[發明專利]計算轉發路徑的方法和裝置

有效

• 申請號: 201410328732.3
• 申請日: 2014-07-10
• 公開（公告）號: CN104092607A
• 公開（公告）日: 2014-10-08
• 發明（設計）人: 熊定山
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/46
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

技術領域

本發明涉及通信技術領域，尤其涉及計算轉發路徑的方法和裝置。

背景技術

SPB(Shortest?Path?Bridging，最短路徑橋)協議是IEEE802.1aq定義的以太網標準之一，是STP(Spanning?Tree?Protocol，生成樹協議)的進一步延伸，旨在構建大型扁平的無阻塞二層網絡。SPB協議通過將三層路由技術IS-IS(Intermediate?System-to-Intermediate?System，中間系統到中間系統)的設計思路引入二層網絡，避免了使用STP帶來的收斂速度慢和部分鏈路利用效率低下的不足。

目前，SPB協議的使用主要基于SPBM模式，具體采用Mac-in-Mac封裝形式。圖1示出了SPBM網絡的組成結構，包括：

·SPBM核心網絡：即圖1中由BEB(Backbone?Edge?Bridge，骨干網邊緣網橋)和BCB(Backbone?Core?Bridge，骨干網核心網橋)設備組成的SPBN(Shortest?Path?Bridging?Network，最短路徑橋接網)，通過SPB?IS-IS協議實例完成最短路徑的計算，以保證SPBN無環路。從用戶的角度來看，SPBN就是一個二層交換網絡，可以在不同節點之間建立二層連接，且SPBN中的所有的網絡設備都要求必須配置SPBM功能。

·用戶網絡(Customer?network)：通過一臺或者多臺BEB設備連接到SPBN網絡的具有獨立業務功能的二層網絡，通常由企業管理控制，主要由主機和交換設備組成。

其中，SPBM網絡的工作原理為：通過MAC-in-MAC協議來實現數據的封裝及發送，通過SPB?IS-IS協議來計算數據的路由轉發路徑。具體地，SPB?IS-IS協議在各BEB、BCB設備之間通過周期性通告Hello報文以建立并維持鄰居關系，在形成鄰居關系之后，設備之間擴散LSP(Link?State?PDU，鏈路狀態協議數據單元)，最終在SPBN中的所有設備上形成相同的LSDB(Link?State?Data?Base，鏈路狀態數據庫)。各設備在LSDB的基礎上使用SPF(Shortest?Path?First，最短路徑優先)算法、ECT(Equal?Cost?Tree，等價樹)算法等生成從自己到其他設備的轉發路徑。計算出轉發路徑后，SPB?IS-IS協議會指導在BEB設備之間建立一條MAC-in-MAC類型的隧道及對應的轉發表，后續數據報文在隧道中進行發送。

在相關技術中，SPBM網絡設備需要通過檢查hello報文中的如下信息，若均滿足相應的條件，才允許建立或維護SPBM鄰居關系。

(1)hello報文中通告的NLPID(Network?Layer?Protocol?Identifiers，網絡層協議標識)值一致；

(2)發送hello報文的鏈路cost值要小于16777215；

(3)hello報文中MCID(MST?Configuration?Identifier，多生成樹配置標識)或輔助MCID中任意一個是一致的；

(4)hello報文中承載了SPBM流量的B-VLAN與路徑算法之間的對應關系一致。

然而，在維護或優化SPBM網絡時，往往會涉及到修改B-VLAN與路徑算法之間的對應關系，但在由于在不同網絡設備上修改對應關系的時機很難一致，從而導致原本建立了鄰居關系的網橋設備之間配置的對應關系不一致，導致無法繼續維持鄰居關系。

因此，如果網橋設備上同時維護了多個B-VLAN，則即便僅改動了任一B-VLAN和路徑算法之間的對應關系，仍會由于無法維持鄰居關系而導致所有B-VLAN的流量均無法繼續轉發。

發明內容

有鑒于此，本發明提供一種新的技術方案，可以在維護或優化SPBM網絡時，避免影響已建立的SPBM鄰居關系，使得對應的ECT算法和B-VLAN一致的實例仍然能夠正常地轉發流量。

為實現上述目的，本發明提供技術方案如下：

根據本發明的第一方面，提出了一種計算轉發路徑的方法，應用于SPBM網絡設備，包括：

解析來自鄰居設備的鄰居報文，當本端設備和鄰居設備中相同骨干網VLAN對應的路徑算法類型不完全相同時，維持本端設備與鄰居設備之間的鄰居關系；