WO2012174979A1 - Mpls l3vpn私有虚拟网快速重路由方法及系统 - Google Patents

Mpls l3vpn私有虚拟网快速重路由方法及系统 Download PDF

Info

Publication number
WO2012174979A1
WO2012174979A1 PCT/CN2012/076381 CN2012076381W WO2012174979A1 WO 2012174979 A1 WO2012174979 A1 WO 2012174979A1 CN 2012076381 W CN2012076381 W CN 2012076381W WO 2012174979 A1 WO2012174979 A1 WO 2012174979A1
Authority
WO
WIPO (PCT)
Prior art keywords
frr
information
tunnel
primary
path
Prior art date
Application number
PCT/CN2012/076381
Other languages
English (en)
French (fr)
Inventor
潘庭山
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012174979A1 publication Critical patent/WO2012174979A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols

Definitions

  • the present invention relates to the field of MPLS (Multi-Protocol Label Switching) technology, and more specifically, to an MPLS L3VPN (Lay3 Virtual Private Network) private virtual network (VPN).
  • MPLS L3VPN Layer3 Virtual Private Network
  • FRR Fast Reroute
  • MPLS L3VPN is a Service Provider (SP) VPN solution based on the Provider Edge (PE) device-based L3VPN technology, which uses BGP (Border Gateway Protocol) in the service provider.
  • SP Service Provider
  • PE Provider Edge
  • BGP Border Gateway Protocol
  • the VPN route is advertised on the backbone network, and MPLS is used to forward VPN packets on the service provider backbone network.
  • MPLS L3 VPN networking is flexible and scalable, and it can easily support MPLS QoS (Quality of Service) and MPLS TE (Traffic Engineering), so it is getting more and more applications.
  • MPLS QoS Quality of Service
  • MPLS TE Traffic Engineering
  • the MPLS L3VPN model consists of the following three parts:
  • CE Customer Edge
  • the interface is directly connected to the SP (Service Provider).
  • the CE can be a device or a switch, or it can be a host.
  • CE "perceives, does not exist in the VPN, does not need to support MPLS;
  • PE Provide Edge
  • a service provider edge device that is an edge device of a service provider network and directly connected to the user's CE. In the MPLS network, all processing of the VPN occurs on the PE;
  • P ( Provider ) device A backbone device in the service provider network that is not directly connected to the CE. P devices only need to have basic MPLS forwarding capabilities.
  • the division of the CE device and the PE device is mainly based on the management scope of the SP and the user, and the CE device and the PE device are the boundaries of the management scope of the two.
  • the CE device is usually a router. After the CE device establishes an adjacency with the directly connected PE device, the CE device advertises the VPN route of the site to the PE device and learns the route from the remote device. BGP/IGP exchanges routing information between the CE device and the PE device. Static routes can also be used.
  • the PE device learns the VPN routing information from the CE device, it exchanges VPN routing information with other PE devices through BGP.
  • the PE router maintains only the routing information of the VPN directly connected to it, and does not maintain all VPN routes in the service provider network.
  • the P router only maintains routes to the PE and does not need to know any VPN routing information.
  • the ingress PE device acts as the Ingress (Letter) LSR (Label Switch Router)
  • the egress PE device acts as the Egress LSR
  • the P router acts as the Transit LSR.
  • the VPN FRR overlay tunnel FRR is used in the networking.
  • the tunnel FRR may be TE FRR or LDP (label distribution protocol). Discussion) FRR.
  • the networking diagram of the classic MPLS L3VPN VPN FRR overlay tunnel FRR includes two CE devices, namely CE1, CE2, and four P devices, namely P1, P2, P3, P4, and 3.
  • the PE devices are PE1, PE2, and PE3. Among them, there are four paths from CE1 to CE2.
  • PE1->PE2 path and PE1->PE3 path form VPN FRR, where PE1->PE2 is the main path, PE1->P1->PE2 and PE1->P2 -> PE2 forms the tunnel FRR, and the path of PE1->PE3 is standby.
  • PE1->P3->PE3 and PE1->P4->PE3 also form the tunnel FRR.
  • the service packets from the CE device need to reach PE2 through PE1. There are two paths: working path PE1->P1 -> PE2 and protection path PE1->P2->PE2. When a problem occurs in the working path, PE1 needs to be configured. Switch the service packet to the protection path for transmission.
  • 2 is a schematic diagram of an uplink processing flow of a packet entering the PE1 device in FIG. 1 , and describes a process of processing an L3VPN of an ASIC (Application Specific Integrated Circuit) chip, that is, a packet from a CE device to a PE1 device.
  • the Layer 3 VPN forwarding is performed, and the next hop forwarding information is forwarded through route lookup.
  • the next hop forwarding information mainly includes two parts: the first part is the outbound port information; the second part includes the DMAC (Destination Media Access Control) information.
  • DMAC Denssion Media Access Control
  • the DMAC of the next hop device can be found;
  • the pseudo-line label information which is per-tag per label or per-VPN per-label, can be found through the pseudo-line label information index;
  • the three-layer interface information It includes the SMAC (Source MAC), the VLAN (Virtual Local Area Network) ID (ID) and the outer MPLS label, which can be found through the Layer 3 interface information index.
  • FIG 4 shows the schematic diagram of the existing MPLS L3VPN VPN FRR.
  • the traditional MPLS L3VPN VPN FRR is switched, all possible next hops are created first. The next hop may be published at the maximum. Then, according to the state of the tunnel protection group and the state of the VPN protection group, the next hop to be forwarded is determined.
  • the state of the VPN protection group changes or the state of the tunnel protection group changes it is necessary to determine whether it needs to be switched, which is expensive. At the same time of the next hop resource, the complexity of the process is also large. Summary of the invention
  • the object of the present invention is to provide a VPN FRR method and device for an MPLS L3VPN system, so as to optimize the complicated process and resource consumption of the VPN FRR handover in the prior art.
  • the present invention provides a VPN FRR method for an MPLS L3VPN system.
  • the above method sets the outbound port information of the next hop route forwarding information of the primary path and the standby path to the internal trunk ID for the VPN FRR on which the tunnel FRR is superimposed. And making the trunk ID and the ID of the tunnel protection group of the corresponding path consistent;
  • the corresponding path is updated.
  • the trunk ID identity identification number
  • DMAC information information identification number
  • Layer 3 interface information in the next hop forwarding information.
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the corresponding path are updated to include:
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the primary path of the VPN FRR are updated.
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the primary path of the VPN FRR are updated.
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the standby path of the VPN FRR are updated.
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the standby path of the VPN FRR are updated.
  • the step of updating the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the primary path of the VPN FRR is specifically :
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the primary path of the VPN FRR are as follows:
  • the trunk ID in the next hop forwarding information of the primary path is changed to the outgoing port number of the standby tunnel FRR, and the DMAC information in the primary next hop forwarding information is changed to be connected to the outgoing port of the standby tunnel FRR.
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the standby path of the updated VPN FRR are specifically:
  • the trunk ID in the next hop forwarding information of the standby path is changed to the egress port number of the primary tunnel FRR, and the DMAC information in the backup next hop forwarding information is changed to be connected to the egress port of the primary tunnel FRR.
  • the DMAC of the P device; and the Layer 3 interface information in the backup next hop forwarding information so that all the backup hops of the VPN FRR point to the Layer 3 interface index.
  • the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the standby path of the updated VPN FRR are specifically:
  • the trunk ID in the next hop forwarding information of the standby path is changed to the egress port number of the standby tunnel FRR, and the DMAC information in the backup next hop forwarding information is changed to be connected to the egress port of the standby tunnel FRR.
  • the DMAC of the P device; and the Layer 3 interface information in the backup next hop forwarding information so that all the backup hops of the VPN FRR point to the Layer 3 interface index.
  • the present invention further provides a VPN FRR device of an MPLS L3VPN system, where the device includes a setting module and a switching module.
  • the setting module is configured to set the outbound port information of the next hop route forwarding information of the primary path and the backup path of the VPN FRR superimposed with the tunnel FRR as an internal trunk ID, and make the trunk ID and the tunnel of the primary and secondary paths ID of the protection group -
  • the switching module is configured to update the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the corresponding path when the tunnel protection group of the primary/secondary path of the VPN FRR is switched.
  • the foregoing switching module includes a determining submodule, a updating submodule, and a path switching submodule,
  • the determining sub-module is configured to determine whether the current switching is a VPN FRR primary/active path switching or a tunnel protection group switching; when the current switching is a VPN FRR primary and backup path switching, further determining whether the current switching is a primary path switching or a standby path Switching, the judgment result is sent to the path switching sub-module; when the current switching is the tunnel protection group switching, it is further determined whether the tunnel protection group switching of the primary path or the tunnel protection group switching of the standby path, and the tunnel of the primary path When the protection group is switched, it is determined whether to switch to the primary tunnel FRR or to the standby tunnel FRR. When the tunnel protection group of the standby path is switched, it is determined whether to switch to the primary tunnel FRR or to the standby tunnel FRR, and the judgment result is sent.
  • the above update submodule is configured to determine whether the current switching is a VPN FRR primary/active path switching or a tunnel protection group switching; when the current switching is a VPN FRR primary and backup path switching, further determining whether
  • the update submodule is configured to update trunk ID, DMAC information, and Layer 3 interface information in the next hop forwarding information of the next hop route forwarding information of the corresponding path according to the received judgment result;
  • the path switching sub-module is configured to switch the corresponding route to the primary next hop or prepare the next hop according to the received judgment result.
  • the update submodule is further configured to: when the tunnel protection group whose primary path of the VPN FRR is determined to be switched to the primary tunnel FRR, change the trunk ID in the next hop forwarding information of the primary path to the foregoing
  • the outbound port number of the primary tunnel FRR changes the DMAC information in the primary next hop forwarding information to the P device connected to the egress port of the primary tunnel FRR. DMAC; and updating the Layer 3 interface information in the primary next hop forwarding information, so that the primary next hops of all VPN FRRs point to the Layer 3 interface index;
  • the trunk ID in the next hop forwarding information of the primary path is changed to the outgoing port number of the standby tunnel FRR, and the primary The DMAC information in the next hop forwarding information is changed to the DMAC of the P device connected to the egress port of the standby tunnel FRR; and the Layer 3 interface information in the primary next hop forwarding information is updated, so that the mains of all VPN FRRs are The next hop points to the Layer 3 interface index;
  • the trunk ID in the next hop forwarding information of the standby path is changed to the outgoing port number of the primary tunnel FRR, and the foregoing
  • the DMAC information in the next hop forwarding information is changed to the DMAC of the P device connected to the egress port of the primary tunnel FRR; and the Layer 3 interface information in the backup next hop forwarding information is updated, so that all VPN FRRs are prepared.
  • the next hop points to the Layer 3 interface index;
  • the trunk ID in the next hop forwarding information of the standby path is changed to the outgoing port number of the standby tunnel FRR, and the foregoing
  • the DMAC information in the next hop forwarding information is changed to the DMAC of the P device connected to the egress port of the standby tunnel FRR; and the Layer 3 interface information in the backup next hop forwarding information is updated, so that all VPN FRRs are prepared.
  • the next hop points to the Layer 3 interface index.
  • the invention makes the tunnel FRR switching time independent of the number of L3VPN services, and realizes the separation of the tunnel FRR switching and the VPN FRR switching, which greatly reduces the switching time, reduces the system complexity, and saves a large amount of hardware resources, thereby saving The cost.
  • Figure 1 is a schematic diagram of the networking of the classic MPLS L3VPN VPN FRR overlay tunnel FRR;
  • Figure 2 is a schematic diagram of the uplink processing flow of the packet entering the PE1 device in Figure 1;
  • FIG. 3 is a detailed diagram of the next hop forwarding information
  • FIG. 4 is a schematic diagram of an existing MPLS L3VPN VPN FRR
  • FIG. 5 is a flow chart of a preferred embodiment of a VPN FRR method of the MPLS L3VPN system of the present invention
  • FIG. 6 is a schematic block diagram of a preferred embodiment of a VPN FRR device of the MPLS L3VPN system of the present invention. detailed description
  • the DMAC information and the Layer 3 interface information are the forwarding next hop indexes corresponding to all services on the Layer 3 interface to the same multiplex table, which can be directly modified, and is independent of the number of routes; Information needs to be modified one by one for each next hop.
  • the present invention adopts an internal trunk method to implement port switching of all related routes corresponding to the next hop of the tunnel, and the corresponding next hop is in the tunnel protection group, and the tunnel protection group corresponds to the trunkID, and the tunnel protection group is required.
  • the tunnel protection group corresponds to the trunkID, and the tunnel protection group is required.
  • the basic idea of the present invention is to set the outbound port information of the primary path of the VPN FRR and the next hop route forwarding information of the standby path to the internal trunk for the VPN FRR superimposed with the tunnel FRR. ID, and making the trunk ID and the ID of the tunnel protection group of the corresponding path consistent;
  • the trunk ID, the destination media access control DMAC information, and the Layer 3 interface information in the next hop forwarding information of the corresponding path are updated.
  • FIG. 5 it is a flowchart of a VPN FRR method of the MPLS L3VPN system of the present invention.
  • This embodiment assumes that the outbound port information of the primary and backup next hop forwarding information of the VPN FRR with the tunnel FRR superimposed has been set as an internal trunk. ID, and the trunk ID and the ID of the tunnel protection group of the corresponding path are the same; for example, the ID of the protection tunnel group of the primary path is 1, and the trunk ID of the next hop forwarding information of the primary path is trunk 1.
  • this embodiment specifically includes the following steps:
  • Step S001 determining the current handover type, if the VPN FRR primary and backup path is switched, step S009 is performed; if the tunnel protection group of the primary/secondary path of the VPN FRR is switched, step S002 is performed;
  • Step S002 It is determined that the tunnel protection group switching is a tunnel protection group switching of the primary path of the VPN FRR, or a tunnel protection group switching of the standby path. If the tunnel protection group of the primary path is switched, step S003 is performed, and if the backup path is tunnel protection Group switching, step S006 is performed;
  • Step S003 Determine whether the tunnel protection group of the primary path of the VPN FRR is switched to the primary tunnel FRR or to the standby tunnel FRR. If the handover to the primary tunnel FRR is performed, step S004 is performed, and if the backup tunnel FRR is performed, the steps are performed. S005;
  • Step S004 Change the trunk ID, the destination media access control (DMAC) information, and the layer 3 interface information in the next hop forwarding information of the primary path, specifically: the next hop forwarding information of the primary path of the VPN FRR
  • the trunk ID is changed to the egress port number of the above-mentioned main tunnel FRR, and the DMAC information in the main next hop forwarding information is changed to the DMAC of the P device connected to the egress port of the main tunnel FRR; and the main next update is updated.
  • the Layer 3 interface information in the forwarding information is forwarded to the Layer 3 interface index of all VPN FRRs.
  • Step S005 Change the trunk ID, the destination media access control DMAC information, and the Layer 3 interface information in the next hop forwarding information of the primary path, and end; specifically: the next hop forwarding information of the primary path of the VPN FRR
  • the trunk ID is changed to the outgoing port number of the standby tunnel FRR, and the DMAC information in the primary next hop forwarding information is changed to the DMAC of the P device connected to the outgoing port of the standby tunnel FRR;
  • the Layer 3 interface information in the hop information is forwarded, so that the primary next hop of all VPN FRRs is directed to the Layer 3 interface index, and the process ends;
  • Step S006 Determine that the tunnel protection group of the standby path of the VPN FRR is switched to the primary tunnel. FRR, or switch to the standby tunnel FRR, if it is switched to the primary tunnel FRR, step S007 is performed, if it is switched to the standby tunnel FRR, step S008 is performed;
  • Step S007 Change the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the standby path, and end; specifically: change the trunk ID in the next hop forwarding information of the standby path to the foregoing
  • the outbound port number of the primary tunnel FRR, the DMAC information in the backup next hop forwarding information is changed to the DMAC of the P device connected to the egress port of the primary tunnel FRR; and the update of the backup next hop forwarding information Layer 3 interface information, so that all backup hops of all VPN FRRs point to the Layer 3 interface index and end.
  • Step S008 Change the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the standby path, and end; specifically: change the trunk ID in the next hop forwarding information of the standby path to the foregoing The outbound port number of the standby FRR, the DMAC information in the backup next hop forwarding information is changed to the DMAC of the P device connected to the outbound port of the standby tunnel FRR; and the update of the backup next hop forwarding information Layer 3 interface information, so that all backup hops of all VPN FRRs point to the Layer 3 interface index and end.
  • Step S009 It is determined whether the VPN FRR is switched to the primary path or the standby path. If the handover is to the primary path, step S010 is performed. If the backup path is switched to the backup path, step S011 is performed. Step S010: Switching to the primary next hop, ending ;
  • Step S011 Switch to the next hop and end. As shown in Figure 1, there are four paths for CE1 to go to CE2, which are:
  • PE1->P1->PE2, PE1->P2->PE2, PE1->P3->PE3, PE1->P4->PE3, suppose the four paths correspond to the outbound port of PE1 and the other 'J is 1, 2, 3, 4.
  • the path of PE1->PE2, PE1->PE3 constitutes VPN FRR, PE1->P1->PE2, PE1->P2->PE2, PE1->P3->PE3, PE1->P4->PE3
  • the tunnel FRR is assumed.
  • PE1->PE2 is the primary path
  • PE1->P1->PE2 is the primary tunnel FRR
  • PE1->P2->PE2 is the standby tunnel FRR
  • the ID of the tunnel protection group is 1
  • PE1->PE3 For the path, PE1->P3->PE3 is the primary tunnel FRR, PE1->P4->PE3 is the standby tunnel FRR, and the ID of the tunnel protection group is 2.
  • the outgoing port information in the primary next hop forwarding information of the VPN FRR is set to trunk 1 , and the trunk 1 corresponds to the tunnel protection group 1 to forward the next hop of the VPN FRR.
  • the outbound port information in the information is set to trunk 2, trunk 2 corresponds to tunnel protection group 2, according to the method of the present invention,
  • tunnel protection group 1 switches to the primary tunnel FRR, simply change the port of trunk 1 to 1, change the DMAC information of the next hop forwarding information of the primary path to the DMAC of P1, and change the primary path.
  • Layer 3 interface information of one-hop forwarding information so that the primary next hops of all VPN FRRs point to the Layer 3 interface index;
  • tunnel protection group 1 switches to the standby tunnel FRR, simply change the port of trunk 1 to 2, change the DMAC information of the next hop forwarding information of the primary path to the DMAC of P2, and change the lower path of the primary path.
  • Layer 3 interface information of one-hop forwarding information so that the primary next hops of all VPN FRRs point to the Layer 3 interface index;
  • tunnel protection group 2 switches to the primary tunnel FRR, simply change the port of trunk 2 to 3, change the DMAC information of the next hop forwarding information of the standby path to the DMAC of P3, and change the backup path.
  • Layer 3 interface information of one-hop forwarding information so that all backup hops of all VPN FRRs point to the index of the Layer 3 interface.
  • the tunnel protection group 2 switches to the standby tunnel FRR, simply change the port of trunk 2. 4, the DMAC information of the next hop forwarding information of the standby path is changed to the DMAC of the P4, and the Layer 3 interface information of the next hop forwarding information of the standby path is changed, so that all the backup hops of the VPN FRR are pointed to This three-layer interface index;
  • the scenario of the above 1-4 belongs to the tunnel protection group switch, and only needs to switch three table entries, which has nothing to do with the switch time and the route entry.
  • the scenario of 5-6 belongs to the route primary and backup route switch. After the invention, only one route needs to be used. Switching once, there is no need to care about the associated tunnel protection group status, and the switching process is simple.
  • FIG. 6 it is a schematic block diagram of a VPN FRR device of the MPLS L3VPN system of the present invention.
  • the embodiment includes a setting module 01 and a switching module 02.
  • the switching module 02 includes a determining submodule 21, an updating submodule 22, and a path switching submodule. twenty three ,
  • the setting module 01 is configured to set the outbound port information of the next hop routing forwarding information of the primary and secondary paths of the VPN FRR with the tunnel FRR superimposed as the internal trunk ID, and the tunnel protection of the trunk ID and the primary and secondary paths Group ID
  • the switching module 02 is configured to update the trunk ID, the DMAC information, and the Layer 3 interface information in the next hop forwarding information of the corresponding path when the tunnel protection group of the primary/secondary path of the VPN FRR is switched; specifically:
  • the determining sub-module 21 is configured to determine whether the current switching is a VPN FRR primary/secondary path switching, or a tunnel protection group switching of the primary/secondary path of the VPN FRR; when the current switching is a VPN FRR primary and backup path switching, further determining the current switching Is the primary path switch or the backup path switch, and sends the judgment result to the path switch sub-module 23; when the tunnel protection group of the primary/secondary path that is currently switched to the VPN FRR is switched, the tunnel protection of the primary path of the VPN FRR is further determined.
  • the update sub-module 22 is configured to update the trunk ID, the DMAC information, and the third-layer interface information in the next hop forwarding information of the next hop route forwarding information of the corresponding path according to the received judgment result, specifically:
  • the trunk ID in the next hop forwarding information of the primary path is changed to the outgoing port number of the primary tunnel FRR, and the primary The DMAC information in the next hop forwarding information is changed to the DMAC of the P device connected to the egress port of the primary tunnel FRR; and the Layer 3 interface information in the primary next hop forwarding information is updated, so that all VPN FRRs are mastered.
  • the next hop is directed to the Layer 3 interface index.
  • the outbound port number of the standby tunnel FRR, the DMAC information in the primary next hop forwarding information is changed to the DMAC of the P device connected to the outbound port of the standby tunnel FRR; and the update of the primary next hop forwarding information Layer 3 interface information, so that the primary next hop of all VPN FRRs is directed to the Layer 3 interface index.
  • the next path of the standby path is The trunk ID in the hop forwarding information is changed to the egress port number of the primary tunnel FRR, and the DMAC information in the backup next hop forwarding information is changed to the DMAC of the P device connected to the egress port of the primary tunnel FRR; Update the Layer 3 interface information in the backup next hop forwarding information, so that all the next hops of the VPN FRR are directed to the Layer 3 interface index.
  • the tunnel protection group in the standby path of the VPN FRR is switched to the standby.
  • the trunk ID in the next hop forwarding information of the standby path is changed to the outbound port number of the standby tunnel FRR, and the DMAC information in the backup next hop forwarding information is changed to the standby tunnel FRR.
  • the DMAC of the P device connected to the egress port; and updating the above-mentioned standby next hop forwarding information The Layer 3 interface information is such that the backup next hop of all VPN FRRs is directed to the Layer 3 interface index; the path switching submodule 23 is configured to switch the corresponding route to the primary next hop according to the received judgment result, or Prepare for the next hop.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种MPLS L3VPN系统的VPN FRR方法及装置，上述方法对于叠加有隧道FRR的VPN FRR，将其主路径和备路径的下一跳路由转发信息的出端口信息均设置为内部trunk ID，并使上述trunk ID与对应路径的隧道保护组的ID一致；当上述VPN FRR的主/备路径的隧道保护组切换时，则更新相应路径的下一跳转发信息中的trunk ID、DMAC信息以及三层接口信息；上述装置包括设置模块和切换模块。本发明可地降低VPN FRR切换时间，降低系统复杂度，同时可节约大量的硬件资源。

