通過(guò)ietf evpn的802.1aq支持的制作方法
【專(zhuān)利摘要】一種方法在多協(xié)議標(biāo)簽交換(MPLS)邊緣交換機(jī)(PE)中實(shí)現(xiàn)以便使802.1aq控制平面與以太網(wǎng)虛擬專(zhuān)用網(wǎng)(EVPN)邊界網(wǎng)關(guān)協(xié)議(BGP)控制平面互通。方法和系統(tǒng)選擇用于本地提供商骨干橋接網(wǎng)絡(luò)(PBBN)中給定骨干虛擬局域網(wǎng)標(biāo)識(shí)符(B-VID)的指定轉(zhuǎn)發(fā)器(DF)，并且由此確定哪個(gè)PE獨(dú)特地將用于B-VID的特定I-分量來(lái)源標(biāo)識(shí)符(I-SID)和介質(zhì)訪問(wèn)控制(MAC)信息從中間系統(tǒng)-中間系統(tǒng)(IS-IS)數(shù)據(jù)庫(kù)傳送到BGP數(shù)據(jù)庫(kù)中，以及將BGP數(shù)據(jù)庫(kù)中的I-SID和MAC信息傳送到PE的IS-IS數(shù)據(jù)庫(kù)中。
【專(zhuān)利說(shuō)明】通過(guò)丨已丁「已觀的802.1八0支持
[0001]相關(guān)申請(qǐng)交叉引用本申請(qǐng)要求2012年5月10日提出的美國(guó)臨時(shí)專(zhuān)利申請(qǐng)61/645431的優(yōu)先權(quán)。

【技術(shù)領(lǐng)域】
[0002]本發(fā)明的實(shí)施例涉及計(jì)算機(jī)連網(wǎng)領(lǐng)域。具體而言，實(shí)施例涉及802.1叫3？?jī)?cè)與12??？ 的互通。

【背景技術(shù)】
[0003]1222 802.1叫標(biāo)準(zhǔn)(下文也稱(chēng)為802.1叫)在2012年公布，并且定義用于以太網(wǎng)的路由選擇解決方案，它替代包括生成樹(shù)協(xié)議的以前路由選擇解決方案。802.1叫也稱(chēng)最短路徑橋接或3？8。802.1叫允許在本機(jī)以太網(wǎng)基礎(chǔ)設(shè)施上創(chuàng)建邏輯以太網(wǎng)網(wǎng)絡(luò)。802.1叫采用鏈路狀態(tài)協(xié)議(即，中間系統(tǒng)到中間系統(tǒng)(13-13))在網(wǎng)絡(luò)中通告網(wǎng)絡(luò)拓?fù)浜凸?jié)點(diǎn)的邏輯網(wǎng)絡(luò)成員關(guān)系。鏈路狀態(tài)信息用于計(jì)算源于3？8區(qū)域中所有橋接器的最短路徑樹(shù)。計(jì)算以獨(dú)立和分布式方式進(jìn)行，每個(gè)節(jié)點(diǎn)生成其自己的轉(zhuǎn)發(fā)表格以在3？8區(qū)域范圍轉(zhuǎn)發(fā)中實(shí)現(xiàn)其角色。
[0004]數(shù)據(jù)在實(shí)現(xiàn)802.1叫的網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)封裝。此封裝能夠是在802.1沾或標(biāo)記的802.10/1)802.1V幀中。這些幀只傳輸?shù)较鄳?yīng)邏輯網(wǎng)絡(luò)的其它成員。802.1叫也支持單播和多播。所有此類(lèi)路由選擇經(jīng)對(duì)稱(chēng)最短路徑樹(shù)進(jìn)行。支持多個(gè)相等成本的最短路徑。802.1叫的網(wǎng)絡(luò)中的實(shí)現(xiàn)簡(jiǎn)化了各種類(lèi)型的網(wǎng)絡(luò)的創(chuàng)建和配置，包括提供商網(wǎng)絡(luò)、企業(yè)網(wǎng)絡(luò)和云網(wǎng)絡(luò)。與以前路由選擇解決方案相比，配置相對(duì)得到簡(jiǎn)化，并且減少了差錯(cuò)特別是人為配置差錯(cuò)的可能性。802.1叫也通過(guò)網(wǎng)絡(luò)網(wǎng)格拓?fù)涞母倪M(jìn)使用而增大了帶寬和可靠性。通過(guò)啟用所有路徑，能夠通過(guò)多個(gè)相等成本路徑的使用而獲得更大利用。也能夠支持改進(jìn)的收斂時(shí)間和更大的拓?fù)洹?br> [0005]27？^是使用8即協(xié)議在腿^3上進(jìn)行127？^的新方案。與以前的12 V？！技術(shù)相比，它提供了多個(gè)改進(jìn)，一個(gè)主要的改進(jìn)是使用86？控制平面以便跨支持腿^3 的集來(lái)鏡像以太網(wǎng)？08。


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

