WO2011050665A1 - Procédé et dispositif de mise en oeuvre de réacheminement rapide de ports - Google Patents

Procédé et dispositif de mise en oeuvre de réacheminement rapide de ports Download PDF

Info

Publication number
WO2011050665A1
WO2011050665A1 PCT/CN2010/076962 CN2010076962W WO2011050665A1 WO 2011050665 A1 WO2011050665 A1 WO 2011050665A1 CN 2010076962 W CN2010076962 W CN 2010076962W WO 2011050665 A1 WO2011050665 A1 WO 2011050665A1
Authority
WO
WIPO (PCT)
Prior art keywords
port
primary path
path
information
flag bit
Prior art date
Application number
PCT/CN2010/076962
Other languages
English (en)
Chinese (zh)
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 WO2011050665A1 publication Critical patent/WO2011050665A1/fr

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

Definitions

  • the present invention relates to Fast Reroute (FRR) technology, and in particular, to a method and apparatus for implementing fast rerouting of a port.
  • FRR Fast Reroute
  • IP Internet Protocol
  • FRR technology is a technology used to quickly protect local networks. It is generally deployed in networks with high reliability requirements. When a link or node fails in the network, FRR can quickly switch to the alternate path to make the data service less affected.
  • IP FRR Label Distribution Protocol
  • FRR FRR
  • FRR Traffic Engineering
  • the flow of the existing FRR switching method includes the following steps:
  • Step 101 Detect whether the primary path is invalid. If yes, perform step 102; otherwise, continue detecting.
  • Step 102 notifying that the supporting primary path is invalid.
  • Steps 103-104 the support determines whether the FRR belongs to the IP FRR, and if yes, performs step 105; otherwise, determines whether the FRR belongs to the LDP FRR, and if yes, performs step 106; otherwise, It can be seen that the FRR belongs to the TE FRR, and step 107 is performed.
  • the type of FRR is calculated by the support through a complex hash algorithm.
  • Step 105 Support to calculate all FRR indexes and FRR groups of the active path according to a complex hash algorithm, and drive the FRR type, the FRR index, the FRR group, and the failed primary next hop notification, and then perform step 108.
  • the FRR type in this step is IP FRR.
  • Step 106 Support all the FRR indexes and FRR groups of the active path calculated according to the complex hash algorithm, and drive the FRR type, the FRR index, the FRR group, and the failed primary next hop notification, and then perform step 108.
  • the FRR type in this step is LDP FRR.
  • Step 107 Support all the FRR indexes and FRR groups of the active path calculated according to the complex hash algorithm, and drive the FRR type, the FRR index, the FRR group, and the failed primary next hop notification, and then perform step 108.
  • the FRR type in this step is TE FRR.
  • Step 108 The driver replaces the failed primary next hop in the FRR entry with the primary next hop according to the FRR type and the FRR index.
  • Step 109 The driver determines whether all FRR groups are switched over. If yes, step 110 is performed; otherwise, step 111 is performed.
  • Step 110 The support notification platform generates an alarm; after that, it continues to detect whether the primary path fails.
  • the platform is a central processing unit (CPU).
  • CPU central processing unit
  • Step 111 The driver acquires the next FRR index that needs to be switched, and returns to step 108.
  • the FRR group has a corresponding relationship with the FRR index.
  • the existing FRR switching method relies on the FRR group information of the next hop of the failed active path that is delivered and supported by the existing FRR switching method. It is necessary to switch each FRR group, the process is too cumbersome, and the switching time takes up too much. In particular, when there are more FRR groups, the overhead is larger, which will inevitably affect the completion time of the handover. For example, if 100 FRR groups share one primary link or one link in the primary path, the existing FRR switching method Each FRR group needs to be switched, that is, 100 operations are required to complete all the handovers.
  • the invention patent application with the application number of 200410056187.3 discloses a method for implementing re-routing in an IP network, which implements handover by modifying a port table, but the method for detecting whether the port state is valid in the application is limited by the hardware itself.
  • the scan detection period of the general physical port will be greater than 100ms. If the period is too small, the CPU usage resources will be occupied. Thus, the time taken from detecting the port failure to switching is far beyond 50ms, thus failing to meet the telecommunications. The need for a level of business. Summary of the invention
  • the main object of the present invention is to provide a method and apparatus for implementing fast re-routing of a port, which can improve the switching speed of the active and standby paths.
  • a method for implementing port fast rerouting, in which a start port switching flag bit of a path is set in a port table of a fast rerouting entry includes:
  • the value of the starting port switching flag bit in the port table corresponding to the starting port of the primary path is set to a value indicating that the primary path is invalid.
  • the method further includes:
  • the value of the starting port switching flag bit in the port table corresponding to the primary link starting port is set to a value indicating that the primary path is invalid.
  • the method further includes: after setting the start port switch flag bit to a value indicating that the active path is invalid, the method further includes: The information of the failed primary path is sent to the support; the information supporting the failed primary path is sent to the platform; and the platform generates an alarm according to the information of the failed primary path.
  • the method further includes: after setting the start port switch flag bit to a value indicating that the active path is invalid, the method further includes:
  • the information of the failed primary path is sent to the platform; the platform generates an alarm according to the information of the failed primary path.
  • the technology used for the detection is a two-way forwarding detection technology or an operation management and maintenance technology.
  • the value indicating that the primary path fails is 1.
  • a device for implementing port fast rerouting comprising: a start port switching flag bit setting module, a detecting module, and a starting port switching flag bit value setting module;
  • a start port switch flag setting module configured to set a start port switch flag bit of the path in a port table of the fast reroute entry
  • a detecting module configured to detect a status of the primary path
  • the start port switch flag bit value setting module is configured to: when the detecting module detects that the main path fails, set the value of the start port switch flag bit in the port table corresponding to the start port of the main path to indicate that the main switch is used. The value of the path failure.
  • the start port switching flag bit value setting module is further configured to: when the detecting module detects that the primary link shared by the multiple fast rerouting groups fails, the port table corresponding to the primary link starting port The value of the start port switch flag bit is set to a value indicating that the active path is invalid.
  • the device further includes: a first information sending module, a support, and a platform; wherein
  • the first information sending module is configured to send the information of the failed primary path to the support; and the support is used to send the information of the failed primary path to the platform; The platform is configured to generate an alarm according to the information of the failed primary path.
  • the device further includes: a second information sending module and a platform; wherein, the second information sending module is configured to send the information of the failed primary path to the platform; and the platform is configured to use the failed primary path The information generates an alarm.
  • the start port switching flag bit in the corresponding port table can be directly taken according to the starting port in the next hop of the failed primary path.
  • the value is set to a value indicating that the primary path has failed, and no changes are required for the alternate next hop. Therefore, through the port fast rerouting technology, when the primary path fails, the failed primary path is switched to the standby path with the fastest speed and the minimum packet loss rate; especially when multiple FRR groups share one master. When the link is used and the primary link fails, the switching operation of the FRR group can be avoided multiple times. Therefore, in this case, the effect of the port fast rerouting technology is more obvious, thereby greatly improving the reliability of the network.
  • the present invention can be used in both link protection and node protection networking, and the present invention can be extended to any protection technology in which there are active and standby paths, and the main port can be switched by switching the start port of the active path. Switch to the alternate path with the path.
  • FIG. 1 is a schematic flowchart of a conventional FRR switching method
  • FIG. 2 is a schematic flowchart of a method for implementing fast re-routing of a port according to the present invention
  • FIG. 3 is a schematic diagram of switching of multiple FRR groups according to the present invention.
  • FIG. 4 is a schematic structural diagram of an apparatus for implementing fast re-routing of a port according to the present invention. detailed description
  • the core idea of the present invention is: When detecting the failure of the primary path, it is not necessary to determine the specific type of FRR, because ultimately it can be attributed to "interface failure", and “interface failure” is directly reflected on the starting port of the primary path. , so “interface failure” means the start of the main path The port is invalid. Therefore, a start port switch flag bit is set in the port table of the FRR entry. When the primary path is detected to be invalid, the value of the start port switch flag bit is set to a value indicating that the primary path is invalid. , indicating that you need to switch to the alternate path, which means that switching the start port means switching between the active and standby paths without distinguishing the type of FRR.
  • the following example shows what is the starting port of the active path: Assume that there are two paths from source port A1 to destination port A4: A1-A2-A3-A4 and A1-B2-B3-A4, the former is used as the primary path. The latter acts as an alternate path, and the starting port of the primary path is A2.
  • the path refers to the entire path of transmitting data, which includes two or more ports;
  • the link refers to The path between two adjacent ports.
  • An existing FRR entry generally includes a port table and a next hop.
  • the next hop contains the port information of the link.
  • the start port switch flag of the path is set in the port table of the FRR entry.
  • the start port switch flag is represented by 0 or 1.
  • the start port switch flag is 1, the active path is invalid and the alternate path is valid.
  • the active path is normal.
  • the technical solution for implementing port fast reroute is analyzed by describing the process from the detection of the handover.
  • an optimal primary path and an optimal alternate path are formed according to the priority of the path to form an FRR group, or by specifying The mode specifies an active path and an alternate path to form an FRR group.
  • path detection is configured for the primary path of the FRR group to detect whether the primary path is invalid.
  • the method for implementing port fast rerouting according to the present invention includes the following steps: Step 201: When the detection time is up, detecting whether the primary path is invalid, and if yes, Go to step 202, otherwise, continue testing.
  • the detection time can be set as needed.
  • the detection technology used by the present invention to detect whether the primary path is invalid or not has a BFD (Bidirection Forward Detect) technology or an Operation Administration and Maintenance (OAM) technology, and the like.
  • BFD Bidirection Forward Detect
  • OAM Operation Administration and Maintenance
  • Step 202 Determine whether the value of the start port switch flag bit in the port table corresponding to the failed primary path start port is 1, and if yes, return to step 201; otherwise, go to step 203.
  • Step 203 Set the value of the start port switching flag bit in the port table corresponding to the failed primary path starting port to 1, and send the information of the failed primary path to the support.
  • the port fast re-routing of the present invention is implemented; the following steps are used to generate an alarm.
  • Step 204 Support the information of the failed primary path to be sent to the platform.
  • Step 205 The platform generates an alarm according to the information of the failed primary path. After that, the process returns to step 201 to continue the detection.
  • the content of the alarm includes the failure of the primary path and the switching to the alternate path.
  • the information of the failed primary path may be directly sent to the platform.
  • the present invention does not rely on the FRR group information such as the FRR type and the FRR index that are supported before the handover, and when the primary path is detected to be invalid, the failed primary path can be immediately detected.
  • the starting port in one hop directly sets the value of the starting port switching flag bit in the corresponding port table to 1, and the alternate next hop does not need to be changed.
  • forwarding data it is first determined whether the value of the start port switch flag bit in the port table corresponding to the start port of the active path is 1, and if it is 1, the alternate next hop according to the FRR entry is used by the alternate path. Forward; otherwise, forwarded by the primary path.
  • the invention can complete the handover without notifying the support and not relying on the FRR group information supported by the support, the process is quite simple and fast, obviously faster than the existing FRR switching method, and the effect is more in the FRR group, and It is more obvious when the FRR group shares a primary link.
  • R1 reaches R31 and there are two paths R1-R20-R31 and R1-R21-R31.
  • R1-R20-R31 specifies the path R1-R20-R31 as the primary path
  • R1-R21-R31 specifies the alternate path
  • assign the FRR group assigns the FRR group to FRR1.
  • the FRR2 primary path assigned to R32 is R1-R20-R32
  • the alternate path is R1-R22-R32
  • the RRR primary path to R33 is R1-R20-R33
  • the alternate path is R1-R23-R33
  • the FRRn main path to R3n is Rl-R20-R3n
  • the alternate path is Rl-R2n-R3n.
  • R20 is the starting port of each active path, not R1.
  • FRR uses R1-R20 as the primary link from group 1 to group n. Therefore, the status of the primary link R1-R20 is detected.
  • the primary link R1-R20 fails (including the case where the initial port R20 fails)
  • the port table corresponding to the primary port R20 of the primary link R1-R20 is used.
  • the value of the middle start port switch flag bit is set to 1, thus implementing one-time switching of multiple FRR groups sharing the primary link, and switching the primary path of each FRR group to the alternate path.
  • the existing FRR switching method needs to switch the n FRR groups separately, and replace the alternate primary hop in each FRR group with the failed primary next hop. Therefore, it is apparent that the present invention greatly improves the switching speed of the active and standby paths than the prior art.
  • the time for detecting the BFD technology or the OAM technology used in the present invention is generally about 10 ms, and the time for setting the value of the start port switching flag bit, that is, the time for switching between the active and standby paths, A total of about 20 ms, therefore, the present invention can meet the needs of carrier-class services.
  • the present invention provides a device for implementing fast rerouting of a port, As shown in FIG. 4, the device includes: a start port switching flag bit setting module 10, a detecting module 20, and a start port switching flag bit value setting module 30;
  • the start port switch flag setting module 10 is configured to set a start port switch flag bit of the path in the port table of the fast reroute entry;
  • the detecting module 20 is configured to detect a state of the active path
  • the start port switching flag bit value setting module 30 is configured to: when the detecting module 20 detects that the main path fails, set the value of the starting port switching flag bit in the port table corresponding to the starting port of the main path to The value of the primary path failure.
  • the initial port switching flag bit value setting module 30 is further configured to: when the detecting module 20 detects that the primary link shared by the multiple fast rerouting groups fails, the port table corresponding to the primary link starting port is used. The value of the start port switch flag bit is set to a value indicating that the active path is invalid.
  • the device may further include: a first information sending module, a support, and a platform; wherein, the first information sending module is configured to send the information of the failed primary path to the support; and the support is used to disable the primary path Information sent to the platform;
  • the platform is configured to generate an alarm according to the information of the failed primary path.
  • the apparatus may further include: a second information sending module and a platform; wherein, the second information sending module is configured to send the information of the failed primary path to the platform; and the platform is configured to Use the information of the path to generate an alarm.

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 mise en œuvre du réacheminement rapide de ports, un drapeau de commutation pour le port original d'un chemin étant réglé dans une table de ports d'une entrée de réacheminement rapide. Le procédé comprend les opérations suivantes : lorsqu'une défaillance de chemin primaire est détectée, la valeur du drapeau de commutation pour le port original dans la table de ports qui correspond au port original du chemin primaire est réglée à une valeur qui indique la défaillance du chemin primaire. La présente invention porte également sur un dispositif de mise en œuvre de réacheminement rapide de ports. Grâce à la présente invention, la vitesse de commutation entre le chemin primaire et le chemin de secours peut être augmentée.
PCT/CN2010/076962 2009-11-02 2010-09-15 Procédé et dispositif de mise en oeuvre de réacheminement rapide de ports WO2011050665A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910236839A CN101702683A (zh) 2009-11-02 2009-11-02 一种实现端口快速重路由的方法及装置
CN200910236839.4 2009-11-02

