WO2017066971A1 - Procédé et dispositif pour éliminer un chemin de commutation d'étiquette (lsp) résiduel - Google Patents

Procédé et dispositif pour éliminer un chemin de commutation d'étiquette (lsp) résiduel Download PDF

Info

Publication number
WO2017066971A1
WO2017066971A1 PCT/CN2015/092586 CN2015092586W WO2017066971A1 WO 2017066971 A1 WO2017066971 A1 WO 2017066971A1 CN 2015092586 W CN2015092586 W CN 2015092586W WO 2017066971 A1 WO2017066971 A1 WO 2017066971A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsp
current
residual
node
group
Prior art date
Application number
PCT/CN2015/092586
Other languages
English (en)
Chinese (zh)
Inventor
冯皓宇
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2015/092586 priority Critical patent/WO2017066971A1/fr
Publication of WO2017066971A1 publication Critical patent/WO2017066971A1/fr

Links

Images

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and apparatus for clearing a residual label switching path LSP.
  • IP bearer network such as routing problems, quality of service (QoS) guarantees, and the like.
  • QoS quality of service
  • the future service is mainly based on bursty data services, and the IP bearer network has insufficient processing capability for such services.
  • ATM Asynchronous Transfer Mode
  • TAG SWITC H IP Traffic Control
  • IP and ATM convergence technologies such as LAN Emulation (LANE), IPOA (IP Over ATM), and Label Switching (TAG SWITC H) can only solve local problems. Take care of the overall situation.
  • a transport network supporting Multiprotocol Label Switching (MPLS) and Generalized Multiprotocol Label Switching (GMPLS) is an open communication network that uses tags to guide data at high speed. , efficient transmission network.
  • multi-protocol means that it can support multiple network switching technologies, such as packet switching, time-switching, and wavelength switching.
  • the value of this label switching technology is to introduce the connection mode feature in a connectionless network, reduce the complexity of the network, and be compatible with existing mainstream network technologies, which can reduce the network cost and provide IP services. Ensure QoS and security.
  • a node detects that a resource occupation state of a link changes, And determining whether the resource occupation status of the two ends of the link is consistent by the Open Shortest Path First (OSPF) or the Constraint-based Shortest Path First (CSPF), if the link is consistent. If the resource usage status of the two ends is inconsistent, the link is determined to be a residual link, and the link is cleared. If the resources at both ends of the link are in the same state, the link is determined to be a normal link. Clean up. However, it is necessary to determine whether the link is deleted by the resource occupancy status of the two ends of the link.
  • OSPF Open Shortest Path First
  • CSPF Constraint-based Shortest Path First
  • both ends are residual resources and the occupied status is the same, the link cannot be determined as a residual link, and the corresponding link cannot be performed. Residual cleaning.
  • the state of the two ends of the link may be updated in the future, resulting in inconsistent state of the two ends of the link, thereby causing the normal link to be misidentified as a residual link.
  • the error cleaned up the normal resources. Therefore, in the prior art, there is a problem that the residual resources cannot be completely cleaned or the residual resources are erroneously cleaned up.
  • the embodiment of the invention provides a method and a device for clearing a residual label switching path LSP, which are used to solve the problem of residual link misjudgment, which cannot effectively clean up residual resources or incorrectly clean up normal resources.
  • the first aspect is a method for clearing a residual label switching path LSP, including:
  • the first node receives a residual LSP clearing request for the current LSP, where the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information, where the parent object encoding information is used to indicate the current LSP a parent path, where the partner object encoding information is used to indicate an alternate path of the current LSP;
  • the first node determines that the LSPs in the same group as the current LSP form the first LSP group according to the path information of all the LSPs that are saved by the first LSP and the residual LSP clearing request.
  • the first LSP group is a set of LSPs established by the same service as the current LSP;
  • the first node, in the first LSP group, the LSP that is not indicated by the residual LSP clearing request is used as the second LSP group, and the LSP in the second LSP group is used as the residual LSP;
  • the first node clears an LSP in the second LSP group.
  • the method further includes:
  • the first node filters out an LSP whose time-scale value of the LSP in the second LSP group is greater than the time-scale value of the current LSP as a non-residual LSP, and the non-residual LSP is from the second LSP group. delete;
  • the residual LSP clearing request further carries a time stamp value of the current LSP, and the time stamp value of the current LSP is used to identify a serial number when the current LSP is newly created.
  • the first node is configured according to a path message of all LSPs saved by the first node and the residual LSP.
  • the clearing request determines that there is an LSP in the same group as the current LSP, including:
  • the LSP that meets the following at least one condition is an LSP that is in the same group as the current LSP according to the path information of all the LSPs that are saved by the first LSP and the residual LSP clearing request:
  • Condition 1 the same as the head node management address of the current LSP
  • Condition 2 the same as the last node management address of the current LSP
  • Condition 3 the identity of the tunnel where the current LSP is located is the same
  • the residual LSP clearing request carries the head node management address of the current LSP, the last node management address of the current LSP, the identity identifier of the tunnel where the current LSP is located, and the path identifier of the current LSP.
  • the first node is in the first LSP group
  • the residual The LSP that is not indicated by the LSP clearing request is used as the second LSP group, including:
  • the first node uses each LSP in the first LSP group as the LSP to be determined, and performs:
  • the first node clears an LSP in the second LSP group, including :
  • the first node performs the LSP in each of the second LSP groups as a residual LSP, and performs:
  • the first node If the first node is the first node in the current LSP, the first node sends a path clearing message for the current residual LSP to the neighboring downstream node of the first node in the current residual LSP; or
  • the first node If the first node is an intermediate node in the current LSP, the first node sends a path clear message for the current residual LSP to the neighboring downstream node of the first node in the current residual LSP. And sending a path error message for the current residual LSP to the neighboring upstream node of the first node in the residual path; or
  • the first node If the first node is the last node in the current LSP, the first node sends a path error message for the current residual LSP to the neighboring upstream node of the first node in the current residual path.
  • an apparatus for clearing a residual label switching path LSP includes:
  • a receiving unit configured to receive a residual LSP clearing request for the current LSP, where the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information, where the parent object encoding information is used to indicate the current a parent path of the LSP, where the partner object encoding information is used to indicate an alternate path of the current LSP;
  • the first LSP group is a set of LSPs established by the same service as the current LSP;
  • the LSP that is not indicated by the residual LSP clearing request in the first LSP group is used as the second LSP group, and the LSP in the second LSP group is used as the residual LSP;
  • a clearing unit configured to clear an LSP in the second LSP group.
  • the clearing unit clears the second Before the LSP in the LSP group, it also includes:
  • a screening unit configured to filter out an LSP whose time-scale value of the LSP in the second LSP group is greater than a time-scale value of the current LSP as a non-residual LSP, and the non-residual LSP from the second LSP group delete;
  • the residual LSP clearing request further carries a time stamp value of the current LSP, and the time stamp value of the current LSP is used to identify a serial number when the current LSP is newly created.
  • the LSP that meets the following at least one condition is an LSP that is in the same group as the current LSP according to the path information of all LSPs that are saved by the LSP and the residual LSP clearing request:
  • Condition 1 the same as the head node management address of the current LSP
  • Condition 2 the same as the last node management address of the current LSP
  • Condition 3 the identity of the tunnel where the current LSP is located is the same
  • the residual LSP clearing request carries the head node management address of the current LSP, the last node management address of the current LSP, the identity identifier of the tunnel where the current LSP is located, and the path identifier of the current LSP.
  • the processing unit is specifically configured to:
  • Each LSP in the first LSP group is used as the LSP to be determined, and respectively:
  • the clearing unit is specifically used to clear an LSP in the second LSP group :
  • the LSP in each of the second LSP groups is used as a residual LSP, and respectively:
  • the device is an intermediate node in the current LSP, send a path clear message for the current residual LSP to the neighboring downstream node of the first node in the current residual LSP, and go to the residual path.
  • An adjacent upstream node of the first node sends a path error message for the current residual LSP;
  • a label switching router in a third aspect, includes a transceiver, a processor, and a memory.
  • the transceiver, the processor, and the memory are connected to each other;
  • the transceiver is configured to receive a residual LSP clearing request for the current LSP, where the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information, where the parent object encoding information is used to indicate a parent path of the current LSP, the partner The object coding information is used to indicate an alternate path of the current LSP;
  • a processor configured to determine, by using a path message of all the LSPs that are saved by the root and the LSP clearing request that is in the same LSP, that the LSPs in the same group as the current LSP form the first LSP group, where the first The LSP group is a set of LSPs established by the same service as the current LSP; and the LSP that is not indicated by the residual LSP clearing request in the first LSP group is used as the second LSP group, and the LSP in the second LSP group is used as a residual LSP; and used to clear the second LSP group LSP;
  • a memory for storing program code executed by the processor.
  • the first node receives a residual LSP clearing request for the current LSP, where the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information, which are preset objects extended in the signaling protocol, the parent object
  • the encoding information is used to indicate the parent path of the current LSP
  • the partner object encoding information is used to indicate the alternate path of the current LSP.
  • the residual LSP clearing request may be carried in the existing LSP establishment request or the refresh request without adding an additional processing procedure.
  • the first node determines that the LSPs in the same group as the current LSP form the first LSP group according to the path information of the LSPs and the residual LSP clearing request that are saved by the first LSP.
  • the first LSP group is the first LSP group.
  • the solution of the present application combines the path information standard object to clear the residual LSPs in the same group of services, and finally implements residual LSP clearing in the entire network.
  • the first node uses the LSP that is not indicated by the residual LSP clearing request in the first LSP group as the second LSP group, and uses the LSP in the second LSP group as the residual LSP, and further uses the time stamp for the LSP in the second LSP group. The value is filtered to make the determination of the residual LSP more accurate. Finally, the first node clears the LSP in the second LSP group. Therefore, the method provided by the embodiment of the invention can achieve the high efficiency of the residual cleaning, and improve the reliability of the residual cleaning and the survivability of the service in the network.
  • 1 is a basic network architecture of an MPLS and GMPLS network in the background art of the present invention
  • FIG. 2 is a flowchart of an overview of clearing a residual label switching path LSP according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a definition of a parent object according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a partner object definition according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a time stamp value definition according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of a process of creating a silver-level service according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a process of creating a 1+1 service according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram of a re-routing process of a silver-level service according to an embodiment of the present invention.
  • FIG. 9 is a schematic diagram of a process of establishing a re-routing of a 1+1 service according to an embodiment of the present invention.
  • FIG. 10 is a specific flowchart of clearing residual LSPs in a process of returning a diamond service in the embodiment of the present invention.
  • FIG. 11 is a schematic diagram of a routing connection of a returnable diamond service according to an embodiment of the present invention.
  • FIG. 12 is a schematic diagram of a new process of returning a diamond service according to an embodiment of the present invention.
  • FIG. 13 is a schematic structural diagram of an apparatus for clearing a residual label switching path LSP according to an embodiment of the present invention.
  • FIG. 14 is a schematic structural diagram of a label switching router according to an embodiment of the present invention.
  • the embodiment of the invention provides a method and a device for clearing a residual label switching path LSP, which are used to solve the problem of residual link misjudgment, which cannot effectively clean up residual resources or incorrectly clean up normal resources.
  • the method and the device are based on the same inventive concept. Since the principles of the method and the device for solving the problem are similar, the implementation of the device and the method can be referred to each other, and the repeated description is not repeated.
  • the residual LSP refers to a protocol soft state control block in which an LSP remains on the control plane
  • the residual resource refers to a resource remaining in the forwarding layer corresponding to the residual LSP, such as an actual wavelength, a channel, a time slot, or Bandwidth, etc.
  • the intermediate node of the path since the intermediate node of the path is unstable, for example, the intermediate node may be in a reset state and cannot process the protocol message, resulting in failure to complete the entire end-to-end LSP. Deletion process, resulting in residue;
  • an embodiment of the present invention provides a method for clearing a residual label switching path LSP, including:
  • Step 200 The first node receives a residual LSP clear request for the current LSP.
  • the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information.
  • the parent object encoding information is used to indicate a parent path of the current LSP, and the partner object encoding information is used to indicate an alternate path of the current LSP.
  • the residual LSP clearing request may be initiated at the same time when the LSP is established, that is, the residual LSP clearing request is carried in the LSP establishment request, or may be initiated when the operator triggers the refresh process for an LSP, that is, the residual LSP is cleared.
  • the request is carried in the LSP refresh request.
  • the parent object and the partner object are both preset objects, and can be represented by a new set of objects extended by the Resource Reservation Protocol (RSVP).
  • RSVP Resource Reservation Protocol
  • the parent object (parent OBJ) is used to indicate the parent path of the current LSP, that is, which LSP is rerouted by the current LSP. See Figure 3 for the definition of parent OBJ.
  • the residual LSP clearing request may carry multiple parent object encoding information. Preferably, the number of parent object encoding information is generally less than or equal to 2.
  • the path with the active/standby attribute has three LSPs, namely LSP1, LSP2, and LSP3.
  • LSP1 reroutes LSP2 and LSP2 reroutes LSP3.
  • the parent 1 of LSP3 is the LSP ID of LSP2, and parent2 is the LSP ID of LSP1.
  • the parent1 of LSP2 is the LSP ID of LSP1.
  • the number of the parent object coding information is 2, and the parent OBJ code information for LSP1 is: (parent1:0/parent2:0);
  • the parent OBJ encoding information for LSP2 is: (parent1:1/parent2:0);
  • the parent OBJ encoding information for LSP3 is: (parent1:2/parent2:1).
  • the partner object is used to indicate the alternate path of the current LSP, that is, the current LSP has an active/standby relationship with which LSPs. See Figure 4 for the definition of partner OBJ.
  • the LSP clearing request may carry multiple partner object encoding information, and the number of partner object encoding information is generally less than or equal to 2.
  • the primary path has two LSPs, namely LSP1 and LSP3, and LSP1 reroutes LSP3.
  • the backup path has one LSP, that is, LSP2, which is the backup path of LSP1 and LSP3.
  • LSP2 reroutes LSP4, that is for LSP4.
  • Partner1 is the LSP ID of LSP3
  • partner2 is the LSP ID of LSP1.
  • the number of the partner object coding information is 2, and the partner OBJ coding information for LSP1 is: (partner 1:2/parent2:0);
  • the partner OBJ encoding information for LSP2 is: (partner 1:1/partner2:0);
  • the partner OBJ encoding information for LSP3 is: (partner 1:2/partner2:0);
  • the partner OBJ encoding information for LSP4 is: (partner 1:3/partner2:1);
  • the residual LSP clearing request may further carry a timestamp of the current LSP, where the timestamp value is a serial number that identifies the current LSP newly created. See Figure 5 for the definition of the timeStamp object.
  • the new LSP-1 is from the first node A to the last node D, and the path of the LSP-1 is ABD, and the path information standard object of the LSP-1 is [1.1.1.1/1.1.1.4/1/1] because it is newly built.
  • the parent object encoding information and partner object encoding information of LSP-1 are: (parent1:0/parent2:0), (partner1:0/partner2:0), The time scale value is timestamp(1).
  • the path information standard object here is referred to as a quad group, including a head node management address, a last node management address, a tunnel identity, and a path identifier, which are contents specified by the standard protocol.
  • the new working path LSP-1 and the protection path LSP-2 are from the first node A to the last node D
  • the path of the LSP-1 is ACD
  • the path of the LSP-2 is ABD
  • the path information standard object of the LSP-1 is [1.1.1.1/1.1.1.4/1/1]
  • the path information standard object of LSP-2 is [1.1.1.1/1.1.1.4/1/2] because it is a new 1+1 service, LSP-1 and LSP.
  • the parent object encoding information and partner object encoding information of LSP-1 are: (parent1:0/parent2:0), (partner1:2/partner2:0)
  • the timestamp value is timestamp(1).
  • the parent object encoding information of LSP-2 and the partner object encoding information are: (parent1:0/parent2:0), (partner1:1/partner2:0), and the timestamp value is timestamp. (2).
  • the re-routing process is established for the silver service.
  • LSP-2 Re-routing the silver-level service shown in Figure 6.
  • the path of the LSP-1 is ABD, and the path information standard object of the LSP is [1.1.1.1/1.1.1.4/1/1].
  • the path of the new LSP-2 is re-routed.
  • the information standard object is [1.1.1.1/1.1.1.4/1/2], and the path of LSP-2 is ACD.
  • LSP-2 is a rerouting silver service, LSP-2 has a parent path but no alternate path.
  • the parent object coding information and partner object coding information of LSP-2 are: (parent1:1/parent2:0), (partner1:0/partner2:0), and the timestamp value is timestamp(2).
  • the re-routing process is established for the 1+1 service.
  • LSP-3 Rerouting is performed for the 1+1 service shown in FIG. 7, and LSP-1 is rerouted to obtain LSP-3.
  • the path of LSP3 is ABCD, and the path information standard object of the new LSP-3 for rerouting is [1.1.1.1/1.1.1.4/1/3]. Because LSP-3 is a rerouting 1+1 service, LSP-3 has a parent. The path also has an alternate path. Therefore, the parent object encoding information and the partner object encoding information of LSP-3 are: (parent1:1/parent2:0), (partner1:2/partner2:0), and the timestamp value is timestamp (3). ).
  • Step 210 The first node determines that the LSPs in the same group as the current LSP form the first LSP group according to the path information of the LSPs and the residual LSP clearing request that are saved by the first LSP.
  • An LSP group is a group of LSPs established by the same service as the current LSP.
  • the first node determines, according to the path message of all the LSPs and the residual LSP clearing request that is saved by the first node, that the LSP that meets the following conditions is an LSP that is in the same group as the current LSP:
  • Condition 1 the same as the head node management address of the current LSP
  • Condition 2 the same as the management address of the last node of the current LSP
  • Condition 3 Same as the identity of the tunnel where the current LSP is located.
  • the residual LSP clearing request carries the management address of the first node of the current LSP, the management address of the last node of the current LSP, the identity of the tunnel where the current LSP is located, and the path identifier of the current LSP.
  • the first node management address of the current LSP, the management address of the last node of the current LSP, the identity of the tunnel where the current LSP is located, and the path identifier of the current LSP are the standard information of the path information of the current LSP, which is the content specified by the standard protocol.
  • LSP3 is from the first node A to the last node D, and the path information standard object of the node B and the node C, that is, ABCD, LSP3 is [1.1.1.1/1.1.1.4/1/3], that is, the head node management address 1.1.1.1, the last node management address 1.1.1.4, the tunnel identity 1, the path identifier 3, referred to as the quad.
  • the node A receives the residual LSP clearing request for the LSP3, and determines that the LSP that satisfies at least one of the following conditions is an LSP of the same group as the LSP3 according to the path information of all the LSPs and the residual LSP clearing request.
  • Condition 1 The same as the head node management address of LSP3;
  • Condition 3 Same as the identity of the tunnel where LSP3 is located.
  • Node A determines that LSP1 and LSP2 meet the three conditions. These LSPs are the same as the first ternary of the quaternary LSP3 and belong to the first LSP group.
  • the first node determines that there is no LSP in the same group as the current LSP according to the path message standard object of the current LSP, and if the residual LSP clear request is carried in the LSP establishment request or the LSP refresh request, the current LSP is completed or The path refresh process of the i-th LSP.
  • Step 220 The first node uses the LSP that is not indicated by the residual LSP clearing request in the first LSP group as the second LSP group, and uses the LSP in the second LSP group as the residual LSP.
  • the first node uses each LSP in the first LSP group as the LSP to be determined, and respectively performs:
  • the LSP that does not belong to the second LSP group in the first LSP group indicates the path indicated by the parent or partner in the LSP establishment request. If there is no LSP belonging to the second LSP group, it indicates that there is no residual path in node A.
  • the first node filters out the LSPs in the second LSP group.
  • the LSP of the current LSP time-scale value is used as the non-residual LSP, and the non-residual LSP is deleted from the second LSP group.
  • the residual LSP clearing request also carries the timestamp value of the current LSP, and the current LSP timestamp value is used to identify the serial number of the current LSP.
  • a filtering process is added because there is a special case.
  • the downstream node restarts and recovers, if the new path (new_LSP) is established from the upstream node to the downstream node and the residual LSP is being recovered synchronously, the residual LSP may be normal.
  • the LSP (new_LSP) error is cleared.
  • the path established after LSP2 may be deleted by mistake. Therefore, special treatment is required for these situations.
  • LSP-1 is the original path, and LSP-2 is rerouted by LSP-1.
  • the first node has deleted LSP-2, but there may be residual LSP-2 on the downstream node.
  • the node sends a synchronization recovery message.
  • LSP-3 is the rerouting path of LSP-1.
  • the first node is also sending an LSP establishment message downstream to LSP-3. If the LSP establishment message of the rerouted LSP-3 is sent to the node P to complete the establishment process of the new LSP-3, the synchronization recovery message for the LSP-2 subsequently arrives at the node P, which is carried by the synchronization recovery message for the LSP-2. Both parent and partner do not indicate LSP-3.
  • the LSP-3 may be directly removed as a residual LSP. Therefore, you need to compare the time-scale values of LSP-3 and LSP-2 before deleting LSP-3.
  • the time stamp value is greater than the time stamp value of LSP-2. Therefore, LSP-3 cannot be deleted as a residual LSP.
  • Step 230 The first node clears the LSP in the second LSP group.
  • the first node uses the LSP in each second LSP group as a residual LSP to initiate the deletion of the end-to-end residual LSP.
  • the following three scenarios are included:
  • the first node if the first node is the first node in the current LSP, the first node sends a path clear message for the current residual LSP, that is, PathTear, to the neighboring downstream node of the first node in the current residual LSP.
  • a path clear message for the current residual LSP that is, PathTear
  • the residual LSP is found to be LSP-2, that is, ACD, and the first node (Node A) sends PathTear to LSP-2 to the node C. After the node C is cleaned, the node D is cleared to the node D. Send PathTear for LSP-2.
  • the second case if the first node is an intermediate node in the current LSP, the first node sends a path clear message for the current residual LSP, that is, PathTear, to the neighboring downstream node of the first node in the current residual LSP, and the residual path
  • the neighboring upstream node of the first node sends a path error message for the current residual LSP, that is, PathErr.
  • the first node is an intermediate node (Node C)
  • the residual LSP is found to be LSP-2, that is, ACD
  • the intermediate node Node C
  • the third case if the first node is the last node in the current LSP, the first node sends a path error message for the current residual LSP, that is, PathErr, to the neighboring upstream node of the first node in the current residual path.
  • PathErr a path error message for the current residual LSP
  • the residual LSP is found to be LSP-2, that is, ACD, and the last node (node D) sends PathErr to the LSP-2 to the node C. After the node C is cleaned up, the node is sent to the node. A sends a PathErr for LSP-2.
  • the route that the primary path LSP-1 passes is A-B-D
  • the route that the standby path LSP-2 passes is A-C-D.
  • the primary path LSP-1 is faulty, and the LSP-3 is rerouted.
  • the route that passes is A-B-E-D.
  • LSP-3 initiates a return after the LSP-1 alarm disappears, and deletes LSP-3 after returning. Deletion of LSP-3 due to unstable downstream communication or intermediate node reset
  • the signaling message does not complete the end-to-end deletion process, and the downstream node has LSP-3 remaining, assuming that LSP-3 remains in Node B, Node E, and Node D.
  • the standby path LSP-2 is faulty, and the LSP-4 is rerouted.
  • the route that passes is A-C-E-D.
  • Step 1001 The node E receives an LSP establishment request for the LSP-4, and the LSP establishment request carries a residual LSP clearing request for the LSP-4.
  • the residual LSP clear request for LSP-4 is generated by the node A code.
  • the path information standard object of LSP-4 is [1.1.1.1/1.1.1.4/1/4], and the parent object coding information and partner object coding information of LSP-4 are: (parent1:2/parent2:0), ( Partner1:1/partner2:0), the timestamp value is timestamp(4).
  • LSP-3 has been deleted and therefore will not be encoded in the parent object encoding information and partner object encoding information of LSP-4.
  • Step 1002 Node E parses the residual LSP clear request for LSP-4.
  • Step 1003 The node E determines the LSP attributed to the first LSP group according to the existing path information and the residual LSP clearing request for the LSP-4.
  • the path information stored in node E includes: the path information standard object of LSP-1 is [1.1.1.1/1.1.1.4/1/1], and the path information standard object of LSP-2 is [1.1.1.1/1.1.1.4/ 1/2], the path information standard object of LSP-3 is [1.1.1.1/1.1.1.4/1/3].
  • the node E has not deleted the LSP-3 because the downstream communication is unstable or the intermediate node is reset. Therefore, the path information standard object of the LSP-3 is also stored.
  • the node E determines that LSP-1, LSP-2, and LSP-3 meet the three conditions according to the path information standard object of LSP-4, which is the same as the first ternary of the quaternary LSP-4. Therefore, LSP-1 and LSP -2, LSP-3 are all attributed to the first LSP group.
  • Step 1004 The node E determines, for each LSP in the first LSP group, whether it is a path indicated by a parent or a partner, and determines an LSP that belongs to the second LSP group.
  • the parent object coding information parent1:2 of LSP-4 indicates that LSP-2 is the parent path of LSP-4, and the partner object coding information partner1:1 indicates that LSP-1 is an alternate path of LSP-4, therefore,
  • the LSP-3 in an LSP group belongs to the second LSP group.
  • Step 1005 Node E determines that LSP-3 is a residual LSP.
  • Step 1006 Node E initiates residual LSP clearing for LSP-3.
  • the route that the LSP-3 passes is ABED
  • the node E is the intermediate node in the LSP-4
  • the node E sends the PathTear for the LSP-3 to the adjacent downstream node D of the node E in the LSP-3
  • the LSP- The neighboring upstream node B of the node E sends the PathErr for the LSP-3.
  • the node B completes the cleaning of the LSP-3, it continues to send the PathErr for the LSP-3 to the node A. This way LSP-3 can be completely cleaned up.
  • the method provided in the embodiment of the present invention is completely based on the existing GMPLS protocol, and fully integrates with the existing signaling establishment process, does not need to add an additional processing flow, improves the efficiency of the residual cleaning, and only needs to be extended in the signaling protocol.
  • the preset object combined with the path information standard object to determine the same group of service paths, can accurately determine the residual LSP, improve the reliability of the residual cleanup and the survivability of the service in the network.
  • an embodiment of the present invention provides an apparatus for clearing a residual label switching path LSP, including:
  • the receiving unit 1301 is configured to receive a residual LSP clearing request for the current LSP, where the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information, where the parent object encoding information is used to indicate a parent path of the current LSP.
  • the partner object encoding information is used to indicate an alternate path of the current LSP;
  • the processing unit 1302 is configured to determine, according to the path message of all the LSPs that are saved by the LSP and the residual LSP clearing request, that the LSPs in the same group as the current LSP form the first LSP group, where the first LSP group is formed.
  • An LSP group is a group of LSPs established by the same service as the current LSP.
  • the LSP in the first LSP group that is not indicated by the residual LSP clearing request is used as the second LSP group, and the LSP in the second LSP group is used as the residual LSP;
  • the clearing unit 1303 is configured to clear an LSP in the second LSP group.
  • the clearing unit 1303 further includes:
  • the filtering unit 1304 is configured to filter out an LSP whose time-scale value of the LSP in the second LSP group is greater than the time-scale value of the current LSP as a non-residual LSP, and delete the non-residual LSP from the second LSP group;
  • the residual LSP clearing request also carries the timestamp value of the current LSP, and the current LSP timestamp value is used to identify the serial number of the current LSP.
  • the processing unit 1302 is specifically configured to: when the LSPs in the same group as the current LSP are determined according to the path information of the LSPs and the residual LSP clearing request that are saved by the LSP.
  • the LSP that satisfies at least one of the following conditions is an LSP that is in the same group as the current LSP according to the path information of the LSP and the residual LSP clearing request that are saved by the LSP.
  • Condition 1 the same as the head node management address of the current LSP
  • Condition 2 the same as the management address of the last node of the current LSP
  • Condition 3 The identity of the tunnel where the current LSP is located is the same;
  • the residual LSP clearing request carries the management address of the first node of the current LSP, the management address of the last node of the current LSP, the identity of the tunnel where the current LSP is located, and the path identifier of the current LSP.
  • the processing unit 1302 is specifically configured to:
  • Each LSP in the first LSP group is used as the LSP to be determined, and respectively:
  • the clearing unit 1303 is specifically configured to:
  • the LSP in each second LSP group is used as a residual LSP.
  • Path error message of the LSP or
  • a path error message for the current residual LSP is sent to the neighboring upstream node of the first node in the current residual path.
  • each functional module in each embodiment of the present application may be used. It can be integrated into one processing module, or each module can exist physically separately, or two or more modules can be integrated into one module.
  • the above integrated modules can be implemented in the form of hardware or in the form of software functional modules.
  • the integrated modules if implemented in the form of software functional modules and sold or used as separate products, may be stored in a computer readable storage medium.
  • a computer readable storage medium A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) or a processor to perform all or part of the steps of the methods described in various embodiments of the present application.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .
  • FIG. 14 is a schematic structural diagram of a label switching router according to an embodiment of the present invention.
  • the device includes a transceiver 1401, a processor 1402, and a memory 1403.
  • the transceiver 1401, the processor 1402, and the memory 1403 are connected to each other.
  • the specific connecting medium between the above components is not limited in the embodiment of the present invention.
  • the memory 1403, the processor 1402, and the transceiver 1401 are connected by a bus 1404 in FIG. 14.
  • the bus is shown by a thick line in FIG. 14, and the connection manner between other components is only schematically illustrated. , not limited to.
  • the bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 14, but it does not mean that there is only one bus or one type of bus.
  • the transceiver 1401 is configured to receive a residual LSP clearing request for the current LSP, where the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information, where the parent object encoding information is used to indicate The parent path of the current LSP, the partner object encoding information is used to indicate the alternate path of the current LSP.
  • the processor 1402 is configured to determine, by using the path information of all the LSPs that are saved by the root and the LSP clearing request that is in the same LSP, that the LSPs in the same group as the current LSP form the first LSP group, where An LSP group is a set of LSPs established by the same service as the current LSP; and an LSP that is not indicated by the residual LSP clearing request in the first LSP group is used as the second LSP group, and the LSP in the second LSP group is used as the LSP. a residual LSP; and used to clear an LSP in the second LSP group.
  • the memory 1403 is configured to store the program code executed by the processor 1402, and may be a volatile memory, such as a random access memory (English: random-access memory, abbreviation: RAM);
  • the memory 1403 may also be a non-volatile memory (English: non-volatile memory), such as read-only memory (English: read-only memory, abbreviation: ROM), flash memory (English: flash memory), hard disk (English: hard Disk drive, abbreviated: HDD) or solid state drive (English: solid-state drive, SSD), or memory 1403 can be used to carry or store desired program code in the form of an instruction or data structure and can be accessed by a computer. Any other medium, but not limited to this.
  • the memory 1403 may be a combination of the above memories.
  • the processor 1402 in the embodiment of the present invention may be a central processing unit (CPU).
  • CPU central processing unit
  • the first node receives a residual LSP clearing request for the current LSP, where the residual LSP clearing request carries at least one parent object encoding information and at least one partner object encoding information, which are pre-expanded in the signaling protocol.
  • the parent object encoding information is used to indicate the parent path of the current LSP
  • the partner object encoding information is used to indicate the alternate path of the current LSP.
  • the residual LSP clearing request may be carried in the existing LSP establishment request or the refresh request, without adding Additional processing flow.
  • the first node determines that the LSPs in the same group as the current LSP form the first LSP group according to the path information of the LSPs and the residual LSP clearing request that are saved by the first LSP.
  • the first LSP group is the first LSP group.
  • the solution of the present application combines the path information standard object to clear the residual LSP in the same group of services, the most Finally, the residual LSP is cleared in the whole network.
  • the first node uses the LSP that is not indicated by the residual LSP clearing request in the first LSP group as the second LSP group, and uses the LSP in the second LSP group as the residual LSP, and further uses the time stamp for the LSP in the second LSP group.
  • the value is filtered to make the determination of the residual LSP more accurate. Finally, the first node clears the LSP in the second LSP group.
  • the method provided by the embodiment of the invention can achieve the high efficiency of the residual cleaning, and improve the reliability of the residual cleaning and the survivability of the service in the network.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
  • computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. Instructions are provided for implementation in the flowchart The steps of a process or a plurality of processes and/or block diagrams of a function specified in a block or blocks.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention se rapporte au domaine technique des communications, et concerne, en particulier, un procédé et un dispositif pour éliminer un chemin de commutation d'étiquette (LSP) résiduel, de façon à résoudre les problèmes d'élimination incorrecte d'une ressource normale ou d'incapacité à éliminer de manière efficace une ressource résiduelle en raison d'une détermination erronée de liaison résiduelle. Ledit procédé comprend les opérations suivantes : un premier nœud reçoit une requête d'élimination de LSP résiduel correspondant à un LSP courant ; lorsque le premier nœud détermine, selon les informations de chemin de tous les LSP stockés par lui-même et la requête d'élimination de LSP résiduel, qu'un LSP appartenant au même groupe que le LSP courant existe, former un premier groupe de LSP de tous les LSP appartenant au même groupe que le LSP courant ; le premier nœud définit un LSP, parmi le premier groupe de LSP, non indiqué par la requête d'élimination de LSP résiduel comme second groupe de LSP, et définit le LSP dans le second groupe de LSP comme LSP résiduel ; le premier nœud élimine le LSP dans le second groupe de LSP. Ceci peut parvenir à l'efficacité de l'élimination résiduelle, et améliorer la fiabilité de l'élimination résiduelle et la capacité de survie des services dans le réseau.
