[go: up one dir, main page]

WO2011147299A1 - Procédé et appareil de reroutage rapide dans un réseau privé virtuel de couche 2 - Google Patents

Procédé et appareil de reroutage rapide dans un réseau privé virtuel de couche 2 Download PDF

Info

Publication number
WO2011147299A1
WO2011147299A1 PCT/CN2011/074534 CN2011074534W WO2011147299A1 WO 2011147299 A1 WO2011147299 A1 WO 2011147299A1 CN 2011074534 W CN2011074534 W CN 2011074534W WO 2011147299 A1 WO2011147299 A1 WO 2011147299A1
Authority
WO
WIPO (PCT)
Prior art keywords
frr
link
standby
switching
label switching
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/CN2011/074534
Other languages
English (en)
Chinese (zh)
Inventor
李宁
王韶夏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Publication of WO2011147299A1 publication Critical patent/WO2011147299A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/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/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's

Definitions

  • the present invention relates to the field of communications, and in particular, to a Layer 2 virtual private network fast rerouting method and apparatus. Background technique
  • VPN Virtual Private Network
  • FRR Fast Reroute
  • the CE dual-homing network is a very common form of networking in a real-world network.
  • the VPN FRR technology is based on this network model and is deployed on the remote PE.
  • the VPLS matching policy can be used to select the remote CE route to be protected. To solve the problem of fast end-to-end service convergence when the primary PE fails.
  • MPLS L2VPN Multi-protocol label switching Layer 2 virtual private network
  • MPLS L2VPN is the transparent transmission of user's Layer 2 data on the MPLS network. From the user's point of view, this MPLS network is a Layer 2 switching network through which Layer 2 connections can be established between different sites.
  • MPLS L2VPN includes two types of virtual leased lines (VLL, Virtual Leased Line) and VPLS.
  • VLL virtual leased lines
  • VPLS Virtual Leased Line
  • VPLS is a widely used Layer 2 VPN technology.
  • the fault detection of existing links and nodes is mainly applied to the public network or private network.
  • MPLS Multi-Protocol Label Switching
  • the switching of the private network is likely to cause the forwarding path to the public network.
  • the change does not present an effective solution to the prior art for this situation.
  • the present invention has been made in view of the prior art that there is a problem that the switching of the private network during the VPN FRR handover may cause the transition of the public network forwarding path to reduce the stability of the network, and the main purpose of the present invention is to provide a A Layer 2 virtual private network fast rerouting method and device, wherein: the Layer 2 virtual private network fast rerouting method according to the embodiment of the present invention includes: creating primary and backup fast rerouting for the pre-established primary link and backup link respectively (FRR) table, and add the FRR index information of the created primary and backup FRR tables to the media access control MAC address forwarding table; if it detects that the primary link is unavailable, perform FRR handover to the standby link; according to the MAC address
  • the published FRR index information finds the corresponding FRR table, and performs inner label switching and/or outer label switching according to the label switching type marked by the label bit in the standby FRR table.
  • the method further includes: limiting the MAC address learning capability of the standby link.
  • the corresponding FRR table is searched according to the FRR index information in the MAC address forwarding table, and the inner label switching and/or the outer label switching are performed, and the method further includes: reading the FRR index information according to the MAC address forwarding table.
  • the FRR table is used to determine the label switching type according to the flag bit in the standby FRR table: If the inner label is switched, the inner label value is obtained according to the standby FRR table. Perform the inner label switching; determine whether the outer label switching is required. If necessary, obtain the outer label value according to the standby FRR table and perform outer label switching; if the outer label is switched, obtain the outer layer according to the standby FRR table.
  • the tag value directly switches the outer tag.
  • the method further comprises: quickly forwarding the MAC address entry learned from the primary link by the MAC address forwarding table, and performing network-wide update.
  • the method further includes: removing the limitation of the MAC address learning capability of the standby link.
  • the method further includes: configuring at least one standby link for the primary link.
  • the Layer 2 virtual private network fast rerouting device includes: a table management module, configured to respectively create a primary and backup fast reroute (FRR) table for the pre-established primary link and backup link, and create The FRR index information of the primary and backup FRR tables is added to the media access control MAC address forwarding table; the switching module is configured to perform FRR handover to the standby link when the primary link is unavailable, and the label switching module is configured to The FRR index information in the address forwarding table finds the corresponding FRR table, and performs inner label switching and/or outer label switching according to the label switching type marked by the label bit in the standby FRR table.
  • FRR primary and backup fast reroute
  • the label switching module further includes: a determining module, configured to read the standby FRR table according to the FRR index information in the MAC table, and determine whether to perform inner label switching or outer label switching according to the marking bit in the standby FRR table: a switching module, configured to: if the inner label is switched, obtain an inner label value according to the standby FRR table and perform inner label switching; and then determine whether an external switch is needed; and the second switching module is configured to switch if the outer label is Then, the outer label is directly switched according to the FRR table to obtain the outer label value.
  • a determining module configured to read the standby FRR table according to the FRR index information in the MAC table, and determine whether to perform inner label switching or outer label switching according to the marking bit in the standby FRR table
  • a switching module configured to: if the inner label is switched, obtain an inner label value according to the standby FRR table and perform inner label switching; and then determine whether an external switch is needed
  • the second switching module is configured to switch if the outer
  • the apparatus further includes: an address update module, configured to quickly revoke the MAC address entry learned from the primary link, and perform network-wide update.
  • the device further includes: a configuration module, configured to configure at least one standby link for the primary link.
  • FIG. 1 is a schematic diagram of a network topology of a Layer 2 VPN FRR usage scenario according to Embodiment 1 of the present invention
  • FIG. 2 is a flow chart of a method for fast rerouting of a layer 2 virtual private network according to Embodiment 2 of the present invention
  • FIG. 3 is a flow chart of a method for fast rerouting of a layer 2 virtual private network according to Embodiment 3 of the present invention
  • FIG. 4 is a block diagram of a Layer 2 virtual private network fast rerouting apparatus according to Embodiment 4 of the present invention. detailed description
  • a Layer 2 virtual private network fast rerouting method is provided.
  • 1 is a schematic diagram of a network topology of a Layer 2 VPN FRR usage scenario according to Embodiment 1 of the present invention.
  • a primary link (primary PW) is established between UPE1 and NPE1, and a relationship is established between UPE1 and NPE2.
  • the backup link (standby PW) implements the forwarding path protection for the primary link of the VPLS.
  • the service provider edge routers (NPE and UPE) and the user edge router (CE) shown in FIG. 1 are merely illustrative, but the invention is not limited thereto.
  • FIG. 2 is a flow chart of a method for fast rerouting of a two-layer virtual private network according to Embodiment 2 of the present invention. As shown in FIG. 2, the method includes (steps S202-S206):
  • Step S202 Create an FRR table for the pre-established primary link and the standby link, and add the FRR index information of the created FRR table to the media access control MAC address forwarding table.
  • the FRR table of the primary link is called the primary FRR table.
  • the FRR table of the standby link is called the standby FRR table. After the FRR table is created, you need to limit the MAC address learning capability of the standby link to prevent MAC address flooding.
  • Step S204 If it is detected that the primary link is unavailable, perform FRR handover to the standby link.
  • the primary link can be detected by using multiple detection methods. For example, BFD (Bidirectional Forwarding Detection) is used for detection. When the primary link is unavailable (DOWN), the FRR is switched to the primary link. Backup link.
  • BFD Bidirectional Forwarding Detection
  • Step S206 Find the corresponding FRR table according to the FRR index information in the MAC address forwarding table, and perform inner label switching and/or outer label switching.
  • the FRR table is read according to the FRR index information in the MAC address forwarding table, and the label switching type is determined according to the flag bit in the standby FRR table: if the inner label is switched, according to The FRR table obtains the inner label value and performs the inner label switching. Then, it is determined whether the outer label switching is required. If necessary, the outer label value is obtained according to the standby FRR table and the outer label is switched.
  • the outer label value is directly obtained according to the FRR table. It is not necessary to determine whether the inner label switching is required. Update and remove the MAC address learning capability limit of the standby link and relearn the MAC to complete the primary and backup link switching.
  • FIG. 3 is a flowchart of a VPLS fast rerouting method according to Embodiment 3 of the present invention, and FIG. 3 includes:
  • Step S302 Establish a primary and backup Spoke-PW link, and configure a Layer 2 VPN FRR service to protect the primary PW forwarding path of the VPLS.
  • Step S304 Create a primary and backup FRR table, and add index information of the primary and secondary FRR tables in the MAC address forwarding table.
  • the multi-protocol border gateway protocol (MBGP, Multiprotocol BGP) can be used to calculate the alternate link that can be used, and the corresponding information is added to the MAC address table and the FRR table. After the primary link is Down, the packet is forwarded.
  • the MAC table is read, as long as the FRR switch can be performed, the corresponding FRR table is read according to the routing information.
  • Step S306 limiting the MAC learning capability of the standby PW.
  • the MAC learning of the standby PW is mainly used to prevent MAC flooding.
  • the primary link is UP (normal)
  • the standby link is not used.
  • Step S308 The PW-BFD is used to detect the primary PW. When a fault is detected on the link, the FRR is switched.
  • Step S310 Check the corresponding flag bit in the MAC address table, read the index of the FRR table, and find the FRR table.
  • the FRR table is read according to the FRR index information in the MAC table, and the flag bit in the FRR table indicates whether the inner VPN FRR switch or the outer VPN FRR switch is performed at this time.
  • the inner label If the inner label is switched, replace the label with the inner label in the original message.
  • the change of the private network label causes the forwarding path to be different.
  • the path of the public network packet may be different, which may cause the outer label to change. Therefore, you need to determine whether the outer VPN FRR switch needs to be performed.
  • the Interior Gateway Protocol (IGP) and the Label Distribution Protocol (LDP) can calculate the changes of the public network route and are reflected in the MAC address.
  • the flag bit in the table indicates whether the outer label switching needs to be performed at this time. If yes, the outer label in the original packet is replaced by the outer label in the original packet. The change of the public network path.
  • the flag bit in the table indicates that the outer label switch is performed at this time, and it is not necessary to determine whether to perform inner label switching.
  • Step S312 Perform a Mac Withdraw operation to update the MAC of the entire network while the FRR is switched.
  • MAC Address Withdrawal is applied to the PE device to quickly undo the MAC address entry learned from the PW, and then perform MAC update. This feature has been implemented and will not be described here.
  • step S314 the MAC learning restriction on the standby PW is removed, so that the MAC is learned again.
  • the routing protocol automatically converges, then the FRR will switch back to the primary link; if the primary link is not restored, the backup link is DOWN again. In this case, the routing protocol will again calculate the convergence of the third link to meet the FRR handover requirements.
  • a Layer 2 virtual private network fast rerouting device is also provided.
  • the device includes: a table management module 10, a switching module 20, and a label switching module 30, where: a table management module 10, The FRR table is created for the pre-established primary link and the standby link, respectively, and the FRR index information of the created FRR table is added to the MAC address forwarding table;
  • the switching module 20 is configured to detect that the primary link is unavailable, and perform FRR switching to
  • the label switching module 30 is configured to find a corresponding FRR table according to the FRR index information in the MAC address forwarding table, and perform inner label switching and/or outer label switching.
  • the label switching module 30 further includes: a determining module, configured to read the FRR table according to the FRR index information in the MAC table, and determine whether to perform inner label switching or outer label switching according to the marking bit in the FRR table:
  • the first switching module is configured to: if the inner label is switched, obtain the inner label value according to the standby FRR table and perform inner label switching; and then determine whether the outer label switching is required, and if necessary, if the outer label is switched Then, the outer label is directly switched according to the FRR table to obtain the outer label value, and it is not necessary to determine whether the inner label switching is required.
  • the Layer 2 virtual private network fast rerouting device further includes: an address update module 40, configured to quickly cancel the MAC address entry learned from the primary link, and perform network-wide update; Used to configure at least one standby link for the primary link.
  • an address update module 40 configured to quickly cancel the MAC address entry learned from the primary link, and perform network-wide update; Used to configure at least one standby link for the primary link.
  • FIG. 1 to FIG. 3 the specific processing procedure of the virtual private network fast rerouting device according to the embodiment of the present invention may be referred to FIG. 1 to FIG. 3 , and details are not described herein.
  • the VPLS network link fails to perform FFR switching, not only the inner label switching but also the outer label switching is considered, the seamless transmission of the traffic is ensured, and the network stability is improved.

