WO2017000562A1 - Fast re-route method and device for ring network - Google Patents

Fast re-route method and device for ring network Download PDF

Info

Publication number
WO2017000562A1
WO2017000562A1 PCT/CN2016/073885 CN2016073885W WO2017000562A1 WO 2017000562 A1 WO2017000562 A1 WO 2017000562A1 CN 2016073885 W CN2016073885 W CN 2016073885W WO 2017000562 A1 WO2017000562 A1 WO 2017000562A1
Authority
WO
WIPO (PCT)
Prior art keywords
label
node
tunnel
path
standby
Prior art date
Application number
PCT/CN2016/073885
Other languages
French (fr)
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 WO2017000562A1 publication Critical patent/WO2017000562A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507Label distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols

Definitions

  • the present application relates to the field of network communication technologies, for example, to a method and apparatus for fast rerouting of a ring network.
  • the FRR Frest Re-Route
  • the primary LSP Label Switched Path
  • the main purpose of the present application is to provide a fast rerouting method and device for a ring network, which aims to solve the technical problem of low reliability of the existing ring network.
  • the embodiment of the present invention provides a method for fast rerouting of a ring network, and the method for fast rerouting of the ring network includes the following steps:
  • a tunnel label is allocated for the standby tunnel path to generate an alternate label switching path.
  • the step of establishing an alternate tunnel path for data transmission according to the neighboring node may include:
  • the step of allocating a tunnel label to the standby tunnel path to generate an alternate label switching path Can include:
  • a spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
  • the embodiment of the present invention further provides a fast rerouting device for the ring network, and the fast rerouting device of the ring network includes:
  • a configuration module configured to configure a neighboring node of the target node for data transmission in the ring network
  • a setting module configured to establish an alternate tunnel path for data transmission according to the neighboring node
  • a label allocation module is configured to allocate a tunnel label to the standby tunnel path to generate an alternate label switching path.
  • the setting module can also be used to:
  • the tag distribution module can also be used to:
  • the tag distribution module can also be used to:
  • a spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
  • the method and device for the fast rerouting of the ring network proposed by the present application, when establishing the alternate label switching path for data transmission, first configuring the neighboring node of the target node for data transmission in the ring network, and establishing data transmission according to the neighboring node.
  • the standby tunnel path is then assigned a tunnel label for the standby tunnel path to generate an alternate label switching path, so that an alternate label switching path exists in each data transmission in the ring network, so that when the primary label switching path fails, it can be quickly Switching to the alternate label switching path reduces data loss and improves the reliability of the ring network.
  • FIG. 1 is a schematic flowchart of a method for fast rerouting of a ring network according to a first embodiment of the present invention
  • FIG. 2 is a schematic diagram of an example of an access ring networking
  • FIG. 3 is a schematic diagram of an example of an access ring-aggregation ring-core ring network
  • FIG. 4 is a flow chart showing the process of assigning a tunnel label to the standby tunnel path and generating a standby label switching path in the fast rerouting method of the ring network according to the second embodiment of the present invention
  • FIG. 5 is a schematic diagram of functional modules of a fast rerouting device of a ring network according to an embodiment of the invention.
  • FIG. 1 is a schematic flowchart of a method for fast rerouting of a ring network according to the first embodiment of the present invention.
  • the fast rerouting method of the ring network includes the following steps:
  • Step S10 configuring a neighboring node of the target node for data transmission in the ring network
  • the method for the fast re-routing of the ring network in the embodiment of the present invention is described in detail by taking the access ring network shown in FIG. 2 as an example.
  • the main path from the S node to the D node is calculated as S->E->D; in the calculation of the S node to the D node
  • the existing FRR technology needs to satisfy D_opt(A,D) ⁇ D_opt(A,S)+D_opt(S,D), where D_opt(A,D) refers to the shortest distance from the A node to the D node.
  • D_opt(A, S) refers to the shortest distance from the A node to the S node
  • D_opt(S, D) refers to the shortest distance from the S node to the D node.
  • the requirement is not met, so an alternate path from the S node to the D node cannot be formed on the S node.
  • an alternate path of the source node to the target node (target node) in each service is established.
  • a fast rerouting method for the ring network is proposed.
  • the primary tunnel path for establishing data transmission in the current service is: S->E->D.
  • the neighboring node of the target node When establishing an alternate tunnel path for data transmission in this service, first configure the neighboring node of the target node (target node) for data transmission in this service. For example, in the access ring networking shown in FIG. 2, when data in the current service is sent to the D node, that is, when the target node is a D node, the neighboring node of the D node is first configured as a C node.
  • Step S20 establishing an alternate tunnel path for data transmission according to the neighboring node
  • the link tunnel between the source node and the neighboring node of the data transmission in the current service is set, that is, a link is set between the S node and the C node. tunnel.
  • the C node can serve as the neighboring node of the S node.
  • the alternate tunnel path for establishing data transmission in this service according to the FRR technology is: S->A ->B->C->D.
  • Step S30 assigning a tunnel label to the standby tunnel path to generate an alternate label switching path.
  • the primary tunnel is in the primary tunnel.
  • the next hop of each node allocates a tunnel label to the active tunnel path, and establishes a primary label switching path for data transmission in the current service.
  • the E node allocates the tunnel label L6 to the S node
  • the D node allocates the tunnel label L5 to the E node
  • the main label switching path for establishing the data transmission in the current service is: S[L6]->E[L5]->D .
  • two layers of tunnel labels are allocated for the standby tunnel path.
  • the outer label is a tunnel label assigned to the next hop of each node of the standby tunnel path.
  • the node A assigns a tunnel label L4 to the node S
  • the node B assigns a tunnel label L3 to the node A
  • the node C assigns a tunnel to the node B.
  • Label L2 the D node assigns a tunnel label L1 to the C node.
  • the neighbor node and the source node of the target node for data transmission in the current service are set.
  • a link tunnel is set, that is, a link tunnel is set between the S node and the C node, and the C node is used as the neighbor node of the S node, and the C node allocates a tunnel label to the S node.
  • the C node is an S node. Assign the tunnel label TL1.
  • the tunnel label TL1 assigned by the C node to the S node is set as the inner layer label of the standby tunnel path.
  • the alternate label switching path for generating data transmission in the current service is: S[L4
  • the primary label switching path S[L6]->E[L5]->D of the data transmission in this service is normal, the primary label switching path is used to perform data transmission of the current service.
  • the primary label switching path fails, for example, when the link between the S node and the E node is interrupted, the current service is immediately switched to the standby label switching path S[L4
  • the fast rerouting method of the ring network in this embodiment is not limited to being applied in the access ring networking shown in FIG. 2.
  • the IP RAN Radio Access Network
  • the service needs to be sent to the NPE3 node.
  • the service is first forwarded from the UPE1 node to the SPE1 node in the access ring network and then forwarded to the NPE3 node.
  • the primary tunnel path for establishing data transmission in the service according to the FRR technology is UPE1->P1->SPE1.
  • the alternate tunnel path for data transmission in the service When establishing the alternate tunnel path for data transmission in the service, first configure the neighboring node of the SPE1 node as SPE2, and then establish the standby tunnel path for data transmission in the service according to the neighboring node SPE2 as UPE1->UPE2->P2->SPE2 ->SPE1. And assigning a tunnel label to the primary tunnel path and the standby tunnel path, and establishing an active label switching path and an alternate label switching path for data transmission in the access ring network in the service.
  • the primary label switching path for establishing data transmission in the access ring network is: UPE1[L6]->P1[L5]->SPE1
  • the alternate label switching path is: UPE1[L4
  • the primary label switching path fails, for example, the P1 node fails, the switch immediately switches to the standby label switching path, and the service is forwarded to the SPE1 node through the standby label switching path, and then the normal path is followed. Forward to the NPE3 node.
  • the fast rerouting method of the ring network provided in this embodiment, when establishing the alternate label switching path for data transmission, first configuring the neighboring node of the target node for data transmission in the ring network, according to the The neighboring node establishes an alternate tunnel path for data transmission, and then allocates a tunnel label to the standby tunnel path to generate an alternate label switching path, so that an alternate label switching path exists in each data transmission in the ring network, so when the primary label is switched When the path is faulty, you can quickly switch to the alternate label switching path to reduce data loss and improve the reliability of the ring network.
  • step S30 includes:
  • Step S31 setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path to the An outer label of the standby tunnel path, where the tunnel label allocated by the neighboring node to the next hop of the neighboring node is set as an internal control label of the standby tunnel path;
  • Step S32 generating an alternate label switching path according to the inner label, the outer label, and the inner control label.
  • the next hop allocation tunnel of each node except the standby tunnel path is used.
  • a label which is set as an outer label of the standby tunnel path, and the neighboring node allocates a tunnel label to the source node, and sets it as an inner label of the standby tunnel path.
  • the neighbor node of the target node configured in the middle that is, the C node, for its next The hop allocates a tunnel label. For example, the C node assigns a tunnel label IL1 to its next hop.
  • the tunnel label IL1 is set as the internal control label IL1 of the standby tunnel path, and the internal control label IL1 and the D node allocate a tunnel label L1 for the C node to form a forwarding interface for data transmission in the current service. Therefore, according to the outer label, the inner layer label and the internal control label, the alternate label switching path is generated as: S[L4
  • the internal control tag IL1 is stripped off, that is, the internal control tag IL1 is not carried in the data transmitted from the C node to the D node. If the alternate label switching path also fails, for example, the link between the C node and the D node is interrupted, when the data of the current service is transmitted to the C node, the data cannot be performed through the C[L1
  • the alternate label switching path C->B->A->S[L6]- using the C[L1]->D path is no longer as described in the above-listed case. >E[L5]->D performs data transmission, but directly discards the data transmitted to the C node. Thereby the network congestion caused by the above situation is prevented.
  • the neighboring node of the configured target node allocates an internal control label for the next hop according to the allocated inner label,
  • the layer label and the internal control tag generate an alternate label switching path.
  • the standby label switching path fails, the data is directly discarded, thereby preventing network congestion, and further improving the reliability of the ring network.
  • FIG. 5 is a functional block diagram of a fast rerouting device for a ring network according to a third embodiment of the present invention.
  • the fast rerouting device of the ring network includes:
  • the configuration module 10 is configured to configure a neighboring node of the target node for data transmission in the ring network
  • the ring re-routing device of the present invention is described in detail by taking the access ring networking shown in FIG. 2 as an example.
  • data such as service packets need to be sent to the D node, and based on the existing FRR technology, the slave S is calculated.
  • the primary path from the node to the D node is S->E->D.
  • the existing FRR technology needs to satisfy D_opt(A,D) ⁇ D_opt(A,S)+D_opt (S, D), where D_opt(A, D) refers to the shortest distance from the A node to the D node.
  • the configuration module 10 first configures the neighboring node of the target node (target node) of the data transmission in the current service. Specifically, in the access ring networking shown in FIG. 2, when the data in the current service is sent to the D node, that is, the target node is the D node, the configuration module 10 configures the neighboring node of the D node as the C node.
  • the setting module 20 is configured to establish an alternate tunnel path for data transmission according to the neighboring node
  • the setting module 20 establishes an alternate tunnel path for data transmission according to the neighboring node. Specifically, the setting module 20 sets a link tunnel between the source node of the data transmission in the current service and the neighbor node, that is, sets a link tunnel between the S node and the C node. After a link tunnel is set up between the S node and the C node, the C node can serve as the neighboring node of the S node. At this time, the setting module 20 establishes the alternate tunnel path for data transmission in the current service according to the FRR technology: ->A->B->C->D.
  • the label allocation module 30 is configured to allocate a tunnel label to the standby tunnel path to generate an alternate label switching path.
  • the next hop of each node uses the label assignment module 30 to allocate a tunnel label to the primary tunnel path, and establishes a primary label switching path for data transmission in the current service.
  • the E node allocates the tunnel label L6 to the S node
  • the D node allocates the tunnel label L5 to the E node
  • the main label switching path for establishing the data transmission in the current service is: S[L6]->E[L5]->D .
  • the label assignment module 30 assigns two layers of tunnel labels to the alternate tunnel path.
  • the outer label is a tunnel label assigned by the label assignment module 30 for the next hop of each node of the standby tunnel path.
  • the node A uses the label assignment module 30 to allocate a tunnel label L4 for the S node
  • the node B uses the label assignment module 30.
  • a tunnel label L3 is assigned to the node A
  • the node C uses the label assignment module 30 to allocate a tunnel label L2 to the node B.
  • the label assignment module 30 assigns a tunnel label L1 to the C node.
  • C The node acts as a neighboring node of the S node, and the C node uses the label assignment module 30 to assign a tunnel label to the S node.
  • the C node uses the label assignment module 30 to allocate the tunnel label TL1 to the S node.
  • the tunnel label TL1 assigned by the C node to the S node is set as the inner layer label of the standby tunnel path.
  • the alternate label switching path for generating data transmission in the current service is: S[L4
  • the primary label switching path S[L6]->E[L5]->D of the data transmission in this service is normal, the primary label switching path is used to perform data transmission of the current service.
  • the primary label switching path fails, for example, when the link between the S node and the E node is interrupted, the current service is immediately switched to the standby label switching path S[L4
  • the fast rerouting device of the ring network in this embodiment is not limited to being applied in the access ring networking shown in FIG. 2.
  • the service in the IP RAN, in the access ring-aggregation ring-core ring network shown in FIG. 3, when the UPE1 node accesses the service and needs to send the service to the NPE3 node, the service is first in the access ring network. The middle is forwarded from the UPE1 node to the SPE1 node, and then forwarded to the NPE3 node.
  • the primary tunnel path for establishing data transmission in the service according to the FRR technology is UPE1->P1->SPE1.
  • the configuration module 10 When the standby tunnel path of the data transmission in the service is established, the configuration module 10 first configures the neighboring node of the SPE1 node to be the SPE2, and the setting module 20 establishes the standby tunnel path of the data transmission in the service according to the neighboring node SPE2 as UPE1->UPE2- >P2->SPE2->SPE1.
  • the label distribution module 30 allocates a tunnel label to the primary tunnel path and the backup tunnel path, and establishes an active label switching path and a backup label switching path for data transmission in the access ring network in the service.
  • the primary label switching path for establishing data transmission in the service is: UPE1[L6]->P1[L5]->SPE1
  • the alternate label switching path is: UPE1[L4
  • the primary label switching path fails, for example, the P1 node fails, the switch immediately switches to the standby label switching path, and the service is forwarded to the SPE1 node through the standby label switching path, and then the normal path is followed. Forward to the NPE3 node.
  • the fast rerouting device of the ring network when establishing a standby label for data transmission
  • the first configuration module 10 configures the neighboring node of the target node for data transmission in the ring network
  • the setting module 20 establishes a standby tunnel path for data transmission according to the neighboring node
  • the label allocation module 30 allocates the standby tunnel path.
  • the tunnel label is used to generate the alternate label switching path.
  • the backup label switching path exists when data is transmitted in the ring network. Therefore, when the primary label switching path fails, the switch can be quickly switched to the alternate label switching path, thus reducing data loss. Improve the reliability of the ring network.
  • the label distribution module 30 is further configured to:
  • a spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
  • the label assigning module 30 except the nodes of the standby tunnel path
  • the next hop allocation tunnel label is set to an outer label of the standby tunnel path
  • the neighboring node is configured to allocate the tunnel label to the source node as the standby tunnel.
  • the label assignment module 30 also assigns a neighboring node of the target node configured by the module 10, that is, the C node, to assign a tunnel label to its next hop.
  • the C node utilizes the label assignment module 30 to assign a tunnel label IL1 to its next hop.
  • the label distribution module 30 sets the tunnel label IL1 as the internal control label IL1 of the standby tunnel path, and the internal control label IL1 and the D node allocate a tunnel label L1 for the C node to form a forwarding interface for data transmission in the current service. Therefore, according to the outer label, the inner layer label and the internal control label, the alternate label switching path is generated as: S[L4
  • the internal control tag IL1 is stripped off, that is, the internal control tag IL1 is not carried in the data transmitted from the C node to the D node. If the alternate label switching path also fails, for example, the link between the C node and the D node is interrupted, when the data of the current service is transmitted to the C node, the data cannot be performed through the C[L1
  • the alternate label switching path C->B->A->S[L6]- using the C[L1]->D path is no longer as described in the above-listed case. >E[L5]->D performs data transmission, but directly discards data transmitted to the C node, thereby preventing network congestion caused by the above situation.
  • the neighboring node of the configured target node uses the label allocation module 30 to allocate an internal control label to the next hop according to the allocation.
  • the inner label, the outer label, and the internal label generate an alternate label switching path.
  • the standby label switching path fails, the data is directly discarded, thereby preventing network congestion, and further improving the reliability of the ring network.

Landscapes

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

Abstract

Disclosed are a fast re-route (FRR) method and device for a ring network. The fast re-route method for the ring network comprises: configuring a neighboring node of a target node for data transmission in the ring network; establishing, according to the neighboring node, a backup channel path for data transmission; and allocating a channel label to the backup channel path, and generating a backup label switched path (LSP). Also disclosed is an FRR device for a ring network. The present invention improves the reliability of a ring network.

Description

环形组网的快速重路由方法及装置Fast rerouting method and device for ring network 技术领域Technical field
本申请涉及网络通信技术领域,例如涉及环形组网的快速重路由方法及装置。The present application relates to the field of network communication technologies, for example, to a method and apparatus for fast rerouting of a ring network.
背景技术Background technique
在MPLS(Multi-Protocol Label Switching,多协议标签交换)网络中,为了保证MPLS网络的可靠性,通常采用FRR(Fast Re-Route,快速重路由)技术,在检测到主用LSP(Label Switched Path,标签交换路径)或者网络节点发生故障时,快速将业务倒换到备用LSP上,从而减少数据丢失,为主用LSP提供快速保护倒换能力。但是,在环形组网中,根据现有的FRR技术无法保证环形组网中的每个主用LSP都存在备用LSP,当主用LSP或者网络节点发生故障,且该主用LSP不存在备用LSP时,则不能实现环形组网的快速重路由功能,导致环形组网的可靠性不高。In the MPLS (Multi-Protocol Label Switching) network, in order to ensure the reliability of the MPLS network, the FRR (Fast Re-Route) technology is used to detect the primary LSP (Label Switched Path). If the network node fails, the service is quickly switched to the backup LSP to reduce data loss and provide fast protection switching capability for the primary LSP. However, in the ring network, there is no guarantee that each primary LSP in the ring network has a backup LSP according to the existing FRR technology. When the primary LSP or the network node fails, and the primary LSP does not have a backup LSP. The fast re-routing function of the ring network cannot be implemented. As a result, the reliability of the ring network is not high.
发明内容Summary of the invention
本申请的主要目的在于提出环形组网的快速重路由方法及装置,旨在解决现有环形组网的可靠性不高的技术问题。The main purpose of the present application is to provide a fast rerouting method and device for a ring network, which aims to solve the technical problem of low reliability of the existing ring network.
为实现上述目的,本发明实施例提供一种环形组网的快速重路由方法,所述环形组网的快速重路由方法包括以下步骤:To achieve the above objective, the embodiment of the present invention provides a method for fast rerouting of a ring network, and the method for fast rerouting of the ring network includes the following steps:
配置环形组网中数据传输的目标节点的邻节点;Configuring a neighboring node of the target node for data transmission in the ring network;
根据所述邻节点建立数据传输的备用隧道路径;Establishing an alternate tunnel path for data transmission according to the neighboring node;
为所述备用隧道路径分配隧道标签,生成备用标签交换路径。A tunnel label is allocated for the standby tunnel path to generate an alternate label switching path.
所述根据所述邻节点建立数据传输的备用隧道路径的步骤可以包括:The step of establishing an alternate tunnel path for data transmission according to the neighboring node may include:
设置所述邻节点与数据传输的源节点之间的链路隧道;Setting a link tunnel between the neighboring node and a source node of data transmission;
根据所述链路隧道将所述邻节点作为所述源节点的邻节点,建立数据传输的备用隧道路径。And establishing, according to the link tunnel, the neighboring node as a neighboring node of the source node, and establishing an alternate tunnel path for data transmission.
所述为所述备用隧道路径分配隧道标签,生成备用标签交换路径的步骤 可以包括:The step of allocating a tunnel label to the standby tunnel path to generate an alternate label switching path Can include:
将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path Outer label
根据所述内层标签以及所述外层标签生成备用标签交换路径。And generating an alternate label switching path according to the inner layer label and the outer layer label.
所述为所述备用隧道路径分配隧道标签,生成备用标签交换路径的步骤可以包括:The step of allocating a tunnel label to the standby tunnel path and generating a backup label switching path may include:
将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签,将所述邻节点为邻节点的下一跳分配的隧道标签设置为所述备用隧道路径的内控标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path The outer label of the neighboring node is set as the inner control label of the standby tunnel path;
根据所述内层标签、外层标签以及内控标签生成备用标签交换路径。A spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
此外,为实现上述目的,本发明实施例还提出一种环形组网的快速重路由装置,所述环形组网的快速重路由装置包括:In addition, in order to achieve the above object, the embodiment of the present invention further provides a fast rerouting device for the ring network, and the fast rerouting device of the ring network includes:
配置模块,用于配置环形组网中数据传输的目标节点的邻节点;a configuration module, configured to configure a neighboring node of the target node for data transmission in the ring network;
设置模块,用于根据所述邻节点建立数据传输的备用隧道路径;a setting module, configured to establish an alternate tunnel path for data transmission according to the neighboring node;
标签分配模块,用于为所述备用隧道路径分配隧道标签,生成备用标签交换路径。A label allocation module is configured to allocate a tunnel label to the standby tunnel path to generate an alternate label switching path.
所述设置模块还可用于:The setting module can also be used to:
设置所述邻节点与数据传输的源节点之间的链路隧道;Setting a link tunnel between the neighboring node and a source node of data transmission;
根据所述链路隧道将所述邻节点作为所述源节点的邻节点,建立数据传输的备用隧道路径。And establishing, according to the link tunnel, the neighboring node as a neighboring node of the source node, and establishing an alternate tunnel path for data transmission.
所述标签分配模块还可用于:The tag distribution module can also be used to:
将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path Outer label
根据所述内层标签以及所述外层标签生成备用标签交换路径。And generating an alternate label switching path according to the inner layer label and the outer layer label.
所述标签分配模块还可用于:The tag distribution module can also be used to:
将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为 所述备用隧道路径的外层标签,将所述邻节点为邻节点的下一跳分配的隧道标签设置为所述备用隧道路径的内控标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label of a next hop of each node of the standby tunnel path to An outer label of the standby tunnel path, where the tunnel label allocated by the neighboring node to the next hop of the neighboring node is set as an internal control label of the standby tunnel path;
根据所述内层标签、外层标签以及内控标签生成备用标签交换路径。A spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
本申请提出的环形组网的快速重路由方法及装置,当建立数据传输的备用标签交换路径时,首先配置环形组网中数据传输的目标节点的邻节点,根据所述邻节点建立数据传输的备用隧道路径,然后为所述备用隧道路径分配隧道标签,生成备用标签交换路径,实现了环形组网中各个数据传输时都存在备用标签交换路径,因此当主用标签交换路径出现故障时,能够快速倒换到备用标签交换路径上,从而减少数据丢失,提高了环形组网的可靠性。The method and device for the fast rerouting of the ring network proposed by the present application, when establishing the alternate label switching path for data transmission, first configuring the neighboring node of the target node for data transmission in the ring network, and establishing data transmission according to the neighboring node. The standby tunnel path is then assigned a tunnel label for the standby tunnel path to generate an alternate label switching path, so that an alternate label switching path exists in each data transmission in the ring network, so that when the primary label switching path fails, it can be quickly Switching to the alternate label switching path reduces data loss and improves the reliability of the ring network.
附图说明DRAWINGS
图1为根据本发明第一实施例的环形组网的快速重路由方法的流程示意图;1 is a schematic flowchart of a method for fast rerouting of a ring network according to a first embodiment of the present invention;
图2为接入环组网示例的示意图;2 is a schematic diagram of an example of an access ring networking;
图3为接入环-汇聚环-核心环网络示例的示意图;3 is a schematic diagram of an example of an access ring-aggregation ring-core ring network;
图4为根据本发明第二实施例的环形组网的快速重路由方法中为所述备用隧道路径分配隧道标签,生成备用标签交换路径的流程示意图;FIG. 4 is a flow chart showing the process of assigning a tunnel label to the standby tunnel path and generating a standby label switching path in the fast rerouting method of the ring network according to the second embodiment of the present invention;
图5为根据本发明实施例的环形组网的快速重路由装置的功能模块示意图。FIG. 5 is a schematic diagram of functional modules of a fast rerouting device of a ring network according to an embodiment of the invention.
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。The implementation, functional features, and advantages of the present invention will be further described in conjunction with the embodiments.
具体实施方式detailed description
应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。It is understood that the specific embodiments described herein are merely illustrative of the application and are not intended to be limiting.
本发明实施例提供一种环形组网的快速重路由方法,参照图1,图1为根据本发明第一实施例的环形组网的快速重路由方法的流程示意图。The embodiment of the present invention provides a fast rerouting method for a ring network. Referring to FIG. 1, FIG. 1 is a schematic flowchart of a method for fast rerouting of a ring network according to the first embodiment of the present invention.
在本实施例中,该环形组网的快速重路由方法包括以下步骤:In this embodiment, the fast rerouting method of the ring network includes the following steps:
步骤S10,配置环形组网中数据传输的目标节点的邻节点;Step S10, configuring a neighboring node of the target node for data transmission in the ring network;
如图2所示,在本实施例中,以图2所示的接入环组网为例,对本发明实施例中的环形组网的快速重路由方法进行详细说明。当在S节点接入MPLS 业务,需要将业务报文等数据发送至D节点时,基于现有的FRR技术,计算出从S节点到D节点的主路径为S->E->D;在计算S节点到D节点的备用路径时,现有FRR技术中需要满足D_opt(A,D)<D_opt(A,S)+D_opt(S,D),其中,D_opt(A,D)是指A节点到D节点的最短距离,类似地,D_opt(A,S)是指A节点到S节点的最短距离,D_opt(S,D)是指S节点到D节点的最短距离。而在图2所示的接入环组网中不满足该要求,所以S节点上无法形成从S节点到D节点的备用路径。为了解决该问题,建立各个业务中数据传输的源节点到目标节点(target节点)的备用路径,本发明实施例中提出了一种环形组网的快速重路由方法。在本实施例中,首先建立本次业务中数据传输的主用隧道路径为:S->E->D。在建立本次业务中数据传输的备用隧道路径时,首先配置本次业务中数据传输的目标节点(target节点)的邻节点。例如,在图2所示的接入环组网中,当本次业务中数据发送至D节点,也即target节点为D节点时,首先配置D节点的邻节点为C节点。As shown in FIG. 2, in the embodiment, the method for the fast re-routing of the ring network in the embodiment of the present invention is described in detail by taking the access ring network shown in FIG. 2 as an example. When accessing MPLS at the S node When the service needs to send data such as service packets to the D node, based on the existing FRR technology, the main path from the S node to the D node is calculated as S->E->D; in the calculation of the S node to the D node In the case of the alternate path, the existing FRR technology needs to satisfy D_opt(A,D)<D_opt(A,S)+D_opt(S,D), where D_opt(A,D) refers to the shortest distance from the A node to the D node. Similarly, D_opt(A, S) refers to the shortest distance from the A node to the S node, and D_opt(S, D) refers to the shortest distance from the S node to the D node. However, in the access ring networking shown in FIG. 2, the requirement is not met, so an alternate path from the S node to the D node cannot be formed on the S node. In order to solve the problem, an alternate path of the source node to the target node (target node) in each service is established. In the embodiment of the present invention, a fast rerouting method for the ring network is proposed. In this embodiment, the primary tunnel path for establishing data transmission in the current service is: S->E->D. When establishing an alternate tunnel path for data transmission in this service, first configure the neighboring node of the target node (target node) for data transmission in this service. For example, in the access ring networking shown in FIG. 2, when data in the current service is sent to the D node, that is, when the target node is a D node, the neighboring node of the D node is first configured as a C node.
步骤S20,根据所述邻节点建立数据传输的备用隧道路径;Step S20, establishing an alternate tunnel path for data transmission according to the neighboring node;
通过步骤S10配置了D节点的邻节点为C节点后,设置本次业务中数据传输的源节点与该邻节点之间的链路隧道,也即在S节点与C节点之间设置一个链路隧道。通过在S节点与C节点之间设置一个链路隧道后,C节点即可作为S节点的邻节点,此时,根据FRR技术建立本次业务中数据传输的备用隧道路径为:S->A->B->C->D。After the neighboring node of the D node is configured as the C node in step S10, the link tunnel between the source node and the neighboring node of the data transmission in the current service is set, that is, a link is set between the S node and the C node. tunnel. After a link tunnel is set up between the S node and the C node, the C node can serve as the neighboring node of the S node. At this time, the alternate tunnel path for establishing data transmission in this service according to the FRR technology is: S->A ->B->C->D.
步骤S30,为所述备用隧道路径分配隧道标签,生成备用标签交换路径。Step S30, assigning a tunnel label to the standby tunnel path to generate an alternate label switching path.
当通过上述步骤建立本次业务中数据传输的主用隧道路径为S->E->D,备用隧道路径为S->A->B->C->D后,在所述主用隧道路径中,各个节点的下一跳为所述主用隧道路径分配隧道标签,建立本次业务中数据传输的主用标签交换路径。例如E节点为S节点分配隧道标签L6,D节点为E节点分配隧道标签L5,则建立本次业务中数据传输的主用标签交换路径为:S[L6]->E[L5]->D。在所述备用隧道路径中,为所述备用隧道路径分配两层隧道标签。外层标签为所述备用隧道路径的各个节点的下一跳分配的隧道标签,例如,A节点为S节点分配隧道标签L4,B节点为A节点分配隧道标签L3,C节点为B节点分配隧道标签L2,D节点为C节点分配隧道标签L1。并且,本实施例中,由于本次业务中数据传输的目标节点的邻节点与源节点之间设 置了一个链路隧道,也即在S节点与C节点之间设置了一个链路隧道,C节点作为S节点的邻节点,C节点为S节点分配一个隧道标签,例如,C节点为S节点分配隧道标签TL1。将C节点为S节点分配的隧道标签TL1设置为所述备用隧道路径的内层标签。根据所述备用隧道路径分配的外层标签和内层标签,生成本次业务中数据传输的备用标签交换路径为:S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D。After the above steps are used to establish the primary tunnel path for data transmission in this service as S->E->D, and the standby tunnel path is S->A->B->C->D, the primary tunnel is in the primary tunnel. In the path, the next hop of each node allocates a tunnel label to the active tunnel path, and establishes a primary label switching path for data transmission in the current service. For example, the E node allocates the tunnel label L6 to the S node, and the D node allocates the tunnel label L5 to the E node, and the main label switching path for establishing the data transmission in the current service is: S[L6]->E[L5]->D . In the alternate tunnel path, two layers of tunnel labels are allocated for the standby tunnel path. The outer label is a tunnel label assigned to the next hop of each node of the standby tunnel path. For example, the node A assigns a tunnel label L4 to the node S, the node B assigns a tunnel label L3 to the node A, and the node C assigns a tunnel to the node B. Label L2, the D node assigns a tunnel label L1 to the C node. Moreover, in this embodiment, the neighbor node and the source node of the target node for data transmission in the current service are set. A link tunnel is set, that is, a link tunnel is set between the S node and the C node, and the C node is used as the neighbor node of the S node, and the C node allocates a tunnel label to the S node. For example, the C node is an S node. Assign the tunnel label TL1. The tunnel label TL1 assigned by the C node to the S node is set as the inner layer label of the standby tunnel path. According to the outer label and the inner label allocated by the standby tunnel path, the alternate label switching path for generating data transmission in the current service is: S[L4|TL1]->A[L3|TL1]->B[L2| TL1]->C[L1]->D.
当本次业务中数据传输的主用标签交换路径S[L6]->E[L5]->D正常时,则采用主用标签交换路径进行本次业务的数据传输。当该主用标签交换路径出现故障时,例如当S节点和E节点之间的链路中断时,则立即将本次业务倒换到备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上,采用备用标签交换路径进行本次业务的数据传输。When the primary label switching path S[L6]->E[L5]->D of the data transmission in this service is normal, the primary label switching path is used to perform data transmission of the current service. When the primary label switching path fails, for example, when the link between the S node and the E node is interrupted, the current service is immediately switched to the standby label switching path S[L4|TL1]->A[L3| On TL1]->B[L2|TL1]->C[L1]->D, the data transmission of this service is performed by using the alternate label switching path.
进一步地,本实施例的环形组网的快速重路由方法不限于应用在如图2所示的接入环组网中。例如,在IP RAN(Radio Access Network,无线接入网)中,如图3所示的接入环-汇聚环-核心环网络中,当在UPE1节点接入业务,需要将业务发送至NPE3节点时,该业务首先在接入环网络中从UPE1节点转发至SPE1节点,然后再转发至NPE3节点。在接入环网络中从UPE1节点转发至SPE1节点的过程中,首先根据FRR技术建立该业务中数据传输的主用隧道路径为UPE1->P1->SPE1。在建立该业务中数据传输的备用隧道路径时,首先配置SPE1节点的邻节点为SPE2,然后根据该邻节点SPE2建立该业务中数据传输的备用隧道路径为UPE1->UPE2->P2->SPE2->SPE1。再为所述主用隧道路径和备用隧道路径分配隧道标签,建立该业务中数据传输在接入环网络中的主用标签交换路径和备用标签交换路径。例如,建立该业务中数据传输在接入环网络中的主用标签交换路径为:UPE1[L6]->P1[L5]->SPE1,以及备用标签交换路径为:UPE1[L4|TL1]->UPE2[L3|TL1]->P2[L2|TL1]->SPE2[L1]->SPE1。当所述主用标签交换路径出现故障,例如P1节点发生故障失效时,则立即切换到所述备用标签交换路径上,将该业务通过所述备用标签交换路径转发至SPE1节点,然后按正常路径转发至NPE3节点。Further, the fast rerouting method of the ring network in this embodiment is not limited to being applied in the access ring networking shown in FIG. 2. For example, in the IP RAN (Radio Access Network), as shown in Figure 3, in the access ring-aggregation ring-core ring network, when the UPE1 node accesses the service, the service needs to be sent to the NPE3 node. The service is first forwarded from the UPE1 node to the SPE1 node in the access ring network and then forwarded to the NPE3 node. In the process of forwarding from the UPE1 node to the SPE1 node in the access ring network, the primary tunnel path for establishing data transmission in the service according to the FRR technology is UPE1->P1->SPE1. When establishing the alternate tunnel path for data transmission in the service, first configure the neighboring node of the SPE1 node as SPE2, and then establish the standby tunnel path for data transmission in the service according to the neighboring node SPE2 as UPE1->UPE2->P2->SPE2 ->SPE1. And assigning a tunnel label to the primary tunnel path and the standby tunnel path, and establishing an active label switching path and an alternate label switching path for data transmission in the access ring network in the service. For example, the primary label switching path for establishing data transmission in the access ring network is: UPE1[L6]->P1[L5]->SPE1, and the alternate label switching path is: UPE1[L4|TL1]- >UPE2[L3|TL1]->P2[L2|TL1]->SPE2[L1]->SPE1. When the primary label switching path fails, for example, the P1 node fails, the switch immediately switches to the standby label switching path, and the service is forwarded to the SPE1 node through the standby label switching path, and then the normal path is followed. Forward to the NPE3 node.
本实施例提供的环形组网的快速重路由方法,当建立数据传输的备用标签交换路径时,首先配置环形组网中数据传输的目标节点的邻节点,根据所 述邻节点建立数据传输的备用隧道路径,然后为所述备用隧道路径分配隧道标签,生成备用标签交换路径,实现了环形组网中各个数据传输时都存在备用标签交换路径,因此当主用标签交换路径出现故障时,能够快速倒换到备用标签交换路径上,从而减少数据丢失,提高了环形组网的可靠性。The fast rerouting method of the ring network provided in this embodiment, when establishing the alternate label switching path for data transmission, first configuring the neighboring node of the target node for data transmission in the ring network, according to the The neighboring node establishes an alternate tunnel path for data transmission, and then allocates a tunnel label to the standby tunnel path to generate an alternate label switching path, so that an alternate label switching path exists in each data transmission in the ring network, so when the primary label is switched When the path is faulty, you can quickly switch to the alternate label switching path to reduce data loss and improve the reliability of the ring network.
进一步地,如图4所示,基于第一实施例提出根据本发明第二实施例的环形组网的快速重路由方法,在第二实施例中,上述步骤S30包括:Further, as shown in FIG. 4, a fast rerouting method for the ring network according to the second embodiment of the present invention is proposed based on the first embodiment. In the second embodiment, the foregoing step S30 includes:
步骤S31,将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签,将所述邻节点为邻节点的下一跳分配的隧道标签设置为所述备用隧道路径的内控标签;Step S31, setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path to the An outer label of the standby tunnel path, where the tunnel label allocated by the neighboring node to the next hop of the neighboring node is set as an internal control label of the standby tunnel path;
步骤S32,根据所述内层标签、外层标签以及内控标签生成备用标签交换路径。Step S32, generating an alternate label switching path according to the inner label, the outer label, and the inner control label.
在上述第一实施例中,当本次业务中数据传输的主用标签交换路径S[L6]->E[L5]->D出现故障时,则立即将本次业务倒换到备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。但存在一种情况,该备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D也可能会出现故障,例如,当C节点和D节点之间的链路中断时,当本次业务的数据传输至C节点时,就不能通过C[L1]->D路径进行数据传输,而由于C[L1]->D路径存在备用标签交换路径C->B->A->S[L6]->E[L5]->D,因此,当C节点和D节点之间的链路中断时,会采用C[L1]->D的备用标签交换路径C->B->A->S[L6]->E[L5]->D进行数据传输。当数据传输至S节点时,由于S节点和E节点之间的链路中断,则立即将本次业务倒换到备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。因而本次业务中数据传输将在S-A-B-C之间往返成环,这样就会导致网络的阻塞,影响S-A-B-C路径上其他业务的正常转发。In the above-mentioned first embodiment, when the primary label switching path S[L6]->E[L5]->D of the data transmission in the current service fails, the current service is immediately switched to the standby label switching path. S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D. However, there is a case where the alternate label switching path S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D may also malfunction, for example, When the link between the C node and the D node is interrupted, when the data of this service is transmitted to the C node, data transmission cannot be performed through the C[L1]->D path, and since C[L1]->D The path exists in the alternate label switching path C->B->A->S[L6]->E[L5]->D. Therefore, when the link between the C node and the D node is interrupted, C[L1 is adopted. ]->D alternate label switching path C->B->A->S[L6]->E[L5]->D for data transmission. When the data is transmitted to the S node, the link between the S node and the E node is interrupted, and the current service is immediately switched to the standby label switching path S[L4|TL1]->A[L3|TL1]->B [L2|TL1]->C[L1]->D. Therefore, the data transmission in this service will be looped back and forth between the S-A-B-Cs, which will cause network congestion and affect the normal forwarding of other services on the S-A-B-C path.
为了防止网络的阻塞,本实施例中,在建立本次业务中数据传输的备用标签交换路径时,在第一实施例的基础上,除了所述备用隧道路径的各个节点的下一跳分配隧道标签,将其设置为所述备用隧道路径的外层标签,同时,所述邻节点为所述源节点分配隧道标签,将其设置为所述备用隧道路径的内层标签外,第一实施例中配置的目标节点的邻节点,也即C节点,为其下一 跳分配一个隧道标签。例如,C节点为其下一跳分配隧道标签IL1。将该隧道标签IL1设置为所述备用隧道路径的内控标签IL1,该内控标签IL1与D节点为C节点分配隧道标签L1组成本次业务中数据传输的转发接口。从而根据所述外层标签、内层标签以及所述内控标签,生成备用标签交换路径为:S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D。In order to prevent the network from being blocked, in this embodiment, when establishing the alternate label switching path for data transmission in the current service, on the basis of the first embodiment, the next hop allocation tunnel of each node except the standby tunnel path is used. a label, which is set as an outer label of the standby tunnel path, and the neighboring node allocates a tunnel label to the source node, and sets it as an inner label of the standby tunnel path. The neighbor node of the target node configured in the middle, that is, the C node, for its next The hop allocates a tunnel label. For example, the C node assigns a tunnel label IL1 to its next hop. The tunnel label IL1 is set as the internal control label IL1 of the standby tunnel path, and the internal control label IL1 and the D node allocate a tunnel label L1 for the C node to form a forwarding interface for data transmission in the current service. Therefore, according to the outer label, the inner layer label and the internal control label, the alternate label switching path is generated as: S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[ L1|IL1]->D.
当本次业务中数据传输的主用标签交换路径S[L6]->E[L5]->D出现故障时,则立即将本次业务倒换到上述的备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D上。若该备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D正常,则采用该备用标签交换路径进行数据传输。当本次业务的数据传输至C节点,将该数据进行封装转发时,剥离该内控标签IL1,也即从C节点传输至D节点的数据中不携带该内控标签IL1。若该备用标签交换路径也出现故障,例如,C节点和D节点之间的链路中断,则当本次业务的数据传输至C节点,不能通过C[L1|IL1]->D路径进行数据传输时,由于存在该内控标签IL1信息,不再如上述列举的情况中所述的采用C[L1]->D路径的备用标签交换路径C->B->A->S[L6]->E[L5]->D进行数据传输,而是直接将传输至C节点的数据丢弃。从而防止了上述情况中导致的网络阻塞现象。When the primary label switching path S[L6]->E[L5]->D of the data transmission in this service fails, the current service is immediately switched to the above-mentioned alternate label switching path S[L4|TL1] -> A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D. If the alternate label switching path S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D is normal, the alternate label switching path is used for data. transmission. When the data of the current service is transmitted to the C node, and the data is encapsulated and forwarded, the internal control tag IL1 is stripped off, that is, the internal control tag IL1 is not carried in the data transmitted from the C node to the D node. If the alternate label switching path also fails, for example, the link between the C node and the D node is interrupted, when the data of the current service is transmitted to the C node, the data cannot be performed through the C[L1|IL1]->D path. During transmission, due to the presence of the internal control tag IL1 information, the alternate label switching path C->B->A->S[L6]- using the C[L1]->D path is no longer as described in the above-listed case. >E[L5]->D performs data transmission, but directly discards the data transmitted to the C node. Thereby the network congestion caused by the above situation is prevented.
本实施例提供的环形组网的快速重路由方法,当建立数据传输的备用标签交换路径时,配置的目标节点的邻节点为其下一跳分配一个内控标签,根据分配的内层标签、外层标签以及所述内控标签生成备用标签交换路径。当所述备用标签交换路径出现故障时,则直接将数据丢弃,从而防止了网络阻塞,进一步提高了环形组网的可靠性。In the fast rerouting method of the ring network provided by this embodiment, when the standby label switching path of the data transmission is established, the neighboring node of the configured target node allocates an internal control label for the next hop according to the allocated inner label, The layer label and the internal control tag generate an alternate label switching path. When the standby label switching path fails, the data is directly discarded, thereby preventing network congestion, and further improving the reliability of the ring network.
本发明第三实施例进一步提供一种环形组网的快速重路由装置,参照图5,图5为根据本发明第三实施例的环形组网的快速重路由装置的功能模块示意图。The third embodiment of the present invention further provides a fast rerouting device for a ring network. Referring to FIG. 5, FIG. 5 is a functional block diagram of a fast rerouting device for a ring network according to a third embodiment of the present invention.
在本实施例中,该环形组网的快速重路由装置包括:In this embodiment, the fast rerouting device of the ring network includes:
配置模块10,用于配置环形组网中数据传输的目标节点的邻节点;The configuration module 10 is configured to configure a neighboring node of the target node for data transmission in the ring network;
如图2所示,在本实施例中,以图2所示的接入环组网为例,对本发明的环形组网的快速重路由装置进行详细说明。当在S节点接入MPLS业务,需要将业务报文等数据发送至D节点时,基于现有的FRR技术,计算出从S 节点到D节点的主路径为S->E->D;在计算S节点到D节点的备用路径时,现有FRR技术中需要满足D_opt(A,D)<D_opt(A,S)+D_opt(S,D),其中,D_opt(A,D)是指A节点到D节点的最短距离。而在图2所示的接入环组网中不满足该要求,所以S节点上无法形成从S节点到D节点的备用路径。为了解决该问题,建立各个业务中数据传输的源节点到目标节点(target节点)的备用路径,本发明中提出了一种环形组网的快速重路由装置。在本实施例中,首先建立本次业务中数据传输的主用隧道路径为:S->E->D。在建立本次业务中数据传输的备用隧道路径时,首先配置模块10配置本次业务中数据传输的目标节点(target节点)的邻节点。具体地,在图2所示的接入环组网中,当本次业务中数据发送至D节点,也即target节点为D节点时,配置模块10配置D节点的邻节点为C节点。As shown in FIG. 2, in the embodiment, the ring re-routing device of the present invention is described in detail by taking the access ring networking shown in FIG. 2 as an example. When the MPLS service is accessed at the S node, data such as service packets need to be sent to the D node, and based on the existing FRR technology, the slave S is calculated. The primary path from the node to the D node is S->E->D. When calculating the alternate path from the S node to the D node, the existing FRR technology needs to satisfy D_opt(A,D)<D_opt(A,S)+D_opt (S, D), where D_opt(A, D) refers to the shortest distance from the A node to the D node. However, in the access ring networking shown in FIG. 2, the requirement is not met, so an alternate path from the S node to the D node cannot be formed on the S node. In order to solve the problem, an alternate path of the source node of the data transmission to the target node (target node) in each service is established. In the present invention, a fast rerouting device for the ring network is proposed. In this embodiment, the primary tunnel path for establishing data transmission in the current service is: S->E->D. When establishing an alternate tunnel path for data transmission in the current service, the configuration module 10 first configures the neighboring node of the target node (target node) of the data transmission in the current service. Specifically, in the access ring networking shown in FIG. 2, when the data in the current service is sent to the D node, that is, the target node is the D node, the configuration module 10 configures the neighboring node of the D node as the C node.
设置模块20,用于根据所述邻节点建立数据传输的备用隧道路径;The setting module 20 is configured to establish an alternate tunnel path for data transmission according to the neighboring node;
通过配置模块10配置了D节点的邻节点为C节点后,设置模块20根据所述邻节点建立数据传输的备用隧道路径。具体地,设置模块20设置本次业务中数据传输的源节点与该邻节点之间的链路隧道,也即在S节点与C节点之间设置一个链路隧道。通过在S节点与C节点之间设置一个链路隧道后,C节点即可作为S节点的邻节点,此时,设置模块20根据FRR技术建立本次业务中数据传输的备用隧道路径为:S->A->B->C->D。After the neighboring node of the D node is configured as the C node by the configuration module 10, the setting module 20 establishes an alternate tunnel path for data transmission according to the neighboring node. Specifically, the setting module 20 sets a link tunnel between the source node of the data transmission in the current service and the neighbor node, that is, sets a link tunnel between the S node and the C node. After a link tunnel is set up between the S node and the C node, the C node can serve as the neighboring node of the S node. At this time, the setting module 20 establishes the alternate tunnel path for data transmission in the current service according to the FRR technology: ->A->B->C->D.
标签分配模块30,用于为所述备用隧道路径分配隧道标签,生成备用标签交换路径。The label allocation module 30 is configured to allocate a tunnel label to the standby tunnel path to generate an alternate label switching path.
当建立本次业务中数据传输的主用隧道路径为S->E->D,备用隧道路径为S->A->B->C->D后,在所述主用隧道路径中,各个节点的下一跳利用标签分配模块30为所述主用隧道路径分配隧道标签,建立本次业务中数据传输的主用标签交换路径。例如E节点为S节点分配隧道标签L6,D节点为E节点分配隧道标签L5,则建立本次业务中数据传输的主用标签交换路径为:S[L6]->E[L5]->D。在所述备用隧道路径中,标签分配模块30为所述备用隧道路径分配两层隧道标签。外层标签为所述备用隧道路径的各个节点的下一跳利用标签分配模块30分配的隧道标签,例如,A节点利用标签分配模块30为S节点分配隧道标签L4,B节点利用标签分配模块30为A节点分配隧道标签L3,C节点利用标签分配模块30为B节点分配隧道标签L2,D节点利 用标签分配模块30为C节点分配隧道标签L1。并且,本实施例中,由于本次业务中数据传输的目标节点的邻节点与源节点之间设置了一个链路隧道,也即在S节点与C节点之间设置了一个链路隧道,C节点作为S节点的邻节点,C节点利用标签分配模块30为S节点分配一个隧道标签,例如,C节点利用标签分配模块30为S节点分配隧道标签TL1。将C节点为S节点分配的隧道标签TL1设置为所述备用隧道路径的内层标签。根据所述备用隧道路径分配的外层标签和内层标签,生成本次业务中数据传输的备用标签交换路径为:S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D。When the primary tunnel path for establishing data transmission in this service is S->E->D, and the standby tunnel path is S->A->B->C->D, in the primary tunnel path, The next hop of each node uses the label assignment module 30 to allocate a tunnel label to the primary tunnel path, and establishes a primary label switching path for data transmission in the current service. For example, the E node allocates the tunnel label L6 to the S node, and the D node allocates the tunnel label L5 to the E node, and the main label switching path for establishing the data transmission in the current service is: S[L6]->E[L5]->D . In the alternate tunnel path, the label assignment module 30 assigns two layers of tunnel labels to the alternate tunnel path. The outer label is a tunnel label assigned by the label assignment module 30 for the next hop of each node of the standby tunnel path. For example, the node A uses the label assignment module 30 to allocate a tunnel label L4 for the S node, and the node B uses the label assignment module 30. A tunnel label L3 is assigned to the node A, and the node C uses the label assignment module 30 to allocate a tunnel label L2 to the node B. The label assignment module 30 assigns a tunnel label L1 to the C node. Moreover, in this embodiment, since a link tunnel is set between the neighboring node and the source node of the target node for data transmission in the current service, that is, a link tunnel is set between the S node and the C node, C The node acts as a neighboring node of the S node, and the C node uses the label assignment module 30 to assign a tunnel label to the S node. For example, the C node uses the label assignment module 30 to allocate the tunnel label TL1 to the S node. The tunnel label TL1 assigned by the C node to the S node is set as the inner layer label of the standby tunnel path. According to the outer label and the inner label allocated by the standby tunnel path, the alternate label switching path for generating data transmission in the current service is: S[L4|TL1]->A[L3|TL1]->B[L2| TL1]->C[L1]->D.
当本次业务中数据传输的主用标签交换路径S[L6]->E[L5]->D正常时,则采用主用标签交换路径进行本次业务的数据传输。当该主用标签交换路径出现故障时,例如当S节点和E节点之间的链路中断时,则立即将本次业务倒换到备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上,采用备用标签交换路径进行本次业务的数据传输。When the primary label switching path S[L6]->E[L5]->D of the data transmission in this service is normal, the primary label switching path is used to perform data transmission of the current service. When the primary label switching path fails, for example, when the link between the S node and the E node is interrupted, the current service is immediately switched to the standby label switching path S[L4|TL1]->A[L3| On TL1]->B[L2|TL1]->C[L1]->D, the data transmission of this service is performed by using the alternate label switching path.
进一步地,本实施例的环形组网的快速重路由装置不限于应用在如图2所示的接入环组网中。例如,在IP RAN中,如图3所示的接入环-汇聚环-核心环网络中,当在UPE1节点接入业务,需要将业务发送至NPE3节点时,该业务首先在接入环网络中从UPE1节点转发至SPE1节点,然后再转发至NPE3节点。在接入环网络中从UPE1节点转发至SPE1节点的过程中,首先根据FRR技术建立该业务中数据传输的主用隧道路径为UPE1->P1->SPE1。在建立该业务中数据传输的备用隧道路径时,首先配置模块10配置SPE1节点的邻节点为SPE2,设置模块20根据该邻节点SPE2建立该业务中数据传输的备用隧道路径为UPE1->UPE2->P2->SPE2->SPE1。标签分配模块30为所述主用隧道路径和备用隧道路径分配隧道标签,建立该业务中数据传输在接入环网络中的主用标签交换路径和备用标签交换路径。例如,建立该业务中数据传输的主用标签交换路径为:UPE1[L6]->P1[L5]->SPE1,备用标签交换路径为:UPE1[L4|TL1]->UPE2[L3|TL1]->P2[L2|TL1]->SPE2[L1]->SPE1。当所述主用标签交换路径出现故障,例如P1节点发生故障失效时,则立即切换到所述备用标签交换路径上,将该业务通过所述备用标签交换路径转发至SPE1节点,然后按正常路径转发至NPE3节点。Further, the fast rerouting device of the ring network in this embodiment is not limited to being applied in the access ring networking shown in FIG. 2. For example, in the IP RAN, in the access ring-aggregation ring-core ring network shown in FIG. 3, when the UPE1 node accesses the service and needs to send the service to the NPE3 node, the service is first in the access ring network. The middle is forwarded from the UPE1 node to the SPE1 node, and then forwarded to the NPE3 node. In the process of forwarding from the UPE1 node to the SPE1 node in the access ring network, the primary tunnel path for establishing data transmission in the service according to the FRR technology is UPE1->P1->SPE1. When the standby tunnel path of the data transmission in the service is established, the configuration module 10 first configures the neighboring node of the SPE1 node to be the SPE2, and the setting module 20 establishes the standby tunnel path of the data transmission in the service according to the neighboring node SPE2 as UPE1->UPE2- >P2->SPE2->SPE1. The label distribution module 30 allocates a tunnel label to the primary tunnel path and the backup tunnel path, and establishes an active label switching path and a backup label switching path for data transmission in the access ring network in the service. For example, the primary label switching path for establishing data transmission in the service is: UPE1[L6]->P1[L5]->SPE1, and the alternate label switching path is: UPE1[L4|TL1]->UPE2[L3|TL1] ->P2[L2|TL1]->SPE2[L1]->SPE1. When the primary label switching path fails, for example, the P1 node fails, the switch immediately switches to the standby label switching path, and the service is forwarded to the SPE1 node through the standby label switching path, and then the normal path is followed. Forward to the NPE3 node.
本实施例提供的环形组网的快速重路由装置,当建立数据传输的备用标 签交换路径时,首先配置模块10配置环形组网中数据传输的目标节点的邻节点,设置模块20根据所述邻节点建立数据传输的备用隧道路径,标签分配模块30为所述备用隧道路径分配隧道标签,生成备用标签交换路径,实现了环形组网中各个数据传输时都存在备用标签交换路径,因此当主用标签交换路径出现故障时,能够快速倒换到备用标签交换路径上,从而减少数据丢失,提高了环形组网的可靠性。The fast rerouting device of the ring network provided by this embodiment, when establishing a standby label for data transmission When the switching path is signed, the first configuration module 10 configures the neighboring node of the target node for data transmission in the ring network, and the setting module 20 establishes a standby tunnel path for data transmission according to the neighboring node, and the label allocation module 30 allocates the standby tunnel path. The tunnel label is used to generate the alternate label switching path. The backup label switching path exists when data is transmitted in the ring network. Therefore, when the primary label switching path fails, the switch can be quickly switched to the alternate label switching path, thus reducing data loss. Improve the reliability of the ring network.
进一步地,在第三实施例提出的环形组网的快速重路由装置中,所述标签分配模块30还可以用于:Further, in the fast rerouting device of the ring network proposed by the third embodiment, the label distribution module 30 is further configured to:
将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签,将所述邻节点为邻节点的下一跳分配的隧道标签设置为所述备用隧道路径的内控标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path The outer label of the neighboring node is set as the inner control label of the standby tunnel path;
根据所述内层标签、外层标签以及内控标签生成备用标签交换路径。A spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
在上述第一实施例中,当本次业务中数据传输的主用标签交换路径S[L6]->E[L5]->D出现故障时,则立即将本次业务倒换到备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。但存在一种情况,该备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D也可能会出现故障,例如,当C节点和D节点之间的链路中断时,当本次业务的数据传输至C节点时,就不能通过C[L1]->D路径进行数据传输,而由于C[L1]->D路径存在备用标签交换路径C->B->A->S[L6]->E[L5]->D,因此,当C节点和D节点之间的链路中断时,会采用C[L1]->D的备用标签交换路径C->B->A->S[L6]->E[L5]->D进行数据传输。当数据传输至S节点时,由于S节点和E节点之间的链路中断,则立即将本次业务倒换到备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。因而本次业务中数据传输将在S-A-B-C之间往返成环,这样就会导致网络的阻塞,影响S-A-B-C路径上其他业务的正常转发。In the above-mentioned first embodiment, when the primary label switching path S[L6]->E[L5]->D of the data transmission in the current service fails, the current service is immediately switched to the standby label switching path. S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D. However, there is a case where the alternate label switching path S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D may also malfunction, for example, When the link between the C node and the D node is interrupted, when the data of this service is transmitted to the C node, data transmission cannot be performed through the C[L1]->D path, and since C[L1]->D The path exists in the alternate label switching path C->B->A->S[L6]->E[L5]->D. Therefore, when the link between the C node and the D node is interrupted, C[L1 is adopted. ]->D alternate label switching path C->B->A->S[L6]->E[L5]->D for data transmission. When the data is transmitted to the S node, the link between the S node and the E node is interrupted, and the current service is immediately switched to the standby label switching path S[L4|TL1]->A[L3|TL1]->B [L2|TL1]->C[L1]->D. Therefore, the data transmission in this service will be looped back and forth between the S-A-B-Cs, which will cause network congestion and affect the normal forwarding of other services on the S-A-B-C path.
为了防止网络的阻塞,本实施例中,在建立本次业务中数据传输的备用标签交换路径时,在第一实施例的基础上,标签分配模块30除了将所述备用隧道路径的各个节点的下一跳分配隧道标签设置为所述备用隧道路径的外层标签,同时,将所述邻节点为所述源节点分配隧道标签设置为所述备用隧道 路径的内层标签外,标签分配模块30还将配置模块10配置的目标节点的邻节点,也即C节点,为其下一跳分配一个隧道标签。例如,C节点利用标签分配模块30为其下一跳分配隧道标签IL1。标签分配模块30将该隧道标签IL1设置为所述备用隧道路径的内控标签IL1,该内控标签IL1与D节点为C节点分配隧道标签L1组成本次业务中数据传输的转发接口。从而根据所述外层标签、内层标签以及所述内控标签,生成备用标签交换路径为:S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D。In order to prevent the network from being blocked, in this embodiment, when establishing the alternate label switching path for data transmission in the current service, on the basis of the first embodiment, the label assigning module 30 except the nodes of the standby tunnel path The next hop allocation tunnel label is set to an outer label of the standby tunnel path, and the neighboring node is configured to allocate the tunnel label to the source node as the standby tunnel. In addition to the inner label of the path, the label assignment module 30 also assigns a neighboring node of the target node configured by the module 10, that is, the C node, to assign a tunnel label to its next hop. For example, the C node utilizes the label assignment module 30 to assign a tunnel label IL1 to its next hop. The label distribution module 30 sets the tunnel label IL1 as the internal control label IL1 of the standby tunnel path, and the internal control label IL1 and the D node allocate a tunnel label L1 for the C node to form a forwarding interface for data transmission in the current service. Therefore, according to the outer label, the inner layer label and the internal control label, the alternate label switching path is generated as: S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[ L1|IL1]->D.
当本次业务中数据传输的主用标签交换路径S[L6]->E[L5]->D出现故障时,则立即将本次业务倒换到上述的备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D上。若该备用标签交换路径S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D正常,则采用该备用标签交换路径进行数据传输。当本次业务的数据传输至C节点,将该数据进行封装转发时,剥离该内控标签IL1,也即从C节点传输至D节点的数据中不携带该内控标签IL1。若该备用标签交换路径也出现故障,例如,C节点和D节点之间的链路中断,则当本次业务的数据传输至C节点,不能通过C[L1|IL1]->D路径进行数据传输时,由于存在该内控标签IL1信息,不再如上述列举的情况中所述的采用C[L1]->D路径的备用标签交换路径C->B->A->S[L6]->E[L5]->D进行数据传输,而是直接将传输至C节点的数据丢弃,从而防止了上述情况中导致的网络阻塞现象。When the primary label switching path S[L6]->E[L5]->D of the data transmission in this service fails, the current service is immediately switched to the above-mentioned alternate label switching path S[L4|TL1] -> A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D. If the alternate label switching path S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D is normal, the alternate label switching path is used for data. transmission. When the data of the current service is transmitted to the C node, and the data is encapsulated and forwarded, the internal control tag IL1 is stripped off, that is, the internal control tag IL1 is not carried in the data transmitted from the C node to the D node. If the alternate label switching path also fails, for example, the link between the C node and the D node is interrupted, when the data of the current service is transmitted to the C node, the data cannot be performed through the C[L1|IL1]->D path. During transmission, due to the presence of the internal control tag IL1 information, the alternate label switching path C->B->A->S[L6]- using the C[L1]->D path is no longer as described in the above-listed case. >E[L5]->D performs data transmission, but directly discards data transmitted to the C node, thereby preventing network congestion caused by the above situation.
本实施例提供的环形组网的快速重路由装置,当建立数据传输的备用标签交换路径时,配置的目标节点的邻节点利用标签分配模块30为其下一跳分配一个内控标签,根据分配的内层标签、外层标签以及所述内控标签生成备用标签交换路径。当所述备用标签交换路径出现故障时,则直接将数据丢弃,从而防止了网络阻塞,进一步提高了环形组网的可靠性。When the fast rerouting device of the ring network is provided in this embodiment, when the standby label switching path of the data transmission is established, the neighboring node of the configured target node uses the label allocation module 30 to allocate an internal control label to the next hop according to the allocation. The inner label, the outer label, and the internal label generate an alternate label switching path. When the standby label switching path fails, the data is directly discarded, thereby preventing network congestion, and further improving the reliability of the ring network.
以上仅为本发明的一些示例性实施例,并非因此限制本申请的保护范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的保护范围内。 The above are only some of the exemplary embodiments of the present invention, and are not intended to limit the scope of the present application, and the equivalent structure or equivalent flow transformations made by the contents of the specification and the drawings of the present application, or directly or indirectly applied to other related The technical field is equally included in the scope of protection of the present application.

Claims (8)

  1. 一种环形组网的快速重路由方法,包括:A fast rerouting method for a ring network includes:
    配置环形组网中数据传输的目标节点的邻节点;Configuring a neighboring node of the target node for data transmission in the ring network;
    根据所述邻节点建立数据传输的备用隧道路径;Establishing an alternate tunnel path for data transmission according to the neighboring node;
    为所述备用隧道路径分配隧道标签,生成备用标签交换路径。A tunnel label is allocated for the standby tunnel path to generate an alternate label switching path.
  2. 如权利要求1所述的环形组网的快速重路由方法,其中,所述根据所述邻节点建立数据传输的备用隧道路径包括:The fast rerouting method of the ring network according to claim 1, wherein the standby tunnel path for establishing data transmission according to the neighboring node comprises:
    设置所述邻节点与数据传输的源节点之间的链路隧道;Setting a link tunnel between the neighboring node and a source node of data transmission;
    根据所述链路隧道将所述邻节点作为所述源节点的邻节点,建立数据传输的备用隧道路径。And establishing, according to the link tunnel, the neighboring node as a neighboring node of the source node, and establishing an alternate tunnel path for data transmission.
  3. 如权利要求2所述的环形组网的快速重路由方法,其中,所述为所述备用隧道路径分配隧道标签,生成备用标签交换路径包括:The method of claim 2, wherein the assigning a tunnel label to the standby tunnel path and generating a backup label switching path includes:
    将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path Outer label
    根据所述内层标签以及所述外层标签生成备用标签交换路径。And generating an alternate label switching path according to the inner layer label and the outer layer label.
  4. 如权利要求2所述的环形组网的快速重路由方法,其中,所述为所述备用隧道路径分配隧道标签,生成备用标签交换路径包括:The method of claim 2, wherein the assigning a tunnel label to the standby tunnel path and generating a backup label switching path includes:
    将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签,将所述邻节点为邻节点的下一跳分配的隧道标签设置为所述备用隧道路径的内控标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path The outer label of the neighboring node is set as the inner control label of the standby tunnel path;
    根据所述内层标签、外层标签以及内控标签生成备用标签交换路径。A spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
  5. 一种环形组网的快速重路由装置,包括:A fast rerouting device for a ring network includes:
    配置模块,用于配置环形组网中数据传输的目标节点的邻节点; a configuration module, configured to configure a neighboring node of the target node for data transmission in the ring network;
    设置模块,用于根据所述邻节点建立数据传输的备用隧道路径;a setting module, configured to establish an alternate tunnel path for data transmission according to the neighboring node;
    标签分配模块,用于为所述备用隧道路径分配隧道标签,生成备用标签交换路径。A label allocation module is configured to allocate a tunnel label to the standby tunnel path to generate an alternate label switching path.
  6. 如权利要求5所述的环形组网的快速重路由装置,其中,所述设置模块用于:The ring-network fast rerouting device of claim 5, wherein the setting module is configured to:
    设置所述邻节点与数据传输的源节点之间的链路隧道;Setting a link tunnel between the neighboring node and a source node of data transmission;
    根据所述链路隧道将所述邻节点作为所述源节点的邻节点,建立数据传输的备用隧道路径。And establishing, according to the link tunnel, the neighboring node as a neighboring node of the source node, and establishing an alternate tunnel path for data transmission.
  7. 如权利要求6所述的环形组网的快速重路由装置,其中,所述标签分配模块用于:The ring-networking fast rerouting device of claim 6, wherein the tag distribution module is configured to:
    将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path Outer label
    根据所述内层标签以及所述外层标签生成备用标签交换路径。And generating an alternate label switching path according to the inner layer label and the outer layer label.
  8. 如权利要求6所述的环形组网的快速重路由装置,其中,所述标签分配模块用于:The ring-networking fast rerouting device of claim 6, wherein the tag distribution module is configured to:
    将所述邻节点为所述源节点分配的隧道标签设置为所述备用隧道路径的内层标签,将所述备用隧道路径的各个节点的下一跳分配的隧道标签设置为所述备用隧道路径的外层标签,将所述邻节点为邻节点的下一跳分配的隧道标签设置为所述备用隧道路径的内控标签;Setting a tunnel label allocated by the neighboring node to the source node as an inner layer label of the standby tunnel path, and setting a tunnel label assigned by a next hop of each node of the standby tunnel path as the standby tunnel path The outer label of the neighboring node is set as the inner control label of the standby tunnel path;
    根据所述内层标签、外层标签以及内控标签生成备用标签交换路径。 A spare label switching path is generated according to the inner layer label, the outer layer label, and the inner control label.
PCT/CN2016/073885 2015-07-01 2016-02-16 Fast re-route method and device for ring network WO2017000562A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510377266.2A CN106330701B (en) 2015-07-01 2015-07-01 Rapid rerouting method and device for ring network
CN201510377266.2 2015-07-01

Publications (1)

Publication Number Publication Date
WO2017000562A1 true WO2017000562A1 (en) 2017-01-05

Family

ID=57607564

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/073885 WO2017000562A1 (en) 2015-07-01 2016-02-16 Fast re-route method and device for ring network

Country Status (2)

Country Link
CN (1) CN106330701B (en)
WO (1) WO2017000562A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019516265A (en) * 2016-04-01 2019-06-13 サムスン エレクトロニクス カンパニー リミテッド Method and ENB apparatus for supporting seamless handover

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110601970B (en) * 2018-06-12 2021-10-22 中国电信股份有限公司 Tunnel protection method, system, local repair point and computer readable storage medium
CN109617803B (en) * 2018-12-10 2020-02-21 华为技术有限公司 Forwarding table item generation method, device and equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050094554A1 (en) * 2003-10-29 2005-05-05 Eci Telecom Ltd. Method for rerouting MPLS traffic in ring networks
CN1761228A (en) * 2004-10-15 2006-04-19 华为技术有限公司 Method for implementing transmission and protection for service in MPLS ring net
CN1949766A (en) * 2005-10-11 2007-04-18 华为技术有限公司 Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag
CN102185773A (en) * 2011-05-09 2011-09-14 杭州华三通信技术有限公司 Multi-protocol label switching transport profile ring protection switching method and node
CN102201985A (en) * 2011-05-06 2011-09-28 杭州华三通信技术有限公司 Ring protection switching method adopting multi-protocol label switching transport profile (MPLS TP) and node

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2673206A1 (en) * 2006-12-28 2008-07-10 Telefonaktiebolaget Lm Ericsson (Publ) Protection scheme
US8467289B2 (en) * 2010-02-22 2013-06-18 Telefonaktiebolaget L M Ericsson (Publ) Optimized fast re-route in MPLS ring topologies
JP5633469B2 (en) * 2011-05-11 2014-12-03 富士通株式会社 NETWORK, FAILURE RECOVERY METHOD, AND NODE DEVICE
US9300566B2 (en) * 2011-06-28 2016-03-29 Telefonaktiebolaget L M Ericsson (Publ) Topology change in a network with ring topology
CN103209088B (en) * 2012-01-17 2016-12-28 华为技术有限公司 Ring network label switch path creation method and associated devices and communication system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050094554A1 (en) * 2003-10-29 2005-05-05 Eci Telecom Ltd. Method for rerouting MPLS traffic in ring networks
CN1761228A (en) * 2004-10-15 2006-04-19 华为技术有限公司 Method for implementing transmission and protection for service in MPLS ring net
CN1949766A (en) * 2005-10-11 2007-04-18 华为技术有限公司 Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag
CN102201985A (en) * 2011-05-06 2011-09-28 杭州华三通信技术有限公司 Ring protection switching method adopting multi-protocol label switching transport profile (MPLS TP) and node
CN102185773A (en) * 2011-05-09 2011-09-14 杭州华三通信技术有限公司 Multi-protocol label switching transport profile ring protection switching method and node

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019516265A (en) * 2016-04-01 2019-06-13 サムスン エレクトロニクス カンパニー リミテッド Method and ENB apparatus for supporting seamless handover
US11457391B2 (en) 2016-04-01 2022-09-27 Samsung Electronics Co., Ltd. Method and eNB equipment for supporting seamless handover
US11617115B2 (en) 2016-04-01 2023-03-28 Samsung Electronics Co., Ltd. Method and eNB equipment for supporting seamless handover
US11683736B2 (en) 2016-04-01 2023-06-20 Samsung Electronics Co., Ltd. Method and eNB equipment for supporting seamless handover

Also Published As

Publication number Publication date
CN106330701B (en) 2020-09-25
CN106330701A (en) 2017-01-11

Similar Documents

Publication Publication Date Title
US10855574B2 (en) Method and network device for computing forwarding path
US10432514B2 (en) Multiprotocol label switching traffic engineering tunnel establishing method and device
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
US10554542B2 (en) Label distribution method and device
US9178811B2 (en) Method, apparatus and system for generating label forwarding table on ring topology
US9794192B2 (en) Method and device for allocating packet switching resource
US20210226897A1 (en) Method and Apparatus for Processing Low-Latency Service Flow
US10313234B2 (en) RSVP make-before-break label reuse
US20170085462A1 (en) Network Control Method and Apparatus
WO2016095322A1 (en) Vrrp-based data transmission method and apparatus
WO2018010519A1 (en) Method and apparatus for establishing multicast tunnel
WO2017000562A1 (en) Fast re-route method and device for ring network
US20070140233A1 (en) Resource sharing among network
US8676948B2 (en) Method for tunnel mapping
EP2648382B1 (en) Method, device and system for establishing lsp
US10666562B2 (en) Network path computation method, apparatus, and system
EP3065357B1 (en) Rsvp make-before-break label reuse
US20150098450A1 (en) Method for transmitting a mpls header, method for establishing a mpls path and method for performing a handover of an mpls path
KR20160077107A (en) Synchronization method and apparatus for interface parameters
WO2016165299A1 (en) Node device and label forwarding table establishment method therefor
WO2022242661A1 (en) Communication processing method and related device

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

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

Country of ref document: EP

Kind code of ref document: A1