WO2012079368A1 - 多协议标签交换三层私有虚拟网快速重路由方法及系统 - Google Patents

多协议标签交换三层私有虚拟网快速重路由方法及系统 Download PDF

Info

Publication number
WO2012079368A1
WO2012079368A1 PCT/CN2011/077413 CN2011077413W WO2012079368A1 WO 2012079368 A1 WO2012079368 A1 WO 2012079368A1 CN 2011077413 W CN2011077413 W CN 2011077413W WO 2012079368 A1 WO2012079368 A1 WO 2012079368A1
Authority
WO
WIPO (PCT)
Prior art keywords
layer
interface
information
route
frr
Prior art date
Application number
PCT/CN2011/077413
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 WO2012079368A1 publication Critical patent/WO2012079368A1/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/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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

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) FRR (Fast Reroute) method. And system.
  • MPLS Multi-Protocol Label Switching
  • L3VPN Layer3 Virtual Private Network
  • FRR Fast Reroute
  • MPLS L3VPN is a PE (Provider Edge)-based L3 VPN technology in the service provider VPN solution. It uses BGP (Border Gateway Protocol) to advertise VPN routes on the service provider backbone network and use MPLS to provide services. The service backbone network forwards VPN packets.
  • BGP Border Gateway Protocol
  • MPLS L3VPN is more flexible and scalable, and can easily support MPLS QoS (Quality of Service) and MPLS TE (Traffic Engineering).
  • the MPLS L3VPN model consists of the following three parts:
  • CE Customer Edge
  • SP Service Provider
  • CE can be a device or a switch, or a host.
  • CE "perception" does not exist in the VPN, and 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 The backbone device in the service provider network is not directly connected to the CE. P devices only need to have basic MPLS forwarding capabilities.
  • CE and PE are mainly based on the management scope of the SP and the user, and CE and PE are the boundaries of the management scope of the two.
  • the CE device is usually a router. After the CE establishes adjacency with the directly connected PE, the CE advertises the VPN route of the site to the PE and learns the route from the PE to the remote VPN. BGP/IGP (Interior Gateway Provider) exchanges routing information between the CE and the PE. Static routes can also be used.
  • BGP/IGP Interior Gateway Provider
  • the PE After the PE learns the local VPN routing information from the CE, the PE exchanges VPN routing information with other PEs 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 acts as the Ingress (Letter) LSR (Label Switch Router)
  • the egress PE acts as the Egress LSR
  • the P router acts as the Transit LSR.
  • MPLS L3VPN FRR needs to be established on the PE device.
  • two Layer 3 interfaces are used on the two physical ports.
  • the Layer 3 interface protects the primary Layer 3 interface.
  • the layer interface is down. All related L3VPN services (there may be thousands or even tens of thousands of routes) need to be switched from the working path to the protection path to protect the MPLS L3VPN service.
  • Figure 1 is a networking diagram of a typical MPLS L3VPN fast reroute application.
  • the service packets from the CE device need to reach PE2 through PE1.
  • working path PE1->P1->P3->PE2 working path
  • protection path PE1 ->P2->PE2 protection path
  • PE1 needs to switch the service packet to P2.
  • FIG. 2 shows the MPLS L3 VPN uplink processing of the PE device. It describes the L3VPN processing flow of the ASIC (Application Specific Integrated Circuit) chip, that is, the next hop forwarding information is forwarded through route lookup. Among them, the access control list (ACL) can modify the forwarding information.
  • ASIC Application Specific Integrated Circuit
  • FIG 3 shows the traditional MPLS L3VPN FRR switch.
  • the traditional MPLS L3VPN FRR switchover the two primary hops are created first and foremost.
  • the switchover is required, the next hop switch is switched one by one.
  • the object of the present invention is to provide a multi-protocol label switching three-layer private virtual network fast rerouting method and system, so that the FRR of the MPLS L3VPN service has no relationship with the routing entry, thereby achieving fast switching.
  • the present invention provides a multi-protocol label switching three-layer private virtual network fast re-routing method, including:
  • the Layer 3 interface information and the destination media access control (MAC) information are updated, and an access control list (ACL) is set to match the specific route type flag, and the specific route type flag is matched.
  • ACL access control list
  • the Layer 3 interface information includes: virtual local area network (VLAN) information, source mac information, and tunnel label information;
  • VLAN virtual local area network
  • the steps of updating the Layer 3 interface information include: updating the Layer 3 interface pointed to by the routing table to the Layer 3 interface pointed to by the next hop index of all services on the tunnel.
  • the steps of updating the destination mac information include: updating the destination mac pointed to by the routing table to the destination mac pointed to by the next hop of all services on the tunnel.
  • the specific route type identifier is in one-to-one correspondence with the Layer 3 interface.
  • the value of the specific route type flag is non-zero
  • the method further includes: adding a route type flag with a value of 0 to the route if the Layer 3 interface does not have an FRR set when adding or updating a route.
  • the present invention also provides a multi-protocol label switching three-layer private virtual network fast re-routing system, the system comprising:
  • the route adding and updating module is configured to: when adding or updating a route, if the Layer 3 interface pointed to by the route is configured with FRR, adding a specific route type flag to the route;
  • the FRR processing module is configured to: when detecting that the FRR needs to be performed, update the layer 3 interface information and the destination mac information, and set an ACL to match the specific route type flag, and The packet with the specific route type flag is redirected to the new working port.
  • the FRR processing module is configured to update the Layer 3 interface information by: updating the Layer 3 interface unit to update the Layer 3 interface pointed to by the routing table to the Layer 3 interface pointed to by the next hop index of all services on the tunnel. ;
  • the Layer 3 interface information includes: vlan information, source mac information, and tunnel label information.
  • the FRR processing module is configured to update the destination mac information by updating the destination mac pointed to by the routing table to the destination mac pointed to by the next hop of all services on the tunnel when the destination mac unit is updated.
  • the specific route type identifier is in one-to-one correspondence with the Layer 3 interface.
  • the value of the specific route type flag is non-zero
  • the route addition and update module is further configured to: add a route type flag with a value of 0 to the route if the Layer 3 interface does not have an FRR set when adding or updating a route.
  • the present invention provides a method for implementing MPLS L3VPN FRR, so that the switching time is no longer dependent on the number of L3VPN services, thereby greatly reducing the switching time, saving a large amount of hardware resources, and saving. cost.
  • Figure 1 is a networking diagram of MPLS L3VPN FRR.
  • FIG. 2 is a schematic diagram of uplink processing of a PE device MPLS L3VPN
  • FIG. 3 is a schematic diagram of a conventional technology MPLS L3VPN FRR;
  • FIG. 4 is a detailed diagram of the next hop information
  • FIG. 5 is a flowchart of a process of adding or updating a route according to an embodiment of the present invention.
  • FIG. 6 is a flowchart of an FRR of an MPLS L3VPN service according to an embodiment of the present invention. Preferred embodiment of the invention
  • the forwarding next hop information mainly includes two parts: the first part is the outbound port information; the second part includes the DMAC (destination mac) information, the pseudowire label information, and the Layer 3 interface. information.
  • the first part is the outbound port information; the second part includes the DMAC (destination mac) information, the pseudowire label information, and the Layer 3 interface. information.
  • DMAC destination mac
  • Layer 3 interface information including vlan (Virtual Local Area Network) ID, source mac (Media Access Control) and tunnel label information (ie, the outer MPLS label in Figure 4); and, 3, destination mac information.
  • the destination mac information and the Layer 3 interface information are forwarded next hop indexes corresponding to all services on the Layer 3 interface to the same multiplex table, and can be directly modified, and are independent of the number of routes; Port information needs to be modified one by one for each next hop.
  • the core idea of the present invention is to solve the problem that the egress port cannot be multiplexed.
  • the route is added, if the FRR is configured on the Layer 3 interface, the route is assigned a specific route type flag. Modify the Layer 3 interface information and the destination mac information in the next jump publication. At the same time, set the ACL to match the specific route type flag, and modify the port information, so that the switching time has no relationship with the routing entry.
  • the present invention provides an MPLS L3VPN FRR method, which mainly includes the following steps:
  • Step 1 When adding a route, if the Layer 3 interface is configured with FRR, assign a specific route type flag to the route.
  • a tunnel can be configured on a Layer 3 interface.
  • the tunnel can be configured with a protection tunnel to form a tunnel protection group.
  • a tunnel protection group needs a route type identifier. Therefore, all routes that exit from a specific tunnel protection group have the same route type. Sign.
  • Step 2 When the protocol detects that FRR switching is required, just update the following information:
  • Layer 3 interface information including vlan information, source mac information, and tunnel label information. Since the next hop of all services on the tunnel will index to the Layer 3 interface, just update a Layer 3 interface information and the tunnel. No matter the number of business.
  • FIG. 5 shows a process flow of adding or updating a route according to an embodiment of the present invention. As shown in FIG. 5, the process is specifically described as follows:
  • Step a adding or updating a route
  • Step b Determine whether the Layer 3 interface is configured with fast rerouting. If yes, go to step c. If not, go to step d.
  • the route type flag is set to a specific value, and the specific value is a non-zero value; wherein the specific value corresponds to the FRR three-layer interface, so that the ACL can match the corresponding route according to the FRR.
  • Type flag
  • Step d If FRR is not configured, set the route type flag of the route to 0 to distinguish it from the specific value.
  • the FRR process of the MPLS L3VPN service in the embodiment of the present invention is specifically described as follows:
  • Step 1 Update the Layer 3 interface information.
  • the third-layer interface index entry pointed to by the next hop of all services on the tunnel is updated, in this step, Only need to operate one entry.
  • Step 2 Update the DMAC information pointed to by the Dmac index to the destination mac information of the new next hop device.
  • the destination mac information of the new next hop device is the destination mac pointed to by the next hop of all services on the tunnel. Therefore, you only need to manipulate one entry.
  • Step 3 Set the ACL to match the route type flag and redirect to the new working port. As mentioned in the previous step, only one ACL rule needs to be updated in this step.
  • each L3 VPN instance has 1000 hop routes.
  • the working path is: PE1->P1->P3->PE2, and the protection path is: PE1->P2->PE2 0
  • PEl switch rack mac is: OxOOOO.OOOO.OOAA
  • PI switch rack mac is: 0x0000.0000.0011
  • P2 switch rack mac is: 0x0000.0000.0022.
  • the Layer 3 interface vlan between PE1 and P1 is 100, and PE1 is connected to port 2.
  • the tunnel label assigned to PE1 by P1 is 10; the Layer 3 interface vlan between PE1 and P2 is 200, PE1 is connected to port 3, and P2 is assigned to PE1.
  • the tunnel label is 20.
  • the pseudo-line label information of each route is advertised between PE1 and PE2 through BGP.
  • Each L3 VPN instance is different (assuming that the BGP protocol implements per-instance per label).
  • Vlan 100 and vlan 200 form the FRR group.
  • Step 110 Add a specific one-hop route, point to a separate next hop, the outbound port is 2, the vlan is 100, the source mac is 0000.0000.00AA, the tunnel label is 10, and the pseudo-line label is a pseudo-line label of the instance to which the route belongs. And specify the type flag of this route to be 1.
  • Step 120 Set the ACL matching route type flag 1 and perform work redirection to port 3.
  • Step 130 Update the Layer 3 interface index entry pointed to by the next hop of all services on the tunnel, and change the vlan to 200 and the tunnel label to 20.
  • Step 140 Update the destination mac index entry pointed to by the next hop of all services on the tunnel, and change the destination mac from 0x0000.0000.0011 to 0x0000.0000.0022.
  • the embodiment of the present invention further provides a multi-protocol label switching three-layer private virtual network fast re-routing system, and the system mainly includes:
  • the route adding and updating module is configured to: when adding or updating a route, if the Layer 3 interface pointed to by the route is configured with FRR, add a specific route type flag to the route;
  • the FRR processing module is configured to: when detecting that the FRR needs to be performed, update the layer 3 interface information and the destination mac information, and set an ACL to match the specific route type flag, and match the report to the specific route type flag. The text is redirected to the new working port.
  • the FRR processing module is configured to: when updating the Layer 3 interface unit, update the Layer 3 interface pointed to by the routing table to a Layer 3 interface pointed to by the next hop index of all services on the tunnel;
  • the Layer 3 interface information includes: vlan information, source mac information, and tunnel label information.
  • the FRR processing module is configured to: when updating the destination mac unit, update the destination mac pointed to by the routing table to the destination mac pointed to by the next hop index of all services on the tunnel.
  • the added specific route type flag corresponds to the three-layer interface.
  • the value of the specific routing type flag added is non-zero
  • the route addition and update module is also configured to: When adding or updating a route, if the Layer 3 interface pointed to by the route does not have FRR, add a route type flag of 0 to the route.
  • modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be executed by a computing device
  • the program code is implemented so that they can be stored in the storage device by the computing device, and in some cases, the steps shown or described can be performed in a different order than here, or they can be separately produced.
  • the individual integrated circuit modules are implemented, or a plurality of modules or steps thereof are fabricated into a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the switching time is no longer dependent on the number of L3VPN services, thereby greatly reducing the switching time, saving a large amount of hardware resources, and saving. cost.

