專(zhuān)利名稱(chēng)：Mpls l3vpn私有虛擬網(wǎng)快速重路由方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及MPLS (Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換)技術(shù)領(lǐng)域，更具體地，涉及一種MPLS L3VPN(Lay3 Virtual Private Network，三層虛擬私有網(wǎng)絡(luò)) 私有虛擬網(wǎng)(Virtual Private Network, VPN)快速重路由(Fast Reroute, FRR)方法及系統(tǒng)。
背景技術(shù)：
MPLS L3VPN是服務(wù)提供商(Service Provider，SP) VPN解決方案中一種基于服務(wù)提供商邊緣(Provider Edge, ΡΕ)設(shè)備的L3VPN技術(shù)，它使用BGP (Border Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議)在服務(wù)提供商骨干網(wǎng)上發(fā)布VPN路由，使用MPLS在服務(wù)提供商骨干網(wǎng)上轉(zhuǎn)發(fā)VPN報(bào)文。MPLS L3VPN組網(wǎng)方式靈活、可擴(kuò)展性好，并能夠方便地支持MPLS QoS(Quality of Service，服務(wù)質(zhì)量)和MPLS TE (Traffic Engineering，流量工程)，因此得到越來(lái)越多的應(yīng)用。MPLS L3VPN模型由如下三部分組成CE (Customer Edge)設(shè)備用戶(hù)網(wǎng)絡(luò)邊緣設(shè)備，有接口直接與SP (Service Provider，服務(wù)提供商)相連；CE可以是設(shè)備或交換機(jī)，也可以是一臺(tái)主機(jī)。CE “感知”不到VPN的存在，也不需要必須支持MPLS ；PE(Provider Edge)設(shè)備服務(wù)提供商邊緣設(shè)備，是服務(wù)提供商網(wǎng)絡(luò)的邊緣設(shè)備， 與用戶(hù)的CE直接相連。在MPLS網(wǎng)絡(luò)中，對(duì)VPN的所有處理都發(fā)生在PE上；P(Provider)設(shè)備服務(wù)提供商網(wǎng)絡(luò)中的骨干設(shè)備，不與CE直接相連。P設(shè)備只需要具備基本MPLS轉(zhuǎn)發(fā)能力。其中，CE和PE的劃分主要是根據(jù)SP與用戶(hù)的管理范圍，CE和PE是兩者管理范圍的邊界。CE設(shè)備通常是一臺(tái)路由器，當(dāng)CE與直接相連的PE建立鄰接關(guān)系后，CE把本站點(diǎn)的VPN路由發(fā)布給PE，并從PE學(xué)到遠(yuǎn)端VPN的路由。CE與PE之間使用BGP/IGP交換路由信息，也可以使用靜態(tài)路由。PE從CE學(xué)到CE本地的VPN路由信息后，通過(guò)BGP與其它PE交換VPN路由信息。 PE路由器只維護(hù)與它直接相連的VPN的路由信息，不維護(hù)服務(wù)提供商網(wǎng)絡(luò)中的所有VPN路P路由器只維護(hù)到PE的路由，不需要了解任何VPN路由信息。當(dāng)在MPLS骨干網(wǎng)上傳輸VPN流量時(shí)，入口 PE作為Ingress (入口)LSR(Label Switch Router,標(biāo)簽交換路由器)，出口 PE作為Egress (出口)LSR，P路由器則作為為 Transit (轉(zhuǎn)發(fā))LSR?；贛PLS L3VPN業(yè)務(wù)報(bào)文的轉(zhuǎn)發(fā)可靠性考慮，一般組網(wǎng)中都會(huì)采用VPN FRR疊加隧道FRR(隧道FRR可能為T(mén)E FRR或者LDP(Label Distribution Protocol，標(biāo)簽分發(fā)協(xié)議) FRR)的方式進(jìn)行組網(wǎng)。如圖1所示，是經(jīng)典的MPLS L3VPN VPN FRR疊加隧道FRR的組網(wǎng)示意圖，包括2個(gè)CE設(shè)備，分別為CE1、CE2，4個(gè)P設(shè)備，分別為P1、P2、P3、P4，以及3個(gè)PE 設(shè)備，分別為PE1、PE2、PE3 ；其中，CEl去往CE2的路徑有四條，分別為=PEl- > Pl- > PE2、 PEl- > P2- > PE2、PEl- > P3- > PE3、PEl- > P4- > PE3 ；PEl- > PE2 的路徑和 PEl- > PE3 的路徑構(gòu)成 VPN FRR，其中 PEl- > PE2 的路徑為主，PEl- > Pl- > PE2 與 PEl- > P2- > PE2 構(gòu)成隧道 FRR，PEl- > PE3 的路徑為備，PEl- > P3- > PE3 與 PEl- > P4- > PE3 也構(gòu)成隧道FRR。從CE設(shè)備進(jìn)來(lái)的業(yè)務(wù)報(bào)文需要通過(guò)PEl到達(dá)PE2，有兩條路徑工作路徑PEl- > Pl- > PE2和保護(hù)路徑PEl- > P2- > PE2，當(dāng)檢測(cè)到工作路徑有問(wèn)題時(shí)，PEl需要將業(yè)務(wù)報(bào)文切換到保護(hù)路徑進(jìn)行傳輸。圖2為進(jìn)入圖1中PEl設(shè)備的報(bào)文的上行處理流程示意圖，描述了 ASIC (Application Specific Integrated Circuit，專(zhuān)用集成電路)芯片的 L3VPN 的處理流程，即從CE設(shè)備進(jìn)入PEl設(shè)備的報(bào)文，需要進(jìn)行3層VPN轉(zhuǎn)發(fā)，通過(guò)路由查找，得到下一跳轉(zhuǎn)發(fā)信息進(jìn)行轉(zhuǎn)發(fā)。圖3是下一跳轉(zhuǎn)發(fā)信息的細(xì)化圖示，下一跳轉(zhuǎn)發(fā)信息主要包括兩部分第一部分為出端口信息；第二部分包括DMAC(Destination Media Access Control,目的媒體訪問(wèn)控制)信息，通過(guò)DMAC信息索引，可以找到下一跳設(shè)備的DMAC ；偽線標(biāo)簽信息，其為每路由每標(biāo)簽或者每VPN實(shí)例每標(biāo)簽，通過(guò)偽線標(biāo)簽信息索引即可查找得到；以及三層接口信息，包括 SMAC (源MAC)，VLAN(Virtual Local Area Network，虛擬局域網(wǎng))ID (身份標(biāo)識(shí)號(hào)碼)和外層MPLS標(biāo)簽，通過(guò)三層接口信息索引即可查找得到。圖 4 示出了現(xiàn)有 MPLS L3VPN VPN FRR 示意圖，傳統(tǒng) MPLS L3VPN VPN FRR 切換時(shí)， 首先創(chuàng)建所有可能的下一跳轉(zhuǎn)發(fā)表(最多可能有4個(gè))，當(dāng)需要切換的時(shí)候，再根據(jù)隧道保護(hù)組狀態(tài)和VPN保護(hù)組狀態(tài)決定最終轉(zhuǎn)發(fā)的下一跳，當(dāng)VPN保護(hù)組狀態(tài)發(fā)生變化或者隧道保護(hù)組狀態(tài)發(fā)生變化時(shí)，都需要進(jìn)行判斷是否需要切換，從而在耗費(fèi)了大量的下一跳資源的同時(shí)，使得流程的復(fù)雜性也較大。

