[發(fā)明專利]一種多鏈接透明互聯(lián)網(wǎng)絡中組播路由表項更新方法和裝置

有效

• 申請?zhí)枺?/td>: 201210260901.5
• 申請日: 2012-07-26
• 公開（公告）號: CN102780623A
• 公開（公告）日: 2012-11-14
• 發(fā)明（設計）人: 鄒文宇
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京德琦知識產(chǎn)權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本申請涉及通信技術領域，特別涉及一種多鏈接透明互聯(lián)（TRILL）網(wǎng)絡中組播路由表項更新方法和裝置。

背景技術

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

在TRILL網(wǎng)絡中，每個路由橋（RB）默認計算一棵組播分發(fā)樹，也可以配置計算多棵組播分發(fā)樹。當路由信息變化時，根據(jù)TRILL網(wǎng)絡中的組播路由信息計算組播分發(fā)樹，用于指導多目的報文的轉(zhuǎn)發(fā)，其中，多目的報文包括目的MAC地址未知的單播報文、二層廣播報文和組播報文。

TRILL網(wǎng)絡中的路由計算分為單播路由計算和組播路由計算。參見圖1，圖1為TRILL網(wǎng)絡的一種組網(wǎng)結(jié)構(gòu)示意圖。圖1中的TRILL網(wǎng)絡中，RB1為組播樹根，以當前RB為RB4為例：起初RB1和RB2之間的鏈路正常，組播路由計算時RB4在以RB1為根的組播樹上，進而計算得到組播樹根為RB1的組播路由表項；當RB1和RB2之間的鏈路發(fā)生故障后，RB4與組播樹根RB1之間的鏈路不可達，將導致后續(xù)重新計算組播路由時RB4不在RB1為根的組播樹上，RB4使用RB1為組播樹根計算得到的組播路由表項為空。此時，按照現(xiàn)有技術的處理方式，RB4將刪除原有組播路由表項，由此導致的后果是，在該組播樹根RB1對應的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元（LSP）老化前，多目的報文無法正常轉(zhuǎn)發(fā)。

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

有鑒于此，本申請?zhí)峁┮环NTRILL網(wǎng)絡中組播路由表項更新方法和裝置，在當前RB與組播樹根之間的鏈路不可達時，能夠快速重新計算有效的組播表項，保證多目的報文的正常轉(zhuǎn)發(fā)。

為解決上述技術問題，本發(fā)明的技術方案是這樣實現(xiàn)的：

一種多鏈接透明互聯(lián)TRILL網(wǎng)絡中組播路由表項更新方法，所述TRILL網(wǎng)絡中任一組播樹包括多個路由橋RB，所述方法包括：

任一所述RB檢測到自身與所述組播樹的組播樹根之間的鏈路可達時，使用所述組播樹根生成最短路徑優(yōu)先SPF樹，記錄該組播樹根到自身的路徑信息，并遍歷所述SPF樹，使用所述組播樹根生成并更新組播路由表項；

所述RB檢測到自身與所述組播樹的組播樹根之間的鏈路不可達時，使用所述記錄的路徑信息中與自身鏈路可達的RB作為臨時樹根生成SPF樹，遍歷所述使用臨時樹根生成的SPF樹，使用所述組播樹根生成并更新組播路由表項。

一種裝置，可應用于多鏈接透明互聯(lián)TRILL網(wǎng)絡中任一組播樹中的任一路由橋RB上，所述裝置包括：檢測單元、處理單元、記錄單元；

所述檢測單元，用于檢測本RB與所述組播樹中的組播樹根之間的鏈路是否可達；

所述處理單元，用于當所述檢測單元檢測到本RB與所述組播樹的組播樹根之間的鏈路可達時，使用所述組播樹根生成最短路徑優(yōu)先SPF樹，并遍歷所述SPF樹使用所述組播樹根生成并更新組播路由表項；當所述檢測單元檢測到本RB與所述組播樹的組播樹根之間的鏈路不可達時，使用所述記錄的路徑信息中與自身鏈路可達的RB作為臨時樹根生成SPF樹，并遍歷所述使用臨時樹根生成的SPF樹使用所述組播樹根生成并更新組播路由表項；

所述記錄單元，用于當所述處理單元使用所述組播樹根生成SPF樹時，記錄所述組播樹根到本RB的路徑信息。

綜上所述，本申請通過檢測到與組播樹根之間的鏈路不可達時，根據(jù)記錄的路徑信息選擇一個與所述組播樹根距離最近，且與自身鏈路可達的RB作為臨時樹根生成SPF樹，并遍歷該SPF樹使用所述組播樹根生成并更新組播路由表項。在當前RB與組播樹根之間的鏈路不可達時，能夠快速重新計算有效的組播表項，保證多目的報文的正常轉(zhuǎn)發(fā)。

附圖說明

圖1為TRILL網(wǎng)絡的一種組網(wǎng)結(jié)構(gòu)示意圖；

圖2為本發(fā)明實施例中組播路由表項更新方法流程圖；

圖3為本發(fā)明具體實施例中TRILL網(wǎng)絡的組網(wǎng)結(jié)構(gòu)示意圖；

圖4為可用于組播路由表項更新的裝置的結(jié)構(gòu)示意圖。

具體實施方式

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