多歸接入最短路徑橋接網(wǎng)絡的方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種多歸接入最短路徑橋接網(wǎng)絡的方法和裝置，其中，該方法包括：接收網(wǎng)絡中包含跨節(jié)點LAG端口的邊緣節(jié)點洪泛的LSP報文，其中，上述LSP報文中攜帶有B-MAC、BaseVID和上述邊緣節(jié)點的入口系統(tǒng)編號；根據(jù)上述BaseVID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID；根據(jù)上述B-MAC和上述B-VID建立轉發(fā)表。本發(fā)明解決了現(xiàn)有技術中多歸接入最短路徑橋接網(wǎng)絡方法實現(xiàn)過于復雜的技術問題，達到了在不改變現(xiàn)有協(xié)議報文的情況下實現(xiàn)多歸接入最短路徑橋接網(wǎng)絡的技術效果。
【專利說明】多歸接入最短路徑橋接網(wǎng)絡的方法和裝置
【技術領域】
[0001]本發(fā)明涉及通信領域，具體而言，涉及一種多歸接入最短路徑橋接網(wǎng)絡的方法和裝置。
【背景技術】
[0002]隨著以太網(wǎng)的應用從局域網(wǎng)向城域網(wǎng)、骨干網(wǎng)的不斷擴展，以太網(wǎng)技術也在持續(xù)演進。國際標準組織電氣和電子工程師協(xié)會(Institute of Electrical and ElectronicsEngineers，簡稱為IEEE)于2008年8月和2012年6月分別發(fā)布了 802.1ah提供商骨干網(wǎng)橋(Provider BackboneBridges,簡稱為 PBB)標準和 802.1aq 最短路徑橋接(ShortestPath Bridging，簡稱為SPB)標準，這兩個標準分別規(guī)定了應用于網(wǎng)絡骨干層的以太網(wǎng)的數(shù)據(jù)平面和控制平面。
[0003]PBB數(shù)據(jù)平面，采用的是PBB封裝(也稱為MAC_in_MAC封裝)，具體封裝格式如圖1所示，其中封裝有客戶發(fā)送的以太幀(即客戶幀)，封裝的客戶幀中攜帶有客戶媒體接入控制地址(Customer MAC Address，簡稱為C-MAC)和客戶幀VLAN標簽，其中，客戶幀VLAN標簽包含12比特的客戶幀虛擬局域網(wǎng)標識(VLANIdentifier，簡稱為VID)?？蛻魩谶M入該網(wǎng)絡的時候，會在 客戶幀外面封裝一層新的MAC地址和VLAN標簽，即骨干媒體接入控制地址(Backbone MAC Address,簡稱為 B-MAC)和骨干虛擬局域網(wǎng)標簽(Backbone VLAN tag,簡稱為B-TAG)，其中，B-MAC分別包含6字節(jié)的目的B-MAC和6字節(jié)的源B-MAC，B-TAG包含12比特的骨干虛擬局域網(wǎng)標識(Backbone VLAN Identif ier，簡稱為B-VID)。PBB標準中還規(guī)定，除了 B-MAC和B-TAG，在進行PBB封裝時還必須在B-TAG與C-MAC之間封裝上6字節(jié)的骨干業(yè)務實例標簽(Backbone Service Instance tag,簡稱為1-TAG), 1-TAG包含24 比特的骨干業(yè)務實例標識(Backbone Service Instance Identifier,簡稱為 1-SID)。PBB封裝在網(wǎng)絡的邊緣節(jié)點完成，封裝完成后，包括邊緣節(jié)點在內(nèi)的網(wǎng)絡中的所有節(jié)點根據(jù)目的B-MAC和B-VID進行以太幀轉發(fā)，而1-SID只在網(wǎng)絡邊緣節(jié)點作為不同業(yè)務實例的隔離，并不影響以太幀的轉發(fā)。對于網(wǎng)絡的邊緣節(jié)點，一個入端口上的一個或多個客戶幀VID被映射到一個1-SID，一個或多個1-SID被映射到一個B-VID，一個或多個目的C-MAC被映射到一個目的B-MAC。
[0004]SPB控制平面，采用的是ISIS-SPB (即應用于SPB網(wǎng)絡的IS-1S)鏈路狀態(tài)路由協(xié)議，該協(xié)議是以國際標準ISO 10589規(guī)定的中間系統(tǒng)到中間系統(tǒng)(Intermediate SystemtoIntermediateSystem，簡稱為IS-1S)鏈路狀態(tài)路由協(xié)議為基礎，針對以太網(wǎng)的數(shù)據(jù)平面進行了相應的定制和擴展。與IS-1S協(xié)議一樣，ISIS-SPB協(xié)議同樣包含三種協(xié)議報文，分別是Hello報文、鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(Link State H)U，簡稱為LSP)報文和序列號協(xié)議數(shù)據(jù)單元(SequenceNumber H)U，簡稱為SNP)報文，其中Hello報文在網(wǎng)絡中的相鄰節(jié)點之間進行交互，用于相鄰網(wǎng)絡節(jié)點之間的鄰接關系(Adjacency)的建立；LSP報文由網(wǎng)絡中的任一節(jié)點向所有其它節(jié)點進行洪泛，各網(wǎng)絡節(jié)點就是利用接收到的來自所有其它節(jié)點的LSP報文攜帶的各節(jié)點鏈路狀態(tài)信息來構造本節(jié)點的鏈路狀態(tài)數(shù)據(jù)庫(Link State Database,簡稱為LSDB)，然后根據(jù)LSDB建立數(shù)據(jù)平面的以太幀轉發(fā)表；SNP報文在網(wǎng)絡中的相鄰節(jié)點之間進行交互，用于各網(wǎng)絡節(jié)點上LSDB的更新和同步。與IS-1S協(xié)議一樣，每個ISIS-SPB協(xié)議報文可以包含多個協(xié)議報文TLV (Type/Length/Value,類型/長度/賦值)，每個協(xié)議報文TLV又可以包含多個協(xié)議報文子TLV (sub-TLV)。
[0005]SPB標準IEEE 802.1aq規(guī)定了一種Hello報文攜帶的sub-TLV，稱為SPB基礎虛擬局域網(wǎng)標識sub-TLV (SPB Base VLAN-1dentifiers sub-TLV),具體封裝格式如圖2所不，該sub-TLV包含可變個數(shù)的ECT-VID元組，其中每個ECT-VID元組包含4字節(jié)的用于等價路徑?jīng)Q勝的等價樹(Equal Cost Tree，簡稱為ECT)算法和12比特的用于選擇ECT算法的基礎虛擬局域網(wǎng)標識(Base VLAN-1dentif ier，簡稱為Base VID),以及標識該ECT-VID元組是否被本節(jié)點使用的U標志(Use-Flag)和標識SPB工作模式(包括采用PBB數(shù)據(jù)平面的SPBM模式和不采用PBB數(shù)據(jù)平面的SPBV模式)的M標志(M-Bit)。由于每個Base VID只能對應一種ECT算法，所以各ECT-VID元組中的Base VID取值應不相同。SPB標準中規(guī)定，上述ECT-VID元組除了在Hello報文中攜帶，同時也在LSP報文中的SPB實例sub-TLV (SPBInstancesub-TLV)中攜帶，且網(wǎng)絡中每個節(jié)點配置的各對(ECT算法，Base VID)的取值在所有節(jié)點間必須完全一致，否則相鄰節(jié)點的Adjacency以及各節(jié)點的LSDB都無法建立，也就無法建立數(shù)據(jù)平面的以太幀轉發(fā)表。
[0006]為了在各節(jié)點建立以目的B-MAC和B-VID為輸入?yún)?shù)、以出端口為輸出參數(shù)的以太幀轉發(fā)表，SPB標準還規(guī)定了一種LSP報文攜帶的sub-TLV，稱為SPBM業(yè)務標識和單播地址 sub_TLV(SPBM Service Identifier and Unicast Address sub-TLV),具體封裝格式如圖3所示，該sub-TLV包含6字節(jié)的本節(jié)點B-MAC、4比特的保留字段、12比特的Base VID,以及可變個數(shù)的1-SID元組，其中每個1-SID元組包含24比特的Ι-SID、標識該1-SID對應的業(yè)務流量是否被本節(jié)點發(fā)送的T標志和是否被本節(jié)點接收的R標志。上述sub-TLV只在網(wǎng)絡邊緣節(jié)點向外洪泛的LSP報文中攜帶，并可以在同一個LSP報文中出現(xiàn)多次，但每一次出現(xiàn)的sub-TLV中包含的B-MAC應不相同。SPB標準中規(guī)定，上述sub-TLV中攜帶的12比特的BaseVID除了用于選擇不同的ECT算法，還與用于區(qū)隔不同B-VLAN的B-VID——對應，所有收到上述sub-TLV的網(wǎng)絡節(jié)點提取出其中攜帶的B-MAC和BaseVID，分別作為所建立轉發(fā)表的輸入?yún)?shù)目的B-MAC和B-VID，然后根據(jù)LSDB獲得網(wǎng)絡拓撲信息，利用最短路徑優(yōu)先算法和等價路徑?jīng)Q勝ECT算法計算輸出參數(shù)出端口。SPB標準中還規(guī)定，工作于SPBM模式的網(wǎng)絡邊緣節(jié)點上必須配置各入端口的客戶幀VID與1-SID之間多對一的映射關系，以及1-SID與BaseVID之間多對一的映射關系，還必須從收到的來自其它邊緣節(jié)點的PBB以太幀學習C-MAC與B-MAC的映射關系，上述各種映射關系都用于在網(wǎng)絡邊緣節(jié)點完成PBB封裝和解封裝。
[0007]IEEE 802.1AX-2008標準定義了單節(jié)點鏈路聚合(Link Aggregation)技術,就是把一個節(jié)點上連接到同一個相鄰節(jié)點的多條物理鏈路從邏輯上捆綁起來，作為一條邏輯鏈路，即鏈路聚合組(Link Aggregation Group,簡稱為LAG)使用，實現(xiàn)業(yè)務流量在組成LAG的這多條物理成員鏈路間的負載分擔，并在部分成員鏈路發(fā)生故障的情況下把業(yè)務流量快速切換到無故障的其它成員鏈路上，實現(xiàn)冗余保護的功能。目前，IEEE 802.1AX-REV項目正在對802.1AX-2008標準定義的單節(jié)點鏈路聚合技術進行修訂和擴展，目標是要制定跨節(jié)點鏈路聚合的工作機制，就是可以把一個或多個(兩個或三個)節(jié)點上連接到多個(兩個或三個)不同相鄰節(jié)點的多條物理鏈路從邏輯上捆綁起來，作為一條邏輯鏈路使用，其目的與單節(jié)點鏈路聚合技術一致，就是實現(xiàn)業(yè)務流量在成員鏈路間的負載分擔和冗余保護。802.標準草案(版本00.4，2012年10月公開)規(guī)定，在實現(xiàn)跨節(jié)點鏈路聚合技
術時，如圖4所示，跨節(jié)點某一側的單個或多個節(jié)點共同組成一個入口，組成的每一個節(jié)點都有唯一的入口系統(tǒng)編號$781:6111他11111361~)，該編號的取值范圍是從1到3的整數(shù)。如果是多個節(jié)點組成一個？0代31，那么在這多個節(jié)點之間必須存在被稱為入口內(nèi)部鏈路11成，簡稱為1？0的物理鏈路，作為一個？01^11內(nèi)多個節(jié)點之間為完成鏈路聚合所需交互信息的通道。
[0008]為了解決單個客戶側設備采用跨節(jié)點鏈路聚合技術通過多個網(wǎng)絡邊緣節(jié)點接入，也被稱為多歸屬(簡稱多歸，11111:1-1101111118)接入提供商鏈路狀態(tài)橋接(
1111^此丨扣丨叩，簡稱為孔38)網(wǎng)絡時遇到的問題，美國授權專利口38270290
(1？681111:03切1:6
網(wǎng)絡)提出了一種解決方案。該專利中提到的？138網(wǎng)絡，就是前述標準化的802.1叫規(guī)定的3？81網(wǎng)絡的前身(另一種稱呼),采用的是？88數(shù)據(jù)平面和13-13控制平面。該專利解決的問題主要有兩個，如圖5所示，第一個問題描述如下，來自客戶側設備的客戶流量會通過負載分擔分別進入邊緣節(jié)點1和邊緣節(jié)點2，于是邊緣節(jié)點1和邊緣節(jié)點2要分別對進入？188網(wǎng)絡的客戶流量進行？88封裝，在遠端邊緣節(jié)點(比如邊緣節(jié)點4)可能會交替收到來自邊緣節(jié)點1和邊緣節(jié)點2的封裝后流量，如果邊緣節(jié)點1和邊緣節(jié)點2采用不同的8-嫩進行？88封裝，那么在遠端邊緣節(jié)點根據(jù)收到的流量學習8-嫩與的映射關系時，會出現(xiàn)同一個0嫩映射到不同8-嫩的反復跳變，這是需要避免的。針對第一個問題，該專利提出的解決方法是，給分布在不同邊緣節(jié)點上屬于同一個的客戶側端口配置相同的8-嫩0，同時在連接不同邊緣節(jié)點的1？1上模擬出一個偽節(jié)點，由真實邊緣節(jié)點代表偽節(jié)點向？138網(wǎng)絡中的其它節(jié)點洪泛攜帶偽節(jié)點鏈路狀態(tài)信息的13？報文，而真實邊緣節(jié)點則假裝是偽節(jié)點的鄰居節(jié)點向外洪泛攜帶本節(jié)點鏈路狀態(tài)信息的13？報文，網(wǎng)絡中的其它節(jié)點通過接收到的多個13？報文建立1308并計算指向偽節(jié)點的以太幀轉發(fā)表。第二個問題描述如下:來自遠端邊緣節(jié)點(比如邊 緣節(jié)點去往客戶側設備的流量，既可以發(fā)到邊緣節(jié)點1，也可以發(fā)到邊緣節(jié)點2，只能根據(jù)13-13協(xié)議采用的最短路徑優(yōu)先算法被動地選擇一條代價小的轉發(fā)路徑，缺少一種主動可控的在邊緣節(jié)點1與邊緣節(jié)點2之間進行目的節(jié)點選擇的方法。針對第二個問題，該專利提出的解決方法是，給分布在不同邊緣節(jié)點上屬于同一個的客戶側端口配置各自不同的8；10，并且由各邊緣節(jié)點把各自相同的8-嫩和各自不同的8410 —道洪泛出去，這樣在網(wǎng)絡中的其它節(jié)點上就會根據(jù)不同的8410分別建立去往邊緣節(jié)點1和邊緣節(jié)點2的以太幀轉發(fā)表條目。針對上述兩個問題，美國授權專利…8270290雖然都提出了相應的解決方法，但這兩個解決方法都存在缺陷，第一個問題的解決方法存在的缺陷主要有:首先是實現(xiàn)起來比較復雜，因為該方法要求真實邊緣節(jié)點模擬偽節(jié)點向外洪泛13？報文，其次是偽節(jié)點13？的引入將會增加網(wǎng)絡中的13？報文的流量負擔和各節(jié)點對報文的處理負擔，尤其對于一個存在大量客戶側設備通過跨節(jié)點鏈路聚合技術接入的網(wǎng)絡來說更是如此；第二個問題的解決方法存在的缺陷主要有:首先是手工配置較為繁瑣并且易出錯，因為該方法要求位于同一跨節(jié)點中的每個邊緣節(jié)點配置完全不同的8；10，其次是與已發(fā)布的3？8標準1222 802.1叫的兼容性不好，因為3？8標準中規(guī)定各邊緣節(jié)點向外洪泛通告的Base VID既用來選擇ECT算法，也用來表示B-VID，且要求網(wǎng)絡中所有節(jié)點向外通告的BaseVID完全一致，而該方法要求位于同一跨節(jié)點LAG中的每個邊緣節(jié)點向外通告各自完全不同的B-VID。
[0009]針對上述的問題，目前尚未提出有效的解決方案。

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

[0010]本發(fā)明實施例提供了一種多歸接入最短路徑橋接網(wǎng)絡的方法和裝置，以至少解決現(xiàn)有技術中多歸接入最短路徑橋接網(wǎng)絡方法實現(xiàn)過于復雜的技術問題。
[0011 ] 根據(jù)本發(fā)明實施例的一個方面，提供了 一種多歸接入最短路徑橋接網(wǎng)絡的方法，包括:接收網(wǎng)絡中包含跨節(jié)點LAG端口的邊緣節(jié)點洪泛的LSP報文，其中，上述LSP報文中攜帶有B-MAC、Base VID和上述邊緣節(jié)點的入口系統(tǒng)編號；根據(jù)上述Base VID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID ;根據(jù)上述B-MAC和上述B-VID建立轉發(fā)表。
[0012]優(yōu)選地，根據(jù)上述BaseVID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID包括:在接收到多個邊緣節(jié)點洪泛的LSP報文中攜帶相同的上述B-MAC的情況下，確定上述LSP報文是否攜帶有跨節(jié)點LAG標志位，其中，上述跨節(jié)點LAG標志位用于指示洪泛該LSP報文的邊緣節(jié)點包含對應上述B-MAC的跨節(jié)點LAG端口 ；如果攜帶，則根據(jù)上述BaseVID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID。
[0013]優(yōu)選地，在上述LSP報文是ISIS-SPB LSP報文的情況下，通過上述ISIS-SPB LSP報文的sub-TLV中的保留字段中的兩個比特攜帶上述入口系統(tǒng)編號，通過上述ISIS-SPBLSP報文的sub-TLV中的保留字段中的一個比特攜帶上述跨節(jié)點LAG標志位。
[0014]優(yōu)選地，位于同一跨節(jié)點LAG中的不同邊緣節(jié)點對應不同的入口系統(tǒng)編號。
[0015]優(yōu)選地，上述入口系統(tǒng)編號的取值包括以下之一:1、2或3。
[0016]優(yōu)選地，根據(jù)上述Base VID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID包括:通過將上述Base VID加上上述入口系統(tǒng)編號再減去I計算得到對應于上述邊緣節(jié)點的B-VID。
[0017]優(yōu)選地，根據(jù)上述B-MAC和上述B-VID建立轉發(fā)表包括:確定與用于計算上述B-VID的Base VID對應的最短路徑?jīng)Q勝ECT算法，其中，網(wǎng)絡中的所有節(jié)點配置的Base VID與最短路徑?jīng)Q勝ECT算法之間的對應關系是相同的；根據(jù)上述B-MAC、上述B-VID和確定的上述最短路徑?jīng)Q勝ECT算法建立轉發(fā)表。
[0018]根據(jù)本發(fā)明實施例的另一方面，提供了另一種多歸接入最短路徑橋接網(wǎng)絡的方法，包括:網(wǎng)絡中包含跨節(jié)點LAG端口的邊緣節(jié)點獲取B-MAC、Base VID和自身的入口系統(tǒng)編號；根據(jù)上述Base VID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID ;根據(jù)上述B-MAC和上述B-VID建立用于PBB封裝和解封裝的映射表。
[0019]優(yōu)選地，位于同一跨節(jié)點LAG中的不同邊緣節(jié)點對應不同的入口系統(tǒng)編號。
[0020]優(yōu)選地,上述入口系統(tǒng)編號的取值包括以下之一:1、2或3。
[0021]優(yōu)選地，根據(jù)上述Base VID和上述入口系統(tǒng)編號和生成對應于上述邊緣節(jié)點的B-VID包括:通過將上述Base VID加上上述入口系統(tǒng)編號再減去I計算得到對應于上述邊緣節(jié)點的B-VID。
[0022]優(yōu)選地，根據(jù)上述B-MAC和上述B-VID建立用于PBB封裝和解封裝的映射表包括:根據(jù)用于生成上述B-VID的Base VID與業(yè)務實例之間的映射關系，建立B-VID與上述業(yè)務實例之間的映射關系。
[0023]根據(jù)本發(fā)明實施例的又一方面，提供了一種多歸接入最短路徑橋接網(wǎng)絡的裝置，包括:接收單元，用于接收網(wǎng)絡中包含跨節(jié)點LAG端口的邊緣節(jié)點洪泛的LSP報文，其中，上述LSP報文中攜帶有B-MAC、BaseVID和上述邊緣節(jié)點的入口系統(tǒng)編號；生成單元，用于根據(jù)上述BaseVID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID ;建立單元，用于根據(jù)上述B-MAC和上述B-VID建立轉發(fā)表。
[0024]優(yōu)選地，上述生成單元包括:第一確定模塊，用于在接收到多個邊緣節(jié)點洪泛的LSP報文中攜帶相同的B-MAC的情況下，確定上述LSP報文是否攜帶有跨節(jié)點LAG標志位，其中，上述跨節(jié)點LAG標志位用于指示洪泛該LSP報文的邊緣節(jié)點包含對應上述B-MAC的跨節(jié)點LAG端口 ；生成模塊，用于在確定攜帶的情況下，根據(jù)上述Base VID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID。
[0025]優(yōu)選地，上述生成單元還用于通過將上述BaseVID加上上述入口系統(tǒng)編號再減去I計算得到對應于上述邊緣節(jié)點的B-VID。
[0026]優(yōu)選地，上述建立單元包括:第二確定模塊，用于確定與用于計算上述B-VID的Base VID對應的最短路徑?jīng)Q勝ECT算法，其中，網(wǎng)絡中的所有節(jié)點配置的Base VID與最短路徑?jīng)Q勝ECT算法之間的對應關系是相同的；建立模塊，用于根據(jù)上述B-MAC、上述B-VID和確定的上述最短路徑?jīng)Q勝ECT算法建立轉發(fā)表。
[0027]根據(jù)本發(fā)明實施例的又一方面，提供了另一種多歸接入最短路徑橋接網(wǎng)絡的裝置，位于包含跨節(jié)點LAG端口的邊緣節(jié)點中，包括:獲取單元，用于獲取B-MAC、Base VID和自身的入口系統(tǒng)編號；生成單元，用于根據(jù)上述Base VID和上述入口系統(tǒng)編號生成對應于上述邊緣節(jié)點的B-VID ;建立單元，用于根據(jù)上述B-MAC和上述B-VID建立用于PBB封裝和解封裝的映射表。
[0028]優(yōu)選地，上述生成單元還用于通過將上述BaseVID加上上述入口系統(tǒng)編號再減去I計算得到對應于上述邊緣節(jié)點的B-VID。
[0029]優(yōu)選地，上述建立單元還用于根據(jù)用于生成上述B-VID的Base VID與業(yè)務實例之間的映射關系，建立B-VID與上述業(yè)務實例之間的映射關系。
[0030]在本發(fā)明實施例中，為了實現(xiàn)多歸接入最短路徑橋接網(wǎng)絡，包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點洪泛的LSP報文中攜帶B-MAC及與該B-MAC對應的Base VID和該網(wǎng)絡邊緣節(jié)點的入口系統(tǒng)編號，從而使得其它的網(wǎng)絡節(jié)點可以從接收到的洪泛的LSP報文中獲取到相應的BaseVID和邊緣節(jié)點的入口系統(tǒng)編號，并可以根據(jù)獲取的BaseVID和邊緣節(jié)點的入口系統(tǒng)編號確定B-VID，最終建立轉發(fā)表；包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點獲取BaseVID和自身的入口系統(tǒng)編號，并根據(jù)獲取的Base VID和入口系統(tǒng)編號確定B-VID，最終建立用于PBB封裝和解封裝的映射表。通過上述方式解決了現(xiàn)有技術中多歸接入最短路徑橋接網(wǎng)絡方法實現(xiàn)過于復雜的技術問題，達到了在不改變現(xiàn)有協(xié)議報文的情況下實現(xiàn)多歸接入最短路徑橋接網(wǎng)絡的技術效果，實現(xiàn)起來較為簡單。
【專利附圖】

