專利名稱：一種快速重路由的方法及路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，特別涉及一種快速重路由的方法及路由器。
背景技術(shù)：
MPLS TE (Multiprotocol Label Switching,多協(xié)議標(biāo)簽交換；Tra伍c Engineering,流量工 程)快速重路由(Fast ReRoute， FRR)是MPLS TE中一套用于鏈路保護(hù)和節(jié)點(diǎn)保護(hù)的機(jī)制，其 基本原理是用一條預(yù)先建立的LSP(Label Switched Path,標(biāo)簽交換路徑)來保護(hù)一條或多條 LSP。其中，預(yù)先建立的LSP稱為快速重路由，快速重路由所保護(hù)的LSP稱為被保護(hù)的LSP。
快速重路由一般部署在對可靠性要求比較高的大容量的網(wǎng)絡(luò)中。當(dāng)網(wǎng)絡(luò)中出現(xiàn)局部的失 效的時候，需要有自動保護(hù)和恢復(fù)機(jī)制，MPLSTE快速重路由就是實(shí)現(xiàn)網(wǎng)絡(luò)局部保護(hù)的技術(shù) 之一。它可以在鏈路或是節(jié)點(diǎn)失效時，通過預(yù)先適當(dāng)?shù)木W(wǎng)絡(luò)配置，把數(shù)據(jù)很快地切換到快速 重路由隧道；當(dāng)失效恢復(fù)時，正常的轉(zhuǎn)發(fā)路徑會自動重建，從而把對數(shù)據(jù)業(yè)務(wù)的影響降到最 小。
根據(jù)保護(hù)對象的不同，F(xiàn)RR分為如下兩類
一是對鏈路的保護(hù)。如圖l所示，本地修復(fù)節(jié)點(diǎn)(Point of Local Repair,PLR)R2和匯聚點(diǎn) (Merge Point, MP)R3之間有直接鏈路連接，被保護(hù)的LSP經(jīng)過這條鏈路。當(dāng)這條鏈路失效 時，流量可以切換到快速重路由LSP上。被保護(hù)的LSP是Rl—R2—R3—R4，快速重路由 LSP是R2—R6—R3。
二是對節(jié)點(diǎn)的保護(hù)。如圖2所示，本地修復(fù)節(jié)點(diǎn)R2和匯聚點(diǎn)R4之間通過路由器R3連 接，被保護(hù)的LSP經(jīng)過R3。當(dāng)R3失效時，流量可以切換到快速重路由LSP上。被保護(hù)的 LSP是Rl—R2—R3—R4—R5，快速重路由LSP是R2—R6—R4， R3是被保護(hù)的路由器。
當(dāng)鏈路或節(jié)點(diǎn)失效，發(fā)生流量切換時，流量在入接口板從入標(biāo)簽映射表獲取轉(zhuǎn)發(fā)信息， 由于入接口板無法感知被保護(hù)的LSP局部失效，因而報文被透傳到被保護(hù)的LSP所在的出接口 板，并查詢下一跳標(biāo)簽轉(zhuǎn)發(fā)表，在被保護(hù)的LSP所在出接口板壓入被保護(hù)的LSP的標(biāo)簽(標(biāo)簽 長度為4字節(jié))，形成MPLS報文。然后根據(jù)下一跳標(biāo)簽轉(zhuǎn)發(fā)表的FRR使能標(biāo)志和FRR的Tunnel (隧道)信息，MPLS報文被透傳到快速重路由LSP所在的出接口板?？焖僦芈酚蒐SP根據(jù)下一跳標(biāo)簽轉(zhuǎn)發(fā)表的信息在MPLS報文中壓入快速重路由LSP的標(biāo)簽(標(biāo)簽長度為4字節(jié))，并 直接轉(zhuǎn)發(fā)報文。此時報文攜帶兩個標(biāo)簽，報文長度變?yōu)樵瓐笪拈L度加上8字節(jié)標(biāo)簽長度。
當(dāng)快速重路由LSP的MTU (Maximum Transmission Unit,最大傳輸單元)等于被保護(hù)的 LSP的MTU，若數(shù)據(jù)流報文長度為被保護(hù)LSP的MTU減去4字節(jié)，且沒有發(fā)生流量切換，在壓 入被保護(hù)LSP標(biāo)簽后，報文長度正好為被保護(hù)的LSP的MTU，那么報文轉(zhuǎn)發(fā)將無比暢通。一 旦發(fā)生流量切換，再壓入快速重路由LSP的標(biāo)簽后，報文長度則為快速重路由LSP的MTU加4 字節(jié)。由于報文長度大于硬件的發(fā)送長度，硬件適配將會丟棄報文，所以必須由用戶通過配 置命令保證快速重路由LSP的MTU大于被保護(hù)的LSP的MTU，以避免流量切換到快速重路由 LSP時，由于報文長度大于硬件的發(fā)送長度而導(dǎo)致報文被丟棄。
由此可看出，現(xiàn)有技術(shù)中必須通過配置命令確保快速重路由LSP的最大傳輸單元大于被 保護(hù)的LSP的最大傳輸單元，對現(xiàn)有網(wǎng)絡(luò)資源要求苛刻；并且，如果快速重路由LSP的最大傳 輸單元小于被保護(hù)的LSP的最大傳輸單元，將失去保護(hù)被保護(hù)的LSP的意義，不利于可靠性要 求比較高的網(wǎng)絡(luò)的部署；由于被保護(hù)的LSP的MTU必須受限于快速重路由的MTU，而一般情 況下被保護(hù)LSP的MTU會擴(kuò)大，而快速重路由的MTU不變，因而快速重路由LSP成為數(shù)據(jù)轉(zhuǎn) 發(fā)的瓶頸，數(shù)據(jù)業(yè)務(wù)受到影響較大。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種快速重路由的方法及路由器，已便被保護(hù)的LSP的最大傳輸單元 不再受快速重路由LSP的最大傳輸單元的限制，并且快速重路由LSP支持報文分片，能夠保證 業(yè)務(wù)暢通，避免流量切換導(dǎo)致報文丟失。
本發(fā)明的實(shí)施例是通過以下技術(shù)方案實(shí)現(xiàn)的
一種快速重路由的方法，所述方法包括
增加分片標(biāo)志，并向快速重路由標(biāo)簽交換路徑透傳報文；
判斷是否存在所述分片標(biāo)志，如果存在，則根據(jù)所述快速重路由標(biāo)簽交換路徑的最大傳 輸單元將所述報文分片，并發(fā)送分片的報文。
一種路由器，所述路由器包括 存儲器緩存，用于承載報文，并在發(fā)生流量切換時增加分片標(biāo)志； 被保護(hù)標(biāo)簽交換路徑接口板，用于向快速重路由標(biāo)簽交換路徑發(fā)送所述報文； 快速重路由標(biāo)簽交換路徑接口板，用于接收報文，判斷所述存儲器緩存中是否存在所述 分片標(biāo)志，如果存在，則根據(jù)所述快速重路由標(biāo)簽交換路徑的最大傳輸單元將所述報文分片，并發(fā)送分片的報文。
采用本發(fā)明實(shí)施例所述技術(shù)方案，通過在承載MPLS報文的MBUF (Mmoery Buffer,存 儲器緩存)中記錄分片的標(biāo)志，在快速重路由時根據(jù)該分片標(biāo)志對報文進(jìn)行分片，無需強(qiáng)制 要求快速重路由LSP的最大傳輸單元大于被保護(hù)的LSP，提高報文轉(zhuǎn)發(fā)的效率，保證業(yè)務(wù)的暢 通。由于增加分片標(biāo)記不需要改動現(xiàn)網(wǎng)的網(wǎng)絡(luò)部署，可以充分利用現(xiàn)有網(wǎng)絡(luò)資源。


