[發明專利]一種多鏈接透明互聯網絡中連通性檢查方法和裝置

無效

• 申請號: 201210260944.3
• 申請日: 2012-07-26
• 公開（公告）號: CN102752175A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 鄒文宇;曲進
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56;H04L12/46
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本申請涉及通信技術領域，特別涉及一種多鏈接透明互聯TRILL網絡中連通性檢查方法和裝置。

背景技術

TRILL是IETF推薦的L2網絡標準。TRILL具有很高的重要性，因為大型數據中心開始利用以太網光纖通道（FCoE）等新技術將存儲傳輸和IP傳輸融合到以太網連接上，而標準的生成樹協議（STP）將不再適合融合網絡或超大型數據中心的擴展。隨著FCoE采用率的提高，企業存儲將開始加入IP網絡上的其他協議。從存儲的角度來看，隨著時間的推移，TRILL至少可以代替L2網絡上普遍使用的STP協議。

在TRILL網絡中，路由計算分為單播路由表項計算和組播路由表項計算，兩者都使用Dijkstra算法構建SPT樹。當網絡中的拓撲結構發生變化時，需要重新計算組播路由表項和單播路由表項。參見圖1，圖1為TRILL網絡的組網結構示意圖。圖1中的TRILL網絡中默認RB1為組播樹根，以當前RB為RB4為例，當RB1和RB2之間的鏈路故障時，將分別重新計算單播路由表項和組播路由表項。而在計算組播路由表項時RB4不在RB1為根的組播樹上，此時RB4與組播樹根RB1之間的鏈路不可達，如果RB4未及時感知到該變化，則RB4繼續使用RB1作為組播樹根重新計算的組播路由表項為空，因此將錯誤的刪除原有組播表項。由此導致的后果是，在該組播樹根對應的LSP老化前，多目的報文無法正常轉發。因此，如何檢測出當前RB到組播樹根之間的鏈路是否可達至關重要。

發明內容

有鑒于此，本申請提供一種多鏈接透明互聯TRILL網絡中連通性檢查方法和裝置，能夠在不增加交互報文的情況下檢測出鏈路是否可達。

為解決上述技術問題，本發明的技術方案是這樣實現的：

一種多鏈接透明互聯TRILL網絡中連通性檢查方法，所述TRILL網絡中任一組播樹包括多個路由橋RB，包括：

任一所述RB使用自身作為單播樹根生成最短路徑優先SPF樹，并遍歷所述SPF樹使用自身作為單播樹根生成單播路由表項；

確定所述單播路由表項中是否存在自身到所述組播樹的組播樹根的單播路由表項，如果是，確定自身與所述組播樹根之間的鏈路可達；否則，確定自身與所述組播樹根之間的鏈路不可達。

一種裝置，可應用于多鏈接透明互聯TRILL網絡中任一組播樹中的任一路由橋RB上，所述裝置包括：計算單元、確定單元；

所述計算單元，用于使用自身所在RB作為單播樹根生成最短路徑優先SPF樹，并遍歷所述SPF樹使用自身作為單播樹根生成單播路由表項；

所述確定單元，用于確定所述計算單元生成的所述單播路由表項中是否存在自身所在RB到所述組播樹的組播樹根的單播路由表項，如果是，確定自身所在RB與所述組播樹根之間的鏈路可達；否則，確定自身所在RB與所述組播樹根之間的鏈路不可達。

綜上所述，本申請通過確定當前RB上生成的單播路由表項中是否存在自身到自身所在組播樹的組播樹根的單播路由表項，確定自身到所述組播樹根之間的鏈路是否可達，能夠在不增加交互報文的情況下快速檢測出鏈路是否可達。

附圖說明

圖1為TRILL網絡的組網結構示意圖；

圖2為本發明實施例中TRILL網絡中連通性檢查方法流程示意圖；

圖3為本發明具體實施例中應用于上述技術的裝置結構示意圖。

具體實施方式

為使本發明的目的、技術方案及優點更加清楚明白，以下參照附圖并舉實施例，對本發明所述方案作進一步地詳細說明。

本發明實施例中提出一種TRILL網絡中連通性檢查方法，所述TRILL網絡中任一組播樹包括多個路由橋RB，能夠快速檢測出當前RB與組播樹根之間的鏈路是否可達。對于任一RB檢測自身到所述組播樹的組播樹根之間的鏈路是否可達的方法如下：

參見圖2，圖2為本發明實施例中TRILL網絡中連通性檢查方法流程示意圖。具體步驟為：

步驟201，任一所述RB使用自身作為單播樹根生成SPF樹，并遍歷所述SPF樹使用自身作為單播樹根生成單播路由表項。

TRILL網絡中的任意節點發生變化或鏈路狀態發生變化，都可能觸發步驟201的執行。本步驟201中生成SPF樹以及單播路由表項同現有實現，這里不再詳細贅述。

步驟202，所述RB確定所述單播路由表項中是否存在自身到所述組播樹的組播樹根的單播路由表項，如果是，執行步驟203；否則，執行步驟204。