CN101192990A - A method and device and system for quick rerouting in MPLS network - Google Patents
A method and device and system for quick rerouting in MPLS network Download PDFInfo
- Publication number
- CN101192990A CN101192990A CNA2006101611313A CN200610161131A CN101192990A CN 101192990 A CN101192990 A CN 101192990A CN A2006101611313 A CNA2006101611313 A CN A2006101611313A CN 200610161131 A CN200610161131 A CN 200610161131A CN 101192990 A CN101192990 A CN 101192990A
- Authority
- CN
- China
- Prior art keywords
- lsp
- protection
- node
- working
- source node
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000012545 processing Methods 0.000 claims description 19
- 238000011144 upstream manufacturing Methods 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 11
- 230000008439 repair process Effects 0.000 claims description 4
- 230000000977 initiatory effect Effects 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 230000011664 signaling Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 101100455541 Drosophila melanogaster Lsp2 gene Proteins 0.000 description 1
- 101000984710 Homo sapiens Lymphocyte-specific protein 1 Proteins 0.000 description 1
- 102100027105 Lymphocyte-specific protein 1 Human genes 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a MPLS network quick rerouting realization method, device and system. The invention pertains to the communication field. The invention mainly comprises establishing protection LSP (label switched path) in the ring network topology by the source node of the protection LSP between the protection ring and the working LSP destination node so that the protection LSP can be used for realizing fast rerouting ring protection. Thus, the invention can realize fast rerouting protection of a plurality of nodes and link circuits only by establishing one protection LSP in the ring network topology. In prior art, a plurality of protection LSP is needed to realize fast rerouting protection of a plurality of nodes and link circuits. Therefore, information storage amount in node equipment is effectively reduced and bandwidth resource occupation in realizing fast rerouting protection can also be reduced.
Description
Technical Field
The present invention relates to the field of network communication technologies, and in particular, to a method and a system for implementing fast rerouting for MPLS (multiprotocol label switching).
Background
MPLS is a framework for fast packet switching and routing that provides network data traffic with the capabilities of destination, routing, forwarding, and switching. In order to improve the reliability of information transfer of MPLS networks, IETF (internet engineering task force) organizations have proposed a fast reroute mechanism. The fast reroute technique provides fast protection switching capability for LSPs (label switched paths) by means of the capability of MPLS traffic engineering.
The specific implementation process of MPLS fast reroute includes: the method comprises the steps that a local backup path is established in advance to serve as a protection LSP, and the protection LSP is required not to be influenced by link or node faults, so that when the faults occur, equipment which detects the link or node faults can quickly switch services to the protection LSP serving as the backup path, and therefore data loss transmitted through the MPLS network is reduced.
The MPLS fast reroute has the characteristics of quick response and timely switching, so that smooth transition of service data can be ensured without causing service interruption; meanwhile, the source node of the LSP tries to find a new path to reestablish the LSP and switches the data to the new path; until the new LSP is successfully established, the traffic data is forwarded through the protection path.
The IETF MPLS working group expands RSVP-TE (resource reservation extension protocol) signaling in a standard draft RFC4090 made by the IETF, and adds a 1: 1 protection mode for realizing linear point-to-point LSP fast rerouting.
The protection scheme of the 1: 1 protection mode is as follows: a protection path is created for each potential point of local repair in the protected LSP.
In the 1: 1 protection mode, a working LSP is established through RSVP-TE signaling based on traffic engineering, and the requirement for protection and the required attribute of the protection LSP are carried in the established signaling. Each node on the working LSP is a potential PLR (local repair node), and according to the signaling and local policy of the working LSP, the PLR calculates and establishes a protection LSP from the local PLR to the working LSP sink node to protect its downstream links and nodes.
As shown in fig. 1, the path of the working LSP is: [ R1, R2, R3, R4, R5, R6], the corresponding protection LSP includes two of:
a backup LSP1, the path of which is [ R2, R7, R8, R9, R4, R5, R6], may provide protection in the event of a failure between the R2 node to the R4 node;
the backup LSP2, whose path is [ R3, R8, R9, R5, R6], may provide protection in the event of a failure between the R3 node to the R5 node.
When the existing rerouting protection technology is applied to a ring topology network, a point-to-point fast rerouting of an LSP can be realized, but it is not easy to see that, in order to protect a working LSP in the prior art, each node of the working LSP except a host node needs to establish a corresponding protection LSP for its downstream link or node, so that if reliable protection is provided, multiple protection LSPs need to be established, which inevitably causes the problems of complex implementation and more network resources occupation in the process of providing protection for the working LSP.
Disclosure of Invention
The invention provides a method, equipment and a system for realizing fast rerouting in an MPLS network, thereby realizing fast rerouting in the MPLS network more conveniently and providing protection for LSP.
The invention provides a method for realizing fast rerouting in an MPLS network, which is applied to the MPLS network and comprises the following steps:
in ring topology, a node on a working LSP is used as a source node of a protection LSP, the protection LSP between the node and a working LSP host node is established along the reverse direction of the working LSP from the source node, and the established protection LSP is used for realizing fast rerouting protection for the working LSP.
The invention also provides a node device for realizing fast rerouting, which is used in the MPLS network and includes:
a protection LSP establishing unit for transmitting a protection LSP establishing message to control the establishment of a protection LSP between a local node and a working LSP host node along a working LSP reverse direction;
and the protection processing unit is used for realizing fast reroute protection on the working LSP by using the protection LSP established by the protection LSP establishing unit after the working LSP goes wrong.
The invention also provides a system for realizing fast rerouting in the MPLS network, which is arranged in the MPLS network and comprises:
a protection LSP establishing unit, which is arranged in each node of the ring topology, and is used for establishing a protection LSP between a working LSP host node and a node on the working LSP as a source node of the protection LSP from the source node along a working LSP reverse direction;
and the protection processing unit is arranged in a plurality of nodes of the ring topology and used for protecting the working LSP by utilizing the established protection LSP to realize the fast reroute protection after the working LSP goes wrong.
It can be seen from the above technical solutions that, the present invention can implement fast reroute protection for multiple nodes and links by establishing a protection LSP in a ring topology, and does not need to establish multiple protection LSPs to protect multiple nodes and links, so that the implementation of the present invention obviously can enable the storage amount of protection link information to be effectively reduced in the process of providing protection for a working LSP in an MPLS network, and further can effectively reduce the occupation of bandwidth resources in the network. Moreover, because a plurality of protection LSPs do not need to be established, the processing overhead of a control plane in the MPLS network can be effectively reduced, so that the processing efficiency of protection switching is effectively improved, and the communication performance of the whole network is further improved.
Drawings
FIG. 1 is a schematic diagram of protection in the prior art I;
fig. 2 is a flowchart illustrating a protection LSP establishment procedure according to a first embodiment of the present invention;
fig. 3 is a schematic diagram illustrating establishment of a protection LSP according to a second embodiment of the present invention;
fig. 4 is a schematic diagram illustrating switching of a protection LSP after a failure occurs in the second embodiment of the present invention;
fig. 5 is a schematic structural diagram of an embodiment of a node device according to the present invention.
Detailed Description
The invention is applied to ring topology, and can specifically establish a protection LSP between a source node of the protection LSP in a working ring and a working LSP destination node along the protection ring direction, thereby realizing fast reroute ring protection.
Specifically, the implementation scheme of rerouting protection in the ring topology described in the present invention specifically includes the following processing procedures:
first, in the process of establishing a working LSP, a protection attribute needs to be advertised to each node in the working LSP, and a source node of the protection LSP is determined.
After determining the source node of the protection LSP, establishing a protection LSP from the source node of the protection LSP to a protection LSP destination node on a protection ring along the reverse direction of the working LSP.
In the process of establishing the protection LSP, the PLR needs to bind the forwarding relationship between the working LSP and the protection LSP for subsequent protection switching application.
After the protection LSP is successfully established, when the link or node of the working LSP goes wrong, the node which detects the fault or receives the fault information carries out protection switching, and the service is forwarded to the host node of the working LSP through the protection LSP, thereby realizing the protection of the service in the ring topology.
The invention will be described in detail below with reference to the accompanying drawings, which illustrate specific embodiments of the invention.
As shown in fig. 2, the establishment procedure of the protection LSP provided in the first embodiment of the present invention may specifically include the following steps:
In the ring topology of the first embodiment, a source node initiates a working LSP setup message to a host node, requests to set up a working LSP with the host node, and carries a protection attribute in the working LSP setup message, and the message is forwarded to the host node via each node of the working LSP.
In the first embodiment, a Path Message (Path Message) may be specifically used as a working LSP establishment Message;
the protection attributes may include: local protection requirements, node protection requirements, bandwidth protection requirements, protection LSP attributes, ring protection attributes, and the like;
the sink node receives the working LSP establishing message, replies a working LSP response message to the source node, and establishes a working LSP between the source node and the sink node;
the reply of the working LSP establishment response Message by the sink node in this embodiment may be a reservation Message (Resv Message).
After the establishment of the working LSP is completed, the establishment operation of the corresponding protection LSP can be performed according to the established working LSP, and the specific processing procedure is as follows:
after receiving the LSP establishment message, a node on the ring topology needs to determine a processing mode for a corresponding message according to whether the node is a non-destination node on the working LSP, including processing for the message for establishing the protection LSP, because the LSP establishment message may be a message for establishing the working LSP or a message for establishing the protection LSP;
wherein, the node receiving the Path Message of the working LSP on the ring topology is the node on the working LSP, and other nodes on the ring are not the nodes on the working LSP;
after determining the node of the working LSP, further determining whether the node is a host node of the working LSP according to information carried in a path Message (PathMessage) or a reservation Message (Resv Message) of the working LSP to realize corresponding processing of the step;
in the process of the invention, any node except the host node on the working LSP can be selected as the source node of the protection LSP;
the specific way for determining the protection LSP source node by each non-destination node on the working LSP may include: when the working LSP is established, the source node information of the protection LSP may be carried in an establishment message sent by the source node or a response message sent by the sink node; or the network manager designates a node as the source node of the protection LSP according to the protection requirement of the working LSP, and directly configures the node as the source node of the protection LSP, for example, sets the penultimate hop in the working LSP as the source node of the protection LSP;
each non-host node of the working LSP obtains the source node information of the protection LSP by the method, so that whether the node is the source node of the protection LSP can be judged, and the method comprises the following steps:
when a node outside the host node on the working LSP is a source node of the protection LSP, executing the step 4;
when a node outside the host node on the working LSP is a non-source node of the protection LSP, executing step 5;
when a node outside the host node on the working LSP is a source node of the protection LSP, the node sends a protection LSP establishing message to the host node on the protection ring along the reverse direction of the working ring;
meanwhile, the source node of the protection LSP performs step 7 as a PLR.
And step 5, a node outside the host node on the working LSP receives a Path Message or a Resv Message of the protection LSP, and if the node is not the source node of the protection LSP, the received Message of the protection LSP is directly forwarded to the downstream or the upstream.
Meanwhile, whether the node is used as a PLR is determined according to a local strategy, and if the node is required to be used as the PLR, the step 7 is executed; otherwise, the step 7 is not required to be executed, and the corresponding message is directly forwarded.
the nodes on the non-working LSP on the ring directly forward the received message for protecting the LSP to the downstream or the upstream; after receiving the protection LSP establishment message, the sink node on the working LSP sends a response message of the protection LSP to upstream.
in the process of establishing the protection LSP, the PLR maps the distributed labels and the corresponding outgoing interface information carried in the Path Message and the Resv Message to a corresponding forwarding table of the working LSP, and the binding of the relation between the working LSP and the protection LSP is realized in the PLR.
In this embodiment, the protection LSP-setup message and the protection LSP-setup response message carry an explicit route, and the explicit route is defined in the protection ring.
And 8, so far, successfully establishing the protection LSP of the working LSP in the ring topology.
And step 9, the PLR reports the updated protection state to the source node of the working LSP.
In the above steps, each node in the ring topology may select a platform-based label space or an interface-based label space on the type of label space used.
If a label space based on a platform is adopted and a label of one LSP needs to be identified by a unique label, the unique label requirements of working and protecting the LSP cannot be the same;
if the platform-based label space or the interface-based label space other than the above-mentioned cases is adopted, the above-mentioned restrictions are not present, the label per hop of one LSP is free of constraints, and the labels between the working and protection LSPs are free of any constraints.
To explain the content of the present invention in detail, a node of a working LSP is selected as a source point of a protection LSP, and the establishment of the protection LSP and the protection switching process are specifically introduced.
Fig. 3 is a schematic diagram of establishing a protection LSP according to a second embodiment of the present invention, where a penultimate hop of a working LSP is selected as a source node of the protection LSP.
As shown in fig. 3, node 3 is a source node of the working LSP, node 8 is a sink node of the working LSP, and node 7 is a source node of the protection LSP and is a next-to-last hop node of the working LSP.
The node 7 determines that the establishment of the protection LSP is required to be initiated by the penultimate hop in the working LSP through the protection attribute carried in the Path Message of the working LSP, and the node 7 determines that the node is the penultimate hop of the working LSP through the explicit route [3, 4, 5, 6, 7, 8] carried in the Resv Message, so that the node 7 initiates the Path Message in the protection ring (counterclockwise) direction, that is, initiates the Path Message in the working ring (clockwise) direction, and establishes the protection LSP.
Meanwhile, the node 7 is used as a PLR, maps the label and the corresponding outgoing interface information allocated in the Path Message or Resv Message of the protection LSP into the corresponding forwarding table of the working LSP, and binds the forwarding relationship between the working LSP and the protection LSP.
The explicit route carried in the Path Message of the protection LSP is defined in the protection ring, that is [7, 6, 5, 4, 3, 2, 1, 8], and its source node is the penultimate hop node 7 of the working LSP and its sink node is the sink node 8 of the working LSP.
If the node 6 determines the penultimate hop of the non-working LSP of the node through the explicit route [3, 4, 5, 6, 7, 8] carried in the Resv Message of the working LSP, the node 6 forwards the received Path Message of the protection LSP to the downstream node 5, and forwards the corresponding Message to the upstream when receiving the backward Resv Message based on the protection LSP.
The node 6 determines that the node is used as a PLR according to a local policy, maps a label and corresponding outgoing interface information allocated in a Message (PathMessage or Resv Message) of the protection LSP into a corresponding forwarding table of the working LSP, and binds a forwarding relationship between the working LSP and the protection LSP.
The other nodes 5, 4, and 3 in the ring may be configured as PLRs by performing the same processing as that of the node 6, and therefore, the description thereof is not repeated.
The nodes on other non-working LSPs on the ring, including nodes 2 and 1, and the sink node 8 of the working LSP, after receiving the message to protect the LSP, are consistent with the establishment process of the normal LSP.
After the host node 8 receives the Path Message of the protection LSP, it returns the Resv Message to the next to last hop node 7 along the nodes [8, 1, 2, 3, 4, 5, 6, 7], and the protection LSP is successfully established.
The PLR reports the state of the protection LSP to a source node of the working LSP through a state indication bit carried by an RRO Sub-Object in a Resv Message of the working LSP, wherein the state comprises whether local protection is available or not, whether local protection is enabled or not, whether bandwidth protection is provided or not, whether ring protection is provided or not and the like.
Fig. 4 is a schematic diagram illustrating a protection switching operation performed when a link between nodes 5 and 6 fails according to a second embodiment of the present invention.
The embodiment of the invention has a plurality of protection switching methods when protecting the working LSP.
When the upstream node 5 with the fault detects the fault, a protection switching is initiated, the corresponding switching state in the forwarding table corresponding to the fault LSP is set, the corresponding service received by the subsequent node 5 is switched with a label according to the index of the forwarding table and is forwarded according to the corresponding output interface, and the route of the service after the protection switching is [3, 4, 5, 4, 3, 2, 1, 8 ];
or, when the failure upstream node 5 detects a failure, it sends an alarm message to the source node 3 through the protection ring, the source node 3 initiates protection switching after receiving the alarm message, the corresponding switching state in the forwarding table corresponding to the failed LSP is set, and the corresponding service sent by the subsequent source node 3 is switched with a label according to the index of the forwarding table and forwarded according to the corresponding outgoing interface. The route of the service after the protection switching is [3, 2, 1, 8 ];
or, the upstream node 5 with the fault detects the fault, initiates protection switching, and the route of the service is [3, 4, 5, 4, 3, 2, 1, 8 ]. Meanwhile, alarm information is sent to the source node 3 through the protection ring, the source node 3 initiates protection switching after receiving the alarm information, the corresponding switching state in the forwarding table corresponding to the failed LSP is set, and the corresponding service sent by the subsequent source node 3 is switched with labels according to the index of the forwarding table and is forwarded according to the corresponding output interface. The route of the service after the protection switching is [3, 2, 1, 8 ].
The protection LSP of the invention can also be established by any other nodes except the host node, and the working principle of the protection LSP is the same as that of the protection LSP, but the protection range is different.
For example, if a protection LSP is initiated from node 5 in a ring topology as shown in fig. 3, a failure occurring from a downstream link of node 6 to a sink node cannot be protected, but to the maximum extent, a failure between the source node and node 6 can still be protected.
Although the protection range at this time is not the maximum, this approach has some practical significance due to the different requirements on protection range in actual protection LSP applications.
The present invention also provides a system for implementing fast reroute in an MPLS network, which is configured in the MPLS network, and through which a corresponding protection LSP can be established for a working LSP already established in the MPLS network to implement fast reroute protection, and a specific implementation structure of the system includes a group of node devices that are configured on a topology ring, and a specific structure of each node device is as shown in fig. 5, and includes:
(1) source node determination unit
A node device for determining a source node of the protection LSP, that is, for determining a node device serving as the source node of the protection LSP according to the received source node information of the protection LSP, in each non-host node of the set working LSP; or, determining the node device as the source node of the protection LSP in the working LSP ring according to the configured information;
when determining that the self is the source node of the protection LSP, triggering a self protection LSP establishing unit;
(2) protection LSP establishing unit
The method comprises the steps that a node on a working LSP is used as a source node of a protection LSP, and the protection LSP between the source node and a working LSP host node is established along the reverse direction of the working LSP;
specifically, a source node of the protection LSP is responsible for initiating an establishment process, and node equipment on other protection LSP is responsible for cooperatively executing the process of establishing the protection LSP;
(3) protection processing unit
And the method is used for protecting the working LSP by utilizing the established protection LSP to realize the fast reroute protection after the working LSP goes wrong.
It can be seen that the above system is mainly composed of node devices disposed on a topology ring, and a specific implementation structure of a corresponding node device capable of implementing fast rerouting will be described below with reference to fig. 5, where the node device may be a node device protecting an LSP source node, or a node device protecting an LSP intermediate node, that is, the node device is any node device on the topology ring, and the specific structure includes a protection LSP establishment unit and a protection processing unit, where the protection LSP establishment unit is configured to establish a protection LSP between the node devices;
(1) the protection LSP establishment unit specifically includes:
a protection LSP establishing operation unit, configured to send or forward a protection LSP establishment message to a host node of a working LSP in a protection ring direction opposite to the working LSP, where a node device serving as a source node of the protection LSP needs to initiate an establishment procedure, that is, needs to send the protection LSP establishment message, and a node device serving as an intermediate node of the protection LSP is responsible for forwarding the protection LSP establishment message to establish a corresponding protection LSP;
and the protection LSP establishment confirming unit is used for receiving a protection LSP establishment response message returned by the host node of the working LSP and determining the establishment of the protection LSP.
(2) The protection processing unit specifically comprises:
when the local node device is determined to be a PLR at the failure upstream, protection switching is directly initiated, and/or an alarm is sent from the failure upstream node to the source node of the working LSP, so that protection switching is initiated by the source node of the working LSP, and the specific protection switching implementation process is described above, and therefore, detailed description is not given here;
for the node device (which may be a PLR node device at the upstream of the failure and/or a source node device of the working LSP) that has undergone protection switching, the received traffic is switched to labels according to the index of the forwarding table and forwarded according to the corresponding egress interface, so as to implement protection of the working LSP.
Moreover, the node device of the present invention may further include a forwarding relationship storage unit, configured to store a forwarding relationship between the bound working LSP and the protection LSP after the protection LSP is established, where the forwarding relationship is used for performing protection switching.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (15)
1. A method for implementing fast reroute in MPLS network, which is applied in MPLS network, is characterized in that the method comprises:
in ring topology, a node on a working LSP is used as a source node of a protection LSP, the protection LSP between the node and a working LSP host node is established along the reverse direction of the working LSP from the source node, and the established protection LSP is used for realizing fast rerouting protection for the working LSP.
2. The method according to claim 1, wherein the establishment procedure of the protection LSP specifically includes:
in the process of establishing the working LSP on the ring topology, adding a protection LSP attribute containing ring protection requirements into a message for establishing the working LSP, which is sent to a host node by a source node;
after receiving the message, the nodes of the working LSP except the host node determine that the ring protection needs to be established according to the protection LSP attribute, and the source node of the protection LSP initiates the establishment of the protection LSP from the source node to the host node of the working LSP.
3. The method according to claim 1, wherein the establishment procedure of the protection LSP specifically includes:
a source node of the protection LSP sends a protection LSP establishment message to a host node of the working LSP along a protection ring direction opposite to the working LSP on a protection ring;
each node on the protection ring which receives the protection LSP establishing message forwards the protection LSP establishing message to a host node of a working LSP;
and the host node of the working LSP replies a protection LSP establishment response message to the source node of the protection LSP to establish the protection LSP between the host node of the working LSP and the source node of the protection LSP.
4. The method according to claim 1, 2 or 3, wherein the method further comprises a process of determining a source node of the protection LSP, specifically comprising:
in the process of establishing the working LSP, a setup message sent by a source node or a response message sent by a destination node carries source node information of a protection LSP, the source node of the protection LSP is any node except the destination node in the working LSP, each non-destination node of the working LSP obtains the source node information of the protection LSP, judges whether the node is the source node of the protection LSP or not, and further determines the source node of the corresponding protection LSP;
or,
one fixed node in the working LSP is directly configured by the network manager as the source node of the protection LSP as needed.
5. The method of claim 4, further comprising: and taking a second hop in the working LSP from the sink node to the source node as the source node of the protection LSP.
6. The method according to claim 1, 2 or 3, wherein in the protection LSP establishing process, each local repair node PLR in the protection LSP is determined, and when each local repair node establishes the protection LSP, the forwarding relationship between the working LSP and the protection LSP is bound.
7. The method of claim 6, wherein if the working LSP fails, said processing to implement fast reroute protection for the working LSP comprises:
the PLR at the upstream of the fault initiates protection switching, sets a corresponding switching state in a forwarding table corresponding to the working LSP, and switches labels according to the index of the forwarding table and forwards the labels according to a corresponding output interface after the PLR at the upstream of the fault receives corresponding services;
or,
a node at the upstream of a fault sends alarm information to a source node of a working LSP, the source node initiates protection switching and sets a corresponding switching state in a forwarding table corresponding to the working LSP, and then, corresponding services sent by the source node are switched according to indexes of the forwarding table and forwarded according to a corresponding outlet interface;
or,
the PLR node at the upstream of the fault initiates protection switching and sends alarm information to the working LSP source node, the source node also initiates the protection switching, before the protection switching initiated by the source node is established, the PLR at the upstream of the fault performs rerouting forwarding on the service, and after the protection switching initiated by the source node is established, the source node performs rerouting forwarding on the service.
8. A node device for implementing fast reroute, the node device being used in an MPLS network, comprising:
and the protection LSP establishing unit is used for transmitting the protection LSP establishing message so as to control the establishment of the protection LSP between the local node and the working LSP host node along the reverse direction of the working LSP.
9. The node apparatus of claim 8, further comprising:
and the protection processing unit is used for realizing fast reroute protection on the working LSP by using the protection LSP established by the protection LSP establishing unit after the working LSP goes wrong.
10. The node device according to claim 9, wherein the protection LSP-establishing unit specifically includes:
a protection LSP establishing operation unit for sending or forwarding a protection LSP establishing message to a host node of the working LSP in a protection ring direction opposite to the working LSP;
and the protection LSP establishment confirming unit is used for receiving a protection LSP establishment response message returned by the host node of the working LSP and determining the establishment of the protection LSP.
11. The node device according to claim 9 or 10, wherein the protection processing unit specifically includes:
when the local node equipment is determined to be a node at the upstream of the fault, protection switching is initiated locally, and/or the source node of the working LSP is informed of the protection switching so as to realize the fast reroute protection.
12. The node device according to claim 8, 9 or 10, wherein the node device further comprises a forwarding relation storage unit, configured to store the forwarding relation between the bound working LSP and the protection LSP after the protection LSP is established.
13. A system for implementing fast reroute in an MPLS network, the system being configured in the MPLS network, the system comprising:
a protection LSP establishing unit, which is arranged in each node of the ring topology, and is used for establishing a protection LSP between a working LSP host node and a node on the working LSP as a source node of the protection LSP from the source node along a working LSP reverse direction;
and the protection processing unit is arranged in a plurality of nodes of the ring topology and used for protecting the working LSP by utilizing the established protection LSP to realize the fast reroute protection after the working LSP goes wrong.
14. The system according to claim 13, wherein the system further includes a source node determining unit, configured to determine a source node of the protection LSP, specifically including:
each non-host node of the working LSP determines node equipment serving as a source node of the protection LSP according to the received source node information of the protection LSP; or determining the node equipment which is used as the source node of the protection LSP in the working LSP ring according to the configured information.
15. The system according to claim 13 or 14, wherein the protection processing unit is specifically configured to directly initiate protection switching after determining that the local node device is a node upstream of the failure, and/or initiate protection switching through a source node of the working LSP; the node equipment initiating the protection switching switches labels to the received service according to the index of the forwarding table and forwards the service according to the corresponding output interface.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101611313A CN101192990A (en) | 2006-11-30 | 2006-11-30 | A method and device and system for quick rerouting in MPLS network |
| PCT/CN2007/071153 WO2008064612A1 (en) | 2006-11-30 | 2007-11-29 | A method and device and system for performing fast rerouting in a mpls network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101611313A CN101192990A (en) | 2006-11-30 | 2006-11-30 | A method and device and system for quick rerouting in MPLS network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101192990A true CN101192990A (en) | 2008-06-04 |
Family
ID=39467456
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006101611313A Pending CN101192990A (en) | 2006-11-30 | 2006-11-30 | A method and device and system for quick rerouting in MPLS network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101192990A (en) |
| WO (1) | WO2008064612A1 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010022646A1 (en) * | 2008-08-28 | 2010-03-04 | 华为技术有限公司 | Method, system and node for building correlative protecting |
| CN101699784B (en) * | 2009-10-20 | 2012-02-22 | 华为技术有限公司 | Method for setting up protection path, system and network node thereof |
| WO2012109907A1 (en) * | 2011-02-16 | 2012-08-23 | 华为技术有限公司 | Method for establishing lsp protection, and node |
| CN103380605A (en) * | 2011-02-28 | 2013-10-30 | 瑞典爱立信有限公司 | Mpls fast re-route using ldp (LDP-FRR) |
| CN105553847A (en) * | 2014-11-04 | 2016-05-04 | 中兴通讯股份有限公司 | Switching method and apparatus in multi-protocol label switching looped network |
| CN105915279A (en) * | 2016-05-18 | 2016-08-31 | 烽火通信科技股份有限公司 | Method for triggering protection switching based on OTU alarm in WSON |
| CN102136898B (en) * | 2010-01-21 | 2016-09-28 | 中兴通讯股份有限公司 | The implementation method of protection group nesting, the method and system of Ethernet protection switching |
| CN110140331A (en) * | 2017-01-27 | 2019-08-16 | 华为技术有限公司 | Path calculation method and device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU1098101A (en) * | 1999-10-21 | 2001-04-30 | Tellabs Operations, Inc. | Method for establishing an mpls data network protection pathway |
| KR100725005B1 (en) * | 2000-11-22 | 2007-06-04 | 주식회사 케이티 | Fast Rerouting Method in Multiprotocol Label Switching Network |
| IL158656A (en) * | 2003-10-29 | 2009-02-11 | Eci Telecom Ltd | Rerouting mpls traffic in ring networks |
-
2006
- 2006-11-30 CN CNA2006101611313A patent/CN101192990A/en active Pending
-
2007
- 2007-11-29 WO PCT/CN2007/071153 patent/WO2008064612A1/en active Application Filing
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101662409B (en) * | 2008-08-28 | 2012-07-04 | 华为技术有限公司 | Method, system and node for establishing correlation protection |
| WO2010022646A1 (en) * | 2008-08-28 | 2010-03-04 | 华为技术有限公司 | Method, system and node for building correlative protecting |
| CN101699784B (en) * | 2009-10-20 | 2012-02-22 | 华为技术有限公司 | Method for setting up protection path, system and network node thereof |
| CN102136898B (en) * | 2010-01-21 | 2016-09-28 | 中兴通讯股份有限公司 | The implementation method of protection group nesting, the method and system of Ethernet protection switching |
| WO2012109907A1 (en) * | 2011-02-16 | 2012-08-23 | 华为技术有限公司 | Method for establishing lsp protection, and node |
| CN103380605A (en) * | 2011-02-28 | 2013-10-30 | 瑞典爱立信有限公司 | Mpls fast re-route using ldp (LDP-FRR) |
| CN103380605B (en) * | 2011-02-28 | 2016-06-01 | 瑞典爱立信有限公司 | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast |
| CN105553847A (en) * | 2014-11-04 | 2016-05-04 | 中兴通讯股份有限公司 | Switching method and apparatus in multi-protocol label switching looped network |
| CN105553847B (en) * | 2014-11-04 | 2020-02-28 | 中兴通讯股份有限公司 | Switching method and device in multi-protocol label switching ring network |
| CN105915279A (en) * | 2016-05-18 | 2016-08-31 | 烽火通信科技股份有限公司 | Method for triggering protection switching based on OTU alarm in WSON |
| CN105915279B (en) * | 2016-05-18 | 2018-05-29 | 烽火通信科技股份有限公司 | A kind of method based on OTU alarm triggered pretection switch in WSON |
| CN110140331A (en) * | 2017-01-27 | 2019-08-16 | 华为技术有限公司 | Path calculation method and device |
| US11038792B2 (en) | 2017-01-27 | 2021-06-15 | Huawei Technologies Co., Ltd. | Method and apparatus for path computation |
| CN113162854A (en) * | 2017-01-27 | 2021-07-23 | 华为技术有限公司 | Path calculation method and device |
| CN113162854B (en) * | 2017-01-27 | 2022-11-15 | 华为技术有限公司 | Path calculation method and device |
| US11588725B2 (en) | 2017-01-27 | 2023-02-21 | Huawei Technologies Co., Ltd. | Method and apparatus for path computation |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008064612A1 (en) | 2008-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7940647B2 (en) | Method and node for implementing multicast fast reroute | |
| US7133358B2 (en) | Failure control unit | |
| CN113381933B (en) | SRv6 bidirectional forwarding detection method and system in network | |
| EP2645640B1 (en) | Oam label switched path for fast reroute of protected label switched paths | |
| CN100527683C (en) | Failure protecting method and system | |
| JP4691372B2 (en) | Data relay apparatus and data relay method | |
| CN101945049B (en) | The method for building up of multiprotocol label switching system, node device and bidirectional tunnel | |
| CN101335695B (en) | Head node protection method, apparatus and device for point-to-multipoint label switching path | |
| US20080304494A1 (en) | Communication device | |
| KR101468763B1 (en) | Rsvp-te enhancement for mpls-frr bandwidth optimization | |
| WO2010038624A1 (en) | Communication system, node device, communication system communication method, and program | |
| US20130194913A1 (en) | Method, apparatus and system for interconnected ring protection | |
| CN101192990A (en) | A method and device and system for quick rerouting in MPLS network | |
| CN102035681A (en) | Link protection method and system for virtual private network | |
| WO2006017982A1 (en) | A rerouting method in the multi-protocol label switch network | |
| CN102158397A (en) | Re-route method and point local repair (PLR) node | |
| CN101420384A (en) | Method for realizing self-curing protection in ECMP region | |
| CN102148694A (en) | Linear 1-to-N protection method, device and system for packet transport network | |
| EP2254289B1 (en) | Method, device, and system for establishing label switching path in fast rerouting switching | |
| CN101374106A (en) | Method for forwarding data packet on MPLS LSP, network node and system | |
| US8223629B2 (en) | Core router capable of securing the output router of an autonomous system | |
| CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
| JP2006033124A (en) | Tunnel failure notification apparatus and method | |
| CN102790713A (en) | Quick heavy-route protection method and system of bidirectional path | |
| KR100369936B1 (en) | An Efficient Restoration Mechanism Using Bandwidth Sharing Method In MPLS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20080604 |