專利名稱：最短路徑橋接網(wǎng)絡(luò)中的負(fù)載平衡的制作方法
最短路徑橋接網(wǎng)絡(luò)中的負(fù)載平衡相關(guān)申請
本申請根據(jù)35 U.S.C.$119(e)要求2010年10月29日提交的臨時專利申請序列號61/408037的優(yōu)先權(quán)，并且也根據(jù)35 U.S.C.$119 (e)要求2011年I月6日提交的臨時專利申請序列號61/430281的優(yōu)先權(quán)。上面提及的每個臨時申請的全部內(nèi)容通過引用結(jié)合于本文中。
背景技術(shù)：
本發(fā)明一般涉及數(shù)據(jù)通信網(wǎng)絡(luò)，并且具體地說，涉及用于促進(jìn)利用最短路徑橋接的數(shù)據(jù)分組網(wǎng)絡(luò)骨干中的負(fù)載平衡的技術(shù)。負(fù)載分發(fā)或負(fù)載分布是在網(wǎng)絡(luò)中更有效地利用數(shù)據(jù)通信帶寬和改進(jìn)總體性能的方法。更具體地說，相等成本多路徑(ECMP)用于路由的網(wǎng)絡(luò)中單播業(yè)務(wù)的負(fù)載分布的一個常見策略。在有關(guān)如何將分組轉(zhuǎn)發(fā)到給定目的地的判定能夠解析到多個“相等成本”路徑的任何路徑，每個路徑在運(yùn)行數(shù)據(jù)庫計算時在最短(或最低)路徑上陷于平局的情況下，能夠利用ECMP。ECMP由于依賴對單個路由器而言是本地的每跳判定，并且假設(shè)在每個中間節(jié)點(diǎn)存在混雜接收和完全轉(zhuǎn)發(fā)表，因此，它能夠結(jié)合大多數(shù)單播路由選擇協(xié)議和配有要求的支持?jǐn)?shù)據(jù)平面硬件的節(jié)點(diǎn)來使用。在網(wǎng)絡(luò)中任何給定節(jié)點(diǎn)使用ECMP時，跨相等成本下一跳的集合偽平均地劃分來自該節(jié)點(diǎn)的業(yè)務(wù)。在存在到給定目的地的多于一個路徑的網(wǎng)絡(luò)的每一跳，此過程被獨(dú)立實(shí)現(xiàn)。在許多實(shí)現(xiàn)中，在出現(xiàn)存在多個相等成本下一跳的每個點(diǎn)，針對諸如因特網(wǎng)協(xié)議(IP)報頭等熵源而檢查每個分組，并且報頭信息模的哈希用于為特定分組選擇下一跳。對于高度匯集的業(yè)務(wù)，此方法將平均地在規(guī)則拓?fù)?即，對稱拓?fù)?中分發(fā)負(fù)載，并且在不那么規(guī)則的拓?fù)渲写_實(shí)提供了 一些改進(jìn)。最短路徑橋接(SPB)的電氣和電子工程師協(xié)會(IEEE) 802.1aq標(biāo)準(zhǔn)已被開發(fā)以允許在以太網(wǎng)網(wǎng)絡(luò)體系結(jié)構(gòu)中構(gòu)建完全網(wǎng)狀最短路徑連接。SPB將多個控制協(xié)議合并到中間系統(tǒng)到中間系統(tǒng)(IS-1S)協(xié)議支持的單個鏈路狀態(tài)路由選擇系統(tǒng)中。此系統(tǒng)用于集成和相似單播和多播轉(zhuǎn)發(fā)的計算以構(gòu)建基本以太網(wǎng)LAN連接。包括支持802.1aq的那些體系結(jié)構(gòu)的以太網(wǎng)網(wǎng)絡(luò)體系結(jié)構(gòu)不支持上述每跳多路徑轉(zhuǎn)發(fā)。此支持的缺乏是對于單播與多播業(yè)務(wù)之間的一致的需要的結(jié)果，以及因?yàn)槎嗖ネǔＥcECMP不兼容。相應(yīng)地，需要用于支持SPB的以太網(wǎng)網(wǎng)絡(luò)中的負(fù)載平衡的改進(jìn)技術(shù)。

