用于數(shù)據(jù)分發(fā)的網(wǎng)絡路由修改的制作方法
【專利說明】用于數(shù)據(jù)分發(fā)的網(wǎng)絡路由修改
[0001]背景
[0002]現(xiàn)代服務器計算設備經常被以一種方式物理配置以提升有限空間(諸如機架)內的多個此類服務器計算設備的安裝和維護。服務器計算設備的多個機架隨后可被容納在專用設施(常被稱為“數(shù)據(jù)中心”)內。這種數(shù)據(jù)中心提供了高效縮放并且常被用來主存提供大量服務和功能性的物理服務器計算設備。例如，通過普遍存在的因特網(wǎng)和萬維網(wǎng)能夠訪問的許多服務和功能性由數(shù)據(jù)中心中的服務器計算設備支持。其他服務和功能性(其可訪問性可限于公司、大學或研究內聯(lián)網(wǎng))同樣由數(shù)據(jù)中心內的服務器計算設備支持。
[0003]經常，為了維持可靠性，數(shù)據(jù)的冗余副本被維持在在物理上分開地定位且彼此隔開的多個數(shù)據(jù)中心。這樣的多個數(shù)據(jù)中心可分散遍及單個國家或在全世界。此外，其他數(shù)據(jù)集可能足夠大，則如果所述數(shù)據(jù)集的各部分被彼此分開且隔開地維護在多個不同數(shù)據(jù)中心處可能是更經濟且更可靠的，同樣，這些多個不同的數(shù)據(jù)中心可分散遍及單個國家或在全世界。
[0004]然而，高效數(shù)據(jù)處理通常要求數(shù)據(jù)被存儲在物理上鄰近執(zhí)行此數(shù)據(jù)處理的服務器計算設備的處理單元的計算機可讀存儲介質上。因此，數(shù)據(jù)處理經?？尚枰獙⒋罅繑?shù)據(jù)從存儲該數(shù)據(jù)的數(shù)據(jù)中心復制到可執(zhí)行此處理的數(shù)據(jù)中心。替換地或附加地，數(shù)據(jù)處理經?？尚枰獙⒋罅繑?shù)據(jù)從處理該數(shù)據(jù)(通常生成新的或經修改的數(shù)據(jù)集)的數(shù)據(jù)中心復制到可存儲該數(shù)據(jù)的數(shù)據(jù)中心。對該數(shù)據(jù)的處理可直接影響向數(shù)千或者甚至數(shù)百萬用戶提供服務，或者可甚至由其觸發(fā)。因此，為了使這些用戶能夠更高效，并且為了避免用戶惱火，通常期望該數(shù)據(jù)的處理可盡可能快且高效地執(zhí)行。然而，在各數(shù)據(jù)中心之間復制數(shù)據(jù)，包括聚集數(shù)據(jù)以進行處理、隨后對數(shù)據(jù)解除聚集以進行存儲、以及其他數(shù)據(jù)交換或傳輸，所需的時間通常是可以多么快且高效地執(zhí)行此處理的限制因素。
[0005]概述
[0006]在一個實施例中，當計算設備尋求傳送多個數(shù)據(jù)副本到位于至少兩個不同位置的計算設備時，通過“存儲轉發(fā)”方法體系來向多個不同位置傳送該多個數(shù)據(jù)副本可實現(xiàn)高效率。
[0007]在又一實施例中，控制器可標識數(shù)據(jù)可藉由從一個計算設備傳送到至少兩個不同位置中的多個其他計算設備的多個潛在路由。這種路由可通過經由以下方式最小化通過該網(wǎng)絡的昂貴部分傳送的該數(shù)據(jù)的副本的數(shù)目來優(yōu)化:利用存儲轉發(fā)方法體系來僅將該數(shù)據(jù)的單個副本從該網(wǎng)絡的昂貴部分一側的發(fā)送方計算設備傳送到該網(wǎng)絡的該昂貴部分的相對側的目的地計算設備，并隨后在該目的地計算設備處將該數(shù)據(jù)分叉為進一步副本，以發(fā)送到進一步目的地計算設備。
[0008]在進一步實施例中，控制器可標識盡管不是發(fā)送方計算設備的預期目的地但是可被征召來在存儲轉發(fā)方法體系中利用以最小化通過該網(wǎng)絡的昂貴部分傳送的該數(shù)據(jù)的副本的數(shù)目的計算設備。這種被征召的中間計算設備可接收并存儲該數(shù)據(jù)的單個副本，且該數(shù)據(jù)隨后可在該被征召的中間計算設備處被分叉為多個副本，并隨后從該被征召的中間計算設備傳送到多個預期目的地計算設備。
[0009]在更進一步的實施例中，可針對不容忍亂序遞送的數(shù)據(jù)做出適應?？衫米赃m應協(xié)議，藉由所述自適應協(xié)議可在被傳送的數(shù)據(jù)不能容忍亂序傳遞的情況下避免可能導致這種亂序遞送的機制。替換地或附加地，在數(shù)據(jù)匯集點處的內建分組排序可對該數(shù)據(jù)重新排序以最小化亂序遞送的風險。
[0010]在再進一步實施例中，可利用不同協(xié)議設置來在存儲轉發(fā)方法體系中跨該網(wǎng)絡的不同部分傳送該數(shù)據(jù)的各副本。適于跨該網(wǎng)絡的昂貴部分傳送的數(shù)據(jù)的單個副本的協(xié)議設置可不同于適于跨該網(wǎng)絡的高效部分傳送的數(shù)據(jù)的多個副本的協(xié)議設置。協(xié)議設置也可取決于數(shù)據(jù)的類型和質量而改變。
[0011]提供概述以便以簡化形式介紹將在以下詳細描述中進一步描述的一些概念的選集。本概述并不旨在標識所要求保護主題的關鍵特征或必要特征，也不旨在用于限制所要求保護主題的范圍。
[0012]當參考附圖閱讀以下詳細描述時，將使得其它特征和優(yōu)點是顯而易見的。
[0013]附圖簡述
[0014]以下詳細描述在結合附圖參考時可得到最佳的理解，附圖中:
[0015]圖1是向多個不同目的地傳送多個數(shù)據(jù)副本的示例性現(xiàn)有技術系統(tǒng)的框圖；
[0016]圖2是利用存儲轉發(fā)方法體系來向多個不同目的地傳送多個數(shù)據(jù)副本的示例性路由修改的框圖；
[0017]圖3是利用存儲轉發(fā)方法體系來向多個不同目的地傳送多個數(shù)據(jù)副本的另一示例性路由修改的框圖；
[0018]圖4是用于向多個不同目的地傳送多個數(shù)據(jù)副本的示例性路由修改的流程圖；以及
[0019]圖5是示出示例性通用計算設備的框圖。
[0020]詳細描述
[0021]以下描述涉及利用存儲轉發(fā)方法體系來修改路由，藉此項在至少兩個不同的物理位置中的多個不同的目的地計算設備發(fā)送多個數(shù)據(jù)副本?？刂破骺蓸俗R可藉由從一個計算設備向多個其他計算設備傳送數(shù)據(jù)的多個潛在路由，并且所述路由隨后可通過最小化通過該網(wǎng)絡的昂貴部分傳送的該數(shù)據(jù)的副本的數(shù)目來優(yōu)化。存儲轉發(fā)方法體系可被用來僅將該數(shù)據(jù)的單個副本從該網(wǎng)絡的昂貴部分一側的發(fā)送方計算設備傳送到在該網(wǎng)絡的該昂貴部分的相對側的目的地計算設備，并隨后在該目的地計算設備處將該數(shù)據(jù)分叉(fork)為進一步副本，以繼續(xù)發(fā)送到進一步的目的地計算設備。不是預期目的地的計算設備可被征召以被用作中間計算設備以最小化通過該網(wǎng)絡的昂貴部分傳送的數(shù)據(jù)副本的數(shù)目。這種被征召的中間計算設備可接收并存儲該數(shù)據(jù)的單個副本，且該數(shù)據(jù)隨后可在該被征召的中間計算設備處被分叉為多個副本，并隨后從該被征召的中間計算設備傳送到多個預期目的地計算設備。此外，可通過以下方式針對不容忍亂序遞送的數(shù)據(jù)做出適應:利用自適應協(xié)議，所述自適應協(xié)議可避免可能導致不能容忍的數(shù)據(jù)的亂序遞送的機制的使用，以及利用數(shù)據(jù)匯集點處的分組排序來對數(shù)據(jù)重新排序來最小化亂序遞送的可能性?？墒褂貌煌瑓f(xié)議設置來跨該網(wǎng)絡的不同部分傳送該數(shù)據(jù)的副本。協(xié)議設置也可取決于數(shù)據(jù)的類型和質量而改變。
[0022]本文描述的技術參考了特定類型的聯(lián)網(wǎng)環(huán)境和上行文。具體而言，下面的描述將在服務器計算設備之間的數(shù)據(jù)中心間通信的上下文中提供。然而，這些參考是嚴格地示例性的，并且是為了描述和陳述清楚且為了易于理解而做出的。的確，本文描述的技術無需修改而等同適用于任何網(wǎng)絡傳輸?shù)膬?yōu)化，包括例如:由在客戶端計算設備上執(zhí)行的應用程序的數(shù)據(jù)分發(fā)、由專用網(wǎng)絡設備的數(shù)據(jù)分發(fā)、以及由專用計算設備(諸如舉例而言數(shù)字攝像機及數(shù)字媒體和內容共享設備)的數(shù)據(jù)分發(fā)。
[0023]此外，在本文中參考了 “昂貴”的網(wǎng)絡段。如本文使用的，術語“昂貴”在應用于網(wǎng)絡段時的意思是:由于成本，網(wǎng)絡擁塞，有關所傳送的數(shù)據(jù)量或數(shù)據(jù)類型的規(guī)章，有關數(shù)據(jù)傳輸?shù)钠瘘c、目的地或性質的限制，或其他約束，數(shù)據(jù)的傳輸是困難的。因此，如本文使用的，擁塞的網(wǎng)絡段是“昂貴”的網(wǎng)絡段，即使不存在通過這一網(wǎng)絡段的數(shù)據(jù)傳輸?shù)呢泿攀召M，因為僅僅是這種網(wǎng)絡段中的擁塞的存在就會導致通過這種網(wǎng)絡段的數(shù)據(jù)傳送比網(wǎng)絡段不擁塞時更加困難。
[0024]雖然未作要求，但以下描述的各方面將在諸如程序模塊等由計算設備執(zhí)行的計算機可執(zhí)行指令的一般上下文中提供。更具體而言，除非另外指明，否則描述的各方面將參考一個或多個計算設備或外圍設備所執(zhí)行的動作以及其所執(zhí)行的操作的符號表示。由此，應當理解，有時被稱作計算機可執(zhí)行的這種動作和操作包括處理單元對以結構化形式表示數(shù)據(jù)的電信號的操縱。這種操縱轉換了數(shù)據(jù)或將其維持在存儲器的位置中，這就以本領域技術人員所熟知的方式來重新配置或更改計算設備或外設的操作。數(shù)據(jù)被維護在其中的數(shù)據(jù)結構是具有由數(shù)據(jù)形式所定義的特定屬性的物理位置。
[0025]—般而言，程序模塊包括執(zhí)行特定任務或實現(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結構等。此外，本領域技術人員將會認識到這些計算設備不必限于常規(guī)服