WO2011140890A1 - Procédé et dispositif de mise en œuvre d'un réacheminement rapide - Google Patents

Procédé et dispositif de mise en œuvre d'un réacheminement rapide Download PDF

Info

Publication number
WO2011140890A1
WO2011140890A1 PCT/CN2011/073064 CN2011073064W WO2011140890A1 WO 2011140890 A1 WO2011140890 A1 WO 2011140890A1 CN 2011073064 W CN2011073064 W CN 2011073064W WO 2011140890 A1 WO2011140890 A1 WO 2011140890A1
Authority
WO
WIPO (PCT)
Prior art keywords
active
standby
path
service
next hop
Prior art date
Application number
PCT/CN2011/073064
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 中兴通讯股份有限公司
Priority to BR112012028839A priority Critical patent/BR112012028839A2/pt
Publication of WO2011140890A1 publication Critical patent/WO2011140890A1/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/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/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and apparatus for implementing fast rerouting. Background technique
  • the Fast Reroute (FRR) technology is a mechanism for protecting links and nodes. It protects the primary path through the backup path. When the primary path fails, the data traffic on the primary path is quickly switched to the standby path. To ensure the continuous flow of business data.
  • Method 1 Rewriting the forwarding table information, that is, updating the forwarding information of the primary path to the forwarding information of the standby path, thereby implementing FRR.
  • the defect of the first method is: in the process of forwarding the information update, the data stream is lost due to incomplete forwarding information, and may even cause an abnormal problem. Meanwhile, when the tunnel carries more services, the tunnel forwarding path occurs. For the change, the forwarding information of all the service flows that are carried needs to be updated accordingly.
  • the control layer has a large overhead, and cannot meet the performance requirements of all bearer services to complete the handover within 50 milliseconds.
  • Method 2 Add a handover flag to the forwarding table, record the primary path and the backup path information, and select the forwarding from the primary path or the standby path by switching the flag to implement FRR.
  • the disadvantage of this method is: If the tunnel carries multiple service flows And when the primary path fails, the control module needs to operate the switching flag in the forwarding table of all services carried by the tunnel (for example, routing table, MAC table, label table, etc.), which also greatly increases the burden on the control plane, and is also very It is difficult to ensure that all bearer services meet the performance requirements for protection switching within performance requirements (eg, less than 50 milliseconds).
  • the present invention is directed to a method and apparatus for implementing fast rerouting.
  • a tunnel carries multiple services, it can ensure that all services carried on the faulty tunnel main path are quickly switched to performance requirements within the performance requirements. On the tunnel backup path.
  • the present invention provides a method for implementing fast rerouting, including:
  • step A specifically includes:
  • the service forwarding table, the next hop active/standby information table, and the active/standby switchover table are created.
  • the service forwarding table corresponding to the service is created.
  • the active/standby information table of the next hop is jointly indexed with the next hop active/standby information table corresponding to the corresponding service to the active/standby switchover table.
  • the step B specifically includes:
  • the tunnel detects whether the status of the primary path is normal. When it is confirmed that the primary path is faulty, the active/standby switch flag and the backup path selection information in the active/standby switch table are set.
  • the switch selects the next hop main path or the next hop path by querying the active/standby switch flag and the backup path selection information in the active/standby switchover table when receiving the data of the tunnel default service or other service transmission. Data forwarding.
  • the step B2 specifically includes: B21.
  • the switch obtains a service forwarding table corresponding to the service, and indexes the service forwarding table corresponding to the service according to the service forwarding table to the corresponding next hop active/standby information table.
  • the primary/secondary switching table is found according to the primary/secondary switching table index in the next-hop active/standby information table, and the primary/secondary switching flag in the active/standby switching table is determined to be performed from the primary path or the standby path.
  • Data forwarding if it is determined to be forwarded from the primary path, data forwarding is performed according to the next hop primary path information in the next hop active/standby information table; if data forwarding is determined from the standby path, further according to the active/standby switching table
  • the backup path selection information in the middle selects the corresponding next hop path information for data forwarding.
  • the present invention also provides an apparatus for implementing fast rerouting, including: a configuration module and a heavy routing module, where
  • the configuration module is configured to configure the default service of the tunnel to use the same active/standby switchover table.
  • the rerouting module is configured to check whether the status of the primary path is normal. When the primary path is faulty, the active/standby switchover table is queried. And switching the tunnel default service and the other services to the selected standby path.
  • the configuration module is specifically configured to: during the tunnel establishment process, create a service forwarding table, a next hop active/standby information table, and an active/standby switching table corresponding to the tunnel; when the tunnel carries other services, And the next hop active/standby information table corresponding to the corresponding service is indexed to the active/standby information together with the next hop active/standby information table corresponding to the corresponding service. Switch the table.
  • the rerouting module specifically includes: a detecting unit and a query forwarding unit, where
  • the detecting unit is configured to detect whether the status of the primary path is normal, and when the primary path is determined to be faulty, set the active/standby switching flag and the standby path selection information in the active/standby switching table;
  • the query forwarding unit is configured to receive a tunnel default service or other service transmission
  • the data is forwarded by querying the active/standby switch flag and the backup path selection information in the active/standby switchover table to select a next hop primary path or a next hop backup path.
  • the query forwarding unit is specifically configured to receive the tunnel default service. Or the service forwarding table corresponding to the service, and the service forwarding table corresponding to the service is found, and is indexed according to the service forwarding table to the corresponding next hop active/standby information table; according to the primary in the next hop active/standby information table
  • the standby switch table index finds the active/standby switch table, and determines whether to forward data from the primary path or the standby path according to the active/standby switch flag in the active/standby switchover table, and if it is determined to forward from the primary path, according to the next
  • the data of the next hop primary path in the primary and secondary information tables is forwarded by the primary hop information table. If the data is forwarded from the standby path, the next hop path information is selected according to the backup path selection information in the active/standby switchover table. Data forwarding.
  • the invention uses the same active/standby switchover entry for all services carried in the tunnel, so that all services can be quickly switched to the backup path within the performance requirements.
  • FIG. 1 is a schematic diagram of main processes of a method for implementing fast rerouting according to the present invention
  • FIG. 2 is a schematic diagram of a forwarding relationship between a tunnel and a service carried by the tunnel in the method for implementing fast re-routing according to the present invention
  • FIG. 3 is a schematic structural diagram of a next hop active/standby information table in a method for implementing fast rerouting according to the present invention
  • 4 is a schematic flowchart of a tunnel switching configuration in a method for implementing fast re-routing according to an embodiment of the present invention
  • FIG. 5 is a schematic flowchart of a tunnel switching process in a method for implementing fast re-routing according to an embodiment of the present invention
  • FIG. 6 is a schematic flowchart of a fast handover of a service carried by an MPLS TE tunnel in a method for implementing fast re-routing according to an embodiment of the present invention
  • FIG. 7 is a schematic structural diagram of an apparatus for implementing fast rerouting according to the present invention. detailed description
  • FIG. 1 is a schematic flowchart of a method for implementing fast re-routing according to the present invention, which may specifically include the following steps:
  • Step 101 Configure the default service and other services of the tunnel to use the same active/standby switchover table.
  • the specific steps include: In the process of establishing a tunnel, the control plane needs to create a forwarding table corresponding to the tunnel, a next hop active/standby information table corresponding to the tunnel, and an active/standby switchover table; Outside the service, the tunnel can also carry other services. When the tunnel carries other services, the corresponding service creates a corresponding service forwarding table and a next hop active/standby information table.
  • FIG. 2 is a schematic diagram of a forwarding relationship between a tunnel and a service carried by the tunnel, where the forwarding table corresponding to the tunnel includes each entry of the default service carried in the tunnel, and the default service carried by the tunnel is different.
  • the forwarding table corresponding to the tunnel may be different.
  • the forwarding table corresponding to the tunnel is an IP address table.
  • Figure 3 shows the next hop active and standby.
  • the one-hop primary and backup information table includes the next hop primary path information, the next hop backup path information, and the active/standby switchover table index.
  • the primary path information has one, and the standby path information may have one or more.
  • Each of the primary path information and the backup path information includes a next hop path and an egress encapsulation information, and the active/standby switch table index uses the entry of the active/standby switchover table.
  • the active/standby switchover table includes the active/standby selection flag and the backup path selection information.
  • the device performs the data forwarding from the primary path or the standby path by querying the primary and secondary selection flags in the active/standby switchover table. If the secondary path is forwarded, the backup path is selected according to the backup path selection information in the active/standby switchover table.
  • the tunnel can be forwarded by one or more other services.
  • the corresponding service forwarding table and the next hop active/standby information table are different because different services carried by the tunnel are required.
  • the service forwarding table may also be different, for example, it may be a MAC table, a routing table, a label table, an IP address table, etc.; as shown in FIG. 3, the structure of the next hop active/standby information table corresponding to the corresponding service and the tunnel default
  • the structure of the next-hop active/standby information table is similar to that of the service.
  • the information about the next-hop primary path, the backup path information, and the active/standby switch table index are included.
  • the path information may have one or more, and each of the primary path information and the backup path information includes a next hop path and an egress encapsulation information, and the next hop active/standby information table corresponding to the corresponding service also includes the active/standby information.
  • the switch table index is used. The index of the active/standby switch table created by the tunnel is also the entry of the active/standby switch table created by the tunnel.
  • Step 102 When the tunnel detects that the primary path is faulty, the control plane sets the active/standby selection flag and the backup path selection information of the active/standby switchover table created by the tunnel, and quickly switches the default service and other services of the tunnel to the standby path.
  • FIG. 4 is a schematic flowchart of a tunnel switching configuration, which may include the following steps:
  • Step 401 Establish a primary path and a backup path of the MPLS TE tunnel, and associate to form an FRR.
  • Step 402 Create a service forwarding table corresponding to the MPLS TE tunnel, a next hop active/standby information table corresponding to the tunnel, and an active/standby switchover table.
  • Step 403 Configure other services, such as: L2 layer virtual private network (VPN) service, L3 layer VPN service, and the like;
  • VPN virtual private network
  • Step 404 Create a forwarding table and a next hop active/standby information table corresponding to each of the other services, and save the next hop primary path information and the backup path information of the corresponding service in the entry corresponding to the next hop active/standby information table.
  • Step 405 The index of the active/standby switchover table created by the MPLS TE tunnel is saved in the next-hop active/standby information table corresponding to each of the other services.
  • Step 406 The configuration ends.
  • FIG. 5 is a schematic flowchart of a tunnel switching process, which may include the following steps:
  • Step 501 The forwarding layer detects the main path status of the MPLS TE tunnel by using a link detection method, such as BFD detection.
  • Step 502 Determine whether the status of the primary path of the MPLS TE tunnel is normal. If there is a fault, go to step 503; otherwise, go back to step 501;
  • Step 503 Set the active/standby switchover flag and the backup path selection information in the active/standby switchover table created by the MPLS TE tunnel to switch the primary and backup paths of the MPLS TE tunnel.
  • FIG. 6 is a schematic flowchart of a fast handover of a service carried by an MPLS TE tunnel, which may include the following steps:
  • Step 601 The switch receives the data of the default service of the tunnel or other services carried by the MPLS TE tunnel.
  • Step 602 Find corresponding information according to the related information (MAC address, IP address, etc.) of the data.
  • the service forwarding table returns the next hop active/standby information table index in the service forwarding table.
  • Step 603 Find the corresponding next hop active/standby information table according to the next hop active/standby information table index, and return the next hop active/standby information table.
  • Step 604 Query the primary/secondary switch table according to the index of the active/standby switchover table, and return the active/standby selection flag and the backup path selection information in the active/standby switchover table.
  • Step 605 to step 607 determining whether the active/standby selection flag is set, if it is set, performing step 606, that is, selecting the next hop main path information returned in step 603, and proceeding to step 608; otherwise, executing step 607, Further selecting one of the next hop path information according to the backup path selection information returned in step 603, and proceeding to step 608;
  • Step 608 The data is processed according to the next hop primary path information or the egress encapsulation information in the next hop path information, and then forwarded to the corresponding next hop device.
  • FIG. 7 is a schematic structural diagram of an apparatus according to an embodiment of the present invention, which may include: a configuration module and a rerouting module, where
  • the configuration module is configured to configure the default service of the tunnel and other services to use the same active/standby switchover table. Specifically, the configuration module creates a service forwarding table, a next hop active/standby information table, and an active/standby switch in the tunnel establishment process. Switching table; when the tunnel carries other services, the service forwarding table corresponding to the corresponding service and the next hop active/standby information table are created; the next hop active/standby information table corresponding to the tunnel is common to the next hop active/standby information table corresponding to the corresponding service. Index to the active/standby switch table.
  • the rerouting module is configured to check whether the status of the primary path is normal. When the primary path is confirmed to be faulty, set the active/standby switchover table to switch the default service and other services of the tunnel to the selected standby path.
  • the active/standby switchover table includes: an active/standby switchover flag and a backup route selection information, where the rerouting module may include: a detection unit and a query forwarding unit, where
  • the detecting unit is configured to detect whether the status of the primary path is normal, and when the primary path is determined to be faulty, set the active/standby switching flag and the standby path selection information in the active/standby switching table;
  • the Query Forwarding Unit is configured to select a next hop primary path or a next hop secondary path by querying the primary and secondary switching flags and the backup path selection information in the active/standby switchover table when receiving the default traffic of the tunnel or other services. Data forwarding.
  • the next hop active/standby information table includes: an active/standby switch table index, a next hop main path information, and a next hop path information.
  • the query forwarding unit may be used to receive the tunnel default service or other services.
  • the service forwarding table corresponding to the service is found, and the corresponding next hop active/standby information table is indexed according to the service forwarding table; and the primary and secondary switching table indexes are found according to the index of the active/standby switching table in the next hop active/standby information table.
  • the switching table determines whether data is forwarded from the primary path or the standby path according to the primary/secondary switching flag in the active/standby switching table.
  • next hop primary path information in the next hop active/standby information table is used. If the data forwarding is performed on the secondary path, the data is forwarded according to the backup path selection information in the active/standby switchover table.
  • the tunnel detects the link state by using a fault detection method, such as a bidirectional forwarding detection (BFD) technology.
  • a fault detection method such as a bidirectional forwarding detection (BFD) technology.
  • BFD bidirectional forwarding detection

