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

有效

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

1.一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法，所述TRILL網(wǎng)絡(luò)中任一組播樹包括多個(gè)路由橋RB，其特征在于，所述方法包括：

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

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述臨時(shí)樹根為所述記錄的路徑信息中距離所述組播樹根最近的RB。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述組播樹根到自身的路徑信息包括所述組播樹根沿著所述SPF樹到達(dá)自身所經(jīng)過的各RB的RB標(biāo)識(shí)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述RB標(biāo)識(shí)為RB的系統(tǒng)ID或昵稱Nickname。

5.根據(jù)權(quán)利要求1-4中任意一項(xiàng)中所述的方法，其特征在于，所述RB進(jìn)一步按以下步驟檢測(cè)自身到所述組播樹的組播樹根之間的鏈路是否可達(dá)：

所述RB確定本地的單播路由表項(xiàng)中是否存在自身到所述組播樹的組播樹根的單播路由表項(xiàng)，如果是，確定自身與所述組播樹根之間的鏈路可達(dá)；否則，確定自身與所述組播樹根之間的鏈路不可達(dá)。

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

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

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

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

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，

所述臨時(shí)樹根為所述記錄的路徑信息中距離所述組播樹根最近的RB。

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，

所述記錄單元，記錄的路徑信息包括所述組播樹根沿著所述SPF樹到達(dá)自身所經(jīng)過的各RB的RB標(biāo)識(shí)。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，

所述RB標(biāo)識(shí)為RB的系統(tǒng)ID或昵稱Nickname。

10.根據(jù)權(quán)利要求6-9任意一項(xiàng)中所述的裝置，其特征在于，

所述檢測(cè)單元，用于確定本地的單播路由表項(xiàng)中是否存在本RB到所述組播樹的組播樹根的單播路由表項(xiàng)，如果是，確定本RB與所述組播樹根之間的鏈路可達(dá)；否則，確定本RB與所述組播樹根之間的鏈路不可達(dá)。