Landscapes

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

Abstract

La présente invention porte sur un procédé de reroutage rapide (FRR) dans un réseau privé virtuel de couche 2, qui consiste à : établir respectivement des tables FRR principale et de secours pour des liaisons principale et de secours préétablies, et ajouter les informations d'index FRR de la table FRR principale et de la table FRR de secours établies à une table d'acheminement d'adresse de commande d'accès au support (MAC) ; rechercher la table FRR correspondante conformément aux informations d'index FRR figurant dans la table d'acheminement d'adresse MAC, et effectuer une commutation d'étiquette de couche interne et/ou une commutation d'étiquette de couche externe conformément au type de commutation d'étiquette indiqué par le bit d'indication dans la table FRR de secours. La présente invention porte également sur un appareil de reroutage rapide dans un réseau privé virtuel de couche 2. Un module de commutation dans l'appareil est utilisé pour effectuer une commutation FRR vers la liaison de secours lorsqu'il est détecté que la liaison principale est défaillante. Durant la commutation FRR en raison d'une défaillance de liaison dans un service de réseau local privé virtuel (VPLS), la présente invention considère non seulement une commutation d'étiquette de couche interne, mais également une commutation d'étiquette de couche externe, ce qui assure la transmission sans coupure du trafic, et améliore la stabilité du réseau.
PCT/CN2011/074534 2010-05-25 2011-05-23 Procédé et appareil de reroutage rapide dans un réseau privé virtuel de couche 2 Ceased WO2011147299A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010186780.5 2010-05-25
CN201010186780.5A CN101860482B (zh) 2010-05-25 2010-05-25 二层虚拟专用网络快速重路由方法及装置

