專利名稱：Mpls vpn中實(shí)現(xiàn)快速重路由的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電子通信領(lǐng)域，尤其涉及一種多協(xié)議標(biāo)簽交換虛擬專用網(wǎng)中邊 界路由器實(shí)現(xiàn)快速重路由的方法及路由設(shè)備。
背景技術(shù)：
隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，多協(xié)議標(biāo)簽交換(Multi-Protocol Label Switching, MPLS )虛擬專用網(wǎng)(Virtual Private Network, VPN)廣泛地應(yīng)用于城域網(wǎng)、骨 干網(wǎng)，除了用于承載VPN用戶及大客戶業(yè)務(wù)，還用于承載第3代移動(dòng)通信(3G )、 軟交換等電信自身的關(guān)鍵業(yè)務(wù)。由于越來(lái)越多業(yè)務(wù)的開(kāi)展，使得運(yùn)營(yíng)商越來(lái)越 重視VPN跨域需求。
在MPLS VPN跨iW用場(chǎng)景中，對(duì)于出現(xiàn)域間鏈路故障、自治系統(tǒng)邊界路 由器(Autonomous System Boundary Router, ASBR)設(shè)備故障等問(wèn)題時(shí)，現(xiàn)有
一、本地ASBR，各由收斂
如圖1所示，圖示了目前的VPN業(yè)務(wù)跨域部署時(shí)ASBR域間路由示意圖； 圖1中，自治系統(tǒng)(Autonomous System, AS ) 1和AS2是兩個(gè)MPLS域，其間 通過(guò)建立單跳多協(xié)議外部邊界網(wǎng)關(guān)協(xié)議(Multi-Protocol External Border Gateway Protocol , MP-EBGP) (Option B方案)來(lái)實(shí)現(xiàn)VPN路由信息跨域交換。其中， 客戶邊界^各由器(ClientEdge, CE) 1和CE3同屬于VPN1， CE3雙歸屬兩個(gè)網(wǎng) 絡(luò)提供商邊界路由器(Provider Edge, PE)設(shè)備，即圖1中的PE3、 PE4。 CE2和 CE4同屬于VPN2， CE4雙歸屬到兩個(gè)PE設(shè)備，即圖1中的PE3、 PE4。
在AS1內(nèi)，PE1和PE2、 PE1和ASBR1 、 PE2和ASBR2、 ASBR1和ASBR2 之間分別建立內(nèi)部邊界網(wǎng)關(guān)協(xié)i義(Interior Border Gateway Protocol, IBGP)鄰居 關(guān)系，假設(shè)ASBR1和ASBR2為本地ASBR設(shè)備；在AS2內(nèi)，PE3和PE4、 PE3 和ASBR3 、 PE4和ASBR4 、 ASBR3和ASBR4之間分別建立IBGP鄰居關(guān)系， 假設(shè)ASBR3和ASBR4為遠(yuǎn)端ASBR設(shè)備。在AS1和AS2之間，ASBR1和ASBR3、 ASBR2和ASBR4之間分別建立外部路由網(wǎng)關(guān)協(xié)議(External Border Gateway Protocol, EGBP )鄰居關(guān)系，ASBR1可以接收到ASBR3發(fā)布的VPN 路由，即圖1中的VPN路由1 ，同時(shí)，ASBR1還可以接收到ASBR4經(jīng)過(guò)ASBR2 發(fā)布的VPN路由，即圖1中的VPN路由2，為了描述簡(jiǎn)潔，圖1中沒(méi)有標(biāo)出任 何網(wǎng)絡(luò)提供商路由器(Provider, P路由器)。在ASBR1和ASBR3之間運(yùn)行邊 界網(wǎng)關(guān)協(xié)議的雙向轉(zhuǎn)發(fā)檢測(cè)機(jī)制(BFDforBGP),實(shí)現(xiàn)設(shè)備和鏈路故障實(shí)時(shí)檢 測(cè)。以VPN1路由為例，本地ASBR路由收斂的主要流程為,I設(shè)流量從CE1到 達(dá)ASBR1后，ASBR1優(yōu)選VPN路由1跨域轉(zhuǎn)發(fā)流量。圖2是在VPN業(yè)務(wù)跨 域部署時(shí)現(xiàn)有的一種本地ASBR路由收斂示意圖，如圖2所示，當(dāng)在流量轉(zhuǎn)發(fā) 過(guò)程中，ASBR3設(shè)備故障、或ASBR1與ASBR3之間鏈路故障，那么，ASBR1 可以通過(guò)BFD for BGP快速感知這種故障，然后直接觸發(fā)VPN j 各由的本地收斂， 包括ASBR1重新進(jìn)行路由優(yōu)選，將ASBR4經(jīng)ASBR2發(fā)布的VPN路由2作為 優(yōu)選路由；ASBR1將新的優(yōu)選路由下發(fā)到轉(zhuǎn)發(fā)平面，同時(shí)拆除原ASBR3發(fā)布 的路由；轉(zhuǎn)發(fā)平面的轉(zhuǎn)發(fā)表項(xiàng)更新后，流量到達(dá)ASBR1后，會(huì)優(yōu)選VPN路由2 跨域轉(zhuǎn)發(fā)流量至CE3,從而實(shí)現(xiàn)VPN跨域業(yè)務(wù)的重新收斂。然而，現(xiàn)有的本地ASBR路由收斂過(guò)程中ASBR1通過(guò)BFD在30ms內(nèi)感知設(shè)備或鏈路故障之后，上報(bào)給接口板，通常需要100ms左右；接口板通知主控板，通告BGP協(xié)議收斂,通常需要幾百毫秒到1秒左右； 路由的重新收斂，還取決于ASBR1控制平面的閑忙與VPN路由數(shù)的多少，即控制面比較忙，VPN路由數(shù)較多，都將在一定程度上降低VPN路由的收斂速度?？梢?jiàn)，現(xiàn)有的本地ASBR路由收^Lit度很慢，對(duì)于語(yǔ)音、視頻等實(shí)時(shí)性要 求^f艮高的業(yè)務(wù)而言，用戶是無(wú)法接受的。 二、遠(yuǎn)端ASBR路由收斂如圖3所示，圖示了目前的VPN業(yè)務(wù)跨域部署時(shí)遠(yuǎn)端ASBR域內(nèi)路由示意 圖。圖3中，自治系統(tǒng)(Autonomous System, AS ) 1和AS2是兩個(gè)MPLS域， 其間通過(guò)建立單跳MP-EBGP ( Option B方案)來(lái)實(shí)現(xiàn)VPN路由信息跨域交換。其中，客戶邊界路由器(Client Edge, CE) 1和CE3同屬于VPN1, CE3雙歸屬 兩個(gè)網(wǎng)絡(luò)提供商邊界路由器(ProviderEdge, PE)設(shè)備，即圖中的PE3、 PE4。 CE2和CE4同屬于VPN2, CE4雙歸屬到兩個(gè)PE設(shè)備，即圖中的PE3、 PE4。在AS1內(nèi)，PE1和PE2、 PE1和ASBR1 、 PE2和ASBR2、 ASBR1和ASBR2 之間分別建立IBGP鄰居關(guān)系，假設(shè)ASBR1和ASBR2為本地ASBR設(shè)備；在 AS2內(nèi)，PE3和PE4、 PE3和ASBR3、 PE4和ASBR4、 ASBR3和ASBR4之間 分別建立IBGP鄰居關(guān)系，假設(shè)ASBR3和ASBR4為遠(yuǎn)端ASBR設(shè)備。ASBR3 可以接收到PE3發(fā)布的VPN路由，即圖中的VPN路由3，同時(shí)，ASBR3還可 以接收到PE4經(jīng)過(guò)ASBR4發(fā)布的VPN路由，即圖中的VPN路由4，為了描述 簡(jiǎn)潔，圖中沒(méi)有標(biāo)出任何P路由器。在ASBR3和PE3之間運(yùn)行BFDforBGP， 實(shí)現(xiàn)設(shè)備和鏈路故障實(shí)時(shí)檢測(cè)。以VPN1路由為例，遠(yuǎn)端ASBR路由收斂的主要流程為假設(shè)流量從CE1跨 域到達(dá)ASBR3后，ASBR3優(yōu)選VPN路由3繼續(xù)轉(zhuǎn)發(fā)流量。如圖4所示，當(dāng)在 流量轉(zhuǎn)發(fā)過(guò)程中，PE3設(shè)備故障、或ASBR3與PE3之間鏈路故障，那么，ASBR3 可以通過(guò)BFD for BGP快速感知這種故障，然后直接觸發(fā)VPN路由的本地收斂， 包括ASBR3重新進(jìn)行路由優(yōu)選，將PE4經(jīng)ASBR4發(fā)布的VPN路由4作為優(yōu)選 路由；ASBR3將新的優(yōu)選路由下發(fā)到轉(zhuǎn)發(fā)平面，同時(shí)拆除原PE3發(fā)布的VPN 路由3;轉(zhuǎn)發(fā)平面的轉(zhuǎn)發(fā)表項(xiàng)更新后，流量跨域到達(dá)ASBR3后，會(huì)優(yōu)選VPN路 由4轉(zhuǎn)發(fā)流量至CE3,從而實(shí)現(xiàn)VPN業(yè)務(wù)的重新收斂。然而，現(xiàn)有的遠(yuǎn)端ASBR路由收斂過(guò)程中ASBR3通過(guò)BFD在30ms內(nèi)感知設(shè)備或鏈路故障之后，上報(bào)給接口板，通常需要100ms左右；接口板通知主控板，通告BGP協(xié)議收斂，通常需要幾百毫秒到1秒左右； 路由的重新收斂，還取決于ASBR3控制平面的閑忙與VPN路由數(shù)的多少，即控制面比較忙，VPN路由數(shù)較多，都將在一定程度上降低VPN路由的收斂速度?？梢?jiàn)，在現(xiàn)有的遠(yuǎn)端ASBR路由收斂速度很慢，對(duì)于語(yǔ)音、視頻等實(shí)時(shí)性 要求很高的業(yè)務(wù)而言，用戶是無(wú)法接受的。綜上所述，在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)在MPLS VPN3爭(zhēng)域應(yīng)用場(chǎng)景中，對(duì)于出現(xiàn)域間鏈路故障、ASBR設(shè)備故障等問(wèn)題時(shí)，ASBR路由收斂速度 較慢，對(duì)于實(shí)時(shí)業(yè)務(wù)，嚴(yán)重影響其服務(wù)質(zhì)量(Quality of Service, QoS )，無(wú)法滿 足用戶需求。發(fā)明內(nèi)容本發(fā)明實(shí)施例在于提供一種多協(xié)議標(biāo)簽交換虛擬專用網(wǎng)(MPLS VPN)中實(shí) 現(xiàn)快速重路由的方法及路由設(shè)備，可以實(shí)現(xiàn)快速重路由，達(dá)到設(shè)備故障時(shí)使業(yè) 務(wù)快速收斂，提高了實(shí)時(shí)業(yè)務(wù)的QoS。為了達(dá)到上述技術(shù)效果，本發(fā)明實(shí)施例提供了 一種在MPLS VPN中實(shí)現(xiàn)快 速重路由的方法，其包括邊界路由器接收流量；查詢轉(zhuǎn)發(fā)表，獲取所述流量對(duì)應(yīng)的主用LSP的狀態(tài)，所述轉(zhuǎn)發(fā)表中存儲(chǔ)了 主用標(biāo)簽交換路徑(Label Switch Path, LSP)和備用LSP的信息以及主用LSP 的狀態(tài)；如果所述主用LSP的狀態(tài)為有效，則使用所述主用LSP轉(zhuǎn)發(fā)所述流量；或 如果所述主用LSP的狀態(tài)為無(wú)效，則使用所述流量對(duì)應(yīng)的備用LSP轉(zhuǎn)發(fā)流量。相應(yīng)地，本發(fā)明實(shí)施例還提供了一種路由設(shè)備，其包括轉(zhuǎn)發(fā)表存儲(chǔ)模塊,用于存儲(chǔ)用于存儲(chǔ)轉(zhuǎn)發(fā)表,所述轉(zhuǎn)發(fā)表中保存了主用LSP、 備用LSP信息以及主用LSP的狀態(tài)；查詢模塊，用于查詢所述主用LSP的出接口是否有效；LSP選取模塊，用于當(dāng)查詢模塊查詢到主用LSP的狀態(tài)有效時(shí)，選取主用 LSP轉(zhuǎn)發(fā)流量，當(dāng)查詢模塊查詢到主用LSP的出接口無(wú)效時(shí)，選取備用LSP轉(zhuǎn) 發(fā)流量。根據(jù)本發(fā)明實(shí)施例提出的一種MPLS VPN中實(shí)現(xiàn)快速重路由方法及路由設(shè) 備，通過(guò)將兩條路由生成主備LSP,并同時(shí)安裝到轉(zhuǎn)發(fā)表項(xiàng)中，通過(guò)查詢主用 LSP的狀態(tài)來(lái)選擇轉(zhuǎn)發(fā)鏈路，當(dāng)主用LSP故障時(shí)，立即將流量切換到備用LSP， 有效地實(shí)現(xiàn)了快速重路由，提高收斂速度，保證了 QoS，能夠更好地滿足用戶需求。


