到提供商鏈路狀態(tài)橋接（plsb）網(wǎng)絡(luò)的彈性附著的制作方法
【專利摘要】一種用于將第一網(wǎng)絡(luò)域中的客戶端系統(tǒng)與提供商鏈路狀態(tài)橋接（PLSB）網(wǎng)絡(luò)域?qū)拥姆椒ㄏ到y(tǒng)。提供了PLSB域20的至少兩個(gè)骨干邊緣橋（BEB）。每個(gè)BEB是第一網(wǎng)絡(luò)域中到客戶端的連接的端點(diǎn)以及在PLSB域20內(nèi)定義的至少單播路徑的端點(diǎn)。在PLSB域20中提供節(jié)點(diǎn)間干線以互連所述至少兩個(gè)BEB。在PLSB域20中定義假想節(jié)點(diǎn)。假想節(jié)點(diǎn)在PLSB域20中具有唯一地址并且在概念上位于節(jié)點(diǎn)間干線上離每個(gè)BEB一跳處。配置每個(gè)BEB使得：通過(guò)概念上植根于假想節(jié)點(diǎn)的路徑轉(zhuǎn)發(fā)經(jīng)由第一網(wǎng)絡(luò)域中的連接從客戶端系統(tǒng)所接收的進(jìn)入分組；并且通過(guò)第一網(wǎng)絡(luò)域中的連接將去往客戶端系統(tǒng)的輸出訂戶分組轉(zhuǎn)發(fā)到客戶端系統(tǒng)。
【專利說(shuō)明】到提供商鏈路狀態(tài)橋接(PLSB)網(wǎng)絡(luò)的彈性附著
[0001]本申請(qǐng)是 申請(qǐng)人:巖星比德科有限公司于2011年5月20日提交的同名中國(guó)專利申請(qǐng)2009801466294的分案申請(qǐng)。
_2] 相關(guān)申請(qǐng)的交叉引用
這是為本發(fā)明提交的第一個(gè)申請(qǐng)。
[0003]縮微膠片附錄 不適用。
【技術(shù)領(lǐng)域】
[0004]本發(fā)明涉及分組網(wǎng)絡(luò)中的業(yè)務(wù)轉(zhuǎn)發(fā)的管理，并且特別地，涉及將以太網(wǎng)彈性地附著到提供商鏈路狀態(tài)橋接(PLSB )網(wǎng)絡(luò)的方法。
【背景技術(shù)】
[0005]網(wǎng)絡(luò)運(yùn)營(yíng)商和承載商正部署分組交換通信網(wǎng)絡(luò)來(lái)替代電路交換網(wǎng)絡(luò)。在諸如網(wǎng)際協(xié)議(IP)網(wǎng)絡(luò)之類的分組交換網(wǎng)絡(luò)中，根據(jù)存儲(chǔ)在網(wǎng)絡(luò)中的每個(gè)IP路由器處的路由狀態(tài)來(lái)路由IP分組。類似地，在以太網(wǎng)網(wǎng)絡(luò)中，根據(jù)存儲(chǔ)在網(wǎng)絡(luò)中的每個(gè)以太網(wǎng)交換機(jī)處的轉(zhuǎn)發(fā)狀態(tài)來(lái)轉(zhuǎn)發(fā)以太網(wǎng)幀。本發(fā)明適用于采用基于任意協(xié)議數(shù)據(jù)單元(PDU)的網(wǎng)絡(luò)的通信網(wǎng)絡(luò)，并且在本文中，術(shù)語(yǔ)“分組”和“分組交換網(wǎng)絡(luò)”、“路由”、“幀”和“基于幀的網(wǎng)絡(luò)”、“轉(zhuǎn)發(fā)”以及同類術(shù)語(yǔ)意圖覆蓋任意rou、使用PDU的通信網(wǎng)絡(luò)以及從網(wǎng)絡(luò)節(jié)點(diǎn)到網(wǎng)絡(luò)節(jié)點(diǎn)的PDU的選擇性傳輸。
[0006]IEEE 802.3-2005 (第43節(jié))中描述的多鏈路聚合主干(trunking)提供了一種方法，通過(guò)該方法，由兩個(gè)或更多點(diǎn)對(duì)點(diǎn)全雙工鏈路所連接的兩個(gè)對(duì)等客戶端系統(tǒng)(CS)能夠協(xié)作以將并行鏈路當(dāng)作單個(gè)“鏈路”來(lái)處理，稱為鏈路聚合組(LAG)。如在圖1中可見的，這通過(guò)在每個(gè)對(duì)等CS 6處提供聚合器(AG) 4來(lái)完成。在邏輯上將聚合器4置于所涉及網(wǎng)絡(luò)節(jié)點(diǎn)的媒體接入控制(MAC)客戶端和MAC層(未示出)之間，并且一般包括分發(fā)器，用于分發(fā)幀給單獨(dú)端口以用于傳輸；收集器，用于收集來(lái)自單獨(dú)端口的接收幀并且將它們轉(zhuǎn)發(fā)到MAC客戶端；以及控制器，用于管理鏈路組的狀態(tài)。因此，在發(fā)送CS 6a處，分發(fā)器將來(lái)自MAC客戶端的分組路由到LAG鏈路8中所選擇的一個(gè)，采用這樣的方式以達(dá)到期望的負(fù)載平衡和彈性。在接收CS 6b處，收集器將通過(guò)LAG鏈路8接收到的分組轉(zhuǎn)發(fā)到MAC客戶端。利用這種安排，使得LAG 2內(nèi)多個(gè)鏈路8的存在對(duì)對(duì)等CS 6相應(yīng)的MAC客戶端是透明的。
[0007]多鏈路聚合主干提供了兩個(gè)直接連接的對(duì)等節(jié)點(diǎn)之間的增加的帶寬和固有彈性，除此之外，可使用單個(gè)鏈路實(shí)現(xiàn)這一點(diǎn)，但是采用保存與單個(gè)鏈路相關(guān)聯(lián)的主要特性的形式。因此，期望在網(wǎng)絡(luò)上擴(kuò)展多鏈路聚合主干。也就是說(shuō)，期望在一對(duì)客戶端系統(tǒng)之間建立“擴(kuò)展的鏈路聚合組”，其中，擴(kuò)展的鏈路聚合組的每個(gè)“鏈路”遍歷兩個(gè)所涉及的客戶端系統(tǒng)之間的獨(dú)立的(并且物理上相異的)節(jié)點(diǎn)和鏈路集。優(yōu)選地，采用每個(gè)客戶端系統(tǒng)利用如IEEE 802.3-2005 (第43節(jié))中所定義的傳統(tǒng)的MAC客戶端和聚合器功能的方式來(lái)配置“擴(kuò)展的鏈路聚合組”。[0008]分離多鏈路聚合主干(SMLT)是由北電網(wǎng)絡(luò)有限公司開發(fā)的技術(shù)，并且在共同轉(zhuǎn)讓的美國(guó)專利第 7，269，132 號(hào)和標(biāo)題是“Split Mult1-Link Trunking (SMLT) ” http://tools, ietf.0rg/html/draft-lapuh-network-smlt-07 的互聯(lián)網(wǎng)草案中描述，其中，該草案擴(kuò)展了多鏈路聚合主干。如在圖2中可見，分離多鏈路聚合主干(SMLT)使用物理以太網(wǎng)交換機(jī)(ES) 10來(lái)替代對(duì)等CS 6中的一個(gè)。因?yàn)橐呀?jīng)將鏈路聚合組(LAG)在兩個(gè)物理交換機(jī)上分離，可以將其稱為分離鏈路聚合組(SLAG) 12。在SLAG 12的“分離”端14，在兩個(gè)使能SMLT的ES 10之間分發(fā)(被替代的對(duì)等CS 6b的)聚合器和MAC客戶端功能，從而使得SLAG12的另一端處的單個(gè)聚合器4a和CS 6a察覺不到分離。在兩個(gè)使能SMLT的ES 10之間提供特殊鏈路16 (該鏈路16自身可以是聚合組)，以實(shí)現(xiàn)分發(fā)的聚合器和MAC客戶端功能的相應(yīng)部分之間的協(xié)調(diào)。將該特殊鏈路16稱為交換機(jī)間干線(1ST)。 申請(qǐng)人:的共同轉(zhuǎn)讓的美國(guó)專利第7，269，132號(hào)教導(dǎo)了方法，通過(guò)所述方法，通過(guò)將SLAG 12的分離端14處的對(duì)等ES 10表示成單個(gè)假想(phantom)節(jié)點(diǎn)(圖2中未示出)，能夠?qū)鹘y(tǒng)的MAC客戶端和聚合器功能保留在SLAG組的“聯(lián)合”端處。
[0009]如可以理解到的，通過(guò)實(shí)現(xiàn)通過(guò)一對(duì)使能SMLT的以太網(wǎng)交換機(jī)來(lái)路由去往或來(lái)自CS的業(yè)務(wù)，SMLT實(shí)現(xiàn)客戶端系統(tǒng)(CS)和以太網(wǎng)域之間的彈性連接。因此，通過(guò)經(jīng)由使能SMLT的ES的相應(yīng)對(duì)來(lái)使得每個(gè)CS能夠連接到以太網(wǎng)域，提供在建立跨越以太網(wǎng)域的擴(kuò)展的鏈路聚合組中的“第一步”。然而，沒有簡(jiǎn)單的方法可以跨域?qū)Φ鹊氖鼓躍MLT的ES和例如是支持第二 CS的對(duì)等的使能SMLT的ES的第二集合之間的以太網(wǎng)域來(lái)擴(kuò)展鏈路聚合組。
[0010]如上面所提及地，通過(guò)將SLAG 12的分離端處的對(duì)等ES 10表示成單個(gè)“假想”節(jié)點(diǎn)，能夠在SLAG組12的“聯(lián)合”端處保留傳統(tǒng)的MAC客戶端和聚合器功能。假想節(jié)點(diǎn)的使用還允許以傳統(tǒng)的方式使用生成樹協(xié)議(STP)，以建立通過(guò)以太網(wǎng)域從SLAG 12的對(duì)等ES10到期望的目的地地址(例如另一 SLAG的配對(duì)的對(duì)等ES)的連接。原則上，這可以實(shí)現(xiàn)建立通過(guò)每個(gè)對(duì)等ES 10的相應(yīng)路徑。但是，為了防止網(wǎng)絡(luò)的循環(huán)以及隨之發(fā)生的失敗，必須在邏輯上禁用這些路徑中的一個(gè)。結(jié)果，當(dāng)從CS 6發(fā)送的分組能夠到達(dá)SLAG 12的對(duì)等ES10兩者任一處時(shí)，將會(huì)將兩個(gè)分組流合并到單個(gè)連接中以跨域以太網(wǎng)域傳輸。
[0011]仍然非常期望克服以上提及的至少某些問題的擴(kuò)展跨越網(wǎng)絡(luò)的鏈路聚合組的技術(shù)。

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

