計算轉(zhuǎn)發(fā)路徑的方法和裝置制造方法
【專利摘要】本發(fā)明提供一種計算轉(zhuǎn)發(fā)路徑的方法和裝置，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，該方法包括：解析來自鄰居設(shè)備的鄰居報文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng)VLAN對應(yīng)的路徑算法類型不完全相同時，維持本端設(shè)備與鄰居設(shè)備之間的鄰居關(guān)系；當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN，計算本端設(shè)備到達對端設(shè)備的轉(zhuǎn)發(fā)路徑時，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的所有等價轉(zhuǎn)發(fā)路徑；在篩選出的等價轉(zhuǎn)發(fā)路徑中計算所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。通過本發(fā)明的技術(shù)方案，可以在維護或優(yōu)化SPBM網(wǎng)絡(luò)時，避免影響已建立的SPBM鄰居關(guān)系，使得對應(yīng)的ECT算法和B-VLAN一致的實例仍然能夠正常地轉(zhuǎn)發(fā)流量。
【專利說明】計算轉(zhuǎn)發(fā)路徑的方法和裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及計算轉(zhuǎn)發(fā)路徑的方法和裝置。
【背景技術(shù)】
[0002] SPB (Shortest Path Bridging，最短路徑橋）協(xié)議是 IEEE802. laq 定義的以 太網(wǎng)標(biāo)準(zhǔn)之一，是STP(Spanning Tree Protocol,生成樹協(xié)議）的進一步延伸，旨在構(gòu) 建大型扁平的無阻塞二層網(wǎng)絡(luò)。SPB協(xié)議通過將三層路由技術(shù)IS-IS (Intermediate System-to-Intermediate System,中間系統(tǒng)到中間系統(tǒng)）的設(shè)計思路引入二層網(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é)議實例完成最短路徑的計算，以保證SPBN無 環(huán)路。從用戶的角度來看，SPBN就是一個二層交換網(wǎng)絡(luò)，可以在不同節(jié)點之間建立二層連 接，且SPBN中的所有的網(wǎng)絡(luò)設(shè)備都要求必須配置SPBM功能。
[0005] ?用戶網(wǎng)絡(luò)（Customer network):通過一臺或者多臺BEB設(shè)備連接到SPBN網(wǎng)絡(luò)的 具有獨立業(yè)務(wù)功能的二層網(wǎng)絡(luò)，通常由企業(yè)管理控制，主要由主機和交換設(shè)備組成。
[0006] 其中，SPBM網(wǎng)絡(luò)的工作原理為：通過MAC-in-MAC協(xié)議來實現(xiàn)數(shù)據(jù)的封裝及發(fā)送， 通過SPB IS-IS協(xié)議來計算數(shù)據(jù)的路由轉(zhuǎn)發(fā)路徑。具體地，SPB IS-IS協(xié)議在各BEB、BCB 設(shè)備之間通過周期性通告Hello報文以建立并維持鄰居關(guān)系，在形成鄰居關(guān)系之后，設(shè)備 之間擴散LSP (Link State H)U，鏈路狀態(tài)協(xié)議數(shù)據(jù)單元），最終在SPBN中的所有設(shè)備上形 成相同的LSDB(Link State Data Base，鏈路狀態(tài)數(shù)據(jù)庫）。各設(shè)備在LSDB的基礎(chǔ)上使用 SPF (Shortest Path First,最短路徑優(yōu)先）算法、ECT (Equal Cost Tree,等價樹）算法等 生成從自己到其他設(shè)備的轉(zhuǎn)發(fā)路徑。計算出轉(zhuǎn)發(fā)路徑后，SPB IS-IS協(xié)議會指導(dǎo)在BEB設(shè)備 之間建立一條MAC-in-MAC類型的隧道及對應(yīng)的轉(zhuǎn)發(fā)表，后續(xù)數(shù)據(jù)報文在隧道中進行發(fā)送。
[0007] 在相關(guān)技術(shù)中，SPBM網(wǎng)絡(luò)設(shè)備需要通過檢查hello報文中的如下信息，若均滿足 相應(yīng)的條件，才允許建立或維護SPBM鄰居關(guān)系。
[0008] (1)hello 報文中通告的 NLPID(Network Layer Protocol Identifiers，網(wǎng)絡(luò)層協(xié) 議標(biāo)識）值一致；
[0009] (2)發(fā)送hello報文的鏈路cost值要小于16777215 ;
[0010] (3)hello 報文中 MCID(MST Configuration Identifier,多生成樹配置標(biāo)識）或輔 助MCID中任意一個是一致的；
[0011] (4) hello報文中承載了 SPBM流量的B-VLAN與路徑算法之間的對應(yīng)關(guān)系一致。
[0012] 然而，在維護或優(yōu)化SPBM網(wǎng)絡(luò)時，往往會涉及到修改B-VLAN與路徑算法之間的對 應(yīng)關(guān)系，但在由于在不同網(wǎng)絡(luò)設(shè)備上修改對應(yīng)關(guān)系的時機很難一致，從而導(dǎo)致原本建立了 鄰居關(guān)系的網(wǎng)橋設(shè)備之間配置的對應(yīng)關(guān)系不一致，導(dǎo)致無法繼續(xù)維持鄰居關(guān)系。
[0013] 因此，如果網(wǎng)橋設(shè)備上同時維護了多個B-VLAN，貝_便僅改動了任一 B-VLAN和路 徑算法之間的對應(yīng)關(guān)系，仍會由于無法維持鄰居關(guān)系而導(dǎo)致所有B-VLAN的流量均無法繼 續(xù)轉(zhuǎn)發(fā)。
【發(fā)明內(nèi)容】
[0014] 有鑒于此，本發(fā)明提供一種新的技術(shù)方案，可以在維護或優(yōu)化SPBM網(wǎng)絡(luò)時，避免 影響已建立的SPBM鄰居關(guān)系，使得對應(yīng)的ECT算法和B-VLAN -致的實例仍然能夠正常地 轉(zhuǎn)發(fā)流量。
[0015] 為實現(xiàn)上述目的，本發(fā)明提供技術(shù)方案如下：
[0016] 根據(jù)本發(fā)明的第一方面，提出了一種計算轉(zhuǎn)發(fā)路徑的方法，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè) 備，包括：
[0017] 解析來自鄰居設(shè)備的鄰居報文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng)VLAN對應(yīng) 的路徑算法類型不完全相同時，維持本端設(shè)備與鄰居設(shè)備之間的鄰居關(guān)系；
[0018] 當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN，計算本端設(shè) 備到達對端設(shè)備的轉(zhuǎn)發(fā)路徑時，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的 所有等價轉(zhuǎn)發(fā)路徑；
[0019] 在篩選出的等價轉(zhuǎn)發(fā)路徑中計算對應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
[0020] 根據(jù)本發(fā)明的第二方面，提出了一種計算轉(zhuǎn)發(fā)路徑的裝置，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè) 備，包括：
[0021] 維持單元，用于解析來自鄰居設(shè)備的鄰居報文，并當(dāng)解析結(jié)果為本端設(shè)備和鄰居 設(shè)備中相同骨干網(wǎng)VLAN對應(yīng)的路徑算法類型不完全相同時，維持本端設(shè)備與鄰居設(shè)備之 間的鄰居關(guān)系；
[0022] 篩選單元，用于當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng) VLAN，計算本端設(shè)備到達對端設(shè)備的轉(zhuǎn)發(fā)路徑時，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑 算法類型相同的所有等價轉(zhuǎn)發(fā)路徑；
[0023] 計算單元，用于在篩選出的等價轉(zhuǎn)發(fā)路徑中計算所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
[0024] 由以上技術(shù)方案可見，本發(fā)明通過在維護或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，維持相應(yīng)的 SPBM鄰居關(guān)系，從而避免影響已建立的SPBM鄰居關(guān)系，使得對應(yīng)的ECT算法和B-VLAN -致 的實例仍然能夠正常地轉(zhuǎn)發(fā)流量。
【專利附圖】
【附圖說明】
[0025] 圖1示出了 SPBM網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；
[0026] 圖2示出了 SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備之間進行流量轉(zhuǎn)發(fā)的示意圖；
[0027] 圖3示出了 SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備上的配置發(fā)生變化的示意圖；
[0028] 圖4示出了根據(jù)本發(fā)明的一示例性實施例的計算轉(zhuǎn)發(fā)路徑的方法的示意流程圖；
[0029] 圖5示出了根據(jù)本發(fā)明的一示例性實施例的SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備之間進行流 量轉(zhuǎn)發(fā)的示意圖；
[0030] 圖6示出了根據(jù)本發(fā)明的另一示例性實施例的SPBM網(wǎng)絡(luò)內(nèi)的BEB設(shè)備之間進行 流量轉(zhuǎn)發(fā)的示意圖；
[0031] 圖7示出了根據(jù)本發(fā)明的一示例性實施例的計算轉(zhuǎn)發(fā)路徑的裝置的示意框圖。
【具體實施方式】
[0032] 下面以任意兩臺SPBM網(wǎng)絡(luò)設(shè)備之間的SPBM鄰居關(guān)系為例，對SPBM網(wǎng)絡(luò)內(nèi)的維護 或優(yōu)化過程進行描述，其中可以在圖1所示的SPBN網(wǎng)絡(luò)中直接相鄰的任意兩臺BEB設(shè)備與 BCB設(shè)備之間或任意兩臺BCB設(shè)備之間建立SPBM鄰居關(guān)系。如圖2所示，假定SPBM網(wǎng)絡(luò) 內(nèi)存在兩臺邊緣設(shè)備為BEB1和BEB2、三臺核心網(wǎng)設(shè)備BCB1、BCB2和BCB3,則BEB1分別與 BCB1、BCB2和BCB3建立SPBM鄰居關(guān)系，BCB1、BCB2和BCB3還同時與BEB2建立SPBM鄰居 關(guān)系，且BEB1和BEB2之間存在三條等價路徑，分別是由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] 假定在各個等價路徑中的網(wǎng)絡(luò)設(shè)備上都采用圖2所示的配置①，即ID為3001和 3002的B-VLAN對應(yīng)于路徑算法ECT1 (以ECT算法為例）、ID為3003和3004的B-VLAN對 應(yīng)于路徑算法ECT2、ID為3005和3006的B-VLAN對應(yīng)于路徑算法ECT3,換言之，當(dāng)設(shè)備 BEB1、BEB2、BCB1、BCB2和BCB3為B-VLAN3001?3006中的任一個計算對應(yīng)的轉(zhuǎn)發(fā)路徑時， 都將采用相同的算法進行計算，比如為B-VLAN3001選用ECT1、為B-VLAN3004選用ECT2等， 以確保每臺網(wǎng)絡(luò)設(shè)備做出的選擇相同，從而能夠通過計算出的相同的路徑實現(xiàn)流量轉(zhuǎn)發(fā)。
[0034] 當(dāng)需要對SPBM網(wǎng)絡(luò)進行維護或優(yōu)化時，可能需要對網(wǎng)絡(luò)設(shè)備上的某些B-VLAN與 路徑算法之間的對應(yīng)關(guān)系進行調(diào)整，且該調(diào)整需要在該流量流經(jīng)的所有網(wǎng)絡(luò)設(shè)備上進行調(diào) 整，則在對這些網(wǎng)絡(luò)設(shè)備進行調(diào)整的過程中，將必然存在調(diào)整時間差，使得不同網(wǎng)絡(luò)設(shè)備的 調(diào)整過程之間不同步。舉例而言，比如圖3所示，首先對BEB1上的配置進行調(diào)整，可以將 配置①調(diào)整為配置②，即ID為3006的B-VLAN對應(yīng)的路徑算法由ECT3換為ECT2,而由于 BCBUBCB2和BCB3仍然采用配置①，使得BEB1在接收到來自BCB1、BCB2、BCB3的hello報 文后，或者BCB1、BCB2、BCB3接收到來自BEB1的hello報文后，會由于不滿足"hello報文 中承載了 SPBM流量的B-VLAN與路徑算法之間的對應(yīng)關(guān)系一致"，解除BEB1與BCBUBCB2、 BCB3之間的鄰居關(guān)系，則雖然ID為3001?3005的B-VLAN對應(yīng)的路徑算法在BEB1與BCB1、 BCB2、BCB3之間是一致的，仍然會由于鄰居關(guān)系的解除而無法在BEB1與BCB1、BCB2、BCB3 之間實現(xiàn)正常的流量轉(zhuǎn)發(fā)。
[0035] 針對上述問題，本發(fā)明通過在維護或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，僅檢測來自鄰居設(shè) 備的hello報文中的信息對于【背景技術(shù)】中規(guī)定的條件（1)?（3)的滿足情況，而取消了對 于條件（4) "hello報文中承載了 SPBM流量的B-VLAN與路徑算法之間的對應(yīng)關(guān)系一致" 的考察，使得即便B-VLAN與路徑算法之間的對應(yīng)關(guān)系不完全一致時，仍然能夠維持相應(yīng)的 SPBM鄰居關(guān)系，從而避免影響已建立的SPBM鄰居關(guān)系，使得對應(yīng)的ECT算法和B-VLAN -致 的實例仍然能夠正常地轉(zhuǎn)發(fā)流量。具體地，圖4示出了根據(jù)本發(fā)明的一示例性實施例的計 算轉(zhuǎn)發(fā)路徑的方法，包括：
[0036] 步驟102,解析來自鄰居設(shè)備的鄰居報文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng) VLAN(即B-VLAN)對應(yīng)的路徑算法類型不完全相同時，維持本端設(shè)備與鄰居設(shè)備之間的鄰 居關(guān)系；
[0037] 在本實施例中，建立SPBM鄰居關(guān)系的本端設(shè)備與鄰居設(shè)備之間需要維護多個 B-VLAN與路徑算法之間的對應(yīng)關(guān)系，則在維護或優(yōu)化相應(yīng)的SPBM網(wǎng)絡(luò)時，如果僅修改了其 中的部分B-VLAN與路徑算法之間的對應(yīng)關(guān)系，則通過維持本端設(shè)備與鄰居設(shè)備之間的鄰 居關(guān)系，使得其他未被修改的對應(yīng)關(guān)系對應(yīng)的流量仍然能夠被正常轉(zhuǎn)發(fā)。其中，鄰居設(shè)備發(fā) 送的鄰居報文可以為SPBM hello報文。
[0038] 步驟104,當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN， 在計算本端設(shè)備到達對端設(shè)備的轉(zhuǎn)發(fā)路徑時，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算 法類型相同的所有等價轉(zhuǎn)發(fā)路徑，即該骨干網(wǎng)VLAN在該等價轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備 中的路徑算法類型均相同；
[0039] 在本實施例中，本端設(shè)備和鄰居設(shè)備是網(wǎng)絡(luò)拓?fù)渲兄苯酉噜彽木W(wǎng)絡(luò)設(shè)備，因而本 端設(shè)備與鄰居設(shè)備之間可以建立SPBM鄰居關(guān)系；同時，本端設(shè)備和對端設(shè)備之間則存在至 少一臺其他網(wǎng)絡(luò)設(shè)備，因而本端設(shè)備與對端設(shè)備之間可能存在多條等價轉(zhuǎn)發(fā)路徑。以圖3 所示的網(wǎng)絡(luò)結(jié)構(gòu)為例，BEB1分別與BCB1、BCB2和BCB3建立了鄰居關(guān)系，而BCB1、BCB2和 BCB3又同時與BEB2建立了鄰居關(guān)系，假定需要針對B-VLAN3006篩選BEB1至BEB2的等價 轉(zhuǎn)發(fā)路徑，則篩選等價轉(zhuǎn)發(fā)路徑的過程如下：
[0040] 假定在轉(zhuǎn)發(fā)路徑A?轉(zhuǎn)發(fā)路徑C中，比如只有BEB1上將配置①調(diào)整為配置②，而 BEB2和BCB1?BCB3仍采用配置①，則如果基于【背景技術(shù)】中對于條件（1)?（4)的考察， BEB1與BCB1?BCB3之間的鄰居關(guān)系將斷開，導(dǎo)致所有B-VLAN上的流量都將無法轉(zhuǎn)發(fā)。而 在本發(fā)明的技術(shù)方案中，由于取消了對于條件（4)的考察，則當(dāng)其他條件不變的情況下，將 維持BEB1與BCB1?BCB3之間的鄰居關(guān)系，使得僅B-VLAN3006對應(yīng)的流量暫時無法轉(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ù)方案的等價轉(zhuǎn)發(fā)路徑，以用于對B-VLAN3006的流量進行轉(zhuǎn)發(fā)。當(dāng)然，還可以進一步對 BCB2或BCB3的配置進行修改，以使得轉(zhuǎn)發(fā)路徑B或轉(zhuǎn)發(fā)路徑C也更新為滿足本發(fā)明技術(shù)方 案的等價轉(zhuǎn)發(fā)路徑，從而可以在多條等價轉(zhuǎn)發(fā)路徑中計算用于B-VLAN3006的流量的轉(zhuǎn)發(fā) 路徑。
[0042] 步驟106,在選出的等價轉(zhuǎn)發(fā)路徑中計算對應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑，從 而通過計算出的轉(zhuǎn)發(fā)路徑來轉(zhuǎn)發(fā)該B-VLAN承載的SPBM流量；其中，B-VLAN承載了 SPBM流 量時，即該B-VLAN被綁定至相應(yīng)的虛擬交換實例。
[0043] 由上述實施例可知，本發(fā)明的技術(shù)方案中，無需滿足"hello報文中承載了 SPBM流 量的B-VLAN與路徑算法之間的對應(yīng)關(guān)系一致"的條件，只需要存在至少一個B-VLAN與路徑 算法之間的對應(yīng)關(guān)系是一致的，而能夠容忍其他B-VLAN與路徑算法之間的對應(yīng)關(guān)系在各 個網(wǎng)絡(luò)設(shè)備上的配置不一致，從而使得對應(yīng)關(guān)系一致的B-VLAN的流量能夠正常轉(zhuǎn)發(fā)。
[0044] 針對圖3所示的實施例，假定在維護或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，首先對BEB1的配 置進行修改，將BEB1上的配置①修改為配置②，而BEB2和BCB1?BCB3上仍然應(yīng)用配置①， 則雖然B-VLAN3006對應(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算法之間的對應(yīng)關(guān) 系是一致的，因而對應(yīng)的流量也能夠正常轉(zhuǎn)發(fā)；而對于B-VLAN3006,由于只有BEB1采用了 配置②，則無法轉(zhuǎn)發(fā)相應(yīng)的流量。
[0045] 下面針對B-VLAN3006的流量轉(zhuǎn)發(fā)做進一步說明：
[0046] 當(dāng)任一轉(zhuǎn)發(fā)路徑上的所有網(wǎng)絡(luò)設(shè)備都由配置①調(diào)整為配置②，使得B-VLAN3006 與ECT算法之間的對應(yīng)關(guān)系在這條轉(zhuǎn)發(fā)路徑上的所有網(wǎng)絡(luò)設(shè)備中均相同，即可通過該轉(zhuǎn)發(fā) 路徑進行流量轉(zhuǎn)發(fā)。具體如圖5所示，假定在完成了對BEB1的調(diào)整后，進一步對BEB2和 BCB3上的配置進行了調(diào)整，則BEB1、BEB2和BCB3均應(yīng)用配置②，而BCB1和BCB2仍應(yīng)用 配置①。此時，以BEB1為本端設(shè)備、BCB1?BCB3為鄰居設(shè)備、BEB2為對端設(shè)備，則針對 B-VLAN3006可以篩選出對應(yīng)的等價轉(zhuǎn)發(fā)路徑，即轉(zhuǎn)發(fā)路徑C，以用于相應(yīng)的流量轉(zhuǎn)發(fā)。
[0047] 進一步地，假定將BCB2的配置也調(diào)整為配置②，則針對B-VLAN3006可以篩選出對 應(yīng)的等價轉(zhuǎn)發(fā)路徑，即轉(zhuǎn)換路徑B和轉(zhuǎn)發(fā)路徑C。因此，在BEB1、BEB2、BCB2和BCB3上，針 對B-VLAN3006的流量轉(zhuǎn)發(fā)均采用ECT2進行計算，比如計算結(jié)果為轉(zhuǎn)發(fā)路徑B，則通過轉(zhuǎn)發(fā) 路徑B來轉(zhuǎn)發(fā)B-VLAN3006對應(yīng)的流量。
[0048] 更進一步地，如圖6所示，假定BCB1的配置也調(diào)整為配置②，則針對B-VLAN3006 可以篩選出對應(yīng)的等價轉(zhuǎn)發(fā)路徑，即轉(zhuǎn)換路徑A、轉(zhuǎn)換路徑B和轉(zhuǎn)發(fā)路徑C。因此，在BEB1、 BEB2、BCB1、BCB2和BCB3上，針對B-VLAN3006的流量轉(zhuǎn)發(fā)均采用ECT2進行計算，比如計算 結(jié)果為轉(zhuǎn)發(fā)路徑B，則通過轉(zhuǎn)發(fā)路徑B來轉(zhuǎn)發(fā)B-VLAN3006對應(yīng)的流量。
[0049] 需要說明的是：雖然在上述實施例中，以BEB1為本端設(shè)備、BCB1?BCB3為BEB1 的鄰居設(shè)備、BEB2為對端設(shè)備，但顯然也可以將BCB設(shè)備為本端設(shè)備或其他網(wǎng)絡(luò)設(shè)備的對 端設(shè)備，也可以在BCB設(shè)備之間建立鄰居關(guān)系，并且在相應(yīng)的實施例中均可以應(yīng)用本發(fā)明 的技術(shù)方案，使得建立了 SPBM鄰居關(guān)系的網(wǎng)絡(luò)設(shè)備上的B-VLAN與路徑算法之間的對應(yīng)關(guān) 系不完全一致時，仍然能夠維持該SPBM鄰居關(guān)系，盡可能地避免影響流量的轉(zhuǎn)發(fā)。
[0050] 對應(yīng)于上述的計算轉(zhuǎn)發(fā)路徑的方法，本發(fā)明還提出了一種計算轉(zhuǎn)發(fā)路徑的裝置， 應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，包括：
[0051] 維持單元，用于解析來自鄰居設(shè)備的鄰居報文，并當(dāng)解析結(jié)果為本端設(shè)備和鄰居 設(shè)備中相同骨干網(wǎng)VLAN對應(yīng)的路徑算法類型不完全相同時，維持本端設(shè)備與鄰居設(shè)備之 間的鄰居關(guān)系；
[0052] 篩選單元，用于當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng) VLAN，計算本端設(shè)備到達對端設(shè)備的轉(zhuǎn)發(fā)路徑時，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑 算法類型相同的所有等價轉(zhuǎn)發(fā)路徑；
[0053] 計算單元，用于在篩選出的等價轉(zhuǎn)發(fā)路徑中計算對應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā) 路徑。
[0054] 可選的，與所述骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的等價轉(zhuǎn)發(fā)路徑為：
[0055] 所述骨干網(wǎng)VLAN在該等價轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備中對應(yīng)的路徑算法類型均 相同。
[0056] 可選的，每個所述骨干網(wǎng)VLAN分別承載了對應(yīng)的SPBM流量。
[0057] 可選的，承載對應(yīng)的SPBM流量包括：綁定至對應(yīng)的虛擬交換實例。
[0058] 可選的，所述鄰居報文為SPBM Hello報文。
[0059] 因此，本發(fā)明通過在維護或優(yōu)化SPBM網(wǎng)絡(luò)的過程中，維持相應(yīng)的SPBM鄰居關(guān)系， 從而避免影響已建立的SPBM鄰居關(guān)系，使得對應(yīng)的ECT算法和B-VLAN -致的實例仍然能 夠正常地轉(zhuǎn)發(fā)流量。
[0060] 以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
【權(quán)利要求】
1. 一種計算轉(zhuǎn)發(fā)路徑的方法，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，其特征在于，包括： 解析來自鄰居設(shè)備的鄰居報文，當(dāng)本端設(shè)備和鄰居設(shè)備中相同骨干網(wǎng)VLAN對應(yīng)的路 徑算法類型不完全相同時，維持本端設(shè)備與鄰居設(shè)備之間的鄰居關(guān)系； 當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN，計算本端設(shè)備到 達對端設(shè)備的轉(zhuǎn)發(fā)路徑時，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法類型相同的所有 等價轉(zhuǎn)發(fā)路徑； 在篩選出的等價轉(zhuǎn)發(fā)路徑中計算對應(yīng)于所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，與所述骨干網(wǎng)VLAN在本端設(shè)備上路徑算 法類型相同的等價轉(zhuǎn)發(fā)路徑為： 所述骨干網(wǎng)VLAN在該等價轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備中對應(yīng)的路徑算法類型均相 同。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，每個所述骨干網(wǎng)VLAN分別承載了對應(yīng)的 SPBM流量。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，承載對應(yīng)的SPBM流量包括：綁定至對應(yīng) 的虛擬交換實例。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述鄰居報文為SPBM Hello報文。
6. -種計算轉(zhuǎn)發(fā)路徑的裝置，應(yīng)用于SPBM網(wǎng)絡(luò)設(shè)備，其特征在于，包括： 維持單元，用于解析來自鄰居設(shè)備的鄰居報文，并當(dāng)解析結(jié)果為本端設(shè)備和鄰居設(shè)備 中相同骨干網(wǎng)VLAN對應(yīng)的路徑算法類型不完全相同時，維持本端設(shè)備與鄰居設(shè)備之間的 鄰居關(guān)系； 篩選單元，用于當(dāng)本端設(shè)備和鄰居設(shè)備中存在路徑算法類型不同的相同骨干網(wǎng)VLAN， 計算本端設(shè)備到達對端設(shè)備的轉(zhuǎn)發(fā)路徑時，篩選與該骨干網(wǎng)VLAN在本端設(shè)備上路徑算法 類型相同的所有等價轉(zhuǎn)發(fā)路徑； 計算單元，用于在篩選出的等價轉(zhuǎn)發(fā)路徑中計算所述骨干網(wǎng)VLAN的轉(zhuǎn)發(fā)路徑。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，與所述骨干網(wǎng)VLAN在本端設(shè)備上路徑算 法類型相同的等價轉(zhuǎn)發(fā)路徑為： 所述骨干網(wǎng)VLAN在該等價轉(zhuǎn)發(fā)路徑上的所有網(wǎng)橋設(shè)備中對應(yīng)的路徑算法類型均相 同。
8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，每個所述骨干網(wǎng)VLAN分別承載了對應(yīng)的 SPBM流量。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，承載對應(yīng)的SPBM流量包括：綁定至對應(yīng) 的虛擬交換實例。
10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述鄰居報文為SPBM Hello報文。
【文檔編號】H04L12/721GK104092607SQ201410328732
【公開日】2014年10月8日 申請日期:2014年7月10日 優(yōu)先權(quán)日:2014年7月10日
【發(fā)明者】熊定山 申請人:杭州華三通信技術(shù)有限公司