Abstract

本发明公开了一种多协议标签交换三层私有虚拟网快速重路由方法及系统，该方法包括：添加或更新路由时，如果该路由指向的三层接口配置了FRR，则为该路由添加特定的路由类型标志；当检测到需要进行FRR时，更新三层接口信息和目的mac信息，同时设置以ACL匹配特定的路由类型标志，并将匹配到特定的路由类型标志的报文重定向到新的工作端口。采用本发明的实现MPLSL3VPNFRR的方法，能够大大降低切换时间，同时节约大量的硬件资源。

Description

多协议标签交换三层私有虚拟网快速重路由方法及系统
技术领域
本发明涉及 MPLS ( Multi-Protocol Label Switching, 多协议标签交换）技 术领域， 更具体地， 涉及一种 MPLS L3VPN ( Lay3 Virtual Private Network, 三层虚拟私有网络） FRR ( Fast Reroute , 快速重路由）方法及系统。
背景技术
MPLS L3VPN是服务提供商 VPN解决方案中一种基于 PE ( Provider Edge ) 的 L3 VPN技术， 它使用 BGP ( Border Gateway Protocol, 边界网关协 议）在服务提供商骨干网上发布 VPN路由，使用 MPLS在服务提供商骨干网 上转发 VPN报文。
MPLS L3VPN组网方式灵活、可扩展性好，并能够方便地支持 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 (Interior Gateway Provider)交换路由信息， 也可以使用静态路由。
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业务报文的转发可靠性， 在 PE设备上面需要建立 MPLS L3VPN FRR, 具体地， 在两个物理端口上面分别起用两个三层接口， 备三层接口保护主三层接口，当主三层接口 down(断开），所有相关的 L3VPN 业务 (可能有上千条甚至上万条的路由)需要从工作路径切换到保护路径上去， 从而实现对 MPLS L3VPN业务的保护功能。
图 1为一个典型的 MPLS L3VPN快速重路由应用的组网示意图。 从 CE 设备进来的业务报文需要通过 PE1 到达 PE2 , 有两条路径： 工作路径 PE1->P1->P3->PE2和保护路径 PE1 ->P2->PE2。 当检测到工作路径有问题时 , PE1需要将业务报文切换到 P2。
图 2为 PE设备 MPLS L3 VPN上行处理，描述了 ASIC( Application Specific Integrated Circuit, 专用集成电路） 芯片的 L3VPN 的处理流程， 即通过路由 查找得到下一跳转发信息进行转发。其中，访问控制列表 (ACL)可以再修改转 发信息。
图 3示出了传统的 MPLS L3VPN FRR切换， 传统 MPLS L3VPN FRR切 换时， 首先创建主备两个下一跳， 当需要进行切换的时候， 逐条路由进行下 一跳切换完成切换。
综上所述， 现有技术中， ASIC交换芯片完成所有相关的 L3VPN业务切 换时， 往往需要逐条路由进行切换， 切换时间和路由的条目成正比， 因而当 路由条目比较多的时候， 将无法满足 50ms的切换时间要求。 发明内容
本发明的目的是提供一种多协议标签交换三层私有虚拟网快速重路由方 法及系统， 使得 MPLS L3VPN业务 FRR与路由的条目没有关系， 从而实现 快速切换。
为解决上述技术问题， 本发明提供了一种多协议标签交换三层私有虚拟 网快速重路由方法， 包括：
添加或更新路由时， 如果所述路由指向的三层接口配置了快速重路由 ( FRR ) , 则为所述路由添加特定的路由类型标志；
当检测到需要进行 FRR 时， 更新三层接口信息和目的媒体访问控制 ( mac )信息， 同时设置访问控制列表（ACL ) 以匹配所述特定的路由类型标 志， 并将匹配特定的路由类型标志的报文重定向到新的工作端口。
所述三层接口信息包含： 虚拟局域网 （vlan )信息， 源 mac信息和隧道 标签信息；
更新三层接口信息的步骤包括： 将路由表指向的三层接口更新为隧道上 所有业务的下一跳都索引指向的三层接口。
更新目的 mac信息的步骤包括： 将路由表指向的目的 mac更新为隧道上 所有业务的下一跳都索引指向的目的 mac。 所述特定的路由类型标志与所述三层接口一一对应。
所述特定的路由类型标志的值为非零；
所述方法还包括： 添加或更新路由时，如果所述三层接口没有设置 FRR, 则为所述路由添加值为 0的路由类型标志。
本发明还提供了一种多协议标签交换三层私有虚拟网快速重路由系统， 所述系统包括：
路由添加及更新模块， 其设置成： 在添加或更新路由时， 如果所述路由 指向的三层接口配置了 FRR, 则为所述路由添加特定的路由类型标志；
FRR处理模块， 其设置成： 在检测到需要进行 FRR时， 更新三层接口信 息和目的 mac信息， 同时设置 ACL以匹配所述特定的路由类型标志， 并将匹 配所述特定的路由类型标志的报文重定向到新的工作端口。
所述 FRR处理模块是设置成通过如下方式更新三层接口信息： 在更新三 层接口单元时， 将路由表指向的三层接口更新为隧道上所有业务的下一跳都 索引指向的三层接口；
其中， 所述三层接口信息包含： vlan信息， 源 mac信息和隧道标签信息。 所述 FRR处理模块是设置成通过如下方式更新目的 mac信息：在更新目 的 mac单元时， 将路由表指向的目的 mac更新为隧道上所有业务的下一跳都 索引指向的目的 mac。
所述特定的路由类型标志与所述三层接口一一对应。
所述特定的路由类型标志的值为非零；
所述路由添加及更新模块还设置成： 在添加或更新路由时， 如果所述三 层接口没有设置 FRR, 则为所述路由添加值为 0的路由类型标志。
与现有技术相比， 本发明提出了一种实现 MPLS L3VPN FRR的方法， 使得切换时间不再依赖于 L3VPN业务的数量， 从而大大地降低了切换时间， 同时节约了大量的硬件资源， 节约了成本。 附图概述
此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的一部 分， 本发明的示意性实施例及其说明用于解释本发明， 并不构成对本发明的 不当限定。 在附图中：
图 1为 MPLS L3VPN FRR的组网示意图；
图 2为 PE设备 MPLS L3VPN上行处理示意图；
图 3为传统技术的 MPLS L3VPN FRR示意图；
图 4为下一跳信息的细化示意图；
图 5为本发明实施例的路由添加或更新的处理流程图；
图 6为本发明实施例的 MPLS L3VPN业务 FRR流程图。 本发明的较佳实施方式
本发明的主要构思如下：
参见图 4中下一跳信息的细化图示， 转发下一跳信息主要包括两部分： 第一部分为出端口信息； 第二部分包括 DMAC (目的 mac )信息、 伪线标签 信息和三层接口信息。但在 MPLS L3 VPN FRR时， 转发下一跳表项其实只有 3个地方需要改变： 1 ,物理出端口信息； 2,三层接口信息， 包含 vlan ( Virtual Local Area Network, 虚以局 i或网） ID, 源 mac ( Media Access Control, 媒体 访问控制）和隧道标签信息（即图 4中的外层 MPLS标签）； 以及， 3 , 目的 mac信息。
其中， 目的 mac信息和三层接口信息是三层接口上面所有业务对应的转 发下一跳索引到同一个复用表项， 可以直接修改， 且与路由数目无关； 但是 每个下一跳的出端口信息需要每个下一跳逐个修改。
为解决上述出端口无法复用的问题， 本发明的核心思想在于： 在添加路 由时， 如果三层接口配置了 FRR, 那么就给这条路由分配特定的路由类型标 志， 当需要切换的时候， 修改下一跳转发表里面的三层接口信息和目的 mac 信息， 同时设置 ACL以匹配特定的路由类型标志， 修改出端口信息即可， 从 而使得切换时间和路由条目没有关系。
基于以上构思， 本发明提供一种 MPLS L3VPN FRR方法， 主要包括如下 步骤：
步骤一. 添加路由时， 如果三层接口配置了 FRR, 则为该路由分配特定 的路由类型标志；
具体而言， 一个三层接口上面可以配置隧道， 隧道可以配置保护隧道， 形成隧道保护组， 一个隧道保护组需要一个路由类型标志， 因此， 所有从特 定隧道保护组出去的路由有同样的路由类型标志。
步骤二. 协议检测到需要进行 FRR切换时， 只需更新以下信息：
1 , 更新 ACL以匹配对应的路由类型标志， 并执行动作： 重定向报文到 新的工作端口； 路由转发后， ACL可以修改转发信息， 所有经过这些转发信息的报文都 会被修改端口， 因此， 只需要更新一个 ACL条目就可以。
2, 更新三层接口信息， 包含 vlan信息,源 mac信息和隧道标签信息； 由于隧道上面所有业务的下一跳都会索引指向这个三层接口， 所以只要 更新一个三层接口信息， 和隧道上面的业务数量无关。
3 , 更新目的 mac信息；
由于隧道上面所有业务的下一跳都索引指向这个目的 mac, 因此， 也只 需更新一个表项即可。
为了便于阐述本发明， 以下将结合附图及具体实施例对本发明技术方案 作进一步说明。 需要说明的是， 在不冲突的情况下， 本申请中的实施例及实 施例中的特征可以相互任意组合。
图 5示出了本发明实施例的路由添加或者更新的处理流程，如图 5所示， 该流程具体描述如下：
步骤 a, 进行路由添加或者更新；
步骤 b,判断出三层接口是否配置了快速重路由，如果是，则执行步骤 c, 如果未配置， 则执行步骤 d;
步骤 c, 设置路由类型标志为特定的值， 该特定的值为非零的值； 其中， 所述特定的值与 FRR的三层接口——对应， 这样， ACL就可以根 据 FRR匹配相应的路由类型标志；
步骤 d, 如果没有配置 FRR, 则设置该路由的路由类型标志为 0, 以与上 述特定的值区别开来。
如图 6所示， 本发明实施例的 MPLS L3VPN业务 FRR流程具体描述如 下：
步骤 1 , 更新三层接口信息；
其中， 更新隧道上所有业务下一跳指向的三层接口索引表项， 该步骤中， 只需要操作一个表项。
步骤 2, 将 Dmac索引指向的 DMAC信息更新为新的下一跳设备的目的 mac信息；
其中， 新的下一跳设备的目的 mac信息即为隧道上面所有业务的下一跳 都索引指向的目的 mac。 因此， 只需要操作一个表项。
步骤 3 , 设置 ACL以匹配路由类型标志， 重定向到新的工作端口； 如前文中所述， 该步骤中， 只需要更新一条 ACL规则。
以下将结合本发明具体应用示例对本发明方案的实施进行更详细的描 述。
结合图 1 ,假设 CE设备进入 PE1交换机有 10个 L3 VPN实例，每个 L3 VPN 实例里面有 1000跳路由， 工作路径为： PE1->P1->P3->PE2, 保护路径为： PE1->P2->PE20 PEl交换机机架 mac为： OxOOOO.OOOO.OOAA, PI交换机机架 mac为： 0x0000.0000.0011 , P2交换机机架 mac为： 0x0000.0000.0022。 PE1 与 P1之间的三层接口 vlan为 100, PE1连接端口 2, P1给 PE1分配的隧道 标签为 10; PE1与 P2之间的三层接口 vlan为 200, PE1连接端口 3 , P2给 PE1分配的隧道标签为 20。每条路由的伪线标签信息是通过 BGP协议在 PE1 和 PE2之间发布的，每个 L3 VPN实例不同（假定 BGP协议实现每实例每标签)。
Vlan 100与 vlan 200形成了 FRR组。
则， PE1设备上行的路由添加流程具体描述如下：
步骤 110,添加特定一跳路由，指向单独下一跳，出端口为 2, vlan为 100, 源 mac为 0000.0000.00AA, 隧道标签为 10,伪线标签为此路由属于的实例的 伪线标签， 并且指定此路由的类型标志为 1。
当协议检测到需要进行 L3VPN FRR时， 则执行以下步骤 120 - 140: 步骤 120, 设置 ACL匹配路由类型标志 1 , 执行工作重定向到端口 3。 步骤 130, 更新隧道上面所有业务下一跳指向的三层接口索引表项， 将 vlan修改为 200, 隧道标签修改为 20。 步骤 140, 更新隧道上面所有业务下一跳指向的目的 mac索引表项， 将 目的 mac从 0x0000.0000.0011修改为 0x0000.0000.0022。
此外， 本发明实施例中还提供了一种多协议标签交换三层私有虚拟网快 速重路由系统， 该系统主要包括：
路由添加及更新模块， 其设置成： 在添加或更新路由时， 如果所述路由 指向的三层接口配置了 FRR, 则为该路由添加特定的路由类型标志；
FRR处理模块， 其设置成： 在检测到需要进行 FRR时， 更新三层接口信 息和目的 mac信息， 同时设置 ACL以匹配所述特定的路由类型标志， 并将匹 配到特定的路由类型标志的报文重定向到新的工作端口。
所述 FRR处理模块是设置成： 在更新三层接口单元时， 将路由表指向的 三层接口更新为隧道上所有业务的下一跳都索引指向的三层接口；
其中， 所述三层接口信息包含： vlan信息， 源 mac信息和隧道标签信息。 所述 FRR处理模块是设置成： 在更新目的 mac单元时， 将路由表指向的 目的 mac更新为隧道上所有业务的下一跳都索引指向的目的 mac。
添加的所述特定的路由类型标志与所述三层接口——对应。
添加的所述特定的路由类型标志的值为非零；
路由添加及更新模块还设置成： 在添加或更新路由时， 如果该路由所指 向的三层接口没有设置 FRR, 则为该路由添加值为 0的路由类型标志。
以上仅为本发明的优选实施案例而已， 并不用于限制本发明， 本发明还 可有其他多种实施例， 在不背离本发明精神及其实质的情况下， 熟悉本领域 的技术人员可根据本发明做出各种相应的改变和变形， 但这些相应的改变和 变形都应属于本发明所附的权利要求的保护范围。
显然， 本领域的技术人员应该明白， 上述的本发明的各模块或各步骤可 以用通用的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布 在多个计算装置所组成的网络上， 可选地， 它们可以用计算装置可执行的程 序代码来实现， 从而， 可以将它们存储在存储装置中由计算装置来执行， 并 且在某些情况下， 可以以不同于此处的顺序执行所示出或描述的步骤， 或者 将它们分别制作成各个集成电路模块， 或者将它们中的多个模块或步骤制作 成单个集成电路模块来实现。 这样， 本发明不限制于任何特定的硬件和软件 结合。
工业实用性 与现有技术相比， 本发明的实现 MPLS L3VPN FRR的方法中， 切换时 间不再依赖于 L3VPN业务的数量，从而大大地降低了切换时间， 同时节约了 大量的硬件资源， 节约了成本。

Claims

权 利 要 求 书
1、 一种多协议标签交换三层私有虚拟网快速重路由方法， 包括： 添加或更新路由时， 如果所述路由指向的三层接口配置了快速重路由 ( FRR ) , 则为所述路由添加特定的路由类型标志；
当检测到需要进行 FRR 时， 更新三层接口信息和目的媒体访问控制
( mac )信息， 同时设置访问控制列表（ ACL ) 以匹配所述特定的路由类型标 志， 并将匹配所述特定的路由类型标志的报文重定向到新的工作端口。
2、 如权利要求 1所述的方法， 其中，
所述三层接口信息包含： 虚拟局域网 （vlan )信息， 源 mac信息和隧道 标签信息；
更新三层接口信息的步骤包括： 将路由表指向的三层接口更新为隧道上 所有业务的下一跳都索引指向的三层接口。
3、 如权利要求 1所述的方法， 其中，
更新目的 mac信息的步骤包括： 将路由表指向的目的 mac更新为隧道上 所有业务的下一跳都索引指向的目的 mac。
4、 如权利要求 1所述的方法， 其中，
所述特定的路由类型标志与所述三层接口一一对应。
5、 如权利要求 1或 4所述的方法， 其中，
所述特定的路由类型标志的值为非零；
所述方法还包括： 添加或更新所述路由时， 如果所述三层接口没有设置
FRR, 则为所述路由添加值为 0的路由类型标志。
6、 一种多协议标签交换三层私有虚拟网快速重路由系统， 包括： 路由添加及更新模块， 其设置成： 在添加或更新路由时， 如果所述路由 指向的三层接口配置了快速重路由 （FRR ) , 则为所述路由添加特定的路由 类型标志；
FRR处理模块， 其设置成： 在检测到需要进行 FRR时， 更新三层接口信 息和目的媒体访问控制（ mac )信息， 同时设置访问控制列表（ ACL ) 以匹配 所述特定的路由类型标志， 并将匹配所述特定的路由类型标志的报文重定向 到新的工作端口。
7、 如权利要求 6所述的系统， 其中，
所述 FRR处理模块是设置成通过如下方式更新三层接口信息： 在更新三 层接口单元时， 将路由表指向的三层接口更新为隧道上所有业务的下一跳都 索引指向的三层接口；
其中， 所述三层接口信息包含： 虚拟局域网 （vlan )信息， 源 mac信息 和隧道标签信息。
8、 如权利要求 6所述的系统， 其中，
所述 FRR处理模块是设置成通过如下方式更新目的 mac信息：在更新目 的 mac单元时， 将路由表指向的目的 mac更新为隧道上所有业务的下一跳都 索引指向的目的 mac。
9、 如权利要求 6、 7或 8所述的系统， 其中，
所述特定的路由类型标志与所述三层接口一一对应。
10、 如权利要求 9所述的系统， 其中，
所述特定的路由类型标志的值为非零；
所述路由添加及更新模块还设置成： 在添加或更新所述路由时， 如果所 述三层接口没有设置 FRR, 则为所述路由添加值为 0 的路由类型标志。
PCT/CN2011/077413 2010-12-17 2011-07-21 多协议标签交换三层私有虚拟网快速重路由方法及系统 WO2012079368A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010594041.X 2010-12-17
CN201010594041.XA CN102035740B (zh) 2010-12-17 2010-12-17 多协议标签交换三层私有虚拟网快速重路由方法及系统

