交叉引用

本申請(qǐng)要求獲得于2015年1月30日提交的題為“一種用于在網(wǎng)絡(luò)中路由數(shù)據(jù)包的節(jié)點(diǎn)、網(wǎng)絡(luò)控制器和相關(guān)方法”的14/610,608號(hào)美國(guó)專利申請(qǐng)的優(yōu)先權(quán)，所述申請(qǐng)的全部?jī)?nèi)容于此通過(guò)引用并入。

本改進(jìn)一般涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及用于在網(wǎng)絡(luò)中對(duì)數(shù)據(jù)包進(jìn)行源路由的系統(tǒng)、設(shè)備和方法。

背景技術(shù)：

在通信網(wǎng)絡(luò)領(lǐng)域，網(wǎng)絡(luò)包含多個(gè)用于發(fā)送、轉(zhuǎn)發(fā)和/或接收信息的互連節(jié)點(diǎn)，所述信息通常被分割為多個(gè)數(shù)據(jù)包。為了使這些節(jié)點(diǎn)間的通信成為可能，已經(jīng)由例如國(guó)際標(biāo)準(zhǔn)化組織(iso)建立了通信協(xié)議。在這些通信協(xié)議中，源路由用于沿著一條部分或完全指定的中間節(jié)點(diǎn)序列在給定的網(wǎng)絡(luò)路由上順序轉(zhuǎn)發(fā)多個(gè)數(shù)據(jù)包。

盡管現(xiàn)有的涉及源路由的系統(tǒng)、設(shè)備和方法在一定程度上符合要求，但仍存在改進(jìn)的空間，特別是在解決與傳輸過(guò)程中對(duì)數(shù)據(jù)包進(jìn)行路由的相關(guān)問(wèn)題方面。

技術(shù)實(shí)現(xiàn)要素：

根據(jù)一方面，提供了一種用于對(duì)流中的數(shù)據(jù)包進(jìn)行路由的節(jié)點(diǎn)。所述節(jié)點(diǎn)一般包括：接收器，用于接收將所述流從第一源路由重新路由到第二源路由的指令。所述節(jié)點(diǎn)還包括處理器，用于確定所述流的相繼的第一和第二數(shù)據(jù)包之間的時(shí)間段超過(guò)閾值，以及發(fā)送器，用于響應(yīng)于所述確定，在所述第二源路由上發(fā)送所述第二數(shù)據(jù)包。

根據(jù)另一方面，提供了一種用于對(duì)流中的數(shù)據(jù)包進(jìn)行路由的方法。所述方法包括：接收將所述流從第一源路由重新路由到第二源路由的命令的步驟，其中所述第一和第二源路由不同。所述方法還包括如下步驟：確定所述流的相繼的第一和第二數(shù)據(jù)包之間的時(shí)間段超過(guò)閾值；以及，響應(yīng)于所述確定，在所述第二源路由上發(fā)送所述第二數(shù)據(jù)包。

根據(jù)另一方面，提供了一種用于對(duì)穿過(guò)網(wǎng)絡(luò)的數(shù)據(jù)包的流進(jìn)行控制的網(wǎng)絡(luò)控制器。所述網(wǎng)絡(luò)控制器用于確定兩個(gè)或更多相繼數(shù)據(jù)包在所述網(wǎng)絡(luò)中的節(jié)點(diǎn)處的預(yù)期到達(dá)時(shí)間信息；基于所述預(yù)期到達(dá)時(shí)間信息，確定所述流的相繼的第一和第二數(shù)據(jù)包之間的時(shí)間段超過(guò)閾值；以及，響應(yīng)于所述確定，向多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)發(fā)送將所述流從第一源路由重新路由到第二源路由的指令，以使所述多個(gè)節(jié)點(diǎn)中的所述一個(gè)節(jié)點(diǎn)在所述第一源路由上發(fā)送所述第一數(shù)據(jù)包，以及在所述第二源路由上發(fā)送所述第二數(shù)據(jù)包。

根據(jù)另一方面，提供了一種用于在對(duì)數(shù)據(jù)包的流進(jìn)行路由的過(guò)程中，控制網(wǎng)絡(luò)中多個(gè)節(jié)點(diǎn)的方法。所述方法可包括：確定兩個(gè)或更多相繼數(shù)據(jù)包在所述網(wǎng)絡(luò)中的節(jié)點(diǎn)處的預(yù)期到達(dá)時(shí)間信息；基于所述預(yù)期到達(dá)時(shí)間信息，確定所述流的相繼的第一和第二數(shù)據(jù)包的之間的時(shí)間段超過(guò)閾值；響應(yīng)于所述確定，向所述多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)發(fā)送將所述流從第一源路由重新路由到第二源路由的指令，以使所述多個(gè)節(jié)點(diǎn)中的所述一個(gè)節(jié)點(diǎn)沿所述第一源路由發(fā)送所述第一數(shù)據(jù)包，并且沿所述第二源路由發(fā)送所述第二數(shù)據(jù)包。

根據(jù)另一方面，提供了一種用于對(duì)流中的數(shù)據(jù)包進(jìn)行路由的網(wǎng)絡(luò)控制器。所述網(wǎng)絡(luò)控制器包括：網(wǎng)絡(luò)模塊，其可操作地與所述網(wǎng)絡(luò)耦合，并用于向所述網(wǎng)絡(luò)中的節(jié)點(diǎn)轉(zhuǎn)發(fā)將所述流從第一源路由重新路由到第二源路由的命令，其中，所述第一和第二源路由不同。所述網(wǎng)絡(luò)控制器還具有網(wǎng)絡(luò)數(shù)據(jù)庫(kù)，所述網(wǎng)絡(luò)數(shù)據(jù)庫(kù)上存儲(chǔ)可由所述網(wǎng)絡(luò)模塊執(zhí)行的計(jì)算機(jī)軟件產(chǎn)品，所述計(jì)算機(jī)軟件產(chǎn)品具有計(jì)算機(jī)代碼，以將路由指令安裝到所述網(wǎng)絡(luò)的所述節(jié)點(diǎn)上。所述路由指令由所述節(jié)點(diǎn)的處理器執(zhí)行，所述路由指令包括：在接收到對(duì)所述流進(jìn)行重新路由的指令后，確定所述流的相繼的第一和第二數(shù)據(jù)包的之間的時(shí)間段超過(guò)閾值；響應(yīng)于所述確定，在所述第二源路由上發(fā)送所述第二數(shù)據(jù)包。

根據(jù)另一方面，提供了一種用于對(duì)流中的數(shù)據(jù)包進(jìn)行路由的方法。所述方法包括如下步驟：向所述網(wǎng)絡(luò)的節(jié)點(diǎn)轉(zhuǎn)發(fā)路由指令，其中所述路由指令是所述節(jié)點(diǎn)的處理器可執(zhí)行的。所述路由指令包括，在接收對(duì)所述流進(jìn)行重新路由的命令后，確定所述流的相繼的第一和第二數(shù)據(jù)包之間的時(shí)間段超過(guò)閾值；以及響應(yīng)于所述確定，在所述第二源路由上發(fā)送所述第二數(shù)據(jù)包。