Publications (1)

Publication Number Publication Date
WO2011147299A1 true WO2011147299A1 (fr) 2011-12-01

Family

ID=42946147

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/074534 Ceased WO2011147299A1 (fr) 2010-05-25 2011-05-23 Procédé et appareil de reroutage rapide dans un réseau privé virtuel de couche 2

Country Status (2)

Country Link
CN (1) CN101860482B (fr)
WO (1) WO2011147299A1 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860482B (zh) * 2010-05-25 2014-12-17 中兴通讯股份有限公司 二层虚拟专用网络快速重路由方法及装置
CN102064983B (zh) * 2010-12-31 2013-03-20 华为技术有限公司 以太网组网连线错误检测方法、装置和系统
CN102098231B (zh) 2011-03-18 2013-09-11 杭州华三通信技术有限公司 在h-vpls中实现流量快速切换的方法及设备
CN102291311B (zh) * 2011-08-30 2017-03-29 中兴通讯股份有限公司 以太网接口保护方法及网络侧设备
CN102611618B (zh) * 2012-02-23 2015-06-03 中兴通讯股份有限公司 路由保护切换方法及装置
CN105656775A (zh) * 2014-11-14 2016-06-08 中兴通讯股份有限公司 一种介质访问控制转发链路切换方法及装置
CN105790973B (zh) * 2014-12-18 2019-01-25 中兴通讯股份有限公司 数据传输方法及装置
US11510261B2 (en) * 2019-09-26 2022-11-22 Qualcomm Incorporated Address translation for multi-link operation in a wireless local area network (WLAN)
CN110740094B (zh) * 2019-10-28 2021-09-21 新华三信息安全技术有限公司 一种网络设备、bfd报文的传输方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060164975A1 (en) * 2005-01-26 2006-07-27 Clarence Filsfils Loop prevention technique for MPLS using two labels
CN101237409A (zh) * 2008-02-27 2008-08-06 华为技术有限公司 Mpls vpn中实现快速重路由的方法及设备
CN101667970A (zh) * 2009-10-23 2010-03-10 杭州华三通信技术有限公司 保护倒换方法和设备
CN101848159A (zh) * 2010-05-24 2010-09-29 中兴通讯股份有限公司 三层vpn路由重置方法和装置
CN101860482A (zh) * 2010-05-25 2010-10-13 中兴通讯股份有限公司 二层虚拟专用网络快速重路由方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101697527B (zh) * 2009-10-26 2012-11-14 中兴通讯股份有限公司 网络处理器实现虚拟私有网络快速重路由的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060164975A1 (en) * 2005-01-26 2006-07-27 Clarence Filsfils Loop prevention technique for MPLS using two labels
CN101237409A (zh) * 2008-02-27 2008-08-06 华为技术有限公司 Mpls vpn中实现快速重路由的方法及设备
CN101667970A (zh) * 2009-10-23 2010-03-10 杭州华三通信技术有限公司 保护倒换方法和设备
CN101848159A (zh) * 2010-05-24 2010-09-29 中兴通讯股份有限公司 三层vpn路由重置方法和装置
CN101860482A (zh) * 2010-05-25 2010-10-13 中兴通讯股份有限公司 二层虚拟专用网络快速重路由方法及装置

