[發(fā)明專利]TRILL廣播網(wǎng)絡(luò)中組播分發(fā)樹的計算方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410444317.4
• 申請日: 2014-09-03
• 公開（公告）號: CN104270315B
• 公開（公告）日: 2017-08-01
• 發(fā)明（設(shè)計）人: 汪嚴寒;程友清;汪懷坤
• 申請（專利權(quán)）人: 武漢烽火網(wǎng)絡(luò)有限責任公司
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04L12/753
• 代理公司: 北京捷誠信通專利事務所(普通合伙)11221
• 代理人: 魏殿紳,龐炳良

1.一種TRILL廣播網(wǎng)絡(luò)中組播分發(fā)樹的計算方法，多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中的每條鏈路上均設(shè)置有多個路由交換機RB設(shè)備，其特征在于：所述TRILL廣播網(wǎng)絡(luò)中組播分發(fā)樹的計算方法包括以下步驟：

A、所有的RB設(shè)備選舉出指定路由橋DRB設(shè)備，在DRB設(shè)備上設(shè)置重傳定時器；DRB設(shè)備獲取TRILL網(wǎng)絡(luò)的拓撲信息：所有的RB設(shè)備將各自的鏈路狀態(tài)協(xié)議LSP報文發(fā)送至DRB設(shè)備，DRB設(shè)備將所有收到的LSP報文進行匯總，得到TRILL網(wǎng)絡(luò)的拓撲信息；

B、DRB設(shè)備計算分發(fā)樹信息；DRB設(shè)備將分發(fā)樹信息填入完全序列號CSNP報文的擴展TLV中、并將當前CSNP報文廣播至TRILL網(wǎng)絡(luò)中；設(shè)置重傳定時器的重傳時間，啟動DRB設(shè)備的重傳定時器；

C、RB設(shè)備在TRILL網(wǎng)絡(luò)中收到當前CSNP報文后，向DRB返回用于確認的部分序列號PSNP報文；

D、在重傳時間內(nèi)，判斷DRB是否收到返回的PSNP報文，若是，轉(zhuǎn)到步驟E；否則DRB設(shè)備向未返回PSNP報文的RB設(shè)備重新發(fā)送當前CSNP報文、并重新啟動重傳定時器，再次執(zhí)行步驟C；

E、所有RB設(shè)備按照當前CSNP報文中的分發(fā)樹信息進行數(shù)據(jù)轉(zhuǎn)發(fā)。

2.如權(quán)利要求1所述的TRILL廣播網(wǎng)絡(luò)中組播分發(fā)樹的計算方法，其特征在于：步驟A中所有RB設(shè)備選舉出DRB設(shè)備包括以下步驟：所有RB設(shè)備相互發(fā)送Hello報文建立鄰接關(guān)系、并選舉DRB設(shè)備。

3.如權(quán)利要求1所述的TRILL廣播網(wǎng)絡(luò)中組播分發(fā)樹的計算方法，其特征在于：步驟A與步驟B之間包括以下步驟：當任意RB設(shè)備的LSP報文發(fā)生更新時，當前RB設(shè)備將更新的LSP報文打上廣播頭后，在TRILL網(wǎng)絡(luò)中廣播；DRB設(shè)備接收到打上廣播頭的LSP報文后，將當前LSP報文與自身的鏈路狀態(tài)數(shù)據(jù)庫LSDB進行比對、并決定是否根據(jù)當前LSP報文更新LSDB；若決定需要更新當前LSDB，則更新當前LSDB，轉(zhuǎn)到步驟B；若決定保持當前LSDB，則直接轉(zhuǎn)到步驟B。

4.如權(quán)利要求3所述的TRILL廣播網(wǎng)絡(luò)中組播分發(fā)樹的計算方法，其特征在于：所述將當前LSP報文與自身的LSDB進行比對、并決定是否根據(jù)當前LSP報文更新LSDB包括以下步驟：

當前LSDB是否存儲有與當前LSP報文對應的本地LSP報文，若否，則需要更新當前LSDB；否則將本地LSP報文的本地LSP序列號與當前LSP報文的當前LSP序列號進行比較：

若當前LSP序列號大于本地LSP序列號，則需要更新當前LSDB；

若當前LSP序列號小于本地LSP序列號，則決定保持當前LSDB；

若當前LSP序列號等于本地LSP序列號，則將當前LSP報文的當前剩余生存時間與本地LSP報文的本地剩余生存時間進行比較：

若當前剩余生存時間大于本地剩余生存時間，則決定保持當前LSDB；

若當前剩余生存時間小于本地剩余生存時間，則需要更新當前LSDB；

若當前剩余生存時間等于本地剩余生存時間，則將當前LSP報文的當前校驗和與本地LSP報文的本地校驗和進行比較，若當前校驗和大于本地校驗和，則需要更新當前LSDB，否則決定保持當前LSDB。

5.如權(quán)利要求3所述的TRILL廣播網(wǎng)絡(luò)中組播分發(fā)樹的計算方法，其特征在于：步驟B中所述DRB設(shè)備計算分發(fā)樹信息包括以下步驟：DRB設(shè)備根據(jù)LSDB和最短路徑優(yōu)先算法計算分發(fā)樹信息。