根據(jù)另一方面，提供了一種網(wǎng)絡(luò)通信系統(tǒng)。所述網(wǎng)絡(luò)通信系統(tǒng)包括：至少一個(gè)與第一節(jié)點(diǎn)耦合的數(shù)據(jù)源。所述第一節(jié)點(diǎn)用于，沿第一源路由，經(jīng)過(guò)至少一個(gè)中間節(jié)點(diǎn)，將數(shù)據(jù)包路由至第二節(jié)點(diǎn)，其中，所述第一源路由具有第一傳輸延遲。所述網(wǎng)絡(luò)通信系統(tǒng)還具有至少一個(gè)與所述第二節(jié)點(diǎn)耦合的數(shù)據(jù)目的地。在發(fā)生將所述流從所述第一源路由重新路由到所述第二源路由的命令之后，第二源路由至少經(jīng)過(guò)一個(gè)其他中間節(jié)點(diǎn)并具有第二傳輸延遲，所述第一節(jié)點(diǎn)進(jìn)一步用于，在確定所述流的相繼的第一和第二數(shù)據(jù)包之間的時(shí)間段超過(guò)了閾值后，將所述流路由到所述第二源路由。

本領(lǐng)域技術(shù)人員在閱讀本公開(kāi)后，將了解到關(guān)于本改進(jìn)的進(jìn)一步的特性及其組合。

附圖說(shuō)明

在圖中，

圖1為根據(jù)一實(shí)施例的網(wǎng)絡(luò)通信系統(tǒng)的第一示例的網(wǎng)絡(luò)圖；

圖2為示出了網(wǎng)絡(luò)通信系統(tǒng)中數(shù)據(jù)包流示例的示意圖；

圖3為示出了網(wǎng)絡(luò)通信系統(tǒng)中數(shù)據(jù)包流示例的示意圖；

圖4為根據(jù)一實(shí)施例，圖1所示的網(wǎng)絡(luò)通信系統(tǒng)的網(wǎng)絡(luò)控制器示例的高級(jí)別示意圖；

圖5為根據(jù)一實(shí)施例，圖1所示的網(wǎng)絡(luò)通信系統(tǒng)的入口節(jié)點(diǎn)示例的高級(jí)別示意圖；

圖6為根據(jù)一實(shí)施例在網(wǎng)絡(luò)中對(duì)數(shù)據(jù)包進(jìn)行重新路由的方法的第一示例的流程圖；

圖7為根據(jù)一實(shí)施例在網(wǎng)絡(luò)中對(duì)數(shù)據(jù)包進(jìn)行重新路由的方法的第二示例的流程圖；

圖8為根據(jù)一實(shí)施例的網(wǎng)絡(luò)通信系統(tǒng)第二示例的網(wǎng)絡(luò)圖。

這些附圖出于說(shuō)明的目的對(duì)示例性實(shí)施例進(jìn)行描繪，可對(duì)這些示例性實(shí)施例做出變形、替代性配置、替代性組件和改變。

具體實(shí)施方式

由于數(shù)據(jù)包通過(guò)網(wǎng)絡(luò)進(jìn)行傳遞，一些網(wǎng)絡(luò)控制場(chǎng)景涉及改變網(wǎng)絡(luò)中數(shù)據(jù)包流的路由。這一改變流的源路由的做法通常稱作重新路由。眾所周知，在某些情況下，改變流的源路由會(huì)造成通信錯(cuò)誤。例如，如果新的源路由的傳輸延遲小于初始的源路由的傳輸延遲，就會(huì)發(fā)生數(shù)據(jù)包的重新排序。

本文描述了方法和系統(tǒng)，其中，在相關(guān)情境下，在發(fā)生重新路由的命令后，并非自動(dòng)進(jìn)行流的重新路由，而是監(jiān)控從發(fā)送上一個(gè)被發(fā)送的數(shù)據(jù)包到發(fā)送下一個(gè)數(shù)據(jù)包之前所經(jīng)歷時(shí)間段。僅當(dāng)確定監(jiān)控的該時(shí)間段達(dá)到了給定的閾值時(shí)，沿新的源路由對(duì)隨后的數(shù)據(jù)包進(jìn)行路由。給定的閾值可以選擇為兩個(gè)源路由之間的傳輸延遲差的函數(shù)，可選地，可考慮網(wǎng)絡(luò)容忍度或其他因素，或者，所述給定的閾值可以選擇為在特定可替換環(huán)境下合適的任何其他考慮因素的函數(shù)，列舉可能的例子。

所述監(jiān)控可直接通過(guò)測(cè)量流中相繼數(shù)據(jù)包之間的時(shí)間來(lái)進(jìn)行，或者可通過(guò)流中數(shù)據(jù)包的通信量速率來(lái)推斷，或通過(guò)一些其他的合適手段。在直接通過(guò)測(cè)量時(shí)間段進(jìn)行監(jiān)控的場(chǎng)景中，如果確定測(cè)量的時(shí)間段并未超過(guò)給定的閾值，則緊接著的后續(xù)數(shù)據(jù)包仍沿初始路由發(fā)送，可測(cè)量后續(xù)各對(duì)相繼數(shù)據(jù)包之間的時(shí)間，以確定下一個(gè)數(shù)據(jù)包是否沿新路由發(fā)送。在沿新源路由發(fā)送后續(xù)數(shù)據(jù)包之前，上述過(guò)程可重復(fù)數(shù)次，直至檢測(cè)到持續(xù)時(shí)間至少為給定閾值的時(shí)間段。

以下對(duì)實(shí)施例進(jìn)行詳述。

圖1示出了網(wǎng)絡(luò)通信系統(tǒng)100的第一示例。如圖所示，系統(tǒng)100包括由分組交換網(wǎng)絡(luò)140互連的網(wǎng)絡(luò)控制器110、數(shù)據(jù)源120和數(shù)據(jù)目的地130。所述分組交換網(wǎng)絡(luò)140包括多個(gè)節(jié)點(diǎn)。更具體說(shuō)，圖1示出了包括第一節(jié)點(diǎn)150、中間節(jié)點(diǎn)160和第二節(jié)點(diǎn)170的流f(請(qǐng)看圖中粗線)。此示例中所述第一節(jié)點(diǎn)150是入口節(jié)點(diǎn)，所述第二節(jié)點(diǎn)170是出口節(jié)點(diǎn)。然而，在某些示例中，所述第一節(jié)點(diǎn)150可能是或可能不是入口節(jié)點(diǎn)，所述第二節(jié)點(diǎn)170可能是或者可能不是出口節(jié)點(diǎn)。

