專利名稱：一種網(wǎng)絡(luò)路由收斂處理方法和裝置的制作方法
技術(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 tolntermediateSystem, ISIS)協(xié)議來實(shí)現(xiàn)。SPB技術(shù)和TRILL技術(shù)相對(duì)于傳統(tǒng)的二層技術(shù)具有優(yōu)勢(shì)，例如均支持等價(jià)多路徑(Equal-Cost Multipath, ECMP),帶寬利用率高,適合數(shù)據(jù)中心特定組網(wǎng)
坐寸ο對(duì)于數(shù)據(jù)中心來說，整網(wǎng)的收斂時(shí)間是一個(gè)很重要的性能指標(biāo)?，F(xiàn)有的網(wǎng)絡(luò)路由收斂處理中，網(wǎng)絡(luò)拓?fù)渥兓男畔U(kuò)散是以波浪的方式逐層擴(kuò)大。例如，某一網(wǎng)絡(luò)中包括7個(gè)節(jié)點(diǎn)設(shè)備，節(jié)點(diǎn)設(shè)備I發(fā)生故障，處于同一網(wǎng)絡(luò)層的節(jié)點(diǎn)2、3、4、5檢測(cè)到故障，在檢測(cè)到故障后通知各自設(shè)備的CPU (Central ProcessingUnit,中央處理單元)控制層面進(jìn)行處理，在CPU控制層面處理完成后，生成鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(Link State Protocol DataUnit，LSP)報(bào)文，并將生成的LSP報(bào)文通過正常通道發(fā)送至外一層的鄰居節(jié)點(diǎn)6和7，節(jié)點(diǎn)6和7各自的CPU控制層面根據(jù)LSP報(bào)文處理完成后才能夠?qū)崿F(xiàn)網(wǎng)絡(luò)的收斂。這種收斂方式中拓?fù)渥兓畔⒌臄U(kuò)散速度比較慢，在上述例子中，網(wǎng)絡(luò)收斂的時(shí)間至少需要節(jié)點(diǎn)3的CPU處理時(shí)間tl+協(xié)議報(bào)文發(fā)送時(shí)間t2+節(jié)點(diǎn)6的CPU處理時(shí)間t3，一共為tl+t2+t3，并且網(wǎng)絡(luò)拓?fù)湓酱?，收斂性能越差。而且，網(wǎng)絡(luò)的收斂性能與拓?fù)渥兓奈恢孟嚓P(guān)聯(lián)，如果拓?fù)渥兓l(fā)生在網(wǎng)絡(luò)的邊緣，則全網(wǎng)的LSP報(bào)文的同步需要橫跨整個(gè)網(wǎng)絡(luò)直徑，即使拓?fù)渥兓l(fā)生在網(wǎng)絡(luò)的中心,全網(wǎng)的LSP報(bào)文的同步也需要橫跨網(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(shí)，拓?fù)渥兓母鬣徑釉O(shè)備檢測(cè)拓?fù)渥兓录?根據(jù)所述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，根據(jù)快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備。相應(yīng)地，本發(fā)明還提供了一種網(wǎng)絡(luò)路由收斂處理裝置，所述裝置包括預(yù)處理模塊，用于預(yù)先建立將網(wǎng)絡(luò)內(nèi)各設(shè)備連接起來的快速通道，其中快速通道為無剪枝的組播分發(fā)樹；拓?fù)渥兓兄K，用于檢測(cè)拓?fù)渥兓录粎f(xié)議報(bào)文產(chǎn)生模塊，用于根據(jù)所 述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文；
協(xié)議報(bào)文發(fā)送模塊，用于根據(jù)快速通道對(duì)應(yīng)的組播路由表將LSP報(bào)文進(jìn)行發(fā)送。實(shí)施本發(fā)明實(shí)施例，具有如下有益效果通過預(yù)先建立的無剪枝的組播分發(fā)樹作為快速通道來進(jìn)行拓?fù)渥兓畔⒌臄U(kuò)散，由于快速通道上各設(shè)備的收斂處理開始時(shí)間相差較小，基本上處于并行處理的狀態(tài)，大大提高了整個(gè)網(wǎng)絡(luò)的收斂性能，而且整個(gè)網(wǎng)絡(luò)的收斂時(shí)間也基本與網(wǎng)絡(luò)規(guī)模和拓?fù)渥兓恢脽o關(guān)。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)路由收斂處理方法的流程示意圖。圖2圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)的第一拓?fù)渥兓疽鈭D。圖3圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)的拓?fù)渥兓疽鈭D。圖4圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)的第二拓?fù)渥兓疽鈭D。圖5圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)路由收斂處理裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng) 域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。參見圖1，圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)路由收斂處理方法的流程示意圖，所述方法包括S100，預(yù)先建立將網(wǎng)絡(luò)內(nèi)各設(shè)備連接起來的快速通道，其中快速通道為無剪枝的組播分發(fā)樹；S102，當(dāng)該網(wǎng)絡(luò)的拓?fù)渥兓瘯r(shí)，拓?fù)渥兓母鬣徑釉O(shè)備檢測(cè)拓?fù)渥兓录?，根?jù)所述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，根據(jù)快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備。本發(fā)明實(shí)施方式中的網(wǎng)絡(luò)可以運(yùn)行多鏈路透明互連TRILL協(xié)議，運(yùn)行TRILL協(xié)議的網(wǎng)絡(luò)本文稱TRILL網(wǎng)絡(luò)。本發(fā)明實(shí)施方式中的網(wǎng)絡(luò)還可以運(yùn)行最短路徑橋接SPB協(xié)議，運(yùn)行SPB協(xié)議的網(wǎng)絡(luò)本文稱SPB網(wǎng)絡(luò)。本發(fā)明提供的路由收斂處理方法既可以適用于TRILL網(wǎng)絡(luò)，又可以適用于SPB網(wǎng)絡(luò)。需要指出的是，本發(fā)明提供的路由收斂處理方法還可以適用于能夠構(gòu)建無剪枝快速通道的除上述兩種網(wǎng)絡(luò)的其他網(wǎng)絡(luò)。需要說明的是，本發(fā)明實(shí)施方式中的拓?fù)渥兓ㄦ溌窢顟B(tài)變化和節(jié)點(diǎn)設(shè)備狀態(tài)變化，其中鏈路狀態(tài)變化包括鏈路故障，節(jié)點(diǎn)設(shè)備狀態(tài)變化包括節(jié)點(diǎn)設(shè)備故障和節(jié)點(diǎn)設(shè)置過載。拓?fù)渥兓癁殒溌饭收蠒r(shí)，拓?fù)渥兓母鬣徑釉O(shè)備是指與發(fā)生故障的鏈路直接連接的設(shè)備，如果發(fā)生故障的鏈路直接連接的有兩臺(tái)設(shè)備，例如在附圖2所示的網(wǎng)絡(luò)架構(gòu)下，發(fā)生故障的鏈路直接連接的節(jié)點(diǎn)有節(jié)點(diǎn)6和節(jié)點(diǎn)8，那么本發(fā)明所指的拓?fù)渥兓母鬣徑釉O(shè)備是指節(jié)點(diǎn)6和節(jié)點(diǎn)8。如果發(fā)生故障的鏈路直接連接的有三臺(tái)設(shè)備，例如在圖3所示的網(wǎng)絡(luò)架構(gòu)下，發(fā)生故障的鏈路直接連接的節(jié)點(diǎn)有節(jié)點(diǎn)1、節(jié)點(diǎn)2和節(jié)點(diǎn)3，那么本發(fā)明所指的拓?fù)渥兓母鬣徑釉O(shè)備是指節(jié)點(diǎn)1、節(jié)點(diǎn)2和節(jié)點(diǎn)3。在拓?fù)渥兓癁楣?jié)點(diǎn)設(shè)備故障或設(shè)置過載時(shí)，拓?fù)渥兓母鬣徑釉O(shè)備是指與節(jié)點(diǎn)設(shè)備直接連接的各設(shè)備，例如，在附圖4所示的網(wǎng)絡(luò)架構(gòu)下，節(jié)點(diǎn)6發(fā)生故障，與節(jié)點(diǎn)6直接連接的節(jié)點(diǎn)設(shè)備為節(jié)點(diǎn)3和節(jié)點(diǎn)8，那么本發(fā)明所指的拓?fù)渥兓泥徑釉O(shè)備為節(jié)點(diǎn)3和節(jié)點(diǎn)8，如果節(jié)點(diǎn)8發(fā)生故障，與節(jié)點(diǎn)8直接相連接的節(jié)點(diǎn)設(shè)備為節(jié)點(diǎn)5、節(jié)點(diǎn)6和節(jié)點(diǎn)7，那么本發(fā)明所指的拓?fù)渥兓泥徑釉O(shè)備為節(jié)點(diǎn)5、節(jié)點(diǎn)6和節(jié)點(diǎn)7。本發(fā)明實(shí)施方式中，拓?fù)渥兓母鬣徑釉O(shè)備根據(jù)檢測(cè)到的拓?fù)渥兓蒐SP報(bào)文，并將生成的LSP報(bào)文通過快速通道轉(zhuǎn)發(fā)以通知其他設(shè)備該拓?fù)渥兓录?，還將繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理。SlOO中的快速通道為無剪枝的組播分發(fā)樹，不同的網(wǎng)絡(luò)可以根據(jù)其相應(yīng)的協(xié)議的具體規(guī)定來建立無剪枝的組播分發(fā)樹作為拓?fù)渥兓畔U(kuò)散的快速通道。在快速通道建立后，網(wǎng)絡(luò)中每臺(tái)設(shè)備自身都會(huì)包含其所在的快速通道對(duì)應(yīng)的組播路由表，在LSP報(bào)文的轉(zhuǎn)發(fā)過程中，可根據(jù)設(shè)備自身的組播路由表將報(bào)文轉(zhuǎn)發(fā)至該組播路由表中對(duì)應(yīng)的下一個(gè)路由表項(xiàng)對(duì)應(yīng)的設(shè)備，若該組播路由表的下一個(gè)路由表項(xiàng)為空，則說明該節(jié)點(diǎn)設(shè)備是快速通道上的結(jié)束節(jié)點(diǎn)，不需要將LSP繼續(xù)轉(zhuǎn)發(fā)。本發(fā)明實(shí)施方式中可采用底層芯片來實(shí)現(xiàn)組播路由表的查找，還可以通過底層芯片根據(jù)快速通道對(duì)應(yīng)的組播路由表將LSP報(bào)文發(fā)送至快速通道上的設(shè)備，以節(jié)點(diǎn)I為例，節(jié)點(diǎn)I的快速通道上的設(shè)備是指節(jié)點(diǎn)I自身的快速通道對(duì)應(yīng)的組播路由表中對(duì)應(yīng)的設(shè)備，如果節(jié)點(diǎn)I所在快速通道對(duì)應(yīng)的組播轉(zhuǎn)發(fā)表為空，則說明節(jié)點(diǎn)I為該快速通道上的最后一個(gè)節(jié)點(diǎn)，發(fā)送至該節(jié)點(diǎn)的LSP報(bào)文無需再繼續(xù)通過快速通道進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明實(shí)施方式中步驟S102中根據(jù)快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文轉(zhuǎn)發(fā)至所述快速通道上的設(shè)備，其中所述快速通道上的設(shè)備包括拓?fù)渥兓鬣徑釉O(shè)備的各自組播路由表中對(duì)應(yīng)的 設(shè)備。若拓?fù)渥兓钠渲幸粋€(gè)鄰接設(shè)備為快速通道上的最后一個(gè)節(jié)點(diǎn)設(shè)備，那么該鄰接設(shè)備查詢其自身的組播路由表即可獲知無需將生成的LSP報(bào)文通過快速通道進(jìn)行轉(zhuǎn)發(fā)。若拓?fù)渥兓母鬣徑釉O(shè)備不是快速通道上的最后一個(gè)節(jié)點(diǎn)設(shè)備，本發(fā)明提供的網(wǎng)絡(luò)路由收斂處理方法還包括所述快速通道上的設(shè)備接收所述拓?fù)渥兓母鬣徑釉O(shè)備通過快速通道發(fā)送的LSP報(bào)文，根據(jù)該快速通道上的設(shè)備自身所在的快速通道對(duì)應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對(duì)應(yīng)的設(shè)備，并將所述LSP報(bào)文發(fā)送至該快速通道上的設(shè)備的收斂處理模塊進(jìn)行路由收斂處理，其中收斂處理模塊具體的收斂處理包括，重新計(jì)算單播和組播路由表，并將計(jì)算得到的單播和組播路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊以便進(jìn)行報(bào)文轉(zhuǎn)發(fā)，本發(fā)明的一些實(shí)施方式中，協(xié)議報(bào)文發(fā)送模塊可采用底層芯片來進(jìn)行LSP報(bào)文的轉(zhuǎn)發(fā)，底層芯片查找到快速通道對(duì)應(yīng)的組播路由表后，將LSP報(bào)文向該組播路由表對(duì)應(yīng)設(shè)備的出端口進(jìn)行復(fù)制、發(fā)送。由于底層轉(zhuǎn)發(fā)效率很高，其轉(zhuǎn)發(fā)時(shí)間一般遠(yuǎn)小于路由收斂處理時(shí)間，因而可使得快速通道上的各設(shè)備的路由收斂處理基本上處于并行處理的狀態(tài)。對(duì)于TRILL網(wǎng)絡(luò)而言，快速通道建立的步驟可包括完成TRILL網(wǎng)絡(luò)部署之后，根據(jù)ISIS協(xié)議完成鄰居建立和數(shù)據(jù)庫同步；運(yùn)行TRILL協(xié)議的設(shè)備中樹根優(yōu)先級(jí)最高的第一運(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í)進(jìn)行排序，前K個(gè)設(shè)備作為所述快速通道的樹根，當(dāng)S小于K時(shí)，將所述S個(gè)組播樹樹根作為所述快速通道的前S個(gè)樹根，將網(wǎng)絡(luò)中除所述S個(gè)組播樹樹根之外的設(shè)備按樹根優(yōu)先級(jí)排序后的前K-S個(gè)設(shè)備作為所述快速通道的K-S個(gè)樹根。
具體實(shí)施方式
中，TRILL網(wǎng)絡(luò)部署完成之后，運(yùn)行TRILL協(xié)議的設(shè)備根據(jù)ISIS協(xié)議完成鄰居建立和數(shù)據(jù)庫同步，最后網(wǎng)絡(luò)內(nèi)每臺(tái)運(yùn)行TRILL協(xié)議的設(shè)備都擁有整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔ⅰＣ颗_(tái)運(yùn)行TRILL協(xié)議的設(shè)備可以通過LSP報(bào)文發(fā)布它能夠計(jì)算的組播樹的最大數(shù)目。網(wǎng)絡(luò)中樹根優(yōu)先級(jí)(Tree Root Priority)最高的第一運(yùn)行TRILL協(xié)議的設(shè)備可以優(yōu)先指定樹根。第一運(yùn)行TRILL協(xié)議的設(shè)備指定網(wǎng)絡(luò)內(nèi)可以建立的組播樹的最大數(shù)目K和S個(gè)組播樹樹根(例如 nicknamel、nickname2、nickname3. . . nicknameS)。當(dāng) S 等于 K 時(shí),第一運(yùn)行TRILL協(xié)議的設(shè)備指定的S個(gè)組播樹樹根作為快速通道的樹根；當(dāng)S等于零時(shí)，將網(wǎng)絡(luò)內(nèi)運(yùn)行TRILL協(xié)議的設(shè)備按照樹根優(yōu)先級(jí)進(jìn)行排序，前K個(gè)作為快速通道的樹根；當(dāng)S小于K時(shí)，將第一運(yùn)行TRILL協(xié)議的設(shè)備指定的S個(gè)組播樹樹根作為快速通道的前S個(gè)樹根，將網(wǎng)絡(luò)中除指定的樹根之外的設(shè)備按樹根優(yōu)先級(jí)排序，將排序后的前K-S個(gè)設(shè)備作為快速通道的K-S個(gè)樹根。例如第一運(yùn)行TRILL協(xié)議的設(shè)備指定K = 4，S = 2 {Tx, Ty}，其中，Tx和Ty為第一運(yùn)行TRILL協(xié)議的設(shè)備指定的組播樹樹根，由于第一運(yùn)行TRILL協(xié)議的設(shè)備指定的組播樹的最大數(shù)目K為4，那么還需要將網(wǎng)絡(luò)內(nèi)除了 Tx和Ty之外的設(shè)備按照樹根優(yōu)先級(jí)排序后取前(K-S = 4-2 = 2`)個(gè)設(shè)備作為快速通道的另外2個(gè)樹根，若網(wǎng)絡(luò)還包括設(shè)備Ta、Tb和Tc，網(wǎng)絡(luò)中樹根優(yōu)先級(jí)的排序順序?yàn)門y > Ta > Tc > Tb > Tx,則K顆樹的樹根為{TX，Ty，Ta，Tc}。每臺(tái)設(shè)備都基于通過上述計(jì)算得到的樹根獨(dú)立計(jì)算無剪枝組播分發(fā)樹作為快速通道，可以通過快速通道將網(wǎng)絡(luò)內(nèi)所有的設(shè)備在轉(zhuǎn)發(fā)層面上連通，具體地，通過每臺(tái)設(shè)備上存儲(chǔ)的組播路由表將所有的設(shè)備在轉(zhuǎn)發(fā)層面上連通，相當(dāng)于一個(gè)虛擬的以太接口將網(wǎng)絡(luò)內(nèi)各個(gè)設(shè)備互相連接。對(duì)于SPB網(wǎng)絡(luò)而言，網(wǎng)絡(luò)內(nèi)的任意節(jié)點(diǎn)設(shè)備都可以作為快速通道的樹根。具體地，可以根據(jù)相應(yīng)的協(xié)議規(guī)定來建立無剪枝的組播分發(fā)樹作為拓?fù)渥兓畔U(kuò)散的快速通道。在通過上述的組播分發(fā)樹作為快速通道轉(zhuǎn)發(fā)流量之前，SPB網(wǎng)絡(luò)或TRILL網(wǎng)絡(luò)內(nèi)的設(shè)備需要對(duì)設(shè)備進(jìn)行鄰居檢查和RPF(Reverse Path Forwarding,反向路徑轉(zhuǎn)發(fā))檢查以防止出現(xiàn)環(huán)路。LSP報(bào)文通過快速通道發(fā)送時(shí)，LSP報(bào)文作為原始數(shù)據(jù)報(bào)文封裝在TRILL協(xié)議報(bào)文或SPB協(xié)議報(bào)文的內(nèi)層，作為TRILL數(shù)據(jù)報(bào)文或SPB數(shù)據(jù)報(bào)文封裝的數(shù)據(jù)載荷。本發(fā)明的實(shí)施方式中，網(wǎng)絡(luò)的拓?fù)渥兓梢园ㄦ溌窢顟B(tài)變化，例如鏈路up/down、開銷(cost)值變化等，還可以包括節(jié)點(diǎn)設(shè)備狀態(tài)變化，例如節(jié)點(diǎn)設(shè)備故障、設(shè)置過載等，設(shè)置過載是指網(wǎng)絡(luò)管理員需要針對(duì)某個(gè)節(jié)點(diǎn)進(jìn)行升級(jí)或維護(hù)時(shí)，將該節(jié)點(diǎn)設(shè)置成過載狀態(tài)，該節(jié)點(diǎn)會(huì)通過LSP報(bào)文通知全網(wǎng)除該節(jié)點(diǎn)外的其他節(jié)點(diǎn)設(shè)備本節(jié)點(diǎn)出現(xiàn)過載信息，讓其他節(jié)點(diǎn)在計(jì)算路由表時(shí)將該節(jié)點(diǎn)繞開。
參見圖2，圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)的第一拓?fù)渥兓疽鈭D，網(wǎng)絡(luò)中包括8個(gè)節(jié)點(diǎn)設(shè)備，節(jié)點(diǎn)8為樹根。如圖2所示，節(jié)點(diǎn)設(shè)備6和節(jié)點(diǎn)設(shè)備8之間的鏈路發(fā)生變化。預(yù)先建立的快速通道的樹根為節(jié)點(diǎn)8，以節(jié)點(diǎn)8為樹根的各個(gè)支路分別為{節(jié)點(diǎn)5，節(jié)點(diǎn)2}，{節(jié)點(diǎn)6，節(jié)點(diǎn)3，節(jié)點(diǎn)1}，{節(jié)點(diǎn)7，節(jié)點(diǎn)4}。在預(yù)先建立的上述快速通道下，采用本發(fā)明的網(wǎng)絡(luò)路由收斂的處理方法進(jìn)行處理的具體步驟可以包括鏈路狀態(tài)變化的鄰接設(shè)備節(jié)點(diǎn)6和節(jié)點(diǎn)8檢測(cè)拓?fù)渥兓录?；?jié)點(diǎn)6和節(jié)點(diǎn)8根據(jù)所述拓?fù)渥兓录愋蜕蒐SP報(bào)文；節(jié)點(diǎn)6和節(jié)點(diǎn)8通過快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備，然后節(jié)點(diǎn)6和節(jié)點(diǎn)8繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理，具體地，包括重新計(jì)算單播和組播路由表，并將計(jì)算得到的單播和組播路由表并發(fā)送至協(xié)議報(bào)文發(fā)送模塊；節(jié)點(diǎn)6和節(jié)點(diǎn)8快速通道上的設(shè)備接收通過快速通道發(fā)送的LSP報(bào)文，通過快速通道對(duì)應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對(duì)應(yīng)的設(shè)備，還將所述接收到的LSP報(bào)文發(fā)送至設(shè)備的收斂處理模塊以便進(jìn)行收斂處理，具體地，包括重新計(jì)算單播和組播路由表，將計(jì)算得到的路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊以便進(jìn)行報(bào)文轉(zhuǎn)發(fā)，其中，節(jié)點(diǎn)6和節(jié)點(diǎn)8以及節(jié)點(diǎn)6和節(jié)點(diǎn)8的快速通道上的設(shè)備在設(shè)備自身完成收斂處理之后，還將所述LSP報(bào)文通過正常通道發(fā)送至設(shè)備自身的鄰居節(jié)點(diǎn)。本發(fā)明的具體實(shí)施方式
中，鏈路狀態(tài)發(fā)生變化后，鏈路狀態(tài)變化的鄰接設(shè)備節(jié)點(diǎn)6和節(jié)點(diǎn)8檢測(cè)拓?fù)渥兓录?鏈路狀態(tài)變化，根據(jù)拓?fù)渥兓录念愋?例如鏈路up/down,cost值變化等)生成LSP報(bào)文，一方面，節(jié)點(diǎn)6和節(jié)點(diǎn)8將生成的LSP報(bào)文通過快速通道對(duì)應(yīng)的組播路由表發(fā)送至快速通道上的設(shè)備，對(duì)于節(jié)點(diǎn)6而言，其所在的快速通道對(duì)應(yīng)的組播路由表的下一表項(xiàng)對(duì)應(yīng)的節(jié)點(diǎn)設(shè)備為節(jié)點(diǎn)3，而節(jié)點(diǎn)3所在的快速通道對(duì)應(yīng)的組播路由表的下一表項(xiàng)對(duì)應(yīng)的節(jié)點(diǎn)設(shè)備為節(jié)點(diǎn)1，在附圖2所示的實(shí)施方式中，節(jié)點(diǎn)I所在的快速通道對(duì)應(yīng)的組播路由表的下一表項(xiàng)為空，節(jié)點(diǎn)I在接收到通過快速通道發(fā)送的LSP報(bào)文后，查找該節(jié)點(diǎn)I自身所在的快速通道對(duì)應(yīng)的組播路由表后獲知其組播路由表的下一表項(xiàng)為空，無需再將LSP報(bào)文通過快速通道繼續(xù)轉(zhuǎn)發(fā)。對(duì)于節(jié)點(diǎn)8而言，其所在的快速通道上的設(shè)備為節(jié)點(diǎn)7和節(jié)點(diǎn)4，以及節(jié)點(diǎn)5和節(jié)點(diǎn)2，其通過快速通道轉(zhuǎn)發(fā)LSP報(bào)文的過程類似，在此不再贅述。各節(jié)點(diǎn)設(shè)備轉(zhuǎn)發(fā)的具體步驟包括通過底層芯片查找設(shè)備自身所在的快速通道對(duì)應(yīng)的組播路由表，根據(jù)查找到的組播路由表向該組播路由表中對(duì)應(yīng)設(shè)備的出端口進(jìn)行復(fù)制、發(fā)送；另一方面，節(jié)點(diǎn)6和節(jié)點(diǎn)8繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理，收斂處理的具體步驟包括新計(jì)算單播和組播路由表，并將計(jì)算得到的單播和組播路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊以便進(jìn)行報(bào)文轉(zhuǎn)發(fā)?？焖偻ǖ乐袛U(kuò)散的LSP報(bào)文是根據(jù)控制協(xié)議本身生成的LSP報(bào)文，因而可以采用協(xié)議本身的消息摘要算法進(jìn)行安全處理，從而避免網(wǎng)絡(luò)攻擊，保證網(wǎng)絡(luò)的安全性。在如圖2所示的實(shí)施方式中，節(jié)點(diǎn)6和節(jié)點(diǎn)8的快速通道上的設(shè)備分別對(duì)應(yīng)的節(jié)點(diǎn)3和節(jié)點(diǎn)1、節(jié)點(diǎn)7和節(jié)點(diǎn)4、節(jié)點(diǎn)5和節(jié)點(diǎn)2，由于各個(gè)節(jié)點(diǎn)設(shè)備的處理是類似的，下面以節(jié)點(diǎn)3為例說明設(shè)備對(duì)接收到的快速通道上轉(zhuǎn)發(fā)的LSP報(bào)文的處理過程，節(jié)點(diǎn)3在接收到通過快速通道發(fā)送的LSP報(bào)文后，一方面，通過底層芯片查找快速通道對(duì)應(yīng)的組播路由表，并根據(jù)查找到的組播路由表將接收到的LSP報(bào)文向該組播路由表對(duì)應(yīng)的設(shè)備的出端口進(jìn)行復(fù)制和發(fā)送；另一方面，節(jié)點(diǎn)3在接收到通過快速通道發(fā)送的LSP報(bào)文后，還會(huì)將所接收到的LSP報(bào)文發(fā)送至節(jié)點(diǎn)3的收斂處理模塊進(jìn)行收斂處理，具體地，包括計(jì)算單播和組播路由表，并將計(jì)算得到的單播和組播路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊以便進(jìn)行報(bào)文轉(zhuǎn)發(fā)，其中重新計(jì)算的組播路由表可以用于更新原有的快速通道對(duì)應(yīng)的組播路由表。在網(wǎng)絡(luò)內(nèi)的所有設(shè)備都接收到拓?fù)渥兓腖SP報(bào)文，并根據(jù)接收到的LSP完成收斂處理后，整個(gè)網(wǎng)絡(luò)完成收斂。值得指出的是，本發(fā)明實(shí)施方式中網(wǎng)絡(luò)內(nèi)的設(shè)備通過快速通道對(duì)LSP報(bào)文進(jìn)行轉(zhuǎn)發(fā)，一般的傳遞時(shí)間在微秒級(jí)別，通常遠(yuǎn)小于收斂處理的時(shí)間，相對(duì)于現(xiàn)有的網(wǎng)絡(luò)的收斂時(shí)間幾百毫秒，該時(shí)間基本可以忽略不計(jì)，換而言之，各設(shè)備收斂處理的開始時(shí)間僅相差在微秒級(jí)別，基本上處于并行處理的狀態(tài)，這使得整個(gè)網(wǎng)絡(luò)的收斂時(shí)間基本上等于單個(gè)節(jié)點(diǎn)設(shè)備的收斂時(shí)間，而且整個(gè)網(wǎng)絡(luò)的收斂基本不再受網(wǎng)絡(luò)規(guī)模和拓?fù)渥兓恢玫南拗?，大大地提高了網(wǎng)絡(luò)的收斂性能。進(jìn)一步地，本發(fā)明的實(shí)施方式中，節(jié)點(diǎn)6和節(jié)點(diǎn)8以及節(jié)點(diǎn)6和節(jié)點(diǎn)8快速通道上的設(shè)備在設(shè)備自身收斂處理完成后，可以通過正常通道將LSP報(bào)文向與其連接的鄰居節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。這樣在快速通道中報(bào)文丟失的情況下，可以增加報(bào)文傳送的可靠性。本文所述的正常通道是指網(wǎng)絡(luò)中設(shè)備之間已經(jīng)存在的報(bào)文傳輸通道，在該通道中LSP報(bào)文進(jìn)行串行傳輸，在此稱之為“正常通道”僅是為了表示其與本發(fā)明提供的快速通道的區(qū)別，還可以稱之為“普通通道”。需要指出的是，網(wǎng)絡(luò)中的設(shè)備可能從正常通道和快速通道收到重復(fù)的LSP報(bào)文，網(wǎng)絡(luò)各自的協(xié)議可以自動(dòng)處理這種重復(fù)發(fā)送的情況，在重復(fù)發(fā)送的情況下，對(duì)重復(fù)接收到的報(bào)文不作出處理。當(dāng)網(wǎng)絡(luò)內(nèi)所有設(shè)備都接收到拓?fù)渥兓腖SP報(bào)文并進(jìn)行相應(yīng)的收斂處理后，整個(gè)網(wǎng)絡(luò)完成收斂。網(wǎng)絡(luò)收斂后重新計(jì)算新的組播分發(fā)樹，為后續(xù)的新的拓?fù)渥兓峁┬碌目焖偻ǖ?。參見圖4，圖示 了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)的第二拓?fù)渥兓疽鈭D。網(wǎng)絡(luò)中包括8個(gè)節(jié)點(diǎn)設(shè)備，節(jié)點(diǎn)8為樹根。如圖3所示，節(jié)點(diǎn)設(shè)備6狀態(tài)發(fā)生變化，可能是節(jié)點(diǎn)故障或者設(shè)置過載等。預(yù)先建立的快速通道的樹根為節(jié)點(diǎn)8，以節(jié)點(diǎn)8為樹根的各個(gè)支路分別為{節(jié)點(diǎn)5，節(jié)點(diǎn)2}，{節(jié)點(diǎn)6，節(jié)點(diǎn)3，節(jié)點(diǎn)1}，{節(jié)點(diǎn)7，節(jié)點(diǎn)4}。在圖3所示的網(wǎng)絡(luò)架構(gòu)下，節(jié)點(diǎn)6狀態(tài)發(fā)生變化涉及的鏈路變化包括節(jié)點(diǎn)3和節(jié)點(diǎn)6之間和節(jié)點(diǎn)8和節(jié)點(diǎn)6之間兩條鏈路的狀態(tài)變化。在預(yù)先建立的上述快速通道下，采用本發(fā)明的網(wǎng)絡(luò)路由收斂的處理方法進(jìn)行處理的具體步驟可以包括節(jié)點(diǎn)狀態(tài)變化的鄰接設(shè)備節(jié)點(diǎn)3和節(jié)點(diǎn)8檢測(cè)拓?fù)渥兓录?；?jié)點(diǎn)3和節(jié)點(diǎn)8根據(jù)所述拓?fù)渥兓录念愋蜕蒐SP報(bào)文；節(jié)點(diǎn)3和節(jié)點(diǎn)8通過快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備，然后節(jié)點(diǎn)3和節(jié)點(diǎn)8繼續(xù)針對(duì)所述拓?fù)渥兓录M(jìn)行路由收斂處理，具體地，包括重新計(jì)算單播和組播路由表，并將計(jì)算得到的單播和組播路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊；所述快速通道上的設(shè)備接收通過快速通道發(fā)送的LSP報(bào)文，通過快速通道對(duì)應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對(duì)應(yīng)的設(shè)備，并將所述接收到的LSP報(bào)文發(fā)送至設(shè)備的收斂處理模塊進(jìn)行收斂處理，具體地，包括重新計(jì)算單播和組播路由表，將計(jì)算得到的路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊以便進(jìn)行報(bào)文轉(zhuǎn)發(fā)；
所述快速通道上的設(shè)備在設(shè)備自身收斂處理完成后，還將所述LSP報(bào)文通過正常通道發(fā)送至設(shè)備自身的鄰居節(jié)點(diǎn)；所述快速通道上的設(shè)備的鄰居節(jié)點(diǎn)設(shè)備接收通過正常通道轉(zhuǎn)發(fā)的LSP報(bào)文，并根據(jù)接收到的LSP報(bào)文的報(bào)文序列號(hào)通過快速通道向所述鄰居節(jié)點(diǎn)設(shè)備所在的快速通道上的各設(shè)備進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明具體實(shí)施方式
中，節(jié)點(diǎn)6狀態(tài)變化后，節(jié)點(diǎn)3和節(jié)點(diǎn)8檢測(cè)到與節(jié)點(diǎn)6相關(guān)的鏈路的狀態(tài)變化事件，為描述方便，將節(jié)點(diǎn)3檢測(cè)到的鏈路狀態(tài)變化用事件A3表示，將節(jié)點(diǎn)8檢測(cè)到的鏈路狀態(tài)變化用事件A8表示。節(jié)點(diǎn)3和節(jié)點(diǎn)8分別檢測(cè)鏈路狀態(tài)變化事件A3和A8，根據(jù)鏈路狀態(tài)變化的類型生成相應(yīng)的LSP報(bào)文，一方面，節(jié)點(diǎn)3和節(jié)點(diǎn)8將生成的LSP報(bào)文通過快速通道對(duì)應(yīng)的組播路由表發(fā)送至快速通道上的設(shè)備，具體地，通過底層芯片查找設(shè)備自身所在的快速通道對(duì)應(yīng)·的組播路由表，并根據(jù)查找到的組播路由表將接收到的LSP報(bào)文向該組播路由表對(duì)應(yīng)設(shè)備的出端口進(jìn)行復(fù)制和發(fā)送；另一方面，節(jié)點(diǎn)3和節(jié)點(diǎn)8繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理，具體地，包括重新計(jì)算單播和組播路由表，并將計(jì)算得到的單播和組播路由表并發(fā)送至協(xié)議報(bào)文發(fā)送模塊，其中重新計(jì)算的組播路由表可以用于更新原有的快速通道對(duì)應(yīng)的組播路由表。在如圖4所示的網(wǎng)絡(luò)架構(gòu)下，節(jié)點(diǎn)3快速通道上的設(shè)備為節(jié)點(diǎn)1，節(jié)點(diǎn)8快速通道上的設(shè)備為節(jié)點(diǎn)5和節(jié)點(diǎn)2，以及節(jié)點(diǎn)7和節(jié)點(diǎn)4。在上述LSP報(bào)文通過快速通道的擴(kuò)散中，節(jié)點(diǎn)I僅收到事件A3對(duì)應(yīng)的LSP報(bào)文，節(jié)點(diǎn)5和節(jié)點(diǎn)2，節(jié)點(diǎn)7和節(jié)點(diǎn)4僅收到事件A8對(duì)應(yīng)的LSP報(bào)文，只有事件A3和事件A8都收到時(shí)，網(wǎng)絡(luò)中的節(jié)點(diǎn)才可以正確地計(jì)算轉(zhuǎn)發(fā)路由表完成收斂處理。在上述設(shè)備(節(jié)點(diǎn)1、節(jié)點(diǎn)5和節(jié)點(diǎn)2、節(jié)點(diǎn)7和節(jié)點(diǎn)4，也包括節(jié)點(diǎn)3和節(jié)點(diǎn)8)自身完成收斂處理后，還需要通過正常通道將通過快速通道接收到的LSP報(bào)文向設(shè)備自身的鄰居節(jié)點(diǎn)設(shè)備進(jìn)行轉(zhuǎn)發(fā)。例如，對(duì)于節(jié)點(diǎn)I，在通過快速通道(節(jié)點(diǎn)3- >節(jié)點(diǎn)I)接收到A3事件對(duì)應(yīng)的LSP報(bào)文，進(jìn)行收斂處理后，還需要將接收到的LSP報(bào)文通過正常通道(節(jié)點(diǎn)1- >節(jié)點(diǎn)2，節(jié)點(diǎn)1- >節(jié)點(diǎn)4)發(fā)送至節(jié)點(diǎn)2和節(jié)點(diǎn)4，以保證網(wǎng)絡(luò)內(nèi)的各個(gè)節(jié)點(diǎn)既能夠收到事件A3又能夠收到事件AS，從而能夠正確地計(jì)算路由轉(zhuǎn)發(fā)路徑完成收斂處理。節(jié)點(diǎn)2和節(jié)點(diǎn)4在接收到通過正常通道發(fā)送的LSP報(bào)文后，判斷接收到的LSP報(bào)文的報(bào)文序列號(hào)是否大于其自身當(dāng)前數(shù)據(jù)庫的報(bào)文序列號(hào)，如果大于，則說明此LSP報(bào)文是最新的LSP報(bào)文，需要通過其所在的快速通道進(jìn)行發(fā)送。通過上述的再次轉(zhuǎn)發(fā)可以保證事件A3和事件AS都可以被網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)收到，從而正確地計(jì)算出新的路由轉(zhuǎn)發(fā)路徑，為后續(xù)的新的拓?fù)渥兓峁┬碌目焖偻ǖ馈Ｒ陨辖Y(jié)合附圖和實(shí)施例對(duì)本發(fā)明提供的網(wǎng)絡(luò)路由收斂處理方法進(jìn)行了具體地說明，下面將結(jié)合附圖和實(shí)施例對(duì)本發(fā)明提供的網(wǎng)路路由收斂處理裝置進(jìn)行具體地說明。參見圖5，圖示了根據(jù)本發(fā)明實(shí)施方式的網(wǎng)絡(luò)路由收斂處理裝置的結(jié)構(gòu)示意圖。網(wǎng)路路由收斂處理裝置500可包括預(yù)處理模塊502，用于預(yù)先建立將網(wǎng)絡(luò)內(nèi)各設(shè)備連接起來的快速通道，其中快速通道為無剪枝的組播分發(fā)樹；拓?fù)渥兓兄K504，用于檢測(cè)拓?fù)渥兓录?；協(xié)議報(bào)文產(chǎn)生模塊506，用于根據(jù)所述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文；協(xié)議報(bào)文發(fā)送模塊508，用于根據(jù)快速通道對(duì)應(yīng)的組播路由表將LSP報(bào)文進(jìn)行發(fā)送。本發(fā)明的實(shí)施方式中，網(wǎng)絡(luò)路由收斂處理裝置500除了包括上述模塊外，還可以包括收斂處理模塊510，用于進(jìn)行路由收斂處理；協(xié)議報(bào)文接收模塊512，用于接收LSP報(bào)文；查找處理模塊514，用于為接收到的LSP報(bào)文查找組播路由表，還用于將接收到的LSP報(bào)文發(fā)送至收斂處理模塊以便進(jìn)行收斂處理。本發(fā)明實(shí)施方式提供的網(wǎng)絡(luò)路由收斂處理裝置的拓?fù)渥兓兄K、協(xié)議報(bào)文產(chǎn)生模塊、協(xié)議報(bào)文發(fā)送模塊、協(xié)議報(bào)文接收模塊、收斂處理模塊以及查找處理模塊可配置在網(wǎng)絡(luò)內(nèi)的各個(gè)設(shè)備上，本發(fā)明實(shí)施方式中網(wǎng)絡(luò)內(nèi)的各個(gè)設(shè)備處于對(duì)等的地位，可以在各個(gè)設(shè)備上配置同等的功能模塊。在網(wǎng)絡(luò)拓?fù)渥兓氖諗刻幚磉^程中，可以只使用部分設(shè)備的部分功能模塊。本發(fā)明的一些實(shí)施方式中，查找處理模塊和協(xié)議報(bào)文發(fā)送模塊可米用底層芯片來實(shí)現(xiàn)，其中底層芯片可以采用本領(lǐng)域技術(shù)人員已知的能夠?qū)崿F(xiàn)本發(fā)明所述功能的任何芯片。本發(fā)明實(shí)施方式中的網(wǎng)絡(luò)可以運(yùn)行多鏈路透明互連TRILL協(xié)議，本發(fā)明中將運(yùn)行TRILL協(xié)議的網(wǎng)絡(luò)稱為TRILL網(wǎng)絡(luò)。本發(fā)明實(shí)施方式中的網(wǎng)絡(luò)還可以運(yùn)行最短路徑橋接SPB協(xié)議，本發(fā)明中將運(yùn)行SPB協(xié)議的網(wǎng)絡(luò)稱為SPB網(wǎng)絡(luò)。本發(fā)明提供的路由收斂處理裝置既可以適用于TRILL網(wǎng)絡(luò)，又可以適用于SPB網(wǎng)絡(luò)。需要指出的是，本發(fā)明提供的路由收斂處理裝置還可以適用于能夠構(gòu)建無剪枝快速通道的除上述兩種網(wǎng)絡(luò)的其他網(wǎng)絡(luò)。本發(fā)明實(shí)施方式中的快速通道為無剪枝組播分發(fā)樹，不同的網(wǎng)絡(luò)可以根據(jù)其相應(yīng)的協(xié)議的具體規(guī)定來建立無剪枝的組播分發(fā)樹作為拓?fù)渥兓畔U(kuò)散的快速通道。快速通道相當(dāng)于一個(gè)虛擬的以太接口將網(wǎng)絡(luò)內(nèi)各個(gè)設(shè)備互相連接。在通過建立的組播分發(fā)樹作為快速通道轉(zhuǎn)發(fā)流量之前，SPB網(wǎng)絡(luò)或TRILL網(wǎng)絡(luò)內(nèi)的設(shè)備需要對(duì)設(shè)備進(jìn)行鄰居檢查和RPF檢查以防止環(huán)路出現(xiàn)。LSP報(bào)文通過快速通道發(fā)送時(shí)，LSP報(bào)文作為原始數(shù)據(jù)報(bào)文封裝在TRILL協(xié)議報(bào)文或SPB協(xié)議報(bào)文的內(nèi)層。對(duì)于TRILL網(wǎng)絡(luò)，本發(fā)明實(shí)施方式中的網(wǎng)絡(luò)路由收斂處理裝置中的預(yù)處理模塊402具體可以用于在完成TRILL網(wǎng)絡(luò)部署之后，根據(jù)中間系統(tǒng)到中間系統(tǒng)ISIS協(xié)議完成鄰居建立和數(shù)據(jù)庫同步，運(yùn)行TRILL協(xié)議的設(shè)備中樹根優(yōu)先級(jí)最高的第一運(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í)進(jìn)行排序，前K個(gè)設(shè)備作為所述快速通道的樹根，當(dāng)S小于K時(shí)，將所述S個(gè)組播樹樹根作為所述快速通道的前S個(gè)樹根，將網(wǎng)絡(luò)中除所述S個(gè)組播樹樹根之外的設(shè)備按樹根優(yōu)先級(jí)排序后的前K-S個(gè)設(shè)備作為所述快速通道的K-S個(gè)樹根。本發(fā)明具體實(shí)施方式
中，預(yù)處理模塊在TRILL網(wǎng)絡(luò)部署完成之后，根據(jù)中間系統(tǒng)到中間系統(tǒng)ISIS協(xié)議完成鄰居建立和數(shù)據(jù)庫同步，最后網(wǎng)絡(luò)內(nèi)每臺(tái)運(yùn)行TRILL協(xié)議的設(shè)備都擁有整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔?。每臺(tái)運(yùn)行TRILL協(xié)議的設(shè)備可以通過LSP報(bào)文發(fā)布它能夠計(jì)算的組播樹的最大數(shù)目。運(yùn)行TRILL協(xié)議的設(shè)備中樹根優(yōu)先級(jí)最高的第一運(yùn)行TRILL協(xié)議的設(shè)備可以優(yōu)先指定樹根。第一運(yùn)行TRILL協(xié)議的設(shè)備指定網(wǎng)絡(luò)內(nèi)可以建立的組播樹的最大數(shù)目 K 和 S 個(gè)組播樹樹根(例如 nicknamel、nickname2、nickname3. . . nicknameS)。當(dāng)S等于K時(shí)，第一運(yùn)行TRILL協(xié)議的設(shè)備指定的S個(gè)組播樹樹根作為快速通道的樹根；當(dāng)S等于零時(shí)，將網(wǎng)絡(luò)內(nèi)運(yùn)行TRILL協(xié)議的設(shè)備按照樹根優(yōu)先級(jí)進(jìn)行排序，前K個(gè)作為快速通道的樹根；當(dāng)S小于K時(shí)，將第一運(yùn)行TRILL協(xié)議的設(shè)備指定的S個(gè)組播樹樹根作為快速通道的前S個(gè)樹根，將網(wǎng)絡(luò)中除指定的樹根之外的設(shè)備按樹根優(yōu)先級(jí)排序，將排序后的前K-S個(gè)設(shè)備作為快速通道的K-S個(gè)樹根。例如第一運(yùn)行TRILL協(xié)議的設(shè)備指定K = 4，S = 2 {Tx,Ty}，其中，Tx和Ty為第一運(yùn)行TRILL協(xié)議的設(shè)備指定的組播樹樹根，由于第一運(yùn)行TRILL協(xié)議的設(shè)備指定的組播樹的最大數(shù)目K為4，那么還需要將網(wǎng)絡(luò)內(nèi)除了 Tx和Ty之外的設(shè)備按照樹根優(yōu)先級(jí)排序后取前(K-S = 4-2 = 2)個(gè)設(shè)備作為快速通道的另外2個(gè)樹根，若網(wǎng)絡(luò)還包括設(shè)備Ta、Tb和Tc，網(wǎng)絡(luò)中樹根優(yōu)先級(jí)的排序順序?yàn)門y > Ta > Tc > Tb > Tx,則K顆樹的樹根為{Tx，Ty，Ta，Tc}。每臺(tái)設(shè)備都基于通過上述計(jì)算得到的樹根獨(dú)立計(jì)算組播分發(fā)樹作為快速通道，可以通過快速通道將網(wǎng)絡(luò)內(nèi)所有的設(shè)備在轉(zhuǎn)發(fā)層面上連通，具體地，通過每臺(tái)設(shè)備上存儲(chǔ)的組播路由表將所有的設(shè)備在轉(zhuǎn)發(fā)層面上連通。對(duì)于SPB網(wǎng)絡(luò)而言，網(wǎng)絡(luò)內(nèi)的任意節(jié)點(diǎn)設(shè)備都可以作為快速通道的樹根。相應(yīng)的預(yù)處理模塊可根據(jù)協(xié)議的具體規(guī)定建立無剪枝的組播分發(fā)樹作為拓?fù)渥兓畔U(kuò)散的快速通道。本發(fā)明的實(shí)施方式中，網(wǎng)絡(luò)的拓?fù)渥兓梢园ㄦ溌窢顟B(tài)變化，例如鏈路up/dowrucost值變化等，還可以包括節(jié)點(diǎn)設(shè)備狀態(tài)變化，例如節(jié)點(diǎn)設(shè)備故障、設(shè)置過載等，設(shè)置過載是指網(wǎng)絡(luò)管理員需要針對(duì)某個(gè)節(jié)點(diǎn)進(jìn)行升級(jí)或維護(hù)時(shí)，將該節(jié)點(diǎn)設(shè)置成過載狀態(tài)，該節(jié)點(diǎn)會(huì)通過LSP報(bào)文通知全網(wǎng)除該節(jié)點(diǎn)外的其他節(jié)點(diǎn)設(shè)備本節(jié)點(diǎn)出現(xiàn)過載信息，讓其他節(jié)點(diǎn)在計(jì)算路由表時(shí)將該節(jié)點(diǎn)繞開。 在如圖2所示的拓?fù)渥兓?，鏈路狀態(tài)變化的鄰接設(shè)備節(jié)點(diǎn)6和節(jié)點(diǎn)8上的拓?fù)渥兓兄K檢測(cè)拓?fù)渥兓录?，協(xié)議報(bào)文產(chǎn)生模塊根據(jù)所述拓?fù)渥兓念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，在生成LSP報(bào)文之后，一方面，查找設(shè)備自身所在的快速通道對(duì)應(yīng)的組播路由表，并根據(jù)查找到的組播路由表將LSP報(bào)文進(jìn)行轉(zhuǎn)發(fā)；另一方面，設(shè)備自身的收斂處理模塊繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理，具體地，包括重新計(jì)算單播和組播路由表，將計(jì)算得到的單播和組播路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊以便進(jìn)行報(bào)文轉(zhuǎn)發(fā)，其中計(jì)算得到的組播路由表可更新原有的快速通道對(duì)應(yīng)的組播路由表。節(jié)點(diǎn)3的協(xié)議報(bào)文接收模塊接收節(jié)點(diǎn)6的協(xié)議報(bào)文發(fā)送模塊通過快速通道轉(zhuǎn)發(fā)的LSP報(bào)文，節(jié)點(diǎn)3在接收到LSP報(bào)文后，一方面查找設(shè)備自身所在的快速通道的組播路由表，根據(jù)查找到的組播路由表將LSP報(bào)文進(jìn)行轉(zhuǎn)發(fā)，另一方面通過收斂處理模塊根據(jù)所生成LSP報(bào)文進(jìn)行路由收斂處理。對(duì)于節(jié)點(diǎn)5和節(jié)點(diǎn)7處理過程是類似的，在此不再贅述。節(jié)點(diǎn)3將接收到的LSP報(bào)文繼續(xù)轉(zhuǎn)發(fā)至節(jié)點(diǎn)1，同理節(jié)點(diǎn)5和節(jié)點(diǎn)7將接收到的LSP報(bào)文繼續(xù)分別轉(zhuǎn)發(fā)至節(jié)點(diǎn)2和節(jié)點(diǎn)4。需要說明的是，本發(fā)明實(shí)施方式中采用快速通道將LSP報(bào)文進(jìn)行轉(zhuǎn)發(fā)，處理時(shí)間一般在微秒級(jí)別，換而言之，各個(gè)設(shè)備接收到LSP報(bào)文的時(shí)間相差是微秒級(jí)別，遠(yuǎn)小于設(shè)備的收斂處理時(shí)間，各個(gè)設(shè)備對(duì)LSP報(bào)文的處理基本上可看作是并行的，這使得整個(gè)網(wǎng)絡(luò)的收斂性能接近單臺(tái)設(shè)備的收斂性能，而且整個(gè)網(wǎng)絡(luò)的收斂基本不受網(wǎng)絡(luò)規(guī)模和拓?fù)渥兓恢玫南拗?。進(jìn)一步地，鏈路狀態(tài)變化的鄰接設(shè)備以及接收到通過快速通道發(fā)送的LSP的設(shè)備自身完成收斂后，所述設(shè)備的協(xié)議報(bào)文發(fā)送模塊還可用于通過正常通道將接收到的LSP報(bào)文向該設(shè)備自身的鄰居節(jié)點(diǎn)設(shè)備進(jìn)行轉(zhuǎn)發(fā)。這可以在快速通道中出現(xiàn)報(bào)文丟失的情況下，增加報(bào)文傳送的可靠性。本發(fā)明的實(shí)施方式中，當(dāng)在如圖4所示的拓?fù)錉顟B(tài)變化下，在此為描述方便，將節(jié)點(diǎn)3檢測(cè)到的鏈路狀態(tài)變化用事件A3表示，將節(jié)點(diǎn)8檢測(cè)到的鏈路狀態(tài)變化用事件AS表示。節(jié)點(diǎn)狀態(tài)變化的鄰接設(shè)備節(jié)點(diǎn)3和節(jié)點(diǎn)8上的拓?fù)渥兓兄K檢測(cè)拓?fù)渥兓录?，協(xié)議報(bào)文產(chǎn)生模塊根據(jù)拓?fù)渥兓录念愋蜕蒐SP報(bào)文。在生成LSP報(bào)文后，節(jié)點(diǎn)3和節(jié)點(diǎn)8，一方面，將生成的LSP報(bào)文通過快速通道對(duì)應(yīng)的組播路由表發(fā)送至快速通道上的設(shè)備，另一方面，設(shè)備自身的收斂處理模塊繼續(xù)針對(duì)所述拓?fù)渥兓录M(jìn)行路由收斂處理，具體地，包括重新計(jì)算單播和組播路由表，將計(jì)算得到的單播和組播路由表發(fā)送至協(xié)議報(bào)文發(fā)送模塊。接收到通過快速通道發(fā)送的LSP報(bào)文的設(shè)備也是一方面將LSP報(bào)文進(jìn)行轉(zhuǎn)發(fā)，一方面根據(jù)LSP報(bào)文進(jìn)行收斂處理。在如圖4所示的網(wǎng)絡(luò)架構(gòu)下，節(jié)點(diǎn)3快速通道上的設(shè)備為節(jié)點(diǎn)1，節(jié)點(diǎn)8快速通道上的設(shè)備為節(jié)點(diǎn)5和節(jié)點(diǎn)2，以及節(jié)點(diǎn)7和節(jié)點(diǎn)4。在上述LSP報(bào)文通過快速通道的擴(kuò)散中，節(jié)點(diǎn)I僅收到事件A3對(duì)應(yīng)的LSP報(bào)文，節(jié)點(diǎn)5和節(jié)點(diǎn)2，節(jié)點(diǎn)7和節(jié)點(diǎn)4僅收到事件A8對(duì)應(yīng)的LSP報(bào)文，只有事件A3和事件A8都收到時(shí)，網(wǎng)絡(luò)中的節(jié)點(diǎn)才可以正確地計(jì)算轉(zhuǎn)發(fā)路由表完成收斂處理。在上述設(shè)備(節(jié)點(diǎn)1、節(jié)點(diǎn)5和節(jié)點(diǎn)2、節(jié)點(diǎn)7和節(jié)點(diǎn)4，也包括節(jié)點(diǎn)3和節(jié)點(diǎn)8)自身完成收斂處理后，還需要利用設(shè)備上的協(xié)議報(bào)文發(fā)送模塊通過正常通道將通過快速通道接收到的LSP報(bào)文向設(shè)備自身的鄰居節(jié)點(diǎn)設(shè)備進(jìn)行轉(zhuǎn)發(fā)。例如，對(duì)于節(jié)點(diǎn)1，在通過快速通道(節(jié)點(diǎn)3- >節(jié)點(diǎn)I)接收到A3事件對(duì)應(yīng)的LSP報(bào)文，進(jìn)行收斂處理后，還需要協(xié)議報(bào)文發(fā)送模塊將接收到的LSP報(bào)文通過正常通道(節(jié)點(diǎn)1- >節(jié)點(diǎn)2，節(jié)點(diǎn)1- > 節(jié)點(diǎn)4)發(fā)送至節(jié)點(diǎn)2和節(jié)點(diǎn)4，以保證網(wǎng)絡(luò)內(nèi)的各個(gè)節(jié)點(diǎn)既能夠收到事件A3又能夠收到事件AS，從而能夠正確地計(jì)算路由轉(zhuǎn)發(fā)路徑完成收斂處理。節(jié)點(diǎn)2和節(jié)點(diǎn)4的協(xié)議報(bào)文接收模塊在接收到通過正常通道發(fā)送的LSP報(bào)文后，判斷接收到的LSP報(bào)文的報(bào)文序列號(hào)是否大于其自身當(dāng)前數(shù)據(jù)庫的報(bào)文序列號(hào)，如果大于，則說明此LSP報(bào)文是最新的LSP報(bào)文，需要通過協(xié)議報(bào)文發(fā)送模塊將此LSP報(bào)文向該設(shè)備自身所在的快速通道進(jìn)行發(fā)送。通過上述的再次轉(zhuǎn)發(fā)可以保證事件A3和事件AS都可以被網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)收到，從而正確地計(jì)算出新的路由轉(zhuǎn)發(fā)路徑，為后續(xù)的新的拓?fù)渥兓峁┬碌目焖偻ǖ馈＞C上所述，本發(fā)明提供的網(wǎng)絡(luò)路由收斂處理方法和裝置，將預(yù)先建立的無剪枝的組播分發(fā)樹作為L(zhǎng)SP報(bào)文擴(kuò)散的快速通道，而且網(wǎng)絡(luò)內(nèi)的設(shè)備采用快速通道對(duì)報(bào)文進(jìn)行轉(zhuǎn)發(fā)以保證快速通道上的各個(gè)設(shè)備基本上同時(shí)對(duì)LSP報(bào)文進(jìn)行收斂處理，使得整個(gè)網(wǎng)絡(luò)的收斂基本不受網(wǎng)絡(luò)規(guī)模和拓?fù)渥兓恢玫南拗?，收斂性能接近單臺(tái)設(shè)備的收斂性能。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random AccessMemory, RAM)等。
以上所揭露的僅為本發(fā)明的較佳實(shí)施例而已，當(dāng)然不能以此來限定本發(fā)明之權(quán)利范圍，因 此依本發(fā)明權(quán)利要求所作的等同變化，仍屬本發(fā)明所涵蓋的范圍。
權(quán)利要求
1.一種網(wǎng)絡(luò)路由收斂處理方法，其特征在于，所述方法包括 預(yù)先建立將網(wǎng)絡(luò)內(nèi)各設(shè)備連接起來的快速通道，其中快速通道為無剪枝的組播分發(fā)樹； 當(dāng)該網(wǎng)絡(luò)的拓?fù)渥兓瘏?，拓?fù)渥兓母鬣徑釉O(shè)備檢測(cè)拓?fù)渥兓录?，根?jù)所述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，根據(jù)快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括 所述快速通道上的設(shè)備接收所述LSP報(bào)文，根據(jù)該設(shè)備自身所在的快速通道對(duì)應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對(duì)應(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)先級(jí)最高的第一運(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í)進(jìn)行排序，前K個(gè)設(shè)備作為所述快速通道的樹根， 當(dāng)S小于K吋，將所述S個(gè)組播樹樹根作為所述快速通道的前S個(gè)樹根，將網(wǎng)絡(luò)中除所述S個(gè)組播樹樹根之外的設(shè)備按樹根優(yōu)先級(jí)排序后的前K-S個(gè)設(shè)備作為所述快速通道的K-S個(gè)樹根。
6.如權(quán)利要求5所述的方法，其特征在于，所述網(wǎng)絡(luò)的拓?fù)渥兓癁殒溌窢顟B(tài)變化時(shí)，所述方法包括 所述鏈路狀態(tài)變化的各鄰接設(shè)備檢測(cè)拓?fù)渥兓录?，根?jù)所述拓?fù)渥兓录念愋蜕蒐SP報(bào)文，根據(jù)快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備，然后所述鏈路狀態(tài)變化的各鄰接設(shè)備繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理，通過發(fā)送所述LSP報(bào)文，使得所述快速通道上的設(shè)備接收到所述LSP報(bào)文，根據(jù)該快速通道上的設(shè)備自身所在的快速通道對(duì)應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對(duì)應(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è)備檢測(cè)拓?fù)渥兓录?，根?jù)所述拓?fù)渥兓录念愋蜕蒐SP報(bào)文，根據(jù)快速通道對(duì)應(yīng)的組播路由表將生成的LSP報(bào)文發(fā)送至所述快速通道上的設(shè)備，然后所述節(jié)點(diǎn)設(shè)備狀態(tài)變化的各鄰接設(shè)備繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理，通過發(fā)送所述LSP報(bào)文，使得所述快速通道上的設(shè)備接收到所述LSP報(bào)文，根據(jù)該快速通道上的設(shè)備自身所在的快速通道對(duì)應(yīng)的組播路由表將所述LSP報(bào)文轉(zhuǎn)發(fā)至所述組播路由表對(duì)應(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)文序列號(hào)和所述鄰居節(jié)點(diǎn)自身所在的快速通道對(duì)應(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，用于檢測(cè)拓?fù)渥兓录?；協(xié)議報(bào)文產(chǎn)生模塊，用于根據(jù)所述拓?fù)渥兓录念愋蜕涉溌窢顟B(tài)協(xié)議數(shù)據(jù)單元 LSP報(bào)文；協(xié)議報(bào)文發(fā)送模塊，用于根據(jù)快速通道對(duì)應(yīng)的組播路由表將LSP報(bào)文進(jìn)行發(fā)送。
10.如權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括收斂處理模塊，用于進(jìn)行路由收斂處理；協(xié)議報(bào)文接收模塊，用于接收LSP報(bào)文；查找處理模塊，用于為接收到的LSP報(bào)文查找組播路由表，還用于將接收到的LSP報(bào)文發(fā)送至收斂處理模塊以便進(jìn)行收斂處理。
11.如權(quán)利要求9或10所述的裝置，其特征在于，所述預(yù)處理模塊用于在完成TRILL網(wǎng)絡(luò)部署之后，根據(jù)中間系統(tǒng)到中間系統(tǒng)ISIS協(xié)議完成鄰居建立和數(shù)據(jù)庫同步，運(yùn)行TRILL 協(xié)議的設(shè)備中樹根優(yōu)先級(jí)最高的第一運(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í)進(jìn)行排序，前K個(gè)設(shè)備作為所述快速通道的樹根，當(dāng)S小于K時(shí)，將所述S個(gè)組播樹樹根作為所述快速通道的前S個(gè)樹根，將網(wǎng)絡(luò)中除所述S個(gè)組播樹樹根之外的設(shè)備按樹根優(yōu)先級(jí)排序后的前K-S個(gè)設(shè)備作為所述快速通道的 K-S個(gè)樹根。
12.如權(quán)利要求11所述的裝置，其特征在于，所述網(wǎng)絡(luò)的拓?fù)渥兓癁殒溌窢顟B(tài)變化時(shí)，所述協(xié)議報(bào)文發(fā)送模塊，還用于在設(shè)備自身完成收斂處理后，將所述LSP報(bào)文通過正常通道發(fā)送至設(shè)備自身的鄰居節(jié)點(diǎn)。
13.如權(quán)利要求11所述的裝置，其特征在于，所述網(wǎng)絡(luò)的拓?fù)渥兓癁楣?jié)點(diǎn)設(shè)備狀態(tài)變化時(shí)，所述協(xié)議報(bào)文發(fā)送模塊，還用于在設(shè)備自身完成收斂處理后，將所述LSP報(bào)文通過正常通道發(fā)送至設(shè)備自身的鄰居節(jié)點(diǎn)；所述協(xié)議報(bào)文接收模塊，還用于根據(jù)接收到的LSP報(bào)文的報(bào)文序列號(hào)來確定是否通過協(xié)議報(bào)文發(fā)送模 塊向設(shè)備自身所在的快速通道上的設(shè)備進(jìn)行轉(zhuǎn)發(fā)。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)路由收斂處理方法，該方法利用預(yù)先建立的無剪枝組播分發(fā)樹作為快速通道，當(dāng)網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)，拓?fù)渥兓吹母鬣徑釉O(shè)備檢測(cè)到拓?fù)渥兓?，根?jù)拓?fù)渥兓念愋蜕蒐SP報(bào)文，并通過快速通道發(fā)送出去，然后這些鄰接設(shè)備上的收斂處理模塊繼續(xù)針對(duì)該拓?fù)渥兓录M(jìn)行路由收斂處理。快速通道上的設(shè)備接收LSP報(bào)文后，將該報(bào)文進(jìn)行轉(zhuǎn)發(fā)的同時(shí)，也將該報(bào)文發(fā)送至收斂處理模塊進(jìn)行路由收斂處理。本發(fā)明還提供了相應(yīng)的網(wǎng)絡(luò)路由收斂處理裝置。本發(fā)明的方法和裝置可以使得整個(gè)網(wǎng)絡(luò)的收斂基本不受網(wǎng)絡(luò)規(guī)模及拓?fù)渥兓恢玫南拗?，整個(gè)網(wǎng)絡(luò)的收斂性能接近單臺(tái)設(shè)備的收斂性能。
文檔編號(hào)H04L12/721GK103036787SQ20111030274
公開日2013年4月10日 申請(qǐng)日期2011年10月9日 優(yōu)先權(quán)日2011年10月9日
發(fā)明者郝衛(wèi)國, 殷國理, 馬亮亮 申請(qǐng)人:華為技術(shù)有限公司