Publications (1)

Publication Number Publication Date
WO2011050665A1 true WO2011050665A1 (fr) 2011-05-05

Family

ID=42157578

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/076962 WO2011050665A1 (fr) 2009-11-02 2010-09-15 Procédé et dispositif de mise en oeuvre de réacheminement rapide de ports

Country Status (2)

Country Link
CN (1) CN101702683A (fr)
WO (1) WO2011050665A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101702683A (zh) * 2009-11-02 2010-05-05 中兴通讯股份有限公司 一种实现端口快速重路由的方法及装置
CN107592260B (zh) * 2017-09-22 2020-07-07 烽火通信科技股份有限公司 基于快速重路由的vpws bypass保护倒换方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1780253A (zh) * 2004-11-17 2006-05-31 华为技术有限公司 一种快速重路由的方法
US20070047453A1 (en) * 2005-08-24 2007-03-01 International Business Machines Corporation Reliable message transfer over an unreliable network
CN101425972A (zh) * 2008-11-28 2009-05-06 中兴通讯股份有限公司 一种隧道切换方法和装置
US20090201806A1 (en) * 2008-02-13 2009-08-13 Broadcom Corporation Routing failover with accurate multicast delivery
CN101702683A (zh) * 2009-11-02 2010-05-05 中兴通讯股份有限公司 一种实现端口快速重路由的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1780253A (zh) * 2004-11-17 2006-05-31 华为技术有限公司 一种快速重路由的方法
US20070047453A1 (en) * 2005-08-24 2007-03-01 International Business Machines Corporation Reliable message transfer over an unreliable network
US20090201806A1 (en) * 2008-02-13 2009-08-13 Broadcom Corporation Routing failover with accurate multicast delivery
CN101425972A (zh) * 2008-11-28 2009-05-06 中兴通讯股份有限公司 一种隧道切换方法和装置
CN101702683A (zh) * 2009-11-02 2010-05-05 中兴通讯股份有限公司 一种实现端口快速重路由的方法及装置

