WO2008095360A1 - Méthode et système de commutation rapide en cas de défaillance d'une liaison d'un réseau privé virtuel - Google Patents

Méthode et système de commutation rapide en cas de défaillance d'une liaison d'un réseau privé virtuel Download PDF

Info

Publication number
WO2008095360A1
WO2008095360A1 PCT/CN2007/002392 CN2007002392W WO2008095360A1 WO 2008095360 A1 WO2008095360 A1 WO 2008095360A1 CN 2007002392 W CN2007002392 W CN 2007002392W WO 2008095360 A1 WO2008095360 A1 WO 2008095360A1
Authority
WO
WIPO (PCT)
Prior art keywords
vpn
provider edge
edge routing
link
vlan
Prior art date
Application number
PCT/CN2007/002392
Other languages
English (en)
Chinese (zh)
Inventor
Kang Zi
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2008095360A1 publication Critical patent/WO2008095360A1/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and system for performing fast handover when a virtual private service (VPN) link fails.
  • VPN virtual private service
  • VPLS Virtual Private LAN Service
  • PW Pseudo Wire
  • VSI Virtual Switch Instance
  • the reliability requirements are higher and higher. It is usually required to double-homing the Provider Edge Router (PE) device of the access user to the two PE devices.
  • PE Provider Edge Router
  • FIG 1 the existing VPLS networking diagram, the user edge (CE) CE1 and CE2 through the Multi-Tenant Unit Switch (MTU-s) device MTU-s 1 and the backbone network
  • MTU-s Multi-Tenant Unit Switch
  • PE-rs Provider Edge Router Switch
  • PE3-rs PE-rsl and PE3-rs are connected.
  • the MTU-s1 passes the VPLS data packet of CE1 or CE2 through the primary virtual link.
  • PW is sent to PE-rsl, which is forwarded by PE-rsl to PE-rs2 through the backbone network.
  • the MTU-s1 sends the VPLS data packet of CE1 or CE2 to PE-rs3 through the secondary virtual link ( Secondary PW), and PE-rs3 passes through the bone network. Forward to PE-rs2.
  • VPLS can carry multiple layers of VLAN services, that is, a PE-rs can be connected to multiple MTU-s for transmission.
  • a virtual link is formed from the MTU-s1 through the PE-rsl to the PE-rs2. If the port on the MTU-s1 fails with the virtual link, or the PE-rsl device fails, or the MTU-sl and the MTU-sl The link between the PE and the rsl is faulty. The fault is often that the PE-rsl cannot receive the traffic that is transmitted by the MTU-s1, or the backup device that is the PE-rsl starts and receives the service traffic.
  • the device that detects the fault sends a MAC Withdraw message to other PE-rs.
  • the MAC Withdraw message records the information of all MTU-s related to the virtual link, which can be used in the MAC Withdraw message. A detailed list of MAC addresses.
  • the other PE-rs After receiving the MAC Withdraw message, the other PE-rs will flood the devices on the network to ensure that the service traffic can be broadcast to the PE-rs to which the MTU-s is connected.
  • the MAC Withdraw message is mainly used. If the MAC withdraw message uses a detailed MAC address list to record the faulty device, when the MAC address recorded in the message is large, the processing efficiency is inevitably affected. .
  • the MTU-s with the link between the PE-rs and the PE-rs is also faulty. It will be affected and flooded, which will affect the processing efficiency of the VPN.
  • the object of the present invention is to solve the defect that the processing efficiency of the VPN is low when the MAC Withdraw message notification is used in the processing of the link failure, and a method and system for performing fast handover when the VPN link is faulty is proposed, which can be in the MTU.
  • a method and system for performing fast handover when the VPN link is faulty is proposed, which can be in the MTU.
  • the link between -s and PE-rs fails, to other PE-rs Advise more reasonable information to improve efficiency and not affect the business of other MTU-s.
  • the present invention provides a method for rapidly switching when a VPN link fails, including the following steps:
  • the notification message is sent to each provider edge routing switch in the VPN, where the notification message includes the virtual local area network VLAN information corresponding to the faulty link;
  • each of the provider edge routing switches After receiving the message, each of the provider edge routing switches updates the forwarding entry of the VLAN stored in the VLAN according to the VLAN information, and floods the subsequent service traffic to each network element in the VPN.
  • the fault detection module is configured to detect whether a link between the provider edge routing switch and the multi-user unit switch is faulty
  • a message construction module configured to be connected to the fault detection module, configured to notify a virtual local area network (VLAN) VLAN information corresponding to the faulty link when a link between the provider edge routing switch and the multi-user unit switch fails Message
  • VLAN virtual local area network
  • a message sending module configured to be connected to the message construction module, for sending a notification message output by the notification message construction module to each provider edge routing switch;
  • a message receiving module configured to be connected to the message sending module, configured to notify the forwarding table management module after receiving the notification message
  • a forwarding table management module configured to be connected to the message receiving module, configured to: after receiving the notification, according to the forwarding entry of the VLAN in the edge routing switch of the VLAN information provider, and to forward subsequent service traffic to the VPN Each network element is flooded.
  • the foregoing embodiment has the following advantages:
  • the VLAN list or other manner corresponding to the VLAN list is used to indicate the faulty link, which can simplify the notification of the message of each PE-rs when the link is faulty, so that the notification can be notified at a higher efficiency.
  • a fault condition, and the MTU-s corresponding to the VLAN that has not failed is not affected.
  • Figure 1 is a schematic diagram of the existing VPLS VPN networking
  • FIG. 2 is a schematic flow chart of a first embodiment of a method for fast handover when a VPN link fails according to the present invention
  • FIG. 3 is a schematic flow chart of a second embodiment of a method for rapidly switching a VPN link in a fault according to the present invention
  • FIG. 4 is a schematic flow chart of a third embodiment of a method for fast handover when a VPN link fails according to the present invention
  • FIG. 5 is a schematic diagram of the VLA list
  • Figure 6 is a schematic diagram of another VPLS VPN networking
  • FIG. 7 is a schematic structural diagram of an embodiment of a fast switching system according to the present invention. detailed description
  • the basic idea of the present invention is: to improve the notification of the message of each PE-rs when the VPN link is faulty, and replace the complete address of the MAC with a VLAN or other representation corresponding to the VLAN, thereby making the message shorter and improving the processing efficiency. .
  • the MTU-s In the networking of the VPN, the MTU-s must be dual-homed to different PE-rs, and the MTU-s uses the same VLAN as the identifier. You can use one VLAN or multiple VLANs.
  • the VLAN forwarding entries of the MTU-s of the VPN are stored in each PE-rs.
  • FIG. 2 it is a schematic flowchart of a first embodiment of a method for rapidly switching a VPN link in the present invention.
  • the embodiment includes the following steps:
  • Step 10 When the link between the PE-rs and the MTU-s fails, the PE-rs sends a notification message to each PE-rs in the VPN, and the sent notification message includes the VLAN information corresponding to the faulty link.
  • Step 20 After receiving the notification message, each PE-RS updates the VLAN forwarding entry stored in the packet according to the VLAN information contained in the notification message, and then floods each network element in the VPN according to the VLAN forwarding entry.
  • the VLAN forwarding entry stored in the PE-rs itself includes the service traffic that the PE-rs needs to forward, and the MTU-s are identified by the VLAN.
  • step 10a when the PE-rs does not receive the service traffic sent by the MTU-s within a predetermined time, the PE-rs sends a notification message to each PE-rs in the VPN.
  • the predetermined time can be set by the user according to the actual situation, or can be set by the system when it is initialized.
  • the traffic that is not received by the MTU-s within the predetermined time is usually caused by two situations. One case is that the MTU-s port that sends the service traffic fails, and the service traffic cannot be sent.
  • the other case is MTU-s.
  • the link between the PE and the PE-rs fails, so that the traffic sent by the MTU-s cannot be transmitted to the PE-rs through the link. At this time, the two faults are monitored by the PE-rs. If there is no service traffic within the predetermined time, the link fault is considered to be sent, and the notification message is sent to other PE-rs immediately.
  • FIG. 4 it is a schematic flowchart of a third embodiment of a method for fast handover when a VPN link fails according to the present invention.
  • this embodiment describes that the PE-rs itself fails in step 10b.
  • the PE-rs device has its own backup PE-rs.
  • the backup PE-rs takes over the work of the original PE-rs and receives service traffic from the MTU-s.
  • the present invention serves as a basis for judging the failure of the PE-rs itself.
  • the backup PE-rs receives service traffic from the MTU-s, it sends a notification message to each PE-rs in the VPN.
  • the notification message sent to the PE-rs in the above three embodiments includes the VLAN information of the MTU-s corresponding to the faulty link.
  • each PE-rs carries the MTU of the VPN.
  • -s VLAN list the so-called VLAN list is shown in Figure 5.
  • Each MTU-s can access multiple CEs.
  • PE-r s distinguishes CEs through different VLANs in the same layer.
  • the VLAN distinguishes the CE.
  • the notification message containing the VLAN information of the faulty link may include various forms, such as a VLAN Withdraw message, and such a VLAN Withdraw message and a "MAC Withdraw message" belong to an LDP Address Withdraw message, but a VLAN list is used in the LDP Address Withdraw. It replaces the MAC address and simplifies the message content, which improves efficiency when processed.
  • the VLAN list of the failed link can also be carried by other types of messages such as notify messages.
  • the notification message may also carry information corresponding to the VLAN list. For example, when establishing a VPLS VPN, the MTU-s VLAN list and each port of each port are simultaneously established. The relationship between the IDs, so that only the ID corresponding to the MTU-s port of the shorter fault link can be carried in the sent ID Withdraw message, thereby further simplifying the notification message and improving the processing efficiency.
  • the PE-rs2 is used as the destination PE-rs of the service traffic.
  • PE-rsl If the service traffic sent by the MTU-s1 is not received within a predetermined time (for example, 5 ms), it is determined that the link has failed, and a VLAN Withdraw message containing the VLAN identifier corresponding to the MTU-s1 of the faulty link is generated. Then, the VLAN Withdraw message is sent to each PE-rs in the VPN. After receiving the message, the PE3-rs will store the forwarding entry corresponding to the MTU-sl and PE-rsl according to the message. The content of the link is cleared and flooded, so that the service traffic received on the MTU-s1 can be forwarded to the PE-rs2 through the PE3-rs, so that the service of the user is not interrupted.
  • a predetermined time for example, 5 ms
  • the PE-rs can learn the forwarding entries based on the updated forwarding entries. When the forwarding entries are learned, the flooding stops. Then, the traffic is sent to the path defined by the learned forwarding entries. Purpose PE-rs.
  • the present invention also provides a fast switching system, as shown in FIG. 7, which is a schematic structural diagram of an embodiment of the fast switching system of the present invention, including a fault detecting module 1, a message constructing module 2, a message sending module 3, which are sequentially connected.
  • the notification message containing the VLAN information corresponding to the faulty link is constructed; the message sending module 3 is configured to send the message output by the notification message constructing module to each PE-rs; the message receiving module 4 is used to After receiving the notification message from the message sending module, the forwarding table management module is notified; after receiving the notification, the forwarding table management module 5 is configured to: according to the forwarding table of the VLAN in the edge routing switch of the VLAN information provider Item, and floods subsequent service traffic to each network element in the VPN.
  • the notification message sent by the message sending module 3 is a VLAN Withdraw message, a notify message or an ID.
  • One of the Withdraw messages is a VLAN Withdraw message, a notify message or an ID.
  • the fault detecting module 1 may further include: a first detecting module 10 and a second detecting module 11.
  • the first detecting module 10 is configured to determine that a link between the PE-rs and the MTU-s fails when the PE-rs does not receive the service traffic sent by the MTU-s within a predetermined time.
  • the second detecting module 11 is configured to determine that the link between the PE-rs and the MTU-s fails when the backup PE-rs receives the service traffic from the MTU-s.
  • the forwarding table management module 5 may further include: a clearing module 50 and a forwarding module 51.
  • the clearing module 50 is configured to: according to the VLAN information, clear a forwarding entry of a corresponding virtual private network VPN and a VLAN in each PE-rs.
  • the forwarding module 51 is configured to: after the forwarding entry is cleared, the PE-rs floods the service traffic to each network element in the VPN, and in the forwarding process, each PE-rs performs forwarding entry learning, and the forwarding entry is When the learning is complete, the flooding is stopped, and the service traffic is sent to the destination PE-rs according to the learned forwarding entry.
  • the fast switching system may further include: establishing a module 6.
  • the establishing module 6 is configured to generate a list of IDs corresponding to the VLAN list when the VPN is established, and notify each PE-rs.
  • the message sending module 3 can send a message including the VLAN information corresponding to the faulty link to each PE-rs when the fault occurs, so that the PE-rs can perform the VPN and VLAN forwarding entries stored by the PE-rs. It is cleared and then flooded, so that traffic can be smoothly sent to the destination PE-rs, and the VLAN information is used to replace the MAC address of the prior art, which greatly improves the processing efficiency.
  • the forwarding entry is also learned. When the forwarding entry learning is completed, the flooding is stopped and the normal data transmission process is resumed.
  • modules or steps of the above-described embodiments of the present invention may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed among multiple computing devices.
  • they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or Make multiple modules or steps in them Implemented as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software. It is to be understood that changes in these specific embodiments will be apparent to those skilled in the art without departing from the scope of the invention.