PCT/CN2015/092586 2015-10-22 2015-10-22 Procédé et dispositif pour éliminer un chemin de commutation d'étiquette (lsp) résiduel WO2017066971A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/092586 WO2017066971A1 (fr) 2015-10-22 2015-10-22 Procédé et dispositif pour éliminer un chemin de commutation d'étiquette (lsp) résiduel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/092586 WO2017066971A1 (fr) 2015-10-22 2015-10-22 Procédé et dispositif pour éliminer un chemin de commutation d'étiquette (lsp) résiduel

Publications (1)

Publication Number Publication Date
WO2017066971A1 true WO2017066971A1 (fr) 2017-04-27

Family

ID=58556649

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/092586 WO2017066971A1 (fr) 2015-10-22 2015-10-22 Procédé et dispositif pour éliminer un chemin de commutation d'étiquette (lsp) résiduel

Country Status (1)

Country Link
WO (1) WO2017066971A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101350789A (zh) * 2008-09-17 2009-01-21 杭州华三通信技术有限公司 清除残留lsp分片的方法及装置
US7881210B2 (en) * 2008-10-09 2011-02-01 At&T Intellectual Property I, L.P. Method and apparatus for identifying label distribution protocol flapping events
CN103229458A (zh) * 2012-11-28 2013-07-31 华为技术有限公司 处理残留信息的方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101350789A (zh) * 2008-09-17 2009-01-21 杭州华三通信技术有限公司 清除残留lsp分片的方法及装置
US7881210B2 (en) * 2008-10-09 2011-02-01 At&T Intellectual Property I, L.P. Method and apparatus for identifying label distribution protocol flapping events
CN103229458A (zh) * 2012-11-28 2013-07-31 华为技术有限公司 处理残留信息的方法和装置