Also Published As

Publication number Publication date
CN101702683A (zh) 2010-05-05

Similar Documents

Publication Publication Date Title
JP5484590B2 (ja) 擬似ワイヤに基づいてサービストラヒックを処理するための方法、デバイスおよびシステム
JP4899959B2 (ja) Ｖｐｎ装置
JP4802280B2 (ja) 多機能サービスを提供するメトロイーサネット（登録商標）ネットワークのネットワーキングにおける高信頼性処理の方法およびシステム
US8521896B2 (en) Method and system for negotiating the bidirectional forwarding detection session discriminator of pseudo wire
JP4542045B2 (ja) データ通信装置およびその方法
US8165031B2 (en) Multi-point and rooted multi-point protection switching
CN101159690B (zh) 多协议标签交换转发方法、装置及标签交换路径管理模块
WO2008046358A1 (fr) Procédé et dispositif destinés à réaliser une pénétration d'un statut de liaison de réseau point à multipoint
US8817601B2 (en) HVPLS hub connectivity failure recovery with dynamic spoke pseudowires
WO2007012239A1 (fr) Procédé permettant de commuter la prestation de services d'un lan privé virtuel et système y afférant
WO2012028029A1 (fr) Procédé et système de commutation
WO2009138036A1 (fr) Procédé de mise à jour de table de routage lors d’une transmission de service ethernet, dispositif et système correspondants
WO2006136088A1 (fr) Procédé pour implémenter un dispositif de passerelle en activité/en veille dans le réseau et système pour cela
WO2007062559A1 (fr) Procede et passerelle de restitution de service au moment de la permutation entre passerelles pilote et asservie
WO2012159489A1 (fr) Procédé de commutation, système et dispositif fournisseur de double anneau pour réseau à double anneau de pseudo-circuit
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d'un service point à point
WO2008028382A1 (fr) Procédé et appareil pour exécuter une détection de liaison, conversion de stratégie d'acheminement de bout en bout
WO2011060667A1 (fr) Procédé et dispositif de protection de liaison dans un réseau privé virtuel local
KR101688682B1 (ko) 빠른 ｌｓｐ 경보 메커니즘
WO2006079292A1 (fr) Procede pour la creation d'un trajet pour l'etiquette retour dans un systeme de commutation d'etiquettes multiprotocole
WO2006081731A1 (fr) Méthode de commutation de protection pour réseau à commutation d’étiquette multiprotocole
WO2012016458A1 (fr) Procédé et appareil de transmission de données dans un réseau privé virtuel de couche 2
WO2011147299A1 (fr) Procédé et appareil de reroutage rapide dans un réseau privé virtuel de couche 2
WO2012171378A1 (fr) Procédé et routeur pour prévenir une interruption de flux provoquée par basculement de vpls vers l3
WO2010020146A1 (fr) Procédé, dispositif et système de protection corrélative pour un canal d'ingénierie de flux

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

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

Country of ref document: EP

Kind code of ref document: A1