【附圖說明】
[0031]此處所說明的附圖用來提供對本發(fā)明的進一步理解，構成本申請的一部分，本發(fā)I'節(jié)點包含的裝置的一種優(yōu)選結構框圖；
含跨節(jié)點端口的邊緣節(jié)點包含的裝置
方式1的本端雙歸遠端雙歸的網(wǎng)絡場景示
方式2的本端雙歸遠端單歸的網(wǎng)絡場景示
田說明本發(fā)明。需要說明的是，在不沖突的以相互組合。
短路徑橋接網(wǎng)絡的方法，如圖6所示，該方
6端口的邊緣節(jié)點洪泛的13？報文，其中，的入口系統(tǒng)編號；
編號生成對應于邊緣節(jié)點的8；10 ；文中攜帶有sub-TLV，稱為SPBM業(yè)務標識和單播地址sub-TLV。該sub-TLV中B-MAC字段與Base VID字段之間存在4比特的保留字段，可以通過這4比特的保留字段來攜帶上述跨節(jié)點LAG標志位和入口系統(tǒng)編號，具體封裝格式可以如圖7所示。這4比特中有I比特作為跨節(jié)點LAG標志，用來標識該sub-TLV中攜帶的B-MAC是否應用于跨節(jié)點LAG，有2比特作為入口系統(tǒng)編號，用來標識在該sub-TLV中攜帶的B-MAC所對應的跨節(jié)點LAG中本節(jié)點的入口系統(tǒng)編號(優(yōu)選地，入口系統(tǒng)編號的取值范圍為I至3)，在同一個跨節(jié)點LAG中，每個邊緣節(jié)點的入口系統(tǒng)編號應不相同。
[0054]優(yōu)選地，在步驟S604之前，網(wǎng)絡節(jié)點在接收到多個邊緣節(jié)點洪泛的LSP報文中攜帶相同的B-MAC的情況下，確定LSP報文是否攜帶有跨節(jié)點LAG標志位，其中，跨節(jié)點LAG標志位用于指示洪泛該LSP報文的邊緣節(jié)點包含對應所述B-MAC的跨節(jié)點LAG端口 ；如果攜帶，則根據(jù)Base VID和入口系統(tǒng)編號生成對應于邊緣節(jié)點的B-VID，如果不攜帶，則收到多個攜帶相同B-MAC的LSP報文的網(wǎng)絡節(jié)點會認為網(wǎng)絡配置出錯，無法建立正確的轉發(fā)表。
[0055]優(yōu)選地，在步驟S604中，網(wǎng)絡節(jié)點從收到的包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點洪泛的LSP報文中提取出B-MAC、Base VID和入口系統(tǒng)編號，通過把Base VID加上入口系統(tǒng)編號再減1，計算獲得用于建立轉發(fā)表的對應于不同的網(wǎng)絡邊緣節(jié)點的不同的B-VID，分別作為所建立轉發(fā)表的輸入?yún)?shù)目的B-MAC和B-VID，然后根據(jù)LSDB獲得網(wǎng)絡拓撲信息，利用最短路徑優(yōu)先算法和等價路徑?jīng)Q勝ECT算法計算輸出參數(shù)出端口。這里之所以通過把Base VID加上入口系統(tǒng)編號再減I來計算B-VID，是為了使得計算出的用于建立轉發(fā)表的多個(兩個或三個)B_VID中最小的那一個B-VID與Base VID相同，以確保本端位于同一跨節(jié)點LAG中的、入口系統(tǒng)編號最小的邊緣節(jié)點所對應的B-VID與遠端單歸接入網(wǎng)絡的邊緣節(jié)點對應的B-VID (即Base VID)相一致。
[0056]優(yōu)選地，在步驟S606中，考慮到相關技術中要求配置全網(wǎng)一致的Base VID和ECT算法，即，網(wǎng)絡中的所有節(jié)點配置的BaseVID與最短路徑?jīng)Q勝ECT算法之間的對應關系是相同的，本實施例中的實現(xiàn)方式是通過Base VID來確定B-VID，為了實現(xiàn)對應，需要依據(jù)計算B-VID的Base VID與ECT算法之間的對應關系來確定B-VID與ECT算法之間的對應關系，然后根據(jù)B-MAC、B-VID和確定的最短路徑?jīng)Q勝ECT算法建立轉發(fā)表。
[0057]優(yōu)選地，在步驟S610中，包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點通過把Base VID加上本節(jié)點對應于該LAG的入口系統(tǒng)編號再減1，計算得到應用于該LAG端口的PBB封裝和解封裝的B-VID。對于不包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點而言，所配置的Base VID就可以直接作為用于PBB封裝和解封裝的B-VID ;對于包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點而言，為了達到利用不同B-VID實現(xiàn)轉發(fā)隔離的目的，就需要針對包含同一個跨節(jié)點LAG邏輯端口的不同的網(wǎng)絡邊緣節(jié)點計算出不同的B-VID，作為不同的網(wǎng)絡邊緣節(jié)點應用于同一個LAG邏輯端口的PBB封裝和解封裝。這里之所以通過把Base VID加上本節(jié)點入口系統(tǒng)編號再減I來計算B-VID，是為了使得本端位于同一跨節(jié)點LAG中的、入口系統(tǒng)編號最小的邊緣節(jié)點計算出的B-VID與Base VID相同，以確保本端該邊緣節(jié)點用于PBB封裝和解封裝的B-VID與遠端單歸接入網(wǎng)絡的邊緣節(jié)點用于PBB封裝和解封裝的B-VID (即Base VID)相一致。
[0058]優(yōu)選地，在步驟S612中，考慮到相關技術中要求在網(wǎng)絡邊緣節(jié)點上配置Base VID與業(yè)務實例的映射關系，本實施例中的實現(xiàn)方式是通過BaseVID來確定B-VID，為了實現(xiàn)對應，需要根據(jù)用于生成8；10的8%6 710與業(yè)務實例之間的映射關系，建立8；10與業(yè)務實例之間的映射關系。
[0059]本發(fā)明實施例還提供了一種多歸接入最短路徑橋接網(wǎng)絡的裝置，位于網(wǎng)絡的各個網(wǎng)絡節(jié)點中，該裝置用于實現(xiàn)上述實施例及優(yōu)選實施方式，已經(jīng)進行過說明的不再贅述。如以下所使用的，術語“單元”或者“模塊”是可以實現(xiàn)預定功能的軟件和/或硬件的組合。盡管以下實施例所描述的裝置較佳地以軟件來實現(xiàn)，但是硬件，或者軟件和硬件的組合的實現(xiàn)也是可能并被構想的。
[0060]圖8是根據(jù)本發(fā)明實施例的網(wǎng)絡中所有節(jié)點包含的裝置的結構框圖，如圖8所示，包括:接收單元802、第一生成單元804以及第一建立單元806，下面對該結構進行說明。
[0061]接收單元802，用于接收網(wǎng)絡中包含跨節(jié)點端口的邊緣節(jié)點洪泛的13？報文，其中，18？報文中攜帶有8-嫩和邊緣節(jié)點的入口系統(tǒng)編號；
[0062]第一生成單元804，與接收單元802耦合，用于根據(jù)8%6 710和入口系統(tǒng)編號生成對應于邊緣節(jié)點的8；10 ；
[0063]第一建立單元806，與生成單元804耦合，用于根據(jù)和8；10建立轉發(fā)表。
[0064]優(yōu)選地，在本實施例中，如圖9所示，第一生成單元804可以包括:第一確定模塊902，用于在接收到多個邊緣節(jié)點洪泛的13？報文中攜帶相同的8-嫩的情況下，確定13？報文是否攜帶有跨節(jié)點標志位，其中，跨節(jié)點標志位用于指示洪泛該13？報文的邊緣節(jié)點包含對應所述8-嫩的跨節(jié)點端口 ；生成模塊904，與第一確定模塊902耦合，用于在確定攜帶的情況下，根據(jù)710和入口系統(tǒng)編號生成對應于邊緣節(jié)點的8；10。第一建立單兀806可以包括:第二確定模塊906，與第一生成單兀804 |禹合,用于確定與用于計算8；10的8^186710對應的最短路徑?jīng)Q勝算法，其中，網(wǎng)絡中的所有節(jié)點配置的838~10與最短路徑?jīng)Q勝2(^1算法之間的對應關系是相同的；建立模塊908，與第二確定模塊906耦合，用于根據(jù)8-嫩0、8；10和確定的最短路徑?jīng)Q勝算法建立轉發(fā)表。
[0065]優(yōu)選地，上述第一生成單元804可以通過將乂10加上入口系統(tǒng)編號再減去1計算得到對應于邊緣節(jié)點的8；10。
[0066]圖10是根據(jù)本發(fā)明實施例的網(wǎng)絡中包含跨節(jié)點端口的邊緣節(jié)點包含的裝置的結構框圖，如圖10所示，包含跨節(jié)點端口的邊緣節(jié)點除了包括圖8和圖9所示的單元模塊之外，還包括:獲取單元1002、第二生成單元1004以及第二建立單元1006，下面對該結構進行說明。
[0067]獲取單元1002，用于獲取8-嫩和自身的入口系統(tǒng)編號；
[0068]第二生成單元1004，與獲取單元1002耦合，用于根據(jù)8%6 710和入口系統(tǒng)編號生成對應于邊緣節(jié)點的8；10 ；
[0069]第二建立單元1006，與第二生成單元1004耦合，用于根據(jù)8-嫩0和8；10建立用于？88封裝和解封裝的映射表。
[0070]優(yōu)選地，上述第二生成單元1004可以通過將8^186710加上入口系統(tǒng)編號再減去1計算得到對應于邊緣節(jié)點的8；10 ；第二建立單元1006可以根據(jù)用于生成8；10的8386乂10與業(yè)務實例之間的映射 關系，建立8410與業(yè)務實例之間的映射關系。
[0071]總之，本發(fā)明實施例提供了一種在不增加網(wǎng)絡中的協(xié)議報文和手工配置負擔的情況下，實現(xiàn)多歸接入最短路徑橋接網(wǎng)絡的方法和裝置。主要是在客戶側設備多歸接入3？81網(wǎng)絡時，通過擴展SPB標準IEEE 802.1aq定義的ISIS-SPB協(xié)議LSP報文攜帶的信息，以及規(guī)定包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點的封裝方式和網(wǎng)絡節(jié)點對于接收到的LSP報文所新增攜帶信息的處理方式，提供了一種不增加網(wǎng)絡中的協(xié)議報文和手工配置負擔、易于實現(xiàn)且與現(xiàn)有行業(yè)標準兼容的解決方案。
[0072]下面結合兩個優(yōu)選的實施方式對本發(fā)明進行進一步描述。
[0073]優(yōu)選實施方式I
[0074]在本優(yōu)選實施方式中，本端客戶側設備I利用跨節(jié)點鏈路聚合技術，通過網(wǎng)絡邊緣節(jié)點I和網(wǎng)絡邊緣節(jié)點2雙歸接入SPBM網(wǎng)絡，遠端客戶側設備2利用跨節(jié)點鏈路聚合技術，通過網(wǎng)絡邊緣節(jié)點3和網(wǎng)絡邊緣節(jié)點4雙歸接入SPBM網(wǎng)絡。假設網(wǎng)絡中所有節(jié)點都配置了相同的一對(BaseVID，ECT算法)，其中，BaseVID取值為10，ECT算法取值為ECT算法
1
[0075]如圖11所示是本優(yōu)選實施方式I的本端雙歸遠端雙歸的網(wǎng)絡場景示意圖，本優(yōu)選實施方式的各網(wǎng)絡節(jié)點通告和處理過程可以包括以下步驟:
[0076]步驟S1:包含跨節(jié)點LAG (LAG I)端口的網(wǎng)絡邊緣節(jié)點I和2分別向外通告對應于LAGl的B-MACl，同時分別通告指示B-MACl應用于跨節(jié)點LAG的標志位，優(yōu)選地，可以通過將該標志位置I來標識該B-MACl是應用于跨節(jié)點LAG的。同樣地，包含跨節(jié)點LAG(LAG2)端口的網(wǎng)絡邊緣節(jié)點3和4分別向外通告對應于LAG2的B-MAC2，同時分別通告指示B-MAC2應用于跨節(jié)點LAG的標志位，即該標志置為I ;包含跨節(jié)點LAG (LAGl)端口的網(wǎng)絡邊緣節(jié)點I和2分別向外通告BaseVID 10和相應的ECT算法1，同時分別通告本節(jié)點對應于LAGl的入口系統(tǒng)編號I (優(yōu)選地，用二進制數(shù)01表示)和2 (二進制數(shù)10)。同樣地，包含跨節(jié)點LAG (LAG2)端口的網(wǎng)絡邊緣節(jié)點3和4分別向外通告Base VID 10和相應的ECT算法1，同時分別通告本節(jié)點對應于LAG2的入口系統(tǒng)編號I (二進制數(shù)01)和2 (二進制數(shù)10)。
[0077]網(wǎng)絡中間節(jié)點5、6和7也會分別向外洪泛LSP報文，通告BaseVID 10和相應的ECT算法I，由于網(wǎng)絡中間節(jié)點上無需配置B-MAC，所以它們向外洪泛的LSP報文中都不包含B-MAC0
[0078]步驟S2:網(wǎng)絡中邊緣節(jié)點I和2之外的所有其它節(jié)點都會收到這兩個邊緣節(jié)點分別通告的B-MACl，通過標志位判斷出B-MACl應用于跨節(jié)點LAG。同樣地，網(wǎng)絡中邊緣節(jié)點3和4之外的所有其它節(jié)點都會收到這兩個邊緣節(jié)點分別通告的B-MAC2，通過標志位判斷出B-MAC2應用于跨節(jié)點LAG ;網(wǎng)絡節(jié)點3、4、5、6和7收到網(wǎng)絡邊緣節(jié)點I和2分別通告的Base VID 10和入口系統(tǒng)編號I和2，通過把Base VID加上入口系統(tǒng)編號再減1，計算獲得分別對應于網(wǎng)絡邊緣節(jié)點I和2的B-VIDlO和B-VIDl I，且獲得的B-VIDlO和B-VIDll都采用Base VID 10選擇的ECT算法I。同樣地，網(wǎng)絡節(jié)點1、2、5、6和7收到網(wǎng)絡邊緣節(jié)點3和4分別通告的BaseVID 10和入口系統(tǒng)編號I和2，通過把BaseVID加上入口系統(tǒng)編號再減1，計算獲得分別對應于網(wǎng)絡邊緣節(jié)點3和4的B-VIDlO和B-VID11，且獲得的B-VIDlO和B-VIDll都采用BaseVID 10選擇的ECT算法I。
[0079]網(wǎng)絡節(jié)點3、4、5、6和7從收到的網(wǎng)絡邊緣節(jié)點I和2洪泛的LSP報文中分別提取出B-MAC1、Base VID 10，以及入口系統(tǒng)編號I (二進制數(shù)01)和2 (二進制數(shù)10)，再把B-MACl和計算出的B-VID 10和11分別作為所建立轉發(fā)表的輸入?yún)?shù)目的B-MAC和B-VID，然后根據(jù)LSDB獲得網(wǎng)絡拓撲信息，利用最短路徑優(yōu)先算法和ECT算法I計算出分別去往網(wǎng)絡邊緣節(jié)點1和2的出端口。同樣地，網(wǎng)絡節(jié)點1、2、5、6和7從收到的網(wǎng)絡邊緣節(jié)點3和4洪泛的13？報文中分別提取出8-嫩710 10，以及入口系統(tǒng)編號1 (二進制數(shù)01)和2(二進制數(shù)10),再把8-嫩02和計算出的8；10 10和11分別作為所建立轉發(fā)表的輸入?yún)?shù)目的8-嫩和8；10，然后根據(jù)1308獲得網(wǎng)絡拓撲信息，利用最短路徑優(yōu)先算法和此!'算法1計算出分別去往網(wǎng)絡邊緣節(jié)點3和4的出端口。
[0080]步驟33:包含跨節(jié)點I‘(“以)端口的網(wǎng)絡邊緣節(jié)點1和2通過把8^6710 10加上本節(jié)點對應于“以的入口系統(tǒng)編號再減1，計算獲得網(wǎng)絡邊緣節(jié)點1和2分別應用于1^61的？88封裝和解封裝的8；1010和8；1011，邊緣節(jié)點1上獲得的8；10 10與業(yè)務實例之間的映射關系沿用邊緣節(jié)點1上所配置的8%6 10與業(yè)務實例之間的映射關系，邊緣節(jié)點2上獲得的8410 11與業(yè)務實例之間的映射關系沿用邊緣節(jié)點2上所配置的8386 710 10與業(yè)務實例之間的映射關系。同樣地，包含跨節(jié)點(“似)端口的網(wǎng)絡邊緣節(jié)點3和4通過把8%6 10加上本節(jié)點對應于“似的入口系統(tǒng)編號再減1，計算獲得網(wǎng)絡邊緣節(jié)點3和4分別應用于“似的？88封裝和解封裝的8；10 10和8；1011，邊緣節(jié)點3上獲得的8；1010與業(yè)務實例之間的映射關系沿用邊緣節(jié)點3上所配置的8%6 乂1010與業(yè)務實例之間的映射關系，邊緣節(jié)點4上獲得的841011與業(yè)務實例之間的映射關系沿用邊緣節(jié)點4上所配置的8%6 10與業(yè)務實例之間的映射關系。
[0081]由于采用了不同的8；10來進行？88封裝和解封裝，在3？冊網(wǎng)絡中，網(wǎng)絡邊緣節(jié)點1和4之間以及網(wǎng)絡邊緣節(jié)點2和3之間都是轉發(fā)隔離的，但是由于網(wǎng)絡邊緣節(jié)點1和2之間以及網(wǎng)絡邊緣節(jié)點3和4之間都存在針對跨節(jié)點的1？1，所以從網(wǎng)絡邊緣節(jié)點1發(fā)往網(wǎng)絡邊緣節(jié)點3的業(yè)務流量在邊緣節(jié)點3進行？88解封裝之后，既有可能通過邊緣節(jié)點3上面加入的端口直接發(fā)往客戶側設備2，也有可能通過邊緣節(jié)點3和4之間的發(fā)往邊緣節(jié)點4，然后通過邊緣節(jié)點4上面加入“似的端口發(fā)往客戶側設備2。至于是通過邊緣節(jié)點3上面加入“似的端口發(fā)往客戶側設備2，還是通過邊緣節(jié)點4上面加入I八62的端口發(fā)往客戶側設備2，是由仏似所選擇的流量分配算法決定的，并不會影響本發(fā)明的實施。
[0082]優(yōu)選實施方式2[0083]在本優(yōu)選實施方式中，本端客戶側設備1利用跨節(jié)點鏈路聚合技術，通過網(wǎng)絡邊緣節(jié)點1和網(wǎng)絡邊緣節(jié)點2雙歸接入3？冊網(wǎng)絡，遠端客戶側設備2通過網(wǎng)絡邊緣節(jié)點3單歸接入3？冊網(wǎng)絡。假設網(wǎng)絡中所有節(jié)點都配置了相同的一對(8386 乂10，2(^1算法)，0886乂10取值為10，201算法取值為201算法1。
[0084]如圖12所示是本優(yōu)選實施方式的本端雙歸遠端單歸的網(wǎng)絡場景示意圖，本優(yōu)選實施方式的各網(wǎng)絡節(jié)點通告和處理過程主要包括如下步驟:
[0085]步驟51:包含跨節(jié)點(1^61)端口的網(wǎng)絡邊緣節(jié)點1和2分別向外通告對應于1^1的8-嫩01，同時分別通告指示8-嫩應用于跨節(jié)點的標志位，優(yōu)選地，可以通過將該標志位置1來標識該8-嫩是應用于跨節(jié)點的。不包含跨節(jié)點端口的網(wǎng)絡邊緣節(jié)點3向外通告8-嫩02 ；包含跨節(jié)點(1^61)端口的網(wǎng)絡邊緣節(jié)點1和2分別向外通告8%6 10和相應的算法1，同時分別通告本節(jié)點對應于“以的入口系統(tǒng)編號1 (優(yōu)選地，用二進制數(shù)01表示)和2 (二進制數(shù)1(0。不包含跨節(jié)點端口的網(wǎng)絡邊緣節(jié)點3向外通告8^86 乂10 10和相應的201算法1。[0086]網(wǎng)絡中間節(jié)點5、6和7也會分別向外洪泛LSP報文，通告BaseVID 10和相應的ECT算法I，由于網(wǎng)絡中間節(jié)點上無需配置B-MAC，所以它們向外洪泛的LSP報文中都不包含B-MAC0
[0087]步驟S2:網(wǎng)絡中邊緣節(jié)點I和2之外的所有其它節(jié)點都會收到這兩個邊緣節(jié)點分別通告的B-MACl，通過標志位判斷出B-MACl應用于跨節(jié)點LAG。網(wǎng)絡中邊緣節(jié)點3之外的所有其它節(jié)點都會收到這個邊緣節(jié)點通告的B-MAC2 ;網(wǎng)絡節(jié)點3、5、6和7收到網(wǎng)絡邊緣節(jié)點I和2分別通告的BaseVID 10和入口系統(tǒng)編號I和2，通過把BaseVID加上入口系統(tǒng)編號再減1，計算獲得分別對應于網(wǎng)絡邊緣節(jié)點I和2的B-VID 10和B-VID11，且獲得的B-VID10和B-VIDll都采用Base VID 10選擇的ECT算法I。網(wǎng)絡節(jié)點1、2、5、6和7收到網(wǎng)絡邊緣節(jié)點3通告的Base VID 10，并把Base VID 10直接作為B-VID，且采用Base VID 10選擇的ECT算法I。
[0088]網(wǎng)絡節(jié)點3、5、6和7從收到的網(wǎng)絡邊緣節(jié)點I和2洪泛的LSP報文中分別提取出B-MACUBase VID 10，以及入口系統(tǒng)編號I (二進制數(shù)01)和2 (二進制數(shù)10)，再把B-MACl和計算出的B-VID 10和11分別作為所建立轉發(fā)表的輸入?yún)?shù)目的B-MAC和B-VID，然后根據(jù)LSDB獲得網(wǎng)絡拓撲信息，利用最短路徑優(yōu)先算法和ECT算法I計算出分別去往網(wǎng)絡邊緣節(jié)點I和2的出端口。網(wǎng)絡節(jié)點1、2、5、6和7從收到的網(wǎng)絡邊緣節(jié)點3洪泛的LSP報文中分別提取出B-MAC2和Base VID 10，再把B-MAC2和Base VID 10分別作為所建立轉發(fā)表的輸入?yún)?shù)目的B-MAC和B-VID，然后根據(jù)LSDB獲得網(wǎng)絡拓撲信息，利用最短路徑優(yōu)先算法和ECT算法I計算出去往網(wǎng)絡邊緣節(jié)點3的出端口。
[0089]步驟S3:包含跨節(jié)點LAG (LAG1)端口的網(wǎng)絡邊緣節(jié)點I和2通過把BaseVID 10加上本節(jié)點對應于LAGl的入口系統(tǒng)編號再減1，計算獲得網(wǎng)絡邊緣節(jié)點I和2分別應用于LAGl的PBB封裝和解封裝的B-VID 10和B-VID11，邊緣節(jié)點I上獲得的B-VID 10與業(yè)務實例之間的映射關系沿用邊緣節(jié)點I上所配置的Base VID 10與業(yè)務實例之間的映射關系，邊緣節(jié)點2上獲得的B-VID 11與業(yè)務實例之間的映射關系沿用邊緣節(jié)點2上所配置的Base VID 10與業(yè)務實例之間的映射關系。不包含跨節(jié)點LAG端口的網(wǎng)絡邊緣節(jié)點3直接把Base VID 10作為PBB封裝和解封裝的B-VID，邊緣節(jié)點3上所配置的Base VID 10與業(yè)務實例之間的映射關系就是B-VID與業(yè)務實例之間的映射關系。
[0090]由于采用了不同的B-VID來進行PBB封裝和解封裝，在SPBM網(wǎng)絡中，網(wǎng)絡邊緣節(jié)點2和3之間是轉發(fā)隔離的，但是由于網(wǎng)絡邊緣節(jié)點I和2之間存在針對跨節(jié)點LAG(LAGl)的IPL，所以從網(wǎng)絡邊緣節(jié)點3發(fā)往網(wǎng)絡邊緣節(jié)點I的業(yè)務流量在邊緣節(jié)點I進行PBB解封裝之后，既有可能通過邊緣節(jié)點I上面加入LAGl的端口直接發(fā)往客戶側設備1，也有可能通過邊緣節(jié)點I和2之間的IPL發(fā)往邊緣節(jié)點2，然后通過邊緣節(jié)點2上面加入LAGl的端口發(fā)往客戶側設備I。至于是通過邊緣節(jié)點I上面加入LAGl的端口發(fā)往客戶側設備1，還是通過邊緣節(jié)點2上面加入LAGl的端口發(fā)往客戶側設備1，是由LAGl所選擇的流量分配算法決定的，并不會影響本發(fā)明的實施。
[0091]在另外一個實施例中，還提供了一種軟件，該軟件用于執(zhí)行上述實施例及優(yōu)選實施方式中描述的技術方案。
[0092]在另外一個實施例中，還提供了一種存儲介質，該存儲介質中存儲有上述軟件，該存儲介質包括但不限于:光盤、軟盤、硬盤、可擦寫存儲器等。[0093]顯然，本領域的技術人員應該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結合。
[0094]以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
【權利要求】
1.一種多歸接入最短路徑橋接網(wǎng)絡的方法，其特征在于，包括: 接收網(wǎng)絡中包含跨節(jié)點端口的邊緣節(jié)點洪泛的13？報文，其中，所述1^3？報文中攜帶有8-嫩0、8%6 乂10和所述邊緣節(jié)點的入口系統(tǒng)編號； 根據(jù)所述8%6 710和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的8；10 ； 根據(jù)所述8-嫩和所述8；10建立轉發(fā)表。
2.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)所述8%6710和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的8；10包括: 在接收到多個邊緣節(jié)點洪泛的13？報文中攜帶相同的所述8-嫩的情況下，確定所述18？報文是否攜帶有跨節(jié)點標志位，其中，所述跨節(jié)點標志位用于指示洪泛該13？報文的邊緣節(jié)點包含對應所述的跨節(jié)點端口 ； 如果攜帶，則根據(jù)所述8%6 和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的8；10。
3.根據(jù)權利要求2所述的方法，其特征在于，在所述13？報文是1313---18？報文的情況下，通過所述1313--- 13？報文的中的保留字段中的兩個比特攜帶所述入口系統(tǒng)編號，通過所述1313--- 13？報文的中的保留字段中的一個比特攜帶所述跨節(jié)點標志位。
4.根據(jù)權利要求1至3中任一項所述的方法，其特征在于，位于同一跨節(jié)點[從；中的不同邊緣節(jié)點對應不同的入口系統(tǒng)編號。
5.根據(jù)權利要求4所述的方法，其特征在于，所述入口系統(tǒng)編號的取值包括以下之一:1、2 或 3。
6.根據(jù)權利要求5所述的方法，其特征在于，根據(jù)所述8%6710和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的8；10包括: 通過將所述8%6 加上所述入口系統(tǒng)編號再減去1計算得到對應于所述邊緣節(jié)點的 8；10。
7.根據(jù)權利要求1至6中任一項所述的方法，其特征在于，根據(jù)所述8-嫩和所述8；10建立轉發(fā)表包括: 確定與用于計算所述8410的8%6 對應的最短路徑?jīng)Q勝算法，其中，網(wǎng)絡中的所有節(jié)點配置的8%~10與最短路徑?jīng)Q勝算法之間的對應關系是相同的； 根據(jù)所述8-嫩0、所述8410和確定的所述最短路徑?jīng)Q勝算法建立轉發(fā)表。
8.一種多歸接入最短路徑橋接網(wǎng)絡的方法，其特征在于，包括: 網(wǎng)絡中包含跨節(jié)點端口的邊緣節(jié)點獲取8-嫩18^186 乂10和自身的入口系統(tǒng)編號； 根據(jù)所述8^186710和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的8；10 ； 根據(jù)所述8-嫩和所述8；10建立用于？88封裝和解封裝的映射表。
9.根據(jù)權利要求8所述的方法，其特征在于，位于同一跨節(jié)點中的不同邊緣節(jié)點對應不同的入口系統(tǒng)編號。
10.根據(jù)權利要求9所述的方法，其特征在于，所述入口系統(tǒng)編號的取值包括以下之一:1、2 或 3。
11.根據(jù)權利要求10所述的方法，其特征在于，根據(jù)所述838~10和所述入口系統(tǒng)編號和生成對應于所述邊緣節(jié)點的8；10包括:通過將所述Base VID加上所述入口系統(tǒng)編號再減去I計算得到對應于所述邊緣節(jié)點的 B-VID。
12.根據(jù)權利要求8至11中任一項所述的方法，其特征在于，根據(jù)所述B-MAC和所述B-VID建立用于PBB封裝和解封裝的映射表包括: 根據(jù)用于生成所述B-VID的Base VID與業(yè)務實例之間的映射關系，建立B-VID與所述業(yè)務實例之間的映射關系。
13.一種多歸接入最短路徑橋接網(wǎng)絡的裝置，其特征在于，包括: 接收單元，用于接收網(wǎng)絡中包含跨節(jié)點LAG端口的邊緣節(jié)點洪泛的LSP報文，其中，所述LSP報文中攜帶有B-MAC、Base VID和所述邊緣節(jié)點的入口系統(tǒng)編號； 生成單元，用于根據(jù)所述BaseVID和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的B-VID ； 建立單元，用于根據(jù)所述B-MAC和所述B-VID建立轉發(fā)表。
14.根據(jù)權利要求13所述的裝置，其特征在于，所述生成單元包括: 第一確定模塊，用于在接收到多個邊緣節(jié)點洪泛的LSP報文中攜帶相同的B-MAC的情況下，確定所述LSP報文是否攜帶有跨節(jié)點LAG標志位，其中，所述跨節(jié)點LAG標志位用于指示洪泛該LSP報文的邊緣節(jié)點包含對應所述B-MAC的跨節(jié)點LAG端口 ； 生成模塊，用于在確定攜帶的情況下，根據(jù)所述Base VID和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的B-VID。
15.根據(jù)權利要求13所述的裝置，其特征在于，所述生成單元還用于通過將所述BaseVID加上所述入口系統(tǒng)編號再減去I計算得到對應于所述邊緣節(jié)點的B-VID。
16.根據(jù)權利要求13至15中任一項所述的裝置，其特征在于，所述建立單元包括: 第二確定模塊，用于確定與用于計算所述B-VID的Base VID對應的最短路徑?jīng)Q勝ECT算法，其中，網(wǎng)絡中的所有節(jié)點配置的Base VID與最短路徑?jīng)Q勝ECT算法之間的對應關系是相同的； 建立模塊，用于根據(jù)所述B-MAC、所述B-VID和確定的所述最短路徑?jīng)Q勝ECT算法建立轉發(fā)表。
17.一種多歸接入最短路徑橋接網(wǎng)絡的裝置，其特征在于，位于包含跨節(jié)點LAG端口的邊緣節(jié)點中，包括: 獲取單元，用于獲取B-MAC、Base VID和自身的入口系統(tǒng)編號； 生成單元，用于根據(jù)所述Base VID和所述入口系統(tǒng)編號生成對應于所述邊緣節(jié)點的B-VID ； 建立單元，用于根據(jù)所述B-MAC和所述B-VID建立用于PBB封裝和解封裝的映射表。
18.根據(jù)權利要求17所述的裝置，其特征在于，所述生成單元還用于通過將所述BaseVID加上所述入口系統(tǒng)編號再減去I計算得到對應于所述邊緣節(jié)點的B-VID。
19.根據(jù)權利要求17或18所述的裝置，其特征在于，所述建立單元還用于根據(jù)用于生成所述B-VID的Base VID與業(yè)務實例之間的映射關系，建立B-VID與所述業(yè)務實例之間的映射關系。
【文檔編號】H04L12/721GK103841019SQ201210490992
【公開日】2014年6月4日 申請日期:2012年11月27日 優(yōu)先權日:2012年11月27日
【發(fā)明者】肖敏 申請人:中興通訊股份有限公司