本文公開(kāi)的方法和系統(tǒng)可應(yīng)用于涉及源路由的網(wǎng)絡(luò)通信系統(tǒng)100中。通常，源路由允許部分地或全部地指定多數(shù)據(jù)包的流將遵循的節(jié)點(diǎn)、鏈路和/或其組合的序列。與節(jié)點(diǎn)和/或鏈路的序列相關(guān)聯(lián)的數(shù)據(jù)——此處稱之為源路由——作為頭部包含于每一個(gè)數(shù)據(jù)包中，可由分組交換網(wǎng)絡(luò)140中的每個(gè)后續(xù)節(jié)點(diǎn)150、160和170讀取和處理。在一實(shí)施例中，所述源路由通常由所述網(wǎng)絡(luò)控制器110選取，而所述頭部由所述第一節(jié)點(diǎn)150并入數(shù)據(jù)包中。換言之，網(wǎng)絡(luò)控制器110利用網(wǎng)絡(luò)通信系統(tǒng)100來(lái)選取并向所述第一節(jié)點(diǎn)150傳送所述流將遵循的源路由。所述源節(jié)點(diǎn)150將指示源路由的頭部并入每一個(gè)數(shù)據(jù)包中。

由于分組交換網(wǎng)絡(luò)140的節(jié)點(diǎn)150、160和170彼此物理相距較遠(yuǎn)，數(shù)據(jù)包從所述第一節(jié)點(diǎn)150傳送至所述第二節(jié)點(diǎn)170所需要的時(shí)間，即傳輸延遲，通常取決于所遵循的源路由。雖然流中全部數(shù)據(jù)包都可能采用所述源路由，但一些管理性和/或操作性原因可導(dǎo)致網(wǎng)絡(luò)控制器110通過(guò)向第一節(jié)點(diǎn)150發(fā)送重新路由的命令來(lái)在流傳輸過(guò)程中改變一些數(shù)據(jù)包的源路由。在這種情況下，如果新的源路由的傳輸延遲等于或小于之前的源路由的傳輸延遲，則會(huì)發(fā)生通信錯(cuò)誤。其實(shí)，該通信錯(cuò)誤的一個(gè)可能的原因在于，隨后沿新的源路由發(fā)送的數(shù)據(jù)包比之前沿先前的源路由發(fā)送的數(shù)據(jù)包早到達(dá)出口節(jié)點(diǎn)，因而導(dǎo)致出口節(jié)點(diǎn)接收多個(gè)數(shù)據(jù)包的順序不同于所述多個(gè)數(shù)據(jù)包的初始發(fā)送順序。這種通信錯(cuò)誤經(jīng)常被稱為數(shù)據(jù)包的“重排序”。以入口節(jié)點(diǎn)初始發(fā)送數(shù)據(jù)包的順序來(lái)接收數(shù)據(jù)包被發(fā)現(xiàn)是優(yōu)選的；因此，本文公開(kāi)的方法和系統(tǒng)有助于防止在沿所述網(wǎng)絡(luò)通信系統(tǒng)100的傳輸過(guò)程中所接收的數(shù)據(jù)包的重排序。

圖2為示出了網(wǎng)絡(luò)通信系統(tǒng)中數(shù)據(jù)包重排序示例的示意圖。如圖所示，上方時(shí)間軸表示每個(gè)數(shù)據(jù)包pi從第一節(jié)點(diǎn)處發(fā)送的時(shí)間(例如，時(shí)刻)，而下方時(shí)間軸表示每個(gè)數(shù)據(jù)包pi在第二節(jié)點(diǎn)處接收的時(shí)刻。此示例中，先前的源路由是第一源路由r1，由第一傳輸延遲dt1表征。后續(xù)的源路由是第二源路由r2，由第二傳輸延遲dt2表征。換言之，數(shù)據(jù)包p1于時(shí)刻t1發(fā)送并于時(shí)刻t1+dt1接收，數(shù)據(jù)包p2于時(shí)刻t2發(fā)送并于時(shí)刻t2+dt2接收，如此等等。在說(shuō)明的示例中，第二傳輸延遲dt2顯著小于第一傳輸延遲dt1，以至于在數(shù)據(jù)包p4之后，在接收到重新路由命令(時(shí)刻tr)不久后發(fā)送的數(shù)據(jù)包p5先于數(shù)據(jù)包p4被接收，本文中稱之為數(shù)據(jù)包的“重排序”的情況，此種情況是不希望出現(xiàn)的。

圖3為示出了避免數(shù)據(jù)包“重排序”的場(chǎng)景的示意圖。圖3中的數(shù)據(jù)包的流與之前圖2中描述的數(shù)據(jù)包的流相似。在此示例中，于時(shí)刻tr接收重新路由的命令。數(shù)據(jù)包p5(可能與其他數(shù)據(jù)包一同)繼續(xù)沿第一源路由r1發(fā)送，而不是立即執(zhí)行重新路由命令并在第二源路由上發(fā)送數(shù)據(jù)包p5。只有當(dāng)在流中檢測(cè)到具有充分的持續(xù)時(shí)間的時(shí)間段時(shí)，后續(xù)數(shù)據(jù)包才沿第二源路由r2進(jìn)行路由。所述“充分的”持續(xù)時(shí)間可以說(shuō)是對(duì)應(yīng)于給定的時(shí)間閾值，而該時(shí)間閾值避免了數(shù)據(jù)包“重排序”。如果所述時(shí)間段的持續(xù)時(shí)間至少為第一和第二傳輸延遲之差(dt1-dt2)，則這將是通常的情況。

在替代實(shí)施例中，可優(yōu)選在給定網(wǎng)絡(luò)中將給定的時(shí)間閾值設(shè)置為被視為起作用的最小值，以減小數(shù)據(jù)傳輸延遲。由于大多數(shù)網(wǎng)絡(luò)可處理一定程度的數(shù)據(jù)包重疊而不需“重排序”，例如，給定的時(shí)間閾值thres可如下設(shè)為對(duì)應(yīng)于：

thres＝dt1-dt2-ttv，

其中，ttv是可選的時(shí)間容差值，與網(wǎng)絡(luò)對(duì)數(shù)據(jù)包“重排序”的容差(例如，給定的網(wǎng)絡(luò)通過(guò)不造成通信錯(cuò)誤的緩沖或其他類似的技術(shù)可容忍或可處理的數(shù)據(jù)包時(shí)間重疊量)相關(guān)聯(lián)。

將第一時(shí)間延遲dt1和第二時(shí)間延遲dt2之差表述為傳輸延遲差值可能是適合的，其將在本文中稱為dt。

在替代實(shí)施例中，給定的閾值可以是任何合適的時(shí)間值，也可與dt1和dt2的值不相關(guān)。

在一個(gè)實(shí)施例中，所述時(shí)間段的持續(xù)時(shí)間可直接通過(guò)測(cè)量所述流的相繼的數(shù)據(jù)包之間經(jīng)過(guò)的時(shí)間段得出。換言之，在檢測(cè)到數(shù)據(jù)包的末端之后，測(cè)量經(jīng)過(guò)的時(shí)間量，并將其與所述閾值進(jìn)行比較。如果所述流中另一數(shù)據(jù)包將在經(jīng)過(guò)的時(shí)間達(dá)到閾值之前進(jìn)行路由，所述另一個(gè)數(shù)據(jù)包就沿第一源路由進(jìn)行路由。在所述另一數(shù)據(jù)包被路由之后可重復(fù)進(jìn)行上述測(cè)量，直至檢測(cè)到在所述流中的下一個(gè)數(shù)據(jù)包之前經(jīng)過(guò)了閾值持續(xù)時(shí)間，在此刻，所述流中的該下一個(gè)數(shù)據(jù)包沿第二源路由進(jìn)行路由。