Abstract

L'invention porte sur une méthode de commutation rapide en cas de défaillance comportant les étapes suivantes: en cas de défaillance entre un commutateur de routeur de bord de fournisseur et le commutateur d'unité multi-utilisateur, envoi d'un message d'avis au commutateur du routeur de bord de fournisseur du VPN, ledit message d'avis incluant des informations sur le réseau local virtuel (VLAN) correspondant à la défaillance; après réception du message d'avis par le commutateur du routeur de bord de fournisseur, l'élément de la table de transmission du VLAN stocké isolément est mis à jour avec les informations du VLAN,et le portefeuille suivant est transmis à chaque élément de réseau du VPN. La liaison qui adopte la liste du VLAN ou les autres manières correspondant à la liste de VLAN indiquant qu'il y a une défaillance peut notifier les messages à chaque PE-rs pour simplifier la procédure. On peut donc non seulement notifier simultanément plusieurs défaillances, mais les MTU-s correspondant aux VLAN sans défaillance sont également pris en compte. L'invention porte également sur un système ce commutation rapide.
PCT/CN2007/002392 2007-02-02 2007-08-09 Méthode et système de commutation rapide en cas de défaillance d'une liaison d'un réseau privé virtuel WO2008095360A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710063523.0 2007-02-02
CN2007100635230A CN101237343B (zh) 2007-02-02 2007-02-02 故障时快速切换的方法及快速切换系统