[0012]因此，本發(fā)明的一個(gè)方面提供了一種將第一網(wǎng)絡(luò)域中的客戶端與提供商鏈路狀態(tài)橋接(PLSB )網(wǎng)絡(luò)域?qū)?interface )的方法。提供了 PLSB域的至少兩個(gè)骨干邊緣橋(BEB )。每個(gè)BEB是第一網(wǎng)絡(luò)域中到客戶端系統(tǒng)的連接的端點(diǎn)以及PLSB域內(nèi)定義的至少單播路徑的端點(diǎn)。在PLSB域中提供節(jié)點(diǎn)間干線以用于互連所述至少兩個(gè)BEB。在PLSB域中定義假想節(jié)點(diǎn)。所述假想節(jié)點(diǎn)在PLSB域中具有唯一地址并且在概念上(notionally)位于節(jié)點(diǎn)間干線上離每個(gè)BEB —跳處。在每個(gè)BEB中安裝轉(zhuǎn)發(fā)狀態(tài)以使得:在概念上植根于假想節(jié)點(diǎn)的路徑上轉(zhuǎn)發(fā)經(jīng)由第一網(wǎng)絡(luò)域中的連接從客戶端系統(tǒng)接收的進(jìn)入分組；通過(guò)在概念上植根于假想節(jié)點(diǎn)的路徑轉(zhuǎn)發(fā)經(jīng)由BEB間的鏈路從客戶端系統(tǒng)接收的訂戶分組；并且通過(guò)第一網(wǎng)絡(luò)域中的連接將去往客戶端系統(tǒng)的輸出訂戶分組轉(zhuǎn)發(fā)到客戶端系統(tǒng)?！緦＠綀D】

