WO2006081731A1 - Méthode de commutation de protection pour réseau à commutation d’étiquette multiprotocole - Google Patents

Méthode de commutation de protection pour réseau à commutation d’étiquette multiprotocole Download PDF

Info

Publication number
WO2006081731A1
WO2006081731A1 PCT/CN2006/000046 CN2006000046W WO2006081731A1 WO 2006081731 A1 WO2006081731 A1 WO 2006081731A1 CN 2006000046 W CN2006000046 W CN 2006000046W WO 2006081731 A1 WO2006081731 A1 WO 2006081731A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsp
working
lsr
ingress
frr
Prior art date
Application number
PCT/CN2006/000046
Other languages
English (en)
Chinese (zh)
Inventor
Jian Wu
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 WO2006081731A1 publication Critical patent/WO2006081731A1/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q1/00Details of selecting apparatus or arrangements
    • H04Q1/18Electrical details
    • H04Q1/20Testing circuits or apparatus; Circuits or apparatus for detecting, indicating, or signalling faults or troubles
    • H04Q1/22Automatic arrangements
    • H04Q1/24Automatic arrangements for connection devices

Definitions

  • the present invention relates to Multi-Protocol Label Switching (MPLS) technology and, more particularly, to a protection switching method for an MPLS network.
  • MPLS Multi-Protocol Label Switching
  • MPLS technology plays an increasingly important role in DP networks.
  • MPLS technology was originally proposed to improve router forwarding speed, but due to its inherent advantages, it has also been widely used in traffic engineering, virtual personal network (VPN), quality of service (QoS), etc.
  • Protection switching technology is critical to improving the availability and stability of MPLS networks. Protection switching means pre-computation of the protected label switched path (LSP) routes and pre-allocation of resources to ensure fast re-acquisition of network resources after the LSP connection fails or is interrupted.
  • LSP protected label switched path
  • FIG. 1 is a schematic diagram of switching protection of an MPLS network in the prior art.
  • the working traffic is sent from the ingress LSR to the egress LSR.
  • the detection packet is periodically inserted in the ingress LSR, and the detection packet is received at the egress LSR.
  • the detection packet inserted in the ingress LSR may be a connectivity verification (CV) message or a fast failure detection (FFD) message.
  • CV connectivity verification
  • FFD fast failure detection
  • the egress LSR is within a certain time.
  • the egress LSR determines that the working LSP is faulty, and sends a backward defect indication (BDI) message to the ingress LSR through the reverse path to notify the ingress LSR of the working LSP.
  • BDI backward defect indication
  • the ingress LSR After the ingress LSR receives the BDI message, Switch the work flow to the protection LSP. That is, under normal circumstances, the working traffic is switched to the working LSP.
  • the egress LSR cannot receive the detection packet within a certain period of time, the egress LSR sends a BDI message to the ingress LSR through the reverse path, and then the ingress LSR will process the workflow. The quantity switches to the protection LSP.
  • the format of the FFD packet and the CV packet inserted in the ingress LSR are the same, but the transmission period is different.
  • the CV packet is at the interval of 1 second (s)
  • the interval of the FFD packet is at least 10 milliseconds (ms)
  • the default value is 50 ms.
  • the working status of the working LSP is first determined according to the receiving status of the detecting packet, and then the switching is performed according to the working status of the working LSP. Therefore, the speed of the LSP protection switching mainly depends on the detection packet. The speed of sending. The faster the detection message is sent, the faster the LSP failure is detected and the LSP is switched. However, the actual transmission speed of the detection packet is limited, and the detection packet cannot be sent too fast. Because if the detection packet is sent too fast, when the number of LSPs reaches a certain level, the processing load of the CPU is greatly increased. Therefore, in the prior art, there is a contradiction between the number of protected LSPs and the LSP protection switching speed under the same CPU processing capability. The excessively fast detection packet sending speed limits the number of LSPs that support protection.
  • a fast detection packet sending speed is usually required, but detecting a packet sending speed too fast may occupy a large amount of network resources such as network bandwidth, thereby affecting the use of normal services.
  • the detection packet is an FFD packet
  • the transmission period of the FED packet is 10 ms
  • the size of the FFD packet is 44 bytes.
  • the detection packet occupies a large amount of network bandwidth, thereby affecting the use of normal services.
  • the main object of the present invention is to propose an MPLS network protection switching method to support protection of a larger number of LSPs while ensuring LSP protection switching speed.
  • the ingress node connected to the FRR LSP detects that the working LSP is faulty, the ingress node switches the working traffic from the working LSP to the FRR LSP.
  • the egress LSR If the egress LSR cannot receive the detection packet, the egress LSR sends a backward defect indication message through the reverse path radial ingress LSR, and the ingress LSR switches the working flow to the protection LSP.
  • the method further includes: if the egress LSR receives the detection packet again, stops sending the backward defect indication message to the ingress LSR, and the ingress LSR switches the working traffic to the working LSP.
  • the ingress LSR handover working traffic is: If the ingress LSR does not receive the backward defect indication message sent by the egress LSR within a predetermined length of time, the working flow is switched to the working LSP.
  • the to-be-protected part is any working node in the working LSP;
  • the FRR LSP is established in step A as follows: FRk LSP' is established between the entry and the exit of the working node in the working LSP. ⁇ ', '''''''' The part to be protected is the working link between any two working nodes in the working LSP; The FRR LSP is set up in step A: The FRR LSP is established at both ends of the working link between the two working nodes in the working LSP.
  • the FRRLSP is established as follows: Create no less than one FRR LSP.
  • Step B when it is detected that the port status of the working node is abnormal, the working traffic is switched to the FRR LSP.
  • the working traffic is switched to the FRRLSP.
  • the sending period of the CV packet is 1. Second; the sending period of the FFD packet is greater than 10 milliseconds.
  • the FRR LSP is established in the to-be-protected part between the ingress LSR and the egress LSR; and then the ingress node of the FRR LSP detects that the working LSP is faulty.
  • the ingress node of the FRR LSP switches the working traffic to the FRR LSP.
  • the egress LSR detects the fault
  • the ingress LSR switches the working traffic from the FRR LSP to the protection LSP. Therefore, the present invention implements protection switching to the working LSP by combining the FRR LSP and the protection LSP.
  • the mechanism can detect the LSP failure faster than the detection packet.
  • the present invention first obtains a faster LSP protection switching speed than the prior art.
  • a protection switching is performed faster than the detection packet, it is not necessary to transmit the detection packet at a high speed, so that it is possible to support protection of a larger number of LSPs without increasing the CPU load.
  • the FFD message can be set to ', 50ms transmission period.
  • CV packets with a transmission frequency of 1/sec can be used, so the same CPU
  • the application of the present invention can support more LSPs.
  • the consumption of resources such as network bandwidth caused by frequent detection and reception of packets is detected.
  • the FF.D packet is sent in the 50ms transmission period.
  • the same network bandwidth is required: (44Bytex8) x (1000ms/50ms) xlOK ⁇ 70Mbps, when the FRR LSP is not used. About 1/5;
  • FIG. 1 is a schematic diagram of MPLS network protection switching in the prior art.
  • FIG. 2 is a flowchart of a method for switching an MPLS network protection according to the present invention.
  • FIG. 3 is a schematic diagram of MPLS network protection switching according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of MPLS network protection switching according to another embodiment of the present invention. Mode for carrying out the invention
  • the core idea of the present invention is: establishing a working LSP and a protection LSP between the ingress LSR and the egress LSR, and establishing an FRR LSP for the to-be-protected part of the working LSP; when the ingress node of the FRR LSP detects that the working LSP is faulty, the FRR LSP The ingress node switches the working traffic to the FRR LSP. When the egress LSR cannot receive the detection packet, the egress LSR sends the BDI to the ingress LSR through the reverse path, and the ingress LSR switches the working traffic to the protection LSP.
  • FIG. 2 is a flowchart of a method for switching an MPLS network protection according to the present invention. As shown in Figure 2, the package 'The following steps: ' ' ⁇ ' '
  • Step 201 Establish a working LSP and a protection LSP between the ingress LSR and the egress LSR.
  • An FRR LSP is set up for the to-be-protected part of the working LSP.
  • the ingress LSR sends the working traffic to the egress LSR through the working LSP and inserts the detection packet. . , -
  • a working LSP, a protection LSP, and an FRR LSP are established between the ingress LSR and the egress LSR.
  • the working LSP is used to normally send work traffic from the ingress LSR to the egress LSR.
  • the protection LSP is used to notify the ingress LSR to switch the working traffic to the protection LSP when the egress LSR detects that the working LSP is faulty.
  • the ingress LSR sends the working traffic to the egress LSR through the working LSP, and sends the detection to the egress LSR periodically through the working LSP. Yan Wen.
  • the egress LSR cannot receive the detection packet within a certain period of time, it determines that the working LSP is faulty. At this time, the egress LSR sends a BDI message to the ingress LSR through the reverse path, and then the ingress LSR sends the working traffic from the working LSP to the protection. LSP.
  • the F R LSP is further established to protect the working node or the working link in the working LSP.
  • An FRR LSP can be established between the ingress and egress of a working node between the ingress LSR and the egress LSR, or an FRR LSP can be established on both ends of a working link between the ingress LSR and the egress LSR.
  • the number of FRR LSPs can be one or more, and the FRR LSP does not need to be configured with the detection packet. You only need to manually configure the protection binding between the FRRLSP and the working LSP. Since the fault detection of the FRRLSP is implemented by hardware, the FRI ⁇ detection mechanism can detect the working LSP failure faster than the detection packet in the working LSP. When the working node or the working link protected by the FRR LSP fails, It will be able to find the fault faster and perform the switch.
  • Step 202 If the ingress node connected to the FRRLSP detects that the working LSP is faulty, the ingress node switches the working traffic from the working LSP to the FRR LSP.
  • the protection switching of the FRR LSP is completed by the hardware of the MPLS device, and the time is generally within 20ms to 50ms, which can meet the 50ms reliability requirement of the telecommunication network.
  • the ingress node connected to the FRR LSP detects the work.
  • the port status of the node is abnormal, and the working traffic is switched to the FRR LSP.
  • the ingress node connected to the FRR LSP detects that the link connection status of the working link is abnormal. Switch the work flow to FRRLSP.
  • the ingress node of the FRR LSP first detects the fault and immediately switches the working traffic to the FRR LSP.
  • the ingress node of the FRR LSP detects the port status of the working node, and when detecting that the port status is abnormal, the ingress node switches the working traffic to the FRR LSP.
  • the ingress node of the FRRLSP detects the link connection status of the protected working link, and when detecting that the link connection status is abnormal, the ingress node will work traffic. Switch to FR LSP.
  • the ingress node of the FRR LSP refers to the working node at the entrance of the FRR LSP.
  • the ingress node of the FRR LSP is the ingress LSR.
  • Step 203 If the egress LSR cannot receive the detection packet, the egress LSR sends a BDI message to the ingress LSR through the reverse path, and the ingress LSR switches the working traffic to the protection LSP.
  • the egress LSR After a certain period of time after the working traffic is switched to the FRR LSP, the egress LSR cannot receive the detection packet sent by the ingress LSR through the working LSP for a certain period of time.
  • the egress LSR sends a BDI message to the ingress LSR through the reverse path, and then enters the LSR. Switch the working traffic from the FRRLSP to the protection LSP.
  • the working traffic is generally switched to the protection LSP to better ensure the transmission of the working traffic.
  • the ingress LSR does not receive the BDI message of the egress LSR within a period of time, and the ingress LSR switches the working traffic from the protection LSP back to the working LSP, - . . . - : . . . ⁇ '
  • FRR LSP has provided protection switching within 50ms, and it is faster to perform protection switching than by detecting packets, so it is not necessary
  • a detection packet with a fast transmission speed is inserted in the working LSP, and the detection packet transmission period does not need to be transmitted at a high speed of .10ms or 20ms.
  • the FFD packet can be determined.
  • the transmission frequency of the detection message is not so high, 'therefore, the network bandwidth is also greatly saved, and thus the performance of the network is significantly optimized.
  • FIG. 3 is a schematic diagram of MPLS network protection switching according to an embodiment of the present invention. As shown in Figure 3, there are two LSPs between the ingress LSR (A) and the egress LSR (D), which are the working LSP and the protection LSP. The two LSPs form a pair of end-to-end LSP protection groups.
  • the working LSP sends the working traffic from the ingress LSR to the egress LSR.
  • the ingress LSR periodically inserts the detection packet, and the egress LSR determines the working status of the working LSP by detecting the receiving status of the packet, and then determines whether to switch to the protection LSP according to the working status of the working LSP.
  • the ingress node of the FRR LSP is the ingress LSR. You do not need to insert a detection packet on the FRR LSP. You only need to manually configure the protection binding between the FRRLSP and the working LSP.
  • the working flow reaches the D point from the A. point through the working LSP of the AB-C-D.
  • B node or ⁇
  • .. ⁇ When the working link between the points fails, the entry LSR detects the fault before the exit LSR can detect the fault, and the ingress LSR immediately puts the working traffic from A - ⁇ - C quickly switches to A - H - 1 - C.
  • FRR LSP protection 'Switching is done by the hardware of the device, and the time is generally within 20ms, which can meet the 50ms reliability requirement of the telecommunication network.
  • the working flow is switched to .A - H - 1 - C
  • the working LSP is determined to be faulty.
  • the egress LSR sends the BDI to the ingress LSR through the reverse path.
  • the message then the ingress LSR then switches the working traffic from the FRR LSP to the protection LSP. That is, the working traffic after the handover reaches the egress LSR via A - E - F - G - D.
  • the FRR LS can be established at any single node or any working link in the working LSP.
  • an FRR LSP can be established between the Node B and the Node C to protect the working chain between the Node B and the Node C. road.
  • the number of RLSPs can be more than one.
  • the working traffic can be quickly switched to the FRR LSP.
  • the detection packet finds that the working LSP is faulty and is switched from the ingress LSR to the protection LSP, Work traffic has been protected by FRR LSPs, so the continuity of service traffic can be protected to a greater extent.
  • a protection switching is performed faster than the detection packet, it is not necessary to transmit the detection packet at a high speed, thereby increasing the number of protection LSPs.
  • the detection packet sent by the ingress LSR can significantly reduce the consumption of resources such as network bandwidth.
  • the FFD packet is sent at a frequency of 50 ms—and 10 K LSPs are also supported.
  • the required network bandwidth is: 44Bytex8.
  • X 1000ms/50ms
  • xlOK ⁇ 70Mbps which is about 1/5 when FRR LSP is not used.
  • CV message (44Bytex8)
  • ⁇ 10 ⁇ 3.52 ⁇ , basically negligible, so the network is greatly saved.
  • the bandwidth, and thus the performance of the network is also significantly optimized.
  • a certain degree of protection can also be achieved by the FRR LSP.
  • another end-to-end protection LSP cannot be provided between the defect and the D-point.
  • the egress LSR cannot provide protection LSPs when it detects that the working LSP is faulty.