Publications (1)

Publication Number Publication Date
WO2012079368A1 true WO2012079368A1 (zh) 2012-06-21

Family

ID=43888095

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/077413 WO2012079368A1 (zh) 2010-12-17 2011-07-21 多协议标签交换三层私有虚拟网快速重路由方法及系统

Country Status (2)

Country Link
CN (1) CN102035740B (zh)
WO (1) WO2012079368A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791109A (zh) * 2014-12-25 2016-07-20 中兴通讯股份有限公司 多协议标签交换中间节点组播转发的方法、装置和节点

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102035740B (zh) * 2010-12-17 2015-09-16 中兴通讯股份有限公司 多协议标签交换三层私有虚拟网快速重路由方法及系统
CN102158421B (zh) 2011-05-25 2013-11-06 杭州华三通信技术有限公司 创建三层接口的方法及单元
CN102355398B (zh) * 2011-06-22 2017-10-27 南京中兴软件有限责任公司 Mpls l3vpn私有虚拟网快速重路由方法及系统
CN102638393B (zh) * 2012-03-16 2015-08-12 中兴通讯股份有限公司 一种实现快速重路由的方法及网络节点
CN103634423B (zh) * 2013-12-06 2017-01-18 北京东土科技股份有限公司 一种基于三层接口的mpls‑tp配置方法及装置
CN112838975A (zh) 2016-01-29 2021-05-25 华为技术有限公司 虚拟专用网络vpn业务优化方法和设备
CN108459851B (zh) * 2018-01-03 2021-06-01 上海层峰网络科技有限公司 实现端到端mpls二层专线的方法、装置及计算机程序产品
CN108683580B (zh) * 2018-05-24 2020-11-03 西安电子科技大学 基于Mac地址划分的虚拟局域网数据处理方法
CN112565071B (zh) * 2019-09-10 2023-03-24 烽火通信科技股份有限公司 一种三级保护实现方法及系统

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
CN101217457A (zh) * 2007-12-28 2008-07-09 华为技术有限公司 实现快速重路由的方法及路由器
CN101237409A (zh) * 2008-02-27 2008-08-06 华为技术有限公司 Mpls vpn中实现快速重路由的方法及设备
CN101877677A (zh) * 2010-06-25 2010-11-03 中兴通讯股份有限公司 一种多协议标签交换业务隧道切换的方法及系统
CN102035740A (zh) * 2010-12-17 2011-04-27 中兴通讯股份有限公司 多协议标签交换三层私有虚拟网快速重路由方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0804920D0 (en) * 2008-03-17 2008-04-16 Ericsson Telefon Ab L M Method and apparatus for ethernet re-routing
CN101588305B (zh) * 2009-06-30 2012-02-08 杭州华三通信技术有限公司 一种携带多层标签的报文处理方法和交换机

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
CN101217457A (zh) * 2007-12-28 2008-07-09 华为技术有限公司 实现快速重路由的方法及路由器
CN101237409A (zh) * 2008-02-27 2008-08-06 华为技术有限公司 Mpls vpn中实现快速重路由的方法及设备
CN101877677A (zh) * 2010-06-25 2010-11-03 中兴通讯股份有限公司 一种多协议标签交换业务隧道切换的方法及系统
CN102035740A (zh) * 2010-12-17 2011-04-27 中兴通讯股份有限公司 多协议标签交换三层私有虚拟网快速重路由方法及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791109A (zh) * 2014-12-25 2016-07-20 中兴通讯股份有限公司 多协议标签交换中间节点组播转发的方法、装置和节点
CN105791109B (zh) * 2014-12-25 2020-03-10 中兴通讯股份有限公司 多协议标签交换中间节点组播转发的方法、装置和节点