Abstract

L'invention concerne un procédé et dispositif de mise en œuvre d'un réacheminement rapide. Le procédé comprend les étapes suivantes : configurer un service de tunnel par défaut et d'autres services pour qu'ils utilisent la même table de commutation maître-esclave; détecter si l'état de l'acheminement maître est normal, et lorsque l'acheminement maître est déterminé comme étant défectueux, définir la table de commutation maître-esclave et commuter le service de tunnel par défaut et d'autres services vers l'acheminement esclave désigné. Selon la présente invention, la commutation rapide de tous les services supportés par le tunnel est réalisée en respectant les exigences de performance, et la charge de la couche de contrôle de tunnel est considérablement allégée.
PCT/CN2011/073064 2010-05-12 2011-04-20 Procédé et dispositif de mise en œuvre d'un réacheminement rapide WO2011140890A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
BR112012028839A BR112012028839A2 (pt) 2010-05-12 2011-04-20 método aparelho para realizar reencaminhamento rápido

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010169649A CN101827034A (zh) 2010-05-12 2010-05-12 实现快速重路由的方法及装置
CN201010169649.8 2010-05-12

Publications (1)

Publication Number Publication Date
WO2011140890A1 true WO2011140890A1 (fr) 2011-11-17

Family

ID=42690751

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/073064 WO2011140890A1 (fr) 2010-05-12 2011-04-20 Procédé et dispositif de mise en œuvre d'un réacheminement rapide