Also Published As

Publication number Publication date
CN101860482A (zh) 2010-10-13
CN101860482B (zh) 2014-12-17

Similar Documents

Publication Publication Date Title
CN101860482B (zh) 二层虚拟专用网络快速重路由方法及装置
CN102664788B (zh) Mpls l3vpn中ce双归链路保护的方法及系统
CN102396193B (zh) 通过分组交换提供商网络的客户端数据传输方法
TWI586131B (zh) 使用標籤分配協定之多重協定標籤交換技術快速重路由（ｌｄｐ－ｆｒｒ）
CN101977150B (zh) 一种l3vpn中实时恢复vpn报文转发的方法和设备
CN101931520B (zh) 一种切换方法及系统
US8817601B2 (en) HVPLS hub connectivity failure recovery with dynamic spoke pseudowires
US8885461B2 (en) MPLS fast re-route using LDP (LDP-FRR)
US20100272110A1 (en) Virtual Links in a Routed Ethernet Mesh Network
WO2011060667A1 (fr) Procédé et dispositif de protection de liaison dans un réseau privé virtuel local
CN101159690A (zh) 多协议标签交换转发方法、装置及标签交换路径管理模块
CN101340351A (zh) 一种vpls网络中的数据传输方法、装置和系统
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d'un service point à point
WO2007016834A1 (fr) Procede rapide de convergence de services de point a point et dispositif associe cote fournisseur de services
CN101753464A (zh) 路由收敛方法、运营商边缘设备及虚拟专用网系统
CN101364927A (zh) 实现虚拟专用网vpn故障恢复的方法、设备及系统
CN102315967B (zh) 一种组播标签交换路径的中间节点保护方法及装置
CN102546413A (zh) 一种l3vpn中实时恢复vpn报文转发的方法和设备
CN112929261A (zh) 分段路由隧道的防断纤方法、装置，入口节点及存储介质
CN102143060B (zh) 一种建立主用伪线和备用伪线的方法和装置
CN102771087A (zh) 快速标记交换路径告警机制
CN106572012A (zh) 一种vpn frr的实现方法和pe设备
CN100531136C (zh) 在虚拟专用网的链路故障时传送报文的方法及系统
CN101237343A (zh) 故障时快速切换的方法及快速切换系统
CN101848159B (zh) 三层vpn路由重置方法和装置

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

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

Country of ref document: EP

Kind code of ref document: A1