專利名稱：：路徑橋接方法、網(wǎng)橋設(shè)備和橋接網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)通訊4支術(shù)領(lǐng)域，具體涉及路徑橋4妄方法、網(wǎng)橋設(shè)備和橋接網(wǎng)絡(luò)。
背景技術(shù)：
：最初的橋接網(wǎng)絡(luò)適用于局域網(wǎng)中、且網(wǎng)橋數(shù)據(jù)平面基于未知目的地址數(shù)據(jù)幀廣播和源地址自學(xué)習(xí)方式建立轉(zhuǎn)發(fā)表項。該轉(zhuǎn)發(fā)機制依賴于預(yù)先建立的無環(huán)路的樹形網(wǎng)絡(luò)拓樸。隨后橋接網(wǎng)絡(luò)引入了虛擬局域網(wǎng)(VirtualLocalAreaNetwork,VLAN)、并引入到城域網(wǎng)中，且橋接網(wǎng)絡(luò)中引入了生成樹協(xié)議(SpanningTreeProtocol,STP)、快速生成樹協(xié)議(RapidSpanningTreeProtocol,RSTP)、多生成樹協(xié)議(MultipleSpanningTreeProtocol,MSTP)等，以建立樹形的無環(huán)路的網(wǎng)絡(luò)拓樸。目前，橋接網(wǎng)絡(luò)中又引入了最短路徑橋接(ShortestPathBridging,SPB)技術(shù)，即為橋接網(wǎng)絡(luò)中的每一個網(wǎng)橋分別建立一棵以該網(wǎng)橋為根的最短路徑樹形拓樸，從某個網(wǎng)橋進入橋接網(wǎng)絡(luò)的數(shù)據(jù)幀在該網(wǎng)橋的最短路徑樹形拓樸中進行轉(zhuǎn)發(fā)。這里及下述橋接網(wǎng)絡(luò)是指引入VLAN后的邏輯橋接網(wǎng)絡(luò)。在橋接網(wǎng)絡(luò)引入SPB技術(shù)后，出現(xiàn)了一種利用中間系統(tǒng)-中間系統(tǒng)(IntermediateSystemtoIntermediateSystem,IS-IS)十辦i義的鏈3各^l大態(tài)十辦i義建立轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)機制。如在圖l所示的運營商骨干橋接網(wǎng)絡(luò)(ProviderBackboneBridgedNetwork,PBBN)中建立轉(zhuǎn)發(fā)表的過程如下在圖1所示的PBBN中，為每一個網(wǎng)橋(包括骨干邊緣網(wǎng)橋(BackboneEdgeBridge,BEB)和骨干核心網(wǎng)橋(BackboneCoreBridge,BCB))分配一個單播B-MAC地址，以標(biāo)識該網(wǎng)橋，網(wǎng)橋終結(jié)B-DA與自己的B-MAC相同的數(shù)據(jù)幀。各網(wǎng)橋中的IS-IS通過發(fā)送Hello協(xié)議報文以發(fā)現(xiàn)相鄰節(jié)點，Hello協(xié)議報文一跳終結(jié)，即接收到Hello協(xié)議報文的節(jié)點不再轉(zhuǎn)發(fā)該Hello協(xié)議報文。圖1中的BEB2通過發(fā)送Hello協(xié)議報文發(fā)現(xiàn)其相鄰節(jié)點為(BCBl，BCB2}。在網(wǎng)橋完成相鄰節(jié)點發(fā)現(xiàn)后，IS-IS協(xié)議構(gòu)造鏈路狀態(tài)協(xié)議報文(LinkStatePDU，LSP),以擴散鏈路狀態(tài)信息。LSP中包含有該網(wǎng)橋的所有相鄰節(jié)點以及到該相鄰節(jié)點的鏈路權(quán)重信息，如對于BEB2來說，LSP包括((BCB1，1},{BCB2,1}}，表明BEB2的所有相鄰節(jié)點為BCB1和BCB2、且BEB2至BCB1的鏈路權(quán)重為1、BEB2至BCB2的鏈路權(quán)重為1。LSP在圖1所示的整個網(wǎng)絡(luò)中擴散，即接收到LSP的節(jié)點繼續(xù)向其相鄰節(jié)點轉(zhuǎn)發(fā)該LSP,從而使圖l中的每個網(wǎng)橋都能夠獲得所有其它網(wǎng)橋發(fā)送的LSP,且每個網(wǎng)橋都能夠建立整個橋接網(wǎng)絡(luò)的鏈路狀態(tài)數(shù)據(jù)庫，如BEB2建立的鏈路狀態(tài)數(shù)據(jù)庫如表l所示表l<table>tableseeoriginaldocumentpage6</column></row><table>BEB2利用表l通過Dijkstra算法可以計算出如圖2所示的最短路徑樹。BEB2可以根據(jù)圖2所示的最短路徑樹獲得如表2所示的B-MAC轉(zhuǎn)發(fā)表(注表2中僅列出了BEB2到其它各BEB的轉(zhuǎn)發(fā)表項，而且沒有標(biāo)注出B-VLAN標(biāo)識，即表2表2<table>tableseeoriginaldocumentpage7</column></row><table>從而BEB2可以根據(jù)表2所示的轉(zhuǎn)發(fā)表項進行數(shù)據(jù)幀轉(zhuǎn)發(fā)。從上述對轉(zhuǎn)發(fā)表建立過程的描述可知，該SPB技術(shù)可以稱為基于MAC+VLAN的SPB技術(shù)。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)對于PBBN來說，客戶端媒質(zhì)4妄入控制(Client-MdiumAccessControl,C-MAC)地址是不可預(yù)知的，而B-MAC地址是運營商分配、管理的，因此，上述基于MAb十VLAN的SPB技術(shù)可以運用于PBBN。但對于基于VLAN橋接網(wǎng)絡(luò)或運營商橋接網(wǎng)絡(luò)(ProviderBridgedNetwork,PBN)來說，橋接網(wǎng)絡(luò)內(nèi)部基于C-MAC進行數(shù)據(jù)幀轉(zhuǎn)發(fā)，而進入橋接網(wǎng)絡(luò)的數(shù)據(jù)幀中的C-MAC是不可預(yù)知的，因此，上述基于MAC+VLAN的SPB技術(shù)不能應(yīng)用于PBN中。
發(fā)明內(nèi)容本發(fā)明實施方式提供一種路徑橋接方法、網(wǎng)橋設(shè)備和橋接網(wǎng)絡(luò)，能夠應(yīng)用于VLAN、PBN、PBBN等網(wǎng)絡(luò)中，完善了SPB技術(shù)。本發(fā)明實施方式提供的一種路徑橋接方法，包括第一節(jié)點接收橋接網(wǎng)絡(luò)中擴散的鏈路狀態(tài)信息，并根據(jù)所述鏈路狀態(tài)信息計算以第一節(jié)點為根的最短路徑樹；.第一節(jié)點根據(jù)其計算的以第一節(jié)點為根的最短路徑樹確定到達第二節(jié)點的出端口，并通過所述出端口發(fā)送加入以第二節(jié)點為根最短路徑樹拓樸的通知協(xié)議報文，使接收到該通知協(xié)議報文的節(jié)點獲知該通知協(xié)議報文的入端口屬于第二節(jié)點為根的最短路徑樹拓樸；第一節(jié)點確定其它節(jié)點發(fā)送來的加入以第二節(jié)點為根最短路徑樹拓樸的通知協(xié)i義才艮文的入端口；第一節(jié)點將確定出的所述出端口、所述入端口加入以第二節(jié)點為根的最短路徑樹拓樸；第一節(jié)點根據(jù)以第二節(jié)點為根的最短路徑樹拓樸包含的端口進行數(shù)據(jù)幀發(fā)送。本發(fā)明實施方式還提供一種網(wǎng)橋設(shè)備，包括接收模塊，用于接收橋接網(wǎng)絡(luò)中擴散的鏈路狀態(tài)信息、及通知協(xié)議報文；計算模塊，用于根據(jù)接收模塊接收的鏈路狀態(tài)信息計算以其所在節(jié)點為根的最短路徑樹；發(fā)送通知模塊，用于根據(jù)計算模塊計算的最短路徑樹確定到達第二節(jié)點的出端口，并通過所述出端口發(fā)送加入以第二節(jié)點為根最短路徑樹拓樸的通知協(xié)議報文，使接收到該通知協(xié)議報文的節(jié)點獲知該通知協(xié)議報文的入端口屬于第二節(jié)點為根的最短路徑樹拓4卜；確定模塊，用于確定接收模塊接收的加入以第二節(jié)點為根最短路徑樹拓樸的通知協(xié)議報文的入端口；加入模塊，用于將發(fā)送通知模塊確定出的出端口、確定模塊840確定出的入端口加入以第二節(jié)點為根的最短路徑樹拓樸；數(shù)據(jù)幀發(fā)送模塊，用于根據(jù)以第二節(jié)點為根的最短路徑樹拓樸包含的端口進行數(shù)據(jù)幀發(fā)送。本發(fā)明實施方式還提供一種橋接網(wǎng)絡(luò)，包括多個上述網(wǎng)橋設(shè)備。通過上述技術(shù)方案的描述可知，橋接網(wǎng)絡(luò)中的各節(jié)點通過各自計算以本節(jié)點為根的最短路徑樹，使橋接網(wǎng)絡(luò)中的各節(jié)點能夠根據(jù)自己計算的最短路徑樹獲知到預(yù)定根節(jié)點(即第二節(jié)點)的出端口、且該出端口屬于預(yù)定根節(jié)點的最短路徑樹拓樸，通過利用該出端口發(fā)送通知協(xié)議報文，使接收到通知協(xié)議才艮文的節(jié)點能夠獲知該通知的入端口屬于預(yù)定才艮節(jié)點的最短路徑樹拓樸，由于發(fā)送通知協(xié)議報文的根節(jié)點(即第一節(jié)點)也會接收到其它節(jié)點發(fā)送來的通知，因此，根節(jié)點能夠根據(jù)實際需要成功的將出端口、入端口加入預(yù)定根節(jié)點的最短路徑樹拓樸，這里的最短路徑樹拓樸如VLAN成員信息、組播成員信息等，從而實現(xiàn)了基于VLAN的SPB技術(shù)、以及基于組播的SPB技術(shù)，使數(shù)據(jù)幀能夠在VLAN、PBN、PBBN等網(wǎng)絡(luò)中路由，最終完善了SPB技術(shù)。圖1是運營商骨干橋接網(wǎng)絡(luò)PBBN示意圖2是現(xiàn)有技術(shù)計算出的圖l對應(yīng)的最短路徑樹示意圖3是運營商橋接網(wǎng)絡(luò)PBN示意圖4是本發(fā)明實施方式計算出的圖3對應(yīng)的以PB1為根節(jié)點的最短路徑樹；圖5是本發(fā)明實施方式計算出的圖3對應(yīng)的以PB4為根節(jié)點的最短路徑樹；圖6是本發(fā)明實施方式的建立PB4至PB1的PB1S-VID1邏輯樹拓樸示意圖；圖7是本發(fā)明實施方式的建立完成的PB1S-VID1邏輯樹拓樸示意圖；圖8是本發(fā)明實施方式的網(wǎng)橋設(shè)備示意圖。具體實施例方式本發(fā)明實施方式是在充分利用路徑對稱性原則的基礎(chǔ)上成功建立了各節(jié)點的最短路徑樹拓樸。最短路徑樹拓樸如VLAN成員信息、組播成員信息等。也就是說，由于在一個路徑方向的出端口為相反路徑方向的入端口，因此，根節(jié)點(即第一節(jié)點)根據(jù)其建立的最短路徑樹可以確定出到預(yù)定根節(jié)點(即第二節(jié)點)的出端口屬于預(yù)定根節(jié)點的最短路徑樹拓樸，根節(jié)點還可以根據(jù)其它根節(jié)點發(fā)送來的通知協(xié)議報文確定該通知的入端口屬于預(yù)定根節(jié)點的最短路徑樹拓樸，根節(jié)點可以將屬于預(yù)定根節(jié)點的最短路徑樹拓樸的入端口、出端口加入到VLAN成員信息的VLAN成員端口、或者組播成員信息的組播成員端口中；從而該根節(jié)點可以成功的確定預(yù)定根節(jié)點的最短路徑樹拓樸包含的端口信息。當(dāng)最短路徑樹拓樸為VLAN成員信息時，本發(fā)明實施方式實現(xiàn)了基于VLAN9的SPB技術(shù)。當(dāng)最短路徑樹拓樸為組播成員信息時，本發(fā)明實施方式實現(xiàn)了基于組播的SPB技術(shù)。下面先對本發(fā)明實施方式提供的最短3各徑橋接方法進行說明。在本發(fā)明實施方式中，橋接網(wǎng)絡(luò)中的每一個網(wǎng)橋即節(jié)點均配置有節(jié)點標(biāo)識信息，該節(jié)點標(biāo)識信息能夠唯一標(biāo)識出該網(wǎng)橋，該節(jié)點標(biāo)識信息可以為網(wǎng)橋已有的標(biāo)識信息，即利用網(wǎng)橋已有的標(biāo)識信息來標(biāo)識該網(wǎng)橋。該節(jié)點標(biāo)識信息也可以為為網(wǎng)橋新分配的標(biāo)識信息，例如，為每個網(wǎng)橋分配一個最短^各徑樹標(biāo)識，用于標(biāo)識出以該網(wǎng)橋為根節(jié)點的最短路徑樹。最短路徑樹標(biāo)識可以包含有VLAN標(biāo)識信息，該VLAN標(biāo)識信息可以為最短路徑樹的根節(jié)點的VLAN標(biāo)識信息；例如，最短路徑樹標(biāo)識可以為C-VLANID、S-VLANID或B-VLANID等。最短3各徑樹標(biāo)識也可以包含有組播信息，例如最短if各徑樹標(biāo)識可以為組4番MAC地址等。橋接網(wǎng)絡(luò)中的每一個網(wǎng)橋均需要利用節(jié)點標(biāo)識信息發(fā)現(xiàn)相鄰節(jié)點，網(wǎng)橋可協(xié)議來發(fā)現(xiàn)相鄰節(jié)點，具體的說，網(wǎng)橋在IS-IS協(xié)議的Hello報文中攜帶本網(wǎng)橋的節(jié)點標(biāo)識信息，并發(fā)送該Hello報文。橋接網(wǎng)絡(luò)中的每一個網(wǎng)橋都會接收到與其相鄰的其它網(wǎng)橋發(fā)送來的Hello報文，各網(wǎng)橋均可以根據(jù)其接收到的報文確定出與其相鄰的節(jié)點，即各網(wǎng)橋能夠才艮據(jù)Helk^艮文中的節(jié)點標(biāo)識信息獲知與其相鄰的節(jié)點。如果節(jié)點標(biāo)識信息中包含有VLAN標(biāo)識信息，則網(wǎng)橋能夠方便的獲知其相鄰節(jié)點的VLAN標(biāo)識信息。如果節(jié)點標(biāo)識信息中包含有組播MAC地址信息，則網(wǎng)橋能夠方便的獲知其相鄰節(jié)點的組播MAC地址信息。本發(fā)明實施方式不限制網(wǎng)橋發(fā)現(xiàn)相鄰節(jié)點的具體實現(xiàn)過程。網(wǎng)橋在獲知了與其相鄰的節(jié)點后，可以根據(jù)相鄰節(jié)點的節(jié)點標(biāo)識信息建立鏈路狀態(tài)信息，并在橋接網(wǎng)絡(luò)中擴散其建立的鏈路狀態(tài)信息。網(wǎng)橋可以采用現(xiàn)有的各種方法來擴散鏈路狀態(tài)信息，例如，網(wǎng)橋利用LSP(鏈路狀態(tài)協(xié)議報文)來擴散鏈路狀態(tài)信息。鏈路狀態(tài)信息可以包含相鄰節(jié)點信息、與相鄰節(jié)點之間的鏈路權(quán)重、相鄰節(jié)點的最短路徑樹標(biāo)識等。鏈路狀態(tài)信息中的相鄰節(jié)點信息可以為相鄰節(jié)點的MAC地址。需要說明的是，當(dāng)橋接方法中不采用最短路徑樹標(biāo)識時，鏈路狀態(tài)信息也可以不包含最短路徑樹標(biāo)識，而且，鏈路狀態(tài)信息中的鏈路權(quán)重信息可以為可選信息。本發(fā)明實施方式不限制擴散鏈路狀態(tài)信息的具體實現(xiàn)方式。為描述清晰起見，下面以最短;洛徑樹標(biāo)識為根節(jié)點的VALN標(biāo)識信息為例，對后續(xù)技術(shù)方案進行說明。橋接網(wǎng)絡(luò)中的各網(wǎng)橋均會接收到其它各網(wǎng)橋擴散來的鏈路狀態(tài)信息，當(dāng)鏈路狀態(tài)信息中包含有最短路徑樹標(biāo)識VLAN標(biāo)識信息時，則網(wǎng)橋能夠方便的獲知其它各網(wǎng)橋的最短路徑樹標(biāo)識VLAN標(biāo)識信息。網(wǎng)橋根據(jù)接收到的鏈路狀態(tài)信息可以計算出以本節(jié)點為根的最短路徑樹，本發(fā)明實施方式可以采用現(xiàn)有的方法計算出最短路徑樹，例如，網(wǎng)橋利用Dijkstra算法計算最短路徑樹。本發(fā)明實施方式不限制計算最短路徑樹的具體實現(xiàn)方式。在計算出最短路徑樹之后，網(wǎng)橋即第一節(jié)點可以根據(jù)自己計算出的最短路徑樹確定到達其它網(wǎng)橋的出端口，這里的其它網(wǎng)橋可以稱為第二節(jié)點，第二節(jié)點即其它最短路徑樹的根節(jié)點。需要說明的是，第一節(jié)點、第二節(jié)點并不是特指某一個網(wǎng)橋，需要建立以其它某一節(jié)點為根的最短路徑樹拓樸的網(wǎng)橋即可稱為第一節(jié)點，而上述"其它某一節(jié)點"即可稱為第二節(jié)點。在確定出到預(yù)定根節(jié)點的出端口后，網(wǎng)橋即第一節(jié)點可以將該出端口作為該第二節(jié)點的VLAN成員端口。網(wǎng)橋即第一節(jié)點獲取第二節(jié)點的VLAN的方式有多種，例如，在橋接網(wǎng)絡(luò)中擴散的鏈路狀態(tài)信息中包含有VLAN信息，則網(wǎng)橋可以從接收到的鏈路狀態(tài)信息中獲得第二節(jié)點的VLAN信息；再例如，在相鄰節(jié)點發(fā)現(xiàn)過程中發(fā)送的節(jié)點標(biāo)識信息不包含有VLAN信息、且鏈路狀態(tài)信息中也不包含有VLAN信息,則網(wǎng)橋可以根據(jù)其存儲的、預(yù)先配置的節(jié)點標(biāo)識信息與VLAN信息的對應(yīng)關(guān)系獲知第二節(jié)點的VLAN,或者網(wǎng)橋可以根據(jù)節(jié)點標(biāo)識信息從其它設(shè)備處獲耳又與該節(jié)點標(biāo)識信息對應(yīng)的VLAN。第二節(jié)點的VLAN即最短^各徑樹標(biāo)識。在確定出預(yù)定根節(jié)點的出端口后，網(wǎng)橋即第一節(jié)點可以通過該出端口發(fā)送通知協(xié)議報文，發(fā)送該通知協(xié)議報文的目的為使接收到該通知協(xié)議報文的節(jié)點能夠獲知其接收該通知的入端口屬于第二節(jié)點為根的最短路徑樹拓樸，即接收該通知協(xié)議報文的入端口屬于第二節(jié)點的VLAN。接收該通知協(xié)議報文的節(jié)點可以為第二節(jié)點，也可以不為第二節(jié)點。上述通知協(xié)議報文的內(nèi)容可以包括出端口信息和以第二節(jié)點為根的最短;洛徑樹標(biāo)識，即表明該出端口屬于以第二節(jié)點為才艮的最短^各徑4對拓樸。該通知協(xié)議報文的內(nèi)容也可以包括表示請網(wǎng)橋確定入端口的標(biāo)識信息和第二節(jié)點為根的最短路徑樹標(biāo)識。上述通知協(xié)議報文的內(nèi)容可以攜帶在IS-IS協(xié)議Hello報文的擴展屬性中。本發(fā)明實施方式不限制通知協(xié)議報文所采用的具體報文的名稱、以及內(nèi)容攜帶方式。需要說明的是，通知協(xié)議報文中也可以不包含以第二節(jié)點為根的最短路徑樹標(biāo)識，而是包含有第二節(jié)點的非VLAN的其它標(biāo)識信息。這樣，需要接收到該通知協(xié)議報文的節(jié)點根據(jù)通知協(xié)議報文中攜帶的其它標(biāo)識信息、以及預(yù)先設(shè)置的其它標(biāo)識信息與最短路徑樹標(biāo)識的對應(yīng)關(guān)系來確定第二節(jié)點的最短路徑樹標(biāo)識。接收到上述通知協(xié)議報文的網(wǎng)橋可以確定出該通知協(xié)議報文的入端口，而且，接收到通知協(xié)議報文的網(wǎng)橋可以根據(jù)通知協(xié)議報文的內(nèi)容確定出第二節(jié)點的VLAN信息，例如，可以直接將通知協(xié)議凈良文中承載的VLAN信息作為第二節(jié)點的VLAN信息；再例如，可以根據(jù)通知協(xié)議報文中承載的信息到其它網(wǎng)絡(luò)設(shè)備或該網(wǎng)橋存儲的信息中查找對應(yīng)的VLAN信息，并將查找到的VLAN信息作為第二節(jié)點的VLAN信息。接收到上述通知協(xié)議報文的網(wǎng)橋在確定出該通知的入端口、及第二節(jié)點的VLAN信息后，將入端口作為該第二節(jié)點的VLAN成員端口，即將該通知協(xié)議報文的入端口加入以第二節(jié)點為根的最短路徑樹拓4卜。上述發(fā)送通知協(xié)議報文的第一節(jié)點同樣也會接收到其它最短路徑樹的根節(jié)點發(fā)送來的基于第二節(jié)點的通知協(xié)議報文，這里的基于第二節(jié)點的通知協(xié)議報文即加入以第二節(jié)點為根最短路徑樹拓樸的通知協(xié)議報文，也就是說，該通知協(xié)議報文包含的內(nèi)容與構(gòu)建以第二節(jié)點為根的最短路徑樹拓樸相關(guān)。這樣，上述發(fā)送通知協(xié)議報文的第一節(jié)點能夠根據(jù)其自身接收到的基于第二節(jié)點的通知協(xié)議報文確定出入端口、及該入端口所屬的第二節(jié)點的VLAN，將該入端口作為第二節(jié)點的VLAN成員端口，從而成功建立第二節(jié)點的VLAN成員表。由于橋接網(wǎng)絡(luò)中的每一個節(jié)點都會獨立生成最短路徑樹，因此，每一個節(jié)點都會成功建立第二節(jié)點的VLAN成員表。這樣，當(dāng)橋接網(wǎng)絡(luò)中的節(jié)點接收到橋接網(wǎng)絡(luò)中的其它節(jié)點發(fā)送來的數(shù)據(jù)幀、或者接收到與其直接連接的客戶端發(fā)送來的數(shù)據(jù)幀時，就能夠根據(jù)其成功建立的VLAN成員表實現(xiàn)數(shù)據(jù)幀的轉(zhuǎn)發(fā)。數(shù)據(jù)幀從源客戶端通過橋接網(wǎng)絡(luò)傳輸至目的客戶端的具體過程可以為數(shù)據(jù)幀從源客戶端進入橋接網(wǎng)絡(luò)，即數(shù)據(jù)幀傳輸至橋接網(wǎng)絡(luò)中的節(jié)點l，節(jié)點l在該數(shù)據(jù)幀中添加VLAN標(biāo)識信息VLANID，VLANID為以節(jié)點1為根的最短^各徑樹標(biāo)識。節(jié)點1利用數(shù)據(jù)幀的目的MAC地址查找轉(zhuǎn)發(fā)表，如果查找到匹配的轉(zhuǎn)發(fā)表項，則節(jié)點l將該數(shù)據(jù)幀通過轉(zhuǎn)發(fā)表項中的端口轉(zhuǎn)發(fā)出去，從而數(shù)據(jù)幀成功傳輸至目的客戶端；如果沒有查找到匹配的轉(zhuǎn)發(fā)表項，則節(jié)點l將該數(shù)據(jù)幀沿以節(jié)點1為根的最短路徑樹VLAN廣播。當(dāng)節(jié)點1將該數(shù)據(jù)幀在VLAN的最短路徑樹中廣播后，該最短路徑樹中、與節(jié)點l相鄰的節(jié)點都會接收到該數(shù)據(jù)幀。設(shè)定節(jié)點2接收到該數(shù)據(jù)幀，節(jié)點2利用數(shù)據(jù)幀的目的MAC地址查找轉(zhuǎn)發(fā)表，如果查找到匹配的轉(zhuǎn)發(fā)表項，則節(jié)點2將該數(shù)據(jù)幀通過轉(zhuǎn)發(fā)表項中的端口轉(zhuǎn)發(fā)出去，從而數(shù)據(jù)幀成功傳輸至目的客戶端；如果沒有查找到匹配的轉(zhuǎn)發(fā)表項，則節(jié)點2根據(jù)其建立的節(jié)點1VLAN成員表確定該數(shù)據(jù)幀對應(yīng)的端口，并將該數(shù)據(jù)幀從該端口中轉(zhuǎn)發(fā)出去。橋接網(wǎng)絡(luò)中接收到該數(shù)據(jù)幀的節(jié)點也進行與節(jié)點2同樣的操作。最終，數(shù)據(jù)幀成功傳輸至目的客戶端。在本發(fā)明實施方式中，節(jié)點在成功建立預(yù)定^^艮節(jié)點VLAN成員表后，可以將預(yù)定根節(jié)點VLAN成員表中的成員端口設(shè)置為轉(zhuǎn)發(fā)狀態(tài)，將其它端口設(shè)置為阻塞狀態(tài)。以消除網(wǎng)絡(luò)的環(huán)路，建立樹形拓樸。當(dāng)然，將端口設(shè)置為阻塞狀態(tài)、轉(zhuǎn)發(fā)狀態(tài)的過程也可以在建立預(yù)定根節(jié)點VLAN成員表之前執(zhí)行，或者兩者同時執(zhí)行。本發(fā)明實施方式提供的最短路徑橋接技術(shù)方案可以應(yīng)用于VLAN中，也可以應(yīng)用在PBN中，還可以應(yīng)用在PBBN中。下面結(jié)合附圖、以橋接網(wǎng)絡(luò)為PBN、最短路徑樹標(biāo)識信息為S-VID為例，對本發(fā)明實施方式提供的最短路徑橋接方法進行說明。首先，為如圖3所示的PBN中的每一個運營商網(wǎng)橋(ProviderBridge,PB)分配一個S-VID,S-VID用于標(biāo)識以該PB為根節(jié)點的邏輯最短路徑樹的樹形拓樸。圖3中的各PB分配的S-VID如表3所示。表3<table>tableseeoriginaldocumentpage14</column></row><table>各PB中的IS-IS協(xié)議啟動后，均將分配的S-VID信息攜帶在Hello報文中通告給其相鄰節(jié)點。各PB均可以獲得各自的所有相鄰節(jié)點的S-VID信息。各PB均可以利用其獲得的相鄰節(jié)點的S-VID構(gòu)造LSP,將鏈路狀態(tài)信息通過LSP向橋接網(wǎng)絡(luò)中擴散。LSP中攜帶有相鄰節(jié)點信息(如相鄰節(jié)點的MAC地址)、與相鄰節(jié)點之間的鏈路權(quán)重值以及相鄰節(jié)點的S-VID。例如，對于PB1來說，PB1構(gòu)造的LSP沖艮文包括((PB2，1,S-VID2}、(PB6，1，S-VID6}},其中PB2表示PB2的MAC地址、PB6表示PB6的MAC地址。各PB均可以接收到橋接網(wǎng)絡(luò)擴散的LSP,即各PB均可以接收到其它各PB發(fā)送的LSP報文，從而，各PB均可以得到整個橋接網(wǎng)絡(luò)的鏈路狀態(tài)信息，各PB均可以建立出整個橋接網(wǎng)絡(luò)的鏈路狀態(tài)數(shù)據(jù)庫，如表4所示表4網(wǎng)橋鏈路狀態(tài)信息PB1{PB2，1,S-VID2},{PB6,1,S-VID6}PB2{PB1,1,S-VID1},{PB3,1,S-VID3},{PB4,1,S-VID4},{PB6，1,S-VID6},{PB7,1,S-VID7}PB3{PB2,1,S-VID2},{PB4,1,S-VID4}PB4{PB2,1,S-VID2},{PB3,1,S-VID3},{PB5,1,S-VID5},{PB6,1,S-VID6},{PB7,1,S-VID7}PB5{PB4,1,S-VID4},{PB7，1,S-VID7}PB6{PB1,1,S-VID1},{PB2,1,S-VID2},{PB4,1,S-VID4},{PB7,1,S-VID7},{PB8,1,S-VID8}PB7{PB2,1,S-VID2},{PB4,1,S-VID4},{PB5,1，S-VID5},{PB7,1,S-VID7},{PB8,1,S-VID8}PB8{PB6,1,S-VID6},{PB7,1,S-VID7}各PB均可以利用Dijkstra算法、根據(jù)自己建立的鏈路狀態(tài)數(shù)據(jù)庫信息計算出以自己為根的最短路徑樹。設(shè)定PB1計算出的最短路徑樹如圖4所示、PB4計算出的最短路徑樹如圖5所示。當(dāng)各PB均成功計算了以自己為根的最短路徑樹后，可以通過信息的交互建立出各PB的S-VLAN邏輯最短路徑樹拓樸結(jié)構(gòu)。下面以建立PB1S-VID1邏輯最短3各徑樹拓4卜為例進行it明。在如圖6所示的以PB4為根的最短路徑樹中，PB4可以根據(jù)自己計算的最短路徑樹獲知到PB1的出端口為P4，按照路徑對稱性原則，PB1到PB4的入端口也應(yīng)該是端口P4，因此，PB4的端口P4屬于PB1S-VID1邏輯最短路徑樹拓樸，PB4將端口P4加入到S-VID1的成員端口，并將端口P4設(shè)置為轉(zhuǎn)發(fā)狀態(tài)。然后，PB4將端口P4屬于S-VID1的信息通過Hello報文發(fā)送到相鄰節(jié)點PB2。PB2通過端口P3接收到該Hello報文，由此可知，PB2的端口P3為PB1S-VID1邏輯最短路徑樹拓樸的出端口，因此？B2的端口P3屬于PB1S-VID1邏輯最短路徑樹拓樸，PB2將端口P3加入到S-VID1的成員端口，并將端口P3設(shè)置為轉(zhuǎn)發(fā)狀態(tài)。同理，PB2也可以采用PB4的操作，即PB2根據(jù)自己計算出的最短路徑樹確定出到PB1的出端口，PB2確定該出端口屬于PB1S-VID1邏輯最短路徑樹拓樸，PB2將其到PB1的出端口加入到S-VID1的成員端口，將到PB1的出端口設(shè)置為轉(zhuǎn)發(fā)狀態(tài)，并將出端口屬于S-VID1的信息通過Hello報文發(fā)送到相鄰節(jié)點PB1。PB1確定其接收出端口屬于S-VID1信息的入端口，并確定出該入端口屬于PB1S-VID1邏輯最短J各徑樹拓樸，PB1將該入端口加入到S-VID1的成員端口，并將該入端口設(shè)置為轉(zhuǎn)發(fā)狀態(tài)。需要說明的是，在實際應(yīng)用中，PB2可以根據(jù)自己建立的以PB2為根的最短路徑樹確定出PB2通過某個端口與PB1直接連接，同樣，PB1也可以根據(jù)自己建立的以PB1為根的最短路徑樹確定出PB1通過某個端口與PB2直接連接，這樣，PB1、PB2均可以根據(jù)自己建立的最短路徑樹將相應(yīng)的端口加入到S-VID1的成員端口。也就是說，PB2在通過端口P3接收到PB4傳輸來的該Hello報文后，可以不向PBl發(fā)送Hello報文。圖6中僅示出了PB4至PB1建立PB1S-VID1邏輯最短路徑樹拓樸的過程，在具體的實現(xiàn)過程中，PB3、PB5、PB6、PB7和PB8也均會采用上述操作，從而最終生成的整個橋接網(wǎng)絡(luò)的PB1S-VID1邏輯最短路徑樹拓樸如附圖7所示。圖7中，兩PB之間連線末端的黑端點表示設(shè)置為轉(zhuǎn)發(fā)狀態(tài)的端口，連線末端沒有黑端點的表示設(shè)置為阻塞狀態(tài)的端口。以PB4為例，設(shè)定PB4中設(shè)置有16端口P1、P2、P3、P4和P5共5個端口，PB4會將P1、P4i殳置為轉(zhuǎn)發(fā)狀態(tài)，將P2、P3和P5設(shè)置為阻塞狀態(tài)，從而避免了在PB4處產(chǎn)生環(huán)^各的問題。上述結(jié)合圖6、7的描述，僅說明了建立PB1S-VID1邏輯樹拓樸的具體實現(xiàn)過程，同理，本發(fā)明實施方式可以為PBN中的每個PB均建立S-VID邏輯最短路徑樹拓樸，從而各PB中均會建立起各VLAN的成員表。具體實現(xiàn)過程在此不再重復(fù)說明。在實際應(yīng)用中，也可以利用組播MAC地址替代VLANID來實現(xiàn)最短;洛徑橋接方法，本發(fā)明實施方式可以在基于組播MAC的最短路徑樹的基礎(chǔ)上實現(xiàn)橋接，其具體實現(xiàn)過程與上面實施例的描述基本相同，其區(qū)別在于利用組播MAC地址做為最短路徑樹標(biāo)識，而且，不是將端口加入到VLAN成員表中，而是加入到組播MAC成員表中。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的硬件平臺的方式來實現(xiàn)，當(dāng)然也可以全部通過硬件來實施，但很多情況下前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案對
背景技術(shù)：
做出貢獻的全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備下面結(jié)合附圖對本發(fā)明實施方式提供的最短路徑橋接裝置即網(wǎng)橋設(shè)備進行說明。本發(fā)明實施方式提供的最短路徑橋接裝置即網(wǎng)橋設(shè)備如附圖8所示。在圖8中，最短路徑橋接裝置包括接收模塊810、計算模塊820、發(fā)送通知模塊830、確定模塊840、加入模塊850、數(shù)據(jù)幀發(fā)送模塊860、擴散模塊870和發(fā)送標(biāo)識模塊880。最短路徑橋接裝置可以為網(wǎng)橋設(shè)備。當(dāng)最短橋接裝置采用最短路徑樹標(biāo)識時，發(fā)送標(biāo)識才莫塊880在鄰居發(fā)現(xiàn)過17程中向相鄰節(jié)點發(fā)送本節(jié)點最短i^各徑樹標(biāo)識。例如，發(fā)送標(biāo)識^^莫塊880在IS-IS協(xié)議的Hello報文中攜帶本網(wǎng)橋的節(jié)點標(biāo)識信息，并發(fā)送該Hello報文。最短路徑樹標(biāo)識可以包含有VLAN標(biāo)識信息或組播標(biāo)識信息。本裝置中的接收模塊810可以接收相鄰節(jié)點發(fā)送來的最短路徑樹標(biāo)識。當(dāng)然，發(fā)送標(biāo)識才莫塊880可以不向相鄰節(jié)點發(fā)送最短路徑樹標(biāo)識，具體如上述方法實施方式的描述。在接收模塊810能夠接收到相鄰節(jié)點發(fā)送來的最短路徑樹標(biāo)識時，擴散模塊870可以根據(jù)接收模塊810接收到的包含有最短路徑樹標(biāo)識的Hello報文來構(gòu)造鏈路狀態(tài)信息，并在橋接網(wǎng)絡(luò)中擴散該鏈路狀態(tài)信息。鏈路狀態(tài)信息可以包含有相鄰節(jié)點信息、與相鄰節(jié)點之間的鏈路權(quán)重、相鄰節(jié)點的最短路徑樹標(biāo)識等。擴散模塊870可以采用其它方式來獲取最短路徑樹標(biāo)識，擴散模塊870構(gòu)造鏈路狀態(tài)信息的具體內(nèi)容如上述方法實施方式中的描述。接收模塊810接收橋接網(wǎng)絡(luò)中擴散的鏈路狀態(tài)信息、及其它節(jié)點發(fā)送來的通知協(xié)議報文。鏈路狀態(tài)信息主要用于計算最短路徑樹。接收模塊810接收到的鏈路狀態(tài)信息可以包含相鄰節(jié)點信息、與相鄰節(jié)點之間的鏈路權(quán)重、相鄰節(jié)點的最短路徑樹標(biāo)識等。鏈路狀態(tài)信息中的相鄰節(jié)點信息可以為相鄰節(jié)點的MAC地址。需要說明的是，當(dāng)橋接技術(shù)方案中不采用最短路徑樹標(biāo)識時，鏈路狀態(tài)信息也可以不包含最短路徑樹標(biāo)識，而且，鏈路狀態(tài)信息中的鏈路權(quán)重信息可以為可選信息。具體如上述方法實施方式中的描述。接收模塊810接收到的通知協(xié)議報文的內(nèi)容可以包括出端口信息和以第二節(jié)點為根的最短路徑樹標(biāo)識，即表明該出端口屬于以第二節(jié)點為根的最短路徑樹拓樸。該通知協(xié)議報文的內(nèi)容也可以包括表示請網(wǎng)橋確定入端口的標(biāo)識信息和第二節(jié)點為根的最短路徑樹標(biāo)識。通知協(xié)議報文的內(nèi)容也可以不包含以第二節(jié)點為根的最短路徑樹標(biāo)識，而是包含有第二節(jié)點的非VLAN的其它標(biāo)識信息接收模塊810接收到的通知協(xié)議報文可以為協(xié)議有擴展屬性的IS-IS協(xié)議Hello報文。具體如上述方法實施方式中的描述。計算模塊820利用接收模塊81O接收的鏈路狀態(tài)信息、采用Dijkstra算法計算出以其所在節(jié)點為根的最短路徑樹。計算模塊820計算出的最短路徑樹可以利用根節(jié)點的VLAN標(biāo)識進行識別、也可以利用根節(jié)點的組播MAC地址信息進行識別。也就是說，可以采用為節(jié)點分配的最短路徑樹標(biāo)識來識別計算模塊820計算出的最短路徑樹。具體如上述方法實施方式的描述。發(fā)送通知模塊830利用計算模塊820計算的最短路徑樹能夠確定出到達第二節(jié)點的出端口，然后，通過該出端口發(fā)送基于第二節(jié)點的通知協(xié)議報文，該通知協(xié)議報文的目的為使接收到該通知協(xié)議報文的節(jié)點能夠獲知其接收該通知的入端口屬于第二節(jié)點為根的最短路徑樹拓樸，例如，接收該通知協(xié)議報文的入端口屬于第二節(jié)點的VLAN。通知協(xié)議報文的發(fā)送方式、通知協(xié)議報文包含的內(nèi)容等如上述實施方式中的描述。確定模塊840在接收模塊810接收到基于第二節(jié)點的通知協(xié)議報文后，確定基于第二節(jié)點的通知協(xié)議報文的入端口。加入才莫塊850在發(fā)送通知沖莫塊830確定出的出端口后，將該出端口加入以第二節(jié)點為根的最短路徑樹拓樸，如將該出端口作為第二節(jié)點的VLAN成員端口或第二節(jié)點的組播成員端口；加入模塊850在確定才莫塊840確定出的入端口后，將該入端口加入以第二節(jié)點為根的最短路徑樹拓樸，例如，將該入端口作為第二節(jié)點的VLAN成員端口或第二節(jié)點的組播成員端口。當(dāng)橋接技術(shù)方案中沒有采用包含VLAN標(biāo)識信息的最短路徑樹標(biāo)識時，加入模塊850確定第二節(jié)點的VLANID、或組4番MAC地址的具體實現(xiàn)過程如上述方法實施方式的描述。數(shù)據(jù)幀發(fā)送模塊860在需要進行數(shù)據(jù)幀轉(zhuǎn)發(fā)時，利用加入模塊850確定出的最短路徑樹拓樸包含的端口進行數(shù)據(jù)幀發(fā)送。例如，數(shù)據(jù)幀發(fā)送模塊860接收與其直接連接的源客戶端發(fā)送來的數(shù)據(jù)幀，在該數(shù)據(jù)幀中添加VLAN標(biāo)識信息VLANID,VLANID為以本節(jié)點為根的最短路徑樹標(biāo)識。數(shù)據(jù)幀發(fā)送模塊860利用數(shù)據(jù)幀的目的MAC地址查找轉(zhuǎn)發(fā)表，如果查找到匹配的轉(zhuǎn)發(fā)表項，則數(shù)據(jù)幀發(fā)送模塊860將該數(shù)據(jù)幀通過轉(zhuǎn)發(fā)表項中的端口轉(zhuǎn)發(fā)出去；如果沒有查找到匹配的轉(zhuǎn)發(fā)表項，則數(shù)據(jù)幀發(fā)送模塊860將該數(shù)據(jù)幀沿以本節(jié)點為根的最短路徑樹VLAN廣播。再例如，數(shù)據(jù)幀發(fā)送模塊860接收到其它網(wǎng)橋傳輸來的數(shù)據(jù)幀，數(shù)據(jù)幀發(fā)送模塊860利用數(shù)據(jù)幀的目的MAC地址查找轉(zhuǎn)發(fā)表，如果查找到匹配的轉(zhuǎn)發(fā)表項，則將該數(shù)據(jù)幀通過轉(zhuǎn)發(fā)表項中的端口轉(zhuǎn)發(fā)出去；如果沒有查找到匹配的轉(zhuǎn)發(fā)表項，則節(jié)點2根據(jù)其建立的數(shù)據(jù)幀中的VLANID對應(yīng)的VLAN成員表確定該數(shù)據(jù)幀對應(yīng)的端口，并將該數(shù)據(jù)幀從該端口中轉(zhuǎn)發(fā)出去。本發(fā)明實施方式還提供一種橋接網(wǎng)絡(luò)，該橋接網(wǎng)絡(luò)中包括有多個網(wǎng)橋設(shè)備，且各網(wǎng)橋設(shè)備均包括接收模塊810、計算模塊820、發(fā)送通知模塊830、確定模塊840、加入模塊850、數(shù)據(jù)幀發(fā)送模塊860、擴散模塊870和發(fā)送標(biāo)識模塊880。各模塊的操作如上述實施方式中的描述，在此不再重復(fù)說明。雖然通過實施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化，本發(fā)明的申請文件的權(quán)利要求包括這些變形和變化。權(quán)利要求1、一種路徑橋接方法，其特征在于，所述方法包括第一節(jié)點接收橋接網(wǎng)絡(luò)中擴散的鏈路狀態(tài)信息，并根據(jù)所述鏈路狀態(tài)信息計算以第一節(jié)點為根的最短路徑樹；第一節(jié)點根據(jù)其計算的以第一節(jié)點為根的最短路徑樹確定到達第二節(jié)點的出端口，并通過所述出端口發(fā)送加入以第二節(jié)點為根最短路徑樹拓?fù)涞耐ㄖ獏f(xié)議報文，使接收到該通知協(xié)議報文的節(jié)點獲知該通知協(xié)議報文的入端口屬于第二節(jié)點為根的最短路徑樹拓?fù)?；第一?jié)點確定其它節(jié)點發(fā)送來的加入以第二節(jié)點為根最短路徑樹拓?fù)涞耐ㄖ獏f(xié)議報文的入端口；第一節(jié)點將確定出的所述出端口、所述入端口加入以第二節(jié)點為根的最短路徑樹拓?fù)?；第一?jié)點根據(jù)以第二節(jié)點為根的最短路徑樹拓?fù)浒亩丝谶M行數(shù)據(jù)幀發(fā)送。2、如權(quán)利要求1所述的方法，其特征在于，所述橋接網(wǎng)絡(luò)中的各節(jié)點均分配有最短路徑樹標(biāo)識，各節(jié)點計算的以自己為根的最短路徑樹分別以為其分配的最短3各徑樹標(biāo)識為標(biāo)識，所述最短路徑樹標(biāo)識包含有虛擬局域網(wǎng)VLAN標(biāo)識信息或包含有組4番標(biāo)識信息，VLAN標(biāo)識信息用于建立VLAN成員信息的最短路徑樹拓樸，組播標(biāo)識信息用于建立組播成員信息的最短路徑樹拓樸。3、如權(quán)利要求2所述的方法，其特征在于，所述最短路徑樹標(biāo)識包括客戶虛擬局域網(wǎng)標(biāo)識C-VLANID、業(yè)務(wù)虛擬局域網(wǎng)標(biāo)識S-VLANID、骨干虛擬局域網(wǎng)標(biāo)識B-VLANID、或組搐-媒質(zhì)接入控制MAC地址信息。4、如權(quán)利要求2所述的方法，其特征在于，所述橋接網(wǎng)絡(luò)中擴散的鏈路狀態(tài)信息包括橋接網(wǎng)絡(luò)中的節(jié)點構(gòu)造鏈路狀態(tài)信息，并在橋接網(wǎng)絡(luò)中擴散；所述鏈路狀態(tài)信息包括相鄰節(jié)點信息、與相鄰節(jié)點之間的鏈路權(quán)重、相鄰節(jié)點的最短路徑樹標(biāo)識。5、如權(quán)利要求4所述的方法，其特征在于，所述相鄰節(jié)點的最短路徑樹標(biāo)識為鄰居發(fā)現(xiàn)過程中，相鄰節(jié)點利用中間系統(tǒng)-中間系統(tǒng)IS-IS協(xié)議中的Hello凈良文發(fā)送過來的最短路徑4對標(biāo)識。6、如權(quán)利要求2所述的方法，其特征在于，所述通過所述出端口發(fā)送加入以第二節(jié)點為根最短路徑樹的通知協(xié)議才艮文的步驟包括通過所述出端口發(fā)送包括出端口信息、第二節(jié)點的最短5^徑^"標(biāo)識信息的通知協(xié)i義4艮文。7、如權(quán)利要求1所述的方法，其特征在于，所述通過所述出端口發(fā)送加入以第二節(jié)點為根最短路徑樹的通知協(xié)議報文的步驟包括通過所述出端口發(fā)送攜帶有擴展屬性的IS-IS協(xié)議Hello報文，所述通知的內(nèi)容攜帶在擴展屬性中。8、如權(quán)利要求1所述的方法，其特征在于，所述方法還包括第一節(jié)點在以第二節(jié)點為根的最短路徑樹拓樸中將所述確定出的所述出端口、所述入端口設(shè)置為轉(zhuǎn)發(fā)狀態(tài)、將除所述出端口、入端口之外的其他端口設(shè)置為阻塞狀態(tài)。9、如權(quán)利要求1所述的方法，其特征在于，所述第一節(jié)點根據(jù)以第二節(jié)點為根的最短路徑樹拓樸包含的端口信息進行數(shù)據(jù)幀發(fā)送的步驟包括第一節(jié)點接收數(shù)據(jù)幀，在查找不到與所述數(shù)據(jù)幀的目的MAC匹配的轉(zhuǎn)發(fā)信息、且確定所述數(shù)據(jù)幀對應(yīng)以第二節(jié)點為根的最短路徑樹拓樸，第一節(jié)點確定以第二節(jié)點為根的最短路徑樹拓樸包括的端口，將所述數(shù)據(jù)幀在所述包括的端口中的除接收端口之外的所有端口廣播。10、一種網(wǎng)橋設(shè)備，其特征在于，所述網(wǎng)橋設(shè)備包括接收模塊(810),用于接收橋接網(wǎng)絡(luò)中擴散的鏈路狀態(tài)信息、及通知協(xié)"i義才艮文；計算模塊(820),用于根據(jù)接收模塊(810)接收的鏈路狀態(tài)信息計算以其所在節(jié)點為根的最短路徑樹；發(fā)送通知模塊(830),用于根據(jù)計算模塊(820)計算的最短路徑樹確定到達第二節(jié)點的出端口，并通過所述出端口發(fā)送加入以第二節(jié)點為根的最短路徑樹拓樸的通知協(xié)議報文，使接收到該通知協(xié)議報文的節(jié)點獲知該通知協(xié)議報文的入端口屬于第二節(jié)點為根的最短路徑樹拓4卜；確定模塊(840),用于確定接收模塊(810)接收的加入以第二節(jié)點為根最短3各徑樹拓樸的通知協(xié)議才艮文的入端口；加入模塊(850),用于將發(fā)送通知模塊(830)確定出的所述出端口、確定模塊(840)確定出的所述入端口加入以第二節(jié)點為根的最短路徑樹拓樸；數(shù)據(jù)幀發(fā)送模塊(860),用于根據(jù)所述以第二節(jié)點為根的最短路徑樹拓樸包含的端口進行數(shù)據(jù)幀發(fā)送。11、如權(quán)利要求IO所述的網(wǎng)橋設(shè)備，其特征在于，還包括擴散模塊(870),用于構(gòu)造鏈路狀態(tài)信息，并在橋接網(wǎng)絡(luò)中擴散；所述鏈路狀態(tài)信息包括相鄰節(jié)點信息、與相鄰節(jié)點之間的鏈路權(quán)重、相鄰節(jié)點的最短路徑樹標(biāo)識；所述最短路徑樹標(biāo)識包含有虛擬局域網(wǎng)VLAN標(biāo)識信息或組播標(biāo)i只J3;且加入模塊(850)根據(jù)所述最短路徑樹標(biāo)識建立VLAN成員信息的最短路徑樹拓樸、或組播成員信息的最短路徑樹拓樸。12、如權(quán)利要求11所述的網(wǎng)橋設(shè)備，其特征在于，還包括發(fā)送標(biāo)識模塊(880)，用于在鄰居發(fā)現(xiàn)過程中向相鄰節(jié)點發(fā)送所述最短路徑樹標(biāo)識；接收模塊(810)接收所述最短路徑樹標(biāo)識，擴散模塊(870)根據(jù)接收模塊(810)接收的最短路徑樹標(biāo)識構(gòu)造鏈路狀態(tài)信息。13、一種橋接網(wǎng)絡(luò)，其特征在于，所述橋接網(wǎng)絡(luò)包括多個如權(quán)利要求10或11或12所述的網(wǎng)橋設(shè)備。全文摘要公開了路徑橋接方法、網(wǎng)橋設(shè)備和橋接網(wǎng)絡(luò)。所述路徑橋接方法包括橋接網(wǎng)絡(luò)中的各節(jié)點分別計算以本節(jié)點為根的最短路徑樹；第一節(jié)點根據(jù)其計算的以第一節(jié)點為根的最短路徑樹確定到達第二節(jié)點的出端口，并通過該出端口發(fā)送通知協(xié)議報文，使接收到該通知協(xié)議報文的節(jié)點獲知該通知協(xié)議報文的入端口屬于第二節(jié)點為根的最短路徑樹拓?fù)?；第一?jié)點確定其它節(jié)點發(fā)送來的通知協(xié)議報文的入端口；第一節(jié)點將確定出的出端口、入端口加入以第二節(jié)點為根的最短路徑樹拓?fù)?；第一?jié)點根據(jù)以第二節(jié)點為根的最短路徑樹拓?fù)浒亩丝谶M行數(shù)據(jù)幀發(fā)送。這里的最短路徑樹拓?fù)淇梢曰赩LAN，也可以基于組播MAC地址。本發(fā)明實施方式完善了最短路徑橋接技術(shù)。文檔編號H04L12/46GK101494583SQ20081005680公開日2009年7月29日申請日期2008年1月24日優(yōu)先權(quán)日2008年1月24日發(fā)明者鄧柱升申請人:華為技術(shù)有限公司