Country Status (3)

Country Link
CN (1) CN101827034A (fr)
BR (1) BR112012028839A2 (fr)
WO (1) WO2011140890A1 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101710875A (zh) * 2009-12-22 2010-05-19 中兴通讯股份有限公司 一种实现快速重路由的方法及装置
CN101827034A (zh) * 2010-05-12 2010-09-08 中兴通讯股份有限公司 实现快速重路由的方法及装置
CN102006227A (zh) * 2010-11-23 2011-04-06 中兴通讯股份有限公司 一种pw双归保护场景中确定转发路径的方法及装置
CN102291168A (zh) * 2011-08-31 2011-12-21 航天东方红卫星有限公司 一种卫星遥控数据上注方法
EP2748986B1 (fr) * 2011-09-27 2018-12-12 Telefonaktiebolaget LM Ericsson (publ) Procédé et appareil de commutation de chemins
CN104168057A (zh) * 2013-05-20 2014-11-26 中兴通讯股份有限公司 一种主备链路倒换方法、装置及系统
CN103973498B (zh) * 2014-05-22 2017-09-15 新华三技术有限公司 一种多归属网络主备路径选择方法及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060126502A1 (en) * 2004-12-14 2006-06-15 Jean-Philippe Vasseur Efficient mechanism for fast recovery in case of border router node failure in a computer network
CN1933448A (zh) * 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备
CN101217457A (zh) * 2007-12-28 2008-07-09 华为技术有限公司 实现快速重路由的方法及路由器
CN101827034A (zh) * 2010-05-12 2010-09-08 中兴通讯股份有限公司 实现快速重路由的方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060126502A1 (en) * 2004-12-14 2006-06-15 Jean-Philippe Vasseur Efficient mechanism for fast recovery in case of border router node failure in a computer network
CN1933448A (zh) * 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备
CN101217457A (zh) * 2007-12-28 2008-07-09 华为技术有限公司 实现快速重路由的方法及路由器
CN101827034A (zh) * 2010-05-12 2010-09-08 中兴通讯股份有限公司 实现快速重路由的方法及装置

