一種用于一個(gè)或多個(gè)時(shí)延段的源路由的系統(tǒng)和方法
【專利摘要】多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)由網(wǎng)絡(luò)控制器控制，用于執(zhí)行將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的方法。在一實(shí)施例中，網(wǎng)絡(luò)控制器向網(wǎng)絡(luò)中的第一節(jié)點(diǎn)傳輸指令以指示第一節(jié)點(diǎn)沿著第一路由從源端向目的地傳輸報(bào)文流中的第一數(shù)據(jù)包，其中第一路由存在第一時(shí)延。網(wǎng)絡(luò)控制器還向網(wǎng)絡(luò)中的節(jié)點(diǎn)傳輸指令以沿著與第一路由不同的第二路由傳輸報(bào)文流中的第二數(shù)據(jù)包，其中第二路由存在第二時(shí)延，且第二時(shí)延的時(shí)長(zhǎng)小于比第一時(shí)延的時(shí)長(zhǎng)。
【專利說(shuō)明】
一種用于一個(gè)或多個(gè)時(shí)延段的源路由的系統(tǒng)和方法
技術(shù)領(lǐng)域
本發(fā)明一般涉及源路由，尤其涉及用于一個(gè)或多個(gè)時(shí)延段的源路由的系統(tǒng)和方法。
【背景技術(shù)】
源路由是通過(guò)網(wǎng)絡(luò)或網(wǎng)段轉(zhuǎn)發(fā)數(shù)據(jù)包的機(jī)制，其中匯接設(shè)備(例如，網(wǎng)絡(luò)中既不是源路由段的入口節(jié)點(diǎn)也不是出口節(jié)點(diǎn)的設(shè)備或節(jié)點(diǎn))不提供每路徑狀態(tài)。在很多系統(tǒng)中，源路由是由源路由報(bào)頭中包含的信息開(kāi)啟。源路由報(bào)頭通常包含要遵從的顯式鏈路列表，或者，要遵從的各個(gè)編碼格式的嚴(yán)格或松散的節(jié)點(diǎn)列表。因?yàn)楣芾砘虿僮鞯脑?，所以必須?jīng)常更換數(shù)據(jù)包應(yīng)當(dāng)遵從的路徑。

【發(fā)明內(nèi)容】