Description

MPLS L3VPN私有虚拟网快速重路由方法及系统 技术领域
本发明涉及 MPLS ( Multi-Protocol Label Switching, 多协议标签交换） 技术领域，更具体地，涉及一种 MPLS L3VPN( Lay3 Virtual Private Network, 三层虚拟私有网络 )私有虚拟网 （ Virtual Private Network, VPN )快速重路 由 （Fast Reroute, FRR ) 的方法及系统。 背景技术
MPLS L3VPN是服务提供商 ( Service Provider, SP ) VPN解决方案中 一种基于服务提供商边缘（Provider Edge, PE )设备的 L3VPN技术， 它使 用 BGP ( Border Gateway Protocol, 边界网关协议）在服务提供商骨干网上 发布 VPN路由， 使用 MPLS在服务提供商骨干网上转发 VPN报文。
MPLS L3 VPN组网方式灵活、 可扩展性好， 并能够方便地支持 MPLS QoS ( Quality of Service, 服务质量）和 MPLS TE ( Traffic Engineering, 流 量工程）， 因此得到越来越多的应用。
MPLS L3VPN模型由如下三部分组成：
CE( Customer Edge )设备：用户网络边缘设备，有接口直接与 SP( Service Provider, 服务提供商）相连； CE可以是设备或交换机， 也可以是一台主 机。 CE "感知，， 不到 VPN的存在， 也不需要必须支持 MPLS;
PE ( Provider Edge )设备： 服务提供商边缘设备， 是服务提供商网络 的边缘设备， 与用户的 CE直接相连。 在 MPLS网络中， 对 VPN的所有处 理都发生在 PE上；
P ( Provider )设备：服务提供商网络中的骨干设备， 不与 CE直接相连。 P设备只需要具备基本 MPLS转发能力。 其中， CE设备和 PE设备的划分主要是根据 SP与用户的管理范围， CE设备和 PE设备是两者管理范围的边界。 CE设备通常是一台路由器， 当 CE设备与直接相连的 PE设备建立邻接关系后， CE设备把本站点的 VPN 路由发布给 PE设备， 并从 PE设备学到远端 VPN的路由。 CE设备与 PE 设备之间使用 BGP/IGP交换路由信息， 也可以使用静态路由。
PE设备从 CE设备学到 CE设备本地的 VPN路由信息后， 通过 BGP 与其它 PE设备交换 VPN路由信息。 PE路由器只维护与它直接相连的 VPN 的路由信息， 不维护服务提供商网络中的所有 VPN路由。
P路由器只维护到 PE的路由， 不需要了解任何 VPN路由信息。
当在 MPLS骨干网上传输 VPN流量时， 入口 PE设备作为 Ingress (入 口 ) LSR ( Label Switch Router, 标签交换路由器）， 出口 PE设备作为 Egress (出口） LSR, P路由器则作为为 Transit (转发） LSR。
基于 MPLS L3VPN业务报文的转发可靠性考虑， 一般组网中都会采用 VPN FRR叠加隧道 FRR的方式进行组网， 其中， 所述隧道 FRR可能为 TE FRR或者 LDP ( Label Distribution Protocol, 标签分发十办议） FRR。 如图 1 所示 , 是经典的 MPLS L3VPN VPN FRR叠加隧道 FRR的组网示意图 , 包 括 2个 CE设备， 分别为 CE1、 CE2, 4个 P设备， 分别为 Pl、 P2、 P3、 P4, 以及 3个 PE设备， 分别为 PE1、 PE2、 PE3; 其中， CE1 去往 CE2的路径 有四条， 分另' J为： PE1->P1->PE2、 PE1->P2->PE2、 PE1-〉P3-〉PE3、 PE1-〉P4-〉PE3; PE1->PE2 的路径和 PE1-〉PE3的路径构成 VPN FRR, 其 中 PE1-〉PE2的路径为主， PE1-〉P1-〉PE2与 PE1-〉P2-〉PE2构成隧道 FRR, PE1->PE3的路径为备， PE1-〉P3-〉PE3与 PE1-〉P4-〉PE3也构成隧道 FRR。
从 CE设备进来的业务报文需要通过 PE1到达 PE2,有两条路径： 工作 路径 PE1->P1 ->PE2和保护路径 PE1->P2->PE2, 当检测到工作路径有问题 时， PE1需要将业务报文切换到保护路径进行传输。 图 2为进入图 1中 PE1设备的报文的上行处理流程示意图，描述了 ASIC ( Application Specific Integrated Circuit, 专用集成电路） 芯片的 L3VPN的 处理流程， 即从 CE设备进入 PE1设备的报文， 需要进行三层 VPN转发， 通过路由查找， 得到下一跳转发信息进行转发。
图 3是下一跳转发信息的细化图示， 下一跳转发信息主要包括两部分： 第一部分为出端口信息； 第二部分包括 DMAC ( Destination Media Access Control, 目的媒体访问控制）信息， 通过 DMAC信息索引， 可以找到下一 跳设备的 DMAC; 伪线标签信息， 其为每路由每标签或者每 VPN实例每标 签，通过伪线标签信息索引即可查找得到； 以及三层接口信息， 包括 SMAC (源 MAC ), VLAN ( Virtual Local Area Network, 虚拟局域网 ) ID (身份 标识号码）和外层 MPLS标签， 通过三层接口信息索引即可查找得到。
图 4示出了现有 MPLS L3VPN VPN FRR示意图， 传统 MPLS L3VPN VPN FRR切换时， 首先创建所有可能的下一跳转发表， 所述下一跳转发表 最多可能有 4个， 当需要切换的时候， 再根据隧道保护组状态和 VPN保护 组状态决定最终转发的下一跳， 当 VPN保护组状态发生变化或者隧道保护 组状态发生变化时， 都需要进行判断是否需要切换， 从而在耗费了大量的 下一跳资源的同时， 使得流程的复杂性也较大。 发明内容
本发明的目的是， 提供一种 MPLS L3VPN系统的 VPN FRR方法及装 置， 以优化现有技术中 VPN FRR切换时流程复杂， 资源耗费大的问题。
本发明提供了一种 MPLS L3VPN系统的 VPN FRR方法， 上述方法对 于叠加有隧道 FRR的 VPN FRR,将其主路径和备路径的下一跳路由转发信 息的出端口信息均设置为内部 trunk ID, 并使上述 trunk ID与对应路径的隧 道保护组的 ID—致；
当上述 VPN FRR的主 /备路径的隧道保护组切换时， 则更新相应路径 的下一跳转发信息中的 trunk ID (身份标识号码）、 DMAC信息以及三层接 口信息。
优选地， 上述 VPN FRR的主 /备路径的隧道保护组切换时， 则更新相 应路径的下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口信息步 驟具体包括：
当上述 VPN FRR的主路径的隧道保护组切换到主隧道 FRR时 , 则更 新上述 VPN FRR的主路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息；
当上述 VPN FRR的主路径的隧道保护组切换到备隧道 FRR时 , 则更 新上述 VPN FRR的主路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息；
当上述 VPN FRR的备路径的隧道保护组切换到主隧道 FRR时， 则更 新上述 VPN FRR的备路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息；
当上述 VPN FRR的备路径的隧道保护组切换到备隧道 FRR时 , 则更 新上述 VPN FRR的备路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息。
优选地 , 当上述 VPN FRR的主路径的隧道保护组切换到主隧道 FRR 时 , 上述更新 VPN FRR的主路径的下一跳转发信息中的 trunk ID、 DMAC 信息以及三层接口信息步驟具体为：
将上述主路径的下一跳转发信息中的 trunk ID更改为上述主隧道 FRR 的出端口号， 将上述主下一跳转发信息中的 DMAC信息更改为与上述主隧 道 FRR的出端口连接的 P设备的 DMAC;以及更新上述主下一跳转发信息 中的三层接口信息， 使所有 VPN FRR的主下一跳都指向该三层接口索引。
优选地， 当上述 VPN FRR的主路径的隧道保护组切换到备隧道 FRR 时 , 上述更新 VPN FRR的主路径的下一跳转发信息中的 trunk ID、 DMAC 信息以及三层接口信息具体为：
将上述主路径的下一跳转发信息中的 trunk ID更改为上述备隧道 FRR 的出端口号， 将上述主下一跳转发信息中的 DMAC信息更改为与上述备隧 道 FRR的出端口连接的 P设备的 DMAC; 以及更新上述主下一跳转发信息 中的三层接口信息， 使所有 VPN FRR的主下一跳都指向该三层接口索引。
优选地 , 当上述 VPN FRR的备路径的隧道保护组切换到主隧道 FRR 时 , 上述更新 VPN FRR的备路径的下一跳转发信息中的 trunk ID、 DMAC 信息以及三层接口信息具体为：
将上述备路径的下一跳转发信息中的 trunk ID更改为上述主隧道 FRR 的出端口号， 将上述备下一跳转发信息中的 DMAC信息更改为与上述主隧 道 FRR的出端口连接的 P设备的 DMAC; 以及更新上述备下一跳转发信息 中的三层接口信息， 使所有 VPN FRR的备下一跳都指向该三层接口索引。
优选地， 当上述 VPN FRR的备路径的隧道保护组切换到备隧道 FRR 时 , 上述更新 VPN FRR的备路径的下一跳转发信息中的 trunk ID、 DMAC 信息以及三层接口信息具体为：
将上述备路径的下一跳转发信息中的 trunk ID更改为上述备隧道 FRR 的出端口号， 将上述备下一跳转发信息中的 DMAC信息更改为与上述备隧 道 FRR的出端口连接的 P设备的 DMAC; 以及更新上述备下一跳转发信息 中的三层接口信息， 使所有 VPN FRR的备下一跳都指向该三层接口索引。
优选地， 上述方法中，
当上述 VPN FRR切换到主路径时，则相应的路由直接切换到主下一跳； 当上述 VPN FRR切换到备路径时，则相应的路由直接切换到备下一跳。 本发明进一步提供了一种 MPLS L3VPN系统的 VPN FRR装置， 上述 装置包括设置模块和切换模块， 上述设置模块， 用于将叠加有隧道 FRR的 VPN FRR的主路径和备路 径的下一跳路由转发信息的出端口信息设置成内部 trunk ID,并使上述 trunk ID与上述主、 备路径的隧道保护组的 ID—致；
上述切换模块， 用于在 VPN FRR的主 /备路径的隧道保护组切换时， 更新相应路径的下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口 信息。
优选地， 上述切换模块包括判断子模块、 更新子模块以及路径切换子 模块，
上述判断子模块， 用于判断当前切换为 VPN FRR主、 备路径切换， 还 是隧道保护组切换； 在当前切换为 VPN FRR主、 备路径切换时， 进一步判 断当前切换是主路径切换， 还是备路径切换， 将判断结果发送给上述路径 切换子模块； 在当前切换为隧道保护组切换时， 进一步判断是主路径的隧 道保护组切换， 还是备路径的隧道保护组切换， 并在是主路径的隧道保护 组切换时， 判断是切换到主隧道 FRR, 还是切换到备隧道 FRR; 在是备路 径的隧道保护组切换时， 判断是切换到主隧道 FRR, 还是切换到备隧道 FRR, 将判断结果发送给上述更新子模块；
上述更新子模块， 用于根据收到的判断结果， 更新上述相应路径的下 一跳路由转发信息的下一跳转发信息中的 trunk ID、 DMAC信息以及三层 接口信息；
上述路径切换子模块， 用于根据收到的判断结果， 将相应的路由切换 到主下一跳， 或者备下一跳。
优选地， 上述更新子模块， 还用于在上述判断结果为 VPN FRR的主路 径的隧道保护组切换到主隧道 FRR时， 将上述主路径的下一跳转发信息中 的 trunk ID更改为上述主隧道 FRR的出端口号， 将上述主下一跳转发信息 中的 DMAC 信息更改为与上述主隧道 FRR 的出端口连接的 P设备的 DMAC; 以及更新上述主下一跳转发信息中的三层接口信息， 使所有 VPN FRR的主下一跳都指向该三层接口索引；
在上述判断结果为 VPN FRR 的主路径的隧道保护组切换到备隧道 FRR时， 将上述主路径的下一跳转发信息中的 trunk ID更改为上述备隧道 FRR的出端口号，将上述主下一跳转发信息中的 DMAC信息更改为与上述 备隧道 FRR的出端口连接的 P设备的 DMAC;以及更新上述主下一跳转发 信息中的三层接口信息，使所有 VPN FRR的主下一跳都指向该三层接口索 引；
在上述判断结果为 VPN FRR 的备路径的隧道保护组切换到主隧道 FRR时， 将上述备路径的下一跳转发信息中的 trunk ID更改为上述主隧道 FRR的出端口号，将上述备下一跳转发信息中的 DMAC信息更改为与上述 主隧道 FRR的出端口连接的 P设备的 DMAC;以及更新上述备下一跳转发 信息中的三层接口信息，使所有 VPN FRR的备下一跳都指向该三层接口索 引；
在上述判断结果为 VPN FRR 的备路径的隧道保护组切换到备隧道 FRR时， 将上述备路径的下一跳转发信息中的 trunk ID更改为上述备隧道 FRR的出端口号，将上述备下一跳转发信息中的 DMAC信息更改为与上述 备隧道 FRR的出端口连接的 P设备的 DMAC;以及更新上述备下一跳转发 信息中的三层接口信息，使所有 VPN FRR的备下一跳都指向该三层接口索 引。
本发明使得隧道 FRR切换时间和 L3VPN业务的数量无关， 同时实现 了隧道 FRR切换和 VPN FRR切换的分离， 大大地降低了切换时间， 降低 了系统复杂度， 同时节约了大量的硬件资源， 从而节约了成本。 附图说明
此处所说明的附图用来提供对本发明的进一步理解， 构成本发明的一 部分， 本发明的示意性实施例及其说明用于解释本发明， 并不构成对本发 明的不当限定。 在附图中：
图 1是经典的 MPLS L3VPN VPN FRR叠加隧道 FRR的组网示意图； 图 2是进入图 1中 PE1设备的报文的上行处理流程示意图；
图 3是下一跳转发信息的细化图示；
图 4是现有 MPLS L3VPN VPN FRR示意图；
图 5是本发明 MPLS L3VPN系统的 VPN FRR方法优选实施例的流程 图；
图 6是本发明 MPLS L3VPN系统的 VPN FRR装置优选实施例的原理 框图。 具体实施方式
为了使本发明所要解决的技术问题、 技术方案及有益效果更加清楚、 明白， 以下结合附图和实施例， 对本发明进行进一步详细说明。 应当理解， 此处所描述的具体实施例仅用以解释本发明， 并不用于限定本发明。
参考图 3,隧道 FRR后，转发下一跳表项其实只有 3个地方需要改变， 分别为： 物理出端口信息， 三层接口信息以及 DMAC信息。
其中， DMAC信息和三层接口信息是三层接口上面所有业务对应的转 发下一跳索引到同一个复用表项， 可以直接修改， 且与路由数目无关； 但 是每个下一跳的出端口信息需要每个下一跳逐个修改。
基于以上特征，本发明采用内部 trunk方法来实现隧道所有相关路由对 应下一跳的端口切换， 相应的下一跳在隧道保护组里面， 隧道保护组与 trunkID——对应， 当需要进行隧道保护组切换的时候， 只要进行对应的内 部 trunk端口切换就可以了。
本发明的基本思想为：对于叠加有隧道 FRR的 VPN FRR,将 VPN FRR 的主路径和备路径的下一跳路由转发信息的出端口信息均设置为内部 trunk ID , 并使所述 trunk ID与对应路径的隧道保护组的 ID—致；
当所述 VPN FRR的主 /备路径的隧道保护组切换时， 则更新相应路径 的下一跳转发信息中的 trunk ID、 目的媒体访问控制 DMAC信息以及三层 接口信息。
如图 5所示， 是本发明 MPLS L3VPN系统的 VPN FRR方法流程图， 本实施例假设叠加有隧道 FRR的 VPN FRR的主、 备下一跳转发信息的出 端口信息均已设置成内部 trunk ID, 且上述 trunk ID与对应路径的隧道保护 组的 ID—致； 比如： 主路径的保护隧道组的 ID为 1 , 则主路径的下一跳转 发信息的 trunk ID为 trunk 1。 假设系统需要切换， 本实施例具体包括以下 步驟：
步驟 S001 : 判断当前切换类型， 若为 VPN FRR主、 备路径切换， 则 执行步驟 S009; 若为 VPN FRR的主 /备路径的隧道保护组切换， 则执行步 驟 S002;
步驟 S002: 判断上述隧道保护组切换是 VPN FRR的主路径的隧道保 护组切换， 还是备路径的隧道保护组切换， 若是主路径的隧道保护组切换， 则执行步驟 S003, 若是备路径的隧道保护组切换， 则执行步驟 S006;
步驟 S003: 判断上述 VPN FRR的主路径的隧道保护组是切换到主隧 道 FRR,还是切换到备隧道 FRR,若是切换到主隧道 FRR,则执行步驟 S004, 若是切换到备隧道 FRR, 则执行步驟 S005;
步驟 S004: 更改主路径的下一跳转发信息中的 trunk ID、 目的媒体访 问控制 （DMAC )信息以及三层接口信息， 具体为： 将上述 VPN FRR的主 路径的下一跳转发信息中的 trunk ID更改为上述主隧道 FRR的出端口号， 将上述主下一跳转发信息中的 DMAC信息更改为与上述主隧道 FRR的出端 口连接的 P设备的 DMAC; 以及更新上述主下一跳转发信息中的三层接口 信息， 使所有 VPN FRR的主下一跳都指向该三层接口索引， 结束； 步驟 S005: 更改主路径的下一跳转发信息中的 trunk ID、 目的媒体访 问控制 DMAC信息以及三层接口信息， 并结束； 具体为： 将上述 VPN FRR 的主路径的下一跳转发信息中的 trunk ID更改为上述备隧道 FRR的出端口 号， 将上述主下一跳转发信息中的 DMAC信息更改为与上述备隧道 FRR 的出端口连接的 P设备的 DMAC; 以及更新上述主下一跳转发信息中的三 层接口信息， 使所有 VPN FRR的主下一跳都指向该三层接口索引， 结束； 步驟 S006: 判断上述 VPN FRR的备路径的隧道保护组是切换到主隧 道 FRR,还是切换到备隧道 FRR,若是切换到主隧道 FRR,则执行步驟 S007, 若是切换到备隧道 FRR, 则执行步驟 S008;
步驟 S007: 更改备路径的下一跳转发信息中的 trunk ID、 DMAC信息 以及三层接口信息， 并结束； 具体为： 将上述备路径的下一跳转发信息中 的 trunk ID更改为上述主隧道 FRR的出端口号， 将上述备下一跳转发信息 中的 DMAC 信息更改为与上述主隧道 FRR 的出端口连接的 P设备的 DMAC; 以及更新上述备下一跳转发信息中的三层接口信息， 使所有 VPN FRR的备下一跳都指向该三层接口索引， 结束；
步驟 S008: 更改备路径的下一跳转发信息中的 trunk ID、 DMAC信息 以及三层接口信息， 并结束； 具体为： 将上述备路径的下一跳转发信息中 的 trunk ID更改为上述备隧道 FRR的出端口号， 将上述备下一跳转发信息 中的 DMAC 信息更改为与上述备隧道 FRR 的出端口连接的 P设备的 DMAC; 以及更新上述备下一跳转发信息中的三层接口信息， 使所有 VPN FRR的备下一跳都指向该三层接口索引， 结束；
步驟 S009: 判断 VPN FRR是切换到主路径还是切换到备路径， 若是 切换到主路径， 则执行步驟 S010; 若是切换到备路径， 则执行步驟 S011 ; 步驟 S010: 切换到主下一跳， 结束；
步驟 S011 : 切换到备下一跳， 结束。 如图 1所示， CE1去往 CE2的路径有四条， 分别为：
PE1-〉P1-〉PE2、 PE1-〉P2-〉PE2、 PE1-〉P3-〉PE3、 PE1-〉P4-〉PE3, 假设这四 条路径对应 PE1的出端口分另 'J为 1 , 2, 3, 4。 图 1中， PE1-〉PE2、 PE1-〉PE3 的路径构成 VPN FRR, PE1-〉P1-〉PE2、 PE1-〉P2-〉PE2、 PE1-〉P3-〉PE3、 PE1-〉P4-〉PE3构成隧道 FRR,假设 PE1->PE2为主路径 , PE1->P1->PE2为 主隧道 FRR, PE1->P2->PE2 为备隧道 FRR, 且隧道保护组的 ID 为 1 , PE1-〉PE3为备路径， PE1-〉P3-〉PE3为主隧道 FRR, PE1-〉P4-〉PE3为备隧 道 FRR, 且隧道保护组的 ID为 2,
由于 VPN FRR同时都叠加了隧道 FRR, 故将 VPN FRR的主下一跳转 发信息中的出端口信息设置为 trunk 1 , trunk 1对应隧道保护组 1 , 将 VPN FRR的备下一跳转发信息中的出端口信息设置为 trunk 2, trunk 2对应隧道 保护组 2, 依照本发明的方法，
1、 若隧道保护组 1切换到主隧道 FRR, 则只需将 trunk 1的端口更改 为 1 , 将主路径的下一跳转发信息的 DMAC信息更改为 P1的 DMAC, 同 时更改主路径的下一跳转发信息的三层接口信息，使所有 VPN FRR的主下 一跳都指向这个三层接口索引；
2、 若隧道保护组 1切换到备隧道 FRR, 则只需将 trunk 1的端口更改 为 2, 将主路径的下一跳转发信息的 DMAC信息更改为 P2的 DMAC, 同 时更改主路径的下一跳转发信息的三层接口信息，使所有 VPN FRR的主下 一跳都指向这个三层接口索引；
3、 若隧道保护组 2切换到主隧道 FRR, 则只需将 trunk 2的端口更改 为 3, 将备路径的下一跳转发信息的 DMAC信息更改为 P3的 DMAC, 同 时更改备路径的下一跳转发信息的三层接口信息，使所有 VPN FRR的备下 一跳都指向这个三层接口索引；
4、 若隧道保护组 2切换到备隧道 FRR, 则只需将 trunk 2的端口更改 为 4, 将备路径的下一跳转发信息的 DMAC信息更改为 P4的 DMAC, 同 时更改备路径的下一跳转发信息的三层接口信息，使所有 VPN FRR的备下 一跳都指向这个三层接口索引；
5、 若某条路由的 VPN FRR切换到主路径， 则将这条路由切换到对应 的主下一 if兆；
6、 若某条路由的 VPN FRR切换到备路径， 则将这条路由切换对应的 备下一跳。
上述 1-4的场景属于隧道保护组切换， 只需要切换 3个表项目， 与切换 时间和路由条目无关； 5-6的场景属于路由主、备路径切换，采用本发明后， 一条路由仅需切换一次， 无需关心关联的隧道保护组状态， 切换流程简单。
如图 6所示， 是本发明 MPLS L3VPN系统的 VPN FRR装置的原理框 图， 本实施例包括设置模块 01和切换模块 02, 切换模块 02包括判断子模 块 21、 更新子模块 22以及路径切换子模块 23 ,
设置模块 01 , 用于将叠加有隧道 FRR的 VPN FRR的主、 备路径的下 一跳路由转发信息的出端口信息设置成内部 trunk ID, 并使上述 trunk ID与 上述主、 备路径的隧道保护组的 ID—致；
切换模块 02, 用于在 VPN FRR的主 /备路径的隧道保护组切换时， 更 新相应路径的下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口信 息； 具体地：
判断子模块 21 , 用于判断当前切换是 VPN FRR主、备路径切换， 还是 VPN FRR的主 /备路径的隧道保护组切换； 在当前切换为 VPN FRR主、 备 路径切换时， 进一步判断当前切换是主路径切换， 还是备路径切换， 将判 断结果发送给路径切换子模块 23; 在当前切换为 VPN FRR的主 /备路径的 隧道保护组切换时， 进一步判断是 VPN FRR的主路径的隧道保护组切换， 还是 VPN FRR的备路径的隧道保护组切换， 并在是 VPN FRR的主路径的 隧道保护组切换时， 判断是切换到主隧道 FRR, 还是切换到备隧道 FRR; 在是 VPN FRR的备路径的隧道保护组切换时， 判断是切换到主隧道 FRR, 还是切换到备隧道 FRR, 将判断结果发送给更新子模块 22;
更新子模块 22, 用于根据收到的判断结果， 更新上述相应路径的下一 跳路由转发信息的下一跳转发信息中的 trunk ID、 DMAC信息以及三层接 口信息， 具体为：
在上述判断结果为 VPN FRR 的主路径的隧道保护组切换到主隧道 FRR时， 将上述主路径的下一跳转发信息中的 trunk ID更改为上述主隧道 FRR的出端口号，将上述主下一跳转发信息中的 DMAC信息更改为与上述 主隧道 FRR的出端口连接的 P设备的 DMAC; 以及更新上述主下一跳转发 信息中的三层接口信息，使所有 VPN FRR的主下一跳都指向该三层接口索 引；在上述判断结果为 VPN FRR的主路径的隧道保护组切换到备隧道 FRR 时， 将上述主路径的下一跳转发信息中的 trunk ID更改为上述备隧道 FRR 的出端口号， 将上述主下一跳转发信息中的 DMAC信息更改为与上述备隧 道 FRR的出端口连接的 P设备的 DMAC; 以及更新上述主下一跳转发信息 中的三层接口信息， 使所有 VPN FRR的主下一跳都指向该三层接口索引； 在上述判断结果为 VPN FRR的备路径的隧道保护组切换到主隧道 FRR时， 将上述备路径的下一跳转发信息中的 trunk ID更改为上述主隧道 FRR的出 端口号， 将上述备下一跳转发信息中的 DMAC信息更改为与上述主隧道 FRR的出端口连接的 P设备的 DMAC; 以及更新上述备下一跳转发信息中 的三层接口信息， 使所有 VPN FRR的备下一跳都指向该三层接口索引； 在 上述判断结果为 VPN FRR的备路径的隧道保护组切换到备隧道 FRR时， 将上述备路径的下一跳转发信息中的 trunk ID更改为上述备隧道 FRR的出 端口号， 将上述备下一跳转发信息中的 DMAC信息更改为与上述备隧道 FRR的出端口连接的 P设备的 DMAC; 以及更新上述备下一跳转发信息中 的三层接口信息， 使所有 VPN FRR的备下一跳都指向该三层接口索引； 路径切换子模块 23 , 用于根据收到的判断结果， 将相应的路由切换到 主下一跳， 或者备下一跳。
上述说明示出并描述了本发明的优选实施例， 但如前所述， 应当理解 本发明并非局限于本文所披露的形式， 不应看作是对其他实施例的排除， 而可用于各种其他组合、 修改和环境， 并能够在本文所述发明构想范围内， 通过上述教导或相关领域的技术或知识进行改动。 而本领域人员所进行的 改动和变化不脱离本发明的精神和范围， 则都应在本发明所附权利要求的 保护范围内。

Claims

权利要求书
1、 一种多协议标签交换 MPLS三层私有虚拟网 L3VPN系统的私有虚 拟网 VPN快速重路由 FRR方法， 其特征在于， 所述方法包括： 对于叠加有 隧道 FRR的 VPN FRR , 将 VPN FRR的主路径和备路径的下一跳路由转发 信息的出端口信息均设置为内部 trunk ID , 并使所述 trunk ID与对应路径的 隧道保护组的 ID—致；
当所述 VPN FRR的主 /备路径的隧道保护组切换时， 则更新相应路径 的下一跳转发信息中的 trunk ID、 目的媒体访问控制 DMAC信息以及三层 接口信息。
2、 根据权利要求 1所述的方法， 其特征在于， 所述 VPN FRR的主 /备 路径的隧道保护组切换时， 则更新相应路径的下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口信息的步驟， 为：
当所述 VPN FRR的主路径的隧道保护组切换到主隧道 FRR时 , 则更 新所述 VPN FRR的主路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息；
当所述 VPN FRR的主路径的隧道保护组切换到备隧道 FRR时 , 则更 新所述 VPN FRR的主路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息；
当所述 VPN FRR的备路径的隧道保护组切换到主隧道 FRR时， 则更 新所述 VPN FRR的备路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息；
当所述 VPN FRR的备路径的隧道保护组切换到备隧道 FRR时 , 则更 新所述 VPN FRR的备路径的下一跳转发信息中的 trunk ID、 DMAC信息以 及三层接口信息。
3、 根据权利要求 2所述的方法， 其特征在于， 当所述 VPN FRR的主 路径的隧道保护组切换到主隧道 FRR时 , 所述更新 VPN FRR的主路径的 下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口信息的步驟， 为： 将所述主路径的下一跳转发信息中的 trunk ID更改为所述主隧道 FRR 的出端口号， 将所述主下一跳转发信息中的 DMAC信息更改为与所述主隧 道 FRR的出端口连接的 P设备的 DMAC;
更新所述主下一跳转发信息中的三层接口信息，使所有 VPN FRR的主 下一跳都指向该三层接口索引。
4、 根据权利要求 2所述的方法， 其特征在于， 当所述 VPN FRR的主 路径的隧道保护组切换到备隧道 FRR时， 所述更新 VPN FRR的主路径的 下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口信息的步驟， 为： 将所述主路径的下一跳转发信息中的 trunk ID更改为所述备隧道 FRR 的出端口号， 将所述主下一跳转发信息中的 DMAC信息更改为与所述备隧 道 FRR的出端口连接的 P设备的 DMAC;
更新所述主下一跳转发信息中的三层接口信息，使所有 VPN FRR的主 下一跳都指向该三层接口索引。
5、 根据权利要求 2所述的方法， 其特征在于， 当所述 VPN FRR的备 路径的隧道保护组切换到主隧道 FRR时 , 所述更新 VPN FRR的备路径的 下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口信息的步驟， 为： 将所述备路径的下一跳转发信息中的 trunk ID更改为所述主隧道 FRR 的出端口号， 将所述备下一跳转发信息中的 DMAC信息更改为与所述主隧 道 FRR的出端口连接的 P设备的 DMAC;
更新所述备下一跳转发信息中的三层接口信息，使所有 VPN FRR的备 下一跳都指向该三层接口索引。
6、 根据权利要求 2所述的方法， 其特征在于， 当所述 VPN FRR的备 路径的隧道保护组切换到备隧道 FRR时， 所述更新 VPN FRR的备路径的 下一跳转发信息中的 trunk ID、 DMAC信息以及三层接口信息的步驟， 为： 将所述备路径的下一跳转发信息中的 trunk ID更改为所述备隧道 FRR 的出端口号， 将所述备下一跳转发信息中的 DMAC信息更改为与所述备隧 道 FRR的出端口连接的 P设备的 DMAC;
更新所述备下一跳转发信息中的三层接口信息，使所有 VPN FRR的备 下一跳都指向该三层接口索引。
7、 根据权利要求 1或 2所述的方法， 其特征在于， 所述方法还包括： 当所述 VPN FRR切换到主路径时，则相应的路由直接切换到主下一跳； 当所述 VPN FRR切换到备路径时，则相应的路由直接切换到备下一跳。
8、 一种 MPLS L3VPN系统的 VPN FRR装置， 其特征在于， 所述装置 包括设置模块和切换模块； 其中，
所述设置模块， 用于将叠加有隧道 FRR的 VPN FRR的主路径和备路 径的下一跳路由转发信息的出端口信息均设置为内部 trunk ID, 并使所述 trunk ID与对应路径的隧道保护组的 ID—致；
所述切换模块， 用于在所述 VPN FRR的主 /备路径的隧道保护组切换 时， 更新相应路径的下一跳转发信息中的 trunk ID、 DMAC信息以及三层 接口信息。
9、 根据权利要求 8所述的装置， 其特征在于， 所述切换模块包括判断 子模块、 更新子模块以及路径切换子模块； 其中，
所述判断子模块，用于判断当前切换为 VPN FRR主路径和备路径切换， 还是隧道保护组切换； 确定当前切换为 VPN FRR主路径和备路径切换时， 进一步判断当前切换是主路径切换， 还是备路径切换， 将判断结果发送给 所述路径切换子模块；
确定当前切换为隧道保护组切换时， 进一步判断是主路径的隧道保护 组切换， 还是备路径的隧道保护组切换， 确定是主路径的隧道保护组切换 时， 进一步判断是切换到主隧道 FRR, 还是切换到备隧道 FRR; 确定是备 路径的隧道保护组切换时， 进一步判断是切换到主隧道 FRR, 还是切换到 备隧道 FRR, 将判断结果发送给所述更新子模块；
所述更新子模块， 用于根据收到的判断结果， 更新所述相应路径的下 一跳路由转发信息的下一跳转发信息中的 trunk ID、 DMAC信息以及三层 接口信息；
所述路径切换子模块， 用于根据收到的判断结果， 将相应的路由切换 到主下一跳、 或者备下一跳。
10、 根据权利要求 9所述的装置， 其特征在于，
所述判断结果为 VPN FRR的主路径的隧道保护组切换到主隧道 FRR 时， 所述更新子模块， 用于将所述主路径的下一跳转发信息中的 trunk ID 更改为所述主隧道 FRR的出端口号，将所述主下一跳转发信息中的 DMAC 信息更改为与所述主隧道 FRR的出端口连接的 P设备的 DMAC; 以及， 更 新所述主下一跳转发信息中的三层接口信息，使所有 VPN FRR的主下一跳 都指向该三层接口索引；
所述判断结果为 VPN FRR的主路径的隧道保护组切换到备隧道 FRR 时， 所述更新子模块， 用于将所述主路径的下一跳转发信息中的 trunk ID 更改为所述备隧道 FRR的出端口号，将所述主下一跳转发信息中的 DMAC 信息更改为与所述备隧道 FRR的出端口连接的 P设备的 DMAC; 以及， 更 新所述主下一跳转发信息中的三层接口信息，使所有 VPN FRR的主下一跳 都指向该三层接口索引；
所述判断结果为 VPN FRR的备路径的隧道保护组切换到主隧道 FRR 时， 所述更新子模块， 用于将所述备路径的下一跳转发信息中的 trunk ID 更改为所述主隧道 FRR的出端口号，将所述备下一跳转发信息中的 DMAC 信息更改为与所述主隧道 FRR的出端口连接的 P设备的 DMAC; 以及， 更 新所述备下一跳转发信息中的三层接口信息，使所有 VPN FRR的备下一跳 都指向该三层接口索引；
所述判断结果为 VPN FRR的备路径的隧道保护组切换到备隧道 FRR 时， 所述更新子模块， 用于将所述备路径的下一跳转发信息中的 trunk ID 更改为所述备隧道 FRR的出端口号，将所述备下一跳转发信息中的 DMAC 信息更改为与所述备隧道 FRR的出端口连接的 P设备的 DMAC; 以及， 更 新所述备下一跳转发信息中的三层接口信息，使所有 VPN FRR的备下一跳 都指向该三层接口索引。
PCT/CN2012/076381 2011-06-22 2012-06-01 Mpls l3vpn私有虚拟网快速重路由方法及系统 WO2012174979A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110169830.3 2011-06-22
CN201110169830.3A CN102355398B (zh) 2011-06-22 2011-06-22 Mpls l3vpn私有虚拟网快速重路由方法及系统

Publications (1)

Publication Number Publication Date
WO2012174979A1 true WO2012174979A1 (zh) 2012-12-27

Family

ID=45578895

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/076381 WO2012174979A1 (zh) 2011-06-22 2012-06-01 Mpls l3vpn私有虚拟网快速重路由方法及系统

Country Status (2)

Country Link
CN (1) CN102355398B (zh)
WO (1) WO2012174979A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102355398B (zh) * 2011-06-22 2017-10-27 南京中兴软件有限责任公司 Mpls l3vpn私有虚拟网快速重路由方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070076706A1 (en) * 2005-09-30 2007-04-05 Siemens Aktiengesellschaft Fast reroute in a multiprotocol label switching network
CN101820395A (zh) * 2010-05-19 2010-09-01 杭州华三通信技术有限公司 基于mpls的路由信息配置和私网标签添加方法及装置
CN101877677A (zh) * 2010-06-25 2010-11-03 中兴通讯股份有限公司 一种多协议标签交换业务隧道切换的方法及系统
CN102035740A (zh) * 2010-12-17 2011-04-27 中兴通讯股份有限公司 多协议标签交换三层私有虚拟网快速重路由方法及系统
CN102355398A (zh) * 2011-06-22 2012-02-15 中兴通讯股份有限公司 Mpls l3vpn私有虚拟网快速重路由方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030917B (zh) * 2007-03-31 2010-09-15 华为技术有限公司 一种在vlan接口上实现mpls te的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070076706A1 (en) * 2005-09-30 2007-04-05 Siemens Aktiengesellschaft Fast reroute in a multiprotocol label switching network
CN101820395A (zh) * 2010-05-19 2010-09-01 杭州华三通信技术有限公司 基于mpls的路由信息配置和私网标签添加方法及装置
CN101877677A (zh) * 2010-06-25 2010-11-03 中兴通讯股份有限公司 一种多协议标签交换业务隧道切换的方法及系统
CN102035740A (zh) * 2010-12-17 2011-04-27 中兴通讯股份有限公司 多协议标签交换三层私有虚拟网快速重路由方法及系统
CN102355398A (zh) * 2011-06-22 2012-02-15 中兴通讯股份有限公司 Mpls l3vpn私有虚拟网快速重路由方法及系统

Also Published As

Publication number Publication date
CN102355398A (zh) 2012-02-15
CN102355398B (zh) 2017-10-27

Similar Documents

Publication Publication Date Title
US11675637B2 (en) Host routed overlay with deterministic host learning and localized integrated routing and bridging
JP4531063B2 (ja) 仮想私設網においてサービス品質を保証するためのシステムおよびその方法
US9049133B2 (en) Virtual private wire services using E-VPN
EP3002913B1 (en) Tunnel establishment method, label allocation method, device, and network system
US8385341B2 (en) Ethernet frame broadcast emulation
US20170317929A1 (en) Sr information obtainment method and sr network establishment method
US20070115913A1 (en) Method for implementing the virtual leased line
WO2015131560A1 (zh) 一种分配分段路由标记的方法和分段路由节点
EP1811728B1 (en) Method, system and device of traffic management in a multi-protocol label switching network
US9571387B1 (en) Forwarding using maximally redundant trees
US11743166B2 (en) Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol
US20070036161A1 (en) System and method of routing Ethernet MAC frames using Layer-2 MAC addresses
WO2007016839A1 (en) Method and system for carrying out hierarchical virtual private switch services
CN102739501B (zh) 二三层虚拟私有网络中的报文转发方法和系统
WO2015024408A1 (zh) 隧道切换方法、装置及交换机
WO2006007769A1 (fr) Reflecteur d'etiquette de pseudo-circuit, appareil de peripherie, reseau prive virtuel a deux couches, et procede de fourniture d'un service de pseudo-circuit
WO2006005260A1 (fr) Reseau prive virtuel et procede de commande et de transmission d'acheminement
WO2011113340A1 (zh) 一种多协议标签交换二层虚拟专用网的接入方法和装置
WO2013139159A1 (zh) 在网络中转发报文的方法和运营商边缘设备
WO2008011818A1 (fr) Procédé de fourniture d'un service réseau local privé virtuel à hiérarchie et système réseau
WO2012079368A1 (zh) 多协议标签交换三层私有虚拟网快速重路由方法及系统
Sajassi et al. Requirements for ethernet vpn (evpn)
WO2007031006A1 (en) A virtual switching method which could be routed
JP6011762B2 (ja) ラベルスイッチングネットワーク
WO2007104201A1 (fr) Procédé d'acheminement de messages dans un tunnel de services

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12802307

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12802307

Country of ref document: EP

Kind code of ref document: A1