Also Published As

Publication number Publication date
BR112012028839A2 (pt) 2017-12-19
CN101827034A (zh) 2010-09-08

Similar Documents

Publication Publication Date Title
EP2645640B1 (fr) Trajet à commutation d'étiquette OAM pour un réacheminement rapide de chemins commutés par étiquette protégée
JP4729119B2 (ja) ラベルスイッチングネットワークにおける通信装置
WO2011140890A1 (fr) Procédé et dispositif de mise en œuvre d'un réacheminement rapide
WO2006017982A1 (fr) Procede de reacheminement dans le reseau multiprotocole a commutateur d'etiquettes
WO2011076029A1 (fr) Procédé et dispositif pour mettre en oeuvre un réacheminement rapide
WO2008028382A1 (fr) Procédé et appareil pour exécuter une détection de liaison, conversion de stratégie d'acheminement de bout en bout
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
CN102035681B (zh) 虚拟专用网络的链路保护方法和系统
WO2007062559A1 (fr) Procede et passerelle de restitution de service au moment de la permutation entre passerelles pilote et asservie
WO2012000234A1 (fr) Procédé, appareil et système de commutation rapide entre des liaisons
US8817601B2 (en) HVPLS hub connectivity failure recovery with dynamic spoke pseudowires
WO2006030435A2 (fr) Mecanismes de protection efficaces servant a proteger un trafic multidiffusion dans un reseau a topologie en anneau utilisant des protocoles a commutation d'etiquettes
WO2006053497A1 (fr) Procede de reroutage rapide
WO2012028029A1 (fr) Procédé et système de commutation
WO2011060667A1 (fr) Procédé et dispositif de protection de liaison dans un réseau privé virtuel local
WO2015024408A1 (fr) Procédé de commutation de tunnels, dispositif et commutateur
WO2015196676A1 (fr) Procédé et dispositif de protection de réseau social et élément de réseau de convergence principal dans un réseau social
WO2010020146A1 (fr) Procédé, dispositif et système de protection corrélative pour un canal d'ingénierie de flux
WO2012171378A1 (fr) Procédé et routeur pour prévenir une interruption de flux provoquée par basculement de vpls vers l3
WO2015045466A1 (fr) Dispositif, système, procédé et programme de régulation de communications
WO2011147299A1 (fr) Procédé et appareil de reroutage rapide dans un réseau privé virtuel de couche 2
WO2013040930A1 (fr) Procédé et dispositif de protection de nœud intermédiaire pour chemin à commutation d'étiquettes de diffusion groupé
WO2008064612A1 (fr) Procédé, dispositif et système permettant d'effectuer un reroutage rapide dans un réseau mpls
WO2010028560A1 (fr) Procédé de protection permanente d’un réseau en anneau dans un réseau maillé

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

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 9745/DELNP/2012

Country of ref document: IN

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11780111

Country of ref document: EP

Kind code of ref document: A1

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112012028839

Country of ref document: BR

REG Reference to national code

Ref country code: BR

Ref legal event code: B01E

Ref document number: 112012028839

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112012028839

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20121112