在另一實(shí)施例中，所述“充分的”持續(xù)時(shí)間可從所述流的通信量速率中推測(cè)出。特別地，當(dāng)確定所述流中的數(shù)據(jù)包的通信量速率(例如，bits/s)減少至一個(gè)點(diǎn)時(shí)可將所述“充分的”間隔時(shí)間推測(cè)出，其中，在點(diǎn)處所述流的相繼的數(shù)據(jù)包之間經(jīng)過(guò)的時(shí)間可能超過(guò)所述時(shí)間閾值。例如，對(duì)于所述流中給定通信量速率，可進(jìn)一步基于估計(jì)的平均數(shù)據(jù)包持續(xù)時(shí)間來(lái)確定相繼數(shù)據(jù)包之間的時(shí)間量。然后，時(shí)間閾值可基于通信量速率和估計(jì)的平均數(shù)據(jù)包持續(xù)時(shí)間來(lái)設(shè)置。當(dāng)數(shù)據(jù)包的持續(xù)時(shí)間顯著變化時(shí)，在確定時(shí)間容差時(shí)可將諸如估計(jì)的平均數(shù)據(jù)包持續(xù)時(shí)間的標(biāo)準(zhǔn)偏差等因素考慮在內(nèi)。例如，標(biāo)準(zhǔn)偏差較高的實(shí)施例有必要選取較為保守的時(shí)間容差。在一些實(shí)施例中，可基于粗略近似值設(shè)置時(shí)間容差的初始值，之后迭代調(diào)整時(shí)間容差直至被認(rèn)為是滿意的。

在一個(gè)實(shí)施例中，第一節(jié)點(diǎn)150可驗(yàn)證數(shù)學(xué)條件以確定何時(shí)執(zhí)行重新路由的命令。如上所述，在一實(shí)施例中，典型的數(shù)學(xué)條件包括：確定是否檢測(cè)到(測(cè)量到或推斷出)具有充分的持續(xù)時(shí)間的時(shí)間段。充分的持續(xù)時(shí)間記作thres，所述確定可從本質(zhì)上表示為period_of_time≥thres.

在一實(shí)施例中，如圖3所示，上述時(shí)間段從時(shí)刻ti+tp開(kāi)始測(cè)量，換言之，從數(shù)據(jù)包pi的傳輸開(kāi)始的時(shí)刻ti加上數(shù)據(jù)包pi的時(shí)間長(zhǎng)度tp開(kāi)始測(cè)量。流中數(shù)據(jù)包的時(shí)間長(zhǎng)度可能或可能不一致。預(yù)期相繼數(shù)據(jù)包之間的時(shí)間可從時(shí)刻ti開(kāi)始測(cè)量，例如，當(dāng)所述流中的數(shù)據(jù)包的時(shí)間長(zhǎng)度相對(duì)一致時(shí)，在這種情況下，可調(diào)整時(shí)間容差值，以考慮所述流中的數(shù)據(jù)包的時(shí)間長(zhǎng)度tp。

圖4示出了網(wǎng)絡(luò)控制器110示例的高級(jí)別示意圖。如圖所示，網(wǎng)絡(luò)控制器110包括網(wǎng)絡(luò)數(shù)據(jù)庫(kù)400。所述網(wǎng)絡(luò)數(shù)據(jù)庫(kù)用涉及網(wǎng)絡(luò)通信系統(tǒng)特別是分組交換網(wǎng)絡(luò)140的拓?fù)浜瓦\(yùn)行特性的數(shù)據(jù)填充。舉例來(lái)說(shuō)，網(wǎng)絡(luò)數(shù)據(jù)庫(kù)400可包括多項(xiàng)記錄，所述多項(xiàng)記錄標(biāo)識(shí)各數(shù)據(jù)源120中的每一個(gè)、各節(jié)點(diǎn)150、160和170中的每一個(gè)、各數(shù)據(jù)目的地130中的每一個(gè)、互連各節(jié)點(diǎn)的各鏈路中的每一條、分組交換網(wǎng)絡(luò)140中的各可能源路由中的每一條以及與各可能源路由相關(guān)聯(lián)的各傳輸延遲中的每一個(gè)。此外，網(wǎng)絡(luò)控制器110用于例如依賴于管理性和/或操作性的因素，確定何時(shí)對(duì)分組交換網(wǎng)絡(luò)140中數(shù)據(jù)包流的源路由進(jìn)行重新路由。在一實(shí)施例中，由所述網(wǎng)絡(luò)控制器110通過(guò)向第一節(jié)點(diǎn)150發(fā)送重新路由的命令來(lái)發(fā)起重新路由。在其他實(shí)施例中，由與分組交換網(wǎng)絡(luò)耦合的設(shè)備通過(guò)向第一節(jié)點(diǎn)150發(fā)送指示重新路由命令的網(wǎng)絡(luò)命令來(lái)發(fā)起重新路由。換言之，由所述第一節(jié)點(diǎn)150所接收的網(wǎng)絡(luò)命令(比如重新路由的命令)不限于由網(wǎng)絡(luò)控制器110最初發(fā)送，舉例來(lái)講，還可以由第三方設(shè)備，例如，任何與網(wǎng)絡(luò)140耦合的任何節(jié)點(diǎn)來(lái)發(fā)送。

至少有一些存儲(chǔ)在網(wǎng)絡(luò)數(shù)據(jù)庫(kù)400中的數(shù)據(jù)，可在網(wǎng)絡(luò)控制器110發(fā)送網(wǎng)絡(luò)命令之前獲取。當(dāng)網(wǎng)絡(luò)140的拓?fù)浣Y(jié)構(gòu)和運(yùn)行特性改變時(shí)，例如，當(dāng)新節(jié)點(diǎn)或鏈路加入或升級(jí)時(shí)，或當(dāng)新節(jié)點(diǎn)或鏈路失效或移除時(shí)，所述網(wǎng)絡(luò)數(shù)據(jù)庫(kù)400可更新?？蓮母鞴?jié)點(diǎn)，或者與網(wǎng)絡(luò)140相連接的專用監(jiān)測(cè)器(未顯示)接收關(guān)于改變網(wǎng)絡(luò)條件的更新。在一實(shí)施例中，網(wǎng)絡(luò)數(shù)據(jù)庫(kù)400可實(shí)時(shí)或以接近實(shí)時(shí)地更新。

依舊參考圖4，網(wǎng)絡(luò)控制器110包含與網(wǎng)絡(luò)數(shù)據(jù)庫(kù)400可操作地連接的網(wǎng)絡(luò)模塊410。所述網(wǎng)絡(luò)模塊410為所述流生成所述源路由，并直接或間接地通過(guò)網(wǎng)絡(luò)140為該流向第一節(jié)點(diǎn)150發(fā)送該源路由及與其相關(guān)聯(lián)的傳輸延遲。