發(fā)明內(nèi)容
本發(fā)明的目的是，提供一種MPLS L3VPN系統(tǒng)的VPN FRR方法及裝置，以?xún)?yōu)化現(xiàn)有技術(shù)中VPN FRR切換時(shí)流程復(fù)雜，資源耗費(fèi)大的問(wèn)題。本發(fā)明提供了一種MPLS L3VPN系統(tǒng)的VPN FRR方法，上述方法對(duì)于疊加有隧道 FRR的VPN FRR，將其主、備路徑的下一跳路由轉(zhuǎn)發(fā)信息的出端口信息均設(shè)置為內(nèi)部trunk ID,并使上述trunk ID與對(duì)應(yīng)路徑的隧道保護(hù)組的ID —致；當(dāng)上述VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，則更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID(身份標(biāo)識(shí)號(hào)碼)、DMAC信息以及三層接口信息。優(yōu)選地，上述VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，則更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息步驟具體包括當(dāng)上述VPN FRR的主路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，則更新上述VPN FRR 的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；當(dāng)上述VPN FRR的主路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，則更新上述VPN FRR 的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；
當(dāng)上述VPN FRR的備路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，則更新上述VPN FRR 的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；當(dāng)上述VPN FRR的備路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，則更新上述VPN FRR 的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息。優(yōu)選地，當(dāng)上述VPN FRR的主路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，上述更新 VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息步驟具體為將上述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引。優(yōu)選地，當(dāng)上述VPN FRR的主路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，上述更新 VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息具體為將上述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述備隧道FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引。優(yōu)選地，當(dāng)上述VPN FRR的備路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，上述更新 VPN FRR的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息具體為將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道FRR的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引。優(yōu)選地，當(dāng)上述VPN FRR的備路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，上述更新 VPN FRR的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息具體為將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述備隧道FRR的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引。優(yōu)選地，上述方法中，當(dāng)上述VPN FRR切換到主路徑時(shí)，則相應(yīng)的路由直接切換到主下一跳；當(dāng)上述VPN FRR切換到備路徑時(shí)，則相應(yīng)的路由直接切換到備下一跳。本發(fā)明進(jìn)一步提供了一種MPLS L3VPN系統(tǒng)的VPN FRR裝置，上述裝置包括設(shè)置模塊和切換模塊，上述設(shè)置模塊，用于將疊加有隧道FRR的VPN FRR的主、備路徑的下一跳路由轉(zhuǎn)發(fā)信息的出端口信息設(shè)置成內(nèi)部trunk ID，并使上述trunk ID與上述主、備路徑的隧道保護(hù)組的ID —致；上述切換模塊，用于在VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息。
優(yōu)選地，上述切換模塊包括判斷子模塊、更新子模塊以及路徑切換子模塊，上述判斷子模塊，用于判斷當(dāng)前切換為VPN FRR主、備路徑切換，還是隧道保護(hù)組切換；在當(dāng)前切換為VPN FRR主、備路徑切換時(shí)，進(jìn)一步判斷當(dāng)前切換是主路徑切換，還是備路徑切換，將判斷結(jié)果發(fā)送給上述路徑切換子模塊；在當(dāng)前切換為隧道保護(hù)組切換時(shí)，進(jìn)一步判斷是主路徑的隧道保護(hù)組切換，還是備路徑的隧道保護(hù)組切換，并在是主路徑的隧道保護(hù)組切換時(shí)，判斷是切換到主隧道FRR，還是切換到備隧道FRR ；在是備路徑的隧道保護(hù)組切換時(shí)，判斷是切換到主隧道FRR，還是切換到備隧道FRR，將判斷結(jié)果發(fā)送給上述更新子模塊；上述更新子模塊，用于根據(jù)收到的判斷結(jié)果，更新上述相應(yīng)路徑的下一跳路由轉(zhuǎn)發(fā)信息的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；上述路徑切換子模塊，用于根據(jù)收到的判斷結(jié)果，將相應(yīng)的路由切換到主下一跳， 或者備下一跳。優(yōu)選地，上述更新子模塊，還用于在上述判斷結(jié)果為VPN FRR的主路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，將上述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道 FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引；在上述判斷結(jié)果為VPN FRR的主路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，將上述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述備隧道FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引；在上述判斷結(jié)果為VPN FRR的備路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道FRR的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引；在上述判斷結(jié)果為VPN FRR的備路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述備隧道FRR的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引。本發(fā)明使得隧道FRR切換時(shí)間和L3VPN業(yè)務(wù)的數(shù)量無(wú)關(guān)，同時(shí)實(shí)現(xiàn)了隧道FRR切換和VPN FRR切換的分離，大大地降低了切換時(shí)間，降低了系統(tǒng)復(fù)雜度，同時(shí)節(jié)約了大量的硬件資源，從而節(jié)約了成本。


