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


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