圖5示出了第一節(jié)點(diǎn)150示例的高級(jí)別示意圖。如圖所示，第一節(jié)點(diǎn)150包括一個(gè)接收器510，該接受其用于從網(wǎng)絡(luò)控制器110接收將流重新路由到第二源路由r2的命令。

在此實(shí)施例中，第一節(jié)點(diǎn)150中的接收器510與處理器520以及發(fā)送器530可操作地連接，所述發(fā)送器530用于將流以網(wǎng)絡(luò)控制器110所指定的第一源路由進(jìn)行路由。在本文描述的方法和系統(tǒng)中，處理器520用于，在接收重新路由到第二源路由的命令后，當(dāng)檢測(cè)到具有給定時(shí)間閾值的時(shí)間段時(shí)，將流路由到第二源路由。

在一實(shí)施例中，第一節(jié)點(diǎn)150包含與之相連接的存儲(chǔ)器540，用于存儲(chǔ)與第一和第二傳輸延遲dt1和dt2相比較的時(shí)間容差值。在一實(shí)施例中，時(shí)間容差數(shù)值永久存儲(chǔ)于存儲(chǔ)器540中。在另一實(shí)施例中當(dāng)命令對(duì)流重新路由時(shí)，由網(wǎng)絡(luò)控制器110指定時(shí)間容差值，以及第二源路由和第二傳輸延遲。此外，時(shí)間容差值可以是恒量，或取決于數(shù)據(jù)包流、數(shù)據(jù)包的時(shí)間長(zhǎng)度或其他網(wǎng)絡(luò)參數(shù)的變量。

重新路由命令可發(fā)送至入口節(jié)點(diǎn)或第一和第二源路由所共用的任何一個(gè)中間節(jié)點(diǎn)160。

在所描述的實(shí)施例中，節(jié)點(diǎn)150、160和170是活躍的電子設(shè)備，用于在分組交換網(wǎng)絡(luò)140上發(fā)送、接收和/或轉(zhuǎn)發(fā)信息。例如，節(jié)點(diǎn)150、160和170可以是諸如交換機(jī)、調(diào)制解調(diào)器、集線器或網(wǎng)橋等的數(shù)據(jù)通信設(shè)備(dce)，諸如路由器、工作站或服務(wù)器的數(shù)據(jù)終端設(shè)備(dte)，和/或其組合。

圖6是用于對(duì)穿過(guò)網(wǎng)絡(luò)140的流中數(shù)據(jù)包進(jìn)行重新路由方法600的第一示例的流程圖，其中，所述網(wǎng)絡(luò)140由彼此可操作地耦合的多個(gè)節(jié)點(diǎn)150、160和170組成。此方法從602處開(kāi)始，用第一節(jié)點(diǎn)150沿第一源路由r1對(duì)流中的數(shù)據(jù)包進(jìn)行路由。與第一源路由相關(guān)的數(shù)據(jù)，例如，沿所述第一源路由r1所述數(shù)據(jù)包所遵循的節(jié)點(diǎn)和/或鏈路的序列，和/或第一傳輸延遲dt1，可在602a從網(wǎng)絡(luò)控制器110發(fā)送至第一節(jié)點(diǎn)150。在沿r1對(duì)數(shù)據(jù)包進(jìn)行路由(602)的某一時(shí)刻，第一節(jié)點(diǎn)150在604從網(wǎng)絡(luò)控制器110接收將所述數(shù)據(jù)包的流從第一源路由r1重新路由到第二源路由r2的命令。在604a，確定與第二源路由r2相關(guān)的數(shù)據(jù)，諸如沿所述第二源路由所述數(shù)據(jù)包所遵循的節(jié)點(diǎn)和/或鏈路序列以及第二傳輸延遲dt2。在606，傳輸延遲差dt可由網(wǎng)絡(luò)控制器110或，例如，由第一節(jié)點(diǎn)150進(jìn)行計(jì)算。在608，可選地將之前計(jì)算得出的dt與在步驟608a獲取的時(shí)間容差進(jìn)行比較。當(dāng)確定傳輸延遲差小于時(shí)間容差時(shí)，可在612通過(guò)將所述流中的下一個(gè)數(shù)據(jù)包沿第二源路由r2進(jìn)行路由來(lái)執(zhí)行將所述流沿所述第二源路由r2進(jìn)行路由的命令。當(dāng)在610確定傳輸延遲差大于時(shí)間容差時(shí)，節(jié)點(diǎn)150測(cè)量所述流的相繼的數(shù)據(jù)包之間經(jīng)過(guò)的時(shí)間，并且只在檢測(cè)到所述經(jīng)過(guò)的時(shí)間大于時(shí)間閾值時(shí)以第二源路由r2對(duì)所述流中的下一個(gè)數(shù)據(jù)包進(jìn)行路由。步驟606是可選的，原因在于在某些情況下時(shí)間容差可以直接與第一傳輸延遲dt1及第二傳輸延遲dt2進(jìn)行比較。正如虛線框606，608和608a所標(biāo)識(shí)的，一些操作可不直接由第一節(jié)點(diǎn)150來(lái)執(zhí)行。例如，在一個(gè)實(shí)施例中，在608處的比較的步驟可能由網(wǎng)絡(luò)控制器110來(lái)執(zhí)行，并被傳送到第一節(jié)點(diǎn)150。

