專利名稱：一種在mpls網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)數(shù)據(jù)通信技術(shù)領(lǐng)域，特別涉及一種在MPLS (Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的方法、裝置及系統(tǒng)。
背景技術(shù)：
如圖1所示，在一個MPLS網(wǎng)絡(luò)中，假設(shè)兩臺設(shè)備之間的鏈路代價值cost均為1， A和B之間的直連鏈路是斷開的，那么E和F之間建立起連接，E到F的數(shù)據(jù)流所經(jīng)過的設(shè) 備為E-A-C-D-B-F.當(dāng)A和B之間的直連鏈路連接起來后，首先A和B先建立OSPF(Open Shortest Path First,開放式最短路徑優(yōu)先)鄰居，等OSPF鄰居建立成功后，B向A通告 到達(dá)F的路由Cost值為2，而A從C收到的到達(dá)F的路由Cost值為4，所以A設(shè)備上核心 路由表到達(dá)F的最佳下一跳是B。若此時LDP(Label Distribution Protocol，標(biāo)簽分發(fā)協(xié) 議)鄰居未建立起來，那么A就不會收到B分發(fā)的到達(dá)F的路由標(biāo)簽，也就是說A有到達(dá)F 的路由，卻沒有生成到達(dá)F的標(biāo)簽轉(zhuǎn)發(fā)表，在MPLS網(wǎng)絡(luò)中，數(shù)據(jù)流的轉(zhuǎn)發(fā)是根據(jù)標(biāo)簽轉(zhuǎn)發(fā)表 尋找下一跳轉(zhuǎn)發(fā)出去的。因此，此時E發(fā)往F的數(shù)據(jù)流到達(dá)A后將被丟棄(也可稱為流量 黑洞)。這種現(xiàn)象將一直持續(xù)到A和B之間的LDP鄰居建立完成，并且B分發(fā)到達(dá)F的路由 標(biāo)簽給A后，A才能成功轉(zhuǎn)發(fā)E到F的數(shù)據(jù)流。在具體的拓?fù)浣Y(jié)構(gòu)中，如果在 A和B間OSPF 鄰居建立成功而LDP鄰居未建立成功前，A到達(dá)F的下一跳如果仍然是C，那么E到F的數(shù) 據(jù)流就不會被丟棄了。為解決上述的流量黑洞問題，現(xiàn)有技術(shù)中提出了 LDP和OSPF同步的方法。但此方 法存在著一定的缺陷，需要先將A和B之間鏈路LSA的cost值通告成最大(65535)，等LDP 同步完成且標(biāo)簽分發(fā)完成后，再次通告cost值正常的LSA，這樣就要進(jìn)行兩次SPF計算。第 一次是收到cost值最大(65535)的LSA，觸發(fā)SPF計算，此次計算，是將AB鏈路加入的OSPF 鏈路數(shù)據(jù)庫中，當(dāng)存在備份路徑(如上圖中的A到達(dá)F的下一跳C)的情況下，所有經(jīng)過AB 鏈路的路由，均不會出現(xiàn)的核心路由表中；第二次是收到cost值正常的LSA，再次觸發(fā)SPF 計算，此次計算B將成為A到達(dá)F的最佳下一跳，經(jīng)過B到達(dá)F的路由將出現(xiàn)在核心路由表 中。因此，整個過程中，A進(jìn)行了兩次SPF計算。當(dāng)設(shè)備業(yè)務(wù)繁忙，CPU處理比較慢的情 況下，接收兩次LSA，并進(jìn)行兩次SPF算法，無疑是增加了設(shè)備的負(fù)擔(dān)。如果是多臺設(shè)備同時 在一個廣播網(wǎng)絡(luò)中，就有多臺設(shè)備要進(jìn)行LDP和OSPF的同步，那要處理的LSA報文就更多 了，設(shè)備負(fù)擔(dān)也就更重了。

