計(jì)算轉(zhuǎn)發(fā)路徑的方法和裝置制造方法
【專利摘要】本發(fā)明提供一種計(jì)算轉(zhuǎn)發(fā)路徑的方法和裝置，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，該方法包括：解析來自鄰居設(shè)備的鄰居報(bào)文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng)VLAN對(duì)應(yīng)的路徑算法類型不完全相同時(shí)，維持本端設(shè)備與鄰居設(shè)備之間的鄰居關(guān)系；當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN，計(jì)算本端設(shè)備到達(dá)對(duì)端設(shè)備的轉(zhuǎn)發(fā)路徑時(shí)，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的所有等價(jià)轉(zhuǎn)發(fā)路徑；在篩選出的等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。通過本發(fā)明的技術(shù)方案，可以在維護(hù)或優(yōu)化SPBM網(wǎng)絡(luò)時(shí)，避免影響已建立的SPBM鄰居關(guān)系，使得對(duì)應(yīng)的ECT算法和B-VLAN一致的實(shí)例仍然能夠正常地轉(zhuǎn)發(fā)流量。
【專利說明】計(jì)算轉(zhuǎn)發(fā)路徑的方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及計(jì)算轉(zhuǎn)發(fā)路徑的方法和裝置。

【背景技術(shù)】
[0002] SPB (Shortest Path Bridging，最短路徑橋）協(xié)議是 IEEE802. laq 定義的以 太網(wǎng)標(biāo)準(zhǔn)之一，是STP(Spanning Tree Protocol,生成樹協(xié)議）的進(jìn)一步延伸，旨在構(gòu) 建大型扁平的無阻塞二層網(wǎng)絡(luò)。SPB協(xié)議通過將三層路由技術(shù)IS-IS (Intermediate System-to-Intermediate System,中間系統(tǒng)到中間系統(tǒng)）的設(shè)計(jì)思路引入二層網(wǎng)絡(luò)，避免 了使用STP帶來的收斂速度慢和部分鏈路利用效率低下的不足。
[0003] 目前，SPB協(xié)議的使用主要基于SPBM模式，具體采用Mac-in-Mac封裝形式。圖1 示出了 SPBM網(wǎng)絡(luò)的組成結(jié)構(gòu)，包括：
[0004] · SPBM核心網(wǎng)絡(luò)：即圖1中由BEB(Backbone Edge Bridge,骨干網(wǎng)邊緣網(wǎng)橋）和 BCB(Backbone Core Bridge,骨干網(wǎng)核心網(wǎng)橋）設(shè)備組成的SPBN(Shortest Path Bridging Network,最短路徑橋接網(wǎng)），通過SPB IS-IS協(xié)議實(shí)例完成最短路徑的計(jì)算，以保證SPBN無 環(huán)路。從用戶的角度來看，SPBN就是一個(gè)二層交換網(wǎng)絡(luò)，可以在不同節(jié)點(diǎn)之間建立二層連 接，且SPBN中的所有的網(wǎng)絡(luò)設(shè)備都要求必須配置SPBM功能。
[0005] ?用戶網(wǎng)絡(luò)（Customer network):通過一臺(tái)或者多臺(tái)BEB設(shè)備連接到SPBN網(wǎng)絡(luò)的 具有獨(dú)立業(yè)務(wù)功能的二層網(wǎng)絡(luò)，通常由企業(yè)管理控制，主要由主機(jī)和交換設(shè)備組成。
[0006] 其中，SPBM網(wǎng)絡(luò)的工作原理為：通過MAC-in-MAC協(xié)議來實(shí)現(xiàn)數(shù)據(jù)的封裝及發(fā)送， 通過SPB IS-IS協(xié)議來計(jì)算數(shù)據(jù)的路由轉(zhuǎn)發(fā)路徑。具體地，SPB IS-IS協(xié)議在各BEB、BCB 設(shè)備之間通過周期性通告Hello報(bào)文以建立并維持鄰居關(guān)系，在形成鄰居關(guān)系之后，設(shè)備 之間擴(kuò)散LSP (Link State H)U，鏈路狀態(tài)協(xié)議數(shù)據(jù)單元），最終在SPBN中的所有設(shè)備上形 成相同的LSDB(Link State Data Base，鏈路狀態(tài)數(shù)據(jù)庫(kù)）。各設(shè)備在LSDB的基礎(chǔ)上使用 SPF (Shortest Path First,最短路徑優(yōu)先）算法、ECT (Equal Cost Tree,等價(jià)樹）算法等 生成從自己到其他設(shè)備的轉(zhuǎn)發(fā)路徑。計(jì)算出轉(zhuǎn)發(fā)路徑后，SPB IS-IS協(xié)議會(huì)指導(dǎo)在BEB設(shè)備 之間建立一條MAC-in-MAC類型的隧道及對(duì)應(yīng)的轉(zhuǎn)發(fā)表，后續(xù)數(shù)據(jù)報(bào)文在隧道中進(jìn)行發(fā)送。
[0007] 在相關(guān)技術(shù)中，SPBM網(wǎng)絡(luò)設(shè)備需要通過檢查hello報(bào)文中的如下信息，若均滿足 相應(yīng)的條件，才允許建立或維護(hù)SPBM鄰居關(guān)系。
[0008] (1)hello 報(bào)文中通告的 NLPID(Network Layer Protocol Identifiers，網(wǎng)絡(luò)層協(xié) 議標(biāo)識(shí)）值一致；
[0009] (2)發(fā)送hello報(bào)文的鏈路cost值要小于16777215 ;
[0010] (3)hello 報(bào)文中 MCID(MST Configuration Identifier,多生成樹配置標(biāo)識(shí)）或輔 助MCID中任意一個(gè)是一致的；
[0011] (4) hello報(bào)文中承載了 SPBM流量的B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系一致。
[0012] 然而，在維護(hù)或優(yōu)化SPBM網(wǎng)絡(luò)時(shí)，往往會(huì)涉及到修改B-VLAN與路徑算法之間的對(duì) 應(yīng)關(guān)系，但在由于在不同網(wǎng)絡(luò)設(shè)備上修改對(duì)應(yīng)關(guān)系的時(shí)機(jī)很難一致，從而導(dǎo)致原本建立了 鄰居關(guān)系的網(wǎng)橋設(shè)備之間配置的對(duì)應(yīng)關(guān)系不一致，導(dǎo)致無法繼續(xù)維持鄰居關(guān)系。
[0013] 因此，如果網(wǎng)橋設(shè)備上同時(shí)維護(hù)了多個(gè)B-VLAN，貝_便僅改動(dòng)了任一 B-VLAN和路 徑算法之間的對(duì)應(yīng)關(guān)系，仍會(huì)由于無法維持鄰居關(guān)系而導(dǎo)致所有B-VLAN的流量均無法繼 續(xù)轉(zhuǎn)發(fā)。


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

[0014] 有鑒于此，本發(fā)明提供一種新的技術(shù)方案，可以在維護(hù)或優(yōu)化SPBM網(wǎng)絡(luò)時(shí)，避免 影響已建立的SPBM鄰居關(guān)系，使得對(duì)應(yīng)的ECT算法和B-VLAN -致的實(shí)例仍然能夠正常地 轉(zhuǎn)發(fā)流量。
[0015] 為實(shí)現(xiàn)上述目的，本發(fā)明提供技術(shù)方案如下：
[0016] 根據(jù)本發(fā)明的第一方面，提出了一種計(jì)算轉(zhuǎn)發(fā)路徑的方法，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè) 備，包括：
[0017] 解析來自鄰居設(shè)備的鄰居報(bào)文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng)VLAN對(duì)應(yīng) 的路徑算法類型不完全相同時(shí)，維持本端設(shè)備與鄰居設(shè)備之間的鄰居關(guān)系；
[0018] 當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN，計(jì)算本端設(shè) 備到達(dá)對(duì)端設(shè)備的轉(zhuǎn)發(fā)路徑時(shí)，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的 所有等價(jià)轉(zhuǎn)發(fā)路徑；
[0019] 在篩選出的等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算對(duì)應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
[0020] 根據(jù)本發(fā)明的第二方面，提出了一種計(jì)算轉(zhuǎn)發(fā)路徑的裝置，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè) 備，包括：
[0021] 維持單元，用于解析來自鄰居設(shè)備的鄰居報(bào)文，并當(dāng)解析結(jié)果為本端設(shè)備和鄰居 設(shè)備中相同骨干網(wǎng)VLAN對(duì)應(yīng)的路徑算法類型不完全相同時(shí)，維持本端設(shè)備與鄰居設(shè)備之 間的鄰居關(guān)系；
[0022] 篩選單元，用于當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng) VLAN，計(jì)算本端設(shè)備到達(dá)對(duì)端設(shè)備的轉(zhuǎn)發(fā)路徑時(shí)，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑 算法類型相同的所有等價(jià)轉(zhuǎn)發(fā)路徑；
[0023] 計(jì)算單元，用于在篩選出的等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
[0024] 由以上技術(shù)方案可見，本發(fā)明通過在維護(hù)或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，維持相應(yīng)的 SPBM鄰居關(guān)系，從而避免影響已建立的SPBM鄰居關(guān)系，使得對(duì)應(yīng)的ECT算法和B-VLAN -致 的實(shí)例仍然能夠正常地轉(zhuǎn)發(fā)流量。

【專利附圖】

【附圖說明】
[0025] 圖1示出了 SPBM網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；
[0026] 圖2示出了 SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備之間進(jìn)行流量轉(zhuǎn)發(fā)的示意圖；
[0027] 圖3示出了 SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備上的配置發(fā)生變化的示意圖；
[0028] 圖4示出了根據(jù)本發(fā)明的一示例性實(shí)施例的計(jì)算轉(zhuǎn)發(fā)路徑的方法的示意流程圖；
[0029] 圖5示出了根據(jù)本發(fā)明的一示例性實(shí)施例的SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備之間進(jìn)行流 量轉(zhuǎn)發(fā)的示意圖；
[0030] 圖6示出了根據(jù)本發(fā)明的另一示例性實(shí)施例的SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備之間進(jìn)行 流量轉(zhuǎn)發(fā)的示意圖；
[0031] 圖7示出了根據(jù)本發(fā)明的一示例性實(shí)施例的計(jì)算轉(zhuǎn)發(fā)路徑的裝置的示意框圖。

【具體實(shí)施方式】
[0032] 下面以任意兩臺(tái)SPBM網(wǎng)絡(luò)設(shè)備之間的SPBM鄰居關(guān)系為例，對(duì)SPBM網(wǎng)絡(luò)內(nèi)的維護(hù) 或優(yōu)化過程進(jìn)行描述，其中可以在圖1所示的SPBN網(wǎng)絡(luò)中直接相鄰的任意兩臺(tái)BEB設(shè)備與 BCB設(shè)備之間或任意兩臺(tái)BCB設(shè)備之間建立SPBM鄰居關(guān)系。如圖2所示，假定SPBM網(wǎng)絡(luò) 內(nèi)存在兩臺(tái)邊緣設(shè)備為BEB1和BEB2、三臺(tái)核心網(wǎng)設(shè)備BCB1、BCB2和BCB3,則BEB1分別與 BCB1、BCB2和BCB3建立SPBM鄰居關(guān)系，BCB1、BCB2和BCB3還同時(shí)與BEB2建立SPBM鄰居 關(guān)系，且BEB1和BEB2之間存在三條等價(jià)路徑，分別是由BEB1-BCB1-BEB2構(gòu)成的轉(zhuǎn)發(fā)路徑 A、由BEB1-BCB2-BEB2構(gòu)成的轉(zhuǎn)發(fā)路徑B、以及由BEB1-BCB3-BEB2構(gòu)成的轉(zhuǎn)發(fā)路徑C。
[0033] 假定在各個(gè)等價(jià)路徑中的網(wǎng)絡(luò)設(shè)備上都采用圖2所示的配置①，即ID為3001和 3002的B-VLAN對(duì)應(yīng)于路徑算法ECT1 (以ECT算法為例）、ID為3003和3004的B-VLAN對(duì) 應(yīng)于路徑算法ECT2、ID為3005和3006的B-VLAN對(duì)應(yīng)于路徑算法ECT3,換言之，當(dāng)設(shè)備 BEB1、BEB2、BCB1、BCB2和BCB3為B-VLAN3001?3006中的任一個(gè)計(jì)算對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑時(shí)， 都將采用相同的算法進(jìn)行計(jì)算，比如為B-VLAN3001選用ECT1、為B-VLAN3004選用ECT2等， 以確保每臺(tái)網(wǎng)絡(luò)設(shè)備做出的選擇相同，從而能夠通過計(jì)算出的相同的路徑實(shí)現(xiàn)流量轉(zhuǎn)發(fā)。
[0034] 當(dāng)需要對(duì)SPBM網(wǎng)絡(luò)進(jìn)行維護(hù)或優(yōu)化時(shí)，可能需要對(duì)網(wǎng)絡(luò)設(shè)備上的某些B-VLAN與 路徑算法之間的對(duì)應(yīng)關(guān)系進(jìn)行調(diào)整，且該調(diào)整需要在該流量流經(jīng)的所有網(wǎng)絡(luò)設(shè)備上進(jìn)行調(diào) 整，則在對(duì)這些網(wǎng)絡(luò)設(shè)備進(jìn)行調(diào)整的過程中，將必然存在調(diào)整時(shí)間差，使得不同網(wǎng)絡(luò)設(shè)備的 調(diào)整過程之間不同步。舉例而言，比如圖3所示，首先對(duì)BEB1上的配置進(jìn)行調(diào)整，可以將 配置①調(diào)整為配置②，即ID為3006的B-VLAN對(duì)應(yīng)的路徑算法由ECT3換為ECT2,而由于 BCBUBCB2和BCB3仍然采用配置①，使得BEB1在接收到來自BCB1、BCB2、BCB3的hello報(bào) 文后，或者BCB1、BCB2、BCB3接收到來自BEB1的hello報(bào)文后，會(huì)由于不滿足"hello報(bào)文 中承載了 SPBM流量的B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系一致"，解除BEB1與BCBUBCB2、 BCB3之間的鄰居關(guān)系，則雖然ID為3001?3005的B-VLAN對(duì)應(yīng)的路徑算法在BEB1與BCB1、 BCB2、BCB3之間是一致的，仍然會(huì)由于鄰居關(guān)系的解除而無法在BEB1與BCB1、BCB2、BCB3 之間實(shí)現(xiàn)正常的流量轉(zhuǎn)發(fā)。
[0035] 針對(duì)上述問題，本發(fā)明通過在維護(hù)或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，僅檢測(cè)來自鄰居設(shè) 備的hello報(bào)文中的信息對(duì)于【背景技術(shù)】中規(guī)定的條件（1)?（3)的滿足情況，而取消了對(duì) 于條件（4) "hello報(bào)文中承載了 SPBM流量的B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系一致" 的考察，使得即便B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系不完全一致時(shí)，仍然能夠維持相應(yīng)的 SPBM鄰居關(guān)系，從而避免影響已建立的SPBM鄰居關(guān)系，使得對(duì)應(yīng)的ECT算法和B-VLAN -致 的實(shí)例仍然能夠正常地轉(zhuǎn)發(fā)流量。具體地，圖4示出了根據(jù)本發(fā)明的一示例性實(shí)施例的計(jì) 算轉(zhuǎn)發(fā)路徑的方法，包括：
[0036] 步驟102,解析來自鄰居設(shè)備的鄰居報(bào)文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng) VLAN(即B-VLAN)對(duì)應(yīng)的路徑算法類型不完全相同時(shí)，維持本端設(shè)備與鄰居設(shè)備之間的鄰 居關(guān)系；
[0037] 在本實(shí)施例中，建立SPBM鄰居關(guān)系的本端設(shè)備與鄰居設(shè)備之間需要維護(hù)多個(gè) B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系，則在維護(hù)或優(yōu)化相應(yīng)的SPBM網(wǎng)絡(luò)時(shí)，如果僅修改了其 中的部分B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系，則通過維持本端設(shè)備與鄰居設(shè)備之間的鄰 居關(guān)系，使得其他未被修改的對(duì)應(yīng)關(guān)系對(duì)應(yīng)的流量仍然能夠被正常轉(zhuǎn)發(fā)。其中，鄰居設(shè)備發(fā) 送的鄰居報(bào)文可以為SPBM hello報(bào)文。
[0038] 步驟104,當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN， 在計(jì)算本端設(shè)備到達(dá)對(duì)端設(shè)備的轉(zhuǎn)發(fā)路徑時(shí)，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算 法類型相同的所有等價(jià)轉(zhuǎn)發(fā)路徑，即該骨干網(wǎng)VLAN在該等價(jià)轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備 中的路徑算法類型均相同；
[0039] 在本實(shí)施例中，本端設(shè)備和鄰居設(shè)備是網(wǎng)絡(luò)拓?fù)渲兄苯酉噜彽木W(wǎng)絡(luò)設(shè)備，因而本 端設(shè)備與鄰居設(shè)備之間可以建立SPBM鄰居關(guān)系；同時(shí)，本端設(shè)備和對(duì)端設(shè)備之間則存在至 少一臺(tái)其他網(wǎng)絡(luò)設(shè)備，因而本端設(shè)備與對(duì)端設(shè)備之間可能存在多條等價(jià)轉(zhuǎn)發(fā)路徑。以圖3 所示的網(wǎng)絡(luò)結(jié)構(gòu)為例，BEB1分別與BCB1、BCB2和BCB3建立了鄰居關(guān)系，而BCB1、BCB2和 BCB3又同時(shí)與BEB2建立了鄰居關(guān)系，假定需要針對(duì)B-VLAN3006篩選BEB1至BEB2的等價(jià) 轉(zhuǎn)發(fā)路徑，則篩選等價(jià)轉(zhuǎn)發(fā)路徑的過程如下：
[0040] 假定在轉(zhuǎn)發(fā)路徑A?轉(zhuǎn)發(fā)路徑C中，比如只有BEB1上將配置①調(diào)整為配置②，而 BEB2和BCB1?BCB3仍采用配置①，則如果基于【背景技術(shù)】中對(duì)于條件（1)?（4)的考察， BEB1與BCB1?BCB3之間的鄰居關(guān)系將斷開，導(dǎo)致所有B-VLAN上的流量都將無法轉(zhuǎn)發(fā)。而 在本發(fā)明的技術(shù)方案中，由于取消了對(duì)于條件（4)的考察，則當(dāng)其他條件不變的情況下，將 維持BEB1與BCB1?BCB3之間的鄰居關(guān)系，使得僅B-VLAN3006對(duì)應(yīng)的流量暫時(shí)無法轉(zhuǎn)發(fā)， 而其余B-VLAN3001?3005的流量均可以繼續(xù)轉(zhuǎn)發(fā)。
[0041] 然后，通過在BEB2和BCB1?BCB3上修改配置，使得其中至少一條轉(zhuǎn)發(fā)路徑上的 所有網(wǎng)絡(luò)設(shè)備為B-VLAN3006配置的路徑算法是一致的，比如BEB1、BEB2和BCB1都將配置 ①調(diào)整為配置②，而BCB2和BCB3仍采用配置①等，則能夠篩選出轉(zhuǎn)發(fā)路徑A為滿足本發(fā)明 技術(shù)方案的等價(jià)轉(zhuǎn)發(fā)路徑，以用于對(duì)B-VLAN3006的流量進(jìn)行轉(zhuǎn)發(fā)。當(dāng)然，還可以進(jìn)一步對(duì) BCB2或BCB3的配置進(jìn)行修改，以使得轉(zhuǎn)發(fā)路徑B或轉(zhuǎn)發(fā)路徑C也更新為滿足本發(fā)明技術(shù)方 案的等價(jià)轉(zhuǎn)發(fā)路徑，從而可以在多條等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算用于B-VLAN3006的流量的轉(zhuǎn)發(fā) 路徑。
[0042] 步驟106,在選出的等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算對(duì)應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑，從 而通過計(jì)算出的轉(zhuǎn)發(fā)路徑來轉(zhuǎn)發(fā)該B-VLAN承載的SPBM流量；其中，B-VLAN承載了 SPBM流 量時(shí)，即該B-VLAN被綁定至相應(yīng)的虛擬交換實(shí)例。
[0043] 由上述實(shí)施例可知，本發(fā)明的技術(shù)方案中，無需滿足"hello報(bào)文中承載了 SPBM流 量的B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系一致"的條件，只需要存在至少一個(gè)B-VLAN與路徑 算法之間的對(duì)應(yīng)關(guān)系是一致的，而能夠容忍其他B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān)系在各 個(gè)網(wǎng)絡(luò)設(shè)備上的配置不一致，從而使得對(duì)應(yīng)關(guān)系一致的B-VLAN的流量能夠正常轉(zhuǎn)發(fā)。
[0044] 針對(duì)圖3所示的實(shí)施例，假定在維護(hù)或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，首先對(duì)BEB1的配 置進(jìn)行修改，將BEB1上的配置①修改為配置②，而BEB2和BCB1?BCB3上仍然應(yīng)用配置①， 則雖然B-VLAN3006對(duì)應(yīng)的ECT算法在同一轉(zhuǎn)發(fā)路徑中的各網(wǎng)絡(luò)設(shè)備上不完全一致，但仍然 維持BEB1與BCB1?BCB3之間的鄰居關(guān)系（BEB2與BCB1?BCB3之間的鄰居關(guān)系未受影 響）。由于在BEB1、BEB2和BCB1?BCB3上，B-VLAN3001?3005與ECT算法之間的對(duì)應(yīng)關(guān) 系是一致的，因而對(duì)應(yīng)的流量也能夠正常轉(zhuǎn)發(fā)；而對(duì)于B-VLAN3006,由于只有BEB1采用了 配置②，則無法轉(zhuǎn)發(fā)相應(yīng)的流量。
[0045] 下面針對(duì)B-VLAN3006的流量轉(zhuǎn)發(fā)做進(jìn)一步說明：
[0046] 當(dāng)任一轉(zhuǎn)發(fā)路徑上的所有網(wǎng)絡(luò)設(shè)備都由配置①調(diào)整為配置②，使得B-VLAN3006 與ECT算法之間的對(duì)應(yīng)關(guān)系在這條轉(zhuǎn)發(fā)路徑上的所有網(wǎng)絡(luò)設(shè)備中均相同，即可通過該轉(zhuǎn)發(fā) 路徑進(jìn)行流量轉(zhuǎn)發(fā)。具體如圖5所示，假定在完成了對(duì)BEB1的調(diào)整后，進(jìn)一步對(duì)BEB2和 BCB3上的配置進(jìn)行了調(diào)整，則BEB1、BEB2和BCB3均應(yīng)用配置②，而BCB1和BCB2仍應(yīng)用 配置①。此時(shí)，以BEB1為本端設(shè)備、BCB1?BCB3為鄰居設(shè)備、BEB2為對(duì)端設(shè)備，則針對(duì) B-VLAN3006可以篩選出對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，即轉(zhuǎn)發(fā)路徑C，以用于相應(yīng)的流量轉(zhuǎn)發(fā)。
[0047] 進(jìn)一步地，假定將BCB2的配置也調(diào)整為配置②，則針對(duì)B-VLAN3006可以篩選出對(duì) 應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，即轉(zhuǎn)換路徑B和轉(zhuǎn)發(fā)路徑C。因此，在BEB1、BEB2、BCB2和BCB3上，針 對(duì)B-VLAN3006的流量轉(zhuǎn)發(fā)均采用ECT2進(jìn)行計(jì)算，比如計(jì)算結(jié)果為轉(zhuǎn)發(fā)路徑B，則通過轉(zhuǎn)發(fā) 路徑B來轉(zhuǎn)發(fā)B-VLAN3006對(duì)應(yīng)的流量。
[0048] 更進(jìn)一步地，如圖6所示，假定BCB1的配置也調(diào)整為配置②，則針對(duì)B-VLAN3006 可以篩選出對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，即轉(zhuǎn)換路徑A、轉(zhuǎn)換路徑B和轉(zhuǎn)發(fā)路徑C。因此，在BEB1、 BEB2、BCB1、BCB2和BCB3上，針對(duì)B-VLAN3006的流量轉(zhuǎn)發(fā)均采用ECT2進(jìn)行計(jì)算，比如計(jì)算 結(jié)果為轉(zhuǎn)發(fā)路徑B，則通過轉(zhuǎn)發(fā)路徑B來轉(zhuǎn)發(fā)B-VLAN3006對(duì)應(yīng)的流量。
[0049] 需要說明的是：雖然在上述實(shí)施例中，以BEB1為本端設(shè)備、BCB1?BCB3為BEB1 的鄰居設(shè)備、BEB2為對(duì)端設(shè)備，但顯然也可以將BCB設(shè)備為本端設(shè)備或其他網(wǎng)絡(luò)設(shè)備的對(duì) 端設(shè)備，也可以在BCB設(shè)備之間建立鄰居關(guān)系，并且在相應(yīng)的實(shí)施例中均可以應(yīng)用本發(fā)明 的技術(shù)方案，使得建立了 SPBM鄰居關(guān)系的網(wǎng)絡(luò)設(shè)備上的B-VLAN與路徑算法之間的對(duì)應(yīng)關(guān) 系不完全一致時(shí)，仍然能夠維持該SPBM鄰居關(guān)系，盡可能地避免影響流量的轉(zhuǎn)發(fā)。
[0050] 對(duì)應(yīng)于上述的計(jì)算轉(zhuǎn)發(fā)路徑的方法，本發(fā)明還提出了一種計(jì)算轉(zhuǎn)發(fā)路徑的裝置， 應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，包括：
[0051] 維持單元，用于解析來自鄰居設(shè)備的鄰居報(bào)文，并當(dāng)解析結(jié)果為本端設(shè)備和鄰居 設(shè)備中相同骨干網(wǎng)VLAN對(duì)應(yīng)的路徑算法類型不完全相同時(shí)，維持本端設(shè)備與鄰居設(shè)備之 間的鄰居關(guān)系；
[0052] 篩選單元，用于當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng) VLAN，計(jì)算本端設(shè)備到達(dá)對(duì)端設(shè)備的轉(zhuǎn)發(fā)路徑時(shí)，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑 算法類型相同的所有等價(jià)轉(zhuǎn)發(fā)路徑；
[0053] 計(jì)算單元，用于在篩選出的等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算對(duì)應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā) 路徑。
[0054] 可選的，與所述骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的等價(jià)轉(zhuǎn)發(fā)路徑為：
[0055] 所述骨干網(wǎng)VLAN在該等價(jià)轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備中對(duì)應(yīng)的路徑算法類型均 相同。
[0056] 可選的，每個(gè)所述骨干網(wǎng)VLAN分別承載了對(duì)應(yīng)的SPBM流量。
[0057] 可選的，承載對(duì)應(yīng)的SPBM流量包括：綁定至對(duì)應(yīng)的虛擬交換實(shí)例。
[0058] 可選的，所述鄰居報(bào)文為SPBM Hello報(bào)文。
[0059] 因此，本發(fā)明通過在維護(hù)或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，維持相應(yīng)的SPBM鄰居關(guān)系， 從而避免影響已建立的SPBM鄰居關(guān)系，使得對(duì)應(yīng)的ECT算法和B-VLAN -致的實(shí)例仍然能 夠正常地轉(zhuǎn)發(fā)流量。
[0060] 以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1. 一種計(jì)算轉(zhuǎn)發(fā)路徑的方法，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，其特征在于，包括： 解析來自鄰居設(shè)備的鄰居報(bào)文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng)VLAN對(duì)應(yīng)的路 徑算法類型不完全相同時(shí)，維持本端設(shè)備與鄰居設(shè)備之間的鄰居關(guān)系； 當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN，計(jì)算本端設(shè)備到 達(dá)對(duì)端設(shè)備的轉(zhuǎn)發(fā)路徑時(shí)，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的所有 等價(jià)轉(zhuǎn)發(fā)路徑； 在篩選出的等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算對(duì)應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，與所述骨干網(wǎng)VLAN在本端設(shè)備上路徑算 法類型相同的等價(jià)轉(zhuǎn)發(fā)路徑為： 所述骨干網(wǎng)VLAN在該等價(jià)轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備中對(duì)應(yīng)的路徑算法類型均相 同。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，每個(gè)所述骨干網(wǎng)VLAN分別承載了對(duì)應(yīng)的 SPBM流量。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，承載對(duì)應(yīng)的SPBM流量包括：綁定至對(duì)應(yīng) 的虛擬交換實(shí)例。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述鄰居報(bào)文為SPBM Hello報(bào)文。
6. -種計(jì)算轉(zhuǎn)發(fā)路徑的裝置，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，其特征在于，包括： 維持單元，用于解析來自鄰居設(shè)備的鄰居報(bào)文，并當(dāng)解析結(jié)果為本端設(shè)備和鄰居設(shè)備 中相同骨干網(wǎng)VLAN對(duì)應(yīng)的路徑算法類型不完全相同時(shí)，維持本端設(shè)備與鄰居設(shè)備之間的 鄰居關(guān)系； 篩選單元，用于當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN， 計(jì)算本端設(shè)備到達(dá)對(duì)端設(shè)備的轉(zhuǎn)發(fā)路徑時(shí)，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法 類型相同的所有等價(jià)轉(zhuǎn)發(fā)路徑； 計(jì)算單元，用于在篩選出的等價(jià)轉(zhuǎn)發(fā)路徑中計(jì)算所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，與所述骨干網(wǎng)VLAN在本端設(shè)備上路徑算 法類型相同的等價(jià)轉(zhuǎn)發(fā)路徑為： 所述骨干網(wǎng)VLAN在該等價(jià)轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備中對(duì)應(yīng)的路徑算法類型均相 同。
8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，每個(gè)所述骨干網(wǎng)VLAN分別承載了對(duì)應(yīng)的 SPBM流量。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，承載對(duì)應(yīng)的SPBM流量包括：綁定至對(duì)應(yīng) 的虛擬交換實(shí)例。
10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述鄰居報(bào)文為SPBM Hello報(bào)文。
【文檔編號(hào)】H04L12/721GK104092607SQ201410328732
【公開日】2014年10月8日 申請(qǐng)日期:2014年7月10日 優(yōu)先權(quán)日:2014年7月10日
【發(fā)明者】熊定山 申請(qǐng)人:杭州華三通信技術(shù)有限公司