圖7示出了用于對(duì)網(wǎng)絡(luò)140中的流的數(shù)據(jù)包進(jìn)行重新路由的方法700的第二示例的流程圖，其中網(wǎng)絡(luò)140由彼此可操作地耦合的多個(gè)節(jié)點(diǎn)150，160和170組成。方法700包括：步驟702，702a，704，704a，706，708和708a，其對(duì)應(yīng)于方法600的步驟602，602a，604，604a，606，608和608a。在此示例中，tr是對(duì)應(yīng)于接收重新路由的命令的時(shí)間，ti是對(duì)應(yīng)于對(duì)數(shù)據(jù)包pi傳輸開(kāi)始的時(shí)間，其中數(shù)據(jù)包pi為接收所述重新路由命令之前所發(fā)送的流中的最后一個(gè)數(shù)據(jù)包，而ti+1是對(duì)應(yīng)于對(duì)數(shù)據(jù)包pi+1傳輸開(kāi)始的時(shí)間，其中所述數(shù)據(jù)包pi+1是接收重新路由命令后，將由第一節(jié)點(diǎn)150發(fā)送的所述流中的第一數(shù)據(jù)包，于是pi+1，ti＜tr＜ti+1。當(dāng)在708確定傳輸延遲差dt大于時(shí)間容差時(shí)，傳輸延遲差值dt在710處與時(shí)間ti，tr，ti+1和tp進(jìn)行比較。在710，第一節(jié)點(diǎn)150監(jiān)控經(jīng)過(guò)的時(shí)間，其中所述經(jīng)過(guò)的時(shí)間對(duì)應(yīng)于從流中最后一個(gè)數(shù)據(jù)包pi的末端被發(fā)送開(kāi)始過(guò)去的時(shí)間，并確定所述經(jīng)過(guò)的時(shí)間是否大于dt。如果是，數(shù)據(jù)包被路由到所述第二源路由r2，如果不是，則第一節(jié)點(diǎn)150將流的數(shù)據(jù)包路由到第一源路由r1，直至檢測(cè)到具有持續(xù)時(shí)間thres的時(shí)間段。具體而言，當(dāng)從與數(shù)據(jù)包pi的傳輸結(jié)束相關(guān)聯(lián)的時(shí)間ti+tp開(kāi)始到與接收重新路由的命令相關(guān)聯(lián)的時(shí)間tr所經(jīng)過(guò)的時(shí)間大于傳輸延遲差時(shí)，即tr-(ti+tp)＞dt，則第一節(jié)點(diǎn)150將所述流中的下一個(gè)數(shù)據(jù)包路由到第二源路由r2。另一方面，當(dāng)所述經(jīng)過(guò)的時(shí)間小于傳輸延遲差dt時(shí)，即tr-(，ti+tp)≤dt，當(dāng)在712檢測(cè)到與時(shí)間閾值thres相對(duì)應(yīng)的所述流的相繼數(shù)據(jù)包之間的時(shí)間時(shí)，第一節(jié)點(diǎn)150將所述數(shù)據(jù)包路由到第二源路由r2?？蓹z測(cè)在接收到重新路由命令之前發(fā)送的數(shù)據(jù)包pi到在所述接收之后發(fā)送的數(shù)據(jù)包pi+1之間的時(shí)間。在另一實(shí)施例中，可檢測(cè)所述流的兩個(gè)后續(xù)相繼的數(shù)據(jù)包pi+k+1和pi+k+2之間的時(shí)間，其中，i和k是正整數(shù)。如虛線框706,708，708a和710所標(biāo)識(shí)的，一些操作可以不直接由第一節(jié)點(diǎn)150執(zhí)行。例如，在一實(shí)施例中，在708和710進(jìn)行的比較的步驟可以由網(wǎng)絡(luò)控制器110來(lái)執(zhí)行，并被傳送到第一節(jié)點(diǎn)150。

在替代實(shí)施例中，網(wǎng)絡(luò)控制器110可具有與流中的數(shù)據(jù)包在網(wǎng)絡(luò)的入口節(jié)點(diǎn)150和/或其路徑上的其他節(jié)點(diǎn)160，170處的預(yù)期到達(dá)時(shí)間相關(guān)的信息。在本實(shí)施例中，當(dāng)網(wǎng)絡(luò)控制器110決定對(duì)將所述流從第一源路由r1重新路由到第二源路由r2時(shí)，網(wǎng)絡(luò)控制器110可能具有充足的信息，以識(shí)別大于dt的、相繼數(shù)據(jù)包pi+k+1和pi+k+2之間的時(shí)間段的下一實(shí)例。在本實(shí)施例中，網(wǎng)絡(luò)控制器110可向網(wǎng)絡(luò)中適當(dāng)?shù)墓?jié)點(diǎn)160發(fā)送指令，以將所述流從第一源路由重新路由到第二源路由，其中所述指令標(biāo)識(shí)數(shù)據(jù)包pi+k+1，在該數(shù)據(jù)包pi+k+1之后開(kāi)始執(zhí)行重新路由。節(jié)點(diǎn)160在從網(wǎng)絡(luò)控制器110接收到所述指令后，將沿第一源路由r1路由數(shù)據(jù)包pi+1至pi+k+1，并且將沿第二源路由r2路由數(shù)據(jù)包pi+k+2。在向接收指令的節(jié)點(diǎn)發(fā)送指令時(shí)，網(wǎng)絡(luò)控制器可以與所述接收節(jié)點(diǎn)直接通信，或者經(jīng)由一個(gè)或多個(gè)中間節(jié)點(diǎn)進(jìn)行通信，諸如通過(guò)包括這樣的指令，例如這些指令將由中間節(jié)點(diǎn)重復(fù)直至到達(dá)接收節(jié)點(diǎn)?；蛘?，網(wǎng)絡(luò)控制器110可等待后再指示節(jié)點(diǎn)160對(duì)所述流進(jìn)行重新路由，并僅在數(shù)據(jù)包pi+k+1和pi+k+2到達(dá)節(jié)點(diǎn)160的時(shí)刻之間的某個(gè)時(shí)間發(fā)送指令。

圖8是示例網(wǎng)絡(luò)通信系統(tǒng)800的網(wǎng)絡(luò)圖。此示例中，節(jié)點(diǎn)a，b，c，d，e，f，g構(gòu)成分組交換網(wǎng)絡(luò)840。節(jié)點(diǎn)c為入口節(jié)點(diǎn)850，節(jié)點(diǎn)e是與給定流相關(guān)聯(lián)的出口節(jié)點(diǎn)870。數(shù)據(jù)從數(shù)據(jù)源820至少經(jīng)由入口節(jié)點(diǎn)c和出口節(jié)點(diǎn)e發(fā)送到數(shù)據(jù)目的地830。系統(tǒng)800中所涉及的通信協(xié)議可以是松散鏈路源路由，嚴(yán)格鏈路源路由和/或多協(xié)議標(biāo)簽交換(mpls)分段路由。網(wǎng)絡(luò)通信系統(tǒng)800包括，例如，互連著節(jié)點(diǎn)a，b，c，d，e，f和g中的一些節(jié)點(diǎn)的雙向鏈路和雙鏈路。由r1標(biāo)識(shí)的箭頭示出了第一源路由r1。與所述第一源路由相關(guān)的數(shù)據(jù)可能是遵循的節(jié)點(diǎn)序列，如在一示例中為節(jié)點(diǎn)c，f，g和e，或者是遵循的鏈路序列，例如路徑上單個(gè)節(jié)點(diǎn)之間的鏈路1，4和3。當(dāng)入口節(jié)點(diǎn)850接收到來(lái)自網(wǎng)絡(luò)控制器810的將數(shù)據(jù)包的流從第一源路由r1重新路由到第二源路由r2的命令以及與r2相關(guān)的數(shù)據(jù)時(shí)，入口節(jié)點(diǎn)850在沿第二源路由r2對(duì)所述流的數(shù)據(jù)包進(jìn)行重新路由之前，先執(zhí)行此文中的方法。舉例來(lái)講，與第二源路由相關(guān)的數(shù)據(jù)可能是要遵循的節(jié)點(diǎn)序列，即，節(jié)點(diǎn)c，a，b和e，或者是要遵循的鏈路序列，即，鏈路3，2和2。一旦接收到重新路由的命令，入口節(jié)點(diǎn)850在實(shí)際對(duì)數(shù)據(jù)包進(jìn)行重新路由之前，先通過(guò)執(zhí)行本文公開(kāi)的方法來(lái)驗(yàn)證沿r2發(fā)送的數(shù)據(jù)包將不會(huì)造成數(shù)據(jù)包的“重排序”。在另一個(gè)實(shí)施例中，將所述流從第一源路由r1重新路由到第三源路由r3，該第三源路由經(jīng)過(guò)節(jié)點(diǎn)c，f，d和e。在該特定實(shí)施例中，可視情直接或間接地向節(jié)點(diǎn)c或f發(fā)送重新路由的命令。更寬泛的講，根據(jù)實(shí)施例，第二源路由可以不包括，或者包括一個(gè)或多余一個(gè)第一源路由的節(jié)點(diǎn)。