Landscapes

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

Abstract

La présente invention concerne une méthode de commutation de protection pour réseau à commutation d’étiquette multiprotocole et comprend : la création d’un LSP (label switched path, chemin à commutation d’étiquette) de travail et d’un LSP de protection entre le LSR (label switched router, routeur à commutation d’étiquette) entrant et le LSR sortant, et la création d’un LSP de reroutage rapide pour la partie protégée du LSP de travail, le LSR entrant envoyant du trafic de travail par le LSP de travail et insérant un message de détection si le nœud entrant auquel le LSP de FRR est connecté détecte que le LSR de travail produit une erreur, le nœud entrant commutant le trafic de travail du LSP de travail vers le LSP de FRR si le LSR sortant n’a pas reçu le message de détection, le LSR sortant retournant l’information d’indication d’erreur au LSR entrant par le chemin de retour, le LSR entrant commutant le trafic de travail vers le LSP de protection. La présente invention assure la vitesse de commutation de protection de LSP, augmente la quantité de LSP de protection, économise la bande passante du réseau, sécurise l’utilisation du service et ne charge pas excessivement la CPU.
PCT/CN2006/000046 2005-02-01 2006-01-12 Méthode de commutation de protection pour réseau à commutation d’étiquette multiprotocole WO2006081731A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNB2005100052204A CN100525301C (zh) 2005-02-01 2005-02-01 一种多协议标签交换网络保护切换方法
CN200510005220.4 2005-02-01