發(fā)明內(nèi)容
在本發(fā)明的幾個實(shí)施例中，流分類過程在最短路徑橋接網(wǎng)絡(luò)的邊緣用于確定流標(biāo)記以便附連到進(jìn)入網(wǎng)絡(luò)的客戶端幀。由于幾個流標(biāo)記的任何標(biāo)記能夠被指派到遍歷網(wǎng)絡(luò)到特定出口節(jié)點(diǎn)的客戶端幀，因此，流標(biāo)記能夠由轉(zhuǎn)發(fā)節(jié)點(diǎn)用于在多個相等成本路徑中進(jìn)行選擇。在幾個實(shí)施例中，按照提供用于隨機(jī)化流標(biāo)記的選擇的熵源的客戶端幀內(nèi)容的函數(shù)來計算流標(biāo)記。在一些實(shí)施例中，此熵源包括客戶端幀中的因特網(wǎng)協(xié)議(IP)報頭，但在其它情況下可包括其它客戶端幀內(nèi)容，如幀的目的地MAC地址和源MAC地址。在一些實(shí)施例中，將IP報頭在可用時用作熵源，否則使用目的地MAC地址/源MAC地址對。在本文中公開的技術(shù)的一些實(shí)施例中，轉(zhuǎn)發(fā)過程類似于常規(guī)以太網(wǎng)路由選擇，涉及在轉(zhuǎn)發(fā)數(shù)據(jù)庫中查找按目的地地址和流標(biāo)記編排索引的下一跳接口。在此方案的變型中，轉(zhuǎn)發(fā)數(shù)據(jù)庫包括與下一跳接口的對應(yīng)集合配對的目的地地址，并且轉(zhuǎn)發(fā)過程包括使用基于流標(biāo)記的計算，并且在一些實(shí)施例中還基于節(jié)點(diǎn)特定種子值的計算，選擇下一跳接口之一 O用于促進(jìn)利用最短路徑橋接的數(shù)據(jù)分組網(wǎng)絡(luò)骨干中負(fù)載平衡的一種示例方法以在網(wǎng)絡(luò)骨干的入口節(jié)點(diǎn)接收一個或多個客戶端幀開始。為每個客戶端幀按照該客戶端幀的內(nèi)容的函數(shù)來計算流偏移值；此流偏移值是N個預(yù)定值之一，其中，N定義從入口節(jié)點(diǎn)到該客戶端幀的目的地MAC地址的可能路徑的最大數(shù)量。該方法繼續(xù)的操作是將骨干虛擬LAN標(biāo)識符(B-VID)附連到每個客戶端幀，其中，B-VID是預(yù)定的B-VID基值和該客戶端幀的流偏移值的函數(shù)。隨后，根據(jù)該客戶端幀的骨干目的地MAC地址和B-VID來轉(zhuǎn)發(fā)該客戶端幀。在一些情況下，按照該客戶端幀中的因特網(wǎng)協(xié)議報頭的函數(shù)來生成流偏移值。例如，可通過計算因特網(wǎng)協(xié)議報頭的哈希并且將計算的哈希映射到所述N個預(yù)定值之一來生成流偏移值。在一些實(shí)施例中，此映射可包括將流偏移值計算為哈希除以N的模余數(shù)，以及其中，B-VID是預(yù)定的B-VID基值和流偏移值之和。在其它情況下，可按照該客戶端幀的源MAC地址和該客戶端幀的客戶端目的地MAC地址或骨干目的地MAC地址的函數(shù)來生成流偏移值。在還有的其它情況下，所述方法可還包括先確定因特網(wǎng)協(xié)議報頭在客戶端幀中是否存在，并且如果存在，則按照因特網(wǎng)協(xié)議報頭的函數(shù)來生成流偏移值，否則如果IP報頭不存在，則按照客戶端幀的目的地MAC地址和源MAC地址的函數(shù)來生成流偏移值。另一示例方法涉及用于填充網(wǎng)絡(luò)節(jié)點(diǎn)中的轉(zhuǎn)發(fā)數(shù)據(jù)庫的技術(shù)。根據(jù)此方法，確定對應(yīng)于骨干目的地MAC地址的相等成本下一跳的數(shù)量。將來自B-VID的預(yù)定集合的每個骨干虛擬LAN標(biāo)識符(B-VID)按照該B-VID和相等成本下一跳的數(shù)量的函數(shù)映射到下一跳接口。最后，使用對應(yīng)于骨干目的地MAC地址和B-VID的每個組合的條目來填充轉(zhuǎn)發(fā)數(shù)據(jù)庫，所述條目包括映射到B-VID的下一跳接口的標(biāo)識符。此過程可為網(wǎng)絡(luò)節(jié)點(diǎn)已知的每個骨干目的地地址重復(fù)進(jìn)行。在一些實(shí)施例中，B-VID的預(yù)定集合是B-VID的預(yù)定范圍。在這些實(shí)施例中，通過從B-VID減去預(yù)定的B-VID基值以獲得流偏移值，將接口偏移值計算為流偏移值模相等成本隨后跳的數(shù)量，以及將B-VID映射到對應(yīng)于接口偏移值的下一跳接口，可將每個B-VID映射到下一跳接口。在其它實(shí)施例中，B-VID的預(yù)定集合包括多個B-VID范圍，并且每個B-VID范圍被映射到下一跳接口之一。在上面為填充網(wǎng)絡(luò)節(jié)點(diǎn)中轉(zhuǎn)發(fā)數(shù)據(jù)庫而概述的方法的另一變型中，為每個目的地MAC地址確定相等成本下一跳的集合，并且使用將骨干目的地MAC地址映射到用于對應(yīng)集合中每個相等成本下一跳的標(biāo)識符的條目來填充轉(zhuǎn)發(fā)數(shù)據(jù)庫。使用此技術(shù)填充轉(zhuǎn)發(fā)數(shù)據(jù)庫時，轉(zhuǎn)發(fā)節(jié)點(diǎn)使用修改的技術(shù)轉(zhuǎn)發(fā)幀。更具體地說，轉(zhuǎn)發(fā)節(jié)點(diǎn)接收標(biāo)記有骨干虛擬LAN標(biāo)識符(B-VID)和目的地MAC地址的數(shù)據(jù)幀，并且按照B-VID的函數(shù)，從轉(zhuǎn)發(fā)數(shù)據(jù)庫中與目的地MAC地址關(guān)聯(lián)存儲的相等成本下一跳標(biāo)識符的集合中選擇下一跳標(biāo)識符。隨后，所述節(jié)點(diǎn)經(jīng)對應(yīng)于所選擇的下一跳標(biāo)識符的下一跳接口轉(zhuǎn)發(fā)數(shù)據(jù)幀。在這些實(shí)施例的一些實(shí)施例中，所述節(jié)點(diǎn)通過按照B-VID和節(jié)點(diǎn)特定的種子值的函數(shù)計算偽隨機(jī)數(shù)并且按照此偽隨機(jī)數(shù)從相等成本下一跳標(biāo)識符的集合選擇下一跳標(biāo)識符來選擇下一跳標(biāo)識符。除下面概述的方法外，在下面的詳細(xì)描述中公開并進(jìn)一步詳細(xì)描述了幾種變型。也描述了配置成執(zhí)行一種或多種這些方法的網(wǎng)絡(luò)節(jié)點(diǎn)。因此，本發(fā)明并不限于上述特征和優(yōu)點(diǎn)。甚至，本領(lǐng)域的技術(shù)人員在閱讀以下詳細(xì)描述并查看附圖時將認(rèn)識到另外的特征和優(yōu)點(diǎn)。