發(fā)明內(nèi)容
本發(fā)明實施例的目的在于提供一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的方法、裝置及系統(tǒng)， 更好的解決流量黑洞的問題。本發(fā)明實施例提供一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的方法，包括以下步驟建立順序經(jīng)由第一路由裝置和第二路由裝置與第三路由裝置相連的第一物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；建立直接經(jīng)由第二路由裝置與第三路由裝置相連的第二物理鏈路，并運行鏈路狀 態(tài)協(xié)議計算路由；當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到第二路 由裝置發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄經(jīng)由所述第二路由裝置到達(dá)所述第三路由裝 置的第二路由管理距離和順序經(jīng)由所述第一路由裝置和所述第二路由裝置到達(dá)所述第三 路由裝置的第一路由管理距離；當(dāng)所述直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo) 簽分配協(xié)議LDP標(biāo)簽時，將所述第一路由管理距離設(shè)置為優(yōu)先于所述第二路由管理距離； 當(dāng)收到LDP標(biāo)簽時，將所述第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離，計 算到下一跳所述第二路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；當(dāng)收到LDP標(biāo)簽，將所述第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距 離，且根據(jù)所述鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值比所述第一物理鏈路 小時，根據(jù)所述FTN轉(zhuǎn)發(fā)報文。本發(fā)明實施例還提供一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的路由裝置，包括第一鏈路建立單元，用于建立順序經(jīng)由第一路由裝置和第二路由裝置與第三路由 裝置相連的第一物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；第二鏈路建立單元，用于建立直接經(jīng)由第二路由裝置與第三路由裝置相連的第二 物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；路由管理距離記錄單元，用于當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由 計算完畢后還未收到第二路由裝置發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄經(jīng)由所述第二路 由裝置到達(dá)所述第三路由裝置的第二路由管理距離和順序經(jīng)由所述第一路由裝置和所述 第二路由裝置到達(dá)所述第三路由裝置的第一路由管理距離；路由管理距離設(shè)置單元，與所述路由管理距離記錄單元相連，用于當(dāng)所述直接經(jīng) 由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo)簽分配協(xié)議LDP標(biāo)簽時， 將所述第一路由管理距離設(shè)置為優(yōu)先于所述第二路由管理距離；當(dāng)收到LDP標(biāo)簽時，將所 述第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離；標(biāo)簽轉(zhuǎn)發(fā)表計算單元，用于當(dāng)所述到達(dá)第三路由裝置的路由計算完畢后還未收到 標(biāo)簽分配協(xié)議LDP標(biāo)簽時，計算到下一跳所述第二路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表 的映射表FTN;報文轉(zhuǎn)發(fā)單元，用于當(dāng)收到LDP標(biāo)簽，將所述第二路由管理距離設(shè)置為優(yōu)先于或 等于第一路由管理距離，且根據(jù)所述鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值 比所述第一物理鏈路小時，根據(jù)所述FTN轉(zhuǎn)發(fā)報文。本發(fā)明實施例還提供一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的系統(tǒng)，包括所述第一路由單元順序經(jīng)由所述第二路由單元、所述第三路由單元與所述第四路 由單元建立物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；所述第一路由單元直接經(jīng)由所述第三路由單元與所述第四路由單元建立物理鏈 路，并運行鏈路狀態(tài)協(xié)議計算路由；所述第一路由單元具體用于，當(dāng)直接經(jīng)由第三路由單元到達(dá)第四路由單元的路由
6計算完畢后還未收到第三路由單元發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄直接經(jīng)由所述第 三路由單元到達(dá)所述第四路由單元的第二路由管理距離和順序經(jīng)由所述第二路由單元和 所述第三路由單元到達(dá)所述第四路由單元的第一路由管理距離，將所述第一路由管理距離 設(shè)置為優(yōu)先于所述第二路由管理距離，計算到下一跳所述第三路由單元的轉(zhuǎn)發(fā)等價類FEC 標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；當(dāng)收到LDP標(biāo)簽時，將所述第二路由管理距離設(shè)置為優(yōu)先于或等 于第一路由管理距離，且根據(jù)所述鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值比 所述第一物理鏈路小時，根據(jù)所述FTN轉(zhuǎn)發(fā)報文。本發(fā)明實施例提供的技術(shù)方案只需計算一次路由，這樣可以降低設(shè)備的負(fù)載。而 且，因為在等待LDP標(biāo)簽接收過程中，就完成了生成路由表和FTN表的操作，所以在LDP標(biāo) 簽接收完成后，就可以開始轉(zhuǎn)發(fā)報文，而原有方案則多出了一個路由計算時間，生成路由表 時間，F(xiàn)TN表計算時間。當(dāng)存在大量的路由信息，大量標(biāo)簽信息的情況下，本方案的收斂速 度就更加明顯了。


