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

有效

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

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

本發(fā)明涉及通信網(wǎng)絡(luò)，尤其涉及一種網(wǎng)絡(luò)路由收斂處理方法和裝置。

背景技術(shù)

最短路徑橋接(Shortest?Path?Bridging，SPB)技術(shù)和多鏈路透明互連(Transparent?Interconnection?of?lots?of?Links，TRILL)技術(shù)均是構(gòu)建數(shù)據(jù)中心大二層網(wǎng)絡(luò)的技術(shù)，它們都是通過中間系統(tǒng)到中間系統(tǒng)(Intermediate?System?toIntermediate?System，ISIS)協(xié)議來實現(xiàn)。SPB技術(shù)和TRILL技術(shù)相對于傳統(tǒng)的二層技術(shù)具有優(yōu)勢，例如均支持等價多路徑(Equal-Cost?Multipath，ECMP)，帶寬利用率高，適合數(shù)據(jù)中心特定組網(wǎng)等。

對于數(shù)據(jù)中心來說，整網(wǎng)的收斂時間是一個很重要的性能指標(biāo)。現(xiàn)有的網(wǎng)絡(luò)路由收斂處理中，網(wǎng)絡(luò)拓?fù)渥兓男畔U散是以波浪的方式逐層擴大。例如，某一網(wǎng)絡(luò)中包括7個節(jié)點設(shè)備，節(jié)點設(shè)備1發(fā)生故障，處于同一網(wǎng)絡(luò)層的節(jié)點2、3、4、5檢測到故障，在檢測到故障后通知各自設(shè)備的CPU(Central?ProcessingUnit，中央處理單元)控制層面進(jìn)行處理，在CPU控制層面處理完成后，生成鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(Link?State?Protocol?Data?Unit，LSP)報文，并將生成的LSP報文通過正常通道發(fā)送至外一層的鄰居節(jié)點6和7，節(jié)點6和7各自的CPU控制層面根據(jù)LSP報文處理完成后才能夠?qū)崿F(xiàn)網(wǎng)絡(luò)的收斂。這種收斂方式中拓?fù)渥兓畔⒌臄U散速度比較慢，在上述例子中，網(wǎng)絡(luò)收斂的時間至少需要節(jié)點3的CPU處理時間t1+協(xié)議報文發(fā)送時間t2+節(jié)點6的CPU處理時間t3，一共為t1+t2+t3，并且網(wǎng)絡(luò)拓?fù)湓酱螅諗啃阅茉讲睢６遥W(wǎng)絡(luò)的收斂性能與拓?fù)渥兓奈恢孟嚓P(guān)聯(lián)，如果拓?fù)渥兓l(fā)生在網(wǎng)絡(luò)的邊緣，則全網(wǎng)的LSP報文的同步需要橫跨整個網(wǎng)絡(luò)直徑，即使拓?fù)渥兓l(fā)生在網(wǎng)絡(luò)的中心，全網(wǎng)的LSP報文的同步也需要橫跨網(wǎng)絡(luò)半徑。

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

本發(fā)明為解決上述問題而提供了一種網(wǎng)絡(luò)路由收斂處理方法，所述方法包括：

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

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

相應(yīng)地，本發(fā)明還提供了一種網(wǎng)絡(luò)路由收斂處理裝置，所述裝置包括：

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

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

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

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

實施本發(fā)明實施例，具有如下有益效果：通過預(yù)先建立的無剪枝的組播分發(fā)樹作為快速通道來進(jìn)行拓?fù)渥兓畔⒌臄U散，由于快速通道上各設(shè)備的收斂處理開始時間相差較小，基本上處于并行處理的狀態(tài)，大大提高了整個網(wǎng)絡(luò)的收斂性能，而且整個網(wǎng)絡(luò)的收斂時間也基本與網(wǎng)絡(luò)規(guī)模和拓?fù)渥兓恢脽o關(guān)。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1圖示了根據(jù)本發(fā)明實施方式的網(wǎng)絡(luò)路由收斂處理方法的流程示意圖。

圖2圖示了根據(jù)本發(fā)明實施方式的網(wǎng)絡(luò)的第一拓?fù)渥兓疽鈭D。

圖3圖示了根據(jù)本發(fā)明實施方式的網(wǎng)絡(luò)的拓?fù)渥兓疽鈭D。

圖4圖示了根據(jù)本發(fā)明實施方式的網(wǎng)絡(luò)的第二拓?fù)渥兓疽鈭D。

圖5圖示了根據(jù)本發(fā)明實施方式的網(wǎng)絡(luò)路由收斂處理裝置的結(jié)構(gòu)示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。

參見圖1，圖示了根據(jù)本發(fā)明實施方式的網(wǎng)絡(luò)路由收斂處理方法的流程示意圖，所述方法包括：