圖1示出使用生成樹避免環(huán)路的網(wǎng)絡(luò)。圖2示出使用最短路徑橋接的網(wǎng)絡(luò)。圖3是示出用于將流標(biāo)識符附連到客戶端幀并且在最短路徑橋接網(wǎng)絡(luò)中轉(zhuǎn)發(fā)它們的示例方法的過程流程圖。圖4是示出流標(biāo)記的示例計算的細(xì)節(jié)的過程流程圖。圖5是示出用于將流標(biāo)識符附連到客戶端幀并且在最短路徑橋接網(wǎng)絡(luò)中轉(zhuǎn)發(fā)它們的另一示例方法的過程流程圖。圖6是示出用于填充網(wǎng)絡(luò)節(jié)點(diǎn)中轉(zhuǎn)發(fā)數(shù)據(jù)庫的方法的過程流程圖。圖7是示出用于填充網(wǎng)絡(luò)節(jié)點(diǎn)中轉(zhuǎn)發(fā)數(shù)據(jù)庫的另一方法的過程流程圖。圖8是示出用于在最短路徑橋接網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法的過程流程圖。圖9示出根據(jù)本發(fā)明的一些實(shí)施例配置的示例網(wǎng)絡(luò)節(jié)點(diǎn)的組件。
具體實(shí)施例方式應(yīng)理解，下面的描述雖然指示本發(fā)明的幾個實(shí)施例，但只作為說明被給出。本領(lǐng)域技術(shù)人員在閱讀以下描述并查看附圖時，將明白如權(quán)利要求的本發(fā)明的范圍內(nèi)的各種更改和修改。IEEE已制訂用于最短路徑橋接的802.1aq標(biāo)準(zhǔn)以在本地以太網(wǎng)基礎(chǔ)設(shè)施上提供邏輯以太網(wǎng)網(wǎng)絡(luò)。802.1aq啟用的節(jié)點(diǎn)(具SPB能力的橋)使用中間系統(tǒng)到中間系統(tǒng)(ISIS)鏈路狀態(tài)協(xié)議在邏輯網(wǎng)絡(luò)中廣告網(wǎng)絡(luò)拓?fù)浜统蓡T資格。此公知的路由選擇協(xié)議允許網(wǎng)絡(luò)中的節(jié)點(diǎn)自動確定在節(jié)點(diǎn)之間的最短路徑。實(shí)際上，每個橋向所有其它節(jié)點(diǎn)廣告它知道的節(jié)點(diǎn)，以便網(wǎng)絡(luò)中的所有橋最終具有網(wǎng)絡(luò)的類似視圖。每個節(jié)點(diǎn)隨后能夠計算到目標(biāo)節(jié)點(diǎn)的最短(最低成本)路徑，并且在該最短路徑中轉(zhuǎn)發(fā)幀到下一跳。802.1aq標(biāo)準(zhǔn)描述SPB的兩種變型。SPBV (最短路徑橋接_VID)使用多生成樹協(xié)議(MSTP)的“區(qū)域”概念與生成樹協(xié)議(STP)后向兼容，并且通常適合用于具有小于100個橋的小型虛擬局域網(wǎng)(VLAN)。稱為SPBM (最短路徑橋接-MAC)的另一變型設(shè)計用于載波級應(yīng)用，包括具有多達(dá)1000個橋的大型提供商骨干橋(PBB)網(wǎng)絡(luò)。在SPBM網(wǎng)絡(luò)中，在網(wǎng)絡(luò)的邊緣從附連的以太網(wǎng)裝置接收的單播幀封裝在Mac-1n-Mac IEEE 802.1ah報頭中，該報頭由核心橋用于跨網(wǎng)絡(luò)轉(zhuǎn)發(fā)幀。在幀從遠(yuǎn)端離開SPBM網(wǎng)絡(luò)時，IEEE 802.1ah報頭被去除。邏輯網(wǎng)絡(luò)中客戶端MAC (C-MAC)地址的源學(xué)習(xí)在網(wǎng)絡(luò)的邊緣執(zhí)行，以便幀被轉(zhuǎn)發(fā)到用于離目的地客戶端最近的出口節(jié)點(diǎn)的骨干MAC(B-MAC)地址。用于SPB橋的B-MAC地址由控制平面分發(fā)和/或按算法構(gòu)建，從而消除了B-MAC學(xué)習(xí)的需要。SPBM支持單播和多播，所有路由選擇在對稱的最短路徑上，并且對許多最短相等成本路徑的支持得以提供。圖1和2示出SPB的重要優(yōu)點(diǎn)之一。圖1示出依賴SPT避免網(wǎng)絡(luò)中的環(huán)路的簡單三層網(wǎng)絡(luò)100?？蛻舳?10傳送到服務(wù)器120的幀在入口節(jié)點(diǎn)130進(jìn)入網(wǎng)絡(luò)，并且通過定義遍歷所有網(wǎng)絡(luò)節(jié)點(diǎn)的單路徑的實(shí)線鏈路，經(jīng)核心網(wǎng)絡(luò)節(jié)點(diǎn)150遍歷網(wǎng)絡(luò)到出口節(jié)點(diǎn)140，因此，只存在從客戶端110到服務(wù)器120和到可通過核心網(wǎng)絡(luò)節(jié)點(diǎn)150接入的任何其它客戶端節(jié)點(diǎn)的一個路徑。圖1中示為虛線的網(wǎng)絡(luò)節(jié)點(diǎn)之間的備選鏈路被禁用，除非需要它們來替代斷開的鏈路。相比之下，圖2示出利用最短路徑橋接的網(wǎng)絡(luò)200。此處，客戶端110傳送到服務(wù)器120的幀在入口(邊緣)節(jié)點(diǎn)230進(jìn)入網(wǎng)絡(luò)，但能夠在僅兩跳中遍歷網(wǎng)絡(luò)到出口(邊緣)節(jié)點(diǎn)240，而不是網(wǎng)絡(luò)100中要求的五跳。此網(wǎng)絡(luò)能夠利用核心網(wǎng)絡(luò)節(jié)點(diǎn)250之間的所有鏈路，以便幀遍歷最短路徑(最低成本)路由。這減輕了網(wǎng)絡(luò)中的擁塞，并且改進(jìn)了網(wǎng)絡(luò)性能和容量。最短路徑橋接的一個優(yōu)點(diǎn)是由于堵塞點(diǎn)能夠得以消除，因此，網(wǎng)狀網(wǎng)絡(luò)能夠形成以跨網(wǎng)絡(luò)拓?fù)涓鶆虻胤职l(fā)負(fù)載。冗余鏈路實(shí)際上被使用，而不是在故障前保持閑置。改進(jìn)的效率通過刪除一個或多個層同時保持或甚至改進(jìn)網(wǎng)絡(luò)的性能而提供了使現(xiàn)有網(wǎng)絡(luò)變得平整的可能性。另一方面，SPB網(wǎng)絡(luò)比常規(guī)以太網(wǎng)網(wǎng)絡(luò)更具動態(tài)性，這使業(yè)務(wù)管理和網(wǎng)絡(luò)故障排除變得復(fù)雜。此外，實(shí)際網(wǎng)絡(luò)中的負(fù)載平衡能夠相當(dāng)復(fù)雜。圖2所示網(wǎng)絡(luò)200相當(dāng)簡單-在帶有更多橋的更復(fù)雜的網(wǎng)絡(luò)中，由于所有可用鏈路是可使用的，因此，在入口節(jié)點(diǎn)230與出口節(jié)點(diǎn)240之間可存在幾個(或許多)相等成本的路徑。相應(yīng)地，需要用于跨多個路徑平衡網(wǎng)絡(luò)業(yè)務(wù)的有效、靈活的技術(shù)。一個可能的方案是使ECMP技術(shù)適應(yīng)SPBM。這能夠通過使用幾個熵源的任何熵源在可用相等成本路徑之間選擇而以多種不同的方式進(jìn)行。一種可能性將802.1lah報頭中包括的B-MAC地址(源地址B-SA和目的地地址B-DA)的組合進(jìn)行哈希以提供熵源以便在相等成本路徑中進(jìn)行選擇。然而，這是較差的熵源。稍微更佳的熵源是1-SID ;還有更好的選擇是將C-MAC SA/DA信息進(jìn)行哈布處理，而可能最佳的選擇是將存在的因特網(wǎng)協(xié)議(IP) 5元組進(jìn)行哈希。基于熵源的哈希的跳選擇能夠在逐跳的基礎(chǔ)上被執(zhí)行，即，在每個轉(zhuǎn)發(fā)節(jié)點(diǎn)被執(zhí)行，或者在橋接網(wǎng)絡(luò)的邊緣執(zhí)行，在此情況下，信息的某一結(jié)果令牌在數(shù)據(jù)分組中被攜帶以概括哈希。用于跨多個相等成本轉(zhuǎn)發(fā)接口隨機(jī)化數(shù)據(jù)流的更高熵源提供更佳性能，由此IP有效負(fù)載的哈希提供最佳熵，特別是在路由器進(jìn)行以太網(wǎng)連接時，這是因?yàn)閱蝹€源/目的地路由器MAC地址對將產(chǎn)生帶有大量的各種IP 5元組的分組。然而，IP有效負(fù)載的每跳哈希由于幾個原因而有問題。首先，此方案是層違例。其次，此方案與現(xiàn)有以太網(wǎng)技術(shù)基礎(chǔ)不兼容。最后，這使得以太網(wǎng)操作、行政和管理(OAM)即使不是不可能，也是十分困難，這是因?yàn)镺AM協(xié)議將需要模仿IP分組以收集網(wǎng)絡(luò)性能數(shù)據(jù)。由于每跳哈希的這些問題，流到以太網(wǎng)層特定流標(biāo)記的基于邊緣的指派是更佳的方案。通過此方案，能夠使現(xiàn)有OAM協(xié)議變得有效，將層違例限于邊緣自適應(yīng)功能，并且要求對總體技術(shù)基礎(chǔ)的更改極小。如802.1aq標(biāo)準(zhǔn)中當(dāng)前記錄的多個B-VID識別的ECT集合的使用能夠被視為流標(biāo)記的一種變化。然而，此技術(shù)具有關(guān)于鏈路利用的效率的限制。ECT集體生成的提議增強(qiáng)功能應(yīng)用計算技術(shù)改進(jìn)路徑選擇的效率，但對單播和多播的對稱一致的要求導(dǎo)致路徑選擇的高計算復(fù)雜性。因特網(wǎng)工程任務(wù)組(IETF)的TRILL規(guī)范包括單播和多播技術(shù)的分離以允許單播ECMP作為其設(shè)計的一部分-TRILL為多播使用生成樹以便降低計算復(fù)雜性。IETF的PWE規(guī)范包括能夠被視為流標(biāo)記的熵標(biāo)記的概念，如IPv6標(biāo)準(zhǔn)一樣。本文中公開的發(fā)明技術(shù)基于在放寬對稱一致時通過用于單播負(fù)載分布的以太網(wǎng)技術(shù)基礎(chǔ)能夠進(jìn)行的操作的探索。在常規(guī)一致要求的此放松條件下，“去”和“回”路徑無需相同。此外，單播和洪泛的幀無需采用相同的路由選擇。如在下面將看到的，此方案考慮到用于路由選擇計算的簡化計算和簡化平局打破規(guī)則的可能性。為最小化對現(xiàn)有以太網(wǎng)裝置的總體更改，本文中概述的技術(shù)將使用骨干虛擬LAN標(biāo)識符(B-VID)作為單播流標(biāo)記以及描述用于多播的VID。更具體地說，在SPB網(wǎng)絡(luò)的邊緣應(yīng)用到分組的B-VID流標(biāo)記類似于熵標(biāo)記，但不用于每跳哈希。相反，邊緣節(jié)點(diǎn)對適合的熵源進(jìn)行哈希以產(chǎn)生用于單播分組的B-VID流標(biāo)記。SPB網(wǎng)絡(luò)的核心節(jié)點(diǎn)能夠基于B-VID流標(biāo)記和目的地B-MAC，使用常規(guī)轉(zhuǎn)發(fā)數(shù)據(jù)庫(FDB)技術(shù)簡單地轉(zhuǎn)發(fā)分組。通過使用此方案，單一邏輯網(wǎng)絡(luò)將使用幾個B-VID流標(biāo)記值。相應(yīng)地，為實(shí)現(xiàn)此方案，要求具有協(xié)定用于邏輯網(wǎng)絡(luò)的基于B-VID的流標(biāo)記的數(shù)量和值的范圍的方式。類似地，需要用于決定指派哪些B-VID到多播操作的機(jī)制。用于為802.1aq定義的IS-1S問候的現(xiàn)有算法協(xié)商框架能夠用作此機(jī)制的基礎(chǔ)。應(yīng)注意的是，此機(jī)制也能夠使用B-VID的范圍，如在MSTP/SVL (多生成樹協(xié)議/共享VLAN學(xué)習(xí))操作中所做的。采用此技術(shù)的網(wǎng)絡(luò)中額定數(shù)據(jù)平面配置如在802.1aq或802.1Qay中所指定的，其中，在所有接口上取消阻止用作流標(biāo)記的所有B-VID。節(jié)點(diǎn)按現(xiàn)有802.1aq和IS-1S過程交換算法和拓?fù)湎?。?jié)點(diǎn)在計算最短路徑時，它填充轉(zhuǎn)發(fā)數(shù)據(jù)庫(FDB)，以便存在用于每個DA-MAC/B-VID元組的獨(dú)特條目。示例算法以假設(shè)從預(yù)定義的基值開始的B-VID值的連續(xù)范圍開始。為避免不必要地使假設(shè)的隨機(jī)過程相關(guān)，節(jié)點(diǎn)可選擇在接口選擇之前將每節(jié)點(diǎn)隨機(jī)值和流標(biāo)記組合。對于每個單播流標(biāo)記B-VID，節(jié)點(diǎn)執(zhí)行B-VID值(及可能每節(jié)點(diǎn)隨機(jī)值)乘以相等成本下一跳的數(shù)量的模運(yùn)算。結(jié)果識別目標(biāo)地MAC/B-VID元組在FDB中將指向的接口(在相等成本接口中)。FDB相應(yīng)地得到填充。根據(jù)此方案，分別處理多播分組。因此，網(wǎng)絡(luò)也可計算一個或多個多播分發(fā)樹，并且將這些分發(fā)樹的每個樹指派到與用于單播的B-VID不同的多播B-VID。在邊緣節(jié)點(diǎn)的行為稍微更復(fù)雜。在接收客戶端幀時，邊緣節(jié)點(diǎn)檢查幀內(nèi)容以執(zhí)行某種形式的“流分類”，這產(chǎn)生了以流標(biāo)記的數(shù)量為模并且通過添加基值，選擇要應(yīng)用到分組的流標(biāo)記作為SPBM自適應(yīng)的一部分的值。接收帶有標(biāo)記的幀的核心節(jié)點(diǎn)將只查找FDB中的B-DA，并且按照B-VID流標(biāo)記和與B-DA轉(zhuǎn)發(fā)條目相關(guān)聯(lián)的下一跳數(shù)量的函數(shù)來選擇下
一跳接口。本領(lǐng)域技術(shù)人員將領(lǐng)會，要求確保廣播段未造成重復(fù)單播分組的技術(shù)。除非修改轉(zhuǎn)發(fā)節(jié)點(diǎn)的行為，否則，除了附連到廣播段的發(fā)送器外的每個節(jié)點(diǎn)將接受在段上廣播的幀。這能夠以幾種方式處理。首先，一個關(guān)鍵要求是對于B-VID/DA元組，只有來自廣播段的一個出口。一個解決方案是與廣播段/偽節(jié)點(diǎn)相鄰的任何節(jié)點(diǎn)需要也為表示在路由選擇系統(tǒng)中廣播段的偽節(jié)點(diǎn)計算最短路徑優(yōu)先(SPF)樹。通過此方案，此節(jié)點(diǎn)能夠確定它是否在用于來自上游節(jié)點(diǎn)的DA/B-VID元組的最短路徑上，并且相應(yīng)地設(shè)置入口過濾。注意，如果節(jié)點(diǎn)將本地隨機(jī)值和流選擇組合，則附連到共享段的所有節(jié)點(diǎn)將需要用于偽節(jié)點(diǎn)的隨機(jī)值的一致視圖。有能夠?qū)崿F(xiàn)此操作的許多公知的技術(shù)，這些技術(shù)不是本公開的中心。圖3示出根據(jù)本發(fā)明的一些實(shí)施例的用于處理在SPB網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)接收的客戶端幀的過程流程。過程流程300如在框310所示以從客戶端網(wǎng)絡(luò)或邊緣附連的節(jié)點(diǎn)接收幀開始。如在框320所示，邊緣節(jié)點(diǎn)計算流偏移值和流標(biāo)識符，隨后，如在框330所示，流標(biāo)識符被附連到客戶端幀，并且如在框340所示被轉(zhuǎn)發(fā)。如上所建議的，流標(biāo)識符計算優(yōu)選基于良好的熵源以便跨SPB網(wǎng)絡(luò)的多個相等成本路徑最佳隨機(jī)化分組的分發(fā)。流標(biāo)識符有效地捕獲此熵，并且因此是某種形式的熵標(biāo)記。然而，由于流標(biāo)識符已經(jīng)反映熵源的隨機(jī)化，因此，核心節(jié)點(diǎn)無需執(zhí)行復(fù)雜的計算便可轉(zhuǎn)發(fā)分組-相反，分組能夠通過使用根據(jù)骨干目的地地址和流標(biāo)識符所填充的FDB進(jìn)行轉(zhuǎn)發(fā)。圖4示出用于計算流標(biāo)識符以便在上面討論的過程300的一些實(shí)施例中使用的過程流程400。如更早所述，客戶端幀中的IP報頭是良好的熵源。因此，在本發(fā)明的一些實(shí)施例中，按照IP報頭的函數(shù)來生成流偏移值。如在框410所示，邊緣節(jié)點(diǎn)計算IP報頭(例如，IP 5元組)的哈希-結(jié)果在圖4中表示為I隨后，將哈希值#映射到用于流標(biāo)識符值的#個預(yù)定的值之一，其中，#定義從邊緣節(jié)點(diǎn)(入口節(jié)點(diǎn))到SPB目的地節(jié)點(diǎn)(出口節(jié)點(diǎn))的可能路徑的最大數(shù)量。(應(yīng)注意的是，#能夠是任何大的值。)在框420示出此映射的一種方案，其中偏移值{OFFSET、計算為哈希值除以通過網(wǎng)絡(luò)的可能相等成本路徑的數(shù)量的余數(shù)。因此: OFFSET = V mod #
通過此方案，哈希值在用于OFFSET的#個可能值(O到# -1)之間平均劃分。最后，如在框430所示，通過將偏移值加上預(yù)定的基本流標(biāo)識符值(BASE)來計算流標(biāo)識符(B-VID):B-VID = BASE + OFFSET
圖4所示的方案是基于能夠?yàn)榻o定邏輯網(wǎng)絡(luò)留出B-VID的連續(xù)集合的假設(shè)的直接方案。在以太網(wǎng)標(biāo)準(zhǔn)內(nèi)，可能指派某個范圍的B-VID值到活動拓?fù)?，并且具有最?4個的多個活動拓?fù)?。例如，可為邏輯網(wǎng)絡(luò)指派在64的連續(xù)組中的B-VID范圍(用于單播目的)，允許在現(xiàn)有以太網(wǎng)技術(shù)的范圍內(nèi)為SPB網(wǎng)絡(luò)中節(jié)點(diǎn)的任何給定入口 /出口對支持多達(dá)64個相等成本路徑(64*64=4096)。當(dāng)然，可使用不同大小的組，并且連續(xù)B-VID標(biāo)識符用于組不是嚴(yán)格必需的，而是簡化了 B-VID值的計算。此類方案具有的價值是基于現(xiàn)有技術(shù)的節(jié)點(diǎn)能夠與能夠超出現(xiàn)有實(shí)現(xiàn)施加的64路徑限制的節(jié)點(diǎn)無縫地組合。現(xiàn)有節(jié)點(diǎn)將在進(jìn)行流隨機(jī)化的作業(yè)中表現(xiàn)不如不限于64個路徑的節(jié)點(diǎn)，但仍能夠以后向兼容的方式包含到網(wǎng)絡(luò)中。在一些情況下，根據(jù)正在處理什么類型的分組，用于生成流標(biāo)記的熵源可有所不同。圖5示出根據(jù)此方案操作的過程500。如在框510所示，先在邊緣節(jié)點(diǎn)接收客戶端幀。邊緣節(jié)點(diǎn)先檢查以查看是否存在客戶端MAC到骨干MAC綁定，即，對于客戶端MAC目的地地址，是否已了解目的地B-MAC地址。這在框520示出。如果目的地B-MAC地址仍未知，則如在框525所示，啟動多播過程，以便能夠了解B-MAC地址。
然而，如果客戶端MAC到B-MAC綁定已經(jīng)存在，則如在框530所示，邊緣節(jié)點(diǎn)檢查以查看分組是否具有IP報頭。如果有，則如在框540所示，對IP報頭進(jìn)行哈希，并且如在框550所示，結(jié)果用于計算B-VID。另一方面，如果IP報頭不存在，則如在框535所示，邊緣節(jié)點(diǎn)轉(zhuǎn)而對B-MAC源和目的地地址進(jìn)行哈希，并且該結(jié)果用于在框550計算B-VID。在一些實(shí)施例中，可以如在圖4的框420和430所示相同的方式計算B-VID，或者可以另一方式將從哈希函數(shù)推導(dǎo)的流偏移映射到N個預(yù)定的B-VID值(或值的范圍)之一。在任何情況下，如在框560所示，B-VID被附連到客戶端幀，并且隨后被轉(zhuǎn)發(fā)。圖6示出根據(jù)本發(fā)明的一些實(shí)施例的用于填充利用最短路徑橋接的數(shù)據(jù)分組網(wǎng)絡(luò)骨干中的網(wǎng)絡(luò)節(jié)點(diǎn)中的轉(zhuǎn)發(fā)數(shù)據(jù)庫的過程600。如在框610所示，所示過程從用于給定邏輯網(wǎng)絡(luò)的第一(B-MAC)目的地地址開始。接著，如在框620所示，計算對應(yīng)于到目的地的相等成本路徑的不同下一跳的數(shù)量。能夠使用任何適當(dāng)?shù)穆酚蛇x擇度量計算來識別相等成本路徑。從指派到邏輯網(wǎng)絡(luò)的B-VID的集合的第一 B-VID開始(框630)，隨后如在框640所示，基于B-VID和下一跳的數(shù)量，將B-VID映射到用于相等成本路徑的下一跳接口之一。如果在集合中的B-VID是連續(xù)值，則將每個B-VID值映射到下一跳接口的一種簡單方式是從B-VID值減去基本B-VID值，獲得流偏移值，將接口偏移值計算為流偏移值模相等成本下一跳的數(shù)量，以及隨后在對應(yīng)于用于目的地地址的相等成本路徑的下一跳接口中使用接口偏移值作為到下一跳接口的索引。在數(shù)學(xué)術(shù)語中:
flow_offset - BVID _ BVIDbase—valuenext_hop_index= flow_offset mod n,
其中，是在節(jié)點(diǎn)對應(yīng)于到目的地地址的相等成本路徑的下一跳接口的數(shù)量，以及其中，對應(yīng)的下一跳接口被編排索引為3\ next_hop in)。在添加本地隨機(jī)性到流偏移以降低流的處理之間相關(guān)的程度時，一個示例將是: flow_offset - BVID _ BVTDbase—value;以及
next_hop_index 二 (flow_offset xor seed_value) mod n 0如在框650所示，使用B-MAC目的地地址(DA-MAC)、B-VID和用于下一跳接口的標(biāo)識符來填充轉(zhuǎn)發(fā)數(shù)據(jù)庫。如果在用于當(dāng)前目的地地址的B-VID的集合中存在更多未處理的B-VID，則如在框660和665所示，重復(fù)該過程。隨后，如在框670和675所示，為網(wǎng)絡(luò)節(jié)點(diǎn)已知的每個剩余目的地地址重復(fù)該過程。過程結(jié)束時，用于給定邏輯網(wǎng)絡(luò)的FDB包括用于每個目的地地址的多個條目，每個條目對應(yīng)于分配用于邏輯網(wǎng)絡(luò)中單播轉(zhuǎn)發(fā)的B-VID之
O表I示出對應(yīng)于一小部分Π)Β的示例，其中，在路由器上有編號為1—0到1—3的四個接口，以及其中，有范圍從B-VID O到B-VID 8，分配到用于給定邏輯網(wǎng)絡(luò)的單播轉(zhuǎn)發(fā)的8個B-VID0
權(quán)利要求
1.一種用于促進(jìn)利用最短路徑橋接的數(shù)據(jù)分組網(wǎng)絡(luò)骨干中的負(fù)載平衡的方法，所述方法包括: 在所述網(wǎng)絡(luò)骨干的入口節(jié)點(diǎn)接收一個或多個客戶端幀； 為每個客戶端幀按照該客戶端幀的內(nèi)容的函數(shù)來計算流偏移值，其中所述流偏移值是N個預(yù)定值之一，其中N定義從所述入口節(jié)點(diǎn)到該客戶端幀的骨干目的地MAC地址的可能路徑的最大數(shù)量； 將骨干虛擬LAN標(biāo)識符(B-VID)附連到每個客戶端幀，其中所述B-VID是預(yù)定的B-VID基值和該客戶端幀的流偏移值的函數(shù)；以及 將每個客戶端幀根據(jù)該客戶端幀的骨干目的地MAC地址和B-VID來轉(zhuǎn)發(fā)。
2.如權(quán)利要求1所述的方法，其中計算所述流偏移值包括按照該客戶端幀中的因特網(wǎng)協(xié)議報頭的函數(shù)來生成所述流偏移值。
3.如權(quán)利要求2所述的方法，其中按照所述因特網(wǎng)協(xié)議報頭的函數(shù)來生成所述流偏移值包括計算所述因特網(wǎng)協(xié)議報頭的哈希并且將所計算的哈希映射到所述#個預(yù)定的值之一 O
4.如權(quán)利要求3所述的方法，其中將所計算的哈希映射到所述#個預(yù)定值之一包括將所述流偏移值計算為所述哈希除以#的模余數(shù)，以及其中所述B-VID是所述預(yù)定的B-VID基值和所述流偏移值之和。
5.如權(quán)利要求1所述的方法，其中計算所述流偏移值包括按照該客戶端幀的源MAC地址以及該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數(shù)來生成所述流偏移值。
6.如權(quán)利要求1所述的方法，還包括為在所述入口節(jié)點(diǎn)接收的兩個或更多客戶端幀的每個客戶端幀: 確定因特網(wǎng)協(xié)議報頭在該客戶端幀中是否存在； 響應(yīng)于確定所述因特網(wǎng)協(xié)議報頭存在而按照所述因特網(wǎng)協(xié)議報頭的函數(shù)來生成流偏移值；以及 否則，響應(yīng)于確定無因特網(wǎng)協(xié)議報頭存在，按照該客戶端幀的源MAC地址以及該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數(shù)來生成所述流偏移值。
7.一種用于在最短路徑橋接網(wǎng)絡(luò)中使用的網(wǎng)絡(luò)節(jié)點(diǎn)，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括: 網(wǎng)絡(luò)接口單元，配置成將所述網(wǎng)絡(luò)節(jié)點(diǎn)連接到一個或多個客戶端網(wǎng)絡(luò)或裝置以及所述最短路徑橋接網(wǎng)絡(luò)中的一個或多個其它節(jié)點(diǎn)；以及 處理電路，配置成: 經(jīng)所述網(wǎng)絡(luò)接口單元接收一個或多個客戶端幀； 為每個客戶端幀按照該客戶端幀的內(nèi)容的函數(shù)來計算流偏移值，其中所述流偏移值是#個預(yù)定值之一，其中#定義從所述入口節(jié)點(diǎn)到該客戶端幀的骨干目的地MAC地址的可能路徑的最大數(shù)量； 將骨干虛擬LAN標(biāo)識符(B-VID)附連到每個客戶端幀，其中所述B-VID是預(yù)定的B-VID基值和該客戶端幀的流偏移值的函數(shù)；以及 將每個客戶端幀經(jīng)所述網(wǎng)絡(luò)接口單元根據(jù)該客戶端幀的骨干目的地MAC地址和B-VID來轉(zhuǎn)發(fā)。
8.如權(quán)利要求7所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述處理電路配置成按照該客戶端幀中的因特網(wǎng)協(xié)議報頭的函數(shù)來計算所述流偏移值。
9.如權(quán)利要求8所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述處理電路配置成通過計算所述因特網(wǎng)協(xié)議報頭的哈希并且將所計算的哈希映射到所述N個預(yù)定的值之一，從而按照所述因特網(wǎng)協(xié)議報頭的函數(shù)來計算所述流偏移值。
10.如權(quán)利要求9所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述處理電路配置成通過將所述流偏移值計算為所述哈希除以N的模余數(shù)而將所計算的哈希映射到所述N個預(yù)定值之一，以及其中所述B-VID是所述預(yù)定的B-VID基值和所述流偏移值之和。
11.如權(quán)利要求7所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述處理電路配置成通過按照該客戶端幀的源MAC地址和該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數(shù)生成所述流偏移值來計算所述流偏移值。
12.如權(quán)利要求7所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述處理電路還配置成為在所述入口節(jié)點(diǎn)接收的兩個或更多客戶端幀的每個客戶端幀: 確定因特網(wǎng)協(xié)議報頭在該客戶端幀中是否存在； 響應(yīng)于確定所述因特網(wǎng)協(xié)議報頭存在而按照所述因特網(wǎng)協(xié)議報頭的函數(shù)來生成流偏移值；以及 否則，響應(yīng)于確定無因特網(wǎng)協(xié)議報頭存在，按照該客戶端幀的源MAC地址和該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數(shù)來生成所述流偏移值。
13.—種在網(wǎng)絡(luò)節(jié)點(diǎn)用于促進(jìn)利用最短路徑橋接的數(shù)據(jù)分組網(wǎng)絡(luò)骨干中的負(fù)載平衡的方法，所述方法包括為多個骨干目的地MAC地址的每個地址: 確定對應(yīng)于該骨干目的地MAC地址的相等成本下一跳的數(shù)量； 將來自B-VID的預(yù)定集合的每個骨干虛擬LAN標(biāo)識符(B-VID)按照該B-VID和相等成本下一跳的數(shù)量的函數(shù)映射到下一跳接口 ；以及 使用與骨干目的地MAC地址和B-VID的每個組合相對應(yīng)的條目來填充轉(zhuǎn)發(fā)數(shù)據(jù)庫，所述條目包括映射到所述B-VID的下一跳接口的標(biāo)識符。
14.如權(quán)利要求13所述的方法，其中B-VID的所述預(yù)定集合包括B-VID的預(yù)定范圍，以及其中將每個B-VID映射到下一跳接口包括: 從該B-VID減去預(yù)定的B-VID基值以獲得流偏移值； 將接口偏移值計算為所述流偏移值模相等成本下一跳的數(shù)量；以及 將該B-VID映射到對應(yīng)于所述接口偏移值的下一跳接口。
15.如權(quán)利要求13所述的方法，其中B-VID的所述預(yù)定集合包括多個B-VID范圍，以及其中每個B-VID范圍被映射到所述下一跳接口之一。
16.一種用于在最短路徑橋接網(wǎng)絡(luò)中使用的網(wǎng)絡(luò)節(jié)點(diǎn)，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括: 網(wǎng)絡(luò)接口單元，配置成將所述網(wǎng)絡(luò)節(jié)點(diǎn)連接到所述最短路徑橋接網(wǎng)絡(luò)中的一個或多個其它節(jié)點(diǎn)；以及 處理電路，配置成為多個骨干目的地MAC地址的每個地址: 確定與該骨干目的地MAC地址相對應(yīng)的相等成本下一跳的數(shù)量； 將來自B-VID的預(yù)定集合的每個骨干虛擬LAN標(biāo)識符(B-VID)按照該B-VID和相等成本下一跳的數(shù)量的函數(shù)映射到下一跳接口 ；以及使用與骨干目的地MAC地址和B-VID的每個組合相對應(yīng)的條目來填充轉(zhuǎn)發(fā)數(shù)據(jù)庫，所述條目包括映射到所述B-VID的下一跳接口的標(biāo)識符。
17.如權(quán)利要求16所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中B-VID的所述預(yù)定集合包括B-VID的預(yù)定范圍，以及其中所述處理電路配置成通過以下操作將每個B-VID映射到下一跳接口: 從該B-VID減去預(yù)定的B-VID基值以獲得流偏移值； 將接口偏移值計算為所述流偏移值模相等成本下一跳的數(shù)量；以及 將該B-VID映射到對應(yīng)于所述接口偏移值的下一跳接口。
18.如權(quán)利要求16所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中B-VID的所述預(yù)定集合包括多個B-VID范圍，以及其中所述處理電路配置成將每個B-VID范圍映射到所述下一跳接口之一。
19.一種在網(wǎng)絡(luò)節(jié)點(diǎn)用于促進(jìn)利用最短路徑橋接的數(shù)據(jù)分組網(wǎng)絡(luò)骨干中的負(fù)載平衡的方法，所述方法包括為多個骨干目的地MAC地址的每個地址: 確定與該骨干目的地MAC地址相對應(yīng)的相等成本下一跳的集合；以及使用將該骨干目的地MAC地址映射到所述集合中每個相等成本下一跳的標(biāo)識符的條目來填充轉(zhuǎn)發(fā)數(shù)據(jù)庫。
20.一種用于在最短路徑橋接網(wǎng)絡(luò)中使用的網(wǎng)絡(luò)節(jié)點(diǎn)，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括: 網(wǎng)絡(luò)接口單元，配置成將所述網(wǎng)絡(luò)節(jié)點(diǎn)連接到所述最短路徑橋接網(wǎng)絡(luò)中的一個或多個其它節(jié)點(diǎn)；以及 處理電路，配置成為多個骨干目的地MAC地址的每個地址: 確定與該骨干目的地MAC地址相對應(yīng)的相等成本下一跳的集合；以及使用將該骨干目的地MAC地址映射到所述集合中每個相等成本下一跳的標(biāo)識符的條目來填充轉(zhuǎn)發(fā)數(shù)據(jù)庫。
21.一種用于在數(shù)據(jù)分組網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)幀的方法，所述方法包括: 接收標(biāo)記有骨干虛擬LAN標(biāo)識符(B-VID)和骨干目的地MAC地址的數(shù)據(jù)巾貞； 按照所述B-VID的函數(shù)，從與所述骨干目的地MAC地址關(guān)聯(lián)存儲的相等成本下一跳標(biāo)識符的集合中選擇下一跳標(biāo)識符；以及 經(jīng)對應(yīng)于所選擇的下一跳標(biāo)識符的下一跳接口來轉(zhuǎn)發(fā)所述數(shù)據(jù)幀。
22.如權(quán)利要求21所述的方法，其中選擇所述下一跳標(biāo)識符包括按照所述B-VID和節(jié)點(diǎn)特定的種子值的函數(shù)來計算偽隨機(jī)數(shù)，并且按照所述偽隨機(jī)數(shù)的函數(shù)從相等成本下一跳標(biāo)識符的所述集合來選擇所述下一跳標(biāo)識符。
23.一種用于在最短路徑橋接網(wǎng)絡(luò)中使用的網(wǎng)絡(luò)節(jié)點(diǎn)，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括: 網(wǎng)絡(luò)接口單元，配置成將所述網(wǎng)絡(luò)節(jié)點(diǎn)連接到所述最短路徑橋接網(wǎng)絡(luò)中的一個或多個其它節(jié)點(diǎn)；以及 處理電路，配置成: 經(jīng)所述網(wǎng)絡(luò)接口單元接收標(biāo)記有骨干虛擬LAN標(biāo)識符(B-VID)和骨干目的地MAC地址的數(shù)據(jù)幀； 按照所述B-VID的函數(shù)，從與所述骨干目的地MAC地址關(guān)聯(lián)存儲的相等成本下一跳標(biāo)識符的集合中選擇下一跳標(biāo)識符；以及 經(jīng)對應(yīng)于所選擇的下一跳標(biāo)識符的下一跳接口來轉(zhuǎn)發(fā)所述數(shù)據(jù)幀。
24.如權(quán)利要求23所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述處理電路配置成通過按照所述B-VID和節(jié)點(diǎn)特定的種子值的函數(shù)計算偽隨機(jī)數(shù)并且按照所述偽隨機(jī)數(shù)的函數(shù)從相等成本下一跳標(biāo)識符的所述集合選 擇所述下一跳標(biāo)識符來選擇所述下一跳標(biāo)識符。
全文摘要
流分類過程在最短路徑橋接網(wǎng)絡(luò)的邊緣用于確定流標(biāo)記(320)以便附連到進(jìn)入網(wǎng)絡(luò)的客戶端幀(330)。幾個流標(biāo)記(320)的任何標(biāo)記能夠被指派到遍歷網(wǎng)絡(luò)到特定出口節(jié)點(diǎn)的客戶端幀(330)，并且流標(biāo)記由轉(zhuǎn)發(fā)節(jié)點(diǎn)用于在多個相等成本路徑中進(jìn)行選擇。在幾個實(shí)施例中，按照提供用于隨機(jī)化流標(biāo)記的選擇的熵源的客戶端幀內(nèi)容的函數(shù)來計算流標(biāo)記。在一些實(shí)施例中，此熵源包括客戶端幀中的因特網(wǎng)協(xié)議(IP)報頭，但在其它情況下可包括其它客戶端幀內(nèi)容。
文檔編號H04L12/803GK103181131SQ201180052787
公開日2013年6月26日 申請日期2011年10月25日 優(yōu)先權(quán)日2010年10月29日
發(fā)明者D.I.艾倫, S.A.曼斯菲爾德, E.格雷, J.法卡斯 申請人:瑞典愛立信有限公司