[發(fā)明專利]一種網(wǎng)絡(luò)路由收斂處理方法和裝置

有效

• 申請?zhí)枺?/td>: 201110302743.0
• 申請日: 2011-10-09
• 公開（公告）號: CN103036787A
• 公開（公告）日: 2013-04-10
• 發(fā)明（設(shè)計(jì)）人: 郝衛(wèi)國;殷國理;馬亮亮
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/761
• 代理公司: 廣州三環(huán)專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強(qiáng)

1.一種網(wǎng)絡(luò)路由收斂處理方法，其特征在于，所述方法包括：

預(yù)先建立將網(wǎng)絡(luò)內(nèi)各設(shè)備連接起來的快速通道，其中快速通道為無剪枝的組播分發(fā)樹；

當(dāng)該網(wǎng)絡(luò)的拓?fù)渥兓瘯r(shí)，拓?fù)渥兓母鬣徑釉O(shè)備檢測拓?fù)渥兓录鶕?jù)所述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，根據(jù)快速通道對應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備。

2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

所述快速通道上的設(shè)備接收所述LSP報(bào)文，根據(jù)該設(shè)備自身所在的快速通道對應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對應(yīng)的設(shè)備，并根據(jù)所述LSP報(bào)文進(jìn)行路由收斂處理。

3.如權(quán)利要求1或2所述的方法，其特征在于，所述網(wǎng)絡(luò)運(yùn)行多鏈路透明互連TRILL協(xié)議。

4.如權(quán)利要求1或2所述的方法，其特征在于，所述網(wǎng)絡(luò)運(yùn)行最短路徑橋接SPB協(xié)議。

5.如權(quán)利要求3所述的方法，其特征在于，所述快速通道建立的步驟包括：

完成TRILL網(wǎng)絡(luò)部署之后，運(yùn)行TRILL協(xié)議的設(shè)備根據(jù)中間系統(tǒng)到中間系統(tǒng)ISIS協(xié)議完成鄰居建立和數(shù)據(jù)庫同步；

運(yùn)行TRILL協(xié)議的設(shè)備中樹根優(yōu)先級最高的第一運(yùn)行TRILL協(xié)議的設(shè)備優(yōu)先指定樹根；

第一運(yùn)行TRILL協(xié)議的設(shè)備指定建立組播樹的最大數(shù)目K和S個(gè)組播樹樹根，其中，

當(dāng)S等于K時(shí)，所述S個(gè)組播樹樹根作為所述快速通道的樹根，

當(dāng)S等于零時(shí)，將網(wǎng)絡(luò)內(nèi)運(yùn)行TRILL協(xié)議的設(shè)備按照樹根優(yōu)先級進(jìn)行排序，前K個(gè)設(shè)備作為所述快速通道的樹根，

當(dāng)S小于K時(shí)，將所述S個(gè)組播樹樹根作為所述快速通道的前S個(gè)樹根，將網(wǎng)絡(luò)中除所述S個(gè)組播樹樹根之外的設(shè)備按樹根優(yōu)先級排序后的前K-S個(gè)設(shè)備作為所述快速通道的K-S個(gè)樹根。

6.如權(quán)利要求5所述的方法，其特征在于，所述網(wǎng)絡(luò)的拓?fù)渥兓癁殒溌窢顟B(tài)變化時(shí)，所述方法包括：

所述鏈路狀態(tài)變化的各鄰接設(shè)備檢測拓?fù)渥兓录鶕?jù)所述拓?fù)渥兓录念愋蜕蒐SP報(bào)文，根據(jù)快速通道對應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備，然后所述鏈路狀態(tài)變化的各鄰接設(shè)備繼續(xù)針對該拓?fù)渥兓录M(jìn)行路由收斂處理，

通過發(fā)送所述LSP報(bào)文，使得所述快速通道上的設(shè)備接收到所述LSP報(bào)文，根據(jù)該快速通道上的設(shè)備自身所在的快速通道對應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對應(yīng)的設(shè)備，并根據(jù)所述LSP報(bào)文進(jìn)行收斂處理，其中，

所述鏈路狀態(tài)變化的各鄰接設(shè)備和所述快速通道上的設(shè)備在設(shè)備自身完成收斂之后，還將所述LSP報(bào)文通過正常通道發(fā)送至設(shè)備自身的鄰居節(jié)點(diǎn)。

7.如權(quán)利要求5所述的方法，其特征在于，所述網(wǎng)絡(luò)的拓?fù)渥兓癁楣?jié)點(diǎn)設(shè)備狀態(tài)變化時(shí)，所述方法包括：

所述節(jié)點(diǎn)設(shè)備狀態(tài)變化的各鄰接設(shè)備檢測拓?fù)渥兓录鶕?jù)所述拓?fù)渥兓录念愋蜕蒐SP報(bào)文，根據(jù)快速通道對應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備，然后所述節(jié)點(diǎn)設(shè)備狀態(tài)變化的各鄰接設(shè)備繼續(xù)針對該拓?fù)渥兓录M(jìn)行路由收斂處理，

通過發(fā)送所述LSP報(bào)文，使得所述快速通道上的設(shè)備接收到所述LSP報(bào)文，根據(jù)該快速通道上的設(shè)備自身所在的快速通道對應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對應(yīng)的設(shè)備，并根據(jù)所述LSP報(bào)文進(jìn)行收斂處理，然后該設(shè)備在設(shè)備自身完成收斂處理后，還將所述LSP報(bào)文通過正常通道發(fā)送至設(shè)備自身的鄰居節(jié)點(diǎn)以便所述鄰居節(jié)點(diǎn)根據(jù)所述LSP報(bào)文的報(bào)文序列號和所述鄰居節(jié)點(diǎn)自身所在的快速通道對應(yīng)的組播路由表將所述LSP進(jìn)行轉(zhuǎn)發(fā)。

8.如權(quán)利要求7所述的方法，其特征在于，所述節(jié)點(diǎn)設(shè)備狀態(tài)變化包括節(jié)點(diǎn)故障和設(shè)置過載。

9.一種網(wǎng)絡(luò)路由收斂處理裝置，其特征在于，所述裝置包括：

預(yù)處理模塊，用于預(yù)先建立將網(wǎng)絡(luò)內(nèi)各設(shè)備連接起來的快速通道，其中快速通道為無剪枝的組播分發(fā)樹；

拓?fù)渥兓兄K，用于檢測拓?fù)渥兓录?/p>

協(xié)議報(bào)文產(chǎn)生模塊，用于根據(jù)所述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文；

協(xié)議報(bào)文發(fā)送模塊，用于根據(jù)快速通道對應(yīng)的組播路由表將LSP報(bào)文進(jìn)行發(fā)送。