[0006]一種方法在多協(xié)議標(biāo)簽交換(1913)提供商邊緣交換機(jī)$￡)中實(shí)現(xiàn)以便使802.1叫控制平面與以太網(wǎng)虛擬專(zhuān)用網(wǎng)(―?吣邊界網(wǎng)關(guān)協(xié)議出⑶)控制平面互通。方法選擇用于本地提供商骨干橋接網(wǎng)絡(luò)$88吣中給定骨干虛擬局域網(wǎng)標(biāo)識(shí)符(8410)的指定轉(zhuǎn)發(fā)器①?)，并且由此確定哪個(gè)獨(dú)特地將用于8；10的特定1-分量來(lái)源標(biāo)識(shí)符(1-310)和介質(zhì)訪問(wèn)控制(嫩0信息從中間系統(tǒng)-中間系統(tǒng)(13-13)數(shù)據(jù)庫(kù)傳送到86？數(shù)據(jù)庫(kù)中，以及將8即數(shù)據(jù)庫(kù)中的1-310和監(jiān)(:信息傳送到的13-13數(shù)據(jù)庫(kù)中。方法在接收包括13-13類(lèi)型長(zhǎng)度值(11%的13-13協(xié)議數(shù)據(jù)單元$01)。確定收到的13-13 數(shù)據(jù)是否要求哪些是用于哪些8；10的0？的配置的更改。確定是否仍為用于一個(gè)或更多個(gè)8；10的0？。響應(yīng)不再是0？，從8即數(shù)據(jù)庫(kù)刪除0？相關(guān)聯(lián)的網(wǎng)絡(luò)層可達(dá)性信息和從13-13數(shù)據(jù)庫(kù)刪除用于0？的遠(yuǎn)程來(lái)源信息。響應(yīng)變成用于至少一個(gè)8；10的0？，將0？相關(guān)聯(lián)的從13-13數(shù)據(jù)庫(kù)添加到8即數(shù)據(jù)庫(kù)，并且將本地0？相關(guān)聯(lián)的遠(yuǎn)程最短路徑橋接嫩模式(--?)子租戶(hù)從86？數(shù)據(jù)庫(kù)添加到13-13數(shù)據(jù)庫(kù)。
[0007]一種用于使802.1叫控制平面與以太網(wǎng)虛擬專(zhuān)用網(wǎng)(―?吣邊界網(wǎng)關(guān)協(xié)議出⑶)控制平面互通的多協(xié)議標(biāo)簽交換(腿提供商邊緣交換機(jī)$￡)。附連到？8剛的集選擇用于本地提供商骨干橋接網(wǎng)絡(luò)$88吣中給定骨干虛擬局域網(wǎng)標(biāo)識(shí)符(8410)的指定轉(zhuǎn)發(fā)器①?)，并且由此確定哪個(gè)獨(dú)特地將用于8；10的特定1-分量來(lái)源標(biāo)識(shí)符(1-310)和介質(zhì)訪問(wèn)控制(嫩0信息從中間系統(tǒng)-中間系統(tǒng)(13-13)數(shù)據(jù)庫(kù)傳送到86？數(shù)據(jù)庫(kù)中，以及將8即數(shù)據(jù)庫(kù)中的1-310和監(jiān)(:信息傳送到的13-13數(shù)據(jù)庫(kù)中。包括配置成執(zhí)行控制平面互通功能、13-13模塊和86？模塊的處理器。86？模塊配置成管理86？數(shù)據(jù)庫(kù)并且與對(duì)待8即發(fā)言者(鄧一成虹)進(jìn)行通信。13-13模塊配置成接收包括13-13類(lèi)型長(zhǎng)度值(1^)的13-13協(xié)議數(shù)據(jù)單元$01)和管理13-13數(shù)據(jù)庫(kù)。控制平面互通功能配置成確定收到的13-13 ？0^數(shù)據(jù)是否要求更改0？的配置?？刂破矫婊ネüδ芤才渲贸纱_定是否仍為用于一個(gè)或更多個(gè)8；10的0？，響應(yīng)不再是0？，從8即數(shù)據(jù)庫(kù)刪除0？相關(guān)聯(lián)的網(wǎng)絡(luò)層可達(dá)性信息(181)和從13-13數(shù)據(jù)庫(kù)刪除用于0？的遠(yuǎn)程來(lái)源信息。響應(yīng)變成用于至少一個(gè)8；10的0？，控制平面互通功能將0？相關(guān)聯(lián)的從13-13數(shù)據(jù)庫(kù)添加到86？數(shù)據(jù)庫(kù)，并且將本地0？相關(guān)聯(lián)的遠(yuǎn)程最短路徑橋接職模式(--?)子租戶(hù)從86？數(shù)據(jù)庫(kù)添加到13-13數(shù)據(jù)庫(kù)。
[0008]1？18 上的數(shù)據(jù)平面轉(zhuǎn)發(fā)功能對(duì)從中轉(zhuǎn)到？8剛的以太網(wǎng)幀執(zhí)行特定修改。這包括添加或改寫(xiě)8標(biāo)記信息以便將1-310業(yè)務(wù)映射到本地配置，并且改寫(xiě)多播幀的嫩目的地地址中3？來(lái)源10以反映指派到本地的值。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0009]本發(fā)明通過(guò)示例方式而不是限制的方式在附圖的圖形中示出，圖中相似的標(biāo)號(hào)表示類(lèi)似的元素。應(yīng)注意的是，在此公開(kāi)內(nèi)容中對(duì)“一”或“一個(gè)”實(shí)施例的不同引用不一定為相同的實(shí)施例，并且此類(lèi)引用表示至少一個(gè)。此外，在結(jié)合實(shí)某個(gè)施例描述某個(gè)特定特征、結(jié)構(gòu)或特性時(shí)，認(rèn)為結(jié)合無(wú)論是否明確描述的其它實(shí)施例來(lái)實(shí)現(xiàn)此類(lèi)特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員的認(rèn)知范圍之內(nèi)。
[0010]圖1是實(shí)現(xiàn)通過(guò)的802.1叫支持的示例？88和3？?jī)?cè)-？8剛 27？^網(wǎng)絡(luò)的一個(gè)實(shí)施例的圖。
[0011〕 圖2是幀從？8剛轉(zhuǎn)換到和從轉(zhuǎn)換到？8剛時(shí)幀的處理的一個(gè)實(shí)施例的圖。
[0012]圖3是實(shí)現(xiàn)通過(guò)的802.1叫的的一個(gè)實(shí)施例的圖。
[0013]圖4是用于處理收到的13-13 XIV的過(guò)程的一個(gè)實(shí)施例的流程圖。該過(guò)程響應(yīng)接收諸如IV等13-13 ？0^而啟動(dòng)。
[0014]圖5是用于8即處理的過(guò)程的一個(gè)實(shí)施例的流程圖。
[0015]圖6示出可用于實(shí)現(xiàn)本發(fā)明的一實(shí)施例的網(wǎng)絡(luò)元件的示例。

【具體實(shí)施方式】
[0016]在下面的描述中，陳述了許多特定細(xì)節(jié)。然而，要理解的是，實(shí)踐本發(fā)明的實(shí)施例可無(wú)需這些特定細(xì)節(jié)。在其它情況下，公知的電路、結(jié)構(gòu)和技術(shù)未詳細(xì)顯示以免混淆對(duì)此描述的理解。然而，本領(lǐng)域的技術(shù)人員將領(lǐng)會(huì)到，可無(wú)需此類(lèi)特定細(xì)節(jié)而實(shí)踐本發(fā)明。通過(guò)包括的描述，本領(lǐng)域技術(shù)人員將能夠在不進(jìn)行過(guò)度實(shí)驗(yàn)的情況下實(shí)現(xiàn)適當(dāng)?shù)墓δ苄浴?br> [0017]現(xiàn)在將參照?qǐng)D中所示示范結(jié)構(gòu)實(shí)施例，描述流程圖的操作。然而，應(yīng)理解，流程圖的操作能根據(jù)參照?qǐng)D形所述實(shí)施例外的本發(fā)明的其它結(jié)構(gòu)實(shí)施例執(zhí)行，并且參照?qǐng)D形所述實(shí)施例能執(zhí)行與參照流程圖所述的那些操作不同的操作。
[0018]所述圖中所示技術(shù)可使用一個(gè)或多個(gè)電子裝置(例如，終端站、網(wǎng)絡(luò)元件或類(lèi)似裝置)上存儲(chǔ)和執(zhí)行的代碼和/或數(shù)據(jù)來(lái)實(shí)現(xiàn)。此類(lèi)電子裝置使用非短暫性機(jī)器可讀或計(jì)算機(jī)可讀介質(zhì)存儲(chǔ)和傳遞(在內(nèi)部和/或通過(guò)網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)，如非短暫性機(jī)器可讀或計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(例如，磁盤(pán)、光盤(pán)、隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、閃存裝置及相變存儲(chǔ)器另外，此類(lèi)電子裝置一般情況下包括耦合到諸如一個(gè)或更多個(gè)存儲(chǔ)裝置、用戶(hù)輸入/輸出裝置(例如，鍵盤(pán)、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接等一個(gè)或更多個(gè)其它組件的一個(gè)或更多個(gè)處理器的集合。處理器的集合與其它組件的耦合一般情況下是通過(guò)一個(gè)或更多個(gè)總線和橋接器(也稱(chēng)為總線控制器存儲(chǔ)裝置表示一個(gè)或多個(gè)非短暫性機(jī)器可讀或計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和非短暫性機(jī)器可讀或計(jì)算機(jī)可讀通信介質(zhì)。因此，給定電子裝置的存儲(chǔ)裝置一般情況下存儲(chǔ)代碼和/或數(shù)據(jù)以便在該電子裝置的一個(gè)或更多個(gè)處理器的集合上執(zhí)行。當(dāng)然，本發(fā)明的實(shí)施例的一個(gè)或更多個(gè)部分可使用軟件、固件和/或硬件的不同組合來(lái)實(shí)現(xiàn)。
[0019]在本文中使用時(shí)，網(wǎng)絡(luò)元件(例如，路由器、交換機(jī)、橋接器等)是一件連網(wǎng)設(shè)備，包括硬件和軟件，其在通信上與網(wǎng)絡(luò)上的其它設(shè)備(例如，其它網(wǎng)絡(luò)元件、計(jì)算機(jī)終端站等)互連。一些網(wǎng)絡(luò)元件是“多服務(wù)網(wǎng)絡(luò)元件”，其為多個(gè)連網(wǎng)功能(例如，路由選擇、橋接、交換、第2層聚合、會(huì)話邊界控制、多播和/或訂戶(hù)管理)提供支持和/或?yàn)槎鄠€(gè)應(yīng)用服務(wù)(例如，數(shù)據(jù)、話音和視頻)提供支持。訂戶(hù)終端站(例如，服務(wù)器、工作站、膝上型計(jì)算機(jī)、掌上型計(jì)算機(jī)、移動(dòng)電話、智能電話、多媒體電話、因特網(wǎng)協(xié)議話音0019)電話、便攜式媒體播放器、⑶3單元、游戲系統(tǒng)、機(jī)頂盒(318)等)訪問(wèn)通過(guò)因特網(wǎng)提供的內(nèi)容/服務(wù)和/或在因特網(wǎng)上重疊的虛擬專(zhuān)用網(wǎng)~？吣上提供的內(nèi)容/服務(wù)。所述內(nèi)容和/或服務(wù)一般由屬于服務(wù)或內(nèi)容提供商或參與對(duì)等服務(wù)的終端站的一個(gè)或多個(gè)終端站(例如，服務(wù)器終端站)來(lái)提供，并且可包括公共網(wǎng)頁(yè)(免費(fèi)內(nèi)容、店面、搜索服務(wù)等\私有網(wǎng)頁(yè)(例如，提供電子郵件服務(wù)的用戶(hù)名/密碼訪問(wèn)的網(wǎng)頁(yè)等\通過(guò)的企業(yè)網(wǎng)絡(luò)、1？17等。一般情況下，訂戶(hù)終端站(例如，通過(guò)耦合到接入網(wǎng)絡(luò)(以有線或無(wú)線方式)的客戶(hù)場(chǎng)所設(shè)備)耦合到邊緣網(wǎng)絡(luò)元件，所述邊緣網(wǎng)絡(luò)元件(例如通過(guò)到其它邊緣網(wǎng)絡(luò)元件的一個(gè)或多個(gè)核心網(wǎng)絡(luò)元件)親合到其它終端站(例如，服務(wù)器終端站X
[0020]以下首字母縮略詞在本文中使用并且提供用于參考:8(? -骨干核心橋；828 -骨干邊緣橋出⑶-邊界網(wǎng)關(guān)協(xié)議觀-廣播丨未知；⑶-客戶(hù)邊緣-客戶(hù)/客戶(hù)端嫩地址-控制平面；0？-指定轉(zhuǎn)發(fā)器；％1 -等價(jià)樹(shù)；231 -以太網(wǎng)段標(biāo)識(shí)符；
- 2-乂？?實(shí)例；2州-虛擬節(jié)點(diǎn)；-以太網(wǎng)- 1-分量服務(wù)10 ；18-18 -中間服務(wù)-中間服務(wù)；1313--- -如擴(kuò)展用于3？8的13-13 ；IV；-鏈路聚合群組-介質(zhì)訪問(wèn)控制；？2 -腿^3邊緣交換機(jī)[3 -多協(xié)議標(biāo)簽交換2即-多點(diǎn)到多點(diǎn)；IV？、多播-網(wǎng)絡(luò)層可達(dá)性信息；0瓜-組織上獨(dú)特的標(biāo)識(shí)符；?88 -提供商骨干橋；？88-？2 -共處的828和？2 ；？8剛-提供商骨干橋網(wǎng)絡(luò)；？2即-點(diǎn)到多點(diǎn)；？2？-點(diǎn)到點(diǎn)；即-路由區(qū)分符；1？？% -反向路徑轉(zhuǎn)發(fā)檢查；奶-路由目標(biāo)；3？8-最短路徑橋接；3？?jī)?cè)-最短路徑橋接嫩模式；IV -類(lèi)型長(zhǎng)度值；710 - 10；-虛擬局域網(wǎng)；及V？” -虛擬專(zhuān)用網(wǎng)。
[0021]本發(fā)明的實(shí)施例提供用于避免現(xiàn)有技術(shù)的缺點(diǎn)的方法和系統(tǒng)。優(yōu)點(diǎn)包括提供商骨干橋接以太網(wǎng)虛擬專(zhuān)用網(wǎng)$88 27？吣方案既不考慮提供商骨干橋接網(wǎng)絡(luò)$88吣的可能性或暗示，在正常環(huán)境下也不考慮對(duì)多路附連？8剛是關(guān)鍵要求的跨核心網(wǎng)絡(luò)的現(xiàn)有技術(shù)保證對(duì)稱(chēng)性和一致性。因此，實(shí)現(xiàn)？88 的必需過(guò)程和要求以前尚未適當(dāng)或詳盡定義。
[0022]本發(fā)明的實(shí)施例克服了現(xiàn)有技術(shù)的缺點(diǎn)。本發(fā)明的實(shí)施例規(guī)定骨干邊緣橋(828)在網(wǎng)絡(luò)層可達(dá)性信息(見(jiàn)虹)信息的嫩通告路由中編碼骨干介質(zhì)訪問(wèn)控制地址和服務(wù)實(shí)例標(biāo)識(shí)符(1-310)。此外，在此祖^1中提供的多協(xié)議標(biāo)簽交換(1913)標(biāo)簽對(duì)于共享對(duì)向？8剛中共同骨干虛擬局域網(wǎng)標(biāo)識(shí)符(8410)的所有828/1-310 是相同的。這提供了在本地推斷8410，并為從中轉(zhuǎn)到對(duì)向？88~的業(yè)務(wù)重構(gòu)多路徑對(duì)稱(chēng)一致性的機(jī)制。這也允許在不同互連的3？?jī)?cè)-？8剛之間多路徑設(shè)計(jì)的去耦合。
[0023]1222 802.1叫概述
在1222 802.1叫網(wǎng)絡(luò)中，利用鏈路狀態(tài)協(xié)議控制在網(wǎng)絡(luò)上以太網(wǎng)幀的轉(zhuǎn)發(fā)。一個(gè)鏈路狀態(tài)協(xié)議是中間系統(tǒng)到中間系統(tǒng)(13-13)，它在802.1叫網(wǎng)絡(luò)中用于通告網(wǎng)絡(luò)的拓?fù)浜瓦壿嬀W(wǎng)絡(luò)成員關(guān)系。
[0024]802.1叫具有兩種操作模式。用于基于虛擬局域網(wǎng)的網(wǎng)絡(luò)的第一模式稱(chēng)為最短路徑橋接(8^87)。用于基于嫩0網(wǎng)絡(luò)的第二模式稱(chēng)為最短路徑橋接(8^81)。和3？?jī)?cè)網(wǎng)絡(luò)均能夠同時(shí)支持在數(shù)據(jù)平面中等價(jià)轉(zhuǎn)發(fā)樹(shù)(￡(:1集)的不止一個(gè)集。集通常與形成用于3？87的3？710集的多個(gè)最短路徑標(biāo)識(shí)符(^^10)相關(guān)聯(lián)和與用于8？81的骨干乂副10 (8410) 1:1相關(guān)聯(lián)。
[0025]根據(jù)802.1叫嫩0模式，提供商網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件配置成執(zhí)行由8；10分隔的數(shù)據(jù)業(yè)務(wù)的多路徑轉(zhuǎn)發(fā)，以便尋址到相同目的地地址但映射到不同8；10的不同幀能夠通過(guò)網(wǎng)絡(luò)通過(guò)不同路徑轉(zhuǎn)發(fā)(稱(chēng)為“多路徑實(shí)例”)。與服務(wù)相關(guān)聯(lián)的客戶(hù)數(shù)據(jù)幀根據(jù)802.1叫，通過(guò)具有單獨(dú)服務(wù)標(biāo)識(shí)符(1-310)和8；10的報(bào)頭封裝。此分隔允許服務(wù)進(jìn)行擴(kuò)展而與網(wǎng)絡(luò)拓?fù)錈o(wú)關(guān)。因此，8；10隨后能夠?qū)ｉT(mén)用作多路徑實(shí)例的標(biāo)識(shí)符。1-310識(shí)別要通過(guò)8；10識(shí)別的多路徑實(shí)例提供的特定服務(wù)。通過(guò)基于每個(gè)節(jié)點(diǎn)的系統(tǒng)10的決策“16，確定802.1叫網(wǎng)絡(luò)中多路徑實(shí)例的實(shí)際路由選擇。
[0026]是通過(guò)腿^3 乂？~協(xié)議的以太網(wǎng)解決方案，它使用8即散布乂？~和監(jiān)0信息并且使用作為傳輸協(xié)議。至少一個(gè)實(shí)施例通過(guò)最小化(經(jīng)需知過(guò)濾(1166(1丨0 1^110界
)從8即泄漏到相應(yīng)對(duì)向3？81-？8剛18-18控制平面的狀態(tài)量、拓?fù)湫畔?、?jié)點(diǎn)別名和8-嫩(^，在操作上去耦合3？?jī)?cè)-？8剛的同時(shí)尋求互連對(duì)向802.1.叫網(wǎng)絡(luò)(稱(chēng)為3？81-？88幻。這些實(shí)施例也旨在使用每個(gè)對(duì)向3？81-？88~中不同數(shù)量的多路徑實(shí)例，去耦合網(wǎng)絡(luò)設(shè)計(jì)。這些實(shí)施例也最小化要求的配置量。實(shí)施例提供用于一旦已刪除8；10上下文便適當(dāng)解析在不止一個(gè)8；10中8-嫩的存在的機(jī)制和過(guò)程。實(shí)施例也允許828 8-^0在131？受控網(wǎng)絡(luò)(802.1^)中及13-13 (802.1叫)受控以太網(wǎng)網(wǎng)絡(luò)中的多個(gè)8；10中存在。
[0027]以前的實(shí)現(xiàn)未使？8剛附連到任何？2，并且不存在骨干以太網(wǎng)連網(wǎng)組件。因此，在這些以前系統(tǒng)中，不存在8410，并且該功能為空。不存在對(duì)對(duì)稱(chēng)和一致的多播樹(shù)的要求，并且本身跨1？舊網(wǎng)絡(luò)不一致。因此，在以前的網(wǎng)絡(luò)中，配置的負(fù)載散布的單位是1-310。將許多能量投入“活動(dòng)-活動(dòng)”多機(jī)箱上行鏈路(也稱(chēng)為多機(jī)箱鏈路聚合群組
(10-1^6))0
[0028]以前的指定轉(zhuǎn)發(fā)器①?)方案將1-310固定(011)到特定？2。這要求支持該1-310的所有8-嫩中轉(zhuǎn)到該特定？2。然而，8-嫩能夠與具有用于中轉(zhuǎn)到核心網(wǎng)絡(luò)的不同的其它1-310相關(guān)聯(lián)，即，這些1-310與不同0？相關(guān)聯(lián)。因此，8-嫩0能夠顯得與相同8；10內(nèi)的多個(gè)相關(guān)聯(lián)。這造成了與以太網(wǎng)交換硬件的實(shí)現(xiàn)不兼容的所謂重復(fù)嫩問(wèn)題。此問(wèn)題迫使具有共同828的所有1-310共享共同的0？，這是不可跨網(wǎng)絡(luò)內(nèi)的添加、移動(dòng)和更改而持續(xù)的要求，并且由于它最后將以與數(shù)據(jù)平面的能力不兼容的方式進(jìn)行配置，因此，相應(yīng)地最終將在網(wǎng)絡(luò)中造成失效。
[0029]為元組明確固定0？造成了大量的配置開(kāi)銷(xiāo)。規(guī)則將要求為在相同的828固定與8；10相關(guān)聯(lián)的所有1-310，這帶來(lái)了相當(dāng)大的操作復(fù)雜性。區(qū)分表示的方式與表示1-310固定的0？的方式。原來(lái)只是引入用于8-嫩0，但這產(chǎn)生了不一致的單播/多播樹(shù)，因此，對(duì)于大多數(shù)多播業(yè)務(wù)，8？81即扣將中斷和失效。引入計(jì)算到虛擬節(jié)點(diǎn)的最短路徑是為了選擇通告1-310/8-嫩元組的？2。然而，與此有關(guān)的問(wèn)題是1818~8？8中最短路徑的更改，導(dǎo)致許多信息的撤出和重新通告。
[0030]在實(shí)施例中，假設(shè)在8即與3？81 13-13之間的互通。能夠在側(cè)上的與？8剛側(cè)上的標(biāo)準(zhǔn)802.1^之間轉(zhuǎn)換。在實(shí)施例中，可能使模型與
—起工作。在此類(lèi)實(shí)施例中，共處的828/92能夠完全參與3？81 ？88^的更大集。實(shí)施例提供了用于將現(xiàn)有3標(biāo)記的？剛映射到實(shí)例中的解決方案。在一個(gè)實(shí)施例中，固定了 8；10。固定單獨(dú)1-310的規(guī)定將導(dǎo)致大量的配置，并且可能配置0？，使得出現(xiàn)在相同剛中相同8；10中的多個(gè)中，因此，它將不起作用。相反，實(shí)施例規(guī)定將選擇為用于剛中給定8；10的0？。給定被指定為用于與給定8；10相關(guān)聯(lián)的1-310集的中轉(zhuǎn)裝置。繼承8；10指定，并且將通告為用于由3？?jī)?cè)-？8剛為該段中該8；10通告的所有1-310的0？(要注意的是，給定1-310值只在3？81-？8剛中在給定時(shí)間在單個(gè)8；10中存在X對(duì)于所有1-310通告(在“類(lèi)型十2” 中通告),可為8；10使用共同腿^3標(biāo)簽。因此，這在對(duì)信息元素中通告以包含:對(duì) 86？重要的路由區(qū)分符(3 1~0111:6 (1181:111^11181161- 0？ 81^111^1081106 1:0 86^)；以太網(wǎng)段標(biāo)識(shí)符(用于本地3？81-？88~的獨(dú)特標(biāo)識(shí)符)；包含1-310和巧/取屬性的以太網(wǎng)標(biāo)記10，巧/取屬性是？8剛中已在1-310中注冊(cè)為關(guān)注的所有828的邏輯或；與1-310相關(guān)聯(lián)的828的8-嫩地址；及將幀封裝到該時(shí)使用的腿^3標(biāo)簽值。
[0031]在實(shí)施例中，在邏輯上顯得像是？8剛中的828。如果其它連接段已通告對(duì)應(yīng)于在本地？8剛中注冊(cè)的1-310的1-310，并且是用于與1-310相關(guān)聯(lián)的8；10的0？，則將遠(yuǎn)程1-310關(guān)注通告到1313---中，如果它們尚未通告，則靜默。此過(guò)程使全局1-310表格避開(kāi)單獨(dú)1313-3？8實(shí)例。
[0032]為啟用此功能性，指定了特定的配置。配置為828，并且具有1313系統(tǒng)10及用于多播的節(jié)點(diǎn)別名〔3？來(lái)源瓜)。下面在本文中進(jìn)一步描述0？選擇。只要選擇能夠通過(guò)分布式方式確定，不管是算法式或預(yù)配置，0？選擇配置都能夠在另一實(shí)施例中借助于其它方式，要求是每個(gè)能夠獨(dú)立、孤立選擇0？，并且與其它節(jié)點(diǎn)獲得相同回答。每個(gè)？8剛指派有段10。更大的多站點(diǎn)V？”中的？8剛集指派有路由目標(biāo)(奶)。
[0033]在與8即之間的控制平面互通操作中，由接收來(lái)自其它8即發(fā)言者的1尺I數(shù)據(jù)元素。四已經(jīng)通過(guò)本文中下面所述的0？選擇過(guò)程確定它是否為用于8；10的0？。
從來(lái)自13-13的？8剛中了解本地1-310/8410綁定。接受從8即收到的3？?jī)?cè)-？881尺I通告。如果沒(méi)有1-310的本地知識(shí)(在本地？8剛中無(wú)注冊(cè)的關(guān)注)，則它只保留86？信息以供將來(lái)使用。如果是用于1-310的01^(1-310與8；10相關(guān)聯(lián)，而四是用于8；10的010，則將條目添加到映射表，^嫩以1；10指向要使用的本地棧，該棧包含來(lái)自3？?jī)?cè)-？88 通告的標(biāo)簽和用于在3？?jī)?cè)-？88 通告中通告的路由目的地(即)的的標(biāo)簽。將包含8-嫩0、與8即表格中8-嫩相關(guān)聯(lián)的1-310列表及基本乂10 (與從1313-3？8 了解到的1-310相關(guān)聯(lián)的8410)的“3？?jī)?cè)服務(wù)標(biāo)識(shí)符和單播地址子丁IV”格式化，并且將此添加到13-13數(shù)據(jù)庫(kù)。此過(guò)程能夠涉及將1-310添加到現(xiàn)有13-13子11^以作為更新13-13數(shù)據(jù)庫(kù)的方式。
[0034]在用于3？?jī)?cè)的控制平面互通操作中，由接收來(lái)自？8剛中另一 13-13發(fā)言者的服務(wù)標(biāo)識(shí)符和單播地址子IV。檢查它是否為用于子IV中8；10的0？。如果是用于8；10的0？，則隨后格式化IV中列出的以前未看到的每個(gè)1-310的8即，其中，即包含的I？地址，段10是用于本地？8剛的段10，標(biāo)記10=1-310和1-310丨乂/^屬性，以及嫩地址是來(lái)自子IV的8-嫩地址。要注意的是，架構(gòu)是基于演進(jìn)標(biāo)準(zhǔn)，并且可能預(yù)見(jiàn)備選編碼，如每8；10通告多個(gè)1-310注冊(cè)的編碼，暗示對(duì)于添加或刪除單獨(dú)元素修改現(xiàn)有86？數(shù)據(jù)庫(kù)記錄。
[0035]在用于到？8剛互通的數(shù)據(jù)平面操作中，從1？18網(wǎng)絡(luò)到達(dá)的所有1？18單播分組具有在幀中要改寫(xiě)的8；10。這能夠從腿^3標(biāo)簽(如果已為單個(gè)8；10中的所有1-310獨(dú)特地通告它)或者從1-310推斷。從到達(dá)的所有腿^3多播分組具有從1-310推斷的8；10，這是因?yàn)闃?biāo)簽是來(lái)源受管理而不是目的地受管理，并且因此也不能過(guò)載以便推斷8；10。如果在3？?jī)?cè)？8剛中，則帶有以太網(wǎng)多播目的地地址燦)的所有分組將的0瓜部分改寫(xiě)為本地地址比特集和的本地3？?jī)?cè)節(jié)點(diǎn)別名〔3？來(lái)源瓜)。如果是？88-？2，則用于802.1沾1-810多播樹(shù)的標(biāo)準(zhǔn)0口1包括在內(nèi)，并且本地地址比特是清除。
[0036]在用于？8剛到2乂？~互通的數(shù)據(jù)平面操作中，到達(dá)的單播幀查找了 8-嫩以1-810元組以確定要應(yīng)用到分組的腿^3標(biāo)簽棧。帶有多播0八的幀查找了 1-310，并且視集成到實(shí)現(xiàn)中的多播能力而定，在本地復(fù)制到在1-310中帶有注冊(cè)的關(guān)注的每個(gè)，或者映射到對(duì)應(yīng)于關(guān)注的1-310團(tuán)體的多播群組。
[0037]如果存在用于8；10的0？的更改，則其它需要知道用于8；10的0？何時(shí)已失效。此通知應(yīng)快速，但僅表現(xiàn)在對(duì)失效的反應(yīng)方面。通過(guò)具有將用于在86？中通告的段10和在13-13中通告的系統(tǒng)10的即相關(guān)的方式，能夠推斷此通知。作為用于710的備份0？的節(jié)點(diǎn)看到與段10和8；10相關(guān)聯(lián)的即從13-13消失，并且它已與其對(duì)等體(公共1313數(shù)據(jù)庫(kù)摘要)進(jìn)行環(huán)路避免信號(hào)交換時(shí)，它知道該狀態(tài)已從？88^剝離，并且假定承載用于乂10的0？的角色是安全的。為避免任何二重性或循環(huán)，確保另一 0？離線。面向8即的子X(jué)IV發(fā)起，并且是為了面向？88~而發(fā)起。
[0038]實(shí)施例提供了用于確保給定8；10中的只在？8剛中的一個(gè)中出現(xiàn)的解決方案；這確保不存在轉(zhuǎn)發(fā)不確定性。實(shí)施例起到的作用使得能夠引導(dǎo)業(yè)務(wù)到適當(dāng)?shù)膶?duì)等？2。作為正常⑶互通操作的一部分，每8；10 0？的算法固定最小化了的可能配置量。每8；10 0？的固定將8即2乂？~與單獨(dú)？8剛中的“抖動(dòng)”和路由選擇不穩(wěn)定性隔離。實(shí)施例與現(xiàn)有？模型兼容，并且不要求復(fù)雜的互通。實(shí)施例能夠與完全環(huán)路避免互通。
[0039]圖1是通過(guò)實(shí)現(xiàn)802.1叫支持的示例？88和3？?jī)?cè)-？8剛 27？^網(wǎng)絡(luò)的一個(gè)實(shí)施例的圖。網(wǎng)絡(luò)能夠包括任何數(shù)量的客戶(hù)邊緣設(shè)備(⑶)節(jié)點(diǎn)101，這些節(jié)點(diǎn)是連接局域網(wǎng)(“⑷或類(lèi)似客戶(hù)裝置集與3？81-？88~ 103的裝置。02 101能夠是任何類(lèi)型的連網(wǎng)路由器、交換機(jī)、橋接器或用于使網(wǎng)絡(luò)互連的類(lèi)似裝置。
[0040]8？8^？88^ 103是網(wǎng)絡(luò)裝置集，如形成實(shí)現(xiàn)最短路徑橋接嫩0模式的提供商骨干網(wǎng)絡(luò)的路由器或交換機(jī)。此網(wǎng)絡(luò)能夠由諸如因特網(wǎng)服務(wù)提供商和類(lèi)似實(shí)體等實(shí)體控制。3？剛-？8剛能夠通過(guò)1？^？！^ 113網(wǎng)絡(luò)或類(lèi)似寬域網(wǎng)連接到任何數(shù)量的其它3？剛-？8剛105、⑶109(經(jīng)828 111)或類(lèi)似網(wǎng)絡(luò)或裝置。這些網(wǎng)絡(luò)能夠通過(guò)任何數(shù)量的四115八-0連接。本文中下面進(jìn)一步描述在3？?jī)?cè)-？8剛內(nèi)修改115八-0以便支持通過(guò)的802.1叫。為清晰起見(jiàn)，簡(jiǎn)化了圖1的所示網(wǎng)絡(luò)。本領(lǐng)域技術(shù)人員將理解，網(wǎng)絡(luò)能夠具有任何數(shù)量的⑶101、109、？8剛103、105和115八-0，其中，任何給定？8剛能夠通過(guò)任何數(shù)量的115八-0與19/1913網(wǎng)絡(luò)113連接。
[0041]實(shí)施例包含在中的控制平面互通以將信息元素映射到信息中，且反之亦然。與此相關(guān)聯(lián)的是用于配置的轉(zhuǎn)發(fā)操作的過(guò)程，使得任意數(shù)量的對(duì)向3？8-？8剛可互連而無(wú)任何拓?fù)浠蚨嗦窂较嚓P(guān)性。此模型也允許？88-？2與3？8-？8剛無(wú)縫地進(jìn)行通信。模型能夠擴(kuò)展成支持將來(lái)的802.1恥？標(biāo)準(zhǔn)，從而允許在802.1沾、.1叫及.1恥？之間無(wú)縫互通以及支持基于對(duì)向802.1^(1的？8隊(duì)
[0042]86？路由目標(biāo)(用于識(shí)別8即實(shí)例中關(guān)注的特定團(tuán)體的8即標(biāo)識(shí)符)識(shí)別允許進(jìn)行通信的3？8-？8剛和冊(cè)8-？2集。86？充當(dāng)用于對(duì)向？2外8剛集(即，經(jīng)互連的？88-？2和3？?jī)?cè)-？8剛集)的1-310附連點(diǎn)的共同存儲(chǔ)庫(kù)。這是以在的本地8即數(shù)據(jù)庫(kù)中存儲(chǔ)的8-^0地址屬性元組的形式?；诒镜刈?cè)的關(guān)注，⑶互通功能將8即數(shù)據(jù)庫(kù)中的1-310信息的泄漏過(guò)濾到在每個(gè)？8剛內(nèi)的本地？88-？2實(shí)現(xiàn)或本地1313-3？8路由選擇實(shí)例中。泄漏在本文中使用時(shí)指選擇性地過(guò)濾傳送到本地13-13數(shù)據(jù)庫(kù)的何種8即信息。如果？8剛在1-310中沒(méi)有828注冊(cè)關(guān)注，則來(lái)自其它？8剛或？88-？2，有關(guān)該1-310的信息將不會(huì)泄漏到本地1313---路由選擇系統(tǒng)。
[0043]每個(gè)？8剛103、105經(jīng)管理以具有與其相關(guān)聯(lián)的關(guān)聯(lián)以太網(wǎng)段10 (￡31)。對(duì)于3？?jī)?cè)-？8剛103、105中的每個(gè)8；10，單個(gè)115八-0被選擇為用于8；10的指定轉(zhuǎn)發(fā)器。
115八-0可以是用于不止一個(gè)8；10的0？。這可以是經(jīng)配置或者經(jīng)算法方式，算法是優(yōu)選實(shí)施例。在一些實(shí)施例中，網(wǎng)絡(luò)配置成確保僅在115八-0失效或者從？8剛103、105或1？18網(wǎng)絡(luò)113分開(kāi)以最小化中的抖動(dòng)(即，由重新配置網(wǎng)絡(luò)以利用不同作為0？的8即消息傳遞和類(lèi)似活動(dòng)造成的數(shù)據(jù)負(fù)載)的情況下，才要求更改指定轉(zhuǎn)發(fā)器。
[0044]圖2是在？8剛與之間互通幀時(shí)幀的處理的一個(gè)實(shí)施例的圖。3？81幀到達(dá)確定為預(yù)期是可到達(dá)的目的地的時(shí)，在互通表格中查找0八8-^0和1-310，并且確定在前追加到幀的壓標(biāo)簽棧，我們從此點(diǎn)開(kāi)始將幀稱(chēng)為分組。這一般將是但不限于是乂？~標(biāo)簽和標(biāo)簽。隨后相應(yīng)地轉(zhuǎn)發(fā)分組。從到達(dá)的分組將具有從在標(biāo)簽棧底部的1？18標(biāo)簽或經(jīng)1-310查找推斷的本地8；10。從以太網(wǎng)幀的前部剝離腿^3信息，并且更新幀中的8；10字段。如果幀具有多播0八則將0瓜字段改寫(xiě)為3？來(lái)源10，并且在轉(zhuǎn)發(fā)幀之前根據(jù)本地值更新本地比特。
[0045]狀剛到1515-5^8的控制平面互通
接收包含新信息的86？ 時(shí)，它檢查以太網(wǎng)標(biāo)記10中的1-310是否映射到它是其選擇的0？的8；10。如果3？8-？8剛中無(wú)828已在1-310中通告任何關(guān)注，則它將在本地不與任何8；10相關(guān)聯(lián)，并且因此不受關(guān)注。如果1-310受3？?jī)?cè)？8剛本地關(guān)注，并且是用于該1-310的0？，則為到13-13中的通告構(gòu)建丨更新3？?jī)?cè)服務(wù)標(biāo)識(shí)符和單播地址子IV，并且將其添加到本地13-13數(shù)據(jù)庫(kù)。
[0046]來(lái)自通告到1313-3？8中的86？的信息也用于在本地填充按8-嫩0/1-310編索引的轉(zhuǎn)發(fā)表格，8-^0/1-810指向在3？81幀上施加的標(biāo)簽棧。底部標(biāo)簽是在中提供的標(biāo)簽。
[0047]5歷-？88喊？88-兕到的數(shù)據(jù)平面互通
在它是其0？的8；10中接收來(lái)自3？?jī)?cè)-？8剛的幀時(shí)，它查找8-嫩(3/1-310信息以確定要添加到幀以便在中轉(zhuǎn)發(fā)的標(biāo)簽棧。將標(biāo)簽信息添加到幀并且轉(zhuǎn)發(fā)結(jié)果腿^3分組。
[0048]狀剛到剛的數(shù)據(jù)平面互通
從接收分組時(shí)，它可從1-310中或者通過(guò)其它方式(如經(jīng)腿^3棧中的底部標(biāo)簽)推斷3？?jī)?cè)幀中要改寫(xiě)的8410。如果幀具有本地多播0八，則它將幀中的別名改寫(xiě)為本地別名〔3？來(lái)源10)0
[0049]狀剛到？88-四的數(shù)據(jù)平面互通
？88-？2實(shí)際上沒(méi)有對(duì)向？881也沒(méi)有8；10的概念，因此，不要求進(jìn)行幀處理。要求？88-？2接受3？?jī)?cè)編碼的多播0八，好像它們是802.1沾編碼的多播0八一樣。關(guān)注的唯一信息是它是多播幀，并且1-310編碼在較低的24比特中。
[0050]圖3是實(shí)現(xiàn)通過(guò)的802.1叫的的一個(gè)實(shí)施例的圖。？2 115通過(guò)一個(gè)接口與？8剛103連接，并且通過(guò)第二接口與1？^？！^網(wǎng)絡(luò)115連接。包括13-13模塊301、控制平面(⑶)互通功能305、86？模塊307、18-18數(shù)據(jù)庫(kù)309及8即數(shù)據(jù)庫(kù)311。
[0051]18-18模塊301通過(guò)？8剛103接收和傳送13-13協(xié)議數(shù)據(jù)單元00⑴以保持拓?fù)浜皖?lèi)似網(wǎng)絡(luò)信息，允許通過(guò)？8剛103轉(zhuǎn)發(fā)數(shù)據(jù)分組。8即模塊307類(lèi)似地通過(guò)雖？15網(wǎng)絡(luò)接口接收和傳送8即？0^和/或181，以保持用于雖？15網(wǎng)絡(luò)115的拓?fù)浜皖?lèi)似網(wǎng)絡(luò)信息。
[0052]0？互通功能在13-13模塊301與8即模塊307之間交換305信息，以允許數(shù)據(jù)的適當(dāng)轉(zhuǎn)發(fā)和允許通過(guò)的802.1^的實(shí)現(xiàn)。在將3？81服務(wù)標(biāo)識(shí)符和單播地址子IV接收為1313-3？8 IX能力IV的一部分時(shí)，利用1313-3？8到的控制平面互通，它檢查它是否為用于子IV中8；10的0？。如果是0？，并且存在新或更改的信息，則為子IV中的每個(gè)新1-310創(chuàng)建嫩通告路由11？1。將路由區(qū)分符郵)設(shè)置為的即。將￡31設(shè)置為？8剛的231。以太網(wǎng)標(biāo)記10包含1-310 (包括巧/取屬性X 1-310信息的編碼是根據(jù)下面的表I。
[0053]
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
丁|尺|預(yù)留I1-310
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
表I
下面相對(duì)于圖4和5進(jìn)一步討論13-13 XIV和86？ ^11？1的管理。
[0054]配置能夠在？8剛試運(yùn)行時(shí)進(jìn)行。配置有用于服務(wù)實(shí)例的路由目標(biāo)，由此服務(wù)實(shí)例定義為要通過(guò)互連的？8剛和？88-？2集。也配置有用于3？?jī)?cè)-？8剛的獨(dú)特￡31、用于多播0八地址的算法構(gòu)建的節(jié)點(diǎn)別名〔3？來(lái)源10):^ ？8剛中使用的8；10集和要使用的多路徑算法10及要用于特定￡31的路由區(qū)分符。這一般根據(jù)4364編碼為類(lèi)型10
[0055]下面是由每個(gè)實(shí)現(xiàn)的示范0？選擇過(guò)程。在一個(gè)實(shí)施例中，？2本身指定用于給定？8剛的8；10的0？的角色。過(guò)程得以實(shí)現(xiàn)，其中，？2指出與￡31相關(guān)聯(lián)的即集。對(duì)于？8剛中的每個(gè)8；10，通過(guò)即集的指派的數(shù)字子字段對(duì)相關(guān)聯(lián)掩碼(參閱6329的第12部分)進(jìn)行異或操作，并且由指派的數(shù)字子字段關(guān)鍵排列(以成)？^集。如果用于本地的指派的數(shù)字子字段是集中的最低值，則？2是用于該8410的0？。要注意的是，任何時(shí)候添加即或者即從用于奶的￡31消失，則需要重新評(píng)估0？角色。在其它實(shí)施例中，能夠利用經(jīng)可能情形或算法的配置表格實(shí)現(xiàn)的任何0？選擇過(guò)程。0？選擇過(guò)程能夠確保附連到￡31的所有具有在它們之間劃分的一些負(fù)載，并且分布式0？選擇過(guò)程將跨實(shí)現(xiàn)用于給定以太網(wǎng)段的0？選擇過(guò)程的集產(chǎn)生相同結(jié)果。
[0056]圖4是使802.1^控制平面與86？控制平面互通的過(guò)程的一個(gè)實(shí)施例的流程圖，由此，用于為本地？88~中給定8；10選擇指定轉(zhuǎn)發(fā)器的技術(shù)確定哪個(gè)獨(dú)特地將用于8；10的特定1-310和信息從13-13傳送到8即數(shù)據(jù)庫(kù)中，以及(通過(guò)從本地1-310到8；10映射的直接推斷)確定8即中哪些1-310和信息從8即泄漏到如與特定相關(guān)聯(lián)的13-13中。
[0057]在由接收包括13-13 IV的13-13 ？01時(shí)，啟動(dòng)方法(框400。在正常的13-13協(xié)議過(guò)程中處理收到的13-13 ？01數(shù)據(jù)(框403〉。檢查收到的13-13 ？01數(shù)據(jù)是否要求更改指定轉(zhuǎn)發(fā)器①?)的當(dāng)前配置(框405)(例如，在用于奶的￡31中存在即的更改X如果要求更改，則確定當(dāng)前是否仍為用于一個(gè)或更多個(gè)8410的0？(框413〉。如果不要求更改，則確定當(dāng)前是否為用于任何8；10的0？(框407〉。
[0058]如果有更改并且在當(dāng)前不再是用于至少一個(gè)8；10的0？的情況下，則從86？數(shù)據(jù)庫(kù)刪除所有本地以前的0？相關(guān)聯(lián)網(wǎng)絡(luò)層可達(dá)性信息(見(jiàn)虹)，并且從13-13數(shù)據(jù)庫(kù)刪除用于0？的所有遠(yuǎn)程來(lái)源信息(框41513-13和8即協(xié)議隨后將其數(shù)據(jù)庫(kù)與其相應(yīng)對(duì)等體同步。在有更改并且其中當(dāng)前不是0？的情況下，或者在是0？的情況下在刪除所有后，檢查是否已變成用于一個(gè)或更多個(gè)8；10的0？(框407)。如果尚未變成0？，則過(guò)程完成。如果已變成0？，則將所有本地0？相關(guān)聯(lián)的從13-13數(shù)據(jù)庫(kù)添加到8即數(shù)據(jù)庫(kù)。此外，將帶有遠(yuǎn)程3？?jī)?cè)子租戶(hù)的所有0？相關(guān)聯(lián)的從8即添加到13-13數(shù)據(jù)庫(kù)(框419〉。
[0059]一旦0？狀態(tài)驗(yàn)證完成，則檢查當(dāng)前0？是否為用于任何8；10的0？。如果不是，則過(guò)程結(jié)束。如果是用于至少一個(gè)8；10的0？，則檢查與8；10相關(guān)聯(lián)的收到的3？?jī)?cè)服務(wù)標(biāo)識(shí)符和單播地址子IV是否已更改(框409)。如果未更改，則過(guò)程完成。如果此數(shù)據(jù)已更改，則將本地信息從13-13數(shù)據(jù)庫(kù)添加到86？數(shù)據(jù)庫(kù)的1卩1 (框410。過(guò)程隨后結(jié)束。過(guò)程能夠響應(yīng)接收另一 13-13 ？0^或IV而重新啟動(dòng)。
[0060]圖5是用于8即^11？1處理的過(guò)程的一個(gè)實(shí)施例的流程圖。在一個(gè)實(shí)施例中，響應(yīng)接收8即而啟動(dòng)過(guò)程(框501),8(^ 根據(jù)正常8即協(xié)議進(jìn)行處理(框503〉。檢查是否已收到帶有見(jiàn)^1的新信息(框505〉。如果未收到新信息，則過(guò)程完成。如果已收到新信息，則檢查當(dāng)前是否用于指定1-310的0？。如果不是用于1-310的0？(框507),則將遠(yuǎn)程信息添加到13-13數(shù)據(jù)庫(kù)，并且過(guò)程完成(框509〉。
[0061]類(lèi)似地，在變成用于操作網(wǎng)絡(luò)中8；10的選擇的0？的情形中，將處理13-13數(shù)據(jù)庫(kù)以便構(gòu)建與的新角色相關(guān)聯(lián)的見(jiàn)^1信息。
[0062]如果8即具有用于1-310的信息，并且這是在來(lái)自3？8-？8剛的1-310中關(guān)注的注冊(cè)的第一實(shí)例，則處理帶有該標(biāo)記的信息以構(gòu)建要由四通告的3？81服務(wù)標(biāo)識(shí)符和單播地址子IV的更新集。
[0063]1313---信息也用于使按1-310編索引的本地表保持最新，以便為處理從收到的幀指示相關(guān)聯(lián)的8；10。1-310與不止一個(gè)8；10相關(guān)聯(lián)時(shí)，表格中只允許一個(gè)條目。
[0064]流排序
經(jīng)復(fù)制實(shí)現(xiàn)每1-310多播時(shí)，穩(wěn)定的網(wǎng)絡(luò)將預(yù)留在已知單播與冊(cè)業(yè)務(wù)之間的幀排序(例如，競(jìng)爭(zhēng)條件將不存在\在利用時(shí)，這不能得到保證(不同的多播樹(shù)可能不與單播樹(shù)轉(zhuǎn)發(fā)相同路徑X
[0065]中轉(zhuǎn)
無(wú)需參與級(jí)聯(lián)計(jì)算的任何能夠使用13-13過(guò)載比特以排除3？81串聯(lián)路徑，并且表現(xiàn)得像純互通平臺(tái)一樣。
[0066]圖6示出可用于實(shí)現(xiàn)本發(fā)明的一實(shí)施例的網(wǎng)絡(luò)元件的示例。網(wǎng)絡(luò)元件610可以是上述任何或類(lèi)似裝置。
[0067]如圖6所示，網(wǎng)絡(luò)元件610包括數(shù)據(jù)平面，數(shù)據(jù)平面包括交換結(jié)構(gòu)630、多個(gè)數(shù)據(jù)卡635、接收器(尺X〉接口 640、傳送器(丁X〉接口 650和1/0端口 655。尺X和！'X接口 640和650通過(guò)1/0端口 655與網(wǎng)絡(luò)內(nèi)的鏈路連接。如果網(wǎng)絡(luò)元件是邊緣節(jié)點(diǎn)，則1/0端口 655也包括多個(gè)面向用戶(hù)的端口以便提供從/向網(wǎng)絡(luò)外的通信。數(shù)據(jù)卡635在通過(guò)接口 640和650收到的數(shù)據(jù)上執(zhí)行功能，并且交換結(jié)構(gòu)630在數(shù)據(jù)卡/1/0卡之間交換數(shù)據(jù)。
[0068]網(wǎng)絡(luò)元件610也包括控制平面，該控制平面包括一個(gè)或更多個(gè)網(wǎng)絡(luò)處理器615，其包含配置成處理數(shù)據(jù)業(yè)務(wù)的路由選擇、轉(zhuǎn)發(fā)和處理的控制邏輯。網(wǎng)絡(luò)處理器615也配置成執(zhí)行用于生成樹(shù)根選擇的拆分決策器(81)111: 1:16131~6成610，計(jì)算和安裝用于生成樹(shù)的轉(zhuǎn)發(fā)狀態(tài)，計(jì)算在鏈路失效發(fā)生時(shí)的3？？樹(shù)，填充用于數(shù)據(jù)轉(zhuǎn)發(fā)的？08 626。在控制邏輯中也可實(shí)現(xiàn)其它過(guò)程。
[0069]網(wǎng)絡(luò)元件610也包括存儲(chǔ)626和拓?fù)鋽?shù)據(jù)庫(kù)622的存儲(chǔ)器620。拓?fù)鋽?shù)據(jù)庫(kù)622存儲(chǔ)網(wǎng)絡(luò)拓?fù)涞木W(wǎng)絡(luò)模型或類(lèi)似表示，包括網(wǎng)絡(luò)的鏈路狀態(tài)。626在一個(gè)或更多個(gè)轉(zhuǎn)發(fā)表格中存儲(chǔ)網(wǎng)絡(luò)元件610的轉(zhuǎn)發(fā)狀態(tài)，轉(zhuǎn)發(fā)表格指示將進(jìn)入到網(wǎng)絡(luò)元件610的業(yè)務(wù)轉(zhuǎn)發(fā)到何處。
[0070]在一個(gè)實(shí)施例中，網(wǎng)絡(luò)元件610能夠耦合到管理系統(tǒng)680。在一個(gè)實(shí)施例中，管理系統(tǒng)680包括耦合到存儲(chǔ)器670的一個(gè)或更多個(gè)處理器660。處理器660包括配置網(wǎng)絡(luò)元件610的系統(tǒng)10和操作的邏輯，包括更新系統(tǒng)10以便由此轉(zhuǎn)移在網(wǎng)絡(luò)中的工作分布，指派優(yōu)先級(jí)到生成樹(shù)的子集，使得至少為這些生成樹(shù)保留網(wǎng)絡(luò)的非阻塞屬性。在一個(gè)實(shí)施例中，管理系統(tǒng)680可執(zhí)行系統(tǒng)管理功能，該功能為每個(gè)節(jié)點(diǎn)計(jì)算轉(zhuǎn)發(fā)表格，并且隨后將轉(zhuǎn)發(fā)表格下載到節(jié)點(diǎn)。系統(tǒng)管理功能是可選的(如虛線所示\如在備選實(shí)施例中一樣，分布式路由選擇系統(tǒng)可執(zhí)行計(jì)算，其中，每個(gè)節(jié)點(diǎn)計(jì)算其轉(zhuǎn)發(fā)表格。
[0071]本發(fā)明的不同實(shí)施例可使用軟件、固件和/或硬件的不同組合實(shí)現(xiàn)。因此，所述圖中所示技術(shù)可使用一個(gè)或更多個(gè)電子裝置(例如，終端站、網(wǎng)絡(luò)元件)上存儲(chǔ)和執(zhí)行的代碼和/或數(shù)據(jù)來(lái)實(shí)現(xiàn)。此類(lèi)電子裝置使用計(jì)算機(jī)可讀介質(zhì)存儲(chǔ)和傳遞(在內(nèi)部和/或通過(guò)網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)，計(jì)算機(jī)可讀介質(zhì)如非短暫性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(例如，磁盤(pán)、光盤(pán)、隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、閃存裝置、相變存儲(chǔ)器)和短暫性計(jì)算機(jī)可讀傳送介質(zhì)(例如，電氣、光學(xué)、聲學(xué)或其它形式傳播信號(hào)-如載波、紅外信號(hào)、數(shù)字信號(hào)另外，此類(lèi)電子裝置一般情況下包括耦合到諸如一個(gè)或更多個(gè)存儲(chǔ)裝置(非短暫性機(jī)器可讀存儲(chǔ)介質(zhì)?、用戶(hù)輸入/輸出裝置(例如，鍵盤(pán)、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接等一個(gè)或更多個(gè)其它組件的一個(gè)或更多個(gè)處理器的集合。處理器的集合與其它組件的耦合一般情況下是通過(guò)一個(gè)或更多個(gè)總線和橋接器(也稱(chēng)為總線控制器因此，給定電子裝置的存儲(chǔ)裝置一般情況下存儲(chǔ)代碼和/或數(shù)據(jù)以便在該電子裝置的一個(gè)或更多個(gè)處理器的集合上執(zhí)行。
[0072]雖然圖中的流程圖示出本發(fā)明的某些實(shí)施例執(zhí)行的操作的特定順序，但應(yīng)理解，此類(lèi)順序是示范(例如，備選實(shí)施例可以不同的順序執(zhí)行操作，組合某些操作，重疊某些操作等
[0073]雖然本發(fā)明已根據(jù)幾個(gè)實(shí)施例描述，但本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到本發(fā)明不限于所述實(shí)施例，通過(guò)在隨附權(quán)利要求書(shū)的精神和范圍內(nèi)的修改和變化，能夠?qū)嵺`本發(fā)明。描述因此要視為是說(shuō)明性的而不是限制性。
【權(quán)利要求】
1.一種在多協(xié)議標(biāo)簽交換(MPLS)邊緣交換機(jī)(PE)中實(shí)現(xiàn)的方法，以便使802.1aq控制平面與以太網(wǎng)虛擬專(zhuān)用網(wǎng)(EVPN)邊界網(wǎng)關(guān)協(xié)議(BGP)控制平面互通，使得選擇用于本地提供商骨干橋接網(wǎng)絡(luò)(PBBN)中給定骨干虛擬局域網(wǎng)標(biāo)識(shí)符(B-VID)的指定轉(zhuǎn)發(fā)器(DF)確定哪個(gè)PE獨(dú)特地將用于所述B-VID的特定1-分量來(lái)源標(biāo)識(shí)符(1-SID)和介質(zhì)訪問(wèn)控制(MAC)信息從中間系統(tǒng)-中間系統(tǒng)(IS-1S)數(shù)據(jù)庫(kù)傳送到BGP數(shù)據(jù)庫(kù)中，并且將所述BGP數(shù)據(jù)庫(kù)中的1-SID和MAC信息傳送到所述PE的所述IS-1S數(shù)據(jù)庫(kù)中，所述方法包括以下步驟: 由所述PE接收(401)包括IS-1S類(lèi)型長(zhǎng)度值(TLV)的IS-1S協(xié)議數(shù)據(jù)單元(TOU)； 確定(405)所述收到的IS-1S PDU數(shù)據(jù)是否要求更改DF的配置； 確定(413)所述PE是否仍為用于一個(gè)或更多個(gè)B-VID的DF ； 響應(yīng)所述PE不再是所述DF，從所述BGP數(shù)據(jù)庫(kù)刪除(415)所述DF相關(guān)聯(lián)的網(wǎng)絡(luò)層可達(dá)性信息(NLRI)和從所述IS-1S數(shù)據(jù)庫(kù)刪除用于所述DF的遠(yuǎn)程N(yùn)LRI來(lái)源信息；以及響應(yīng)所述PE變成用于至少一個(gè)B-VID的所述DF，將所述DF相關(guān)聯(lián)的NLRI從所述IS-1S數(shù)據(jù)庫(kù)添加(419)到所述BGP數(shù)據(jù)庫(kù)，并且將本地DF相關(guān)聯(lián)的遠(yuǎn)程最短路徑橋接MAC模式(SPBM)子租戶(hù)從所述BGP數(shù)據(jù)庫(kù)添加到所述IS-1S數(shù)據(jù)庫(kù)。
2.如權(quán)利要求1所述的方法，還包括以下步驟: 確定(407)所述PE是否為用于任何B-VID的所述DF ； 確定(409)所述IS-1S PDU是否包含新SPBM服務(wù)標(biāo)識(shí)符或單播地址子TLV更改信息；以及 將所述更改信息作為NLRI從所述IS-1S數(shù)據(jù)庫(kù)添加(411)到所述BGP數(shù)據(jù)庫(kù)。
3.如權(quán)利要求1所述的方法，還包括以下步驟: 接收(501)來(lái)自對(duì)等節(jié)點(diǎn)的BGP NLRI ； 確定(505)所述BGP NLRI是否包含新信息； 確定(507)所述PE是否為用于與所述BGP NLRI相關(guān)聯(lián)的1-SID的所述DF ;以及 將遠(yuǎn)程信息從所述BGP NLRI添加(509)到所述IS-1S數(shù)據(jù)庫(kù)。
4.如權(quán)利要求1所述的方法，其中確定所述收到的IS-1SPDU數(shù)據(jù)是否要求更改DF的配置還包括: 確定是否為路由目標(biāo)(RT)更改了以太網(wǎng)段標(biāo)識(shí)符(ESI)中的路由區(qū)分符。
5.如權(quán)利要求1所述的方法，還包括以下步驟: 在DF信息的更新后，同步所述IS-1S數(shù)據(jù)庫(kù)和所述PE的對(duì)等體。
6.如權(quán)利要求1所述的方法，還包括以下步驟: 在DF信息的更新后，同步所述BGP數(shù)據(jù)庫(kù)和所述PE的對(duì)等體。
7.如權(quán)利要求1所述的方法，還包括以下步驟: 響應(yīng)所述PE變成用于所述B-VID的所述DF，處理所述IS-1S數(shù)據(jù)庫(kù)以生成NLRI。
8.如權(quán)利要求1所述的方法，還包括以下步驟: 響應(yīng)所述1-SID中關(guān)注的注冊(cè)的第一實(shí)例，生成要由所述PE通告的SPBM服務(wù)標(biāo)識(shí)符和單播地址子TLV的更新集。
9.如權(quán)利要求1所述的方法，還包括以下步驟: 接收來(lái)自所述EVPN的幀； 從所述幀中刪除MPLS信息；以及 通過(guò)從在標(biāo)簽棧的底部的MPLS標(biāo)簽推斷的B-VID或者通過(guò)1-SID查找，更新所述幀的B-VID0
10.如權(quán)利要求9所述的方法，還包括以下步驟: 將所述幀的組織上獨(dú)特的標(biāo)識(shí)符(OUI)字段改寫(xiě)為所述PE的SP來(lái)源ID，其中所述幀具有多播目的地地址B-MAC。
11.一種多協(xié)議標(biāo)簽交換(MPLS)邊緣交換機(jī)(PE) (115)，用于使802.1aq控制平面與以太網(wǎng)虛擬專(zhuān)用網(wǎng)(EVPN)邊界網(wǎng)關(guān)協(xié)議(BGP)控制平面互通，使得選擇用于本地提供商骨干橋接網(wǎng)絡(luò)(PBBN)中給定骨干虛擬局域網(wǎng)標(biāo)識(shí)符(B-VID)的指定轉(zhuǎn)發(fā)器(DF)確定哪個(gè)PE獨(dú)特地將用于所述B-VID的特定1-分量來(lái)源標(biāo)識(shí)符(1-SID)和介質(zhì)訪問(wèn)控制(MAC)信息從中間系統(tǒng)-中間系統(tǒng)(IS-1S)數(shù)據(jù)庫(kù)傳送到BGP數(shù)據(jù)庫(kù)中，并且將所述BGP數(shù)據(jù)庫(kù)中的1-SID和MAC信息傳送到所述PE的所述IS-1S數(shù)據(jù)庫(kù)中，所述PE包括: 處理器￠15)，配置成執(zhí)行控制平面互通功能、IS-1S模塊(301)和BGP模塊(307)， 所述BGP模塊配置成管理所述BGP數(shù)據(jù)庫(kù)， 所述IS-1S模塊配置成接收包括IS-1S類(lèi)型長(zhǎng)度值(TLV)的IS-1S協(xié)議數(shù)據(jù)單元(PDU)和管理所述IS-1S數(shù)據(jù)庫(kù)， 所述控制平面互通功能(305)配置成確定所述收到的IS-1S PDU數(shù)據(jù)是否要求更改DF的配置，確定所述PE是否仍為用于一個(gè)或更多個(gè)B-VID的DF，響應(yīng)所述PE不再是所述DF，從所述BGP數(shù)據(jù)庫(kù)刪除所述DF相關(guān)聯(lián)的網(wǎng)絡(luò)層可達(dá)性信息(NLRI)和從所述IS-1S數(shù)據(jù)庫(kù)刪除用于所述DF的遠(yuǎn)程N(yùn)LRI來(lái)源信息，以及響應(yīng)所述PE變成用于至少一個(gè)B-VID的所述DF,將所述DF相關(guān)聯(lián)的NLRI從所述IS-1S數(shù)據(jù)庫(kù)添加到所述BGP數(shù)據(jù)庫(kù)，并且將本地DF相關(guān)聯(lián)的遠(yuǎn)程最短路徑橋接MAC模式(SPBM)子租戶(hù)從所述BGP數(shù)據(jù)庫(kù)添加到所述IS-1S數(shù)據(jù)庫(kù)。
12.如權(quán)利要求11所述的PE，其中所述控制平面互通功能還配置成確定所述PE是否為用于任何B-VID的所述DF，確定所述IS-1S PDU是否包含新SPBM服務(wù)標(biāo)識(shí)符或單播地址子TLV更改信息，以及將所述更改信息作為NLRI從所述IS-1S數(shù)據(jù)庫(kù)添加到所述BGP數(shù)據(jù)庫(kù)。
13.如權(quán)利要求11所述的PE，其中所述BGP模塊還配置成接收來(lái)自對(duì)等節(jié)點(diǎn)的BGPNLRI，以及 其中所述控制平面互通功能還配置成確定所述BGP NLRI是否包含新信息，確定所述PE是否為用于與所述BGP NLRI相關(guān)聯(lián)的1-SID的所述DF，以及將遠(yuǎn)程信息從所述BGP NLRI添加到所述IS-1S數(shù)據(jù)庫(kù)。
14.如權(quán)利要求11所述的PE，其中所述控制平面互通功能還配置成通過(guò)確定是否為路由目標(biāo)(RT)更改了以太網(wǎng)段標(biāo)識(shí)符(ESI)中的路由區(qū)分符，確定所述收到的IS-1S PDU數(shù)據(jù)是否要求更改DF的配置。
15.如權(quán)利要求11所述的PE，其中所述控制平面互通功能還配置成在DF信息的更新后，同步所述IS-1S數(shù)據(jù)庫(kù)和所述PE的對(duì)等體。
16.如權(quán)利要求11所述的PE，其中所述控制平面互通功能還配置成在DF信息的更新后，同步所述BGP數(shù)據(jù)庫(kù)和所述PE的對(duì)等體。
17.如權(quán)利要求11所述的PE，其中所述控制平面互通功能還配置成響應(yīng)所述PE變成用于所述B-VID的所述DF，處理所述IS-1S數(shù)據(jù)庫(kù)以生成NLRI。
18.如權(quán)利要求11所述的PE，其中所述控制平面互通功能還配置成響應(yīng)所述1-SID中關(guān)注的注冊(cè)的第一實(shí)例，生成要由所述PE通告的SPBM服務(wù)標(biāo)識(shí)符和單播地址子TLV的更新集。
19.如權(quán)利要求11所述的PE，其中所述控制平面互通功能還配置成接收來(lái)自所EVPN的幀，從所述幀中刪除MPLS信息，以及通過(guò)從在標(biāo)簽棧的底部的MPLS標(biāo)簽推斷的B-VID或者通過(guò)1-SID查找，更新所述幀的B-VID。
20.如權(quán)利要求19所述的PE，其中所述控制平面互通功能還配置成將所述幀的組織上獨(dú)特的標(biāo)識(shí)符(OUI)字段改寫(xiě)為所述PE的SP來(lái)源ID，其中所述幀具有多播目的地地址B-MAC0
【文檔編號(hào)】H04L12/46GK104471899SQ201380024400
【公開(kāi)日】2015年3月25日 申請(qǐng)日期:2013年5月2日 優(yōu)先權(quán)日:2012年5月10日
【發(fā)明者】I. 艾倫 D. 申請(qǐng)人:瑞典愛(ài)立信有限公司