本發(fā)明涉及用于一個(gè)或多個(gè)時(shí)延段的源路由的系統(tǒng)和方法。
根據(jù)一實(shí)施例，提供了一種由網(wǎng)絡(luò)控制器將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的方法。該方法包括:向網(wǎng)絡(luò)中的第一節(jié)點(diǎn)傳輸指令以指示所述第一節(jié)點(diǎn)沿著第一路由從源端向目的地傳輸所述報(bào)文流中的第一數(shù)據(jù)包，其中所述第一路由存在第一時(shí)延；向所述網(wǎng)絡(luò)中的節(jié)點(diǎn)傳輸指令以沿著與所述第一路由不同的第二路由傳輸所述報(bào)文流中的第二數(shù)據(jù)包，其中所述第二路由存在第二時(shí)延，且所述第二時(shí)延的時(shí)長(zhǎng)小于所述第一時(shí)延的時(shí)長(zhǎng)；向所述第二路由中的節(jié)點(diǎn)傳輸指令以延遲所述第二數(shù)據(jù)包，從而延遲所述第二數(shù)據(jù)包到達(dá)所述目的地。
根據(jù)另一實(shí)施例，提供了由網(wǎng)絡(luò)節(jié)點(diǎn)將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的方法。該方法包括:在沿著第二路由從源端向目的地傳輸數(shù)據(jù)包之前，根據(jù)網(wǎng)絡(luò)控制器的指令，將報(bào)文流中的數(shù)據(jù)包進(jìn)行時(shí)延時(shí)長(zhǎng)的緩存，其中根據(jù)與所述第二路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值以及與第一路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值，確定所述時(shí)延時(shí)長(zhǎng)。
根據(jù)又一實(shí)施例，提供了用于將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的網(wǎng)絡(luò)控制器。該網(wǎng)絡(luò)控制器包括至少一個(gè)存儲(chǔ)器和耦合至所述至少一個(gè)存儲(chǔ)器的至少一個(gè)處理器。所述至少一個(gè)處理器用于:控制所述網(wǎng)絡(luò)控制器向網(wǎng)絡(luò)中的第一節(jié)點(diǎn)傳輸指令以指示所述第一節(jié)點(diǎn)沿著第一路由從源端向目的地傳輸報(bào)文流中的第一數(shù)據(jù)包，其中所述第一路由存在第一時(shí)延;控制所述網(wǎng)絡(luò)控制器向所述網(wǎng)絡(luò)中的節(jié)點(diǎn)傳輸指令以沿著與所述第一路由不同的第二路由傳輸所述報(bào)文流中的第二數(shù)據(jù)包，其中所述第二路由存在第二時(shí)延，且所述第二時(shí)延的時(shí)長(zhǎng)小于所述第一時(shí)延的時(shí)長(zhǎng);控制所述網(wǎng)絡(luò)控制器向所述第二路由中的節(jié)點(diǎn)傳輸指令以延遲所述第二數(shù)據(jù)包，從而延遲所述第二數(shù)據(jù)包到達(dá)所述目的地。
根據(jù)又一實(shí)施例，提供了用于將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的網(wǎng)絡(luò)節(jié)點(diǎn)。該網(wǎng)絡(luò)節(jié)點(diǎn)包括至少一個(gè)存儲(chǔ)器和耦合至所述至少一個(gè)存儲(chǔ)器的至少一個(gè)處理器。所述至少一個(gè)處理器用于:控制所述網(wǎng)絡(luò)節(jié)點(diǎn)在沿著第二路由從源端向目的地傳輸數(shù)據(jù)包之前，根據(jù)網(wǎng)絡(luò)控制器的指令，將報(bào)文流中的數(shù)據(jù)包進(jìn)行時(shí)延時(shí)長(zhǎng)的緩存，其中根據(jù)與所述第二路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值以及與第一路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值，確定所述時(shí)延時(shí)長(zhǎng)。
【附圖說(shuō)明】
為了更完整地理解本發(fā)明及其優(yōu)點(diǎn)，現(xiàn)在參考下文結(jié)合附圖進(jìn)行的描述，相同的數(shù)字表示相同的對(duì)象，其中:
圖1示出了本發(fā)明提供的源路由的示例通信系統(tǒng)；
圖2A至圖2C示出了可實(shí)現(xiàn)本發(fā)明的方法和主旨的示例設(shè)備；
圖3示出了鏈路源路由的示例；
圖4示出了 MPLS段路由的示例；
圖5示出了改變網(wǎng)絡(luò)中的路由的示例；
圖6A至圖6C示出了本發(fā)明提供的通過(guò)在源路由路徑引入附加時(shí)延以盡可能降低數(shù)據(jù)包錯(cuò)序發(fā)生的示例方法；
圖7A和圖7B示出了本發(fā)明提供的通過(guò)使用邏輯可變時(shí)延段來(lái)實(shí)現(xiàn)源路由路徑的附加時(shí)延的示例方法；
圖8示出了本發(fā)明提供的隨著時(shí)間從源路由路徑中去除附加時(shí)延的示例方法；
圖9示出了本發(fā)明提供的將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的示例方法；
圖10示出了本發(fā)明提供的由網(wǎng)絡(luò)控制器將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的示例方法；
圖11示出了本發(fā)明提供的由網(wǎng)絡(luò)節(jié)點(diǎn)將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的示例方法。
【具體實(shí)施方式】
以下討論的圖1至圖11和該專利文檔中的各個(gè)實(shí)施例僅通過(guò)示例說(shuō)明的方式描述本發(fā)明的原理，而不應(yīng)以任何方式理解為對(duì)本發(fā)明范圍的限制。本領(lǐng)域技術(shù)人員應(yīng)理解的是，本發(fā)明的原理可通過(guò)任何適當(dāng)設(shè)置的設(shè)備或系統(tǒng)實(shí)現(xiàn)。
源路由的特點(diǎn)是網(wǎng)絡(luò)中匯接設(shè)備沒(méi)有每路徑狀態(tài)。源路由可用于不同的網(wǎng)絡(luò)架構(gòu)中，包括互聯(lián)網(wǎng)協(xié)議(簡(jiǎn)稱IP)網(wǎng)絡(luò)、多協(xié)議標(biāo)記交換(簡(jiǎn)稱MPLS)網(wǎng)絡(luò)、異步傳輸模式(簡(jiǎn)稱ATM)網(wǎng)絡(luò)、軟件定義網(wǎng)絡(luò)(簡(jiǎn)稱SDN)網(wǎng)絡(luò)和任何其他適當(dāng)?shù)木W(wǎng)絡(luò)架構(gòu)。因?yàn)楣芾砘虿僮鞯脑?，所以?jīng)常更換數(shù)據(jù)包應(yīng)當(dāng)遵從的路徑。例如，在全局優(yōu)化的背景下，可以將流移動(dòng)到一條新路徑以優(yōu)化網(wǎng)絡(luò)性能。其他情況下，由于維護(hù)的原因(例如，由于可能需要更換網(wǎng)卡或其他硬件組件)，所以可以對(duì)流進(jìn)行移動(dòng)。因此，需要一種將數(shù)據(jù)包的源路由流從一條路徑移動(dòng)到另一條路徑而對(duì)終端服務(wù)影響最低或沒(méi)有影響的機(jī)制。在某些情況下，將數(shù)據(jù)包傳輸路徑從時(shí)延$父尚的路徑移動(dòng)到時(shí)延$父低的路徑可能會(huì)造成丟包或錯(cuò)序。
現(xiàn)有各技術(shù)試圖解決這些或類似的問(wèn)題，但這些技術(shù)并未結(jié)合源路由，而是要么基于TDM/WDM(時(shí)分復(fù)用/波分復(fù)用)，要么基于標(biāo)記替換轉(zhuǎn)發(fā)，如ATM或MPLS。
相應(yīng)的，為了解決這些問(wèn)題，本發(fā)明描述的實(shí)施例提供了一種方法，通過(guò)在源路由中引入時(shí)延，以建立必要的時(shí)延來(lái)避免錯(cuò)序。在一些實(shí)施例中，通過(guò)引入帶內(nèi)時(shí)延，匯接跳使用源路由本身和時(shí)延段來(lái)控制匯接時(shí)延。下文將更具體地描述這些。 圖1示出了本發(fā)明提供的用于使用源路由的示例通信系統(tǒng)100。一般的，系統(tǒng)100可以使多個(gè)無(wú)線用戶傳輸和接收數(shù)據(jù)和其他內(nèi)容。系統(tǒng)100可實(shí)現(xiàn)一個(gè)或多個(gè)信道接入方法，例如，無(wú)線鏈路如通信鏈路190的碼分多址接入(簡(jiǎn)稱CDMA)、時(shí)分多址(簡(jiǎn)稱TDMA)、頻分多址(簡(jiǎn)稱FDMA)、正交FDMA(簡(jiǎn)稱OFDMA)或單載波FDMA(簡(jiǎn)稱SC-FDMA)。
在該例中，通信系統(tǒng)100包括用戶設(shè)備(簡(jiǎn)稱UE) I 1a-110c、無(wú)線接入網(wǎng)(簡(jiǎn)稱RAN)120a-120b、核心網(wǎng)130、公共交換電話網(wǎng)絡(luò)(簡(jiǎn)稱PSTN)140、互聯(lián)網(wǎng)150和其他網(wǎng)絡(luò)160。盡管圖1中示出了這些組件或元件的特定編號(hào)，但是系統(tǒng)100中可包括任何編號(hào)的這些組件或元件。在一些實(shí)施例中，僅使用了有線網(wǎng)絡(luò)鏈路。
UE IlOa-1lOc用于在系統(tǒng)100中進(jìn)行操作和/或通信。例如，UE IlOa-1lOc用于傳輸和/或接收無(wú)線信號(hào)或有線信號(hào)。每個(gè)UE IlOa-1lOc都代表任何適當(dāng)?shù)慕K端用戶設(shè)備，可包括設(shè)備如(或可稱為)用戶設(shè)備(簡(jiǎn)稱UE)、無(wú)線傳輸/接收單元(簡(jiǎn)稱WTRU)、移動(dòng)臺(tái)、固定或移動(dòng)用戶單元、尋呼機(jī)、移動(dòng)電話、個(gè)人數(shù)字助理(簡(jiǎn)稱TOA)、智能手機(jī)、筆記本電腦、電腦、觸摸板、無(wú)線傳感器或消費(fèi)電子設(shè)備。
此處RAN 120a-120b分別包括基站170a-170b。每個(gè)基站170a-170b都用于無(wú)線連接一個(gè)或多個(gè)UE IlOa-1lOc從而能夠接入核心網(wǎng)130、PSTN 140、互聯(lián)網(wǎng)150和/或其他網(wǎng)絡(luò)160。例如，基站170a-170b可包括(或者是)幾個(gè)熟知的設(shè)備中的一個(gè)或多個(gè)，如基站收發(fā)信臺(tái)(簡(jiǎn)稱BTS)、Node_B(簡(jiǎn)稱NodeB)、演進(jìn)型基站(簡(jiǎn)稱eNodeB)、家庭基站、家庭演進(jìn)型基站、站點(diǎn)控制器、接入點(diǎn)(簡(jiǎn)稱AP)、無(wú)線路由器、服務(wù)器、路由器、交換器或有線或無(wú)線網(wǎng)絡(luò)的其他處理實(shí)體。
在圖1中所示的實(shí)施例中，基站170a構(gòu)成了RAN 120a的一部分，可包括其他基站、元件和/或設(shè)備?；?70b也構(gòu)成了 RAN 120b的一部分，可包括其他基站、元件和/或設(shè)備。每個(gè)基站170a-170b在特定的地理區(qū)域或地區(qū)內(nèi)操作傳輸和/或接收無(wú)線信號(hào)，有時(shí)也稱為“小區(qū)”。在一些實(shí)施例中，每個(gè)小區(qū)都有多個(gè)收發(fā)器，可采用多入多出(簡(jiǎn)稱ΜΜ0)技術(shù)。
通過(guò)一個(gè)或多個(gè)空口 190使用無(wú)線通信鏈路，基站170a-170b和一個(gè)或多個(gè)UE IlOa-1 1c進(jìn)行通信?？湛?190可利用任何適當(dāng)?shù)臒o(wú)線接入技術(shù)。
考慮到系統(tǒng)100可使用多信道接入功能，包括上面描述的方案。在特定的實(shí)施例中，基站和UE實(shí)現(xiàn)LTE、LTE-A和/SLTE-B。當(dāng)然，可利用其他多個(gè)接入方案和無(wú)線協(xié)議。
RAN 120a-120b與核心網(wǎng)130通信，為UE IlOa-1lOc提供語(yǔ)音、數(shù)據(jù)、應(yīng)用、基于互聯(lián)網(wǎng)協(xié)議的語(yǔ)音傳輸(簡(jiǎn)稱Vo IP)或其他服務(wù)?？衫斫獾氖牵琑AN 120&-12013和/或核心網(wǎng)130可與其他一個(gè)或多個(gè)RAN(未示出)進(jìn)行直接或間接通信。核心網(wǎng)130也可作為其他網(wǎng)絡(luò)(如PSTN140、互聯(lián)網(wǎng)150和其他網(wǎng)絡(luò)160)的網(wǎng)關(guān)接入。另外，部分或全部UE IlOa-1lOc可包括使用不同的無(wú)線技術(shù)和/或協(xié)議通過(guò)不同的無(wú)線鏈路與不同的無(wú)線網(wǎng)絡(luò)來(lái)進(jìn)行通信的功能。
盡管圖1示出了通信系統(tǒng)的一個(gè)示例，但是可以對(duì)圖1進(jìn)行各種變更。例如，通信系統(tǒng)100可包括任意數(shù)量的UE、基站、網(wǎng)絡(luò)或任何適當(dāng)結(jié)構(gòu)中的其他組件，還可包括在此處任何圖中示出的EPC。
圖2A至圖2C示出了可實(shí)現(xiàn)本發(fā)明的方法和主旨的示例設(shè)備。特別地，圖2A示出了示例UE 110，圖2B示出了示例基站170，圖2C示出了示例網(wǎng)絡(luò)節(jié)點(diǎn)或網(wǎng)絡(luò)控制器。這些組件可用于系統(tǒng)100、SDN系統(tǒng)或任何其他適當(dāng)?shù)南到y(tǒng)中。特別地，這些組件可配置為用于此處描述的源路由網(wǎng)絡(luò)中。 如圖2A所示，UE 110包括至少一個(gè)處理單元200。處理單元200實(shí)現(xiàn)UE 110的各個(gè)處理操作。例如，處理單元200可執(zhí)行信號(hào)編碼、數(shù)據(jù)處理、功率控制、輸入/輸出處理或能使UE110在系統(tǒng)100中進(jìn)行操作的任何其他功能。處理單元200也支持上面詳細(xì)描述的方法和主旨。每個(gè)處理單元200都包括任何適當(dāng)?shù)挠糜趫?zhí)行一個(gè)或多個(gè)操作的處理或運(yùn)算設(shè)備。每個(gè)處理單元200均可以包括，例如，微處理器、微控制器、數(shù)字信號(hào)處理器、現(xiàn)場(chǎng)可編程門陣列或?qū)Ｓ眉呻娐贰?br>[0035]UE 110也包括至少一個(gè)收發(fā)器202。收發(fā)器202用于對(duì)至少一個(gè)天線204傳輸?shù)臄?shù)據(jù)或其他內(nèi)容進(jìn)行調(diào)制。收發(fā)器202也用于對(duì)至少一個(gè)天線204接收的數(shù)據(jù)或其他內(nèi)容進(jìn)行調(diào)制。每個(gè)收發(fā)器202均包括任何適當(dāng)?shù)慕Y(jié)構(gòu)以生成無(wú)線傳輸?shù)男盘?hào)和/或處理無(wú)線接收的信號(hào)。每個(gè)天線204均包括任何適當(dāng)?shù)慕Y(jié)構(gòu)以傳輸和/或接收無(wú)線信號(hào)。一個(gè)或多個(gè)收發(fā)器202可用于UE 110，一個(gè)或多個(gè)天線204可用于UE 110。盡管以單一的功能單元示出，但是也可通過(guò)至少一個(gè)發(fā)射器和至少一個(gè)獨(dú)立的接收器實(shí)現(xiàn)收發(fā)器202。
UE 110還包括一個(gè)或多個(gè)輸入/輸出設(shè)備206。輸入/輸出設(shè)備206便于與用戶交互。每個(gè)輸入/輸出設(shè)備206均包括任何適當(dāng)?shù)慕Y(jié)構(gòu)以向用戶提供信息或接收用戶的信息，如揚(yáng)聲器、麥克風(fēng)、小鍵盤、鍵盤、顯示器或觸摸屏。
[0037]另外，UE 110包括至少一個(gè)存儲(chǔ)器208。存儲(chǔ)器208儲(chǔ)存指令和UE 110使用的、生成的或收集的數(shù)據(jù)。例如，存儲(chǔ)器208可儲(chǔ)存由處理單元200執(zhí)行的軟件或固件指令和用于減少或消除進(jìn)入信號(hào)干擾的數(shù)據(jù)。每個(gè)存儲(chǔ)器208均包括任何適當(dāng)?shù)囊资Ш?或非易失存儲(chǔ)器和恢復(fù)設(shè)備?？墒褂萌魏芜m當(dāng)類型的存儲(chǔ)器，如隨機(jī)存取存儲(chǔ)器(簡(jiǎn)稱RAM)、只讀存儲(chǔ)器(簡(jiǎn)稱ROM)、硬盤、光盤、用戶識(shí)別(簡(jiǎn)稱S頂)卡、記憶棒和安全數(shù)碼(簡(jiǎn)稱SD)卡等。
如圖2B所示，基站170包括至少一個(gè)處理單元250、至少一個(gè)發(fā)射器252、至少一個(gè)接收器254、一個(gè)或多個(gè)天線256和至少一個(gè)存儲(chǔ)器258。處理單元250實(shí)現(xiàn)基站170的各個(gè)處理操作，如信號(hào)編碼、數(shù)據(jù)處理、功率控制、輸入/輸出處理或任何其他功能。處理單元250還能支持上面詳細(xì)描述的方法和主旨。每個(gè)處理單元250均包括任何適當(dāng)?shù)挠糜趫?zhí)行一個(gè)或多個(gè)操作的處理或運(yùn)算設(shè)備。每個(gè)處理單元250都可以包括，例如，微處理器、微控制器、數(shù)字信號(hào)處理器、現(xiàn)場(chǎng)可編程門陣列或?qū)Ｓ眉呻娐贰?br> 每個(gè)發(fā)射器252均包括任何適當(dāng)?shù)慕Y(jié)構(gòu)來(lái)生成向一個(gè)或多個(gè)UE或其他設(shè)備無(wú)線傳輸?shù)男盘?hào)。每個(gè)接收器254均包括任何適當(dāng)?shù)慕Y(jié)構(gòu)來(lái)處理從一個(gè)或多個(gè)UE或其他設(shè)備以無(wú)線方式接收的信號(hào)。盡管以獨(dú)立的組件示出，但是至少一個(gè)發(fā)射器252和至少一個(gè)接收器254可合并為一個(gè)收發(fā)器。每個(gè)天線256均包括任何適當(dāng)?shù)慕Y(jié)構(gòu)來(lái)傳輸和/或接收無(wú)線信號(hào)。盡管通常此處示出的天線256同時(shí)耦合至發(fā)射器252和接收器254，但是一個(gè)或多個(gè)天線256可耦合至發(fā)射器252，一個(gè)或多個(gè)獨(dú)立的天線256可耦合至接收器254。每個(gè)存儲(chǔ)器258均包括任何適當(dāng)?shù)囊资Ш?或非易失存儲(chǔ)器和恢復(fù)設(shè)備。
如圖2C所示，設(shè)備280(例如，網(wǎng)絡(luò)節(jié)點(diǎn)或網(wǎng)絡(luò)控制器)包括運(yùn)算塊282、處理塊284和系統(tǒng)存儲(chǔ)器286。處理塊284可為執(zhí)行軟件指令的任何類型的可編程的電子器件，但可照例為一個(gè)或多個(gè)微處理器。系統(tǒng)存儲(chǔ)器286可同時(shí)包括只讀存儲(chǔ)器(簡(jiǎn)稱R0M)288和隨機(jī)存取存儲(chǔ)器(簡(jiǎn)稱RAM)290。本領(lǐng)域技術(shù)人員應(yīng)理解的是，只讀存儲(chǔ)器288和隨機(jī)存取存儲(chǔ)器290都可以儲(chǔ)存處理塊284執(zhí)行的軟件指令。
通過(guò)總線292或替代通信結(jié)構(gòu)，處理塊284和系統(tǒng)存儲(chǔ)器286要么直接要么間接連接一個(gè)或多個(gè)外部設(shè)備。例如，處理塊284或系統(tǒng)存儲(chǔ)器286可直接或間接連接一個(gè)或多個(gè)附加存儲(chǔ)設(shè)備294。存儲(chǔ)設(shè)備294可包括，例如，“硬”磁盤驅(qū)動(dòng)器、固態(tài)磁盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器和可移動(dòng)磁盤驅(qū)動(dòng)器。處理塊284和系統(tǒng)存儲(chǔ)器286也可直接或間接連接輸入接口 296和輸出接口 297。輸入接口 296可激活與設(shè)備的連接，如鍵盤、定點(diǎn)設(shè)備(如鼠標(biāo)、觸摸板、手寫(xiě)筆、軌跡球或操縱桿)、觸摸屏、掃描器、相機(jī)和麥克風(fēng)。輸出接口 297可激活與設(shè)備的連接，如顯示設(shè)備、打印機(jī)和揚(yáng)聲器。該顯示設(shè)備可用于顯示視頻圖像。
在一些實(shí)現(xiàn)中，運(yùn)算塊282也可直接或間接連接一個(gè)或多個(gè)網(wǎng)絡(luò)接口卡(簡(jiǎn)稱NIC)298來(lái)與構(gòu)成網(wǎng)絡(luò)(如下面描述的網(wǎng)絡(luò)300)的其他設(shè)備通信。根據(jù)一個(gè)或多個(gè)通信協(xié)議，如傳輸控制協(xié)議(簡(jiǎn)稱TCP)和互聯(lián)網(wǎng)協(xié)議(簡(jiǎn)稱IP)，網(wǎng)絡(luò)接口卡298將運(yùn)算塊282的數(shù)據(jù)和控制信號(hào)轉(zhuǎn)變?yōu)榫W(wǎng)絡(luò)消息。同時(shí)，網(wǎng)絡(luò)接口卡298可采用任何適當(dāng)?shù)倪B接代理(或代理的組合)來(lái)連接有線或無(wú)線網(wǎng)絡(luò)，包括例如無(wú)線收發(fā)器、調(diào)制解調(diào)器或以太網(wǎng)連接。
本領(lǐng)域技術(shù)人員知道關(guān)于UE 110、基站170和設(shè)備280的附加細(xì)節(jié)。因此，此處省去這些細(xì)節(jié)。應(yīng)理解的是，圖2A至圖2C中示出的設(shè)備僅僅是示例而不打算限制。本發(fā)明的各個(gè)實(shí)施例可通過(guò)一個(gè)或多個(gè)運(yùn)算設(shè)備實(shí)現(xiàn)，其中包括組件:UE 110、基站170、設(shè)備280，或包括組件替換組合，包括圖2A至圖2C中未示出的組件。例如，本發(fā)明的各個(gè)實(shí)施例可通過(guò)多處理器電腦、網(wǎng)絡(luò)中布置的多個(gè)單和/或多處理器電腦或兩者的某組合。
圖3示出了鏈路源路由的示例。如圖3所示，源端310與目的地320間的網(wǎng)絡(luò)300中布置了多個(gè)節(jié)點(diǎn)A至G。網(wǎng)絡(luò)300中各個(gè)組件可代表(或被……代表)圖1、圖2A和圖2B中描述的一個(gè)或多個(gè)組件。源端310、目的地320和節(jié)點(diǎn)A至G中的每一個(gè)都可包括一個(gè)或多個(gè)網(wǎng)絡(luò)硬件或軟件組件，如交換器、路由器、其他硬件或以上組合。每個(gè)節(jié)點(diǎn)A至G為節(jié)點(diǎn)和相鄰節(jié)點(diǎn)間的每個(gè)鏈路分配本地標(biāo)識(shí)。在一些網(wǎng)絡(luò)中，這可包括平行鏈路。例如，節(jié)點(diǎn)A與節(jié)點(diǎn)C、D和B通信連接。節(jié)點(diǎn)A和節(jié)點(diǎn)B間有平行鏈路。節(jié)點(diǎn)A分別為與節(jié)點(diǎn)C、B、D和B的鏈路分配標(biāo)識(shí)I至4。
為了將數(shù)據(jù)包通過(guò)網(wǎng)絡(luò)從源端310傳輸?shù)侥康牡?20，控制器330(例如，網(wǎng)絡(luò)控制器，如SDN控制器)為每個(gè)數(shù)據(jù)包配置數(shù)據(jù)包報(bào)頭，其中該數(shù)據(jù)包報(bào)頭包括數(shù)據(jù)包將要使用的通過(guò)網(wǎng)絡(luò)300的路由。在一些實(shí)施例中，控制器330可代表(或被……代表)圖2C中的設(shè)備280。在一些實(shí)施例中，路由可代表源路由通道，如MPLS通道。在圖3所示的示例中，以箭頭表示路由:節(jié)點(diǎn)C是入口節(jié)點(diǎn)，節(jié)點(diǎn)E是出口節(jié)點(diǎn)，節(jié)點(diǎn)F和G是匯接節(jié)點(diǎn)。入口節(jié)點(diǎn)，即節(jié)點(diǎn)C配置〈S，D>流條目以及將遵從的鏈路列表(例如，[1，4，3])封裝入數(shù)據(jù)包中的數(shù)據(jù)包報(bào)頭，其中如現(xiàn)有技術(shù)所知，鏈路由每個(gè)節(jié)點(diǎn)的本地標(biāo)識(shí)來(lái)標(biāo)識(shí)。在一些架構(gòu)中，鏈路列表設(shè)置為在報(bào)頭中儲(chǔ)存的矢量(例如，[1，4，3])的格式。
圖4示出了MPLS段路由的示例。如圖3，圖4示出了源端410與目的地420間的網(wǎng)絡(luò)400中設(shè)置的多個(gè)節(jié)點(diǎn)A至G。不同于圖3中示出的源路由示例，圖4中的MPLS架構(gòu)不用鏈路標(biāo)識(shí)的矢量來(lái)為每個(gè)數(shù)據(jù)包指定路由，而是節(jié)點(diǎn)為每個(gè)鏈路(包括可用的平行鏈路)分配本地標(biāo)記。節(jié)點(diǎn)可為節(jié)點(diǎn)集合或各單個(gè)節(jié)點(diǎn)分配標(biāo)記用于分組。之后，路由被配置為標(biāo)記棧。在圖4所示的示例中，以箭頭表示路由:節(jié)點(diǎn)C是入口節(jié)點(diǎn)，節(jié)點(diǎn)E是出口節(jié)點(diǎn)，節(jié)點(diǎn)F和G是匯接或中間節(jié)點(diǎn)。標(biāo)記桟(例如，[Li[L4[L3]]])表示節(jié)點(diǎn){C，F(xiàn)，G，E}路由。
圖5示出了改變網(wǎng)絡(luò)中的路由的示例。如圖5所示，源端510與目的地520間的網(wǎng)絡(luò)500中布置了多個(gè)節(jié)點(diǎn)A至G。網(wǎng)絡(luò)500中各個(gè)組件可代表(或被……代表)圖1至圖4中描述的一個(gè)或多個(gè)組件。起初，將要從源端510傳輸?shù)侥康牡?20的數(shù)據(jù)包配置為使用源路由[1，4，3]沿著路徑Pold 530傳輸。由于各個(gè)原因，可能需要或必須通過(guò)使用源路由[3，2，2]將流移動(dòng)到路徑Pnew 540。在全局優(yōu)化的背景下，可以將流移到一條新路徑以優(yōu)化網(wǎng)絡(luò)性能，。在其他情況下，由于維護(hù)的原因(例如，因?yàn)榭赡苄枰鼡Q網(wǎng)卡或第一路徑中的其他硬件組件，而移動(dòng)到新的路徑)，所以可以將流進(jìn)行移動(dòng)。在一些系統(tǒng)中，通過(guò)簡(jiǎn)單地將節(jié)點(diǎn)C的源路由從[1，4，3]變?yōu)閇3，2，2]來(lái)實(shí)現(xiàn)是微不足道的。
每個(gè)傳輸路徑固有的包括由于因素如信號(hào)傳播時(shí)延和交換時(shí)延等造成的一定量的時(shí)延。而一些路徑比其他路徑的時(shí)延更長(zhǎng)。例如，通過(guò)路徑Pc>id530的時(shí)延(可表示為時(shí)延(Pold ))可能與通過(guò)路徑Pnew 540的時(shí)延(可表示為時(shí)延(Pnew))不同。
如果時(shí)延(Pnew)彡時(shí)延(Pold)，那么從路徑Pold 530移動(dòng)到路徑Pnew 540可能對(duì)終端服務(wù)或QoS造成的影響最小，例如，終端服務(wù)可能僅有輕微抖動(dòng)。另一方面，如果時(shí)延(Pnew)<時(shí)延(Po I d)且數(shù)據(jù)包傳輸路徑從路徑Po I d 530移動(dòng)到路徑Pnew 540，那么數(shù)據(jù)包到達(dá)目的地520時(shí)有可能出現(xiàn)錯(cuò)序。
為了解決這個(gè)問(wèn)題，此處描述的實(shí)施例中提供了可在路徑Pnew中引入附加時(shí)延dt來(lái)保證時(shí)延(Pnew)彡時(shí)延(Poid) 0
圖6A至圖6C示出了本發(fā)明提供的通過(guò)在源路由路徑引入附加時(shí)延以盡可能降低數(shù)據(jù)包錯(cuò)序發(fā)生的示例方法。為了便于說(shuō)明，可將這些方法描述為與圖1至圖5中的一個(gè)或多個(gè)組件相關(guān)。當(dāng)然，這些方法可用于任何其他適當(dāng)?shù)脑O(shè)備或系統(tǒng)。
可在路徑P_中引入附加時(shí)延dt來(lái)保證時(shí)延(Pnew)彡時(shí)延(Poid)。在一些實(shí)施例中，時(shí)延dt可用下面的公式計(jì)算得出:
dt =時(shí)延(Poid)-時(shí)延(Pnew)。(I)
當(dāng)網(wǎng)絡(luò)沒(méi)有堵塞時(shí)，時(shí)延(Pold)、時(shí)延(Pnew)和dt之間的計(jì)算是相當(dāng)確定的。大部分造成路徑時(shí)延的因素(例如，信號(hào)傳播時(shí)延和轉(zhuǎn)換時(shí)延等)都可以提前以適當(dāng)?shù)木_度預(yù)測(cè)出來(lái)。在一些系統(tǒng)中，時(shí)延甚至可以按照經(jīng)驗(yàn)來(lái)確定，例如，通過(guò)向不同的路徑發(fā)送Ping。如果dt<0且時(shí)延(Pnew)>時(shí)延(Pold)，那么對(duì)終端服務(wù)的影響最小?；蛘?，如果dt>0，那么新路徑Pnew中引入大于或等于dt的附加時(shí)延。在圖6A至6C中，如各自虛線的長(zhǎng)度所示，時(shí)延(Pnew) <時(shí)延(Pold)。因此，dt>0。當(dāng)然，不應(yīng)認(rèn)為虛線代表特定的物理路徑或路徑長(zhǎng)度。而是，虛線的長(zhǎng)度僅僅代表時(shí)延暫時(shí)的長(zhǎng)度。
如圖6A所示，在一些實(shí)施例中，使用如現(xiàn)有技術(shù)所知的一個(gè)或多個(gè)緩存技術(shù)來(lái)在入口(例如，在圖5中的節(jié)點(diǎn)C或源端510)引入時(shí)延dt。因此，在圖6A中，在沿著路徑Pnew傳輸前，每個(gè)數(shù)據(jù)包都暫時(shí)在入口的緩存存儲(chǔ)器中儲(chǔ)存dt段時(shí)間。時(shí)延保證了沿著路徑Pnew發(fā)送的數(shù)據(jù)包在之前沿著路徑Pold發(fā)送的數(shù)據(jù)包后面到達(dá)目的地。
如圖6B所示，在一些實(shí)施例中，在出口(例如，在圖5中的節(jié)點(diǎn)E或目的地520)引入時(shí)延dt。因此，在圖6B中，沿著路徑Pnew傳輸每個(gè)數(shù)據(jù)包，之后在被目的地釋放之前在出口緩存dt段時(shí)間。
在一些系統(tǒng)中，在入口或出口加入全部的時(shí)延dt就緩存使用而言可能會(huì)浪費(fèi)。因此，需要匯接的方法來(lái)沿著路徑展開(kāi)時(shí)延緩存空間。如圖6C所示，在一些實(shí)施例中，時(shí)延dt被分為多個(gè)部分，并在路徑Pnew中的不同的點(diǎn)或節(jié)點(diǎn)之間分發(fā)這些部分。例如，在圖6C中，時(shí)延dt被分為兩個(gè)大體均等的部分，每個(gè)都為dt/2的時(shí)延。在路徑Pnew中不同的中間節(jié)點(diǎn)(例如，在圖5中的節(jié)點(diǎn)A和B)實(shí)現(xiàn)這兩個(gè)時(shí)延。就是說(shuō)，在通過(guò)剩余路由中繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包之前，每個(gè)中間節(jié)點(diǎn)延遲每個(gè)數(shù)據(jù)包dt/2。
可用不同的方法將時(shí)延dt分成多個(gè)部分。在一些實(shí)施例中，可將時(shí)延dt均等劃分，如每個(gè)部分都代表大體均等的時(shí)延。在一些實(shí)施例中，這些部分的數(shù)量可等于路徑中匯接節(jié)點(diǎn)(例如，在圖5中兩個(gè)匯接節(jié)點(diǎn)A和B)的數(shù)量。在一些實(shí)施例中，時(shí)延緩存(例如，由于缺少緩存存儲(chǔ)器)中可排除一個(gè)或多個(gè)匯接節(jié)點(diǎn)，在該情況下，在剩下的(未排除的)匯接節(jié)點(diǎn)中均等劃分時(shí)延dt。
在其他另一些實(shí)施例中，可用到圖6A、圖6B和圖6C的組合。例如，可在入口和一個(gè)或多個(gè)匯接節(jié)點(diǎn)中分發(fā)整個(gè)時(shí)延dt?；蛘撸稍诔隹诤鸵粋€(gè)或多個(gè)匯接節(jié)點(diǎn)中分發(fā)整個(gè)時(shí)延dt。或者，可在入口、出口和一個(gè)或多個(gè)匯接節(jié)點(diǎn)中分發(fā)整個(gè)時(shí)延dt ο在所有情況下，分發(fā)可包括在不同的節(jié)點(diǎn)中均等分配時(shí)延或不均等分配時(shí)延，取決于網(wǎng)絡(luò)要求。
在其他另一些實(shí)施例中，可用到圖6A、圖6B和圖6C的組合。例如，可在入口和一個(gè)或多個(gè)串聯(lián)節(jié)點(diǎn)中分配整個(gè)時(shí)延dt。或者，可在出口和一個(gè)或多個(gè)串聯(lián)節(jié)點(diǎn)中分配整個(gè)時(shí)延dt?；蛘撸稍谌肟?、出口和一個(gè)或多個(gè)串聯(lián)節(jié)點(diǎn)中分配整個(gè)時(shí)延dt。在所有情況下，分配可包括在不同的節(jié)點(diǎn)中均等分配時(shí)延或不均等分配時(shí)延，取決于網(wǎng)絡(luò)要求。
圖7A和圖7B示出了本發(fā)明提供的通過(guò)使用邏輯可變時(shí)延段來(lái)達(dá)到源路由路徑的附加時(shí)延的示例方法。為了便于說(shuō)明，可將這些方法描述為與圖1至圖6C中的一個(gè)或多個(gè)組件相關(guān)。當(dāng)然，這些方法可用于任何其他適當(dāng)?shù)脑O(shè)備或系統(tǒng)。
如圖7A所示，網(wǎng)絡(luò)700包括入口 710和出口 720。入口 710與出口 720間提供了至少兩個(gè)路由Pold和Pnew。路由Pnew包括一些匯接節(jié)點(diǎn)或遍歷節(jié)點(diǎn)，包括節(jié)點(diǎn)730和740。在一些實(shí)施例中，網(wǎng)絡(luò)700是MPLS網(wǎng)絡(luò)。在MPLS網(wǎng)絡(luò)中，路由被分為多段。基于圖7A中所示的路由Pnew的段標(biāo)識(shí)(#6、#8和#2)，路由Pnew的段列表包括[#6，……，#8，#2，……]。該段列表可嵌入到數(shù)據(jù)包報(bào)頭。
為了在節(jié)點(diǎn)730和740中引入時(shí)延，源路由中可包括一個(gè)或多個(gè)邏輯段或標(biāo)識(shí)。例如，首端(例如，網(wǎng)絡(luò)控制器，如圖3中的控制器330)可在封裝數(shù)據(jù)包的數(shù)據(jù)包報(bào)頭中的段列表上添加一個(gè)或多個(gè)引入時(shí)延的邏輯段標(biāo)識(shí)。例如，如圖7B所示，可在一個(gè)或多個(gè)節(jié)點(diǎn)上添加邏輯段#1004。因?yàn)檫壿嫸尾淮砦锢硖赃壿嫸?1004不改變數(shù)據(jù)包路由的物理路徑。而是，每個(gè)邏輯段僅僅在與邏輯段相關(guān)的節(jié)點(diǎn)添加時(shí)延。即，邏輯段是在節(jié)點(diǎn)造成時(shí)延的單個(gè)節(jié)點(diǎn)的邏輯跳。例如，在圖7B中，在路由Pnew中的節(jié)點(diǎn)730和740中已經(jīng)添加了邏輯段#1004。相應(yīng)的，圖7B的新段列表為[#6，……，#1004，#8，#1004，#2，……]，其中每個(gè)#1004代表節(jié)點(diǎn)730和740的邏輯段。因?yàn)檫壿嫸芜壿嫷鼗丨h(huán)到與邏輯段相關(guān)的節(jié)點(diǎn)，所以每個(gè)邏輯段#1004并不真的改變數(shù)據(jù)包路由的路徑。然而，每個(gè)邏輯段#1004為節(jié)點(diǎn)引入時(shí)延。
在一些實(shí)施例中，邏輯段標(biāo)識(shí)值(#1004)直接控制時(shí)延量。在通過(guò)剩余源路由繼續(xù)轉(zhuǎn)發(fā)前，路由的匯接節(jié)點(diǎn)將特定的標(biāo)識(shí)解讀為觸發(fā)固定的時(shí)延量，并將該時(shí)延量加在數(shù)據(jù)包上。即，在確定在段列表中的邏輯段標(biāo)識(shí)時(shí)，匯接節(jié)點(diǎn)知道將數(shù)據(jù)包進(jìn)行標(biāo)識(shí)值代表的預(yù)先確定的時(shí)間量的延遲。例如，邏輯段標(biāo)識(shí)#1004可代表例如2微秒或3微秒的時(shí)延。
在一些實(shí)施例中，網(wǎng)絡(luò)可有短中或長(zhǎng)時(shí)延單獨(dú)的預(yù)先確定的標(biāo)識(shí)。例如，#1004、#1005和#1006可分別與時(shí)延I微秒、5微秒和10微秒對(duì)應(yīng)。在一些實(shí)施例中，一系列標(biāo)識(shí)可與一系列時(shí)延相對(duì)應(yīng):# 1101、# 1102、……、# 1110可分別與時(shí)延1、2、……、10微秒對(duì)應(yīng)。在一些實(shí)施例中，多個(gè)邏輯段可連續(xù)積累來(lái)達(dá)到更長(zhǎng)的時(shí)延。例如，段列表可包括#1004和#1006連續(xù)的條目來(lái)達(dá)到lysec+lOysec = I Iysec的時(shí)延。當(dāng)然，#1004、#1005和#1101等僅僅是示例標(biāo)識(shí)，lysec、5ysec和1ysec等僅僅是示例的時(shí)延時(shí)長(zhǎng)。也可能是其他邏輯段標(biāo)識(shí)和時(shí)延值。
如圖7B所示，總時(shí)延可分為多個(gè)子時(shí)延，每個(gè)都由段標(biāo)識(shí)代表并被分給網(wǎng)絡(luò)中的一個(gè)或幾個(gè)不同的節(jié)點(diǎn)。例如，在圖7B中，節(jié)點(diǎn)730-740均包括由邏輯段標(biāo)識(shí)#1004代表的時(shí)延。所有子時(shí)延總計(jì)達(dá)到在從高時(shí)延路徑移動(dòng)到低時(shí)延路徑時(shí)為避免錯(cuò)序而要求的預(yù)定的附加端到端時(shí)延。
圖8示出了本發(fā)明提供的隨著時(shí)間從源路由路徑中去除附加時(shí)延的示例方法。為了便于說(shuō)明，可將這些方法描述為與圖1至圖7B中的一個(gè)或多個(gè)組件相關(guān)。當(dāng)然，這些方法可用于任何其他適當(dāng)?shù)脑O(shè)備或系統(tǒng)。
一般來(lái)說(shuō)，一旦在路徑Pnew中引入附加時(shí)延dt，可能不必為所有將要沿著路徑Pnew傳輸?shù)臄?shù)據(jù)包無(wú)限維持時(shí)延。即，一旦通過(guò)路徑Pold將所有的流量成功傳輸?shù)匠隹邳c(diǎn)，就不需要沿著路徑Pnew維持時(shí)延dt了。此時(shí)，時(shí)延dt只會(huì)消耗資源，并為段增添延遲。因此，一段時(shí)間過(guò)后，可去除時(shí)延dt。在一些實(shí)施例中，可迅速去除時(shí)延dt，如將下個(gè)傳輸?shù)臄?shù)據(jù)包的時(shí)延dt設(shè)置為O。在其他實(shí)施例中，可緩慢去除時(shí)延dt，或隨著時(shí)間而“衰減”(例如，一或兩個(gè)小時(shí))。
在一些實(shí)施例中，在使用圖6A至圖6C中描述的一個(gè)或多個(gè)技術(shù)在路徑Pnew中引入時(shí)延dt之后，如圖8所示，在一個(gè)完整的時(shí)延周期(dt)之后開(kāi)始衰減。通過(guò)使用適當(dāng)?shù)乃p方法，在有限的時(shí)間內(nèi)，時(shí)延減少至O。示例的衰減技術(shù)包括對(duì)數(shù)衰減、幾何衰減和線性衰減等。如果在多個(gè)節(jié)點(diǎn)間分發(fā)的全部的時(shí)延dt，如圖6C，多個(gè)節(jié)點(diǎn)間可同時(shí)發(fā)生衰減，或是連續(xù)衰減，從而在其他節(jié)點(diǎn)時(shí)延開(kāi)始衰減之前，一個(gè)節(jié)點(diǎn)的時(shí)延衰減至O。減少時(shí)延的指令可為每個(gè)節(jié)點(diǎn)提供明確的逐個(gè)數(shù)據(jù)包的時(shí)延限制或可為節(jié)點(diǎn)提供參數(shù)或公式來(lái)管理時(shí)延的衰減。
圖9示出了本發(fā)明提供的將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的示例方法。為了便于說(shuō)明，可將方法900描述為與圖1至圖8中的一個(gè)或多個(gè)組件相關(guān)。然而，方法900可用于任何適當(dāng)?shù)脑O(shè)備或任何適當(dāng)?shù)南到y(tǒng)或網(wǎng)絡(luò)。
步驟901中，將報(bào)文流中的多個(gè)數(shù)據(jù)包沿著第一路由從源端傳輸?shù)侥康牡?，其中第一路由包括第一時(shí)延。例如，這可包括圖3至圖5中沿著路由{C，F(xiàn)，G，E}傳輸?shù)臄?shù)據(jù)包。在一些實(shí)施例中，流中只有第一數(shù)據(jù)包是沿著第一路由傳輸?shù)摹?br> 步驟903中，將至少一部分報(bào)文流從第一路由變?yōu)榕c第一路由不同的第二路由。即，在沿著第一路由傳輸?shù)谝粩?shù)據(jù)包之后，沿著第二路由傳輸?shù)诙?shù)據(jù)包(在一些實(shí)施例中，一個(gè)或多個(gè)隨后的數(shù)據(jù)包)。例如，這可包括圖3至圖5中報(bào)文流變?yōu)槁酚蓒C，A，B，E}。第二路由包括第二時(shí)延，其中第二時(shí)延的時(shí)長(zhǎng)小于比第一時(shí)延的時(shí)長(zhǎng)。
步驟905中，在每個(gè)數(shù)據(jù)包沿著第二路由到達(dá)目的地之前，將數(shù)據(jù)包進(jìn)行附加時(shí)延的時(shí)延，其中附加時(shí)延大于或等于第一時(shí)延與第二時(shí)延的差值。這可包括圖6A至圖6C中所示的并入附加時(shí)延。在一些實(shí)施例中，附加時(shí)延發(fā)生于第二路由的出口點(diǎn)或入口點(diǎn)。在一些實(shí)施例中，在通過(guò)剩余路由繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包之前，在第二路由的多個(gè)中間節(jié)點(diǎn)間分發(fā)附加時(shí)延，多個(gè)中間節(jié)點(diǎn)中的每一個(gè)在每個(gè)數(shù)據(jù)包上加上一份附加時(shí)延。多個(gè)中間節(jié)點(diǎn)可包括第二路由中所有中間節(jié)點(diǎn)的全部或僅僅一部分。
然后，在步驟907中，在將所有沿著第一路由傳輸?shù)臄?shù)據(jù)包成功傳輸至目的地之后，去除第二路由報(bào)文流的附加時(shí)延。如圖8所示，這可包括隨著時(shí)間而衰減附加時(shí)延。通過(guò)同時(shí)減少不同節(jié)點(diǎn)的時(shí)延、每次減少一個(gè)節(jié)點(diǎn)的時(shí)延和其組合，可達(dá)到減少(也稱為衰減)時(shí)延。也可能是，可因?yàn)椴僮鞯脑?，在其他?jié)點(diǎn)增加時(shí)延的同時(shí)，減少節(jié)點(diǎn)時(shí)延。
圖10示出了本發(fā)明提供的由網(wǎng)絡(luò)控制器將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的示例方法。為了便于說(shuō)明，可將方法1000描述為與圖1至圖8中的一個(gè)或多個(gè)組件相關(guān)。特別地，方法1000可由控制器執(zhí)行，如網(wǎng)絡(luò)控制器330或設(shè)備280。然而，方法1000可用于任何適當(dāng)?shù)脑O(shè)備或任何適當(dāng)?shù)南到y(tǒng)或網(wǎng)絡(luò)。
步驟1001中，網(wǎng)絡(luò)控制器向網(wǎng)絡(luò)段中的第一節(jié)點(diǎn)發(fā)輸指令以沿著第一路由從源端向目的地傳輸報(bào)文流中的第一數(shù)據(jù)包，其中第一路由存在第一時(shí)延。例如，這可包括網(wǎng)絡(luò)控制器330向節(jié)點(diǎn)C、F、G和E發(fā)送指令以沿著圖3至圖5中的路由{C，F(xiàn)，G，E}傳輸?shù)谝粩?shù)據(jù)包。通過(guò)直接向每個(gè)節(jié)點(diǎn)傳輸路由信息或是通過(guò)在第一數(shù)據(jù)包的數(shù)據(jù)包報(bào)頭中包括路由信息，網(wǎng)絡(luò)控制器330可向節(jié)點(diǎn)C、F、G和E指示第一路由。只有第一數(shù)據(jù)包的數(shù)據(jù)包報(bào)頭可包括路由信息，或是報(bào)文流中隨后數(shù)據(jù)包的數(shù)據(jù)包報(bào)頭可包括路由信息。
步驟1003中，網(wǎng)絡(luò)控制器向網(wǎng)絡(luò)段中的第二節(jié)點(diǎn)傳輸指令以沿著與第一路由不同的第二路由傳輸報(bào)文流中的第二數(shù)據(jù)包。第二節(jié)點(diǎn)可與第一節(jié)點(diǎn)相同或不同。例如，這可包括網(wǎng)絡(luò)控制器330控制節(jié)點(diǎn)C、A、B和E來(lái)沿著圖3至圖5中的路由{C，A，B，E}傳輸?shù)诙?shù)據(jù)包。第二路由存在第二時(shí)延，其中第二時(shí)延的時(shí)長(zhǎng)小于比第一時(shí)延的時(shí)長(zhǎng)。通過(guò)直接向每個(gè)節(jié)點(diǎn)傳輸路由信息或是通過(guò)在第二數(shù)據(jù)包的數(shù)據(jù)包報(bào)頭中包括路由信息，網(wǎng)絡(luò)控制器330可向節(jié)點(diǎn)C、A、B和E指示第一路由。
步驟1005中，在第二數(shù)據(jù)包到達(dá)目的地之前，網(wǎng)絡(luò)控制器向第二路由中的節(jié)點(diǎn)傳輸指令以將第二數(shù)據(jù)包延遲附加時(shí)延，其中附加時(shí)延是為了延遲第二數(shù)據(jù)包到達(dá)目的地而提供的。如圖6A至圖6C所示，這可包括網(wǎng)絡(luò)控制器330控制節(jié)點(diǎn)C、A、B和E中的一個(gè)或多個(gè)加上附加時(shí)延。網(wǎng)絡(luò)控制器330可直接向節(jié)點(diǎn)C、A、B和E傳輸關(guān)于附加時(shí)延的信息，或可在數(shù)據(jù)包報(bào)頭上加上時(shí)延信息。在一些實(shí)施例中，附加時(shí)延發(fā)生于第二路由的出口點(diǎn)或入口點(diǎn)。在一些實(shí)施例中，在通過(guò)剩余路由繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包之前，在第二路由的多個(gè)節(jié)點(diǎn)間分發(fā)附加時(shí)延，多個(gè)節(jié)點(diǎn)中的每一個(gè)在每個(gè)數(shù)據(jù)包上加上一份附加時(shí)延。多個(gè)節(jié)點(diǎn)可包括第二路由中所有節(jié)點(diǎn)的全部或僅僅一部分。
其后，在步驟1007中，在將所有沿著第一路由傳輸?shù)臄?shù)據(jù)包成功傳輸至目的地之后，網(wǎng)絡(luò)控制器指示節(jié)點(diǎn)去除第二路由報(bào)文流的附加時(shí)延。如圖8所示，這可包括隨著時(shí)間衰減附加時(shí)延。
圖11示出了本發(fā)明提供的網(wǎng)絡(luò)節(jié)點(diǎn)將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的示例方法。為了便于說(shuō)明，可將方法1100描述為與圖1至圖8中的一個(gè)或多個(gè)組件相關(guān)。特別地，方法1100可由網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行，如圖3至圖6中網(wǎng)絡(luò)節(jié)點(diǎn)A至G中的一個(gè)，或可由圖2C中的設(shè)備280執(zhí)行。然而，方法1100可用于任何適當(dāng)?shù)脑O(shè)備或任何適當(dāng)?shù)南到y(tǒng)或網(wǎng)絡(luò)。
步驟1101中，將報(bào)文流中的第一數(shù)據(jù)包沿著第一路由從源端傳輸?shù)侥康牡兀渲械谝宦酚砂ǖ谝粫r(shí)延。例如，這可包括網(wǎng)絡(luò)節(jié)點(diǎn)C向網(wǎng)絡(luò)節(jié)點(diǎn)F傳輸?shù)谝粩?shù)據(jù)包，如同圖3至圖5中第一數(shù)據(jù)包沿著路由{C，F(xiàn)，G，E}移動(dòng)?；趶木W(wǎng)絡(luò)控制器如網(wǎng)絡(luò)控制器330接收到的指令，沿著第一路由傳輸?shù)谝粩?shù)據(jù)包。應(yīng)理解的是，是第二路由一部分而不是第一路由一部分的匯接節(jié)點(diǎn)無(wú)需執(zhí)行步驟1101。
步驟1103中，在沿著第二路由將第二數(shù)據(jù)包從源端傳輸至目的地之前，網(wǎng)絡(luò)節(jié)點(diǎn)接收?qǐng)?bào)文流中的第二數(shù)據(jù)包，網(wǎng)絡(luò)節(jié)點(diǎn)將第二數(shù)據(jù)包緩存時(shí)延時(shí)長(zhǎng)。根據(jù)第一時(shí)延與和第二路由相關(guān)的第二時(shí)延的差值，確定時(shí)延時(shí)長(zhǎng)。例如，如果說(shuō)明的節(jié)點(diǎn)是節(jié)點(diǎn)C，該節(jié)點(diǎn)如圖6A所示的加上時(shí)延，其他節(jié)點(diǎn)如節(jié)點(diǎn)E可如圖6 B所示的引入附加時(shí)延。在一些實(shí)施例中，附加時(shí)延發(fā)生于第二路由的出口點(diǎn)或入口點(diǎn)。在一些實(shí)施例中，在通過(guò)剩余路由繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包之前，在第二路由的多個(gè)節(jié)點(diǎn)間分配附加時(shí)延，多個(gè)節(jié)點(diǎn)中的每一個(gè)在每個(gè)數(shù)據(jù)包上加上一份附加時(shí)延。多個(gè)節(jié)點(diǎn)可包括第二路由中所有節(jié)點(diǎn)的全部或僅僅一部分。
步驟1105中，在緩存數(shù)據(jù)包之后，網(wǎng)絡(luò)節(jié)點(diǎn)沿著與第一路由不同的第二路由傳輸?shù)诙?shù)據(jù)包。例如，這可包括網(wǎng)絡(luò)節(jié)點(diǎn)C向網(wǎng)絡(luò)節(jié)點(diǎn)A傳輸?shù)诙?shù)據(jù)包，如同圖3至圖5中第二數(shù)據(jù)包沿著路由{C，A，B，E}移動(dòng)?；诰W(wǎng)絡(luò)節(jié)點(diǎn)從網(wǎng)絡(luò)控制器接收到的指令，網(wǎng)絡(luò)節(jié)點(diǎn)沿著第二路由傳輸?shù)诙?shù)據(jù)包。
然后，步驟1107中，在將所有沿著第一路由傳輸?shù)臄?shù)據(jù)包成功傳輸至目的地之后，網(wǎng)絡(luò)節(jié)點(diǎn)去除第二路由報(bào)文流中引入(或部分引入)的時(shí)延。如與圖8相關(guān)的討論和上面的描述，這可包括隨著時(shí)間衰減附加時(shí)延。
盡管圖9至圖11示出了將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的示例方法，但是這些圖可做出各種變化。例如，盡管示出一系列步驟，但是圖9至圖11中的各個(gè)步驟可重疊、可平行發(fā)生、可按不同的順序發(fā)生或發(fā)生任意次。
如此處所描述的，在一些基于數(shù)據(jù)包的網(wǎng)絡(luò)中，流量從網(wǎng)絡(luò)中的一路由移動(dòng)到其他路由時(shí)，當(dāng)新路由的時(shí)延比之前路徑的時(shí)延更短時(shí)，數(shù)據(jù)包到達(dá)時(shí)可能會(huì)混亂。因?yàn)檫@個(gè)，所以難以實(shí)現(xiàn)全局優(yōu)化過(guò)程以通過(guò)終端設(shè)備易懂的方式對(duì)網(wǎng)絡(luò)中的流進(jìn)行優(yōu)化。
為了解決或緩解這些問(wèn)題，上面公開(kāi)的實(shí)施例利于網(wǎng)絡(luò)中流“無(wú)損”的從路徑移動(dòng)到路徑(例如，數(shù)據(jù)包不重新排序的移動(dòng))。實(shí)施例使全局優(yōu)化過(guò)程關(guān)注于數(shù)學(xué)最優(yōu)解決方法，而不是關(guān)注由于移動(dòng)路徑卻不影響一些服務(wù)的需要的次優(yōu)解決方法。所述公開(kāi)的實(shí)施例中可分發(fā)路徑的緩存時(shí)延，并控制每跳的時(shí)延總量而無(wú)需明確的信令。
在一些實(shí)施例中，由計(jì)算機(jī)可讀程序代碼組成且含在計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序執(zhí)行或支持一個(gè)或多個(gè)設(shè)備的一些或全部的功能或過(guò)程。術(shù)語(yǔ)“計(jì)算機(jī)可讀程序代碼”包括任何類型的計(jì)算機(jī)代碼，包括源代碼、目標(biāo)代碼和可執(zhí)行代碼。術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”包括任何類型的可以被計(jì)算機(jī)訪問(wèn)的介質(zhì)，如只讀存儲(chǔ)器(簡(jiǎn)稱ROM)、隨機(jī)存取存儲(chǔ)器(簡(jiǎn)稱RAM)、硬盤驅(qū)動(dòng)器、光盤(簡(jiǎn)稱CD)、數(shù)字視頻光盤(簡(jiǎn)稱DVD)或任何其他類型的存儲(chǔ)器。
定義本專利文檔使用的特定字詞和短語(yǔ)是有利的。術(shù)語(yǔ)“包括”和“包含”以及它們的派生詞意為沒(méi)有限制的包括。術(shù)語(yǔ)“或者”是包容性的，意為和/或。短語(yǔ)“與……相關(guān)”和“與其相關(guān)”以及其派生短語(yǔ)，意為包括，被包括在內(nèi)、與……互連、包含、被包含在內(nèi)、連接到或與……連接、耦合到或與……耦合、可與……通信、與……合作、交織、并列、接近、被綁定到或與……綁定、具有和具有……屬性等。
盡管本發(fā)明描述了某些實(shí)施例和一般相關(guān)的方法，但是對(duì)于本領(lǐng)域技術(shù)人員，這些實(shí)施例和方法的修改和排列是顯然的。相應(yīng)的，上述對(duì)示例實(shí)施例的描述不定義或限制本發(fā)明。在不脫離以下權(quán)利要求定義的本發(fā)明的精神和范圍的情況下，還可以做其他改變、替換和變更。
【主權(quán)項(xiàng)】
1.一種由網(wǎng)絡(luò)控制器將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的方法，其特征在于，所述方法包括: 向網(wǎng)絡(luò)中的第一節(jié)點(diǎn)傳輸指令以指示所述第一節(jié)點(diǎn)沿著第一路由從源端向目的地傳輸報(bào)文流中的第一數(shù)據(jù)包，其中所述第一路由存在第一時(shí)延； 向所述網(wǎng)絡(luò)中的節(jié)點(diǎn)傳輸指令以沿著與所述第一路由不同的第二路由傳輸所述報(bào)文流中的第二數(shù)據(jù)包，其中所述第二路由存在第二時(shí)延，且所述第二時(shí)延的時(shí)長(zhǎng)小于所述第一時(shí)延的時(shí)長(zhǎng)； 向所述第二路由中的節(jié)點(diǎn)傳輸指令以延遲所述第二數(shù)據(jù)包，從而延遲所述第二數(shù)據(jù)包到達(dá)所述目的地。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，用于將第二數(shù)據(jù)包沿第二路由傳輸?shù)闹噶钏l(fā)往的節(jié)點(diǎn)與用于將第二數(shù)據(jù)包延遲的指令所發(fā)往的節(jié)點(diǎn)為同一節(jié)點(diǎn)。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一節(jié)點(diǎn)與用于將第二數(shù)據(jù)包沿著第二路由傳輸?shù)闹噶钏l(fā)往的節(jié)點(diǎn)為同一節(jié)點(diǎn)。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)是源路由網(wǎng)絡(luò)。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，用于延遲第二數(shù)據(jù)包的指令所發(fā)往的節(jié)點(diǎn)為所述網(wǎng)絡(luò)的出口節(jié)點(diǎn)和入口節(jié)點(diǎn)中的一個(gè)。6.根據(jù)權(quán)利要求1所述的方法，其特征在于，傳輸指令以延遲所述第二數(shù)據(jù)包的步驟包括，向所述第二路由中的多個(gè)節(jié)點(diǎn)傳輸指令以將該時(shí)延分發(fā)給所述多個(gè)節(jié)點(diǎn)，其中所述多個(gè)節(jié)點(diǎn)中的每一個(gè)接收傳輸?shù)闹噶畈?shí)現(xiàn)該時(shí)延的一部分。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述控制器指示所述多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)接收傳輸?shù)难舆t指令從而從所述多個(gè)節(jié)點(diǎn)中的其他節(jié)點(diǎn)延遲所述第二數(shù)據(jù)包更長(zhǎng)時(shí)長(zhǎng)，進(jìn)一步地，其中每個(gè)節(jié)點(diǎn)延遲的時(shí)長(zhǎng)根據(jù)節(jié)點(diǎn)緩存存儲(chǔ)器的大小確定。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，數(shù)據(jù)包報(bào)頭中包括的邏輯段標(biāo)識(shí)指示所述多個(gè)節(jié)點(diǎn)中的節(jié)點(diǎn)要實(shí)現(xiàn)的時(shí)延。9.根據(jù)權(quán)利要求6所述的方法，其特征在于，每個(gè)指示節(jié)點(diǎn)的時(shí)延的總和大于或等于所述第一時(shí)延與所述第二時(shí)延的差值。10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一路由和所述第二路由部分由源路由數(shù)據(jù)包報(bào)頭或多協(xié)議標(biāo)記交換(簡(jiǎn)稱MPLS)段路由數(shù)據(jù)包報(bào)頭標(biāo)識(shí)。11.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 傳輸指令給用于延遲所述第二數(shù)據(jù)包的所述指令所發(fā)往的節(jié)點(diǎn)，以減少指示的時(shí)延，用于對(duì)確定所述第一數(shù)據(jù)包已經(jīng)到達(dá)所述網(wǎng)絡(luò)中的一個(gè)出口節(jié)點(diǎn)即所述目的地做出響應(yīng)。12.—種由網(wǎng)絡(luò)節(jié)點(diǎn)將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的方法，其特征在于，所述方法包括: 在沿著第二路由從源端向目的地傳輸數(shù)據(jù)包之前，根據(jù)網(wǎng)絡(luò)控制器的指令，將報(bào)文流中的數(shù)據(jù)包進(jìn)行時(shí)延時(shí)長(zhǎng)的緩存，其中根據(jù)與所述第二路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值以及與第一路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值，確定所述時(shí)延時(shí)長(zhǎng)。13.根據(jù)權(quán)利要求12所述的方法，其特征在于，網(wǎng)絡(luò)節(jié)點(diǎn)是網(wǎng)絡(luò)中出口節(jié)點(diǎn)和入口節(jié)點(diǎn)中的一個(gè)。14.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述第一路由和所述第二路由部分由源路由數(shù)據(jù)包報(bào)頭或封裝每個(gè)數(shù)據(jù)包的多協(xié)議標(biāo)記交換(簡(jiǎn)稱MPLS)段路由數(shù)據(jù)包報(bào)頭標(biāo)識(shí)。15.根據(jù)權(quán)利要求12所述的方法，其特征在于，還包括: 減少所述報(bào)文流中隨后數(shù)據(jù)包的時(shí)延時(shí)長(zhǎng)，用于對(duì)接收到所述網(wǎng)絡(luò)控制器的指令做出響應(yīng)。16.根據(jù)權(quán)利要求15所述的方法，其特征在于，緩存數(shù)據(jù)包的所述指令內(nèi)包括用于減少時(shí)延時(shí)長(zhǎng)的所述指令。17.根據(jù)權(quán)利要求15所述的方法，其特征在于，減少時(shí)延的所述指令包括根據(jù)衰減函數(shù)減少時(shí)延的指令。18.根據(jù)權(quán)利要求12所述的方法，其特征在于，還包括: 在將所述報(bào)文流中的所述數(shù)據(jù)包進(jìn)行所述時(shí)延時(shí)長(zhǎng)的緩存之前，沿著所述源端和所述目的地間所述第一路由傳輸?shù)谝粩?shù)據(jù)包。19.一種用于將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)控制器包括: 至少一個(gè)存儲(chǔ)器； 耦合至所述至少一個(gè)存儲(chǔ)器的至少一個(gè)處理器，其中所述至少一個(gè)處理器用于: 控制所述網(wǎng)絡(luò)控制器向網(wǎng)絡(luò)中的第一節(jié)點(diǎn)傳輸指令以指示所述第一節(jié)點(diǎn)沿著第一路由從源端向目的地傳輸報(bào)文流中的第一數(shù)據(jù)包，其中所述第一路由存在第一時(shí)延； 控制所述網(wǎng)絡(luò)控制器向所述網(wǎng)絡(luò)中的節(jié)點(diǎn)傳輸指令以沿著與所述第一路由不同的第二路由傳輸所述報(bào)文流中的第二數(shù)據(jù)包，其中所述第二路由存在第二時(shí)延，且所述第二時(shí)延的時(shí)長(zhǎng)小于所述第一時(shí)延的時(shí)長(zhǎng)； 為了延遲所述第二數(shù)據(jù)包到達(dá)所述目的地，控制所述網(wǎng)絡(luò)控制器向所述第二路由中的節(jié)點(diǎn)傳輸指令以延遲所述第二數(shù)據(jù)包。20.根據(jù)權(quán)利要求19所述的網(wǎng)絡(luò)控制器，其特征在于，用于將第二數(shù)據(jù)包沿第二路由傳輸?shù)闹噶钏l(fā)往的節(jié)點(diǎn)與用于將第二數(shù)據(jù)包延遲的指令所發(fā)往的節(jié)點(diǎn)為同一節(jié)點(diǎn)。21.根據(jù)權(quán)利要求19所述的網(wǎng)絡(luò)控制器，其特征在于，所述第一節(jié)點(diǎn)與用于將第二數(shù)據(jù)包沿著第二路由傳輸?shù)闹噶钏l(fā)往的節(jié)點(diǎn)為同一節(jié)點(diǎn)。22.根據(jù)權(quán)利要求19所述的網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)是源路由網(wǎng)絡(luò)。23.根據(jù)權(quán)利要求19所述的網(wǎng)絡(luò)控制器，其特征在于，用于延遲第二數(shù)據(jù)包的指令所發(fā)往的節(jié)點(diǎn)為所述網(wǎng)絡(luò)的出口節(jié)點(diǎn)與入口節(jié)點(diǎn)中的一個(gè)。24.根據(jù)權(quán)利要求19所述的網(wǎng)絡(luò)控制器，其特征在于，為了控制所述網(wǎng)絡(luò)控制器傳輸指令以延遲所述第二數(shù)據(jù)包，所述至少一個(gè)控制器用于控制所述網(wǎng)絡(luò)控制器向所述第二路由中的多個(gè)節(jié)點(diǎn)傳輸指令以將該時(shí)延分發(fā)給所述多個(gè)節(jié)點(diǎn)，其中所述多個(gè)節(jié)點(diǎn)中的每一個(gè)接收傳輸?shù)闹噶畈?shí)現(xiàn)該時(shí)延的一部分。25.根據(jù)權(quán)利要求24所述的網(wǎng)絡(luò)控制器，其特征在于，所述控制器指示所述多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)接收傳輸?shù)难舆t指令從而比所述多個(gè)節(jié)點(diǎn)中的其他節(jié)點(diǎn)延遲所述第二數(shù)據(jù)包更長(zhǎng)時(shí)長(zhǎng)，進(jìn)一步地，其中每個(gè)節(jié)點(diǎn)延遲的時(shí)長(zhǎng)根據(jù)節(jié)點(diǎn)緩存存儲(chǔ)器的大小確定。26.根據(jù)權(quán)利要求25所述的網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)控制器用于通過(guò)數(shù)據(jù)包報(bào)頭中包括的邏輯段標(biāo)識(shí)來(lái)指示所述多個(gè)節(jié)點(diǎn)中的節(jié)點(diǎn)要實(shí)現(xiàn)的時(shí)延。27.根據(jù)權(quán)利要求24所述的網(wǎng)絡(luò)控制器，其特征在于，每個(gè)指示的節(jié)點(diǎn)的時(shí)延的總和大于或等于所述第一時(shí)延與所述第二時(shí)延的差值。28.根據(jù)權(quán)利要求19所述的網(wǎng)絡(luò)控制器，其特征在于，所述第一路由和所述第二路由部分由源路由數(shù)據(jù)包報(bào)頭或多協(xié)議標(biāo)記交換(簡(jiǎn)稱MPLS)段路由數(shù)據(jù)包報(bào)頭標(biāo)識(shí)。29.根據(jù)權(quán)利要求19所述的網(wǎng)絡(luò)控制器，其特征在于，所述至少一個(gè)處理器還用于: 控制所述網(wǎng)絡(luò)控制器傳輸指令給用于延遲所述第二數(shù)據(jù)包的所述指令所發(fā)往的節(jié)點(diǎn)，以減少指示的時(shí)延，用于對(duì)確定所述第一數(shù)據(jù)包已經(jīng)到達(dá)所述網(wǎng)絡(luò)中的一個(gè)出口節(jié)點(diǎn)即所述目的地做出響應(yīng)。30.—種用于將報(bào)文流中的數(shù)據(jù)包從源端定向到目的地的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括: 至少一個(gè)存儲(chǔ)器； 耦合至所述至少一個(gè)存儲(chǔ)器的至少一個(gè)處理器，其中所述至少一個(gè)處理器用于控制所述網(wǎng)絡(luò)節(jié)點(diǎn)； 在沿著第二路由從源端到目的地傳輸數(shù)據(jù)包之前，根據(jù)網(wǎng)絡(luò)控制器的指令，將報(bào)文流中的數(shù)據(jù)包進(jìn)行時(shí)延時(shí)長(zhǎng)的緩存，其中根據(jù)與所述第二路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值以及與第一路由相關(guān)的時(shí)延在所述源端和所述目的地間的差值，確定所述時(shí)延時(shí)長(zhǎng)。31.根據(jù)權(quán)利要求30所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述網(wǎng)絡(luò)節(jié)點(diǎn)是網(wǎng)絡(luò)中出口節(jié)點(diǎn)與入口節(jié)點(diǎn)中的一個(gè)。32.根據(jù)權(quán)利要求30所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述第一路由和所述第二路由部分由源路由數(shù)據(jù)包報(bào)頭或封裝每個(gè)數(shù)據(jù)包的多協(xié)議標(biāo)記交換(簡(jiǎn)稱MPLS)段路由數(shù)據(jù)包報(bào)頭標(biāo)識(shí)O33.根據(jù)權(quán)利要求30所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述至少一個(gè)處理器還用于控制所述網(wǎng)絡(luò)節(jié)點(diǎn): 減少所述報(bào)文流中隨后數(shù)據(jù)包的時(shí)延時(shí)長(zhǎng)，用于對(duì)接收到所述網(wǎng)絡(luò)控制器的指令做出響應(yīng)。34.根據(jù)權(quán)利要求33所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，緩存數(shù)據(jù)包的所述指令內(nèi)包括用于減少時(shí)延時(shí)長(zhǎng)的所述指令。35.根據(jù)權(quán)利要求33所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，減少時(shí)延的所述指令包括根據(jù)衰減函數(shù)減少時(shí)延的指令。36.根據(jù)權(quán)利要求30所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述至少一個(gè)處理器還用于控制所述網(wǎng)絡(luò)節(jié)點(diǎn)從而: 在將所述報(bào)文流中的所述數(shù)據(jù)包進(jìn)行所述時(shí)延時(shí)長(zhǎng)的緩存之前，沿著所述源端和所述目的地間所述第一路由傳輸?shù)谝粩?shù)據(jù)包。
【文檔編號(hào)】H04L12/28GK105874752SQ201480071720
【公開(kāi)日】2016年8月17日
【申請(qǐng)日】2014年12月31日
【發(fā)明人】彼得·艾斯伍德-史密斯
【申請(qǐng)人】華為技術(shù)有限公司