Publications (1)

Publication Number Publication Date
WO2006081731A1 true WO2006081731A1 (fr) 2006-08-10

Family

ID=36776945

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2006/000046 WO2006081731A1 (fr) 2005-02-01 2006-01-12 Méthode de commutation de protection pour réseau à commutation d’étiquette multiprotocole

Country Status (2)

Country Link
CN (1) CN100525301C (fr)
WO (1) WO2006081731A1 (fr)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100558082C (zh) 2007-03-20 2009-11-04 华为技术有限公司 一种通信系统、标签交换路由器及路由切换方法
CN101316225B (zh) * 2007-05-30 2012-12-12 华为技术有限公司 一种故障检测方法、通信系统和标签交换路由器
CN101431466B (zh) * 2007-11-09 2011-04-06 华为技术有限公司 快速重路由方法及标签交换路由器
CN101227370B (zh) * 2008-02-05 2011-01-19 中兴通讯股份有限公司 传送多协议标签交换共享保护环故障的处理方法
CN101635656B (zh) * 2008-07-26 2013-06-05 华为技术有限公司 层次化有序地址分组网络中故障检测的方法、系统及设备
CN101656669B (zh) * 2009-08-07 2011-09-28 杭州华三通信技术有限公司 一种快速重路由机制中的消息处理方法和装置
CN101997753B (zh) * 2009-08-20 2015-06-03 中兴通讯股份有限公司 一种环网双发机制的保护方法和系统
CN101651629B (zh) * 2009-09-17 2012-05-23 杭州华三通信技术有限公司 一种cpu接收报文分级动态调度的方法及设备
CN101699784B (zh) * 2009-10-20 2012-02-22 华为技术有限公司 一种建立保护路径的方法、系统及网络节点
CN101710899B (zh) * 2009-12-09 2012-12-19 中兴通讯股份有限公司 一种mpls网络保护切换方法、lsr和系统
CN101777997A (zh) * 2010-01-21 2010-07-14 中兴通讯股份有限公司 一种实现网络链路流量切换的方法和系统
CN101902396A (zh) * 2010-06-18 2010-12-01 中兴通讯股份有限公司 一种多协议标签交换流量工程中隧道保护的方法和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020112072A1 (en) * 2001-02-12 2002-08-15 Maple Optical Systems, Inc. System and method for fast-rerouting of data in a data communication network
WO2003050553A1 (fr) * 2001-12-12 2003-06-19 Riverstone Networks, Inc. Procede et systeme permettant d'obtenir une protection contre les pannes dans un reseau en anneau mettant en oeuvre la commutation par etiquette
CN1466832A (zh) * 2002-01-02 2004-01-07 ƽ 用于快速重路由的隐式共享带宽保护

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020112072A1 (en) * 2001-02-12 2002-08-15 Maple Optical Systems, Inc. System and method for fast-rerouting of data in a data communication network
WO2003050553A1 (fr) * 2001-12-12 2003-06-19 Riverstone Networks, Inc. Procede et systeme permettant d'obtenir une protection contre les pannes dans un reseau en anneau mettant en oeuvre la commutation par etiquette
CN1466832A (zh) * 2002-01-02 2004-01-07 ƽ 用于快速重路由的隐式共享带宽保护