Also Published As

Publication number Publication date
CN102035740B (zh) 2015-09-16
CN102035740A (zh) 2011-04-27

Similar Documents

Publication Publication Date Title
WO2012079368A1 (zh) 多协议标签交换三层私有虚拟网快速重路由方法及系统
CN111385206B (zh) 报文转发的方法、网络系统、相关设备及计算机存储介质
US10880203B2 (en) Centralized segment routing dataplane based backup path validation
US7408941B2 (en) Method for auto-routing of multi-hop pseudowires
US10382321B1 (en) Aggregate link bundles in label switched paths
CN110324226A (zh) 改进以太虚拟专用网网络中多宿主站点流量的混叠行为
US20170093611A1 (en) Egress node protection in evpn all-active topology
CN111385207B (zh) 一种业务数据的转发方法、网络设备及网络系统
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
WO2015184852A1 (zh) Sr信息获取方法及建立sr网络的方法
US8004964B2 (en) Restoring multi-segment pseudowires following failure of a switching PE device
US10110397B2 (en) Method and device for switching tunnels and switch
Raj et al. A survey of IP and multiprotocol label switching fast reroute schemes
EP2735126B1 (en) Signaling a label switched path (lsp) tunneling model
WO2015000173A1 (zh) 建立隧道的方法、分配标签的方法、设备及网络系统
CN102664788A (zh) Mpls l3vpn中ce双归链路保护的方法及系统
US9571387B1 (en) Forwarding using maximally redundant trees
US10069725B1 (en) Collapsed forwarding for service domain routers
US20120224579A1 (en) Multiprotocol Label Switching (MPLS) Virtual Private Network (VPN) Over Routed Ethernet Backbone
WO2012079375A1 (zh) 虚拟专用网络的链路保护方法和系统
JP5426024B2 (ja) 内側のｍｐｌｓラベルと外側のｍｐｌｓラベルとの連結
US9781030B1 (en) Fast re-route protection using GRE over MPLS
EP3481010B1 (en) Method, related device, and system for establishing label-switched path for virtual private network
WO2016119461A1 (zh) 一种建立bgp lsp隧道的方法及网络设备
JP2012175198A (ja) 流通経路設定システム及び方法

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: 11848514

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: 11848514

Country of ref document: EP

Kind code of ref document: A1