【附圖說(shuō)明】
[0013]從以下結(jié)合附圖的詳述中，本發(fā)明的進(jìn)一步的特征和優(yōu)點(diǎn)將變得明顯，其中:
圖1是示意性地說(shuō)明現(xiàn)有技術(shù)中已知的傳統(tǒng)的鏈路聚合組(LAG)的方框圖。
[0014]圖2是示意性地說(shuō)明現(xiàn)有技術(shù)中已知的傳統(tǒng)的分離鏈路聚合組(SLAG)的方框圖。
[0015]圖3是示意性地說(shuō)明按照本發(fā)明的代表性實(shí)施例的將客戶端系統(tǒng)和PLSB域?qū)拥姆椒ǖ姆娇驁D。
[0016]圖4a_4d是示意性地說(shuō)明在概念上植根于圖3的實(shí)施例中的假想節(jié)點(diǎn)的樹的各可替換的安排；以及
圖5是示意性地說(shuō)明PLSB域中的樹和路徑的示例的方框圖。
圖6是示意性地說(shuō)明按照可替換實(shí)施例的PLSB域中的樹和路徑的實(shí)例的方框圖。
[0017]將注意到，整個(gè)附圖中，同樣的特征由同樣的附圖標(biāo)記來(lái)標(biāo)識(shí)。
【具體實(shí)施方式】
[0018]本發(fā)明提供了一種利用鏈路聚合作為彈性接入PLSB網(wǎng)絡(luò)的形式的方法。參考圖3-5，下面僅通過(guò)示例的方式描述發(fā)明的實(shí)施例。
[0019]概括地說(shuō)，本發(fā)明實(shí)現(xiàn)到網(wǎng)絡(luò)域的彈性連接，借此，在上行方向上，客戶端系統(tǒng)(CS)對(duì)分離鏈路聚合組(SLAG)的多個(gè)鏈路的業(yè)務(wù)分配是任意的，并且通過(guò)擴(kuò)展從網(wǎng)絡(luò)域通過(guò)該域到期望出口點(diǎn)的并行連接，實(shí)現(xiàn)跨域網(wǎng)絡(luò)域的這種彈性的擴(kuò)展。這些出口點(diǎn)可以是其它以太網(wǎng)交換機(jī)(ES)或奇異(singular) ES中的虛擬CS，其中，該奇異ES代表單個(gè)附著的客戶端來(lái)代理功能。在優(yōu)選的實(shí)施例中，這通過(guò)提供網(wǎng)絡(luò)域的兩個(gè)或更多對(duì)等邊緣節(jié)點(diǎn)的集合來(lái)完成，對(duì)等邊緣節(jié)點(diǎn)集合中的每一個(gè)節(jié)點(diǎn)包括宿留(host)連接到CS的對(duì)應(yīng)LAG鏈路的至少一個(gè)本地鏈路聚合組(LAG)端口 ；以及宿留將節(jié)點(diǎn)連接到對(duì)等邊緣節(jié)點(diǎn)集合的每個(gè)其它節(jié)點(diǎn)的節(jié)點(diǎn)間干線的至少一個(gè)端口。計(jì)算通過(guò)網(wǎng)絡(luò)域從每個(gè)對(duì)等邊緣節(jié)點(diǎn)到至少一個(gè)預(yù)定目的地地址的路徑，以載送到或來(lái)自CS的業(yè)務(wù)。然后控制對(duì)等邊緣節(jié)點(diǎn)，使得經(jīng)由到至少一個(gè)預(yù)定目的地地址的路徑來(lái)轉(zhuǎn)發(fā)從CS接收的進(jìn)入業(yè)務(wù)；然而如果任意的本地LAG端口可操作(operational )，則經(jīng)由本地LAG端口，將去往CS的輸出業(yè)務(wù)轉(zhuǎn)發(fā)到CS，否則經(jīng)由節(jié)點(diǎn)間干線轉(zhuǎn)發(fā)到對(duì)等邊緣節(jié)點(diǎn)集合中的另一個(gè)節(jié)點(diǎn)。
[0020]圖3示意性地說(shuō)明了在其中可以在提供商鏈路狀態(tài)橋接(PLSB)網(wǎng)絡(luò)域中實(shí)現(xiàn)這一方法的網(wǎng)絡(luò)。
[0021]圖3的實(shí)施例在拓?fù)浣Y(jié)構(gòu)上類似于以上參考圖2描述的分離鏈路聚合組(SLAG)，其中，將以太網(wǎng)客戶端系統(tǒng)(CS)6連接到兩個(gè)或更多交換節(jié)點(diǎn)。然而，圖3的實(shí)施例與圖2的安排的不同在于圖2的使能SMLT的以太網(wǎng)交換機(jī)由提供商鏈路狀態(tài)橋接(PLSB)域20的邊緣節(jié)點(diǎn)18替代，這里將邊緣節(jié)點(diǎn)18稱為骨干邊緣橋(BEB)。通過(guò)節(jié)點(diǎn)間干線(INT)22來(lái)互連BEB 18，其可以是PLSB域20中傳統(tǒng)的單播或多播連接，以實(shí)現(xiàn)下面將更詳細(xì)地描述的BEB 18之間的協(xié)調(diào)。因此，節(jié)點(diǎn)間干線(INT)22類似于上面結(jié)合圖2描述的交換機(jī)間干線(1ST) 16。
[0022]如上面所提及的，期望CS 6能夠執(zhí)行如IEEE 802.3-2005 (第43節(jié))中所定義的傳統(tǒng)的MAC客戶端和聚合器功能。在不干擾BEB 18的傳統(tǒng)的PLSB功能性的情況下，這能夠通過(guò)跨越所涉及的BEB 18分發(fā)傳統(tǒng)的多鏈路聚合主干的MAC客戶端功能性來(lái)實(shí)現(xiàn)。需要分發(fā)的功能有三種，也就是:LAG聚合器功能；通告CS 6以實(shí)現(xiàn)到或來(lái)自CS 6的業(yè)務(wù)轉(zhuǎn)發(fā)所需的路徑(和/或樹)；以及BEB服務(wù)分組轉(zhuǎn)發(fā)功能。下面更加詳細(xì)地描述這些中的每一個(gè)。
[0023]分發(fā)LAG聚合器功能
可以使用已知的方法來(lái)實(shí)現(xiàn)LAG聚合器功能的分發(fā)，例如，從分離多鏈路聚合主干(SMLT)。因此，在分離鏈路聚合組(SLAG) 12的分離端14處，提供相應(yīng)的聚合器實(shí)例24給每個(gè)對(duì)等BEB 18，其中，該聚合器實(shí)例24包括所有三個(gè)組件(即控制器、分發(fā)器和收集器)。
[0024]當(dāng)在分離多鏈路聚合主干(SMLT)中時(shí)，在每個(gè)對(duì)等BEB 18處提供的相應(yīng)控制器實(shí)例協(xié)作以管理SLAG 12的狀態(tài)，并且將該狀態(tài)信息提供給每個(gè)BEB 18中的分發(fā)器實(shí)例。因此，例如，可以認(rèn)為每個(gè)BEB 18具有與SLAG 12相關(guān)聯(lián)的三個(gè)端口集，也就是:連接到CS16的一個(gè)或多個(gè)本地LAG端口 ；用于與對(duì)等BEB 18交換消息的一個(gè)或多個(gè)INT端口；以及用于通過(guò)路徑(或樹)26向PLSB域20中的(一個(gè)或多個(gè))目的地地址28轉(zhuǎn)發(fā)業(yè)務(wù)的一個(gè)或多個(gè)PLSB端口。在跨越PLSB域20的擴(kuò)展的LAG情形中，路徑(或樹)26將擴(kuò)展到一個(gè)或多個(gè)BEB，其中，所述一個(gè)或多個(gè)BEB以通常是圖3中所示的鏡像的方式宿留目的地CS (未示出)。每個(gè)分發(fā)的聚合器24中的控制器實(shí)例管理每個(gè)它的本地LAG端口的狀態(tài)，并且通過(guò)INT 22經(jīng)由合適的控制信令廣播該狀態(tài)信息到每個(gè)對(duì)等BEB 18中的分發(fā)器實(shí)例。
[0025]在正常的操作中，每個(gè)BEB中的分發(fā)器實(shí)例將去往CS的幀僅分發(fā)到其本地的LAG端口。但是，如果那些本地端口不能操作，并且對(duì)等BEB上至少一個(gè)LAG端口可操作，則分發(fā)器實(shí)例能夠通過(guò)INT 22將幀轉(zhuǎn)發(fā)到它的對(duì)等分發(fā)器。
[0026]當(dāng)在傳統(tǒng)的MLT和SMLT方法中時(shí)，收集器實(shí)例僅將幀從本地LAG端口傳遞到它的MAC客戶端。
[0027]在傳統(tǒng)的LAG 2中，與每個(gè)聚合器4相關(guān)聯(lián)的MAC客戶端執(zhí)行服務(wù)級(jí)別分組轉(zhuǎn)發(fā)。如上面所描述的那樣，在圖3的實(shí)施例中，通過(guò)安裝在每個(gè)BEB中的相應(yīng)聚合器實(shí)例24，在對(duì)等BEB 18上分發(fā)聚合器功能。在這樣的情形中，使用對(duì)應(yīng)的MAC客戶端實(shí)例30，還在BEB18上分發(fā)MAC客戶端功能是高效的。
[0028]為了易于描述，方便起見，將支持SLAG 12的分離端14的對(duì)等BEB 18稱為“分離BEB ”(S/BEB)。在以下描述中將使用這一術(shù)語(yǔ)。
[0029]將客戶端系統(tǒng)通告給PLSB域
通常，存在兩種技術(shù)可以用于將客戶端系統(tǒng)6通告給PLSB域20從而計(jì)算通過(guò)PLSB域20從每個(gè)S/BEB 18到任意目的地地址的路徑(或樹)26。下面描述的第一種技術(shù)用于將S/BEB 18的聚合表示成假想節(jié)點(diǎn)(PN) 32，其中，該假想節(jié)點(diǎn)(PN) 32在概念上位于INT 22上距離每個(gè)S/BEB 18 —跳處。描述的第二種技術(shù)用于控制每個(gè)對(duì)等S/BEB 18為SLAG 12獨(dú)立地計(jì)算一個(gè)或多個(gè)路徑/樹26的集合，并且然后從計(jì)算的路徑/樹的集合中選擇路徑/樹，從而最大化由所有的對(duì)等S/BEB 18所選擇的路徑/樹之間的分集。
[0030]如現(xiàn)有技術(shù)中所已知的那樣，傳統(tǒng)的PLSB路徑計(jì)算技術(shù)能夠產(chǎn)生源地址和(一個(gè)或多個(gè))任意給定目的地地址之間的多于一個(gè)的等成本路徑或樹。使用已知的平局決勝技術(shù)，例如，來(lái)自2007年12月26日提交的美國(guó)專利申請(qǐng)第11/964,478號(hào)，標(biāo)準(zhǔn)的BEB上的分組轉(zhuǎn)發(fā)器正常地選擇這些路徑或樹中的一個(gè)，從而在PLSB域20上經(jīng)由所選擇的路徑或樹來(lái)封裝和轉(zhuǎn)發(fā)業(yè)務(wù)。為方便參考，在存在兩個(gè)等成本路徑/樹的情形中，可以將這兩個(gè)路徑/樹稱為“高”路徑/樹和“低”路徑/樹。在存在多于兩個(gè)等成本路徑/樹的情形中，可以使用不同的分級(jí)系統(tǒng)，但是一般性的原理保持一樣。
[0031]使用假想節(jié)點(diǎn)將客戶端系統(tǒng)通告給PLSB域
在本發(fā)明的上下文中，需要將假想節(jié)點(diǎn)(PN) 32的骨干MAC (B-MAC)地址作為傳遞到/來(lái)自CS 6的訂戶業(yè)務(wù)的單播路徑和多播樹的目的地和源地址(B-DA，B-SA)來(lái)通告。
[0032]根據(jù)IEEE 802.3(2005)第43節(jié)中的LAG描述，聚合器具有它自己的MAC地址，并且這一地址成為使用聚合器的MAC客戶端的MAC地址。當(dāng)支持多個(gè)鏈路聚合的系統(tǒng)具有用于每個(gè)的不同MAC地址時(shí)，似乎不需要禁止在系統(tǒng)上對(duì)所有的聚合鏈路使用相同的MAC地址。因此，例如，如果期望，每個(gè)S/BEB 18上的相應(yīng)的聚合器實(shí)例24都可以具有相同的MAC地址。在某些實(shí)施例中，該公共MAC地址能夠用作假想節(jié)點(diǎn)32的B-MAC地址(也就是說(shuō)，PLSB域20中的地址)。
[0033]如本技術(shù)中已知的，鏈路狀態(tài)分組(LSP)包含序列號(hào)和存在時(shí)間(age)字段。每個(gè)S/BEB 18必須轉(zhuǎn)發(fā)假想節(jié)點(diǎn)LSP，其中，所述LSP看起來(lái)似乎它們已經(jīng)從假想節(jié)點(diǎn)32到達(dá)它的INT 22端口。由于PN 32實(shí)際不存在，做到這點(diǎn)的一種方式是指定S/BEB 18中的一個(gè)來(lái)負(fù)責(zé)代表PN 32生成任意給定的LSP (并且相應(yīng)地設(shè)置序列號(hào)和存在時(shí)間字段)，而(一個(gè)或多個(gè))其它S/BEB只轉(zhuǎn)發(fā)它?？梢栽谔峁㏒/BEB 18的時(shí)候、或者在任意其它合適的時(shí)候，選擇指定的S/BEB 18?？梢曰谌我夂线m的準(zhǔn)則來(lái)指定選擇S/BEB 18中的哪個(gè)來(lái)負(fù)責(zé)代表PN 32生成任意給定的LSP。例如，在某些實(shí)施例中，可選擇具有最低地址的S/BEB 18作為指定的S/BEB。
[0034]BEB生成的傳統(tǒng)的IS-1S LSP包含用于BEB所宿留的任意/所有MAC客戶端的相應(yīng)1-SID。相應(yīng)地，由指定的S/BEB代表PN 32所生成的LSP，優(yōu)選包括分配給S/BEB 18上的每個(gè)MAC客戶端實(shí)例30的相應(yīng)1-SID。
[0035]基于它們自己的LSP，以及涌到(flood to)它們的LSP，S/BEB 18必須計(jì)算最短路徑和樹并且擴(kuò)展到PLSB域20中每個(gè)其它的通告的BEB，其中，所述最短路徑和樹在概念上植根于PN 32。在PLSB的一個(gè)實(shí)施例中，選擇來(lái)自每個(gè)節(jié)點(diǎn)的所有可能的最短路徑中的兩個(gè)路徑來(lái)使用:在平局決勝過(guò)程中得分最高的一個(gè)和得分最低的一個(gè)。盡管單播路徑是1-SID獨(dú)立的，對(duì)于假想節(jié)點(diǎn)PN 32所支持的每個(gè)1-SID，必須生成一對(duì)多播樹(“高”樹和“低”樹)。在每個(gè)目的地BEB支持每個(gè)1-SID的情形中，則將僅存在一對(duì)不同的樹。否則，將生成兩對(duì)或更多對(duì)的樹，這些成對(duì)的樹在用于不支持任意特定1-SID的葉BEB的裁剪鏈路中彼此不同。還注意到僅在存在單獨(dú)附著到S/BEB 18對(duì)中的一個(gè)成員而不附著到另一成員的客戶端系統(tǒng)的情況下，也就是說(shuō)，如果在相同的BEB上存在多宿主和單宿主的客戶端系統(tǒng)的混合，則S/BEB 18必須通告(一個(gè)或多個(gè))1-SID并且為它們自己的骨干MAC地址計(jì)算路徑。
[0036]為方便起見，可以采用從之前提及的平局決勝算法中已知的方式來(lái)對(duì)S/BEB 18分級(jí)。因此，例如，可以將具有更高身份的S/BEB 18指定為“高”S/BEB 18H，以及具有更低身份的S/BEB 18為“低” S/BEB 18L。使用這一命名法，對(duì)于概念上植根于假想節(jié)點(diǎn)32的兩個(gè)樹的最聞級(jí)存在四種可能的安排(參見圖4a_d):
I)對(duì)于每個(gè)樹，存在來(lái)自根(假想節(jié)點(diǎn)32)的單個(gè)鏈路34，并且每個(gè)樹的第一鏈路去往兩個(gè)S/BEB 18中不同的一個(gè)(圖4a)；
2)對(duì)于每個(gè)樹,存在來(lái)自根32的單個(gè)鏈路34，并且每個(gè)樹的第一鏈路去往相同的S/BEB 18 (圖 4b 中低 S/BEB 18L)；
3)對(duì)于一個(gè)樹，存在來(lái)自根的單個(gè)鏈路34,而另一個(gè)樹在根32處分離(圖4c);以及
4)兩個(gè)樹都在根32處分尚(圖4d)。
[0037]在細(xì)心構(gòu)造的網(wǎng)絡(luò)中，確保所有“高”樹(圖4a_d中的虛線)以一個(gè)S/BEB 18作為它們的第二級(jí)節(jié)點(diǎn)的是可能的，并且所有“低”樹(圖4a-d中的實(shí)線)另一 S/BEB 18 (參見圖4a)，但是這樣的網(wǎng)絡(luò)可能是例外。一般地，對(duì)于概念上植根于假想節(jié)點(diǎn)32的樹，通常將存在樹的劃分；到某些目的地地址28的最短的路徑將穿過(guò)一個(gè)S/BEB 18，并且到其它的目的地地址28的最短路徑將穿過(guò)另一 S/BEB 18 (圖4c和4d).對(duì)于圖4b、4c和4d的安排,必須安裝PLSB轉(zhuǎn)發(fā)項(xiàng)(forwarding entry)和反向路徑轉(zhuǎn)發(fā)檢查(RPFC)，從而能夠在INT 22上將從CS 6接收的在一個(gè)S/BEB 18處的輸入訂戶分組轉(zhuǎn)發(fā)到另一 S/BEB 18，然后該另一 S/BEB 18能夠轉(zhuǎn)發(fā)分組，如同它已經(jīng)從假想節(jié)點(diǎn)32接收到分組一樣。通過(guò)控制每個(gè)S/BEB 18通告它自己假想節(jié)點(diǎn)32離它一跳距離，并且在INT22上，IS-1S協(xié)議將自動(dòng)安裝轉(zhuǎn)發(fā)項(xiàng)從而使得將在正確的路徑或樹上轉(zhuǎn)發(fā)/復(fù)制S/BEB 18經(jīng)由INT 22接收的任意分組，如同已經(jīng)從假想節(jié)點(diǎn)32接收到那些分組一樣。這一相同的技術(shù)還將安裝轉(zhuǎn)發(fā)項(xiàng)到INT 22上的假想節(jié)點(diǎn)32。當(dāng)然，如上面所描述地，通過(guò)INT 22轉(zhuǎn)發(fā)的任意分組(概念上到PN 32)將事實(shí)上穿過(guò)INT 22并且將由對(duì)等S/BEB 18接收，在該對(duì)等S/BEB 18處，它將被處理，就如同它已經(jīng)被從PN 18接收到一樣。
[0038]必須安裝額外的轉(zhuǎn)發(fā)項(xiàng)以確保S/BEB 18通過(guò)適當(dāng)?shù)牡侥康牡谺EB 28或(概念上)到假想節(jié)點(diǎn)32的路徑/樹來(lái)正確地轉(zhuǎn)發(fā)從CS 6接收的進(jìn)入訂戶分組。對(duì)于單播轉(zhuǎn)發(fā)，期望的行為是:當(dāng)S/BEB 18是從假想節(jié)點(diǎn)32到目的地BEB 28的單播路徑上的第二節(jié)點(diǎn)時(shí)，則S/BEB 18如同分組已經(jīng)從假想節(jié)點(diǎn)32到達(dá)一樣地轉(zhuǎn)發(fā)分組(在封裝后)；但是當(dāng)S/BEB18不在到目的地BEB 28的路徑上時(shí)，則S/BEB 18跨越INT 22轉(zhuǎn)發(fā)分組(在封裝后)(概念上到PN 32)，從而使得它被對(duì)等S/BEB 18所接收，其中，通過(guò)構(gòu)造，該對(duì)等S/BEB 18必須是到目的地28的路徑上的第二節(jié)點(diǎn)。對(duì)于進(jìn)入訂戶分組的多播轉(zhuǎn)發(fā)/復(fù)制，可以在子樹方面規(guī)定期望的行為。
[0039]可以將概念上植根于PN 32的樹表不成植根于每個(gè)S/BEB 18的一對(duì)子樹,該對(duì)子樹完美地劃分了網(wǎng)絡(luò)中的對(duì)等BEB 18和內(nèi)部節(jié)點(diǎn)的集合。從每個(gè)S/BEB 18，一個(gè)子樹通過(guò)PLSB域20擴(kuò)展到一個(gè)或更多目的地BEB 28，而通過(guò)INT 22將另一子樹路由到對(duì)等S/BEB
18。當(dāng)然，對(duì)于任意給定的S/BEB 18，可以基于概念上植根于PN 32的樹的構(gòu)造來(lái)消除(裁剪)這些子樹中的一個(gè)或兩個(gè)。因此，如果概念上植根于PN 32的樹沒有通過(guò)給定的S/BEB18擴(kuò)展到目的地BEB 28，則裁剪通過(guò)PLSB域20從那個(gè)S/BEB 18擴(kuò)展的子樹，如從對(duì)等S/BEB 18到那個(gè)S/BEB 18的子樹那樣。
[0040]例如，在圖4a的安排中，概念上植根于PN 32的低樹(實(shí)線)僅僅遍歷低S/BEB18L。所以，對(duì)于低樹，低S/BEB 18L將為僅僅一個(gè)子樹安裝轉(zhuǎn)發(fā)狀態(tài)，其中，該子樹通過(guò)PLSB域20擴(kuò)展到一個(gè)或更多目的地BEB 28 ;而高S/BEB 18H將為僅僅一個(gè)子樹安裝轉(zhuǎn)發(fā)項(xiàng)，其中，通過(guò)INT 22引導(dǎo)該子樹到低S/BEB 18L。如可見的，這將導(dǎo)致通過(guò)低S/BEB 18路由所有的低樹業(yè)務(wù)，其中，該低S/BEB 18遵循圖4a的低樹。通過(guò)對(duì)比，在圖4c的安排中，概念上植根于PN 32的高樹(虛線)在PN 32處分離并且穿過(guò)兩個(gè)對(duì)等S/BEB 18。所以，對(duì)于高樹，兩個(gè)S/BEB 18都將為兩個(gè)子樹安裝轉(zhuǎn)發(fā)狀態(tài)；通過(guò)PLSB域20引導(dǎo)一個(gè)到一個(gè)或更多目的地BEB 28，以及通過(guò)INT 22引導(dǎo)一個(gè)到另一 S/BEB 18。
[0041]在這一安排下,能夠復(fù)制和通過(guò)從那個(gè)S/BEB 18擴(kuò)展的子樹轉(zhuǎn)發(fā)在任意給定的S/BEB 18處從CS 6接收的進(jìn)入訂戶分組(在包括插入作為樹根的PN的B-MAC的封裝之后)，以獲取期望的多播行為。
[0042]如較早提及地，傳統(tǒng)的PLSB處理導(dǎo)致在入口 BEB處發(fā)起的兩個(gè)路徑集和兩個(gè)樹集的生成。將在其上以隧道傳輸(tunnel)客戶端分組的路徑或樹通過(guò)區(qū)別包括在分組的封裝中的骨干V-LAN ID (B-VID)來(lái)標(biāo)識(shí)。然后問題是在封裝期間S/BEB 18應(yīng)該分配哪個(gè)B-VID給進(jìn)入訂戶分組？在預(yù)計(jì)支持眾多VPN的載波網(wǎng)絡(luò)中，傳統(tǒng)的BEB可以用客戶端服務(wù)的1-SID作為在路徑和樹的兩個(gè)集合上分發(fā)客戶端業(yè)務(wù)的關(guān)鍵。例如，分配用于在低路徑和樹上以隧道傳輸?shù)腂-VID給具有偶數(shù)編號(hào)的1-SID的分組，而分配用于在高路徑和樹上以隧道傳輸?shù)腂-VID給奇數(shù)編號(hào)的1-SID的分組?？梢詫⑦@一相同的策略應(yīng)用到S/BEB18。但是，不管1-SID，客戶端系統(tǒng)6處的傳統(tǒng)的聚合器功能4將正常地在S/BEB 18上散布(spread)進(jìn)入訂戶業(yè)務(wù)負(fù)載。所以，如在傳統(tǒng)的系統(tǒng)中，實(shí)現(xiàn)在其中基于1-SID分配B-VID的規(guī)則，導(dǎo)致通過(guò)INT 22發(fā)送大約50%的進(jìn)入訂戶業(yè)務(wù)。與此相反，由于給定的1-SID能夠僅與單個(gè)B-VID相關(guān)聯(lián)，所以必須安裝的多播樹的數(shù)目將減少(減少了約一半)。在企業(yè)的PLSB部署中，預(yù)計(jì)通常將存在相對(duì)小的數(shù)目的樹，從而使得相比限制樹的數(shù)目，最小化通過(guò)INT 22的訂戶業(yè)務(wù)和最大化通過(guò)骨干的負(fù)載散布更加重要。
[0043]一種最小化通過(guò)INT 22的訂戶業(yè)務(wù)的策略是實(shí)現(xiàn)轉(zhuǎn)發(fā)規(guī)則，使得低S/BEB 18L分配B-VID，以用于在低路徑或樹上以隧道傳輸，并且高S/BEB 18H分配B-VID，以用于在高路徑或樹上以隧道傳輸。假設(shè)CS 6處的LAG聚合器功能4產(chǎn)生在對(duì)等S/BEB 18上進(jìn)入訂戶業(yè)務(wù)的均勻分布，則在圖4a的安排中，零訂戶業(yè)務(wù)將跨越INT 22 ;而對(duì)于圖4b和4d的安排，一半的業(yè)務(wù)必須跨越INT 22 ;以及對(duì)于圖4c的安排，四分之一的業(yè)務(wù)必須跨越INT 22。
[0044]在圖5的示例中，由于BEB 5 28e僅通過(guò)低S/BEB 18L可到達(dá)，高S/BEB 18H已經(jīng)在相應(yīng)的網(wǎng)絡(luò)端口上安裝用于BEB I和2、28a、28b和BEB 3和4 28c、28d的高樹(虛線)轉(zhuǎn)發(fā)表項(xiàng)，以及在INT 22端口上的用于BEB 5 28e的高樹轉(zhuǎn)發(fā)表項(xiàng)。高S/BEB 18H還安裝用于BEB I和2、28a、28b的低樹轉(zhuǎn)發(fā)表項(xiàng)。低S/BEB 18L安裝用于BEB 5 28e的低樹和高樹業(yè)務(wù)兩者的轉(zhuǎn)發(fā)表項(xiàng)，以及用于BEB 3和4 28c、28d的低樹轉(zhuǎn)發(fā)表項(xiàng)。遵循上面提及的分割策略，對(duì)于多播轉(zhuǎn)發(fā)，在低S/BEB 18L處從CS 6接收的訂戶分組將僅被復(fù)制到低樹上。因此，低S/BEB 18L將向BEB 3、4和5 28c_e (在封裝之后)復(fù)制訂戶分組，并且通過(guò)INT 22到高S/BEB 18H，其中，該高S/BEB 18H具有用于面向BEB I和2 28a、28b的子樹的低樹轉(zhuǎn)發(fā)項(xiàng)。類似地，對(duì)于多播轉(zhuǎn)發(fā)，在高S/BEB 18H處從CS 6接收的用戶分組將僅被復(fù)制到高樹上。因此，高S/BEB 18H將(在封裝之后)向BEB 1-4 28a_d復(fù)制訂戶分組，并且通過(guò)INT22到低S/BEB 18L，其中，該低S/BEB 18L具有用于僅面向BEB 5 28e的子樹的高樹轉(zhuǎn)發(fā)項(xiàng)。
[0045]分組的“按順序”傳遞是以太網(wǎng)服務(wù)的要求，其大多在多播分組穿過(guò)與單播分組到相同的目的地所穿過(guò)的鏈路不同的鏈路到它們的目的地時(shí)測(cè)試。以上規(guī)則確保客戶端系統(tǒng)6上的負(fù)載散布過(guò)程認(rèn)為多播和單播分組屬于穿過(guò)相同路徑的相同對(duì)話，但是以如上面所提及的具有為各個(gè)和每個(gè)1-SID安裝高和低樹的IS-1S過(guò)程為代價(jià)。對(duì)于分組轉(zhuǎn)發(fā)服務(wù)，其中多播流明顯區(qū)別于單播流，并且多播可能沒那么普遍，根據(jù)1-SID僅為多播分組使用高或低樹、但是在匹配它們所到達(dá)的S/BEB 18的路徑上轉(zhuǎn)發(fā)單播分組的混合方法，可能是優(yōu)選的方法。對(duì)于INT 22業(yè)務(wù)的小的增加，這一方法可以消除在所有BEB中安裝的樹的一半。
[0046]在操作的正常的過(guò)程中，其它BEB處的轉(zhuǎn)發(fā)功能將學(xué)習(xí)PN 32的MAC地址并且將封裝去往具有等于PN的MAC地址的骨干目的地地址(B-DA)的客戶端系統(tǒng)6的分組。
[0047]當(dāng)具有PN 32的B-DA的單播分組到達(dá)S/BEB 18時(shí)，S/BEB 18應(yīng)該將它傳遞給它的本地MAC客戶端實(shí)例30，以傳遞到它的相應(yīng)的SLAG聚合器實(shí)例24。因此，將在不穿過(guò)INT 22的情況下轉(zhuǎn)發(fā)分組到客戶端系統(tǒng)6，除非所有的S/BEB 18的到SLAG 12的本地鏈路不能操作。
[0048]如果假想節(jié)點(diǎn)32是植根于PLSB域20的某個(gè)其它BEB處的一對(duì)廣播樹的葉集的成員，則可能是復(fù)制和在那些樹之一上轉(zhuǎn)發(fā)的分組到達(dá)兩個(gè)S/BEB 18的情形。僅僅一個(gè)S/BEB 18將在到PN 32的最短路徑上，而另一個(gè)S/BEB 18可能是它自己的目的地(例如，它支持屬于相同的VPN的虛擬橋)或者它是到其它葉的路徑上的中間節(jié)點(diǎn)。多播分組在其中不攜帶目的地MAC地址，因此，S/BEB 18不能從進(jìn)入多播分組的首部中簡(jiǎn)單地確定它是否接收到它，因?yàn)?，它是到PN 32的倒數(shù)第二跳或者因?yàn)樗陨硎菢涞娜~或者因?yàn)樗菢涞牧硪环种е械闹虚g節(jié)點(diǎn)(或者，事實(shí)上，因?yàn)槎嗖ヌ幚碇械膶?shí)施缺點(diǎn)，其中在分組預(yù)計(jì)將被丟棄的情況下分組被轉(zhuǎn)發(fā))。
[0049]正確操作的要求是僅僅一個(gè)S/BEB的MAC客戶端實(shí)例30應(yīng)該處理用于轉(zhuǎn)發(fā)到CS6的分組。一個(gè)簡(jiǎn)單的規(guī)則是僅僅由高S/BEB 18H的MAC客戶端實(shí)例30轉(zhuǎn)發(fā)到達(dá)高樹的廣播分組，并且僅僅由低S/BEB 18L的MAC客戶端實(shí)例30轉(zhuǎn)發(fā)在低樹上到達(dá)的那些廣播分組。不論S/BEB 18是如何組織的，這一規(guī)則需要非常少的規(guī)定以實(shí)現(xiàn)和避免關(guān)于何時(shí)向CS6復(fù)制廣播分組的任意混淆。但是確實(shí)需要兩個(gè)S/BEB 18來(lái)用它們自身的MAC地址來(lái)通告PN的1-SID，從而確保來(lái)自其它的BEB的所有高樹包括高S/BEB 18H(和低樹低S/BEB 18L)作為葉。
[0050]用于輸出多播的可替換策略是當(dāng)且僅當(dāng)已經(jīng)將多播分組轉(zhuǎn)發(fā)到PN 32時(shí)，控制S/BEB 18將多播分組轉(zhuǎn)發(fā)到它的MAC客戶端30。因此，當(dāng)S/BEB 18計(jì)算它作為節(jié)點(diǎn)所在的樹、以及它需要復(fù)制分組到哪些鄰居、它需要將任意實(shí)例改變成規(guī)則以轉(zhuǎn)發(fā)它到1-SID MAC客戶端，在所述實(shí)例中，它復(fù)制和轉(zhuǎn)發(fā)分組到PN 32。在這一安排下，如果S/BEB 18是到PN32的特定樹上的路徑上的倒數(shù)第二個(gè)節(jié)點(diǎn)，S/NEN 18僅向客戶端系統(tǒng)6轉(zhuǎn)發(fā)多播分組。
[0051]為了簡(jiǎn)化，假設(shè)S/BEB 18上的所有的用戶網(wǎng)絡(luò)接口(UNI)端口是分離LAG端口(SLAG端口)。于是，作為S/BEB 18上的MAC客戶端30，MAC客戶端看見三類端口:SLAG端口 ；PB端口(到PLSB域20的端口)和INT 22端口。注意MAC客戶端將以與標(biāo)題是“Split Mult1-Link Trunking(SMLT) ”http://tools, ietf.0rg/html/draft-lapuh-network-smlt-07的互聯(lián)網(wǎng)草案中描述的方式類似的方式在INT 22上交換MAC學(xué)習(xí)信息。
[0052]對(duì)于到達(dá)MAC客戶端的SLAG端口上的多播分組
-如果學(xué)習(xí)到的輸出端口是另一 SLAG端口，則根據(jù)正常的負(fù)載分割規(guī)則，將分組轉(zhuǎn)發(fā)到本地分發(fā)器。
[0053]-如果學(xué)習(xí)到的輸出端口是PB端口，則如同分組源于假想節(jié)點(diǎn)(即B-SA=PNB-MAC) 一樣地封裝分組并且在匹配樹的S/BEB 18 (即，如果是高S/BEB，則具有高B-VID)上轉(zhuǎn)發(fā)分組。如果目的地BEB路徑通過(guò)對(duì)等S/BEB 18，則如上面所描述地，將自動(dòng)在INT 22端口上導(dǎo)出分組。
[0054]-如果輸出端口未知，則如下面所述的那樣廣播分組。
[0055]對(duì)于到達(dá)MAC客戶端的PB端口上的單播分組(從高或低路徑):
-如果學(xué)習(xí)到的輸出端口是SLAG端口，則將解封裝的分組轉(zhuǎn)發(fā)到SLAG端口的分發(fā)器功倉(cāng)泛。
[0056]-如果輸出端口未知，則復(fù)制分組到所有的SLAG端口的分發(fā)器功能。(如果任意分離LAG端口不能操作，則在INT 22上轉(zhuǎn)發(fā)分組的副本到另一 MAC客戶端，其中，僅僅在那個(gè)MAC客戶端的SLAG端口上轉(zhuǎn)發(fā)到那個(gè)MAC客戶端)。
[0057]由于將看見來(lái)自核心的分組的第一 S/BEB 18應(yīng)該是發(fā)送它到客戶端系統(tǒng)的S/BEB 18，所以對(duì)于在INT 22上到達(dá)的單播分組(如具有B-DA=PN MAC的PLSB分組)，丟棄該分組。
[0058]對(duì)于到達(dá)SLAG端口上的廣播和未知分組:
-如上，廣播到所有其它SLAG端口上。針對(duì)源于假想節(jié)點(diǎn)的匹配(低S/BEB，低)多播樹，封裝并且在所安裝的樹上轉(zhuǎn)發(fā)。如上面所描述地，如果樹的任意部分通過(guò)另一 S/BEB，則這將自動(dòng)包括在1ST干線上轉(zhuǎn)發(fā)。
[0059]對(duì)于從PB端口到達(dá)的廣播分組:
-復(fù)制分組到所有的SLAG端口。(如果已存在用于PN的轉(zhuǎn)發(fā)項(xiàng)-即S/BEB 18是從源BEB到PN的路徑上的倒數(shù)第二個(gè)節(jié)點(diǎn)，則S/BEB 18將僅僅已轉(zhuǎn)發(fā)分組到本地MAC客戶端實(shí)例)。如果S/BEB 18具有用于針對(duì)端口的樹的任意“復(fù)制和轉(zhuǎn)發(fā)”項(xiàng)，在任意其它的PB端口(包括INT 22端口)上復(fù)制分組。
[0060]S/BEB 18應(yīng)該從不轉(zhuǎn)發(fā)在INT 22上到達(dá)的多播分組到它的本地MAC客戶端實(shí)例。
[0061]在沒有假想節(jié)點(diǎn)的情況下將客戶端系統(tǒng)通告給PLSB域
在之前的描述中，在PLSB域20中將客戶端系統(tǒng)的LAG鏈路表示成附著于假想節(jié)點(diǎn)(PN) 32，其中，該假想節(jié)點(diǎn)(PN) 32在概念上位于INT 22上，離每個(gè)S/BEB 18—跳。“如同” PN 32是PLSB域20中的物理節(jié)點(diǎn)一樣，每個(gè)S/BEB 18代表PN轉(zhuǎn)發(fā)通告消息，從而使得能夠構(gòu)造單播路徑和多播樹到PLSB域20中的目的地節(jié)點(diǎn)。然后在每個(gè)S/BEB 18中實(shí)施適當(dāng)?shù)臉I(yè)務(wù)轉(zhuǎn)發(fā)規(guī)則以提供到或來(lái)自附著的客戶端系統(tǒng)的期望的分組轉(zhuǎn)發(fā)。圖6描述了可替換的實(shí)施例，其中不使用假想節(jié)點(diǎn)。圖6的實(shí)施例使用PLSB的設(shè)備來(lái)通告所謂的“端口 "MAC和節(jié)點(diǎn)地址以及相關(guān)聯(lián)的1-SID，以觸發(fā)通過(guò)PLSB網(wǎng)絡(luò)20從每個(gè)S/BEB 18到其它BEB的路徑的計(jì)算，用于載送到或來(lái)自CS 6的業(yè)務(wù)。當(dāng)由節(jié)點(diǎn)在LSP中通告端口 MAC時(shí)，源自那個(gè)端口 MAC的路徑(S卩，其B-SA是端口 MAC的分組所遵循的路徑)與從節(jié)點(diǎn)安裝的路徑是同構(gòu)的。樹也是同構(gòu)的，服從于上面提及的1-SID裁剪。
[0062]在圖6的實(shí)施例中，每個(gè)S/BEB 18以與上面描述的方式類似的方式宿留分發(fā)的MAC客戶端實(shí)例30和聚合器實(shí)例24。但是，在這一情形中，由每個(gè)S/BEB 18直接通告SLAG端口的所分配的B-MAC地址，作為端口 MAC。通告多個(gè)節(jié)點(diǎn)上所宿留的相同的端口 MAC地址通常將導(dǎo)致跨越PLSB網(wǎng)絡(luò)的不可預(yù)測(cè)的分組轉(zhuǎn)發(fā)行為。在圖6的實(shí)施例中，S/BEB 18遵循過(guò)程以確保在PLSB網(wǎng)絡(luò)中的操作中，對(duì)于每個(gè)不同的骨干V-LAN ID (B-VID)，僅僅一個(gè)S/BEB 18 通告 SLAG 端 口 MAC 地址。
[0063]如上面所描述地，傳統(tǒng)的PLSB路徑計(jì)算技術(shù)能夠在源地址和任意給定目的地地址(一個(gè)或多個(gè))之間產(chǎn)生多于一個(gè)的等成本路徑或樹。根據(jù)之前提及的平局決勝技術(shù)，可以選擇兩個(gè)或更多這樣的到每個(gè)目的地的路徑以及相關(guān)的樹，以用于中間交換機(jī)的轉(zhuǎn)發(fā)表中的安裝。每個(gè)路徑集由不同的BVID來(lái)區(qū)別。在傳統(tǒng)的BEB中，如較早描述地，存在用于選擇哪個(gè)BVID以及因此哪條路徑以用于轉(zhuǎn)發(fā)業(yè)務(wù)的各種選項(xiàng)。但是，傳統(tǒng)的BVID選擇過(guò)程在每個(gè)BEB中獨(dú)立地操作，而為了確保每個(gè)BVID僅僅由S/BEB 18集的一個(gè)成員選擇以供使用，必須在S/BEB 18集上協(xié)調(diào)BVID分配過(guò)程。例如，鏈路聚合組的特征是聚合組內(nèi)的每個(gè)鏈路8的物理分集(diversity),并且期望在遍歷PLSB域20的擴(kuò)展的LAG中保留這種分集。這暗示BVID選擇機(jī)制的吸引力，其中，該BVID選擇機(jī)制操作以最小化每個(gè)S/BEB 18選擇的相應(yīng)路徑之間的任意重疊。
[0064]完成這一點(diǎn)的一種方法是對(duì)從每個(gè)BEB 18擴(kuò)展的路徑進(jìn)行分級(jí)，并且然后迫使每個(gè)S/BEB 18基于該分級(jí)選擇路徑。例如，考慮其中有兩個(gè)S/BEB 18的情形，定義該S/BEB 18為“高” S/BEB 18H和“低” S/BEB 18L，并且其中每個(gè)S/BEB 18宿留相應(yīng)的等成本路徑對(duì)(類似于標(biāo)識(shí)成“高” BVID路徑和“低” BVID路徑)。在這一情形中，BVID分配機(jī)制可操作以迫使低S/BEB 18L向SLAG端口 MAC通告“低”BVID，以及高S/BEB 18H向SLAG端口MAC通告“高”BVID。當(dāng)然，在不偏離本發(fā)明的范圍的情況下，還可以使用向單獨(dú)S/BEB 18唯一地分配BVID的其它機(jī)制。
[0065]如可以理解到地，這一安排實(shí)現(xiàn)為SLAG的每個(gè)鏈路構(gòu)造相應(yīng)的單播路徑(或多播樹)，從而有效地?cái)U(kuò)展通過(guò)PLSB域20的SLAG。圖6的實(shí)施例中的業(yè)務(wù)轉(zhuǎn)發(fā)相當(dāng)簡(jiǎn)單，其中，由S/BEB 18通過(guò)它的本地LAG端口接收進(jìn)入業(yè)務(wù)，并且用分配給用于CS的該特定S/BEB18的B-VID來(lái)封裝進(jìn)入業(yè)務(wù)，并且通過(guò)PLSB域20來(lái)轉(zhuǎn)發(fā)。在它的BVID與分配給S/BEB18的BVID匹配的情況下，將S/BEB 18通過(guò)PLSB域20接收并且去往CS 6的輸出業(yè)務(wù)轉(zhuǎn)發(fā)到S/BEB的本地LAG端口。注意，在正常操作下，所有具有SLAG 12的B-DA的單播業(yè)務(wù)將總是到達(dá)通告B-VID的S/BEB 18。如較早提及地，多播業(yè)務(wù)不載送目的地地址并且存在網(wǎng)絡(luò)拓?fù)?，在所述網(wǎng)絡(luò)拓?fù)渲?，以其它BVID標(biāo)記的多播分組可以到達(dá)S/BEB 18以轉(zhuǎn)發(fā)到其它節(jié)點(diǎn)。在以上規(guī)則下，S/BEB 18將不會(huì)向CS 6轉(zhuǎn)發(fā)這樣的多播分組。將僅僅向CS 6轉(zhuǎn)發(fā)多播分組的一個(gè)副本，其到達(dá)具有匹配分組的BVID的分配的S/BEB 18。在這一安排下，通過(guò)INT 22的業(yè)務(wù)轉(zhuǎn)發(fā)被最小化。(如較早描述地，在沒有本地LAG可操作的情形中，通過(guò)INT 22將去往CS 6的輸出業(yè)務(wù)轉(zhuǎn)發(fā)到對(duì)等S/BEB 18，該對(duì)等S/BEB 18經(jīng)由它的本地LAG端口轉(zhuǎn)發(fā)輸出業(yè)務(wù)到CS 6)。
[0066]當(dāng)在代理S/BEB 18中虛擬化CS 6時(shí)，如同它們是LAG—樣地對(duì)待B-VID，其中，它將使用負(fù)載散布技術(shù)在它們中的兩個(gè)上隨機(jī)化客戶端業(yè)務(wù)。它們將使用“共享學(xué)習(xí)”(代替由1ST執(zhí)行的學(xué)習(xí)同步過(guò)程)，其中，在一個(gè)B-VID中學(xué)習(xí)的C-MAC到B-MAC的綁定將類似地應(yīng)用到另一 B-VID以使得避免病態(tài)的“不學(xué)習(xí)”的情形。
[0067]在以上描述的實(shí)施例中，已經(jīng)參考代表性的實(shí)施例描述了本發(fā)明，其中，客戶端系統(tǒng)6經(jīng)由一對(duì)對(duì)等S/BEB 18附著到PLSB域20。在這一實(shí)施例中，認(rèn)為INT 22是所涉及的節(jié)點(diǎn)之間的單播連接。但是，將理解到本發(fā)明不限于這樣的實(shí)施例。相反，如果期望，可以容易地將描述的技術(shù)應(yīng)用到附加方案，其涉及多于兩個(gè)對(duì)等S/BEB和甚至更大數(shù)目的BVID。在這一情形中，將INT 22定義為廣播鏈路，并且將高和低S/BEB、路徑和樹的指定擴(kuò)展到容納增加數(shù)目的S/BEB?？梢哉J(rèn)為這樣的變型完全在那些本領(lǐng)域技術(shù)人員的視野內(nèi)，并且認(rèn)為它們落入本發(fā)明的范圍。
[0068] 以上描述的本發(fā)明的實(shí)施例(一個(gè)或多個(gè))僅意圖是示例性的。因此，本發(fā)明的范圍意圖僅由附加的權(quán)利要求的范圍限定。
【權(quán)利要求】
1.一種將客戶端系統(tǒng)CS與以太網(wǎng)網(wǎng)絡(luò)的網(wǎng)絡(luò)域?qū)拥姆椒?，所述CS包括用于在鏈路聚合組(LAG)的兩個(gè)或更多并行鏈路上對(duì)源于所述CS的進(jìn)入業(yè)務(wù)進(jìn)行負(fù)載散布的聚合器功能，所述方法包括: 提供所述網(wǎng)絡(luò)域的兩個(gè)或更多對(duì)等邊緣節(jié)點(diǎn)的集合，對(duì)等邊緣節(jié)點(diǎn)集合中的每一個(gè)節(jié)點(diǎn)包括: 本地LAG端口，用于宿留連接到所述CS的對(duì)應(yīng)LAG鏈路；以及至少一個(gè)端口，用于宿留將所述節(jié)點(diǎn)連接到所述對(duì)等邊緣節(jié)點(diǎn)集合中的其它節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)間干線； 將媒體接入控制(MAC)地址分配給所述LAG ； 計(jì)算通過(guò)所述網(wǎng)絡(luò)域從每個(gè)對(duì)等邊緣節(jié)點(diǎn)到至少一個(gè)預(yù)定目的地地址的相應(yīng)路徑，用以載送到所述CS或來(lái)自所述CS的業(yè)務(wù)；以及 在每個(gè)對(duì)等邊緣節(jié)點(diǎn)處，安裝轉(zhuǎn)發(fā)狀態(tài)以使得: 經(jīng)由所述路徑將從所述CS接收的包括被分配給LAG作為源地址的MAC地址的進(jìn)入業(yè)務(wù)轉(zhuǎn)發(fā)到所述至少一個(gè)預(yù)定目的地地址；以及 如果所述本地LAG端口可操作，則經(jīng)由所述本地LAG端口將具有被分配給LAG作為目的地地址的MAC地址的輸出業(yè)務(wù)轉(zhuǎn)發(fā)到所述CS，以及否則經(jīng)由所述節(jié)點(diǎn)間干線轉(zhuǎn)發(fā)到所述對(duì)等邊緣節(jié)點(diǎn)集合中的另一節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法，其中，計(jì)算通過(guò)所述網(wǎng)絡(luò)域的路徑包括: 計(jì)算從任意給定的對(duì)等邊緣節(jié)點(diǎn)到所述至少一個(gè)預(yù)定目的地地址的兩個(gè)或更多等成本路徑的集合；以及 從所計(jì)算的兩個(gè)或更多等成本路徑的集合中選擇一個(gè)路徑。
3.如權(quán)利要求2所述的方法，其中，為所述對(duì)等邊緣節(jié)點(diǎn)集合中的至少兩個(gè)節(jié)點(diǎn)中的每一個(gè)節(jié)點(diǎn)計(jì)算相應(yīng)的兩個(gè)或更多等成本路徑的集合，并且其中選擇所計(jì)算的兩個(gè)或更多等成本路徑的集合中的一個(gè)路徑包括: 分配相應(yīng)不同的等級(jí)給每個(gè)所涉及的對(duì)等邊緣節(jié)點(diǎn)，對(duì)于該所涉及的對(duì)等邊緣節(jié)點(diǎn)，計(jì)算兩個(gè)或更多等成本路徑；以及對(duì)于每個(gè)所涉及的對(duì)等邊緣節(jié)點(diǎn): 分配相應(yīng)不同的等級(jí)給其相應(yīng)的兩個(gè)或更多等成本路徑的集合中的每一個(gè)路徑；以及 選擇具有與所涉及的邊緣對(duì)等節(jié)點(diǎn)的等級(jí)匹配的等級(jí)的路徑。
4.如權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)域是提供商鏈路狀態(tài)橋接PLSB網(wǎng)絡(luò)域，以及每個(gè)對(duì)等邊緣節(jié)點(diǎn)是所述PLSB域的骨干邊緣橋(BEB)。
5.如權(quán)利要求4所述的方法，其中，將MAC地址分配給所述LAG包括: 分配承載MAC (B-MAC)地址給在所述對(duì)等邊緣節(jié)點(diǎn)集合中的每一個(gè)節(jié)點(diǎn)處的LAG ；以及 安裝通過(guò)所述網(wǎng)絡(luò)域的路徑包括在所述對(duì)等邊緣節(jié)點(diǎn)集合中的每一個(gè)節(jié)點(diǎn)處使用分配的B-MAC在所述PLSB域中通告LAG。
6.如權(quán)利要求5所述的方法，其中，每個(gè)對(duì)等邊緣節(jié)點(diǎn)分配相同的B-MAC地址給LAG。
7.如權(quán)利要求6所述的方法，其中，分配給LAG的所述B-MAC地址與在對(duì)等邊緣節(jié)點(diǎn)上分發(fā)的MAC客戶端對(duì)應(yīng)。
8.如權(quán)利要求6所述的方法，其中，在所述PLSB域中通告LAG包括: 在所述PLSB域中將LAG表示成在概念上位于所述節(jié)點(diǎn)間干線上離每個(gè)對(duì)等邊緣節(jié)點(diǎn)一跳處的假想節(jié)點(diǎn)，所述假想節(jié)點(diǎn)具有所分配的B-MAC地址； 控制所述對(duì)等邊緣節(jié)點(diǎn)生成代表所述假想節(jié)點(diǎn)的鏈路狀態(tài)分組；以及通過(guò)其它節(jié)點(diǎn)傳播每個(gè)生成的鏈路狀態(tài)分組，如同已經(jīng)從所述假想節(jié)點(diǎn)接收到生成的鏈路狀態(tài)分組一樣。
9.如權(quán)利要求5所述的方法，其中，分配給LAG的所述B-MAC地址與所述本地LAG端口的MAC地址對(duì)應(yīng)。
10.如權(quán)利要求9所述的方法,進(jìn)一步包括,在每個(gè)對(duì)等邊緣節(jié)點(diǎn)處: 分配相應(yīng)不同的骨干VLAN ID (B-VID)給LAG ；以及 利用分配的B-VID來(lái)通告B-MAC地址。
11.一種用于將客戶端系統(tǒng)CS與網(wǎng)絡(luò)域?qū)拥南到y(tǒng)，所述CS包括用于在鏈路聚合組(LAG)的兩個(gè)或更多并行鏈路上對(duì)源于所述CS的進(jìn)入業(yè)務(wù)進(jìn)行負(fù)載散布的聚合器功能，所述系統(tǒng)包括: 所述網(wǎng)絡(luò)域的兩個(gè)或更多對(duì)等邊緣節(jié)點(diǎn)的集合，對(duì)等邊緣節(jié)點(diǎn)集合中的每一個(gè)節(jié)點(diǎn)包括: 本地LAG端口，用于宿留連接到所述CS的對(duì)應(yīng)LAG鏈路；以及至少一個(gè)端口，用于宿留將所述節(jié)點(diǎn)連接到所述對(duì)等邊緣節(jié)點(diǎn)集合中的其它節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)間干線；` 通過(guò)所述網(wǎng)絡(luò)域從每個(gè)對(duì)等邊緣節(jié)點(diǎn)到至少一個(gè)預(yù)定目的地地址的相應(yīng)路徑，以用于載送到所述CS或來(lái)自所述CS的業(yè)務(wù)；以及 其中，在每個(gè)對(duì)等邊緣節(jié)點(diǎn)處，轉(zhuǎn)發(fā)狀態(tài)被安裝以使得: 媒體接入控制(MAC)地址被分配給所述LAG ； 從所述CS接收的包括被分配給LAG作為源地址的MAC地址的進(jìn)入業(yè)務(wù)經(jīng)由所述路徑被轉(zhuǎn)發(fā)到所述至少一個(gè)預(yù)定目的地地址；以及 如果所述本地LAG端口可操作，則具有被分配給LAG作為目的地地址的MAC地址的輸出業(yè)務(wù)經(jīng)由所述本地LAG端口被轉(zhuǎn)發(fā)到所述CS，以及否則經(jīng)由所述節(jié)點(diǎn)間干線被轉(zhuǎn)發(fā)到所述對(duì)等邊緣節(jié)點(diǎn)集合中的另一節(jié)點(diǎn)。
12.如權(quán)利要求11所述的系統(tǒng)，被配置成: 計(jì)算從任意給定的對(duì)等邊緣節(jié)點(diǎn)到所述至少一個(gè)預(yù)定目的地地址的兩個(gè)或更多等成本路徑的集合；以及 從所計(jì)算的兩個(gè)或更多等成本路徑的集合中選擇一個(gè)路徑。
13.如權(quán)利要求12所述的系統(tǒng)，被配置成: 為所述對(duì)等邊緣節(jié)點(diǎn)集合中的至少兩個(gè)節(jié)點(diǎn)中的每一個(gè)節(jié)點(diǎn)計(jì)算相應(yīng)的兩個(gè)或更多等成本路徑的集合；以及 通過(guò)如下方式來(lái)選擇所計(jì)算的兩個(gè)或更多等成本路徑的集合中的一個(gè)路徑: 分配相應(yīng)不同的等級(jí)給每個(gè)所涉及的對(duì)等邊緣節(jié)點(diǎn)，對(duì)于該所涉及的對(duì)等邊緣節(jié)點(diǎn)，計(jì)算兩個(gè)或更多等成本路徑；以及對(duì)于每個(gè)所涉及的對(duì)等邊緣節(jié)點(diǎn):分配相應(yīng)不同的等級(jí)給其相應(yīng)的兩個(gè)或更多等成本路徑的集合中的每一個(gè)路徑；以及 選擇具有與所涉及的邊緣對(duì)等節(jié)點(diǎn)的等級(jí)匹配的等級(jí)的路徑。
14.如權(quán)利要求11所述的系統(tǒng)，其中，所述網(wǎng)絡(luò)域是提供商鏈路狀態(tài)橋接PLSB網(wǎng)絡(luò)域，以及每個(gè)對(duì)等邊緣節(jié)點(diǎn)是所述PLSB域的骨干邊緣橋(BEB)。
15.如權(quán)利要求14所述的系統(tǒng)，其中，在對(duì)等邊緣節(jié)點(diǎn)集合的每一個(gè)節(jié)點(diǎn)處轉(zhuǎn)發(fā)狀態(tài)通過(guò)如下方式被安裝: 通過(guò)分配承載MAC (B-MAC)地址給LAG來(lái)將所述MAC地址分配給LAG ；以及 使用分配的B-MAC來(lái)在所述PLSB域中通告所述LAG。
16.如權(quán)利要求15所述的系統(tǒng)，其中，每個(gè)對(duì)等邊緣節(jié)點(diǎn)分配相同的B-MAC地址給LAG。
17.如權(quán)利要求16所述的系統(tǒng)，其中，分配給LAG的所述B-MAC地址與在所述對(duì)等邊緣節(jié)點(diǎn)上分發(fā)的MAC客戶端對(duì)應(yīng)。
18.如權(quán)利要求16所述的系統(tǒng)，其中，在所述PLSB域中通告LAG包括: 在所述PLSB域中將LAG表示成在概念上位于所述節(jié)點(diǎn)間干線上離每個(gè)對(duì)等邊緣節(jié)點(diǎn)一跳處的假想節(jié)點(diǎn)，所述假想節(jié)點(diǎn)具有所分配的B-MAC地址； 控制所述對(duì)等邊緣節(jié)點(diǎn)生成代 表所述假想節(jié)點(diǎn)的鏈路狀態(tài)分組；以及通過(guò)其它節(jié)點(diǎn)傳播每個(gè)生成的鏈路狀態(tài)分組，如同已經(jīng)從所述假想節(jié)點(diǎn)接收到生成的鏈路狀態(tài)分組一樣。
19.如權(quán)利要求15所述的系統(tǒng)，其中，分配給LAG的所述B-MAC地址與所述本地LAG端口的MAC地址對(duì)應(yīng)。
20.如權(quán)利要求19所述的系統(tǒng)，進(jìn)一步包括，在每個(gè)對(duì)等邊緣節(jié)點(diǎn)處: 分配相應(yīng)不同的骨干V-LAN ID (B-VID)給LAG ；以及 利用分配的B-VID來(lái)通告B-MAC地址。
【文檔編號(hào)】H04L29/10GK103763118SQ201310551487
【公開日】2014年4月30日 申請(qǐng)日期:2009年11月24日 優(yōu)先權(quán)日:2008年12月19日
【發(fā)明者】L.凱西, D.艾倫, N.L.布拉格, J.恰鮑, P.阿什伍德史密斯 申請(qǐng)人:巖星比德科有限公司