圖1是目前的VPN業(yè)務(wù)跨域部署時(shí)ASBR域間路由示意圖； 圖2是在VPN業(yè)務(wù)跨域部署時(shí)現(xiàn)有的一種本地ASBR路由收斂示意圖； 圖3是目前的VPN業(yè)務(wù)跨域部署時(shí)遠(yuǎn)端ASBR域內(nèi)路由示意圖； 圖4是在VPN業(yè)務(wù)跨域部署時(shí)現(xiàn)有的一種遠(yuǎn)端ASBR路由收斂示意圖； 圖5是本發(fā)明實(shí)施例提出的一種MPLS VPN中實(shí)現(xiàn)快速重路由的方法中路 由配置的流程圖；圖6是本發(fā)明實(shí)施例提出的一種MPLS VPN中實(shí)現(xiàn)快速重路由的方法中路 由選取的流程圖；圖7是本發(fā)明實(shí)施例提出的一種MPLS VPN中實(shí)現(xiàn)快速重路由的方法中路 由收癥夂的流程圖；圖8是本發(fā)明實(shí)施例的一種MPLS VPN中實(shí)現(xiàn)快速重^各由的方法在ASBR 域間應(yīng)用場(chǎng)景圖；圖9是本發(fā)明實(shí)施例的一種MPLS VPN中實(shí)現(xiàn)快速重i 各由的方法在ASBR 域內(nèi)應(yīng)用場(chǎng)景圖；圖IO是本發(fā)明實(shí)施例提出的一種路由設(shè)備的結(jié)構(gòu)示意圖； 圖11是本發(fā)明實(shí)施例中ASBR的轉(zhuǎn)發(fā)表的結(jié)構(gòu)示意圖； .圖12是本發(fā)明實(shí)施例中PE1的轉(zhuǎn)發(fā)表的結(jié)構(gòu)示意圖。
具體實(shí)施方式
本發(fā)明實(shí)施例提出的一種在MPLS VPN中實(shí)現(xiàn)快速重3各由的方法，通過(guò)將 兩條路由生成主用和備用標(biāo)簽交換路徑(Label Switch Path, LSP )，并同時(shí)下發(fā) 到轉(zhuǎn)發(fā)表項(xiàng)中，通過(guò)查詢主用LSP的狀態(tài)來(lái)選擇轉(zhuǎn)發(fā)4連路，當(dāng)主用LSP故障時(shí)， 立即將流量切換到備用LSP,以實(shí)現(xiàn)快速重路由，在具體實(shí)施時(shí)至少包括路 由配置、轉(zhuǎn)發(fā)流量時(shí)進(jìn)行路由選取、發(fā)生故障時(shí)進(jìn)行路由收斂。參考圖5,圖示了本發(fā)明實(shí)施例一種MPLS VPN中實(shí)現(xiàn)快速重路由的方法 中路由配置的流程圖，具體包括步驟Sll,邊界路由設(shè)備接收到至少兩條VPN路由，將一條VPN路由作為 主用路由， 一條VPN路由作為備用路由；步驟S12,所述主用路由和備用路由連同標(biāo)簽(包括域間標(biāo)簽或域內(nèi)標(biāo)簽， 其中，所述域間標(biāo)簽或域內(nèi)標(biāo)簽包括出標(biāo)簽和入標(biāo)簽) 一起分別生成主用LSP和備用LSP,其中， 一個(gè)入標(biāo)簽對(duì)應(yīng)主備用兩條LSP;步驟S13,將主用LSP和備用LSP同時(shí)安裝到所述邊界路由設(shè)備的MPLS 轉(zhuǎn)發(fā)表中，其中，所述轉(zhuǎn)發(fā)表如圖ll所示，其表項(xiàng)至少包括入標(biāo)簽、出標(biāo)簽、 下一跳、出接口、主用LSP的狀態(tài)。步驟S14 ，在主用LSP上運(yùn)行BFD，進(jìn)行鏈路4企測(cè)。當(dāng)所述邊界路由器接收到MPLS報(bào)文，需要進(jìn)行流量(或報(bào)文)轉(zhuǎn)發(fā)時(shí)， 進(jìn)行路由選取，如圖6所示，圖示了本發(fā)明實(shí)施例提出的一種MPLS VPN中實(shí) 現(xiàn)快速重路由的方法中路由選取的流程圖，包括步驟S21,在MPLS轉(zhuǎn)發(fā)表中根據(jù)流量攜帶的標(biāo)簽查詢主用LSP的狀態(tài)， 具體地，結(jié)合圖11，根據(jù)流量攜帶的標(biāo)簽查找轉(zhuǎn)發(fā)表中與所述流量攜帶的標(biāo)簽 對(duì)應(yīng)的入標(biāo)簽，從而獲取該入標(biāo)簽對(duì)應(yīng)的主用LSP的狀態(tài)；步驟S22,判斷所述主用LSP的狀態(tài)是否為有效，當(dāng)判斷結(jié)果為是時(shí)，執(zhí) 行步驟S23，否則執(zhí)行步驟S24;步驟S23,選取主用LSP轉(zhuǎn)發(fā)流量；步驟S24，選取備用LSP轉(zhuǎn)發(fā)流量。在本實(shí)施例中，通過(guò)判斷主用LSP的狀態(tài)進(jìn)行流量轉(zhuǎn)發(fā)路徑的選取，在主 用LSP不可用時(shí)，能及時(shí)將流量切換到備用LSP,實(shí)現(xiàn)快速收斂。當(dāng)在流量轉(zhuǎn)發(fā)過(guò)程中，在步驟S14中，通過(guò)BFD檢查到鏈路故障或設(shè)備故 障，需要進(jìn)行路由收斂，如圖7所示，包括步驟S31 ， BFD檢測(cè)到主用LSP故障，包括鏈路故障或設(shè)備故障；步驟S32，修改MPLS轉(zhuǎn)發(fā)表中主用LSP的狀態(tài)為無(wú)效，即將主用LSP 的狀態(tài)置為down,并上才艮控制層；步驟S34，在流量轉(zhuǎn)發(fā)過(guò)程中，如圖6所示，通過(guò)查詢MPLS轉(zhuǎn)發(fā)表，發(fā) 現(xiàn)主用LSP狀態(tài)為down,即無(wú)效；步驟S35，選取備用LSP進(jìn)行流量轉(zhuǎn)發(fā)。通過(guò)運(yùn)行BFD,確保在30ms內(nèi)完成故障檢測(cè)， 一旦檢測(cè)到主用LSP故障， 及時(shí)更新轉(zhuǎn)發(fā)表中主用LSP的狀態(tài)，實(shí)現(xiàn)快速重路由，確保50ms的快速收斂， 提高了收斂速度，降低了時(shí)延，提高實(shí)時(shí)性業(yè)務(wù)的用戶體驗(yàn)，保證了服務(wù)質(zhì)量。為了進(jìn)一步闡述本發(fā)明的 一種在MPLS VPN中實(shí)現(xiàn)快速重路由的方法，下 面結(jié)合附圖，分別從ASBR域間快速重路由(Fast ReRoute, FRR)和ASBR域內(nèi)FRR兩個(gè)方面進(jìn)4亍-說(shuō)明。參考圖8，圖示了本發(fā)明實(shí)施例的一種MPLS VPN中實(shí)現(xiàn)快速重路由方法 在ASBR域間應(yīng)用場(chǎng)景圖。圖中，AS1和AS2是兩個(gè)MPLS域，其間通過(guò)建立單跳MP-EBGP ( Option B方案)來(lái)實(shí)現(xiàn)VPN路由信息跨域交換。其中，CE1和CE3同屬于VPN1, CE3雙歸屬兩個(gè)PE設(shè)備，即圖中的PE3、 PE4。 CE2和CE4同屬于VPN2, CE4 雙歸屬到兩個(gè)PE設(shè)備，即圖中的PE3、 PE4。在AS1內(nèi)，PE1和PE2、 PE1和 ASBR1、 PE2和ASBR2、 ASBR1和ASBR2之間分別建立IBGP鄰居關(guān)系，假 設(shè)ASBR1和ASBR2為本地ASBR設(shè)備；在AS2內(nèi)，PE3和PE4、 PE3和ASBR3 、 PE4和ASBR4 、 ASBR3和ASBR4之間分別建立IBGP鄰居關(guān)系，假設(shè)ASBR3 和ASBR4為遠(yuǎn)端ASBR設(shè)備。在AS1和AS2之間，ASBR1和ASBR3、 ASBR2 和ASBR4之間分別建立EGBP鄰居關(guān)系，ASBR1可以接收到ASBR3發(fā)布的 VPN路由，即圖中的VPN^各由1,同時(shí)，ASBR1還可以接收到ASBR4經(jīng)過(guò) ASBR2發(fā)布的VPN路由，即圖中的VPN路由2，為了描述簡(jiǎn)潔，圖中沒(méi)有標(biāo) 出任何P路由器。在ASBR1和ASBR3之間運(yùn)行BFD for BGP,實(shí)現(xiàn)設(shè)備和鏈 路故障實(shí)時(shí)檢測(cè)。在本發(fā)明實(shí)施例中，ASBRl通常選取ASBR3發(fā)布的VPN路由1為主用路 由，選取ASBR4發(fā)布的VPN路由2為備用路由，并與AS1域內(nèi)標(biāo)簽結(jié)合，分 別生成主用LSP1和備用LSP2。 ASBR1將主用LSP1和備用LSP2同時(shí)下發(fā)至 MPLS轉(zhuǎn)發(fā)表中。在正常情況下，流量從CE1到達(dá)ASBR1后，通過(guò)LSP1轉(zhuǎn)發(fā)跨域流量至 ASBR3，當(dāng)ASBR3設(shè)備發(fā)生故障或者ASBR1-ASBR3之間的鏈路故障，并且 ASBR1通過(guò)BFD快速感知后，立即觸發(fā)域間FRR，將流量切換到備用LSP2 上，即流量從CE1到達(dá)ASBR1后，通過(guò)LSP2轉(zhuǎn)發(fā)跨域流量至CE3,從而， 確保流量的50ms快速倒換，極大地提高了跨域VPN業(yè)務(wù)的收斂速度。其中，觸發(fā)域間FRR,將流量切換到備用LSP2上具體為將轉(zhuǎn)發(fā)表的主用 LSP1狀態(tài)置為down,當(dāng)流量到達(dá)時(shí)，通過(guò)查詢所述轉(zhuǎn)發(fā)表發(fā)現(xiàn)主用LSP1的狀 態(tài)為down,則立即啟用MPLS轉(zhuǎn)發(fā)表中的備用LSP2進(jìn)行流量轉(zhuǎn)發(fā)。參考圖9,圖示了本發(fā)明實(shí)施例的一種MPLS VPN中實(shí)現(xiàn)快速重3各由方法 在ASBR域內(nèi)應(yīng)用場(chǎng)景圖。圖中，AS1和AS2是兩個(gè)MPLS域，其間通過(guò)建立單跳MP-EBGP ( Option B方案)來(lái)實(shí)現(xiàn)VPN路由信息跨域交換。其中，CE1和CE3同屬于VPN1, CE3雙歸屬兩個(gè)PE設(shè)備，即圖中的PE3、 PE4。 CE2和CE4同屬于VPN2, CE4 雙歸屬兩個(gè)PE設(shè)備，即圖中的PE3、PE4。在AS1內(nèi)，PE1和PE2、PE1和ASBRl、 PE2和ASBR2、 ASBRl和ASBR2之間分別建立IBGP鄰居關(guān)系，假設(shè)ASBRl 和ASBR2為本地ASBR設(shè)備；在AS2內(nèi)，PE3和PE4、 PE3和ASBR3、 PE4 和ASBR4、 ASBR3和ASBR4之間分別建立IBGP鄰居關(guān)系，假設(shè)ASBR3和 ASBR4為遠(yuǎn)端ASBR設(shè)備，ASBR3可以接收到PE3發(fā)布的VPN路由，即圖中 的VPN路由3，同時(shí)，ASBR3還可以接收到PE4經(jīng)過(guò)ASBR4發(fā)布.的VPN路由， 即圖中的VPN路由4，為了描述簡(jiǎn)潔，圖中沒(méi)有標(biāo)出任何P路由器。在ASBR3 和PE3之間運(yùn)行BFD for BGP,實(shí)現(xiàn)設(shè)備和鏈路故障實(shí)時(shí)檢測(cè)。在本發(fā)明實(shí)施例中，ASBR3通常選取PE3發(fā)布的VPN路由3為主用路由， 選取PE4發(fā)布的VPN路由4為備用路由，并與域間標(biāo)簽結(jié)合，分別生成主用 LSP3和備用LSP4。 ASBR3將主用LSP3和備用LSP4同時(shí)下發(fā)至MPLS轉(zhuǎn)發(fā)表 中。在正常情況下，流量從CE1跨域到達(dá)ASBR3后，通過(guò)LSP3轉(zhuǎn)發(fā)流量至 CE3,當(dāng)PE3設(shè)備發(fā)生故障或者ASBR3-PE3之間的鏈路發(fā)生故障，并且ASBR3 通過(guò)BFD快速感知后，立即觸發(fā)本域內(nèi)FRR,將流量切換到備用LSP4上，即 流量從CE1跨域到達(dá)ASBR3后，通過(guò)LSP4轉(zhuǎn)發(fā)跨域流量至CE3，從而，確保 流量的50ms快速倒換，極大地提高了跨域VPN業(yè)務(wù)的收斂速度。其中，觸發(fā)本域內(nèi)FRR,將流量切換到備用LSP4上具體為將轉(zhuǎn)發(fā)表的主 用LSP3狀態(tài)置為down,當(dāng)流量到達(dá)時(shí)，通過(guò)查詢所述轉(zhuǎn)發(fā)表發(fā)現(xiàn)主用LSP3 的狀態(tài)為down,則立即啟用MPLS轉(zhuǎn)發(fā)表中的備用LSP4進(jìn)行流量轉(zhuǎn)發(fā)。上述本發(fā)明的實(shí)施例，示出了 ASBR域間或域內(nèi)配置FRR的方案，當(dāng)然， 也可以采用ASBR域間配置FRR，并且ASBR域內(nèi)也配置FRR的方案 在本發(fā)明的一個(gè)實(shí)施例中，在上述ASBR域間和/或域內(nèi)配置FRR的基礎(chǔ)上， 可以進(jìn)一步在PE1上配置VPN FRR,其中，PE1的轉(zhuǎn)發(fā)表如圖12所示，其表 項(xiàng)包括VPN路由前綴、VPN路由、私網(wǎng)標(biāo)簽、公網(wǎng)標(biāo)、下一跳、出接口、主 用VPN^各由對(duì)應(yīng)的LSP的4犬態(tài)；結(jié)合圖8或圖9,在正常情況下，接收到CE1發(fā)送的流量時(shí)，PE1選擇PE1一ASBR1對(duì)應(yīng)的主用LSP轉(zhuǎn)發(fā)流量，當(dāng)發(fā)生PE1-ASBR1鏈路故障、或ASBR1設(shè)備故障時(shí)，確保VPN業(yè)務(wù)的 50ms快速收斂，PE1選擇PE1—PE2—ASBR2對(duì)應(yīng)的備用LSP進(jìn)行流量轉(zhuǎn)發(fā)， 這樣實(shí)現(xiàn)了 PE1上的快速重路由，保證了 AS1內(nèi)的可靠性，在整個(gè)MPLSVPN 中，同時(shí)結(jié)合ASBR域間和域內(nèi)FRR,即可實(shí)現(xiàn)端到端的保護(hù)，提高整個(gè)系統(tǒng) 可靠性和容災(zāi)性。基于上述的一種在MPLS VPN中實(shí)現(xiàn)快速重路由的方法實(shí)現(xiàn)ASBR及其鏈 路出現(xiàn)故障實(shí)現(xiàn)快速收斂，需要對(duì)相應(yīng)的設(shè)備進(jìn)行功能擴(kuò)展。如圖IO所示，本發(fā)明實(shí)施例提出了一種路由設(shè)備，其包括轉(zhuǎn)發(fā)表存儲(chǔ)模塊1020，用于存儲(chǔ)轉(zhuǎn)發(fā)表，所述轉(zhuǎn)發(fā)表中保存了主用LSP、 備用LSP信息以及主用LSP的狀態(tài)；其中，當(dāng)邊界路由器是ASBR時(shí)，舉例來(lái) 說(shuō)，轉(zhuǎn)發(fā)表的結(jié)構(gòu)如圖11所示，其表項(xiàng)至少包括入標(biāo)簽、出標(biāo)簽、下一跳、 出接口、主用LSP的狀態(tài)。查詢模塊1030,用于流量轉(zhuǎn)發(fā)時(shí)，根據(jù)流量攜帶的標(biāo)簽查詢所述主用LSP 的狀態(tài)是否有效，具體地，結(jié)合圖11，根據(jù)流量攜帶的標(biāo)簽查找轉(zhuǎn)發(fā)表中與所 述流量攜帶的標(biāo)簽對(duì)應(yīng)的入標(biāo)簽，從而獲取該入標(biāo)簽對(duì)應(yīng)的主用LSP的狀態(tài)；LSP選取漠塊1040，用于當(dāng)查詢模塊1030查詢到主用LSP的狀態(tài)有效時(shí)， 選取主用LSP轉(zhuǎn)發(fā)流量，當(dāng)查詢模塊查詢到主用LSP的狀態(tài)無(wú)效時(shí)，選取備用 LSP轉(zhuǎn)發(fā)流量。在本發(fā)明的另一種實(shí)施方式中，所述路由設(shè)備還包括LSP生成模塊1010，用于將獲得的兩條路由連同標(biāo)簽一起分別生成主用LSP 和備用LSP。在本發(fā)明的另一種實(shí)施方式中，所述路由設(shè)備還包括故障檢測(cè)模塊1050，用于檢測(cè)主用LSP是否發(fā)生故障；故障處理模塊1060，用于當(dāng)故障檢測(cè)模塊1050檢測(cè)到主用LSP發(fā)生故障 時(shí)，將所述轉(zhuǎn)發(fā)表存儲(chǔ)模塊1020中主用LSP對(duì)應(yīng)的狀態(tài)置為無(wú)效狀態(tài)，并上報(bào) 控制層。需要說(shuō)明的是，本發(fā)明實(shí)施例所述的路由設(shè)備具體可以包括自治系統(tǒng)邊界 路由器(ASBR)或網(wǎng)絡(luò)提供商(PE)邊界路由器。在上述實(shí)施例中，以采用BFD實(shí)現(xiàn)故障檢測(cè)，修改主用LSP的狀態(tài)為例來(lái)說(shuō)明本發(fā)明的實(shí)現(xiàn)快速重路由的方法及設(shè)備，本發(fā)明當(dāng)然不限于此，也可以采用以太網(wǎng)運(yùn)行、管理和維護(hù)(Operations, Administration and Maintenance, OAM) 來(lái)實(shí)現(xiàn)；如果LSP采用的是同步光網(wǎng)絡(luò)(Synchronous Optical Network, SONET) /同步凄t字傳輸體系(Synchronous Digital Hierarchy, SDH)上的分組(Packet Over SONET/SDH， POS)鏈路，通常通過(guò)POS自身告警機(jī)制，實(shí)現(xiàn)故障檢測(cè)，聯(lián)動(dòng) ^修改主用LSP的狀態(tài)。綜上所述，根據(jù)本發(fā)明實(shí)施例通過(guò)將兩條路由生成主用和備用LSP,并同 時(shí)安裝到轉(zhuǎn)發(fā)表項(xiàng)中，通過(guò)查詢主用LSP的狀態(tài)來(lái)選擇轉(zhuǎn)發(fā)鏈路(主用LSP或 備用LSP)，并通過(guò)在域間ASBR之間，域內(nèi)ASBR與PE之間運(yùn)行BFD,實(shí)現(xiàn) 雙向轉(zhuǎn)發(fā)檢測(cè)，故障檢測(cè)速度在毫秒級(jí)，確保在30ms內(nèi)完成，并將BFD^r測(cè) 與主用LSP狀態(tài)聯(lián)動(dòng)，及時(shí)更新轉(zhuǎn)發(fā)表，或者，利用POS鏈路的自身告緊機(jī)制 或OAM機(jī)制實(shí)現(xiàn)快速故障檢測(cè)，并及時(shí)更新轉(zhuǎn)發(fā)表，力口快FRR的觸發(fā)，將流 量轉(zhuǎn)發(fā)切換到備用LSP上，確保50ms的快速收斂，極大地提高了VPN跨域時(shí) 的可靠性，保證了QoS，能夠更好地滿足用戶需求。以上所述是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技 術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這 些改進(jìn)和潤(rùn)飾也視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種在多協(xié)議標(biāo)簽交換虛擬專用網(wǎng)中實(shí)現(xiàn)快速重路由的方法，其特征在于，包括邊界路由器接收流量；查詢轉(zhuǎn)發(fā)表，獲取所述流量對(duì)應(yīng)的主用標(biāo)簽交換路徑LSP的狀態(tài)，所述轉(zhuǎn)發(fā)表中存儲(chǔ)了第一主用LSP和第一備用LSP的信息以及第一主用LSP的狀態(tài)；如果所述第一主用LSP的狀態(tài)為有效，則使用所述第一主用LSP轉(zhuǎn)發(fā)所述流量；或如果所述第一主用LSP的狀態(tài)為無(wú)效，則使用所述流量對(duì)應(yīng)的第一備用LSP轉(zhuǎn)發(fā)流量。
2、 如權(quán)利要求l所述的方法，其特征在于，還包括在所述自治邊界路由器 上配置轉(zhuǎn)發(fā)表的步驟，具體為邊界路由器將獲得的兩條路由連同標(biāo)簽一起分別生成第一主用LSP和第一 備用LSP;將所述第一主用LSP和第一備用LSP下發(fā)到轉(zhuǎn)發(fā)表中。
3、 如權(quán)利要求2所述的方法，其特征在于，所述轉(zhuǎn)發(fā)表的表項(xiàng)至少包括 入標(biāo)簽、出標(biāo)簽、下一跳、出接口、主用LSP的狀態(tài)。
4、 如權(quán)利要求l所述的方法，其特征在于，還包括 在所述第一主用LSP上運(yùn)行BFD;當(dāng)通過(guò)BFD檢測(cè)到所述第一主用LSP故障時(shí)，將所述第一主用LSP的狀態(tài) 置為無(wú)效。
5、 如權(quán)利要求1所述的方法，其特征在于，當(dāng)所述LSP采用同步光網(wǎng)絡(luò)/ 同步數(shù)字傳輸體系上的分組POS《連路時(shí)，所述方法還包括通過(guò)POS自身告警機(jī)制檢測(cè)所述第一主用LSP是否發(fā)生故障； 當(dāng)^r測(cè)到所述第一主用LSP故障時(shí)，將所述第一主用LSP的狀態(tài)置為無(wú)效。
6、 如權(quán)利要求1至4任意一項(xiàng)所述的方法，其特征在于，所述查詢轉(zhuǎn)發(fā)表， 獲取所述流量對(duì)應(yīng)的第一主用LSP的狀態(tài)，包括根據(jù)流量攜帶的標(biāo)簽在所述轉(zhuǎn)發(fā)表中查找與該標(biāo)簽對(duì)應(yīng)的主用LSP的狀態(tài)。
7、 如權(quán)利要求6所述的方法，其特征在于，所述方法進(jìn)一步包括網(wǎng)絡(luò)提供商邊界路由器將獲得的兩條路由連同標(biāo)簽一起分別生成第二主用 LSP和第二備用LSP;將所述第二主用LSP和第二備用LSP下發(fā)到網(wǎng)絡(luò)提供商邊界路由器的轉(zhuǎn)發(fā)表中；流量轉(zhuǎn)發(fā)時(shí)，查詢第二主用LSP的狀態(tài)是否有效，若是，則使用第二主用 LSP轉(zhuǎn)發(fā)流量，否則，使用第二備用LSP進(jìn)行轉(zhuǎn)發(fā)流量。
8、 一種路由設(shè)備，其特征在于，包括轉(zhuǎn)發(fā)表存儲(chǔ)模塊，用于存儲(chǔ)轉(zhuǎn)發(fā)表，所述轉(zhuǎn)發(fā)表中保存了主用LSP、備用LSP信息以及主用LSP的狀態(tài)；查詢模塊，用于在流量轉(zhuǎn)發(fā)時(shí)查詢所述主用LSP的狀態(tài)是否有效； LSP選^Mt塊，用于當(dāng)查詢模塊查詢到主用LSP的狀態(tài)有效時(shí)，選取主用LSP轉(zhuǎn)發(fā)流量，當(dāng)查詢模塊查詢到主用LSP的狀態(tài)無(wú)效時(shí)，選取^備用LSP轉(zhuǎn)發(fā)流量0
9、 如權(quán)利要求8所述的路由設(shè)備，其特征在于，還包括LSP生成模塊，用于將所述兩條路由連同所述標(biāo)簽一起分別生成所述主用 LSP和所述備用LSP。
10、 如權(quán)利要求8或9所述的路由設(shè)備，其特征在于，還包括 故障檢測(cè)模塊，用于檢測(cè)所述主用LSP是否發(fā)生故障； 故障處理模塊，用于當(dāng)所述故障檢測(cè)模塊檢測(cè)到所述主用LSP發(fā)生故障時(shí)，將所述轉(zhuǎn)發(fā)表存儲(chǔ)模塊中所述主用LSP對(duì)應(yīng)的狀態(tài)置為無(wú)效狀態(tài)，并上報(bào)控制
11、如權(quán)利要求10所述的路由設(shè)備，其特征在于，所述路由設(shè)備包括自治系統(tǒng)邊界i 各由器。
全文摘要
本發(fā)明公開(kāi)了一種多協(xié)議標(biāo)簽交換虛擬專用網(wǎng)(MPLS VPN)中實(shí)現(xiàn)快速重路由方法，包括邊界路由器將獲得的兩條路由連同標(biāo)簽一起分別生成主用標(biāo)簽交換路徑(Label Switch Path，LSP)和備用LSP，并將所述主用LSP和備用LSP同時(shí)下發(fā)到轉(zhuǎn)發(fā)表中；查詢主用LSP的狀態(tài)是否有效，若是，則使用主用LSP轉(zhuǎn)發(fā)流量，否則，使用備用LSP進(jìn)行轉(zhuǎn)發(fā)流量。相應(yīng)地，本發(fā)明還公開(kāi)了一種路由設(shè)備，根據(jù)本發(fā)明的一種在MPLS VPN中實(shí)現(xiàn)快速重路由的方法及設(shè)備，可以實(shí)現(xiàn)快速重路由，達(dá)到設(shè)備故障時(shí)使業(yè)務(wù)快速收斂，提高了實(shí)時(shí)業(yè)務(wù)的QoS。
文檔編號(hào)H04L12/56GK101237409SQ200810026498
公開(kāi)日2008年8月6日 申請(qǐng)日期2008年2月27日 優(yōu)先權(quán)日2008年2月27日
發(fā)明者鴻 呂, 姜玉萍, 鑒 李 申請(qǐng)人:華為技術(shù)有限公司