圖1為現(xiàn)有技術(shù)中MPLS網(wǎng)絡(luò)示意圖；圖2為本發(fā)明實施例中轉(zhuǎn)發(fā)報文的方法流程圖；圖3為本發(fā)明實施例中轉(zhuǎn)發(fā)報文的路由裝置結(jié)構(gòu)圖；圖4為本發(fā)明實施例中轉(zhuǎn)發(fā)報文的系統(tǒng)結(jié)構(gòu)圖。
具體實施例方式如圖2所示，本發(fā)明實施例提供一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的方法，包括以下步 驟SlOl 建立順序經(jīng)由第一路由裝置和第二路由裝置與第三路由裝置相連的第一物 理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；S103 建立直接經(jīng)由第二路由裝置與第三路由裝置相連的第二物理鏈路，并運行 鏈路狀態(tài)協(xié)議計算路由；S105:當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到第 二路由裝置發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄經(jīng)由第二路由裝置到達(dá)第三路由裝置的 第二路由管理距離和順序經(jīng)由第一路由裝置和第二路由裝置到達(dá)第三路由裝置的第一路 由管理距離；一般的，其中，路由計算的步驟如下當(dāng)與第二路由裝置的鏈路狀態(tài)協(xié)議鄰居建立 完成時，接收第二路由裝置通告的鏈路狀態(tài)更新報文，根據(jù)該報文，觸發(fā)路由計算，從而產(chǎn) 生一條到達(dá)第三路由裝置的路由。S107:當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo) 簽分配協(xié)議LDP標(biāo)簽時，將第一路由管理距離設(shè)置為優(yōu)先于第二路由管理距離；當(dāng)收到LDP 標(biāo)簽時，將第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離，計算到下一跳第二 路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；S109 當(dāng)收到LDP標(biāo)簽，將第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理 距離，且根據(jù)鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值比第一物理鏈路小時，根據(jù)FTN轉(zhuǎn)發(fā)報文。其中，鏈路代價值可以為cost或者metric，根據(jù)不同協(xié)議的定義而決定?？蛇x的，在步驟S107中，將第一路由管理距離設(shè)置為優(yōu)先于第二路由管理距離， 具體可以為，將第二路由管理距離設(shè)置為鏈路狀態(tài)協(xié)議路由管理距離的理論最大值，比如， OSPF協(xié)議的路由管理距離的理論最大值為255?？蛇x的，在步驟S107中，如果內(nèi)存空間足夠，可以為每一個路由接口設(shè)置一個 FTN，報文需要經(jīng)由哪個路由接口轉(zhuǎn)發(fā)，則啟用哪一個路由接口上的FTN?？蛇x的，對于一個路由裝置上只能有一個FTN的場景，在步驟S107中，計算到下一 跳所述第二路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN之后，還包括將FTN設(shè) 置為臨時FTN，當(dāng)收到LDP標(biāo)簽時，用臨時FTN替換在第一物理鏈路建立鏈路狀態(tài)協(xié)議路由 后計算出的到下一跳第一路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；其中，臨時 FTN可以通過表中添加的標(biāo)示位來識別，如，標(biāo)示位為T，說明是臨時FTN，不可用來轉(zhuǎn)發(fā)報 文，標(biāo)示位為0，說明是可以用來轉(zhuǎn)發(fā)報文的FTN，相應(yīng)的，在步驟S109中，根據(jù)FTN轉(zhuǎn)發(fā)報 文的步驟具體為根據(jù)替換后的FTN轉(zhuǎn)發(fā)報文。其中，鏈路狀態(tài)協(xié)議可以為開放式最短路徑優(yōu)先OSPF協(xié)議或中間系統(tǒng)到中間系 統(tǒng)的路由選擇IS-IS協(xié)議。需要說明的是，在一個運行OSPF協(xié)議的實際場景中，可以根據(jù) 是否收到End-of-LIB Notification報文來判斷LDP標(biāo)簽是否接收完成。如圖3所示，本發(fā)明實施例提供一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的路由裝置，包括第一鏈路建立單元201，用于建立順序經(jīng)由第一路由裝置和第二路由裝置與第三 路由裝置相連的第一物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；第二鏈路建立單元203，用于建立直接經(jīng)由第二路由裝置與第三路由裝置相連的 第二物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；路由管理距離記錄單元205，用于當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的 路由計算完畢后還未收到第二路由裝置發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄經(jīng)由第二路 由裝置到達(dá)第三路由裝置的第二路由管理距離和順序經(jīng)由第一路由裝置和第二路由裝置 到達(dá)第三路由裝置的第一路由管理距離；路由管理距離設(shè)置單元207，與路由管理距離記錄單元205相連，用于當(dāng)直接經(jīng)由 第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo)簽分配協(xié)議LDP標(biāo)簽時，將 第一路由管理距離設(shè)置為優(yōu)先于第二路由管理距離；當(dāng)收到LDP標(biāo)簽時，將第二路由管理 距離設(shè)置為優(yōu)先于或等于第一路由管理距離；標(biāo)簽轉(zhuǎn)發(fā)表計算單元209，用于當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路 由計算完畢后還未收到標(biāo)簽分配協(xié)議LDP標(biāo)簽時，計算到下一跳第二路由裝置的轉(zhuǎn)發(fā)等價 類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；報文轉(zhuǎn)發(fā)單元211，用于當(dāng)收到LDP標(biāo)簽，將第二路由管理距離設(shè)置為優(yōu)先于或等 于第一路由管理距離，且根據(jù)鏈路狀態(tài)協(xié)議計算的第二物理鏈路的鏈路代價值比第一物理 鏈路小時，根據(jù)FTN轉(zhuǎn)發(fā)報文。可選的，路由管理距離設(shè)置單元207，與路由管理距離記錄單元相連，具體用于當(dāng) 直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo)簽分配協(xié)議LDP 標(biāo)簽時，將第二路由管理距離設(shè)置為鏈路狀態(tài)協(xié)議路由管理距離的理論最大值；當(dāng)收到
8LDP標(biāo)簽時，將第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離?？蛇x的，標(biāo)簽轉(zhuǎn)發(fā)表計算單元209還用于將FTN設(shè)置為臨時FTN，當(dāng)收到LDP標(biāo) 簽時，用臨時FTN替換在第一物理鏈路建立鏈路狀態(tài)協(xié)議路由后計算出的到下一跳第一路 由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；相應(yīng)的，報文轉(zhuǎn)發(fā)單元211，具體用于當(dāng)收到LDP標(biāo)簽，將第二路由管理距離設(shè)置 為優(yōu)先于或等于第一路由管理距離，且根據(jù)鏈路狀態(tài)協(xié)議計算的第二物理鏈路的鏈路代價 值比第一物理鏈路小時，根據(jù)替換后的FTN轉(zhuǎn)發(fā)報文。其中，鏈路狀態(tài)協(xié)議可以為開放式最短路徑優(yōu)先OSPF協(xié)議或中間系統(tǒng)到中間系 統(tǒng)的路由選擇IS-IS協(xié)議。如圖4所示，本發(fā)明實施例提供一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的系統(tǒng)，包括第一路由單元301、第二路由單元303、第三路由單元305以及第四路由單元307 ； 其中，第一路由單元301順序經(jīng)由第二路由單元303、第三路由單元305與第四路由單元 307建立物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；第一路由單元301直接經(jīng)由第三路由單元305與第四路由單元307建立物理鏈 路，并運行鏈路狀態(tài)協(xié)議計算路由；第一路由單元301具體用于，當(dāng)直接經(jīng)由第三路由單元305到達(dá)第四路由單元307 的路由計算完畢后還未收到第三路由單元305發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄經(jīng)由 第三路由單元305到達(dá)第四路由單元307的第二路由管理距離和順序經(jīng)由第二路由單元 303和第三路由單元305到達(dá)第四路由單元307的第一路由管理距離，將第一路由管理距 離設(shè)置為優(yōu)先于第二路由管理距離，計算到下一跳第三路由單元305的轉(zhuǎn)發(fā)等價類FEC標(biāo) 簽轉(zhuǎn)發(fā)表的映射表FTN ；當(dāng)收到LDP標(biāo)簽時，將第二路由管理距離設(shè)置為優(yōu)先于或等于第一 路由管理距離，且根據(jù)鏈路狀態(tài)協(xié)議計算的第二物理鏈路的鏈路代價值比第一物理鏈路小 時，根據(jù)FTN轉(zhuǎn)發(fā)報文?？蛇x的，第一路由單元301具體用于，當(dāng)直接經(jīng)由第三路由單元305到達(dá)第四路由 單元307的路由計算完畢后還未收到第三路由單元305發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時， 記錄直接經(jīng)由第三路由單元305到達(dá)第四路由單元307的第二路由管理距離和順序經(jīng)由第 二路由單元303和第三路由單元305到達(dá)第四路由單元307的第一路由管理距離，將第二 路由管理距離設(shè)置為鏈路狀態(tài)協(xié)議路由管理距離的理論最大值，計算到下一跳所述第二路 由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；當(dāng)收到LDP標(biāo)簽時，將第二路由管理距 離設(shè)置為優(yōu)先于或等于第一路由管理距離，且根據(jù)鏈路狀態(tài)協(xié)議計算的第二物理鏈路的鏈 路代價值比第一物理鏈路小時，根據(jù)FTN轉(zhuǎn)發(fā)報文。本發(fā)明實施例提供的技術(shù)方案只需計算一次路由，這樣可以降低設(shè)備的負(fù)載。而 且，因為在等待LDP標(biāo)簽接收過程中，就完成了生成路由表和FTN表的操作，所以在LDP標(biāo) 簽接收完成后，就可以開始轉(zhuǎn)發(fā)報文，而原有方案則多出了一個路由計算時間，生成路由表 時間，F(xiàn)TN表計算時間。當(dāng)存在大量的路由信息，大量標(biāo)簽信息的情況下，本方案的收斂速 度就更加明顯了。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚的了解到本發(fā)明可以通 過硬件實現(xiàn)，也可以可借助軟件加必要的通用硬件平臺的方式來實現(xiàn)基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存 儲介質(zhì)(可以是⑶-ROM、U盤、移動硬盤等)中，包括若干指令用以使得一臺計算機(jī)設(shè)備執(zhí) 行本發(fā)明各個實施方式所述的方法。 顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若對本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范 圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的方法，其特征在于，包括建立順序經(jīng)由第一路由裝置和第二路由裝置與第三路由裝置相連的第一物理鏈路，并 運行鏈路狀態(tài)協(xié)議計算路由；建立直接經(jīng)由第二路由裝置與第三路由裝置相連的第二物理鏈路，并運行鏈路狀態(tài)協(xié) 議計算路由；當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到第二路由裝 置發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄經(jīng)由所述第二路由裝置到達(dá)所述第三路由裝置的 第二路由管理距離和順序經(jīng)由所述第一路由裝置和所述第二路由裝置到達(dá)所述第三路由 裝置的第一路由管理距離；當(dāng)所述直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo)簽分 配協(xié)議LDP標(biāo)簽時，將所述第一路由管理距離設(shè)置為優(yōu)先于所述第二路由管理距離；當(dāng)收 到LDP標(biāo)簽時，將所述第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離，計算到 下一跳所述第二路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；當(dāng)收到LDP標(biāo)簽，將所述第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離， 且根據(jù)所述鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值比所述第一物理鏈路小 時，根據(jù)所述FTN轉(zhuǎn)發(fā)報文。
2.如權(quán)利要求1所述的方法，其特征在于，將所述第一路由管理距離設(shè)置為優(yōu)先于所 述第二路由管理距離，具體為，將所述第二路由管理距離設(shè)置為鏈路狀態(tài)協(xié)議路由管理距離的理論最大值。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述計算到下一跳所述第二路由裝置的 轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN之后，還包括將所述FTN設(shè)置為臨時FTN，當(dāng)收 到LDP標(biāo)簽時，用所述臨時FTN替換在所述第一物理鏈路建立鏈路狀態(tài)協(xié)議路由后計算出 的到下一跳所述第一路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；所述根據(jù)所述FTN轉(zhuǎn)發(fā)報文的步驟具體為根據(jù)所述替換后的FTN轉(zhuǎn)發(fā)報文。
4.如權(quán)利要求1所述的方法，其特征在于，所述鏈路狀態(tài)協(xié)議為開放式最短路徑優(yōu)先 OSPF協(xié)議或中間系統(tǒng)到中間系統(tǒng)的路由選擇IS-IS協(xié)議。
5.一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的路由裝置，其特征在于，包括第一鏈路建立單元，用于建立順序經(jīng)由第一路由裝置和第二路由裝置與第三路由裝置 相連的第一物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；第二鏈路建立單元，用于建立直接經(jīng)由第二路由裝置與第三路由裝置相連的第二物理 鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；路由管理距離記錄單元，用于當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算 完畢后還未收到第二路由裝置發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄直接經(jīng)由所述第二路 由裝置到達(dá)所述第三路由裝置的第二路由管理距離和順序經(jīng)由所述第一路由裝置和所述 第二路由裝置到達(dá)所述第三路由裝置的第一路由管理距離；路由管理距離設(shè)置單元，與所述路由管理距離記錄單元相連，用于當(dāng)所述直接經(jīng)由第 二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo)簽分配協(xié)議LDP標(biāo)簽時，將所 述第一路由管理距離設(shè)置為優(yōu)先于所述第二路由管理距離；當(dāng)收到LDP標(biāo)簽時，將所述第 二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離；標(biāo)簽轉(zhuǎn)發(fā)表計算單元，用于當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完 畢后還未收到第二路由裝置發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，計算到下一跳所述第二路由 裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；報文轉(zhuǎn)發(fā)單元，用于當(dāng)收到LDP標(biāo)簽，將所述第二路由管理距離設(shè)置為優(yōu)先于或等于 第一路由管理距離，且根據(jù)所述鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值比所 述第一物理鏈路小時，根據(jù)所述FTN轉(zhuǎn)發(fā)報文。
6.如權(quán)利要求5所述的路由裝置，其特征在于，所述路由管理距離設(shè)置單元，與所述路 由管理距離記錄單元相連，具體用于當(dāng)所述直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路 由計算完畢后還未收到標(biāo)簽分配協(xié)議LDP標(biāo)簽時，將所述第二路由管理距離設(shè)置為鏈路狀 態(tài)協(xié)議路由管理距離的理論最大值；當(dāng)收到LDP標(biāo)簽時，將所述第二路由管理距離設(shè)置為 優(yōu)先于或等于第一路由管理距離。
7.如權(quán)利要求5或6所述的路由裝置，其特征在于，所述標(biāo)簽轉(zhuǎn)發(fā)表計算單元還用于，將所述FTN設(shè)置為臨時FTN，當(dāng)收到LDP標(biāo)簽時，用所 述臨時FTN替換在所述第一物理鏈路建立鏈路狀態(tài)協(xié)議路由后計算出的到下一跳所述第 一路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；所述報文轉(zhuǎn)發(fā)單元，具體用于當(dāng)收到LDP標(biāo)簽，將所述第二路由管理距離設(shè)置為優(yōu)先 于或等于第一路由管理距離，且根據(jù)所述鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代 價值比所述第一物理鏈路小時，根據(jù)所述所述替換后的FTN轉(zhuǎn)發(fā)報文。
8.如權(quán)利要求5所述的路由裝置，其特征在于，所述鏈路狀態(tài)協(xié)議為開放式最短路徑優(yōu)先OSPF協(xié)議或中間系統(tǒng)到中間系統(tǒng)的路由選 擇IS-IS協(xié)議。
9.一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的系統(tǒng)，其特征在于，包括第一路由單元、第二路由單 元、第三路由單元以及第四路由單元；其中，所述第一路由單元順序經(jīng)由所述第二路由單元、所述第三路由單元與所述第四路由單 元建立物理鏈路，并運行鏈路狀態(tài)協(xié)議計算路由；所述第一路由單元直接經(jīng)由所述第三路由單元與所述第四路由單元建立物理鏈路，并 運行鏈路狀態(tài)協(xié)議計算路由；所述第一路由單元具體用于，當(dāng)直接經(jīng)由第三路由單元到達(dá)第四路由單元的路由計算 完畢后還未收到第三路由單元發(fā)送的標(biāo)簽分配協(xié)議LDP標(biāo)簽時，記錄直接經(jīng)由所述第三路 由單元到達(dá)所述第四路由單元的第二路由管理距離和順序經(jīng)由所述第二路由單元和所述 第三路由單元到達(dá)所述第四路由單元的第一路由管理距離，將所述第一路由管理距離設(shè)置 為優(yōu)先于所述第二路由管理距離，計算到下一跳所述第三路由單元的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽 轉(zhuǎn)發(fā)表的映射表FTN ；當(dāng)收到LDP標(biāo)簽時，將所述第二路由管理距離設(shè)置為優(yōu)先于或等于第 一路由管理距離，且根據(jù)所述鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值比所述 第一物理鏈路小時，根據(jù)所述FTN轉(zhuǎn)發(fā)報文。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述第一路由單元具體用于，當(dāng)直接經(jīng)由 第三路由單元到達(dá)第四路由單元的路由計算完畢后還未收到第三路由單元發(fā)送的標(biāo)簽分 配協(xié)議LDP標(biāo)簽時，記錄直接經(jīng)由所述第三路由單元到達(dá)所述第四路由單元的第二路由管 理距離和順序經(jīng)由所述第二路由單元和所述第三路由單元到達(dá)所述第四路由裝置的第一路由管理距離，將所述第二路由管理距離設(shè)置為鏈路狀態(tài)協(xié)議路由管理距離的理論最大 值，計算到下一跳所述第三路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN ；當(dāng)收到 LDP標(biāo)簽時，將所述第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離，且根據(jù)所述 鏈路狀態(tài)協(xié)議計算的所述第二物理鏈路的鏈路代價值比所述第一物理鏈路小時，根據(jù)所述 FTN轉(zhuǎn)發(fā)報文。
全文摘要
本發(fā)明公開了一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的方法，包括當(dāng)直接經(jīng)由第二路由裝置到達(dá)第三路由裝置的路由計算完畢后還未收到標(biāo)簽分配協(xié)議LDP標(biāo)簽時，將第一路由管理距離設(shè)置為優(yōu)先于所述第二路由管理距離；當(dāng)收到LDP標(biāo)簽時，將第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離，計算到下一跳第二路由裝置的轉(zhuǎn)發(fā)等價類FEC標(biāo)簽轉(zhuǎn)發(fā)表的映射表FTN；當(dāng)收到LDP標(biāo)簽，將第二路由管理距離設(shè)置為優(yōu)先于或等于第一路由管理距離，且根據(jù)鏈路狀態(tài)協(xié)議計算的第二物理鏈路的鏈路代價值比第一物理鏈路小時，根據(jù)FTN轉(zhuǎn)發(fā)報文，同時，本發(fā)明還公開了一種在MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)報文的裝置及系統(tǒng)，當(dāng)存在大量的路由信息，大量標(biāo)簽信息的情況下，本發(fā)明方案大大提高了收斂速度。
文檔編號H04L29/06GK102006240SQ20101059227
公開日2011年4月6日 申請日期2010年12月9日 優(yōu)先權(quán)日2010年12月9日
發(fā)明者姚輝, 張小興, 林東豪 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司