[發(fā)明專利]一種組播轉(zhuǎn)發(fā)表項更新方法和裝置

有效

• 申請?zhí)枺?/td>: 201410603266.5
• 申請日: 2014-10-31
• 公開（公告）號: CN104320349B
• 公開（公告）日: 2017-12-15
• 發(fā)明（設(shè)計）人: 陳登熠;鄒文宇;曲進(jìn);田小強(qiáng)
• 申請（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04L12/751
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司11018
• 代理人: 謝安昆,宋志強(qiáng)

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種組播轉(zhuǎn)發(fā)表項更新方法和裝置。

背景技術(shù)

多鏈接透明互聯(lián)(TRansparent Interconnection of Lots of Links，TRILL)是新出現(xiàn)的生成樹替代協(xié)議，通過將三層路由技術(shù)引入二層網(wǎng)絡(luò)，來解決生成樹協(xié)議(Spanning Tree Protocol，STP)協(xié)議浪費(fèi)鏈路帶寬、瓶頸鏈路、非最優(yōu)路徑轉(zhuǎn)發(fā)、不支持鏈路負(fù)載均衡、臨時環(huán)路廣播風(fēng)暴、匯聚設(shè)備媒體訪問控制(Media Access Control，MAC)表項數(shù)量龐大等缺點，是未來的技術(shù)發(fā)展趨勢。

TRILL網(wǎng)通常有多棵組播分發(fā)樹，每一棵組播分發(fā)樹上的組播轉(zhuǎn)發(fā)表項可以指導(dǎo)未知單播報文、組播報文和廣播報文進(jìn)行轉(zhuǎn)發(fā)。每一棵組播分發(fā)樹以某一個路由橋(Routing Bridge，RB)為根，使用Dijkstra算法計算最短路徑樹，根據(jù)最短路徑樹得出當(dāng)前RB到其他RB的端口。最后，根據(jù)這些端口的信息和TRILL網(wǎng)的指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者(Appointed VLAN-x Forwarder，AVF)、組播MAC信息計算相應(yīng)的組播轉(zhuǎn)發(fā)表項。

在現(xiàn)有實現(xiàn)中，對于任一組播分發(fā)樹，RB的加入/離開，鏈路的Down/Up或者開銷變化都會觸發(fā)該組播分發(fā)樹對應(yīng)的所有組播表項的重新計算。這樣浪費(fèi)了大量時間，并增加了收斂時間。

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

有鑒于此，本申請?zhí)峁┮环N組播轉(zhuǎn)發(fā)表項更新方法和裝置，以解決在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，組播轉(zhuǎn)發(fā)表項的計算時間過長，從而使流量轉(zhuǎn)發(fā)效率低下的問題。

為解決上述技術(shù)問題，本申請的技術(shù)方案是這樣實現(xiàn)的：

一種組播轉(zhuǎn)發(fā)表項更新方法，該方法包括：

存儲多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中任一樹根的組播分發(fā)樹上各路由橋RB到所述樹根的鏈路，以及該組播分發(fā)樹對應(yīng)的組播轉(zhuǎn)發(fā)表項；

當(dāng)該組播分發(fā)樹對應(yīng)的網(wǎng)絡(luò)拓?fù)渥兓瘯r，在當(dāng)前網(wǎng)絡(luò)拓?fù)渲杏嬎闼鰳涓慕M播分發(fā)樹，并將當(dāng)前計算的組播分發(fā)樹上與存儲的組播分發(fā)樹上各RB到所述樹根的鏈路進(jìn)行比較，確定到所述樹根的鏈路不同的RB；

計算確定的到所述樹根的鏈路不同的RB的組播信息對應(yīng)的組播轉(zhuǎn)發(fā)表項，使用計算出的組播轉(zhuǎn)發(fā)表項更新存儲的對應(yīng)組播轉(zhuǎn)發(fā)表項。

一種組播轉(zhuǎn)發(fā)表項更新裝置，該裝置包括：存儲單元、計算單元和確定單元；

所述存儲單元，用于存儲多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中任一樹根的組播分發(fā)樹上各路由橋RB到所述樹根的鏈路，以及該組播分發(fā)樹對應(yīng)的組播轉(zhuǎn)發(fā)表項；使用所述計算單元計算出的組播轉(zhuǎn)發(fā)表項更新存儲的對應(yīng)組播轉(zhuǎn)發(fā)表項；

所述計算單元，用于當(dāng)該組播分發(fā)樹對應(yīng)的網(wǎng)絡(luò)拓?fù)渥兓瘯r，在當(dāng)前網(wǎng)絡(luò)拓?fù)渲杏嬎闼鰳涓慕M播分發(fā)樹；計算確定的到所述樹根的鏈路不同的RB的組播信息對應(yīng)的組播轉(zhuǎn)發(fā)表項；

所述確定單元，用于將所述計算單元當(dāng)前計算的組播分發(fā)樹上與所述存儲單元存儲的組播分發(fā)樹上各RB到所述樹根的鏈路進(jìn)行比較，確定到所述樹根的鏈路不同的RB。

由上面的技術(shù)方案可知，本申請中當(dāng)任一組播分發(fā)樹對應(yīng)的網(wǎng)絡(luò)拓?fù)渥兓瘯r，只重新計算到該組播分發(fā)樹的樹根的鏈路發(fā)生變化的RB對應(yīng)的組播信息的相關(guān)的組播轉(zhuǎn)發(fā)表項，并使用計算出的組播轉(zhuǎn)發(fā)表項更新存儲的對應(yīng)組播轉(zhuǎn)發(fā)表項，能夠在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，減少組播轉(zhuǎn)發(fā)表項的計算時間，從而提高流量轉(zhuǎn)發(fā)效率。

附圖說明

圖1為本申請實施例中組播轉(zhuǎn)發(fā)表項更新方法流程示意圖；

圖2為本申請實施例中以RB2為樹根的組播分發(fā)樹示意圖；

圖3為本申請實施例中應(yīng)用于上述技術(shù)的裝置的結(jié)構(gòu)示意圖。

具體實施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，下面結(jié)合附圖并據(jù)實施例，對本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明。

本申請實施例中提供一種組播轉(zhuǎn)發(fā)表項更新方法，當(dāng)任一組播分發(fā)樹對應(yīng)的網(wǎng)絡(luò)拓?fù)渥兓瘯r，只重新計算到該組播分發(fā)樹的樹根的鏈路發(fā)生變化的RB對應(yīng)的組播信息的相關(guān)的組播轉(zhuǎn)發(fā)表項，并使用計算出的組播轉(zhuǎn)發(fā)表項更新存儲的對應(yīng)組播轉(zhuǎn)發(fā)表項，能夠在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，減少組播轉(zhuǎn)發(fā)表項的計算時間，從而提高流量轉(zhuǎn)發(fā)效率。

本申請實施例中首次針對TRILL網(wǎng)絡(luò)中任一樹根計算組播分發(fā)樹時，需要存儲該組播分發(fā)樹上各RB到所述樹根的鏈路，以及該組播分發(fā)樹對應(yīng)的組播轉(zhuǎn)發(fā)表項。