Also Published As

Publication number Publication date
CN1816040A (zh) 2006-08-09
CN100525301C (zh) 2009-08-05

Similar Documents

Publication Publication Date Title
WO2006081731A1 (fr) Méthode de commutation de protection pour réseau à commutation d’étiquette multiprotocole
US8565098B2 (en) Method, device, and system for traffic switching in multi-protocol label switching traffic engineering
US8248917B2 (en) Method and system for implementing protection switching in multi-protocol label switching network
EP1433287B1 (fr) Commutation de protection dans un reseau de communications utilisant une commutation d'etiquettes
CA2570333C (fr) Methode de mise en oeuvre de commutation bidirectionnelle dans un reseau de commutation a etiquettes a protocole multiple
EP2761829B1 (fr) Solution de protection locale au moyen d'un protocole de distribution d'étiquettes en multidiffusion point à point
EP2224644B1 (fr) Dispositif, système et procédé de protection dans un réseau de transmission par paquets
US7315510B1 (en) Method and apparatus for detecting MPLS network failures
US8521896B2 (en) Method and system for negotiating the bidirectional forwarding detection session discriminator of pseudo wire
EP2319209B1 (fr) Procédés pour établir une connexion de trafic et une connexion de contrôle associée
US20100287405A1 (en) Method and apparatus for internetworking networks
US7821971B2 (en) Protection providing method and customer edge apparatus
US20100296393A1 (en) Method for establishing an mpls data network protection pathway
US20070180104A1 (en) Technique for enabling bidirectional forwarding detection between edge devices in a computer network
EP1936882B1 (fr) Procede de reparation de trajet de reacheminement de service et systeme associe
WO2008006268A1 (fr) Procédé,système et dispositif de noeud permettant de réaliser une protection de service dans un réseau optique commuté automatiquement
WO2006034645A1 (fr) Procede pour traiter une panne entre un lsr de sortie et un equipement de donnees qui y est connecte
WO2006079292A1 (fr) Procede pour la creation d'un trajet pour l'etiquette retour dans un systeme de commutation d'etiquettes multiprotocole
EP2319210B1 (fr) Procédés pour établir une connexion de trafic et une connexion de contrôle associée
US20030110287A1 (en) Fast recovery method in label switching networks, and network arrangement to carry out the method
EP2472802A1 (fr) Pocédé pour établir un chemin de commutation de libellé dans une commutation de réacheminement rapide
CN101902396A (zh) 一种多协议标签交换流量工程中隧道保护的方法和系统
WO2011020257A1 (fr) Procede et appareil de notification d'informations lsp de defaillance
EP1318648B1 (fr) Procédé de rétablissement rapide d'un voie dans un réseau de commutation d'étiquetttes et agencement de réseau pour exécuter ledit procédé
WO2011050665A1 (fr) Procédé et dispositif de mise en oeuvre de réacheminement rapide de ports

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06705468

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 6705468

Country of ref document: EP