CN106330701B - Rapid rerouting method and device for ring network - Google Patents

Rapid rerouting method and device for ring network Download PDF

Info

Publication number
CN106330701B
CN106330701B CN201510377266.2A CN201510377266A CN106330701B CN 106330701 B CN106330701 B CN 106330701B CN 201510377266 A CN201510377266 A CN 201510377266A CN 106330701 B CN106330701 B CN 106330701B
Authority
CN
China
Prior art keywords
node
label
tunnel
path
data transmission
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201510377266.2A
Other languages
Chinese (zh)
Other versions
CN106330701A (en
Inventor
李道春
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen ZTE Technical Service Co.,Ltd.
Original Assignee
Shenzhen Zte Technical Service Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Zte Technical Service Co ltd filed Critical Shenzhen Zte Technical Service Co ltd
Priority to CN201510377266.2A priority Critical patent/CN106330701B/en
Priority to PCT/CN2016/073885 priority patent/WO2017000562A1/en
Publication of CN106330701A publication Critical patent/CN106330701A/en
Application granted granted Critical
Publication of CN106330701B publication Critical patent/CN106330701B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • 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]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

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

The invention discloses a fast rerouting method of a ring network, which comprises the following steps: configuring a neighbor node of a target node for data transmission in a ring network; establishing a standby tunnel path for data transmission according to the adjacent node; and distributing tunnel labels for the standby tunnel paths to generate standby label switching paths. The invention also discloses a fast rerouting device for the ring network. The invention improves the reliability of the ring network.

Description