回到圖1，網(wǎng)絡(luò)140是網(wǎng)絡(luò)包括多個(gè)有線鏈路的以太網(wǎng)。然而，在另一實(shí)施例中，網(wǎng)絡(luò)140可以是另一種類型的分組交換網(wǎng)絡(luò)140，如幀中繼網(wǎng)絡(luò)，異步傳輸模式(atm)網(wǎng)絡(luò)，通用分組無(wú)線業(yè)務(wù)(gprs)網(wǎng)絡(luò)，或其類似網(wǎng)絡(luò)，并且可包括多個(gè)有線鏈路，無(wú)線鏈路，或其組合。

在另一實(shí)施例中，網(wǎng)絡(luò)140是mpls網(wǎng)絡(luò)，其中所述第一節(jié)點(diǎn)150是用于根據(jù)本文所提出的方法來(lái)處理數(shù)據(jù)包的mpls交換機(jī)。在本實(shí)施例中，mpls交換機(jī)例如可以使用電子電路和/或微控制器進(jìn)行硬編碼。

在另一實(shí)施例中，網(wǎng)絡(luò)控制器110是軟件定義網(wǎng)絡(luò)(sdn)控制器并為分組交換網(wǎng)絡(luò)140執(zhí)行控制平面功能。網(wǎng)絡(luò)控制器110可為，例如opendaylightsdn控制器，也可以是開(kāi)放式網(wǎng)絡(luò)操作系統(tǒng)(onos)sdn控制器或類似的控制器。在另一實(shí)施例中，網(wǎng)絡(luò)控制器810可為非sdn(non-sdn)網(wǎng)絡(luò)控制器。

控制器110可能還為網(wǎng)絡(luò)140執(zhí)行流量工程功能。例如，網(wǎng)絡(luò)控制器110可確定在網(wǎng)絡(luò)140中傳輸?shù)臄?shù)據(jù)包的最佳路徑，并且可以在系統(tǒng)110的節(jié)點(diǎn)處，例如，在節(jié)點(diǎn)150，160和170，調(diào)度數(shù)據(jù)包的離開(kāi)時(shí)間，以使這些數(shù)據(jù)包在網(wǎng)絡(luò)140上的傳輸延遲和抖動(dòng)最小。網(wǎng)絡(luò)控制器110可根據(jù)openflow^tm協(xié)議和/或協(xié)議無(wú)感知轉(zhuǎn)發(fā)(pof)協(xié)議與系統(tǒng)100中的諸如數(shù)據(jù)源120、節(jié)點(diǎn)150，160和170等節(jié)點(diǎn)進(jìn)行通信。網(wǎng)絡(luò)控制器110還可為網(wǎng)絡(luò)140執(zhí)行各種其他控制平面功能，包括網(wǎng)絡(luò)配置，網(wǎng)絡(luò)監(jiān)控等等。

在示出的實(shí)施例中，第一節(jié)點(diǎn)150是sdn交換機(jī)，其是可編程的以執(zhí)行本文所描述的方法。在另一實(shí)施例中，第一節(jié)點(diǎn)150是mpls交換機(jī)，其是可編程的以執(zhí)行本文所描述的方法。事實(shí)上，在第一節(jié)點(diǎn)150為可編程的該實(shí)施例中，存儲(chǔ)器540能夠在其上存儲(chǔ)程序，所述程序根據(jù)本文提出的方法對(duì)數(shù)據(jù)包進(jìn)行處理。在一實(shí)施例中，所述程序由網(wǎng)絡(luò)控制器110以路由指令的形式永久或暫時(shí)地安裝在存儲(chǔ)器540上。在另一實(shí)施例中，例如，為了將這些指令安裝在節(jié)點(diǎn)150的存儲(chǔ)器單元540上，網(wǎng)絡(luò)控制器110中的網(wǎng)絡(luò)數(shù)據(jù)庫(kù)400上存儲(chǔ)了這些路由指令。

本文所述的實(shí)施例可通過(guò)使用硬件，軟件或它們的組合來(lái)實(shí)現(xiàn)?；谶@樣的理解，技術(shù)方案可能以軟件產(chǎn)品的形式具體化體現(xiàn)。該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性或非臨時(shí)性存儲(chǔ)介質(zhì)中，其可以是光盤只讀存儲(chǔ)器(cd-rom)，usb閃存盤，固態(tài)驅(qū)動(dòng)器或可移動(dòng)硬盤。該軟件產(chǎn)品包括數(shù)個(gè)指令，所述指令能使計(jì)算機(jī)設(shè)備(個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行實(shí)施例中所提供的方法。

程序代碼應(yīng)用于輸入數(shù)據(jù)以執(zhí)行文中所述功能并生成輸出信息。輸出信息應(yīng)用于，和/或，發(fā)送到一個(gè)或多個(gè)輸出設(shè)備，例如，諸如第二節(jié)點(diǎn)170。根據(jù)一實(shí)施例，程序代碼的輸入數(shù)據(jù)可對(duì)應(yīng)于第一節(jié)點(diǎn)150接收到的數(shù)據(jù)包的流，而根據(jù)本文所述方法的實(shí)施例，輸出信息可對(duì)應(yīng)于數(shù)據(jù)包的流，其中所述數(shù)據(jù)包中有一些或沒(méi)有延遲的數(shù)據(jù)包。根據(jù)另一實(shí)施例，在對(duì)數(shù)據(jù)包進(jìn)行重新路由之前，要對(duì)第一和第二傳輸延遲進(jìn)行比較，而程序代碼可以為該比較步驟提供時(shí)間容差。此外，程序代碼可以以計(jì)算機(jī)軟件產(chǎn)品的形式安裝于例如第一節(jié)點(diǎn)150上。在一些實(shí)施例中，通信接口可以是網(wǎng)絡(luò)通信接口。在組合原件的實(shí)施例中，通信接口可以是一個(gè)軟件通信接口，例如，用于進(jìn)程間通信的接口等。在其他實(shí)施例中，可能具有實(shí)現(xiàn)為硬件，軟件，或其組合的通信接口的組合。

每個(gè)計(jì)算機(jī)程序存儲(chǔ)在存儲(chǔ)介質(zhì)或設(shè)備上(例如，rom，磁盤，光盤，固態(tài)驅(qū)動(dòng)器)，可由通用或?qū)Ｓ每删幊逃?jì)算機(jī)讀取，用于當(dāng)所述存儲(chǔ)介質(zhì)或設(shè)備由通用或?qū)Ｓ每删幊逃?jì)算機(jī)讀取以執(zhí)行本文所描述的過(guò)程時(shí)，配置和操作所述計(jì)算機(jī)。該系統(tǒng)的實(shí)施例也可被考慮實(shí)現(xiàn)為非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，配置有計(jì)算機(jī)程序，其中如此配置的所述存儲(chǔ)介質(zhì)使計(jì)算機(jī)以特定和預(yù)定的方式操作，以執(zhí)行所描述的功能。