Publications (1)

Publication Number Publication Date
WO2008095360A1 true WO2008095360A1 (fr) 2008-08-14

Family

ID=39681248

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/002392 WO2008095360A1 (fr) 2007-02-02 2007-08-09 Méthode et système de commutation rapide en cas de défaillance d'une liaison d'un réseau privé virtuel

Country Status (2)

Country Link
CN (1) CN101237343B (fr)
WO (1) WO2008095360A1 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8171156B2 (en) * 2008-07-25 2012-05-01 JumpTime, Inc. Method and system for determining overall content values for content elements in a web network and for optimizing internet traffic flow through the web network
CN101695030B (zh) * 2009-10-23 2015-06-03 中兴通讯股份有限公司 数据流传输方法及装置
CN102185712B (zh) * 2011-04-29 2015-10-21 中兴通讯股份有限公司 Vpls网络和以太环网的倒换方法及装置
CN102546414B (zh) * 2012-01-06 2015-04-22 北京星网锐捷网络技术有限公司 一种报文转发方法、装置以及系统
CN104734874B (zh) * 2013-12-20 2018-04-27 华为技术有限公司 一种确定网络故障的方法及装置
CN105515970B (zh) * 2015-12-16 2019-09-03 北京华为数字技术有限公司 一种用于传输报文的方法与装置
CN112202668B (zh) * 2020-11-02 2022-08-05 儒安物联科技集团有限公司 局域网、广域网故障转移备份系统及其方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852214A (zh) * 2005-11-02 2006-10-25 华为技术有限公司 一种虚拟专用网络的路由方法
WO2007012239A1 (fr) * 2005-07-28 2007-02-01 Huawei Technologies Co., Ltd Procédé permettant de commuter la prestation de services d'un lan privé virtuel et système y afférant

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007012239A1 (fr) * 2005-07-28 2007-02-01 Huawei Technologies Co., Ltd Procédé permettant de commuter la prestation de services d'un lan privé virtuel et système y afférant
CN1852214A (zh) * 2005-11-02 2006-10-25 华为技术有限公司 一种虚拟专用网络的路由方法