此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本發(fā)明的一部分，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中
圖1是經(jīng)典的MPLS L3VPN VPN FRR疊加隧道FRR的組網(wǎng)示意圖；圖2是進(jìn)入圖1中PEl設(shè)備的報(bào)文的上行處理流程示意3是下一跳轉(zhuǎn)發(fā)信息的細(xì)化圖示；圖 4 是現(xiàn)有 MPLS L3VPN VPN FRR 示意圖；圖5是本發(fā)明MPLS L3VPN系統(tǒng)的VPN FRR方法優(yōu)選實(shí)施例的流程圖；圖6是本發(fā)明MPLS L3VPN系統(tǒng)的VPN FRR裝置優(yōu)選實(shí)施例的原理框圖。
具體實(shí)施例方式為了使本發(fā)明所要解決的技術(shù)問(wèn)題、技術(shù)方案及有益效果更加清楚、明白，以下結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅用以解釋本發(fā)明，并不用于限定本發(fā)明。參考圖3，隧道FRR后，轉(zhuǎn)發(fā)下一跳表項(xiàng)其實(shí)只有3個(gè)地方需要改變，分別為物理出端口信息，三層接口信息以及DMAC信息。其中，DMAC信息和三層接口信息是三層接口上面所有業(yè)務(wù)對(duì)應(yīng)的轉(zhuǎn)發(fā)下一跳索引到同一個(gè)復(fù)用表項(xiàng)，可以直接修改，且與路由數(shù)目無(wú)關(guān)；但是每個(gè)下一跳的出端口信息需要每個(gè)下一跳逐個(gè)修改?；谝陨咸卣鳎景l(fā)明采用內(nèi)部trunk方法來(lái)實(shí)現(xiàn)隧道所有相關(guān)路由對(duì)應(yīng)下一跳的端口切換，相應(yīng)的下一跳在隧道保護(hù)組里面，隧道保護(hù)組與trimkID —一對(duì)應(yīng)，當(dāng)需要進(jìn)行隧道保護(hù)組切換的時(shí)候，只要進(jìn)行對(duì)應(yīng)的內(nèi)部trunk端口切換就可以了。如圖5所示，是本發(fā)明MPLS L3VPN系統(tǒng)的VPN FRR方法流程圖，本實(shí)施例假設(shè)疊加有隧道FRR的VPN FRR的主、備下一跳轉(zhuǎn)發(fā)信息的出端口信息均已設(shè)置成內(nèi)部trunk ID, 且上述trunk ID與對(duì)應(yīng)路徑的隧道保護(hù)組的ID —致；比如，主路徑的保護(hù)隧道組的ID為 1，則主路徑的下一跳轉(zhuǎn)發(fā)信息的trunk ID為trunk 1。假設(shè)系統(tǒng)需要切換，本實(shí)施例具體包括以下步驟步驟SOOl 判斷當(dāng)前切換類(lèi)型，若為VPN FRR主、備路徑切換，則執(zhí)行步驟S009 ；若為VPN FRR的主/備路徑的隧道保護(hù)組切換，則執(zhí)行步驟S002 ；步驟S002 判斷上述隧道保護(hù)組切換是VPN FRR的主路徑的隧道保護(hù)組切換，還是備路徑的隧道保護(hù)組切換，若是主路徑的隧道保護(hù)組切換，則執(zhí)行步驟S003，若是備路徑的隧道保護(hù)組切換，則執(zhí)行步驟S006 ；步驟S003 判斷上述VPN FRR的主路徑的隧道保護(hù)組是切換到主隧道FRR，還是切換到備隧道FRR，若是切換到主隧道FRR，則執(zhí)行步驟S004，若是切換到備隧道FRR，則執(zhí)行步驟S005 ；步驟S004 更改主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、目的媒體訪問(wèn)控制DMAC 信息以及三層接口信息，具體為將上述VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引，結(jié)束；步驟S005 更改主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、目的媒體訪問(wèn)控制DMAC 信息以及三層接口信息，具體為將上述VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunkID更改為上述備隧道FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引，結(jié)束；步驟S006 判斷上述VPN FRR的備路徑的隧道保護(hù)組是切換到主隧道FRR，還是切換到備隧道FRR，若是切換到主隧道FRR，則執(zhí)行步驟S007，若是切換到備隧道FRR，則執(zhí)行步驟S008 ；步驟S007 將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道FRR 的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引，結(jié)束；步驟S008 將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述備隧道FRR 的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引，結(jié)束；步驟S009 判斷VPN FRR是切換到主路徑還是切換到備路徑，若是切換到主路徑， 則執(zhí)行步驟SOlO ；若是切換到備路徑，則執(zhí)行步驟SOll ；步驟SOlO 切換到主下一跳，結(jié)束；步驟SOll 切換到備下一跳，結(jié)束。如圖1所示，CEl去往CE2的路徑有四條，分別為PE1_ > Pl - > PE2、PEl - > P2- > PE2、PEl- > P3- > PE3、PEl- > P4- > PE3，假設(shè)這四條路徑對(duì)應(yīng)PEl的出端口分別為1， 2,3,4ο 圖中，PEl- > ΡΕ2、PEl- > ΡΕ3 的路徑構(gòu)成 VPN FRR, PEl- > Pl- > ΡΕ2、PEl- > Ρ2- > ΡΕ2、PEl- > Ρ3- > ΡΕ3、PEl- > Ρ4- > ΡΕ3 構(gòu)成隧道 FRR，假設(shè) PEl- > ΡΕ2 為主路徑，PEl- > Pl- > ΡΕ2為主隧道FRR，PE1- > P2- > PE2為備隧道FRR，且隧道保護(hù)組的ID 為1，PE1- > PE3的為備路徑，PEl- > P3- > PE3為主隧道FRR，PE1- > P4- > PE3為備隧道FRR，且隧道保護(hù)組的ID為2，由于VPN FRR同時(shí)都疊加了隧道FRR，故將VPN FRR的主下一跳轉(zhuǎn)發(fā)信息中的出端口信息設(shè)置為trunk 1(對(duì)應(yīng)隧道保護(hù)組DJfVPN FRR的備下一跳轉(zhuǎn)發(fā)信息中的出端口信息設(shè)置為trunk 2(對(duì)應(yīng)隧道保護(hù)組2)，依照本發(fā)明的方法，1、若隧道保護(hù)組1切換到主隧道FRR，則只需將trunk 1的端口更改為1，將主路徑的下一跳轉(zhuǎn)發(fā)信息的DMAC信息更改為Pl的DMAC，同時(shí)更改主路徑的下一跳轉(zhuǎn)發(fā)信息的三層接口信息，使所有VPN FRR的主下一跳都指向這個(gè)三層接口索引；2、若隧道保護(hù)組1切換到備隧道FRR，則只需將trunk 1的端口更改為2，將主路徑的下一跳轉(zhuǎn)發(fā)信息的DMAC信息更改為P2的DMAC，同時(shí)更改主路徑的下一跳轉(zhuǎn)發(fā)信息的三層接口信息，使所有VPN FRR的主下一跳都指向這個(gè)三層接口索引；3、若隧道保護(hù)組2切換到主隧道FRR，則只需將trunk 2的端口更改為3，將備路徑的下一跳轉(zhuǎn)發(fā)信息的DMAC信息更改為P3的DMAC，同時(shí)更改備路徑的下一跳轉(zhuǎn)發(fā)信息的三層接口信息，使所有VPN FRR的備下一跳都指向這個(gè)三層接口索引；4、若隧道保護(hù)組2切換到備隧道FRR，則只需將trunk 2的端口更改為4，將備路徑的下一跳轉(zhuǎn)發(fā)信息的DMAC信息更改為P4的DMAC，同時(shí)更改備路徑的下一跳轉(zhuǎn)發(fā)信息的三層接口信息，使所有VPN FRR的備下一跳都指向這個(gè)三層接口索引；5、若某條路由的VPN FRR切換到主路徑，則將這條路由切換到對(duì)應(yīng)的主下一跳；6、若某條路由的VPN FRR切換到備路徑，則將這條路由切換對(duì)應(yīng)的備下一跳。上述1-4的場(chǎng)景屬于隧道保護(hù)組切換，只需要切換3個(gè)表項(xiàng)目，與切換時(shí)間和路由條目無(wú)關(guān)；5-6的場(chǎng)景屬于路由主、備路徑切換，采用本發(fā)明后，一條路由僅需切換一次，無(wú)需關(guān)心關(guān)聯(lián)的隧道保護(hù)組狀態(tài)，切換流程簡(jiǎn)單。如圖6所示，是本發(fā)明MPLS L3VPN系統(tǒng)的VPN FRR裝置的原理框圖，本實(shí)施例包括設(shè)置模塊01和切換模塊02，切換模塊02包括判斷子模塊21、更新子模塊22以及路徑切換子模塊23，設(shè)置模塊01，用于將疊加有隧道FRR的VPN FRR的主、備路徑的下一跳路由轉(zhuǎn)發(fā)信息的出端口信息設(shè)置成內(nèi)部trunk ID，并使上述trunk ID與上述主、備路徑的隧道保護(hù)組的ID —致；切換模塊02，用于在VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；具體地判斷子模塊21，用于判斷當(dāng)前切換是VPN FRR主、備路徑切換，還是VPN FRR的主/ 備路徑的隧道保護(hù)組切換；在當(dāng)前切換為VPN FRR主、備路徑切換時(shí)，進(jìn)一步判斷當(dāng)前切換是主路徑切換，還是備路徑切換，將判斷結(jié)果發(fā)送給路徑切換子模塊23 ；在當(dāng)前切換為VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，進(jìn)一步判斷是VPN FRR的主路徑的隧道保護(hù)組切換，還是VPN FRR的備路徑的隧道保護(hù)組切換，并在是VPN FRR的主路徑的隧道保護(hù)組切換時(shí)，判斷是切換到主隧道FRR，還是切換到備隧道FRR ；在是VPN FRR的備路徑的隧道保護(hù)組切換時(shí)，判斷是切換到主隧道FRR，還是切換到備隧道FRR，將判斷結(jié)果發(fā)送給更新子模塊 22 ；更新子模塊22，用于根據(jù)收到的判斷結(jié)果，更新上述相應(yīng)路徑的下一跳路由轉(zhuǎn)發(fā)信息的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息，具體為在上述判斷結(jié)果為VPN FRR的主路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，將上述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC 信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引；在上述判斷結(jié)果為VPN FRR的主路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，將上述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述備隧道FRR的出端口號(hào)，將上述主下一跳轉(zhuǎn)發(fā)信息中的DMAC 信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引；在上述判斷結(jié)果為VPN FRR的備路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述主隧道FRR的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC 信息更改為與上述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引；在上述判斷結(jié)果為VPN FRR的備路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，將上述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為上述備隧道FRR的出端口號(hào)，將上述備下一跳轉(zhuǎn)發(fā)信息中的DMAC 信息更改為與上述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新上述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引；路徑切換子模塊23，用于根據(jù)收到的判斷結(jié)果，將相應(yīng)的路由切換到主下一跳，或者備下一跳。上述說(shuō)明示出并描述了本發(fā)明的優(yōu)選實(shí)施例，但如前所述，應(yīng)當(dāng)理解本發(fā)明并非局限于本文所披露的形式，不應(yīng)看作是對(duì)其他實(shí)施例的排除，而可用于各種其他組合、修改和環(huán)境，并能夠在本文所述發(fā)明構(gòu)想范圍內(nèi)，通過(guò)上述教導(dǎo)或相關(guān)領(lǐng)域的技術(shù)或知識(shí)進(jìn)行改動(dòng)。而本領(lǐng)域人員所進(jìn)行的改動(dòng)和變化不脫離本發(fā)明的精神和范圍，則都應(yīng)在本發(fā)明所附權(quán)利要求的保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種多協(xié)議標(biāo)簽交換MPLS三層私有虛擬網(wǎng)L3VPN系統(tǒng)的私有虛擬網(wǎng)VPN快速重路由FRR方法，其特征在于，所述方法對(duì)于疊加有隧道FRR的VPN FRR,將其主、備路徑的下一跳路由轉(zhuǎn)發(fā)信息的出端口信息均設(shè)置為內(nèi)部trunk ID，并使所述trunk ID與對(duì)應(yīng)路徑的隧道保護(hù)組的ID —致；當(dāng)所述VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，則更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、目的媒體訪問(wèn)控制DMAC信息以及三層接口信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述VPNFRR的主/備路徑的隧道保護(hù)組切換時(shí)，則更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息步驟具體包括當(dāng)所述VPN FRR的主路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，則更新所述VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；當(dāng)所述VPN FRR的主路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，則更新所述VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；當(dāng)所述VPN FRR的備路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，則更新所述VPN FRR的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；當(dāng)所述VPN FRR的備路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，則更新所述VPN FRR的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述VPNFRR的主路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，所述更新VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息步驟具體為將所述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述主隧道FRR的出端口號(hào)，將所述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述主隧道FRR的出端口連接的P設(shè)備的 DMAC ；以及更新所述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述VPNFRR的主路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，所述更新VPN FRR的主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息具體為將所述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述備隧道FRR的出端口號(hào)，將所述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述備隧道FRR的出端口連接的P設(shè)備的 DMAC ；以及更新所述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述VPNFRR的備路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，所述更新VPN FRR的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息具體為將所述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述主隧道FRR的出端口號(hào)，將所述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述主隧道FRR的出端口連接的P設(shè)備的 DMAC ；以及更新所述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述VPNFRR的備路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，所述更新VPN FRR的備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息具體為將所述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述備隧道FRR的出端口號(hào)，將所述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述備隧道FRR的出端口連接的P設(shè)備的 DMAC ；以及更新所述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引。
7.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法中，當(dāng)所述VPN FRR切換到主路徑時(shí)，則相應(yīng)的路由直接切換到主下一跳；當(dāng)所述VPN FRR切換到備路徑時(shí)，則相應(yīng)的路由直接切換到備下一跳。
8.一種MPLS L3VPN系統(tǒng)的VPN FRR裝置，其特征在于，所述裝置包括設(shè)置模塊和切換模塊，所述設(shè)置模塊，用于將疊加有隧道FRR的VPN FRR的主、備路徑的下一跳路由轉(zhuǎn)發(fā)信息的出端口信息設(shè)置成內(nèi)部trunk ID，并使所述trunk ID與所述主、備路徑的隧道保護(hù)組的 ID 一致；所述切換模塊，用于在VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述切換模塊包括判斷子模塊、更新子模塊以及路徑切換子模塊，所述判斷子模塊，用于判斷當(dāng)前切換為VPN FRR主、備路徑切換，還是隧道保護(hù)組切換； 在當(dāng)前切換為VPN FRR主、備路徑切換時(shí)，進(jìn)一步判斷當(dāng)前切換是主路徑切換，還是備路徑切換，將判斷結(jié)果發(fā)送給所述路徑切換子模塊；在當(dāng)前切換為隧道保護(hù)組切換時(shí)，進(jìn)一步判斷是主路徑的隧道保護(hù)組切換，還是備路徑的隧道保護(hù)組切換，并在是主路徑的隧道保護(hù)組切換時(shí)，判斷是切換到主隧道FRR，還是切換到備隧道FRR ；在是備路徑的隧道保護(hù)組切換時(shí)，判斷是切換到主隧道FRR，還是切換到備隧道FRR，將判斷結(jié)果發(fā)送給所述更新子模塊；所述更新子模塊，用于根據(jù)收到的判斷結(jié)果，更新所述相應(yīng)路徑的下一跳路由轉(zhuǎn)發(fā)信息的下一跳轉(zhuǎn)發(fā)信息中的trunk ID、DMAC信息以及三層接口信息；所述路徑切換子模塊，用于根據(jù)收到的判斷結(jié)果，將相應(yīng)的路由切換到主下一跳，或者備下一跳。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述更新子模塊，還用于在所述判斷結(jié)果為VPN FRR的主路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，將所述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述主隧道FRR的出端口號(hào)，將所述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述主隧道FRR的出端口連接的P 設(shè)備的DMAC ；以及更新所述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引；在所述判斷結(jié)果為VPN FRR的主路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，將所述主路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述備隧道FRR的出端口號(hào)，將所述主下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新所述主下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的主下一跳都指向該三層接口索引；在所述判斷結(jié)果為VPN FRR的備路徑的隧道保護(hù)組切換到主隧道FRR時(shí)，將所述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述主隧道FRR的出端口號(hào)，將所述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述主隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新所述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引；在所述判斷結(jié)果為VPN FRR的備路徑的隧道保護(hù)組切換到備隧道FRR時(shí)，將所述備路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID更改為所述備隧道FRR的出端口號(hào)，將所述備下一跳轉(zhuǎn)發(fā)信息中的DMAC信息更改為與所述備隧道FRR的出端口連接的P設(shè)備的DMAC ；以及更新所述備下一跳轉(zhuǎn)發(fā)信息中的三層接口信息，使所有VPN FRR的備下一跳都指向該三層接口索引。
全文摘要
本發(fā)明涉及一種MPLS L3VPN系統(tǒng)的VPN FRR方法及裝置，上述方法對(duì)于疊加有隧道FRR的VPN FRR，將其主、備路徑的下一跳路由轉(zhuǎn)發(fā)信息的出端口信息均設(shè)置為內(nèi)部trunk ID，并使上述trunk ID與對(duì)應(yīng)路徑的隧道保護(hù)組的ID一致；當(dāng)上述VPN FRR的主/備路徑的隧道保護(hù)組切換時(shí)，則更新相應(yīng)路徑的下一跳轉(zhuǎn)發(fā)信息中的trunk ID(身份標(biāo)識(shí)號(hào)碼)、DMAC信息以及三層接口信息；上述裝置包括設(shè)置模塊和切換模塊。本發(fā)明大大地降低了切換時(shí)間，降低了系統(tǒng)復(fù)雜度，同時(shí)節(jié)約了大量的硬件資源。
文檔編號(hào)H04L12/56GK102355398SQ201110169830
公開(kāi)日2012年2月15日 申請(qǐng)日期2011年6月22日 優(yōu)先權(quán)日2011年6月22日
發(fā)明者潘庭山 申請(qǐng)人:中興通訊股份有限公司