此外，所描述的實(shí)施例的系統(tǒng)和方法能分布于計(jì)算機(jī)程序產(chǎn)品中，該計(jì)算機(jī)程序包括物理性且非臨時(shí)性計(jì)算機(jī)可讀介質(zhì)，該介質(zhì)承載提供給一個(gè)或更多個(gè)處理器的計(jì)算機(jī)可用指令。該介質(zhì)可以各種形式提供，包括一個(gè)或多個(gè)軟盤，光盤，磁帶，芯片，易失性存儲(chǔ)器，非易失性存儲(chǔ)器等，其可以是磁性或電子形式等等。屬于“非臨時(shí)性”并不旨在排除諸如主存儲(chǔ)器，易失性存儲(chǔ)器，ram等計(jì)算機(jī)可讀介質(zhì)，存儲(chǔ)其上的數(shù)據(jù)可能僅為暫時(shí)存儲(chǔ)。計(jì)算機(jī)可用指令也可以是各種形式，包括編譯和非編譯代碼。

所描述的實(shí)施例的系統(tǒng)和方法可包括服務(wù)器，服務(wù)，接口，門戶，平臺(tái)，或由其他硬件設(shè)備形成的可用系統(tǒng)。使用這樣的術(shù)語(yǔ)被認(rèn)為代表一個(gè)或更多設(shè)備，該設(shè)備包括至少一個(gè)用于執(zhí)行存于計(jì)算機(jī)可讀、有形且非臨時(shí)性介質(zhì)上的軟件指令的處理器。應(yīng)進(jìn)一步理解，所公開(kāi)的基于計(jì)算機(jī)的算法，程序，方法，或其它類型的指令集可具化為計(jì)算機(jī)程序產(chǎn)品，而所述計(jì)算機(jī)程序產(chǎn)品包括非臨時(shí)性且有形的計(jì)算機(jī)可讀介質(zhì)，該介質(zhì)存儲(chǔ)使處理器執(zhí)行所公開(kāi)的步驟的指令。

如在本文中所用的，除非上下文另有規(guī)定，“耦合”一詞旨在包括直接耦合(其中彼此相結(jié)合的兩個(gè)元件相互接觸)和間接結(jié)合(其中兩個(gè)元件之間至少存在一個(gè)附加元件)。因而，術(shù)語(yǔ)“耦合到”和“與......耦合”可同義使用。

本文描述的實(shí)施例通過(guò)物理計(jì)算機(jī)硬件實(shí)施例來(lái)實(shí)現(xiàn)。例如，本文所描述的實(shí)施例提供了有用的物理性機(jī)器以及計(jì)算設(shè)備、服務(wù)器，處理器，存儲(chǔ)器單元，網(wǎng)絡(luò)的特定配置的計(jì)算機(jī)硬件配置方案。本文中所描述的實(shí)施例，例如，指向計(jì)算機(jī)裝置，和由計(jì)算機(jī)通過(guò)處理和轉(zhuǎn)換電子數(shù)據(jù)信號(hào)來(lái)實(shí)現(xiàn)的方法。

本文所述實(shí)施例可涉及特別配置以實(shí)現(xiàn)多種動(dòng)作的計(jì)算設(shè)備，服務(wù)器，接收器，發(fā)送器，處理器，存儲(chǔ)器，顯示器，網(wǎng)絡(luò)。本文所描述的實(shí)施例指向適用于處理和變換表示著各種類型信息的電磁信號(hào)的電子機(jī)器。本文所描述的實(shí)施例普遍整體上涉及機(jī)器及其用途；本文所描述的實(shí)施例在它們使用計(jì)算機(jī)硬件，機(jī)器，和多種硬件組件以外無(wú)任何意義或?qū)＠麑?shí)用性。

用特別用于實(shí)現(xiàn)多種動(dòng)作的所述計(jì)算設(shè)備，服務(wù)器，接收器，發(fā)送器，處理器，存儲(chǔ)器，顯示器，網(wǎng)絡(luò)來(lái)替換非物理硬件，例如使用智力步驟，將很大程度上影響所述實(shí)施例的工作方式。

上述硬件上的限制顯然是本文所述實(shí)施例的基本要素，在對(duì)本文所述實(shí)施例的運(yùn)行和結(jié)構(gòu)無(wú)任何實(shí)質(zhì)影響的情況下，無(wú)法將其省略或替代智力手段。硬件不僅用于迅速而有效地執(zhí)行程序步驟，其對(duì)所述的實(shí)施例也十分必要。

盡管已對(duì)本發(fā)明及其優(yōu)點(diǎn)進(jìn)行了詳述，但仍可做出各種改變，替換和變更，而不違背如所附權(quán)利要求所限定的本發(fā)明。

此外，本申請(qǐng)的范圍并非限定于本說(shuō)明書(shū)中描述的過(guò)程，機(jī)器，產(chǎn)品，物質(zhì)組分，手段，方法和步驟的特定實(shí)施例。從本發(fā)明的公開(kāi)內(nèi)容中本領(lǐng)域的技術(shù)人員將容易理解，根據(jù)本發(fā)明，對(duì)于當(dāng)前已存在或未來(lái)將開(kāi)發(fā)的、執(zhí)行了與對(duì)應(yīng)實(shí)施例實(shí)質(zhì)相同的功能并實(shí)現(xiàn)了實(shí)質(zhì)相同的效果的過(guò)程，機(jī)器，產(chǎn)品，物質(zhì)組分，手段，方法或步驟，可能根據(jù)本發(fā)明而被應(yīng)用。因而所附權(quán)利要求旨將所述過(guò)程，機(jī)器，產(chǎn)品，物質(zhì)組分，手段，方法或步驟包括于它們的范圍內(nèi)。

應(yīng)理解，上面描述和示出的實(shí)施例僅作為示例。例如，本文所述的方法和系統(tǒng)可用于解決與屬于兩個(gè)相繼流的數(shù)據(jù)包的重排序相關(guān)的問(wèn)題。此外，發(fā)現(xiàn)了，雖然本文所述的方法可由入口節(jié)點(diǎn)執(zhí)行，它們也可以由分組交換網(wǎng)絡(luò)的任何其他節(jié)點(diǎn)執(zhí)行。事實(shí)上，術(shù)語(yǔ)“入口節(jié)點(diǎn)”不應(yīng)解釋為排除分組交換網(wǎng)絡(luò)中諸如中間節(jié)點(diǎn)和出口節(jié)點(diǎn)等其它類型的節(jié)點(diǎn)。盡管本公開(kāi)舉出了給定閾值和第一、第二傳輸延遲dt1，dt2相關(guān)聯(lián)的例子，但在替代實(shí)施例中，可以基于除了第一、第二傳輸延遲dt1、dt2之外的因素而確定足夠大的閾值。所述范圍按照所附權(quán)利要求表明。