Also Published As

Publication number Publication date
CN101237343B (zh) 2011-08-10
CN101237343A (zh) 2008-08-06

Similar Documents

Publication Publication Date Title
CN106992874B (zh) 用于通信的方法和网络设备
US9781032B1 (en) MPLS label usage in ethernet virtual private networks
EP2675121B1 (fr) Procédé et dispositif de reroutage rapide vpls
US9019814B1 (en) Fast failover in multi-homed ethernet virtual private networks
US7558878B2 (en) Optimal sync for rapid spanning tree protocol
US9509591B2 (en) Technique for dual homing interconnection between communication networks
US8724627B2 (en) Single-homing and active-active multi-homing in a virtual private LAN service
US20130272114A1 (en) Pseudo wire switching method and device
US20120236730A1 (en) Method, device and system for processing service traffic based on pseudo wires
WO2012028029A1 (fr) Procédé et système de commutation
WO2007012239A1 (fr) Procédé permettant de commuter la prestation de services d'un lan privé virtuel et système y afférant
WO2021031648A1 (fr) Procédé, appareil et système de coexistence d'evpn et de vpls
US20080002570A1 (en) Network redundancy method, and middle apparatus and upper apparatus for the network redundancy method
WO2009033428A1 (fr) Procédé, système et dispositif pour retirer une adresse de commande d'accès au support
WO2011120301A1 (fr) Procédé, appareil et système de commutation de protection en double anneau
WO2009045608A1 (fr) Fourniture d'une couche d'abstraction dans un commutateur de grappe qui comprend plusieurs commutateurs
CN101610221B (zh) 一种stp切换时ip单播平滑切换的方法及装置
WO2008119300A1 (fr) Procédé et dispositif de protection pour service d'arborescence ethernet
WO2008080312A1 (fr) Procédé de convergence, dispositif, système pour réseau toute connexion ainsi qu'un dispositif domestique double
WO2008095360A1 (fr) Méthode et système de commutation rapide en cas de défaillance d'une liaison d'un réseau privé virtuel
WO2009092241A1 (fr) Procédé de transmission de message, système de réseau et équipement de nœud en boucle
WO2012149862A1 (fr) Procédé et appareil de basculement de réseau en anneau
WO2012024952A1 (fr) {0> procédé et système de commutation de chemin sur la base d'un service point à multipoint <}0{><0}
EP2738997B1 (fr) Procédé et dispositif de gestion d'entrées de table d'adresses mac dans un réseau trill
WO2012171378A1 (fr) Procédé et routeur pour prévenir une interruption de flux provoquée par basculement de vpls vers l3

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

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

Country of ref document: EP

Kind code of ref document: A1