Rapid rerouting method and device for ring network
Technical Field
The invention relates to the technical field of network communication, in particular to a fast rerouting method and a fast rerouting device for ring-shaped networking.
Background
In an MPLS (Multi-Protocol Label Switching) network, in order to ensure reliability of the MPLS network, an FRR (Fast Re-Route) technology is usually adopted, and when a failure of a main LSP (Label Switched Path) or a network node is detected, a service is quickly Switched to a standby LSP, so that data loss is reduced, and a Fast protection Switching capability is provided for the main LSP. However, in the ring networking, it is not guaranteed that each primary LSP in the ring networking has a backup LSP according to the existing FRR technique, and when the primary LSP or a network node fails and the primary LSP does not have a backup LSP, the fast rerouting function of the ring networking cannot be realized, which results in low reliability of the ring networking.
Disclosure of Invention
The invention mainly aims to provide a quick rerouting method and a quick rerouting device for a ring-shaped network, and aims to solve the technical problem that the existing ring-shaped network is low in reliability.
In order to achieve the above object, the present invention provides a fast rerouting method for a ring network, where the fast rerouting method for a ring network includes the following steps:
configuring a neighbor node of a target node for data transmission in a ring network;
establishing a standby tunnel path for data transmission according to the adjacent node;
and distributing tunnel labels for the standby tunnel paths to generate standby label switching paths.
Preferably, the step of establishing a backup tunnel path for data transmission according to the neighboring node includes:
setting a link tunnel between the adjacent node and a source node of data transmission;
and establishing a standby tunnel path for data transmission by taking the adjacent node as the adjacent node of the source node according to the link tunnel.
Preferably, the step of allocating a tunnel label to the backup tunnel path and generating a backup label switched path includes:
setting the tunnel label distributed to the source node by the adjacent node as an inner layer label of the standby tunnel path, and setting the tunnel label distributed to the next hop of each node of the standby tunnel path as an outer layer label of the standby tunnel path;
and generating a standby label switching path according to the inner layer label and the outer layer label.
Preferably, the step of allocating a tunnel label to the backup tunnel path and generating a backup label switched path includes:
setting the tunnel label distributed by the adjacent node for the source node as an inner layer label of the standby tunnel path, setting the tunnel label distributed by the next hop of each node of the standby tunnel path as an outer layer label of the standby tunnel path, and setting the tunnel label distributed by the adjacent node for the next hop of the adjacent node as an internal control label of the standby tunnel path;
and generating a standby label switching path according to the inner layer label, the outer layer label and the internal control label.
In addition, in order to achieve the above object, the present invention further provides a fast rerouting device for a ring network, where the fast rerouting device for the ring network includes:
the configuration module is used for configuring the neighbor nodes of the target nodes for data transmission in the ring-shaped networking;
the setting module is used for establishing a standby tunnel path for data transmission according to the adjacent node;
and the label distribution module is used for distributing tunnel labels for the standby tunnel paths and generating standby label switching paths.
Preferably, the setting module is configured to:
setting a link tunnel between the adjacent node and a source node of data transmission;
and establishing a standby tunnel path for data transmission by taking the adjacent node as the adjacent node of the source node according to the link tunnel.
Preferably, the label assignment module is configured to:
setting the tunnel label distributed to the source node by the adjacent node as an inner layer label of the standby tunnel path, and setting the tunnel label distributed to the next hop of each node of the standby tunnel path as an outer layer label of the standby tunnel path;
and generating a standby label switching path according to the inner layer label and the outer layer label.
Preferably, the label assignment module is configured to:
setting the tunnel label distributed by the adjacent node for the source node as an inner layer label of the standby tunnel path, setting the tunnel label distributed by the next hop of each node of the standby tunnel path as an outer layer label of the standby tunnel path, and setting the tunnel label distributed by the adjacent node for the next hop of the adjacent node as an internal control label of the standby tunnel path;
and generating a standby label switching path according to the inner layer label, the outer layer label and the internal control label.
When a standby label switching path for data transmission is established, the method and the device for fast rerouting of the ring-shaped networking firstly configure the adjacent node of the target node for data transmission in the ring-shaped networking, establish the standby tunnel path for data transmission according to the adjacent node, then distribute tunnel labels for the standby tunnel path to generate the standby label switching path, and realize that the standby label switching path exists during each data transmission in the ring-shaped networking, so that when the main label switching path fails, the standby label switching path can be fast switched to, thereby reducing data loss and improving the reliability of the ring-shaped networking.
Drawings
Fig. 1 is a flowchart illustrating a fast rerouting method for a ring network according to a first embodiment of the present invention;
fig. 2 is a schematic diagram of an access ring network;
fig. 3 is a schematic diagram of an access ring-aggregation ring-core ring network;
fig. 4 is a schematic flow chart illustrating a process of allocating a tunnel label to the backup tunnel path and generating a backup label switched path in a second embodiment of the fast rerouting method for a ring network according to the present invention;
fig. 5 is a schematic functional module diagram of a fast rerouting device of a ring network according to a first embodiment of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The present invention provides a fast rerouting method for a ring network, referring to fig. 1, fig. 1 is a schematic flow diagram of a first embodiment of the fast rerouting method for the ring network according to the present invention.
In this embodiment, the fast rerouting method for a ring network includes the following steps:
step S10, configuring the neighbor node of the target node of data transmission in the ring network;
as shown in fig. 2, in this embodiment, the access ring network shown in fig. 2 is taken as an example to describe in detail the fast rerouting method of the ring network of the present invention. When MPLS service is accessed to an S node and data such as a service message and the like need to be sent to a D node, calculating that a main path from the S node to the D node is S- > E- > D based on the existing FRR technology; when calculating a backup path from an S node to a D node, the conventional FRR technique 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, the access ring network shown in fig. 2 does not satisfy this requirement, and therefore, the S node cannot form a backup path for D. In order to solve the problem, a backup path from a source node to a target node (target node) of data transmission in each service is established, and the invention provides a fast rerouting method for a ring network. In this embodiment, first, the main tunnel path for data transmission in this service is established as follows: s- > E- > D. When a backup tunnel path for data transmission in the current service is established, a neighbor node of a target node (target node) for data transmission in the current service is configured first. Specifically, in the access ring networking shown in fig. 2, when data in the current service is sent to a node D, that is, a target node is the node D, a neighboring node of the node D is configured as a node C.
Step S20, establishing a backup tunnel path for data transmission according to the neighboring node;
after the neighboring node of the D node is configured as the C node through step S10, a link tunnel between the source node of the data transmission in the service and the neighboring node is set, that is, a link tunnel is set between the S node and the C node. After a link tunnel is arranged between the S node and the C node, the C node can be used as a neighbor node of the S node, and at the moment, a standby tunnel path for data transmission in the service is established according to the FRR technology as follows: s- > A- > B- > C- > D.
Step S30, allocating a tunnel label to the backup tunnel path, and generating a backup label switched path.
After the main tunnel path for data transmission in the service is established as S- > E- > D and the standby tunnel path is S- > a- > B- > C- > D through the above steps, the next hop of each node in the main tunnel path allocates a tunnel label to the main tunnel path, and the main label switched path for data transmission in the service is established. For example, if the E node allocates a tunnel label L6 to the S node and the D node allocates a tunnel label L5 to the E node, then the primary label switched path for data transmission in the service is established as follows: s [ L6] - > E [ L5] - > D. And in the standby tunnel path, allocating two layers of tunnel labels to the standby tunnel path. The outer label is a tunnel label allocated to a next hop of each node of the backup tunnel path, for example, the node a allocates a tunnel label L4 to the node S, the node B allocates a tunnel label L3 to the node a, the node C allocates a tunnel label L2 to the node B, and the node D allocates a tunnel label L1 to the node C. In addition, in this embodiment, since a link tunnel is set between the source node and the neighboring node of the target node for data transmission in the service, that is, a link tunnel is set between the S node and the C node, the C node is used as a neighboring node of the S node, and the C node allocates a tunnel label to the S node, for example, the C node allocates a tunnel label TL1 to the S node. And setting the tunnel label TL1 allocated by the C node for the S node as an inner layer label of the standby tunnel path. And generating a standby label switching path for data transmission in the service according to the outer label and the inner label distributed by the standby tunnel path, wherein the standby label switching path comprises the following steps: s [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D.
When the main label switching path S [ L6] - > E [ L5] - > D of the data transmission in the service is normal, the main label switching path is adopted to perform the data transmission of the service. When the active label switching path fails, for example, when a link between the S node and the E node is interrupted, the service is immediately switched to the standby label switching path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D, and the standby label switching path is used to perform data transmission of the service.
Further, the fast rerouting method of the ring network of this embodiment is not limited to be applied to the access ring network shown in fig. 2. For example, in an IP RAN, such as the access ring-aggregation ring-core ring network shown in fig. 3, when a service is accessed at the UPE1 node and 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, firstly, an active tunnel path for data transmission in the service is established as UPE1- > P1- > SPE1 according to the FRR technique. When a backup tunnel path for data transmission in the service is established, firstly, a neighboring node of the SPE1 node is configured as the SPE2, and then the backup tunnel path for data transmission in the service is established as the UPE1- > UPE2- > P2- > SPE2- > SPE1 according to the neighboring node SPE 2. And then tunnel labels are distributed to the main tunnel path and the standby tunnel path, and a main label switching path and a standby label switching path of data transmission in the service in an access ring network are established. For example, establishing the active label switched path of the data transmission in the service in the access ring network is: UPE1[ L6] - > P1[ L5] - > SPE1, and the alternate label switched path is: UPE1[ L4| TL1] - > UPE2[ L3| TL1] - > P2[ L2| TL1] - > SPE2[ L1] - > SPE 1. When the active label switching path fails, for example, the P1 node fails, the active label switching path is immediately switched to the standby label switching path, and the service is forwarded to the SPE1 node through the standby label switching path, and then forwarded to the NPE3 node according to a normal path.
In the fast rerouting method for the ring network provided in this embodiment, when a standby label switched path for data transmission is established, first, a neighboring node of a target node for data transmission in the ring network is configured, a standby tunnel path for data transmission is established according to the neighboring node, and then tunnel labels are allocated to the standby tunnel path to generate the standby label switched path, so that the standby label switched path exists during each data transmission in the ring network.
Further, as shown in fig. 4, a second embodiment of the fast rerouting method for a ring network according to the present invention is proposed based on the first embodiment, in this embodiment, the step S30 includes:
step S31, setting the tunnel label allocated by the neighboring node to the source node as an inner label of the backup tunnel path, setting the tunnel label allocated by the next hop of each node of the backup tunnel path as an outer label of the backup tunnel path, and setting the tunnel label allocated by the neighboring node to the next hop of the neighboring node as an inner control label of the backup tunnel path;
and step S32, generating a standby label switching path according to the inner layer label, the outer layer label and the internal control label.
In the first embodiment, when a failure occurs in the active label switched path S [ L6] - > E [ L5] - > D for data transmission in the current service, the current service is immediately switched to the standby label switched path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D. However, there is a case where the backup label switched path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D may also fail, for example, when 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 transmission can not be carried out through the C [ L1] - > D path, and because the C [ L1] - > D path has an alternative label switching path C- > B- > A- > S [ L6] - > E [ L5] - > D, when the link between the C node and the D node is interrupted, the standby label switching path C- > B- > A- > S [ L6] - > E [ L5] - > D of C [ L1] - > D is adopted for data transmission. When data is transmitted to the S node, due to the fact that a link between the S node and the E node is broken, the service is immediately switched to a standby label switching path S [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D. Therefore, datA transmission in the service is looped back and forth between the S-A-B-C, which causes network congestion and influences normal forwarding of other services on the S-A-B-C path.
In order to prevent network congestion, in this embodiment, when a standby label switched path for data transmission in this service is established, on the basis of the first embodiment, except that a tunnel label is allocated to a next hop of each node of the standby tunnel path, and the tunnel label is set as an outer layer label of the standby tunnel path, meanwhile, the neighboring node allocates a tunnel label to the source node and sets the tunnel label as an inner layer label of the standby tunnel path, and a tunnel label is allocated to a next hop of a neighboring node, that is, a C node, of a target node configured in the first embodiment. For example, the C node assigns a tunnel label IL1 for its next hop. The tunnel label IL1 is set as an internal control label IL1 of the backup tunnel path, and the internal control label IL1 and the D node allocate a tunnel label L1 to the C node to form a forwarding interface for data transmission in the current service. Therefore, according to the outer layer label, the inner layer label and the internal control label, the standby label switching path is generated as follows: s [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1| IL1] - > D.
When a fault occurs in a primary label switching path S [ L6] - > E [ L5] - > D for data transmission in the service, the service is immediately switched to the backup label switching path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1| IL1] - > D. And if the standby label switching path S [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1| IL1] - > D is normal, carrying out data transmission by using the standby label switching path. 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, that is, the data transmitted from the C node to the D node does not carry the internal control tag IL 1. If the backup label switched path also fails, for example, a link between the C node and the D node is broken, when data of the current service is transmitted to the C node and data transmission cannot be performed through the C [ L1| IL1] - > D path, because the information of the internal control label IL1 exists, data transmission is not performed through the backup label switched path C- > B- > a- > S [ L6] - > E [ L5] - > D that uses the C [ L1] - > D path as described in the above-mentioned enumerated cases, but data transmitted to the C node is directly discarded. Thereby preventing a network blocking phenomenon caused in the above case.
In the fast rerouting method for a ring network provided in this embodiment, when a standby label switched path for data transmission is established, an internal control label is allocated to a next hop by a configured neighboring node of a target node, and the standby label switched path is generated according to the allocated inner layer label, the allocated outer layer label and the internal control label. When the standby label switching path has a fault, the data is directly discarded, thereby preventing network blockage and further improving the reliability of the ring network.
The present invention further provides a fast rerouting device for ring networking, and referring to fig. 5, fig. 5 is a schematic functional module diagram of a first embodiment of the fast rerouting device for ring networking according to the present invention.
In this embodiment, the fast rerouting apparatus for a ring network includes:
a configuration module 10, configured to configure a neighboring node of a target node for data transmission in a ring network;
as shown in fig. 2, in this embodiment, the access ring network shown in fig. 2 is taken as an example to describe in detail the fast rerouting device of the ring network in the present invention. When MPLS service is accessed to an S node and data such as a service message and the like need to be sent to a D node, calculating that a main path from the S node to the D node is S- > E- > D based on the existing FRR technology; when calculating a backup path from an S node to a D node, the conventional FRR technique 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, the access ring network shown in fig. 2 does not satisfy this requirement, and therefore, the S node cannot form a backup path for D. In order to solve the problem, a backup path from a source node to a target node (target node) of data transmission in each service is established, and the invention provides a fast rerouting device for a ring network. In this embodiment, first, the main tunnel path for data transmission in this service is established as follows: s- > E- > D. When a backup tunnel path for data transmission in the current service is established, first, the configuration module 10 configures a neighboring node of a target node (target node) for data transmission in the current service. Specifically, in the access ring networking shown in fig. 2, when data in the current service is sent to a node D, that is, a target node is the node D, the configuration module 10 configures a neighboring node of the node D as a node C.
A setting module 20, configured to establish a backup tunnel path for data transmission according to the neighboring node;
after the neighboring node of the D node is configured as the C node by the configuration module 10, the setting module 20 establishes a backup 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 service and the neighboring node, that is, sets a link tunnel between the S node and the C node. After a link tunnel is set between the S node and the C node, the C node can be used as a neighboring node of the S node, and at this time, the setting module 20 establishes a backup tunnel path for data transmission in this service according to the FRR technique as follows: s- > A- > B- > C- > D.
And a label allocating module 30, configured to allocate a tunnel label to the standby tunnel path, and generate a standby label switched path.
When the main tunnel path for data transmission in this service is established as S- > E- > D and the standby tunnel path is S- > a- > B- > C- > D, in the main tunnel path, the next hop of each node allocates a tunnel label to the main tunnel path by using the label allocation module 30, and a main label switched path for data transmission in this service is established. For example, if the E node allocates a tunnel label L6 to the S node and the D node allocates a tunnel label L5 to the E node, then the primary label switched path for data transmission in the service is established as follows: s [ L6] - > E [ L5] - > D. In the backup tunnel path, the label assignment module 30 assigns two layers of tunnel labels to the backup tunnel path. The outer label is a tunnel label assigned by the label assignment module 30 for a next hop of each node of the backup tunnel path, for example, the a node assigns a tunnel label L4 to the S node by using the label assignment module 30, the B node assigns a tunnel label L3 to the a node by using the label assignment module 30, the C node assigns a tunnel label L2 to the B node by using the label assignment module 30, and the D node assigns a tunnel label L1 to the C node by using the label assignment module 30. In addition, in this embodiment, since a link tunnel is set between the neighboring node of the target node of the data transmission in the current service and the source node, that is, a link tunnel is set between the S node and the C node, the C node is used as a neighboring node of the S node, and the C node allocates a tunnel label to the S node by using the label allocation module 30, for example, the C node allocates a tunnel label TL1 to the S node by using the label allocation module 30. And setting the tunnel label TL1 allocated by the C node for the S node as an inner layer label of the standby tunnel path. And generating a standby label switching path for data transmission in the service according to the outer label and the inner label distributed by the standby tunnel path, wherein the standby label switching path comprises the following steps: s [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D.
When the main label switching path S [ L6] - > E [ L5] - > D of the data transmission in the service is normal, the main label switching path is adopted to perform the data transmission of the service. When the active label switching path fails, for example, when a link between the S node and the E node is interrupted, the service is immediately switched to the standby label switching path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D, and the standby label switching path is used to perform data transmission of the service.
Further, the fast rerouting method of the ring network of this embodiment is not limited to be applied to the access ring network shown in fig. 2. For example, in an IP RAN, such as the access ring-aggregation ring-core ring network shown in fig. 3, when a service is accessed at the UPE1 node and 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, firstly, an active tunnel path for data transmission in the service is established as UPE1- > P1- > SPE1 according to the FRR technique. When establishing the backup tunnel path for data transmission in the service, first, the configuration module 10 configures a neighboring node of the SPE1 node as the SPE2, and the setting module 20 establishes, according to the neighboring node SPE2, the backup tunnel path for data transmission in the service as UPE1- > UPE2- > P2- > SPE2- > SPE 1. The label distribution module 30 distributes tunnel labels to the primary tunnel path and the backup tunnel path, and establishes a primary label switching path and a backup label switching path of data transmission in the service in the access ring network. For example, establishing the active label switched path for data transmission in the service is as follows: UPE1[ L6] - > P1[ L5] - > SPE1, the alternate label switching path is: UPE1[ L4| TL1] - > UPE2[ L3| TL1] - > P2[ L2| TL1] - > SPE2[ L1] - > SPE 1. When the active label switching path fails, for example, the P1 node fails, the active label switching path is immediately switched to the standby label switching path, and the service is forwarded to the SPE1 node through the standby label switching path, and then forwarded to the NPE3 node according to a normal path.
In the fast rerouting device for the ring network provided in this embodiment, when a standby label switching path for data transmission is established, first, the configuration module 10 configures a neighboring node of a 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, and the label allocation module 30 allocates a tunnel label to the standby tunnel path to generate the standby label switching path, so that the standby label switching path exists during each data transmission in the ring network.
Further, a second embodiment of the fast rerouting device for a ring network according to the present invention is provided based on the first embodiment, in this embodiment, the label distribution module 30 is configured to:
setting the tunnel label distributed by the adjacent node for the source node as an inner layer label of the standby tunnel path, setting the tunnel label distributed by the next hop of each node of the standby tunnel path as an outer layer label of the standby tunnel path, and setting the tunnel label distributed by the adjacent node for the next hop of the adjacent node as an internal control label of the standby tunnel path;
and generating a standby label switching path according to the inner layer label, the outer layer label and the internal control label.
In the first embodiment, when a failure occurs in the active label switched path S [ L6] - > E [ L5] - > D for data transmission in the current service, the current service is immediately switched to the standby label switched path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D. However, there is a case where the backup label switched path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D may also fail, for example, when 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 transmission can not be carried out through the C [ L1] - > D path, and because the C [ L1] - > D path has an alternative label switching path C- > B- > A- > S [ L6] - > E [ L5] - > D, when the link between the C node and the D node is interrupted, the standby label switching path C- > B- > A- > S [ L6] - > E [ L5] - > D of C [ L1] - > D is adopted for data transmission. When data is transmitted to the S node, due to the fact that a link between the S node and the E node is broken, the service is immediately switched to a standby label switching path S [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1] - > D. Therefore, datA transmission in the service is looped back and forth between the S-A-B-C, which causes network congestion and influences normal forwarding of other services on the S-A-B-C path.
In order to prevent network congestion, in this embodiment, when a standby label switched path for data transmission in this service is established, on the basis of the first embodiment, in addition to setting a next-hop distribution tunnel label of each node of the standby tunnel path as an outer-layer label of the standby tunnel path, and setting a tunnel label distributed by the neighboring node for the source node as an inner-layer label of the standby tunnel path, the label distribution module 30 further allocates a tunnel label to a neighboring node of the target node configured by the configuration module 10, that is, a node C, for its next hop. For example, node C allocates tunnel label IL1 for its next hop using label allocation module 30. The label distribution module 30 sets the tunnel label IL1 as an internal control label IL1 of the backup tunnel path, and the internal control label IL1 and the D node distribute the tunnel label L1 for the C node to form a forwarding interface for data transmission in this service. Therefore, according to the outer layer label, the inner layer label and the internal control label, the standby label switching path is generated as follows: s [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1| IL1] - > D.
When a fault occurs in a primary label switching path S [ L6] - > E [ L5] - > D for data transmission in the service, the service is immediately switched to the backup label switching path S [ L4| TL1] - > a [ L3| TL1] - > B [ L2| TL1] - > C [ L1| IL1] - > D. And if the standby label switching path S [ L4| TL1] - > A [ L3| TL1] - > B [ L2| TL1] - > C [ L1| IL1] - > D is normal, carrying out data transmission by using the standby label switching path. 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, that is, the data transmitted from the C node to the D node does not carry the internal control tag IL 1. If the backup label switched path also fails, for example, a link between the C node and the D node is broken, when data of the current service is transmitted to the C node and data transmission cannot be performed through the C [ L1| IL1] - > D path, because the information of the internal control label IL1 exists, data transmission is not performed through the backup label switched path C- > B- > a- > S [ L6] - > E [ L5] - > D that uses the C [ L1] - > D path as described in the above-mentioned enumerated cases, but data transmitted to the C node is directly discarded. Thereby preventing a network blocking phenomenon caused in the above case.
In the fast rerouting device for a ring network provided in this embodiment, when a standby label switched path for data transmission is established, a configured adjacent node of a target node allocates an internal control label for its next hop by using the label allocation module 30, and a standby label switched path is generated according to the allocated inner layer label, the allocated outer layer label and the internal control label. When the standby label switching path has a fault, the data is directly discarded, thereby preventing network blockage and further improving the reliability of the ring network.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.

Claims (8)

1. A fast rerouting method for a ring network is characterized in that the fast rerouting method for the ring network comprises the following steps:
configuring neighbor nodes of a target node for data transmission in the ring-shaped networking according to the condition of forming a standby path;
establishing a tunnel path between the adjacent node and a source node of data transmission according to the adjacent node;
and distributing tunnel labels for the tunnel paths between the adjacent nodes and the source node of data transmission to generate a standby label switching path.
2. The fast rerouting method for a ring network according to claim 1, wherein said step of establishing a tunnel path between said neighboring node and a source node of data transmission according to said neighboring node comprises:
setting a link tunnel between the adjacent node and a source node of data transmission;
and establishing a tunnel path between the adjacent node and the source node of data transmission by taking the adjacent node as the adjacent node of the source node according to the link tunnel.
3. The fast rerouting method for a ring network according to claim 2, wherein said step of assigning a tunnel label to a tunnel path between said neighboring node and a source node of data transmission, and generating a backup label switched path comprises:
setting the tunnel label distributed to the source node by the adjacent node as an inner layer label of a tunnel path between the adjacent node and the source node of data transmission, and setting the tunnel label distributed to the next hop of each node of the tunnel path between the adjacent node and the source node of data transmission as an outer layer label of the tunnel path between the adjacent node and the source node of data transmission;
and generating a standby label switching path according to the inner layer label and the outer layer label.
4. The fast rerouting method for a ring network according to claim 2, wherein said step of assigning a tunnel label to a tunnel path between said neighboring node and a source node of data transmission, and generating a backup label switched path comprises:
setting the tunnel label distributed by the adjacent node for the source node as an inner layer label of a tunnel path between the adjacent node and the source node of data transmission, setting the tunnel label distributed by the next hop of each node of the tunnel path between the adjacent node and the source node of data transmission as an outer layer label of the tunnel path between the adjacent node and the source node of data transmission, and setting the tunnel label distributed by the adjacent node for the next hop of the adjacent node as an inner control label of the tunnel path between the adjacent node and the source node of data transmission;
and generating a standby label switching path according to the inner layer label, the outer layer label and the internal control label.
5. The utility model provides a quick rerouting device of ring network deployment which characterized in that, the quick rerouting device of ring network deployment includes:
the configuration module is used for configuring the adjacent nodes of the target nodes for data transmission in the ring-shaped networking according to the condition of forming the standby path;
the setting module is used for establishing a tunnel path between the adjacent node and a source node of data transmission according to the adjacent node;
and the label distribution module is used for distributing tunnel labels for the tunnel paths between the adjacent nodes and the source node of the data transmission to generate a standby label switching path.
6. The fast reroute apparatus of a ring network of claim 5, wherein said setup module is configured to:
setting a link tunnel between the adjacent node and a source node of data transmission;
and establishing a tunnel path between the adjacent node and the source node of data transmission by taking the adjacent node as the adjacent node of the source node according to the link tunnel.
7. The fast rerouting apparatus for a ring network according to claim 6, wherein said label assignment module is configured to:
setting the tunnel label distributed to the source node by the adjacent node as an inner layer label of a tunnel path between the adjacent node and the source node of data transmission, and setting the tunnel label distributed to the next hop of each node of the tunnel path between the adjacent node and the source node of data transmission as an outer layer label of the tunnel path between the adjacent node and the source node of data transmission;
and generating a standby label switching path according to the inner layer label and the outer layer label.
8. The fast rerouting apparatus for a ring network according to claim 6, wherein said label assignment module is configured to:
setting the tunnel label distributed by the adjacent node for the source node as an inner layer label of a tunnel path between the adjacent node and the source node of data transmission, setting the tunnel label distributed by the next hop of each node of the tunnel path between the adjacent node and the source node of data transmission as an outer layer label of the tunnel path between the adjacent node and the source node of data transmission, and setting the tunnel label distributed by the adjacent node for the next hop of the adjacent node as an inner control label of the tunnel path between the adjacent node and the source node of data transmission;
and generating a standby label switching path according to the inner layer label, the outer layer label and the internal control label.
CN201510377266.2A 2015-07-01 2015-07-01 Rapid rerouting method and device for ring network Active CN106330701B (en)

Priority Applications (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
PCT/CN2016/073885 WO2017000562A1 (en) 2015-07-01 2016-02-16 Fast re-route method and device for ring network

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
CN106330701A CN106330701A (en) 2017-01-11
CN106330701B true CN106330701B (en) 2020-09-25

Family

ID=57607564

Family Applications (1)

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

Country Status (2)

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

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107277879B (en) * 2016-04-01 2021-06-04 北京三星通信技术研究有限公司 Method for supporting seamless switching and base station equipment
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101617511A (en) * 2006-12-28 2009-12-30 艾利森电话股份有限公司 Protection scheme
CN102823204A (en) * 2010-02-22 2012-12-12 瑞典爱立信有限公司 Optimized fast re-route in MPLS ring topologies
CN103209088A (en) * 2012-01-17 2013-07-17 华为技术有限公司 Ring network label switch path creation method and associated devices and communication system
CN103636172A (en) * 2011-06-28 2014-03-12 瑞典爱立信有限公司 Topology change in a network with ring topology

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL158656A (en) * 2003-10-29 2009-02-11 Eci Telecom Ltd Rerouting mpls traffic in ring networks
CN100359880C (en) * 2004-10-15 2008-01-02 华为技术有限公司 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
CN102201985B (en) * 2011-05-06 2014-02-05 杭州华三通信技术有限公司 Ring protection switching method adopting multi-protocol label switching transport profile (MPLS TP) and node
CN102185773B (en) * 2011-05-09 2013-08-21 杭州华三通信技术有限公司 Multi-protocol label switching transport profile ring protection switching method and node
JP5633469B2 (en) * 2011-05-11 2014-12-03 富士通株式会社 NETWORK, FAILURE RECOVERY METHOD, AND NODE DEVICE

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101617511A (en) * 2006-12-28 2009-12-30 艾利森电话股份有限公司 Protection scheme
CN102823204A (en) * 2010-02-22 2012-12-12 瑞典爱立信有限公司 Optimized fast re-route in MPLS ring topologies
CN103636172A (en) * 2011-06-28 2014-03-12 瑞典爱立信有限公司 Topology change in a network with ring topology
CN103209088A (en) * 2012-01-17 2013-07-17 华为技术有限公司 Ring network label switch path creation method and associated devices and communication system

Also Published As

Publication number Publication date
WO2017000562A1 (en) 2017-01-05
CN106330701A (en) 2017-01-11

Similar Documents

Publication Publication Date Title
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
EP2852104B1 (en) Method and device for establishing multi-protocol label switching traffic engineering tunnel
CN106656794B (en) Message transmission method and device
US9210037B2 (en) Method, apparatus and system for interconnected ring protection
US8310939B2 (en) Method, system, and device for configuring operation, administration and maintenance properties
US20140348028A1 (en) Method for creating ring network label switched path, related device, and communications system
US20070268821A1 (en) Rpr representation in ospf-te
CN105282028A (en) Message transmission method, nodes and path management servers
CN110650090B (en) Routing method and router
CN104333511A (en) Method, device and system for determining service transmission path
JP6027688B2 (en) Method and apparatus for automatic label assignment in ring network protection
WO2016074522A1 (en) Path acquisition method, multi-domain controller, and cross-domain service protection method and system
CN106330701B (en) Rapid rerouting method and device for ring network
EP3255838B1 (en) Method, switching device and network controller for protecting links in software-defined network (sdn)
EP2648382B1 (en) Method, device and system for establishing lsp
JP2009519666A (en) Resource sharing between network and tunnel
WO2016090815A1 (en) Switching control method and device in deploying high-capacity service
CN109327390B (en) Traffic scheduling method and device
CN107347034B (en) Link information processing method, device and system
WO2017143958A1 (en) System, method and apparatus for implementing fast reroute (frr)
CN101969581B (en) Method, device and system for switching flow of multilayer network
CN112532522B (en) Service path establishing method and device and electronic equipment
WO2016165299A1 (en) Node device and label forwarding table establishment method therefor
CN102546375B (en) A kind of show the method for host names of tunnel nodes, system and node
CN102136945B (en) Method for establishing label switch path (LSP) protection and node

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200619

Address after: 518057 Zhongxing building, A3-01, A3-02, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong

Applicant after: Shenzhen ZTE Technical Service Co.,Ltd.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Applicant before: ZTE Corp.

GR01 Patent grant
GR01 Patent grant