圖1是現(xiàn)有技術(shù)中FRR鏈路保護(hù)示意圖2是現(xiàn)有技術(shù)中FRR節(jié)點(diǎn)保護(hù)示意圖3是本發(fā)明實(shí)施例1提供的保護(hù)鏈路的FRR示意圖4是本發(fā)明實(shí)施例1提供的快速重路由流程圖5是本發(fā)明實(shí)施例2提供的一種路由器的示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn) 一步的詳細(xì)描述。 實(shí)施例1
如圖3所示，在本發(fā)明的實(shí)施例中，被保護(hù)的LSP所經(jīng)路由器Rl、 R2、 R3、 R4以POS 鏈路連接，被保護(hù)的鏈路為R2與R3之間的鏈路；快速重路由LSP所經(jīng)路由器R2、 R6、 R3，以Ethernet(以太)鏈路連接。其它的鏈路連接方式，如以太、千兆以太、ATM( Asynchronous TransferMode，異步傳輸模式)等都可以作為鏈路應(yīng)用到本發(fā)明實(shí)施例中。
在本發(fā)明的實(shí)施例中，假設(shè)被保護(hù)的LSP最大傳輸單元為4470，快速重路由LSP的最 大傳輸單元為1500，在此情況下，快速重路由LSP的最大傳輸單元小于被保護(hù)的LSP。
本發(fā)明實(shí)施例提供了一種快速重路由的方法，在路由器中，通過在承載MPLS報文的 MBUF (Mmoery Buffer,存儲器緩存)中記錄分片的標(biāo)志，在快速重路由時根據(jù)該分片標(biāo)志 對報文進(jìn)行分片。如圖4所示，具體步驟如下
步驟101:當(dāng)鏈路或節(jié)點(diǎn)失效，發(fā)生流量切換時，報文在入接口板從入標(biāo)簽映射表中獲 取轉(zhuǎn)發(fā)信息，路由器根據(jù)轉(zhuǎn)發(fā)信息將報文透傳到被保護(hù)的LSP所在的出接口板。此時，報文 可能是IP報文，也可能是MPLS報文。
步驟102:路由器在被保護(hù)的LSP所在的出接口板査找下一跳標(biāo)簽轉(zhuǎn)發(fā)表，壓入被保護(hù)
6的LSP標(biāo)簽，形成MPLS報文。
歩驟103:被保護(hù)的LSP所在的出接口板或者信令感知到被保護(hù)的LSP出現(xiàn)故障，F(xiàn)RR 標(biāo)志使能，在承載此MPLS報文的MBUF中記錄分片標(biāo)志，并向快速重路由LSP透傳報文。
歩驟104:快速重路由LSP所在的接口板接收到其它接口板透傳的報文后，判斷承載報 文的MBUF中是否攜帶分片標(biāo)志。如果存在此分片標(biāo)志，則轉(zhuǎn)入步驟105;如果不存在分片 此標(biāo)志，則按原有流程處理此報文，即快速重路由LSP根據(jù)下一跳標(biāo)簽轉(zhuǎn)發(fā)表的信息，如出 接口、下一跳、出標(biāo)簽、標(biāo)簽操作類型等，在MPLS報文中壓入快速重路由LSP的標(biāo)簽，并 直接轉(zhuǎn)發(fā)報文。
步驟105:彈出報文的MPLS標(biāo)簽，使之露出IP報文頭。
歩驟106:以快速重路由LSP的最大傳輸單元MTU至少減去多協(xié)議標(biāo)簽交換標(biāo)簽的長 度和快速重路由標(biāo)簽交換路徑標(biāo)簽的長度，MTU分片IP報文，形成IP報文分片。 一般情況 下多協(xié)議標(biāo)簽交換標(biāo)簽的長度和快速重路由標(biāo)簽交換路徑標(biāo)簽的長度共8字節(jié)。
步驟107:把步驟105中彈出的MPLS標(biāo)簽壓入每一個IP報文分片，形成MPLS報文。 歩驟108:把快速重路由LSP標(biāo)簽壓入每一個分片MPLS報文，形成新的分片MPLS報 文，并發(fā)送此報文。
采用本發(fā)明實(shí)施例所述的技術(shù)方案，通過在承載MPLS報文的MBUF (Mmoery Buffer, 存儲器緩存)中記錄分片的標(biāo)志，快速重路由所在的接口板就可以對報文進(jìn)行分片，該分片 的報文長度為快速重路由的MTU-多協(xié)議標(biāo)簽交換標(biāo)簽的長度和快速重路由標(biāo)簽交換路徑標(biāo) 簽的長度，保證報文長度是小于快速重路由MTU的，因而無需強(qiáng)制要求快速重路由LSP的最 大傳輸單元大于被保護(hù)的LSP;由于被保護(hù)的LSP的LSP最大傳輸單元不再受快速重路由LSP 的最大傳輸單元的限制，報文轉(zhuǎn)發(fā)的效率大大提高；由于快速重路由LSP支持報文分片，切 換到快速重路由LSP的報文仍可以繼續(xù)轉(zhuǎn)發(fā)，保證了業(yè)務(wù)的暢通；由于只在MBUF中增加分片 標(biāo)記，不需要改動現(xiàn)網(wǎng)的網(wǎng)絡(luò)部署對現(xiàn)網(wǎng)要求降低，可以充分利用現(xiàn)有網(wǎng)絡(luò)資源，無需新增 信令協(xié)議和修改目前信令的實(shí)現(xiàn)機(jī)制，可行性較高。
實(shí)施例2
本發(fā)明實(shí)施例提供了一種路由器，如圖5所示，該路由器包括 存儲器緩存，用于承載報文，并在發(fā)生流量切換時增加分片標(biāo)志。
被保護(hù)標(biāo)簽交換路徑接口板，用于在存儲器緩存增加分片標(biāo)志后，向快速重路由標(biāo)簽交 換路徑發(fā)送報文。
快速重路由標(biāo)簽交換路徑接口板，用于接收被保護(hù)標(biāo)簽交換路徑接口板發(fā)送的報文，并判斷存儲器緩存中是否存在分片標(biāo)志，如果存在，則根據(jù)快速重路由標(biāo)簽交換路徑的最大傳 輸單元將接收的報文分片，并發(fā)送分片的報文。
其中，快速重路由標(biāo)簽交換路徑接口板具體包括
判斷模塊，用于在接收報文后，判斷存儲器緩存中是否存在分片標(biāo)志，并將判斷結(jié)果發(fā) 送給分片模塊。
分片模塊，用于接收判斷模塊發(fā)送的判斷結(jié)果，如果存儲器緩存中存在分片標(biāo)志，則根 據(jù)快速重路由標(biāo)簽交換路徑的最大傳輸單元將報文分片。 發(fā)送模塊，用于發(fā)送分片模塊分片的報文。 其中，分片模塊具體包括-
標(biāo)簽彈出單元，用于彈出接收的報文的多協(xié)議標(biāo)簽交換標(biāo)簽。
分片單元，用于將彈出多協(xié)議標(biāo)簽交換標(biāo)簽的報文分片，分片報文的長度小于等于快速 重路由標(biāo)簽交換路徑的最大傳輸單元的長度減去多協(xié)議標(biāo)簽交換標(biāo)簽的長度和快速重路由標(biāo) 簽交換路徑標(biāo)簽的長度。
標(biāo)簽壓入單元，用于在經(jīng)分片單元分片的報文中壓入多協(xié)議標(biāo)簽交換標(biāo)簽和快速重路由 標(biāo)簽交換路徑標(biāo)簽。
采用本發(fā)明實(shí)施例所述的技術(shù)方案，通過在位于路由器中的承載MPLS報文的MBUF (Mmoery Buffer,存儲器緩存)中記錄分片的標(biāo)志，快速重路由所在的接口板就可以對報文 進(jìn)行分片，該分片的報文長度為快速重路由的MTU-多協(xié)議標(biāo)簽交換標(biāo)簽的長度和快速重路 由標(biāo)簽交換路徑標(biāo)簽的長度，保證報文長度是小于快速重路由MTU的，因而無需強(qiáng)制要求快 速重路由LSP的最大傳輸單元大于被保護(hù)的LSP;由于被保護(hù)的LSP的LSP最大傳輸單元不再 受快速重路由LSP的最大傳輸單元的限制，報文轉(zhuǎn)發(fā)的效率大大提高；由于快速重路由LSP 支持報文分片，切換到快速重路由LSP的報文仍可以繼續(xù)轉(zhuǎn)發(fā)，保證了業(yè)務(wù)的暢通；由于只 在MBUF中增加分片標(biāo)記，不需要改動現(xiàn)網(wǎng)的網(wǎng)絡(luò)部署對現(xiàn)網(wǎng)要求降低，可以充分利用現(xiàn)有 網(wǎng)絡(luò)資源，無需新增信令協(xié)議和修改目前信令的實(shí)現(xiàn)機(jī)制，可行性較高。
本發(fā)明實(shí)施例所述的技術(shù)方案也可以應(yīng)用到LDP (Label Distribution Protocol,標(biāo)簽分發(fā) 協(xié)議)FRR、 VPN (Virtual Private Network,虛擬專用網(wǎng)絡(luò))FRR。
以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之 內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種快速重路由的方法，其特征在于，所述方法包括增加分片標(biāo)志，并向快速重路由標(biāo)簽交換路徑透傳報文；判斷是否存在所述分片標(biāo)志，如果存在，則根據(jù)所述快速重路由標(biāo)簽交換路徑的最大傳輸單元將所述報文分片，并發(fā)送分片的報文。
2. 如權(quán)利要求l所述的快速重路由的方法，其特征在于，所述增加分片標(biāo)志，具體包括: 在承載報文的存儲器緩存中增加所述分片標(biāo)志； 所述判斷是否存在分片標(biāo)志，具體包括 判斷所述存儲器緩存中是否存在所述分片標(biāo)志。
3. 如權(quán)利要求1或2所述的快速重路由的方法，其特征在于，所述根據(jù)所述快速重路由 標(biāo)簽交換路徑的最大傳輸單元將所述報文分片的步驟具體包括彈出所述報文的多協(xié)議標(biāo)簽交換標(biāo)簽；將彈出多協(xié)議標(biāo)簽交換標(biāo)簽的報文分片，所述分片報文的長度小于等于所述快速重路由 標(biāo)簽交換路徑的最大傳輸單元的長度減去所述多協(xié)議標(biāo)簽交換標(biāo)簽的長度和快速重路由標(biāo)簽 交換路徑標(biāo)簽的長度；在所述分片的報文中壓入所述多協(xié)議標(biāo)簽交換標(biāo)簽和所述快速重路由標(biāo)簽交換路徑標(biāo)簽。
4. 一種路由器，其特征在于，所述路由器包括 存儲器緩存，用于承載報文，并在發(fā)生流量切換時增加分片標(biāo)志； 被保護(hù)標(biāo)簽交換路徑接口板，用于向快速重路由標(biāo)簽交換路徑發(fā)送所述報文； 快速重路由標(biāo)簽交換路徑接口板，用于接收報文，判斷所述存儲器緩存中是否存在所述分片標(biāo)志，如果存在，則根據(jù)所述快速重路由標(biāo)簽交換路徑的最大傳輸單元將所述報文分片， 并發(fā)送分片的報文。
5. 如權(quán)利要求4所述的路由器，其特征在于，所述快速重路由標(biāo)簽交換路徑接口板包括 判斷模塊，用于在接收所述報文后，判斷所述存儲器緩存中是否存在所述分片標(biāo)志，并將判斷結(jié)果發(fā)送給分片模塊；分片模塊，用于接收所述判斷結(jié)果，如果所述存儲器緩存中存在所述分片標(biāo)志，則根據(jù) 所述快速重路由標(biāo)簽交換路徑的最大傳輸單元將所述報文分片；發(fā)送模塊，用于發(fā)送分片的報文。
6.如權(quán)利要求5所述的路由器，其特征在于，所述分片模塊具體包括 標(biāo)簽彈出單元，用于彈出所述報文的多協(xié)議標(biāo)簽交換標(biāo)簽；分片單元，用于將彈出多協(xié)議標(biāo)簽交換標(biāo)簽的報文分片，所述分片報文的長度小于等于 所述快速重路由標(biāo)簽交換路徑的最大傳輸單元的長度減去所述多協(xié)議標(biāo)簽交換標(biāo)簽的長度和 快速重路由標(biāo)簽交換路徑標(biāo)簽的長度；標(biāo)簽壓入單元，用于在所述分片的報文中壓入所述多協(xié)議標(biāo)簽交換標(biāo)簽和所述快速重路 由標(biāo)簽交換路徑標(biāo)簽。
全文摘要
本發(fā)明公開了一種快速重路由的方法及路由器，屬于數(shù)據(jù)通信領(lǐng)域。所述方法包括增加分片標(biāo)志，并向快速重路由標(biāo)簽交換路徑透傳報文；判斷是否存在所述分片標(biāo)志，如果存在，則根據(jù)所述快速重路由標(biāo)簽交換路徑的最大傳輸單元將所述報文分片，并發(fā)送分片的報文；所述路由器包括存儲器緩存、被保護(hù)標(biāo)簽交換路徑接口板和快速重路由標(biāo)簽交換路徑接口板。本發(fā)明通過在承載多協(xié)議標(biāo)簽交換報文的存儲器緩存中記錄分片的標(biāo)志，降低了網(wǎng)絡(luò)的部署要求，可以提高報文轉(zhuǎn)發(fā)的效率，保證業(yè)務(wù)的暢通。
文檔編號H04L12/56GK101459582SQ200710179440
公開日2009年6月17日 申請日期2007年12月13日 優(yōu)先權(quán)日2007年12月13日
發(fā)明者孫永樂, 鵬 李 申請人:華為技術(shù)有限公司