Similar Documents

Publication Publication Date Title
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
CN104954256A (zh) 用于重新配置点到多点标签交换路径的装置、系统和方法
US7289429B2 (en) System and method to perform non-service effecting bandwidth reservation using a reservation signaling protocol
CN108141410B (zh) 针对标签交换路径的先通后断机制
KR101468763B1 (ko) Ｍｐｌｓ―ｆｒｒ 대역폭 최적화를 위한 ｒｓｖｐ―ｔｅ 강화
WO2009092249A1 (fr) Procédé et dispositif de réseau pouvant assurer la protection d'un maillage partagé
CN101640637A (zh) 一种基于流量工程的资源预留协议隧道管理方法及系统
EP2555469B1 (fr) Procédé et dispositif de protection contre les défaillances
CN101646105B (zh) 业务恢复的方法、系统和设备
CN100550840C (zh) 路由受限标记交换路由器的平稳重启方法
CN100502528C (zh) 实现自动交换光网络中光连接间的关联的方法
CN106302165A (zh) 一种点到多点隧道的保护方法和装置
WO2009155799A1 (fr) Procédé de récupération d’informations sur la base d’un redémarrage en douceur et routeur associé
WO2018149294A1 (fr) Procédé et appareil de traitement de flux de service dans un réseau de paquets
WO2017066971A1 (fr) Procédé et dispositif pour éliminer un chemin de commutation d'étiquette (lsp) résiduel
US8462617B2 (en) Method for relieving failure, and packet communication device
CN110247845B (zh) 一种通信网络中生成保护路由方法
CN107181684A (zh) 一种响应网络拓扑变化的方法和装置
CN102571576B (zh) 一种多协议标签交换网络中优雅重启的方法及路由设备
CN106411751B (zh) 一种路径优化方法及装置
JP4377822B2 (ja) 故障箇所発見方法および故障箇所発見装置
KR100349655B1 (ko) 엠피엘에스 망에서 연결 보호 및 복구를 위한 연결 설정 방법 및 그를 이용한 연결 장애 복구 방법
US9686188B2 (en) Method and apparatus for node realignment in a telecommunications network
WO2013033997A1 (fr) Procédé et système pour la mise en œuvre du retournement croisé d'un plan de commande
CN115211088B (zh) 用于恢复网络中标签交换路径的装置和方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15906489

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15906489

Country of ref document: EP

Kind code of ref document: A1