WO2015042840A1 - 一种故障恢复的方法、节点和路径计算单元 - Google Patents

一种故障恢复的方法、节点和路径计算单元 Download PDF

Info

Publication number
WO2015042840A1
WO2015042840A1 PCT/CN2013/084347 CN2013084347W WO2015042840A1 WO 2015042840 A1 WO2015042840 A1 WO 2015042840A1 CN 2013084347 W CN2013084347 W CN 2013084347W WO 2015042840 A1 WO2015042840 A1 WO 2015042840A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
node
message
affected
calculation unit
Prior art date
Application number
PCT/CN2013/084347
Other languages
English (en)
French (fr)
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 CN201380001368.3A priority Critical patent/CN103636168B/zh
Priority to PCT/CN2013/084347 priority patent/WO2015042840A1/zh
Publication of WO2015042840A1 publication Critical patent/WO2015042840A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport

Definitions

  • the present invention relates to the field of communications, and in particular, to a method, a node, and a path calculation unit for fault recovery.
  • protection or recovery techniques are usually employed in order to ensure normal transmission of traffic in the event of a failure.
  • the recovery technology means that only one path is configured for the service before the failure occurs. After the service fails, a new path is dynamically found for the service to ensure that the service is not interrupted.
  • the node that detected the fault passes the fault information through Notify in the RSVP-TE (Resource Reser Vation Protocol, Resource Engineering, Resource Reservation Protocol with Traffic Engineering) protocol. Announcement)
  • the message advertises the first node of each LSP.
  • the first node of each LSP sends a PCReq (Path Computation Request) message containing the faulty link identifier to the PCE, requesting to find a new path for the affected service, and the PCE is
  • PCReq Policy Request
  • each of the head nodes respectively requests the PCE to perform recovery path calculation for itself, and establishing a recovery path may cause some recovery path calculation requests to be rejected, thereby making the overall network fault recovery efficiency low.
  • Embodiments of the present invention provide a method, a section, and a path calculation unit for fault recovery, which provide a mechanism for fault recovery, which solves the problem of low fault recovery efficiency when path recovery is performed on multiple paths after a link failure.
  • the problem In order to achieve the above objective, the embodiment of the present invention uses the following technical solution:
  • a method for fault recovery is provided, where the method includes: the node sends a first message to the path calculation unit, where the first message carries The fault link information is used to indicate the faulty link, so that the path calculation unit determines all affected paths affected by the fault, and acquires recovery path information of all affected paths.
  • the method further includes:
  • the node sends a second advertisement message to the head node of the path where the node is located, where the second advertisement message is used to notify that a link failure occurs; the second advertisement message includes a message advertisement flag; 1 ;
  • the message advertisement flag is 1 , indicating that the fault link information has been notified to the path calculation unit.
  • the node calculates a path to the path.
  • the unit sends the first message, it also includes:
  • the node receives a second advertisement message sent by the node, where the second advertisement message is used to notify that a link failure occurs; the second advertisement message includes a message advertisement flag; the message advertisement flag includes 1 or 0;
  • the message advertisement flag is 1 , indicating that the fault link information has been notified to the path calculation unit; the message advertisement flag is 0, indicating that the fault link information is not notified to the path calculation unit.
  • the node sends the first pass to the path calculation unit Before the message, the method further includes:
  • the node establishes the session and sends the first advertisement message to the path calculation unit after the session is established.
  • a second aspect provides a method for recovering a fault, where the method includes: receiving, by a receiving, a first message, where the first message carries faulty link information, and is used to indicate a faulty link;
  • the recovery path information is sent to all affected path points according to the authorization status of all affected paths.
  • the sending, by the authorization status of all affected paths, the recovery path information to the first node of all affected paths includes:
  • H'J saves the recovery path information of the affected path until receiving the path calculation request sent by the first node of the affected path, and then to the first node of the affected path Sending the recovery path information.
  • the method further includes:
  • a method for fault recovery comprising: Receiving the restoration path information of the affected path from the path calculation unit if the affected path is authorized; or
  • a recovery path is established according to the recovery path information.
  • the receiving, by the path calculation unit, the recovery path information of the affected path includes:
  • the path calculation request is sent to the path calculation unit until the recovery path information is received.
  • a node where the node includes:
  • a notification unit configured to send a first message to the path calculation unit, where the first message carries faulty link information, used to indicate a faulty link, so that the path calculation unit determines that all affected by the fault is affected Path, and get recovery path information for all affected paths.
  • the notification unit is further configured to:
  • the second advertisement message includes a message advertisement flag; the message advertisement flag is 1;
  • the message advertisement flag is 1 , indicating that the fault link information has been notified to the path calculation unit.
  • the node further includes a receiving unit. If the node is the first node, and the first message is the path calculation request, before the node sends the first message to the path calculation unit, the receiving unit further Used for:
  • the second advertisement message includes a message advertisement flag; the message advertisement flag includes 1 or 0;
  • the notification unit is further configured to send the first message to the path calculation unit;
  • the message advertisement flag is 1 , indicating that the fault link information has been notified; the message advertisement flag is 0, indicating that the fault link information is not notified.
  • the notification unit before the sending, by the node, the first advertisement message to the path calculation unit, the notification unit Also specifically used for:
  • the node establishes the session and sends the first advertisement message to the path calculation unit after the session is established.
  • a fifth aspect provides a path calculation unit, where the path calculation unit includes: a receiving unit, configured to receive a first message sent by a node, where the first message carries faulty link information, and is used to indicate a faulty link. ;
  • An information obtaining unit configured to determine all affected paths affected by the fault, and obtain recovery path information of all affected paths
  • a sending unit configured to separately send the recovery path information to the first node of all affected paths according to an authorization status of all affected paths.
  • the sending unit is specifically configured to:
  • H 'j saves the recovery path information of the affected path until the path calculation request sent by the first node of the affected path is received, and then sends the path to the first node of the affected path. Recover path information.
  • the sending unit is further configured to:
  • a node where the node includes:
  • a receiving unit configured to: if the affected path is authorized, receive the recovery path information of the affected path from the path calculating unit; or
  • a sending unit configured to send a path calculation request to the path calculation unit if the affected path is not authorized, and receive, by the receiving unit, recovery path information of the affected path from the path calculation unit;
  • a recovery unit configured to establish a recovery path according to the recovery path information.
  • the receiving unit is specifically configured to:
  • the transmitting unit sends a path calculation request to the path calculation unit until the receiving unit receives the restoration path information.
  • a node comprising: a bus, and a processor, a memory, and an interface connected to the bus, wherein the interface is configured to communicate with other network elements; the memory is configured to store an instruction;
  • the processor executes the instructions for:
  • the first message is a path calculation request; if the node is not the first node, the first message is a first notification message.
  • the processor executes the instruction and is further used to:
  • the second advertisement message includes a message advertisement flag
  • the message advertisement flag is 1 , indicating that the fault link information has been notified to the path calculation unit.
  • the processor performs the The instructions are also used to:
  • the node Before the node sends the first message to the path calculation unit, receiving a second advertisement message sent by the slave node, where the second advertisement message is used to notify that a link failure occurs; the second advertisement message includes a message advertisement flag; The message notification flag includes 1 or 0; if the message notification flag is 0, the first message is sent to the message;
  • the message advertisement flag is 1 , indicating that the fault link information has been notified; the message advertisement flag is 0, indicating that the fault link information is not notified.
  • the executing the instruction by the processor is further used to:
  • the node Before the node sends the first advertisement message to the path calculation unit, determining whether a session has been established between the node and the path calculation unit;
  • a path calculation unit comprising: a bus, and a processor, a memory, and an interface connected to the bus, wherein the interface is configured to communicate with other network elements; the memory is configured to store The processor executes the instructions for:
  • the recovery path information is sent to the first node of all affected paths according to the authorization status of all affected paths.
  • the received first message is a path calculation request; if the node is not the first node, the received first message is a first notification message.
  • H'J saves the recovery path information of the affected path until receiving the path calculation request sent by the first node of the affected path, and then to the first node of the affected path Sending the recovery path information.
  • the executing the instruction by the processor is further used to:
  • a node comprising: a bus, and a processor, a memory, and an interface connected to the bus, wherein the interface is used to communicate with other network elements;
  • the memory is configured to store the instruction; the processor executes the instruction to: receive the recovery path information of the affected path from the path calculation unit if the affected path is authorized; or
  • a recovery path is established according to the recovery path information.
  • the path calculation request is sent to the path calculation unit until the recovery path information is received.
  • the present invention provides a method for recovering a fault, a node and a path calculation unit. After discovering a link failure, the node sends a first message to the path calculation unit, and the path calculation unit finds all affected paths after receiving the first message. And obtaining the recovery path information of all affected paths, and then determining the authorization status of the affected path, and sending the restoration path information to the first node according to the judgment result. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • FIG. 1 is a schematic flow chart of a method for fault recovery according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a method for fault recovery according to an embodiment of the present invention.
  • FIG. 3 is a schematic flow chart of a method for fault recovery according to an embodiment of the present invention.
  • FIG. 4 is a schematic flow chart of a method for fault recovery according to an embodiment of the present invention.
  • FIG. 5 is a schematic flow chart of a method for fault recovery according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a node according to an embodiment of the present disclosure.
  • FIG. 7 is a schematic structural diagram of a node according to an embodiment of the present disclosure.
  • FIG. 8 is a schematic structural diagram of a path calculation unit according to an embodiment of the present invention
  • FIG. 9 is a schematic structural diagram of another node according to an embodiment of the present disclosure
  • FIG. 10 is a schematic structural diagram of another node according to an embodiment of the present invention.
  • FIG. 1 is a schematic structural diagram of another path calculation unit according to an embodiment of the present invention.
  • FIG. 12 is a schematic structural diagram of another node according to an embodiment of the present invention.
  • An embodiment of the present invention provides a method for recovering a fault, which is based on a node side. As shown in FIG. 1, the method includes:
  • the node sends a first message to the path calculation unit, where the first message carries faulty link information, and is used to indicate the faulty link, so that the path calculation unit determines all affected paths affected by the link fault, and obtains all the Recovery path information of the affected path.
  • the embodiment also provides a fault recovery method, which is based on the path calculation unit side. As shown in FIG. 2, the method includes: 201.
  • the path calculation unit receives a first message sent by the node, where the first message carries faulty link information, and is used to indicate a faulty link.
  • the path calculation unit determines all affected paths affected by the link failure, and obtains recovery path information of all affected paths.
  • the path calculation unit sends the restoration path information to the first node of the affected path according to the authorization status of the affected path.
  • the first message includes a first advertisement message or a path calculation request. Specifically, if the node is the first node, the first message is a path calculation request; if the node is not the first node but a slave node, the first message is the first message. Announcement message.
  • the path calculation unit may be a Path Computation Element (PCE).
  • PCE Path Computation Element
  • the PCE in the embodiment of the present invention is a stateful PCE (stateful PCE), and the stateful PCE expands the function of the PCE in the prior art.
  • the booster port acquires an LSP (Label Switched Path, The label switching path) attribute and the ability to modify the LSP attribute by means of the LSP Delegation to the PCE.
  • LSP Label Switched Path, The label switching path
  • This embodiment further provides another method for fault recovery. Based on the node side, as shown in FIG. 3, the method includes:
  • the node receives the recovery path information of the affected path from the path calculation unit.
  • the node If the affected path is not authorized, the node sends a path calculation request to the path calculation unit, and receives the restoration path information from the path calculation unit.
  • the node establishes a recovery path according to the recovery path information.
  • the node executing 301 ⁇ 303 is the first node. It should be noted that the affected path is not authorized or the affected path is authorized in this paper. It refers to whether the first node of the affected path has granted the change to the path calculation unit. Permissions for the affected path attribute. If the head node grants the path calculation unit permission to change the attribute of the affected path, the affected path is considered authorized; otherwise, the affected path is considered unauthorized.
  • the present invention provides a method for recovering a fault. After discovering a link fault, a node sends a first message to a path calculation unit, and the path calculation unit checks after receiving the first message. Find all the affected paths, and obtain the recovery path information of all affected paths, and then judge the authorization status of the affected path, and send a recovery path letter according to the judgment result, to the first node. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • the path involved may be an LSP
  • the path calculation unit may be a PCE. Therefore, for convenience of description, in the following embodiments, the path is simply referred to as "LSP”, and the path calculation unit is simply referred to as PCE, and in this embodiment, the PCE may be For a stateful PCE (stateful PCE), the description of the stateful PCE can be referred to the previous embodiment.
  • the method includes: 401. The node sends a first message to the PCE.
  • the first message may be a first announcement message or a path calculation request. Specifically, if the node is the first node, the first message is a path calculation request; if the node is not the first node, the first message is a first notification message.
  • the first notification message and the path calculation request both carry fault link information, and the fault link information can indicate the faulty link.
  • the PCE can determine all LSPs (which can be called affected LSPs) affected by the link faults based on the faulty link information, and uniformly obtain the recovery path information of all affected LSPs. Since the faulty link can be a shared link on multiple LSPs, the PCE can determine at least two LSPs affected by the link failure at a time based on the faulty link information.
  • the first advertisement message may be a "PCNtf" message in the RS VP (Resource Reservation Protocol).
  • the node before sending the first advertisement message, first determine whether the node and the PCE establish a PCEP Session (Path Computation Element Protocol Session), if the node establishes with the PCE.
  • the PCEP Session directly sends the first notification message to the PCE.
  • the PCEP Session is established first. After the PCEP session is established, the first notification message is sent to the PCE.
  • the PCEP Session is used to support communication between the PCE and the PCC (ie, the node that sends the first advertisement message).
  • the first message sent by the node to the PCE is the first advertisement message or the path calculation request can be determined by:
  • the first node directly sends a path calculation request to the PCE, so as to notify the PCE of the fault link information in the path calculation request; if the node is the first node However, the node that detects the link failure is the slave node on the LSP where the first node is located, and the slave node that detects the link failure sends a second notification message to the first node whether or not the first notification message is sent to the PCE.
  • the advertised message carries the message advertised flag.
  • the message advertised flag can be represented by a P bit, and the P bit is a binary number, which can be 0 or 1.
  • the exemplary second notification message may be RSVP-TE (RSVP-Traffic Engineering, Resource Reservation Protocol with Traffic Engineering) Notify.
  • the PCE receives the first message sent by the node.
  • the PCE determines all affected LSPs affected by the faulty link, and obtains recovery path information of all affected LSPs.
  • the PCE uses the TED (Traffic Engineering Database) to remove the faulty link information.
  • the TED includes topology information and current resource available information.
  • the PCE After removing the faulty link information, the PCE uses the LSP state database to determine the affected LSPs affected by the link faults, and obtains the recovery path information of all the affected LSPs.
  • the recovery path information of all affected LSPs can be obtained by the PCE. It can also be obtained from other network elements or network side.
  • the LSP state database includes topology information, service information, and LSP state information. 404.
  • the PCE determines that the message advertisement flag is 0 or 1. If the message advertisement flag is 0, it indicates that the node detecting the link failure is a slave node, but the slave node does not send the first advertisement message to the PCE, and the first node sends the message.
  • the path calculation request, or the node indicating that the link fault is found is the first node, and the first node directly sends the path calculation request, and then executes 405; if the message advertisement flag is 1, it indicates that the node detecting the link failure is the slave node.
  • the node, and the slave node sends a first advertisement message to the PCE, and executes 406.
  • the message advertisement flag may be that the first node informs the PCE through the path calculation request, or may notify the PCE through the first notification message from the node.
  • the PCE sends the restoration path information to the first node that sends the path calculation request.
  • the PCE sends the restoration path information to the first node of the affected LSP according to an authorization status of the affected LSP, that is, the LSP where the node that sends the first advertisement message is located.
  • the PCE needs to first determine whether the affected LSP has been authorized by the head node of the LSP.
  • the PCE directly sends the recovery path information to the first node of the LSP, so that the first node establishes a recovery path of the LSP according to the recovery path information.
  • the PCE first saves the recovery path information of the affected LSP until the PCE receives the path calculation request (PCReq message) sent by the first node of the LSP, and then sends the path calculation request to the first node of the LSP.
  • the path information is restored, so that the first node establishes a recovery path of the LSP according to the recovery path information.
  • the path calculation request sent by the first node of the LSP is ignored.
  • the first node of the affected LSP receives the recovery path information from the PCE.
  • the recovery path is directly established according to the recovery path information
  • the path calculation request is sent to the PCE. If it is not received within the next preset time, the path calculation request is sent to the PCE again until the recovery path information is received.
  • the preset time is a preset time that the first node pre-configures or receives the network side to send. 408.
  • the first node of the affected LSP establishes a recovery path according to the recovery path information. Specifically, the first node establishes a recovery path by using RSVP-TE in the recovery path information.
  • the RSVP-TE is used to establish an LSP path.
  • Node C is the node on LSP 1 and is not the first node of LSP 1
  • node A is the first node of LSP 1
  • LSP2 node F is the first node of LSP4, and node C detects the chain between node C and node D.
  • the path is faulty, and the PCE is notified, and then the second notification message carrying the message notification flag is sent to the first node A, where the message notification flag is 1, indicating that the node C has notified the PCE of the first notification message (PCNtf), as shown in FIG. 5. Step 1 is shown.
  • the PCE After receiving the first advertisement message sent by the node C, the PCE uses the TED to remove the faulty link information of the LSP 1, that is, removes the information of the link CD, and then uses the LSP state database to determine all affected LSPs affected by the link failure.
  • the link CD is the link between LSP2 and LSP4, so that the affected LSPs are LSP2 and LSP4, and the recovery path information of LSP2 and LSP4 is obtained according to the topology information provided by the LSP state database. 5 Step 2 is shown.
  • B' J For LSP2, PCE directly sends recovery path information to the first node A of LSP2, so that the first node A establishes the recovery path of LSP2 according to the recovery path information. If the first node A does not receive the recovery path information of the LSP2 within the preset time T, the first node A sends a path calculation request to the PCE, and starts re-clocking.
  • the recovery path information establishes the recovery path of LSP2; if not yet received, the first node A sends a path calculation request to the PCE again, and starts re-clocking until the first node A receives the recovery path information of LSP2, as shown in step 5 of FIG. Shown.
  • the PCE saves the recovery path information of LSP4 but does not send it until the path calculation request sent by the first node F of LSP4 is received (as shown in step 4 of FIG. 5), and then the PCE sends the restoration path information to the first node F of the LSP4 ( As shown in step 5 of Figure 5.
  • LSP2 and LSP4 include multiple nodes, after obtaining the restoration path information at the head nodes of LSP2 and LSP4, the PCE ignores the path calculation request sent by the first node A of LSP2 and the first node F of LSP4 again.
  • the present invention provides a method for recovering a fault. After discovering a link fault, a node sends a first message to a path calculation unit. After receiving the first message, the path calculation unit finds all affected paths and obtains all affected paths. The recovery path information of the path, and then determine the authorization status of the affected path, and send a recovery path letter according to the judgment result, to the first node. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • the present invention provides a node 1, as shown in FIG. 6, the node 1 includes:
  • the notification unit 1 1 is configured to send a first advertisement message to the path calculation unit, where the first advertisement message is used to indicate the faulty link, so that the path calculation unit determines all affected paths affected by the link failure, and acquires all the The recovery path information that affects the path.
  • the first message is a path calculation request; if the node 1 is not the first node, the first message is a first notification message.
  • the notification unit 1 1 may also be used to:
  • the second advertisement message includes a message advertisement flag; the message advertisement flag is 1;
  • the message advertisement flag is 1, indicating that the fault link information has been notified to the path calculation unit.
  • the node 1 further includes a receiving unit 12; if the node 1 is the head node and the first message is a path calculation request, the receiving unit 12 is further used before sending the first message to the path calculating unit. :
  • the second notification message is used to notify the node 1 that a link failure occurs; the second notification message includes a message notification flag; and the message notification flag includes 1 or 0;
  • the notification unit 1 1 is further configured to: if the message notification flag is 0, send the first message to the path calculation unit;
  • the message advertisement flag is 1 , indicating that the fault link information has been notified to the path calculation unit; the message advertisement flag is 0, indicating that the fault link information is not notified to the path calculation unit.
  • the notification unit 1 1 can also be used to:
  • a session is established, and a first notification message is sent to the path calculation unit after the session is established.
  • the present invention provides a node, after discovering a link failure, sending a first message to a path calculation unit, and the path calculation unit searches for all affected paths after receiving the first message, and acquires recovery paths of all affected paths. The information is then judged by the authorization status of the affected path, and the recovery path information is sent to the first node according to the judgment result. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • the present invention provides a path calculation unit 2, as shown in FIG. 8, the path calculation unit 2 includes:
  • the receiving unit 21 is configured to receive a first message sent by the node, where the first message carries faulty link information, and is used to indicate the link that is faulty;
  • the information obtaining unit 22 is configured to determine all affected paths affected by the link fault, and obtain recovery path information of all affected paths;
  • the sending unit 23 is configured to send the recovery path information to the first nodes of all affected paths according to the authorization states of all affected paths.
  • the received first message is a path calculation request
  • the received first message is the first announcement message.
  • the sending unit 23 is further configured to:
  • the sending unit 23 sends the recovery path information to the first node of the affected path;
  • the sending unit 23 saves the restored path information of the affected path, and then sends the recovery path information to the first node of the affected path after receiving the path calculation request sent by the first node of the affected path.
  • the sending unit 23 is further configured to:
  • the transmitting unit 23 ignores the path calculation request transmitted by the head node of the same affected path again after transmitting the restored path information to the head node of an affected path.
  • the present invention provides a path calculation unit that, after a node discovers a link failure, receives a first message sent by the node or a first node of the LSP where the node is located, and the path calculation unit finds all affected after receiving the first message. Path, and obtain recovery path information of all affected paths, and then determine the authorization status of the affected path, and send recovery path information to the first node according to the judgment result. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • the present invention provides a node 3, as shown in FIG. 9, the node 3 includes:
  • the receiving unit 3 1 is configured to receive the affected recovery path information from the path calculation unit when the affected path is authorized; or
  • the sending unit 32 is configured to send a path calculation request to the path calculation unit if the affected path is not authorized, and receive the affected path from the path calculation unit by the receiving unit 31.
  • Recovery path information ;
  • the recovery unit 33 is configured to establish a recovery path according to the recovery path information.
  • the receiving unit 3 1 may also be specifically configured to:
  • the transmitting unit 32 transmits a path calculation request to the path calculation unit until the reception unit 3 1 receives the restoration path information.
  • the embodiment of the present invention provides a node, which may serve as a first node. After a link failure occurs, the node that discovers the link failure or the first node sends the first message to the path calculation unit, and the path calculation unit receives the first After the message, all the affected paths are found, and the recovery path information of all affected paths is obtained. Then, the first node determines the authorization status of the affected path, and obtains the recovery path information from the PCE according to the judgment result. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • the embodiment of the present invention further provides a node 4, as shown in FIG. 10, the node 4 includes: a bus 41, and a processor 42, a memory 43 and an interface 44 connected to the bus 41, wherein the interface 44 is used for other networks.
  • Meta-communication such as PCE or other nodes;
  • the memory 43 is used to store the instruction 43 1;
  • the processor 42 executes the instruction 43 1 for: transmitting a message to the path calculation unit, the first message carrying the fault link information, The link indicating the failure is performed, so that the path calculation unit determines all affected paths affected by the link failure, and acquires recovery path information of all affected paths.
  • the first message may be a path calculation request or a first advertisement message, where: if the node is the first node, the first message is a path calculation request;
  • the first message is the first announcement message.
  • the processor 42 executes the instruction 43 1 and is further configured to: Sending a second advertisement message to the head node of the path where the node 4 is located, where the second advertisement message is used to notify that a link failure occurs; the second advertisement message includes a message advertisement flag; the message advertisement flag is 1;
  • the message advertisement flag is 1 , indicating that the fault link information has been notified to the path calculation unit.
  • the processor 42 executes the instruction 43 1 and may also be used to:
  • the second advertisement message includes a message advertisement flag; the message advertisement flag includes 1 or 0;
  • the message advertisement flag is 0, the first message is sent to the path calculation unit; wherein, the message advertisement flag is 1, indicating that the fault link information has been notified to the path calculation unit; and the message advertisement flag is 0, indicating that the fault link information is not notified. Calculation unit.
  • the processor 42 executes the instruction 43 1 and may also be used to:
  • a session is established, and a first notification message is sent to the path calculation unit after the session is established.
  • the present invention provides a node, after discovering a link failure, sending a first message to a path calculation unit, and the path calculation unit searches for all affected paths after receiving the first message, and acquires recovery paths of all affected paths. The information is then judged by the authorization status of the affected path, and the recovery path information is sent to the first node according to the judgment result. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • An embodiment of the present invention further provides a path calculation unit 5, as shown in FIG.
  • the path calculation unit 5 comprises: a bus 5 1 , and a processor 52, a memory 53 and an interface 54 connected to the bus 5 1 , wherein the interface 54 is used for communication with other network elements, such as with a node; the memory 53 is for storing Instruction 53 1 ;
  • the processor 52 executes the instruction 53 1 for:
  • the recovery path information is sent to the first node of all affected paths according to the authorization status of all affected paths.
  • the first message may be a path calculation request or a first advertisement message, where: if the node is the first node, the first message is a path calculation request;
  • the first message is the first announcement message.
  • the processor 52 executes the instruction 53 1 and may be specifically used to:
  • the recovery path information is sent to the first node of the affected path;
  • the recovery path information of the affected path is saved until the path calculation request sent by the first node of the affected path is received, and then the recovery path information is sent to the first node of the affected path.
  • the processor 52 executes the instruction 53 1 and can also be used to:
  • the present invention provides a path calculation unit that, after a node discovers a link failure, receives a first message sent by the node or a first node of the LSP where the node is located, and the path calculation unit finds all affected after receiving the first message. Path, and obtain recovery path information of all affected paths, and then determine the authorization status of the affected path, and send recovery path information to the first node according to the judgment result. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Thereby providing a mechanism for fault recovery, which ensures that multiple paths are simultaneously performed after a link failure Path recovery, which improves the overall fault recovery efficiency of the network.
  • the embodiment of the present invention further provides a node 6, as shown in FIG. 12, the node 6 includes: a bus 61, and a processor 62, a memory 63 and an interface 64 connected to the bus 61, wherein the interface 64 is used for other networks. Meta-communication, such as PCE or other nodes; the memory 63 is for storing instructions 63 1 ; the processor 62 executes the instructions 63 1 for: receiving the recovery path of the affected path from the path calculation unit if the affected path is authorized Information; or,
  • the affected path is not authorized, sending a path calculation request to the path calculation unit, and receiving recovery path information of the affected path from the path calculation unit;
  • the recovery path is established based on the recovery path information.
  • the processor 62 executes the instruction 63 1 to be specifically used for:
  • the path calculation request is sent to the path calculation unit until the recovery path information is received.
  • the embodiment of the present invention provides a node, which may serve as a first node. After a link failure occurs, the node that discovers the link failure or the first node sends the first message to the path calculation unit, and the path calculation unit receives the first After the message, all the affected paths are found, and the recovery path information of all affected paths is obtained. Then, the first node determines the authorization status of the affected path, and obtains the recovery path information from the PCE according to the judgment result. After receiving the recovery path information sent by the path calculation unit, the first node establishes a recovery path according to the recovery path information. Therefore, a fault recovery mechanism is provided, which can ensure path recovery of multiple paths at the same time after a link failure, thereby improving the overall fault recovery efficiency of the network.
  • the disclosed method and apparatus may be implemented in other manners.
  • the device implementation described above The examples are merely illustrative.
  • the division of units is only a logical function division. In actual implementation, there may be another division manner.
  • multiple units or components may be combined or integrated into another system, or some features. Can be ignored, or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, i.e., may be located in one place, or may be distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.
  • the above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium.
  • the software functional units described above are stored in a storage medium and include instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of various embodiments of the present invention.
  • the foregoing storage medium includes: a USB flash drive, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. Medium.

Abstract

本发明提供一种故障恢复的方法、节点和路径计算单元，涉及通信领域，提供了一种故障恢复的机制，解决了在链路故障后，对多个路径同时进行路径恢复时故障恢复效率低的问题。其方法为：节点在发现链路故障后，将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。本发明实施例用于恢复链路故障。

Description

一种故障恢复的方法、 节点和路径计算单元 技术领域
本发明涉及通信领域， 尤其涉及一种故障恢复的方法、 节点和 路径计算单元。
背景技术
在通信网络中， 为了保证能够在故障情况下正常的传输业务， 通常釆用保护或者恢复技术。 其中， 恢复技术是指在发生故障之前， 只为业务配置一条路径； 在业务发生故障之后， 动态地为业务找到 一条新的路径， 来保证此业务不被中断。
在现有技术中， 通常使用 PCE ( Path Computation Element , 路 径计算单元） 实现路径恢复， 现有技术中使用 PCE进行路径恢复的 具体流程如下：
如果网络中一条链路发生故障， 检测到故障的节点将这个故障 信息通过 RSVP-TE ( Resource Reser Vation Protocol , Traffic Engineering , 资源预留协议 /带流量工程的资源预留协议） 协议里的 Notify (通告） 消息通告各个 LSP 的首节点。 每一个 LSP 的首节点 在收到这个故障消息后， 发送包含故障链路标识的 PCReq ( Path Computation Request , 路径计算请求） 消息给 PCE , 请求为该受影 响的业务寻找一条新的路径， PCE为每个 LSP单独建立恢复路径， 以此来实现路径恢复。
在上述现有技术中， 各个首节点分别请求 PCE为其单独进行恢 复路径计算， 建立恢复路径， 会导致某些恢复路径计算请求被拒绝， 从而使网络整体的故障恢复效率低。
发明内容
本发明的实施例提供一种故障恢复的方法、 节, ^和路径计算单 元， 提供了一种故障恢复的机制， 解决了在链路故障后， 对多个路 径进行路径恢复时故障恢复效率低的问题。 为达到上述目的， 本发明的实施例釆用如下技术方案： 第一方面， 提供了一种故障恢复的方法， 所述方法包括： 节点向路径计算单元发送第一消息， 所述第一消息携带故障链 路信息， 用于指示发生故障的链路， 以便所述路径计算单元确定所 有受所述故障影响的被影响路径， 并获取所有被影响路径的恢复路 径信息。
结合第一方面， 在第一方面的第一种可能的实现方式中， 若所述节点为首节点， 则所述第一消息为路径计算请求； 若所述节点不是首节点， 则所述第一消息为第一通告消息。 结合第一方面的第一种可能的实现方式， 在第二种可能的实现 方式中， 若所述节点不是首节点， 所述第一消息为所述第一通告消 息， 则在所述节点向路径计算单元发送第一消息之后还包括：
所述节点向所述节点所在的路径的首节点发送第二通告消息， 所述第二通告消息用于通知发生链路故障； 所述第二通告消息包括 消息通告标志； 所述消息通告标志为 1 ;
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知 所述路径计算单元。
结合第一方面的第一种可能的实现方式， 在第三种可能的实现 方式中， 若所述节点为首节点， 所述第一消息为所述路径计算请求， 则在所述节点向路径计算单元发送第一消息之前还包括：
所述节点接收从节点发送的第二通告消息， 所述第二通告消息 用于通知发生链路故障； 所述第二通告消息包括消息通告标志； 所 述消息通告标志包括 1或 0 ;
若所述消息通告标志为 0 , 则向所述发送第一消息；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知 所述路径计算单元； 所述消息通告标志为 0 , 表示所述故障链路信 息未通知所述路径计算单元。
结合第一方面的第一种或第二种可能的实现方式， 在第四种可 能的实现方式中， 在所述节点向所述路径计算单元发送所述第一通 告消息之前， 所述方法还包括：
判断所述节点与所述路径计算单元之间是否已经建立会话； 若已建立所述会话， 则所述节点向所述路径计算单元发送所述 第一通告消息；
若未建立所述会话， 则所述节点建立所述会话， 并在所述会话 建立后向所述路径计算单元发送所述第一通告消息。
第二方面， 提供了一种故障恢复的方法， 所述方法包括： 接收节点发送的第一消息， 所述第一消息携带故障链路信息， 用于指示发生故障的链路；
确定所有受所述故障影响的被影响路径， 并获取所有被影响路 径的恢复路径信息；
根据所有被影响路径的授权状态分别向所有被影响路径 点发送所述恢复路径信息。
结合第二方面， 在第二方面的第一种可能的实现方式中 若所述节点为首节点， 则所述第一消息为路径计算请求 若所述节点不是首节点， 则所述第一消息为第一通告消 结合第二方面， 在第二种可能的实现方式中， 所述根据所有被 影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复 路径信息包括：
若被影响路径已授权， 则向所述被影响路径的首节点发送所述 恢复路径信息；
若被影响路径未授权， H 'J保存所述被影响路径的所述恢复路径 信息， 直至接收到所述被影响路径的首节点发送的路径计算请求后 再向所述被影响路径的首节点发送所述恢复路径信息。
结合第二方面的第二种可能的实现方式， 在第三种可能的实现 方式中， 还包括：
在向一条被影响路径的首节点发送所述恢复路径信息之后， 忽 略同一条被影响路径的首节点再次发送的路径计算请求。
第三方面， 提供了一种故障恢复的方法， 所述方法包括： 若被影响路径已授权， 则从路径计算单元接收所述被影响路径 的恢复路径信息； 或，
若所述被影响路径未授权， 则向所述路径计算单元发送路径计 算请求， 并从所述路径计算单元接收所述被影响路径的恢复路径信 息；
根据所述恢复路径信息建立恢复路径。
结合第三方面， 在第一种可能的实现方式中， 从所述路径计算 单元接收所述被影响路径的恢复路径信息包括：
从所述路径计算单元接收所述恢复路径信息；
若在预设时间内未收到所述恢复路径信息， 则向所述路径计算 单元发送路径计算请求直至收到所述恢复路径信息为止。
第四方面， 提供一种节点， 所述节点包括：
通告单元， 用于向路径计算单元发送第一消息， 所述第一消息 携带故障链路信息， 用于指示发生故障的链路， 以便所述路径计算 单元确定所有受所述故障影响的被影响路径， 并获取所有被影响路 径的恢复路径信息。
结合第四方面， 在第四方面的第一种可能的实现方式中， 若所述节点为首节点， 则所述第一消息为路径计算请求； 若所述节点不是首节点， 则所述第一消息为第一通告消息。 结合第四方面的第一种可能的实现方式， 在第二种可能的实现 方式中， 若所述节点不是首节点， 所述第一消息为所述第一通告消 息， 则在所述节点向路径计算单元发送第一消息之后， 所述通告单 元还用于：
向所述节点所在的路径的首节点发送第二通告消息， 所述第二 通告消息用于通知发生链路故障； 所述第二通告消息包括消息通告 标志； 所述消息通告标志为 1；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知 所述路径计算单元。
结合第四方面的第一种可能的实现方式， 在第三种可能的实现 方式中， 所述节点还包括接收单元， 若所述节点为首节点， 所述第 一消息为所述路径计算请求， 则在所述节点向路径计算单元发送第 一消息之前， 所述接收单元还用于：
接收从节点发送的第二通告消息， 所述第二通告消息用于通知 发生链路故障； 所述第二通告消息包括消息通告标志； 所述消息通 告标志包括 1或 0；
若所述消息通告标志为 0 , 则所述通告单元还用于向所述路径 计算单元发送第一消息；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知 所述； 所述消息通告标志为 0 , 表示所述故障链路信息未通知所述。
结合第四方面的第一种或第二种可能的实现方式， 在第四种可 能的实现方式中， 在所述节点向所述路径计算单元发送所述第一通 告消息之前， 所述通告单元还具体用于：
判断所述节点与所述路径计算单元之间是否已经建立会话； 若已建立所述会话， 则所述节点向所述路径计算单元发送所述 第一通告消息；
若未建立所述会话， 则所述节点建立所述会话， 并在所述会话 建立后向所述路径计算单元发送所述第一通告消息。
第五方面， 提供一种路径计算单元， 所述路径计算单元包括： 接收单元， 用于接收节点发送的第一消息， 所述第一消息携带 故障链路信息， 用于指示发生故障的链路；
信息获取单元， 用于确定所有受所述故障影响的被影响路径， 并获取所有被影响路径的恢复路径信息；
发送单元， 用于根据所有被影响路径的授权状态分别向所有被 影响路径的首节点发送所述恢复路径信息。
结合第五方面， 在第五方面的第一种可能的实现方式中， 若所述节点为首节点，则接收的所述第一消息为路径计算请求； 若所述节点不是首节点， 则接收的所述第一消息为第一通告消 息。 结合第五方面， 在第五方面的第二种可能的实现方式中， 所述 发送单元具体用于：
若被影响路径已授权， 则向所述被影响路径的首节点发送恢复 路径信息；
若被影响路径未授权， H 'j保存所述被影响路径的恢复路径信息， 直至接收到所述被影响路径的首节点发送的路径计算请求后再向所 述被影响路径的首节点发送所述恢复路径信息。
结合第五方面的第二种可能的实现方式， 在第三种可能的实现 方式中， 所述发送单元还具体用于：
在向一条被影响路径的首节点发送所述恢复路径信息之后， 忽 略同一条被影响路径的首节点再次发送的路径计算请求。
第六方面， 提供一种节点， 所述节点包括：
接收单元， 用于若被影响路径已授权， 则从路径计算单元接收 所述被影响路径的恢复路径信息； 或，
发送单元， 用于若所述被影响路径未授权， 则向所述路径计算 单元发送路径计算请求， 并由所述接收单元从所述路径计算单元接 收所述被影响路径的恢复路径信息；
恢复单元， 用于根据所述恢复路径信息建立恢复路径。
结合第六方面， 在第六方面的第一种可能的实现方式中， 所述 接收单元具体用于：
从所述路径计算单元接收所述恢复路径信息；
若在预设时间内未收到所述恢复路径信息， 则所述发送单元向 所述路径计算单元发送路径计算请求， 直至所述接收单元收到所述 恢复路径信息为止。
第七方面， 提供一种节点， 所述节点包括： 总线， 以及连接到 总线的处理器、 存储器和接口， 其中所述接口用于和其他网元通信； 所述存储器用于存储指令； 所述处理器执行所述指令用于：
向路径计算单元发送第一消息， 所述第一消息携带故障链路信 息， 用于指示发生故障的链路， 以便所述路径计算单元确定所有受 所述故障影响的被影响路径， 并获取所有被影响路径的恢复路径信 息。
结合第七方面， 在第一种可能的实现方式中，
若所述节点为首节点， 则所述第一消息为路径计算请求； 若所述节点不是首节点， 则所述第一消息为第一通告消息。 结合第七方面的第一种可能的实现方式， 在第二种可能的实现 方式中， 若所述节点不是首节点， 所述第一消息为所述第一通告消 息， 则在所述节点向路径计算单元发送第一消息之后， 所述处理器 执行所述指令还用于：
向所述节点所在路径的首节点发送第二通告消息， 所述第二通 告消息用于通知发生链路故障； 所述第二通告消息包括消息通告标 志； 述消息通告标志为 1；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知 所述路径计算单元。
结合第七方面的第一种可能的实现方式， 在第三种可能的实现 方式中， 若所述节点为首节点， 所述第一消息为所述路径计算请求， 则所述处理器执行所述指令还用于：
在所述节点向路径计算单元发送第一消息之前， 接收从节点发 送的第二通告消息， 所述第二通告消息用于通知发生链路故障； 所 述第二通告消息包括消息通告标志； 所述消息通告标志包括 1或 0 ; 若所述消息通告标志为 0 , 则向所述发送第一消息；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知 所述； 所述消息通告标志为 0 , 表示所述故障链路信息未通知所述。
结合第七方面的第一种或第二种可能的实现方式， 在第四种可 能的实现方式中， 所述处理器执行所述指令还用于：
在所述节点向所述路径计算单元发送所述第一通告消息之前， 判断所述节点与所述路径计算单元之间是否已经建立会话；
若已建立所述会话， 则向所述路径计算单元发送所述第一通告 消息； 若未建立所述会话， 则建立所述会话， 并在所述会话建立后向 所述路径计算单元发送所述第一通告消息。
第八方面， 提供一种路径计算单元， 所述路径计算单元包括： 总线， 以及连接到总线的处理器、 存储器和接口， 其中所述接口用 于和其他网元通信； 所述存储器用于存储指令； 所述处理器执行所 述指令用于：
接收节点发送的第一消息， 所述第一消息携带故障链路信息， 用于指示发生故障的链路；
确定所有受所述故障影响的被影响路径， 并获取所有被影响路 径的恢复路径信息；
根据所有被影响路径的授权状态分别向所有被影响路径的首节 点发送所述恢复路径信息。
结合第八方面， 在第一种可能的实现方式中，
若所述节点为首节点，则接收的所述第一消息为路径计算请求； 若所述节点不是首节点， 则接收的所述第一消息为第一通告消 息。
结合第八方面， 在第二种可能的实现方式中， 所述处理器执行 所述指令具体用于：
若被影响路径已授权， 则向所述被影响路径的首节点发送所述 恢复路径信息；
若被影响路径未授权， H 'J保存所述被影响路径的所述恢复路径 信息， 直至接收到所述被影响路径的首节点发送的路径计算请求后 再向所述被影响路径的首节点发送所述恢复路径信息。
结合第八方面的第二种可能的实现方式， 在第三种可能的实现 方式中， 所述处理器执行所述指令还用于：
在向一条被影响路径的首节点发送所述恢复路径信息之后， 忽 略同一条被影响路径的首节点再次发送的路径计算请求。
第九方面， 提供一种节点， 所述节点包括： 总线， 以及连接到 总线的处理器、 存储器和接口， 其中所述接口用于和其他网元通信； 所述存储器用于存储指令； 所述处理器执行所述指令用于： 若被影响路径已授权， 则从路径计算单元接收所述被影响路径 的恢复路径信息； 或，
若所述被影响路径未授权， 则向所述路径计算单元发送路径计 算请求， 并从所述路径计算单元接收所述被影响路径的恢复路径信 息；
根据所述恢复路径信息建立恢复路径。
结合第九方面， 在第一种可能的实现方式中， 所述处理器执行 所述指令具体用于：
从所述路径计算单元接收所述恢复路径信息；
若在预设时间内未收到所述恢复路径信息， 则向所述路径计算 单元发送路径计算请求直至收到所述恢复路径信息为止。
本发明提供一种故障恢复的方法、 节点和路径计算单元， 节点 在发现链路故障后， 将第一消息发送给路径计算单元， 路径计算单 元在收到第一消息后查找出所有被影响路径， 并获取所有被影响路 径的恢复路径信息， 然后判断被影响路径的授权状态， 根据判断结 果发送恢复路径信息给首节点。 首节点在收到路径计算单元发送的 恢复路径信息后， 根据恢复路径信息建立恢复路径。 从而提供了一 种故障恢复的机制， 能够保证在链路故障后， 对多个路径同时进行 路径恢复， 从而提高了网络整体的故障恢复效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下 面将对实施例或现有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明的一些实施例， 对于 本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以 根据这些附图获得其他的附图。
图 1 为本发明实施例提供的一种故障恢复的方法的流程示意 图；
图 2 为本发明实施例提供的一种故障恢复的方法的流程示意 图；
图 3 为本发明实施例提供的一种故障恢复的方法的流程示意 图；
图 4 为本发明实施例提供的一种故障恢复的方法的流程示意 图；
图 5 为本发明实施例提供的一种故障恢复的方法的流程示意 图；
图 6为本发明实施例提供的一种节点的结构示意图；
图 7为本发明实施例提供的一种节点的结构示意图；
图 8为本发明实施例提供的一种路径计算单元的结构示意图； 图 9为本发明实施例提供的另一种节点的结构示意图；
图 10为本发明实施例提供的另一种节点的结构示意图； 图 1 1 为本发明实施例提供的另一种路径计算单元的结构示意 图；
图 12为本发明实施例提供的另另一种节点的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术 方案进行清楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明 一部分实施例， 而不是全部的实施例。 基于本发明中的实施例， 本 领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例， 都属于本发明保护的范围。
本发明实施例提供了一种故障恢复的方法， 基于节点侧， 如图 1所示， 所述方法包括：
101、 节点向路径计算单元发送第一消息， 该第一消息携带故障 链路信息， 用于指示发生故障的链路， 以便路径计算单元确定所有 受链路故障影响的被影响路径， 并获取所有被影响路径的恢复路径 信息。
本实施例还提供了一种故障恢复的方法，基于路径计算单元侧， 如图 2所示， 所述方法包括： 201、 路径计算单元接收节点发送的第一消息， 该第一消息携带 故障链路信息， 用于指示发生故障的链路。
202、 路径计算单元确定所有受链路故障影响的被影响路径， 并 获取所有被影响路径的恢复路径信息。
203、路径计算单元根据被影响路径的授权状态向被影响路径的 首节点发送恢复路径信息。
其中， 第一消息包括第一通告消息或路径计算请求， 具体的， 若节点为首节点， 则第一消息为路径计算请求； 若节点不是首节点， 而是从节点， 则第一消息为第一通告消息。
其 中 ， 上述路径计算单元可 以 是路径计算单元 （ Path Computation Element , PCE )。 本发明实施例中的 PCE 为 stateful PCE (有状态 PCE) , stateful PCE是对现有技术中的 PCE的功能进行 了扩展， 相比于传统的 PCE , 增力口了获取 LSP ( Label Switched Path , 标签交换路径） 属性以及通过首节点授权 （ LSP Delegation ) 给 PCE 的方式来获取修改 LSP属性的能力。
本实施例还提供了另一种故障恢复的方法， 基于节点侧， 如图 3所示， 所述方法包括：
301、 若被影响路径已授权， 则节点从路径计算单元接收被影响 路径的恢复路径信息。
302、 若被影响路径未授权， 则节点向路径计算单元发送路径计 算请求， 并从路径计算单元接收恢复路径信息。
303、 节点根据恢复路径信息建立恢复路径。
其中， 执行 301〜303 的节点为首节点， 需要说明的是本文中所 提到被影响路径未授权或被影响路径已授权， 是指该被影响路径的 首节点是否向路径计算单元授予了更改该被影响路径属性的权限。 若首节点向路径计算单元授予了更改该被影响路径属性的权限， 则 认为被影响路径已授权； 否则， 认为被影响路径未授权。
本发明提供一种故障恢复的方法， 节点在发现链路故障后， 将 第一消息发送给路径计算单元， 路径计算单元在收到第一消息后查 找出所有被影响路径， 并获取所有被影响路径的恢复路径信息， 然 后判断被影响路径的授权状态， 根据判断结果发送恢复路径信 , ¾给 首节点。 首节点在收到路径计算单元发送的恢复路径信息后， 根据 恢复路径信息建立恢复路径。 从而提供了一种故障恢复的机制， 能 够保证在链路故障后， 对多个路径同时进行路径恢复， 从而提高了 网络整体的故障恢复效率。
为了使本领域技术人员能够更清楚地理解本发明实施例提供的 技术方案， 下面通过具体的实施例， 对本发明另一实施例提供的另 一种故障恢复的方法进行详细说明， 在下文实施例中， 所涉及路径 可以为 LSP , 路径计算单元可以是 PCE , 因此为了方便说明， 在下 文实施例中将路径简称为 " LSP" , 将路径计算单元简称为 PCE , 且 在本实施例中 PCE可以为 stateful PCE (有状态 PCE) , 关于 stateful PCE的说明可参考上一实施例， 具体的， 如图 4所示， 该方法包括： 401、 节点向 PCE发送第一消息。
该第一消息可以为第一通告消息或者路径计算请求。 具体的， 若节点为首节点， 则第一消息为路径计算请求； 若节点不是首节点， 则第一消息为第一通告消息。 其中， 上述第一通告消息和路径计算 请求都携带了故障链路信息， 该故障链路信息能够指示发生故障的 链路。 PCE 可以根据故障链路信息确定所有受链路故障影响的 LSP (可称为被影响 LSP ) ,并统一地获取所有被影响 LSP的恢复路径信 息。 由于故障链路可以为多个 LSP上的共有链路， 所以 PCE可以根 据故障链路信息一次确定至少有两条受链路故障影响的 LSP。
示例性的， 第一通告消息可以为 RS VP ( Resource Reservation Protocol,资源预留协议） 中的 " PCNtf" 消息。
另外， 若该节点为从节点， 则在发送第一通告消息之前， 首先 判断该节点与 PCE 是否建立了 PCEP Session ( Path Computation Element Protocol Session , 路径计算单元控制协议会话）， 若该节点 与 PCE建立了 PCEP Session , 则直接发送第一通告消息给 PCE。
若该节点未与 PCE建立 PCEP Session ,则先建立 PCEP Session , 在建立了 PCEP Session后再发送第一通告消息给 PCE。
其中， 该 PCEP Session用于支持 PCE与 PCC ( 即上述发送第一 通告消息的节点） 之间的通信。
示例性的， 节点向 PCE发送的第一消息为第一通告消息或者路 径计算请求可以通过以下方式确定：
若是该节点检测到的链路故障， 且该节点是首节点， 则该首节 点直接向 PCE发送路径计算请求， 以便将路径计算请求中的故障链 路信息通知给 PCE; 若该节点是首节点， 但是检测到的链路故障的 节点是该首节点所在 LSP上的从节点 , 则检测到链路故障的从节点 无论是否向 PCE发送了第一通告消息， 都要向该首节点发送第二通 告消息， 该第二通告消息携带了消息通告标志， 消息通告标志可以 釆用 P bit表示， P bit为一个二进制数， 可以为 0或 1。 其中， 1表 示检测到链路故障的从节点发送了第一通告消息， 故障链路信息已 通知 P C E； 0表示检测到链路故障的从节点没有发送第一通告消息， 故障链路信息未通知 PCE。
因此， 当消息通告标志为 0时， 该首节点可以向 PCE发送路径 计算请求。 其中， 示例性的， 第二通告消息可以为 RSVP-TE ( RSVP- Traffic Engineering , 带流量工程的资源预留协议 ) Notify。
402、 PCE接收节点发送的第一消息。
403、 PCE确定所有受故障链路影响的被影响 LSP , 并获取所有 被影响 LSP的恢复路径信息。
具体的， 根据第一消息中的故障链路信息， PCE 利用 TED ( Traffic Engineering Database , 流量工程数据库） 去除故障链路信 息。 其中， 该 TED包含拓朴信息和当前资源可用信息。
PCE在去除故障链路信息后， 利用 LSP状态数据库确定所有受 链路故障影响的被影响 LSP , 并获取所有被影响 LSP的恢复路径信 息， 所有被影响 LSP的恢复路径信息可以是 PCE通过计算获取的， 也可以是从其他网元或者网络侧获取的。 其中， LSP 状态数据库包 含拓朴信息， 业务信息和 LSP状态信息。 404、 PCE判断消息通告标志为 0或 1 , 若消息通告标志为 0 , 则表示检测到链路故障的节点为从节点， 但该从节点未向 PCE发送 第一通告消息， 由首节点发送了路径计算请求， 或者表示发现链路 故障的节点为该首节点， 由首节点在直接发送了路径计算请求， 则 执行 405 ; 若消息通告标志为 1 , 则表示检测到链路故障的节点为从 节点， 且该从节点向 PCE发送第一通告消息， 则执行 406。 其中消 息通告标志可以是首节点通过路径计算请求告知 PCE的， 也可以从 节点通过第一通告消息告知 PCE的。
405、 PCE向发送路径计算请求的首节点发送恢复路径信息。
406、 PCE根据被影响 LSP ( 即发送第一通告消息的节点所在的 LSP ) 的授权状态向该被影响 LSP的首节点发送恢复路径信息。
示例性的， PCE需要先确定该被影响 LSP是否已经被该 LSP的 首节点授权。
若首节点已经授权该 LSP , 则 PCE直接发送恢复路径信息给该 LSP的首节点， 以便该首节点根据恢复路径信息建立该 LSP的恢复 路径。
若首节点未授权该被影响 LSP , 则 PCE先保存该被影响 LSP的 恢复路径信息， 直至 PCE接收到该 LSP的首节点发送的路径计算请 求 （ PCReq消息） 后再向该 LSP的首节点发送恢复路径信息， 以便 该首节点根据恢复路径信息建立该 LSP的恢复路径。 同时， 在向该 LSP的首节点发送恢复路径信息之后， 忽略该 LSP的首节点再次发 送的路径计算请求。
407、 被影响 LSP的首节点从 PCE接收恢复路径信息。
若首节点接收到恢复路径信息， 则直接按照恢复路径信息来建 立恢复路径；
若在预设时间内未收到恢复路径信息， 则向 PCE发送路径计算 请求， 若在下一个预设时间内仍未收到， 则再一次向 PCE发送路径 计算请求， 直至收到恢复路径信息为止； 其中， 该预设时间为首节 点预先配置或接收网络侧发送的预设时间。 408、 被影响 LSP的首节点根据恢复路径信息建立恢复路径。 具体的， 首节点利用恢复路径信息中的 RSVP-TE 建立恢复路 径。 其中， 该 RSVP-TE用于建立 LSP路径。
为了本领域技术人员更清楚地理解， 通过以下举例进行更加详 细的说明， 为了方便表示， 用 LSPi表示第 i条路径， 其中， i为正 整数。 具体的：
假设有 A〜F共 6个节点， 6个节点分别组成 LSP 1〜LSP4共 4条 路径， 如图 5所示：
其中， 节点 C为 LSP 1上的节点且不是 LSP 1 的首节点， 节点 A 为 LSP 1、 LSP2 的首节点， 节点 F为 LSP4 的首节点， 节点 C检测 到节点 C与节点 D之间发生链路故障， 并告知 PCE , 然后发送携带 消息通告标志的第二通告消息给首节点 A , 其中， 该消息通告标志 为 1 , 表示节点 C 已将第一通告消息 （ PCNtf ) 告知 PCE , 如图 5步 骤 1所示。
PCE在接收到节点 C 发送的第一通告消息后， 利用 TED 去除 LSP 1 的故障链路信息， 即去除掉链路 C-D 的信息， 然后利用 LSP 状态数据库确定所有受链路故障影响的被影响 LSP , 由于链路 C-D 同时为 LSP2和 LSP4上的链路，所以可以确定被影响的 LSP为 LSP2 和 LSP4 , 则根据上述 LSP状态数据库所提供的拓朴信息获取 LSP2 和 LSP4的恢复路径信息， 如图 5步骤 2所示。
假设 LSP2被节点 A授权 , 而 LSP4未被节点 F授权， 贝' J： 对于 LSP2 , PCE直接发送恢复路径信息给 LSP2的首节点 A , 以便该首节点 A根据恢复路径信息建立 LSP2 的恢复路径。 若在预 设时间 T 内首节点 A没有收到 LSP2 的恢复路径信息， 则首节点 A 向 PCE发送路径计算请求， 并开始重新计时， 若在下一个 T内收到 LSP2的恢复路径信息，则根据恢复路径信息建立 LSP2的恢复路径； 若还没有收到， 则首节点 A再次向 PCE发送路径计算请求， 并开始 重新计时， 直至首节点 A 收到 LSP2 的恢复路径信息为止， 如图 5 步骤 3所示。 对于 LSP4 , PCE保存 LSP4的恢复路径信息但是不发送， 直至 接收到 LSP4的首节点 F发送的路径计算请求 （如图 5步骤 4所示 ) 后 PCE才向 LSP4的首节点 F发送恢复路径信息 （如图 5步骤 5所 示 )。
另夕卜，由于 LSP2和 LSP4上包括多个节点，因此在 LSP2和 LSP4 的首节点获得恢复路径信息后， PCE忽略 LSP2的首节点 A和 LSP4 的首节点 F再次发送的路径计算请求。
本发明提供一种故障恢复的方法， 节点在发现链路故障后， 将 第一消息发送给路径计算单元， 路径计算单元在收到第一消息后查 找出所有被影响路径， 并获取所有被影响路径的恢复路径信息， 然 后判断被影响路径的授权状态， 根据判断结果发送恢复路径信 , ¾给 首节点。 首节点在收到路径计算单元发送的恢复路径信息后， 根据 恢复路径信息建立恢复路径。 从而提供了一种故障恢复的机制， 能 够保证在链路故障后， 对多个路径同时进行路径恢复， 从而提高了 网络整体的故障恢复效率。
本发明提供一种节点 1 , 如图 6所示， 节点 1 包括：
通告单元 1 1 , 用于向路径计算单元发送第一通告消息， 第一通 告消息用于指示发生故障的链路， 以便路径计算单元确定所有受链 路故障影响的被影响路径， 并获取所有被影响路径的恢复路径信息。
可选的， 若节点 1为首节点， 则第一消息为路径计算请求； 若节点 1 不是首节点， 则第一消息为第一通告消息。
可选的， 若节点 1 不是首节点， 第一消息为第一通告消息， 则 在节点 1 向路径计算单元发送第一消息之后， 通告单元 1 1还可以用 于：
向节点 1 所在的路径的首节点发送第二通告消息， 第二通告消 息用于通知发生链路故障； 第二通告消息包括消息通告标志； 消息 通告标志为 1 ;
其中， 消息通告标志为 1 , 表示故障链路信息已通知路径计算 单元。 可选的， 如图 7所示， 节点 1还包括接收单元 12 ; 若节点 1为 首节点， 第一消息为路径计算请求， 则在向路径计算单元发送第一 消息之前， 接收单元 12还用于：
接收从节点发送的第二通告消息， 第二通告消息用于通知节点 1 发生链路故障； 第二通告消息包括消息通告标志； 消息通告标志 包括 1或 0 ;
通告单元 1 1还用于， 若消息通告标志为 0 , 则向路径计算单元 发送第一消息；
其中， 消息通告标志为 1 , 表示故障链路信息已通知路径计算 单元； 消息通告标志为 0 , 表示故障链路信息未通知路径计算单元。
可选的， 通告单元 1 1还可以用于：
判断节点 1与路径计算单元之间是否已经建立会话；
若已建立会话， 则向路径计算单元发送第一通告消息；
若未建立会话， 则建立会话， 并在会话建立后向路径计算单元 发送第一通告消息。
本发明提供一种节点， 在发现链路故障后， 将第一消息发送给 路径计算单元， 路径计算单元在收到第一消息后查找出所有被影响 路径， 并获取所有被影响路径的恢复路径信息， 然后判断被影响路 径的授权状态， 根据判断结果发送恢复路径信息给首节点。 首节点 在收到路径计算单元发送的恢复路径信息后， 根据恢复路径信息建 立恢复路径。 从而提供了一种故障恢复的机制， 能够保证在链路故 障后， 对多个路径同时进行路径恢复， 从而提高了网络整体的故障 恢复效率。
本发明提供一种路径计算单元 2 , 如图 8所示， 路径计算单元 2 包括：
接收单元 21 , 用于接收节点发送的第一消息， 第一消息携带故 障链路信息， 用于指示发生故障的链路；
信息获取单元 22 , 用于确定所有受链路故障影响的被影响路 径， 并获取所有被影响路径的恢复路径信息； 发送单元 23 , 用于根据所有被影响路径的授权状态分别向所有 被影响路径的首节点发送恢复路径信息。
可选的， 若发送第一消息的节点为首节点， 则接收的第一消息 为路径计算请求；
若发送第 ―消息的节点不是首节点， 则接收的第 ―消息为第一 通告消息。
可选的， 发送单元 23还可以用于：
若被影响路径已授权，则发送单元 23向被影响路径的首节点发 送恢复路径信息；
若被影响路径未授权，则发送单元 23保存被影响路径的恢复路 径信息， 直至接收到被影响路径的首节点发送的路径计算请求后再 向被影响路径的首节点发送恢复路径信息。
可选的， 发送单元 23还可以用于：
发送单元 23 在在向一条被影响路径的首节点发送所述恢复路 径信息之后， 忽略同一条被影响路径的首节点再次发送的路径计算 请求。
本发明提供一种路径计算单元， 在节点发现链路故障后， 接收 该节点或该节点所在 LSP的首节点发送的第一消息， 该路径计算单 元在收到第一消息后查找出所有被影响路径， 并获取所有被影响路 径的恢复路径信息， 然后判断被影响路径的授权状态， 根据判断结 果发送恢复路径信息给首节点。 首节点在收到路径计算单元发送的 恢复路径信息后， 根据恢复路径信息建立恢复路径。 从而提供了一 种故障恢复的机制， 能够保证在链路故障后， 对多个路径同时进行 路径恢复， 从而提高了网络整体的故障恢复效率。
本发明提供一种节点 3 , 如图 9所示， 节点 3 包括：
接收单元 3 1 , 用于在被影响路径已授权时从路径计算单元接收 被影响恢复路径信息； 或，
发送单元 32 , 用于若被影响路径未授权， 则向路径计算单元发 送路径计算请求， 并由接收单元 3 1从路径计算单元接收被影响路径 的恢复路径信息；
恢复单元 33 , 用于根据恢复路径信息建立恢复路径。
可选的， 接收单元 3 1还可以具体用于：
从路径计算单元接收被影响恢复路径信息；
若在预设时间内未收到恢复路径信息，则发送单元 32向路径计 算单元发送路径计算请求， 直至接收单元 3 1 收到恢复路径信息为 止。
本发明实施例提供一种节点， 可以作为首节点， 在发生链路故 障后， 由发现链路故障的节点或该首节点将第一消息发送给路径计 算单元， 路径计算单元在收到第一消息后查找出所有被影响路径， 并获取所有被影响路径的恢复路径信息， 然后该首节点判断被影响 路径的授权状态， 并根据判断结果从 PCE获取恢复路径信息。 该首 节点在收到路径计算单元发送的恢复路径信息后， 根据恢复路径信 息建立恢复路径。 从而提供了一种故障恢复的机制， 能够保证在链 路故障后， 对多个路径同时进行路径恢复， 从而提高了网络整体的 故障恢复效率。
本发明实施例还提供一种节点 4 ,如图 10所示，该节点 4包括： 总线 41 , 以及连接到总线 41 的处理器 42、 存储器 43 和接口 44 , 其中该接口 44 用于和其他网元通信， 比如和 PCE 或者其他节点； 该存储器 43用于存储指令 43 1 ; 该处理器 42执行指令 43 1用于： 向路径计算单元发送第 ―消息， 第一消息携带故障链路信息， 用于指示发生故障的链路， 以便路径计算单元确定所有受链路故障 影响的被影响路径， 并获取所有被影响路径的恢复路径信息。
可选的， 第一消息可以为路径计算请求或第一通告消息， 其中： 若节点为首节点， 则第一消息为路径计算请求；
若节点不是首节点， 则第一消息为第一通告消息。
可选的， 若节点 4不是首节点， 第一消息为第一通告消息， 则 在节点 4 向路径计算单元发送第一消息之后， 处理器 42 执行指令 43 1还用于： 向节点 4所在路径的首节点发送第二通告消息， 第二通告消息 用于通知发生链路故障； 第二通告消息包括消息通告标志； 消息通 告标志为 1 ;
其中， 消息通告标志为 1 , 表示故障链路信息已通知路径计算 单元。
可选的， 若节点 4为首节点， 第一消息为路径计算请求， 则在 节点 4向路径计算单元发送第一消息之前， 处理器 42执行指令 43 1 还可以用于：
接收从节点发送的第二通告消息， 第二通告消息用于通知节点 发生链路故障； 第二通告消息包括消息通告标志； 消息通告标志包 括 1或 0 ;
若消息通告标志为 0 , 则向路径计算单元发送第一消息； 其中， 消息通告标志为 1 , 表示故障链路信息已通知路径计算 单元； 消息通告标志为 0 , 表示故障链路信息未通知路径计算单元。
可选的， 在节点向路径计算单元发送第一通告消息之前， 处理 器 42执行指令 43 1还可以用于：
判断节点与路径计算单元之间是否已经建立会话；
若已建立会话， 则向路径计算单元发送第一通告消息；
若未建立会话， 则建立会话， 并在会话建立后向路径计算单元 发送第一通告消息。
本发明提供一种节点， 在发现链路故障后， 将第一消息发送给 路径计算单元， 路径计算单元在收到第一消息后查找出所有被影响 路径， 并获取所有被影响路径的恢复路径信息， 然后判断被影响路 径的授权状态， 根据判断结果发送恢复路径信息给首节点。 首节点 在收到路径计算单元发送的恢复路径信息后， 根据恢复路径信息建 立恢复路径。 从而提供了一种故障恢复的机制， 能够保证在链路故 障后， 对多个路径同时进行路径恢复， 从而提高了网络整体的故障 恢复效率。
本发明实施例还提供一种路径计算单元 5 , 如图 1 1所示， 该路 径计算单元 5 包括： 总线 5 1 , 以及连接到总线 5 1 的处理器 52、 存 储器 53和接口 54 , 其中该接口 54用于和其他网元通信， 比如和节 点通信； 该存储器 53用于存储指令 53 1 ; 该处理器 52执行指令 53 1 用于：
接收节点发送的第一消息， 第一消息携带故障链路信息， 用于 指示发生故障的链路；
确定所有受链路故障影响的被影响路径， 并获取所有被影响路 径的恢复路径信息；
根据所有被影响路径的授权状态分别向所有被影响路径的首节 点发送恢复路径信息。
可选的， 第一消息可以为路径计算请求或第一通告消息， 其中： 若节点为首节点， 则第一消息为路径计算请求；
若节点不是首节点， 则第一消息为第一通告消息。
可选的， 处理器 52执行指令 53 1可以具体用于：
若被影响路径已授权， 则向被影响路径的首节点发送恢复路径 信息；
若被影响路径未授权， 则保存被影响路径的恢复路径信息， 直 至接收到被影响路径的首节点发送的路径计算请求后再向被影响路 径的首节点发送恢复路径信息。
可选的， 处理器 52执行指令 53 1还可以用于：
在向一条被影响路径的首节点发送恢复路径信息之后， 忽略同 一条被影响路径的首节点再次发送的路径计算请求。
本发明提供一种路径计算单元， 在节点发现链路故障后， 接收 该节点或该节点所在 LSP的首节点发送的第一消息， 该路径计算单 元在收到第一消息后查找出所有被影响路径， 并获取所有被影响路 径的恢复路径信息， 然后判断被影响路径的授权状态， 根据判断结 果发送恢复路径信息给首节点。 首节点在收到路径计算单元发送的 恢复路径信息后， 根据恢复路径信息建立恢复路径。 从而提供了一 种故障恢复的机制， 能够保证在链路故障后， 对多个路径同时进行 路径恢复， 从而提高了网络整体的故障恢复效率。
本发明实施例还提供一种节点 6 ,如图 12所示，该节点 6包括： 总线 61 , 以及连接到总线 61 的处理器 62、 存储器 63 和接口 64 , 其中该接口 64 用于和其他网元通信， 比如和 PCE 或者其他节点； 该存储器 63用于存储指令 63 1 ; 该处理器 62执行指令 63 1用于： 若被影响路径已授权， 则从路径计算单元接收被影响路径的恢 复路径信息； 或，
若被影响路径未授权， 则向路径计算单元发送路径计算请求， 并从路径计算单元接收被影响路径的恢复路径信息；
根据恢复路径信息建立恢复路径。
可选的， 处理器 62执行指令 63 1可以具体用于：
从路径计算单元接收恢复路径信息；
若在预设时间内未收到恢复路径信息， 则向路径计算单元发送 路径计算请求直至收到恢复路径信息为止。
本发明实施例提供一种节点， 可以作为首节点， 在发生链路故 障后， 由发现链路故障的节点或该首节点将第一消息发送给路径计 算单元， 路径计算单元在收到第一消息后查找出所有被影响路径， 并获取所有被影响路径的恢复路径信息， 然后该首节点判断被影响 路径的授权状态， 并根据判断结果从 PCE获取恢复路径信息。 该首 节点在收到路径计算单元发送的恢复路径信息后， 根据恢复路径信 息建立恢复路径。 从而提供了一种故障恢复的机制， 能够保证在链 路故障后， 对多个路径同时进行路径恢复， 从而提高了网络整体的 故障恢复效率。
本发明中术语 "和 /或"， 仅仅是一种描述关联对象的关联关系， 表示可以存在三种关系， 例如， A和 /或 B , 可以表示： 单独存在 A , 同时存在 A和 B , 单独存在 B这三种情况。 另外， 本文中字符 " /" , 一般表示前后关联对象是一种 "或" 的关系。
在本申请所提供的几个实施例中， 应该理解到， 所揭露的方法 和设备， 可以通过其它的方式实现。 例如， 以上所描述的装置实施 例仅仅是示意性的， 例如， 单元的划分， 仅仅为一种逻辑功能划分， 实际实现时可以有另外的划分方式， 例如多个单元或组件可以结合 或者可以集成到另一个系统， 或一些特征可以忽略， 或不执行。 另 一点， 所显示或讨论的相互之间的耦合或直接耦合或通信连接可以 是通过一些接口， 装置或单元的间接耦合或通信连接， 可以是电性， 机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开 的， 作为单元显示的部件可以是或者也可以不是物理单元， 即可以 位于一个地方， 或者也可以分布到多个网络单元上。 可以根据实际 的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外， 在本发明各个实施例中的各功能单元可以集成在一个处 理单元中， 也可以是各个单元单独物理包括， 也可以两个或两个以 上单元集成在一个单元中。 上述集成的单元既可以釆用硬件的形式 实现， 也可以釆用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元， 可以存储在一 个计算机可读取存储介质中。 上述软件功能单元存储在一个存储介 质中， 包括若干指令用以使得一台计算机设备（可以是个人计算机， 服务器， 或者网络设备等）执行本发明各个实施例方法的部分步骤。 而前述的存储介质包括： U盘、 移动硬盘、 只读存储器 （ Read-Only Memory , 简称 ROM )、 随机存取存储器 （ Random Access Memory , 简称 RAM )、 磁碟或者光盘等各种可以存储程序代码的介质。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围 并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技 术范围内， 可轻易想到变化或替换， 都应涵盖在本发明的保护范围 之内。 因此， 本发明的保护范围应以所述权利要求的保护范围为准。

Claims

权 利 要 求 书
1、 一种故障恢复的方法， 其特征在于， 所述方法包括： 节点向路径计算单元发送第一消息，所述第一消息携带故障链路 信息， 用于指示发生故障的链路， 以便所述路径计算单元确定所有受 所述故障影响的被影响路径， 并获取所有被影响路径的恢复路径信 息。
2、 根据权利要求 1所述的方法， 其特征在于，
若所述节点为首节点， 则所述第一消息为路径计算请求； 若所述节点不是首节点， 则所述第一消息为第一通告消息。
3、 根据权利要求 2所述的方法， 其特征在于， 若所述节点不是 首节点， 所述第一消息为所述第一通告消息， 则在所述节点向路径计 算单元发送第一消息之后还包括：
所述节点向所述节点所在的路径的首节点发送第二通告消息，所 述第二通告消息用于通知发生链路故障； 所述第二通告消息包括消息 通告标志； 所述消息通告标志为 1 ;
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知所 述路径计算单元。
4、 根据权利要求 2所述的方法， 其特征在于， 若所述节点为首 节点， 所述第一消息为所述路径计算请求， 则在所述节点向路径计算 单元发送第一消息之前还包括：
所述节点接收从节点发送的第二通告消息，所述第二通告消息用 于通知发生链路故障； 所述第二通告消息包括消息通告标志； 所述消 息通告标志包括 1或 0 ;
若所述消息通告标志为 0 , 则向所述路径计算单元发送第一消 息；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知所 述路径计算单元； 所述消息通告标志为 0 , 表示所述故障链路信息未 通知所述路径计算单元。
5、 根据权利要求 2或 3所述的方法， 其特征在于， 在所述节点 向所述路径计算单元发送所述第一通告消息之前， 所述方法还包括： 判断所述节点与所述路径计算单元之间是否已经建立会话； 若已建立所述会话，则所述节点向所述路径计算单元发送所述第 一通告消息；
若未建立所述会话， 则所述节点建立所述会话， 并在所述会话建 立后向所述路径计算单元发送所述第一通告消息。
6、 一种故障恢复的方法， 其特征在于， 所述方法包括： 接收节点发送的第一消息， 所述第一消息携带故障链路信息， 用 于指示发生故障的链路；
确定所有受所述故障影响的被影响路径，并获取所有被影响路径 的恢复路径信息；
根据所有被影响路径的授权状态分别向所有被影响路径的首节 点发送所述恢复路径信息。
7、 根据权利要求 6所述的方法， 其特征在于，
若所述节点为首节点， 则所述第一消息为路径计算请求； 若所述节点不是首节点， 则所述第一消息为第一通告消息。
8、 根据权利要求 6所述的方法， 其特征在于， 所述根据所有被 影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复 路径信息包括：
若被影响路径已授权，则向所述被影响路径的首节点发送所述恢 复路径信息；
若被影响路径未授权， H 'j保存所述被影响路径的所述恢复路径信 息， 直至接收到所述被影响路径的首节点发送的路径计算请求后再向 所述被影响路径的首节点发送所述恢复路径信息。
9、 根据权利要求 8所述的方法， 其特征在于， 还包括： 在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略 同一条被影响路径的首节点再次发送的路径计算请求。
10、 一种故障恢复的方法， 其特征在于， 所述方法包括： 若被影响路径已授权， H 'j从路径计算单元接收所述被影响路径的 恢复路径信息； 或，
若所述被影响路径未授权，则向所述路径计算单元发送路径计算 请求， 并从所述路径计算单元接收所述被影响路径的恢复路径信息； 根据所述恢复路径信息建立恢复路径。
1 1、 根据权利要求 10所述的方法， 其特征在于， 从所述路径计 算单元接收所述被影响路径的恢复路径信息包括：
从所述路径计算单元接收所述恢复路径信息；
若在预设时间内未收到所述恢复路径信息，则向所述路径计算单 元发送路径计算请求直至收到所述恢复路径信息为止。
12、 一种节点， 其特征在于， 所述节点包括：
通告单元， 用于向路径计算单元发送第一消息， 所述第一消息携 带故障链路信息， 用于指示发生故障的链路， 以便所述路径计算单元 确定所有受所述故障影响的被影响路径， 并获取所有被影响路径的恢 复路径信息。
13、 根据权利要求 12所述的节点， 其特征在于，
若所述节点为首节点， 则所述第一消息为路径计算请求； 若所述节点不是首节点， 则所述第一消息为第一通告消息。
14、 根据权利要求 13 所述的节点， 其特征在于， 若所述节点不 是首节点， 所述第一消息为所述第一通告消息， 则在所述节点向路径 计算单元发送第一消息之后， 所述通告单元还用于：
向所述节点所在的路径的首节点发送第二通告消息，所述第二通 告消息用于通知发生链路故障； 所述第二通告消息包括消息通告标 志； 所述消息通告标志为 1 ;
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知所 述路径计算单元。
15、 根据权利要求 13 所述的节点， 其特征在于， 所述节点还包 括接收单元； 若所述节点为首节点， 所述第一消息为所述路径计算请 求， 则在所述向路径计算单元发送第一消息之前， 所述接收单元还用 于： 接收从节点发送的第二通告消息，所述第二通告消息用于通知发 生链路故障； 所述第二通告消息包括消息通告标志； 所述消息通告标 志包括 1或 0 ;
若所述消息通告标志为 0 , 则所述通告单元还用于向所述路径计 算单元发送第一消息；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知所 述路径计算单元； 所述消息通告标志为 0 , 表示所述故障链路信息未 通知所述路径计算单元。
16、 根据权利要求 13或 14所述的节点， 其特征在于， 在所述节 点向所述路径计算单元发送所述第一通告消息之前， 所述通告单元还 具体用于：
判断所述节点与所述路径计算单元之间是否已经建立会话； 若已建立所述会话，则向所述路径计算单元发送所述第一通告消 息；
若未建立所述会话， 则建立所述会话， 并在所述会话建立后向所 述路径计算单元发送所述第一通告消息。
17、 一种路径计算单元， 其特征在于， 所述路径计算单元包括： 接收单元， 用于接收节点发送的第一消息， 所述第一消息携带故 障链路信息， 用于指示发生故障的链路；
信息获取单元， 用于确定所有受所述故障影响的被影响路径， 并 获取所有被影响路径的恢复路径信息；
发送单元，用于根据所有被影响路径的授权状态分别向所有被影 响路径的首节点发送所述恢复路径信息。
18、 根据权利要求 17所述的路径计算单元， 其特征在于， 若所述节点为首节点， 则接收的所述第一消息为路径计算请求； 若所述节点不是首节点， 则接收的所述第一消息为第一通告消 息。
19、 根据权利要求 17所述的路径计算单元， 其特征在于， 所述 发送单元具体用于： 若被影响路径已授权，则向所述被影响路径的首节点发送恢复路 径信息；
若被影响路径未授权， H 'j保存所述被影响路径的恢复路径信息， 直至接收到所述被影响路径的首节点发送的路径计算请求后再向所 述被影响路径的首节点发送所述恢复路径信息。
20、 根据权利要求 19所述的路径计算单元， 其特征在于， 所述 发送单元还具体用于：
在向一条所述被影响路径的首节点发送所述恢复路径信息之后， 忽略同一条被影响路径的首节点再次发送的路径计算请求。
21、 一种节点， 其特征在于， 所述节点包括：
接收单元， 用于若被影响路径已授权， 则从路径计算单元接收所 述被影响路径的恢复路径信息； 或，
发送单元， 用于若所述被影响路径未授权， 则向所述路径计算单 元发送路径计算请求， 并由所述接收单元从所述路径计算单元接收所 述被影响路径的恢复路径信息；
恢复单元， 用于根据所述恢复路径信息建立恢复路径。
22、 根据权利要求 21 所述的节点， 其特征在于， 所述接收单元 具体用于：
从所述路径计算单元接收所述恢复路径信息；
若在预设时间内未收到所述恢复路径信息，则所述发送单元向所 述路径计算单元发送路径计算请求， 直至所述接收单元收到所述恢复 路径信息为止。
23、 一种节点， 其特征在于， 所述节点包括： 总线， 以及连接到 总线的处理器、 存储器和接口， 其中所述接口用于和其他网元通信； 所述存储器用于存储指令； 所述处理器执行所述指令用于：
向路径计算单元发送第一消息， 所述第一消息携带故障链路信 息， 用于指示发生故障的链路， 以便所述路径计算单元确定所有受所 述故障影响的被影响路径， 并获取所有被影响路径的恢复路径信息。
24、 根据权利要求 23所述的节点， 其特征在于， 若所述节点为首节点， 则所述第一消息为路径计算请求； 若所述节点不是首节点， 则所述第一消息为第一通告消息。
25、 根据权利要求 24所述的节点， 其特征在于， 若所述节点不 是首节点， 所述第一消息为所述第一通告消息， 则在所述节点向路径 计算单元发送第一消息之后， 所述处理器执行所述指令还用于：
向所述节点所在路径的首节点发送第二通告消息，所述第二通告 消息用于通知发生链路故障； 所述第二通告消息包括消息通告标志； 述消息通告标志为 1 ;
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知所 述路径计算单元。
26、 根据权利要求 24所述的节点， 其特征在于， 若所述节点为 首节点， 所述第一消息为所述路径计算请求， 则所述处理器执行所述 指令还用于：
在所述节点向路径计算单元发送第一消息之前，接收从节点发送 的第二通告消息， 所述第二通告消息用于通知发生链路故障； 所述第 二通告消息包括消息通告标志； 所述消息通告标志包括 1或 0 ;
若所述消息通告标志为 0 , 则向所述发送第一消息；
其中， 所述消息通告标志为 1 , 表示所述故障链路信息已通知所 述； 所述消息通告标志为 0 , 表示所述故障链路信息未通知所述。
27、 根据权利要求 24或 25所述的方法， 其特征在于， 所述处理 器执行所述指令还用于：
在所述节点向所述路径计算单元发送所述第一通告消息之前，判 断所述节点与所述路径计算单元之间是否已经建立会话；
若已建立所述会话，则向所述路径计算单元发送所述第一通告消 息；
若未建立所述会话， 则建立所述会话， 并在所述会话建立后向所 述路径计算单元发送所述第一通告消息。
28、 一种路径计算单元， 其特征在于， 所述路径计算单元包括： 总线， 以及连接到总线的处理器、 存储器和接口， 其中所述接口用于 和其他网元通信； 所述存储器用于存储指令； 所述处理器执行所述指 令用于：
接收节点发送的第一消息， 所述第一消息携带故障链路信息， 用 于指示发生故障的链路；
确定所有受所述故障影响的被影响路径，并获取所有被影响路径 的恢复路径信息；
根据所有被影响路径的授权状态分别向所有被影响路径的首节 点发送所述恢复路径信息。
29、 根据权利要求 28所述的路径计算单元， 其特征在于， 若所述节点为首节点， 则接收的所述第一消息为路径计算请求； 若所述节点不是首节点， 则接收的所述第一消息为第一通告消 息。
30、 根据权利要求 28所述的路径计算单元， 其特征在于， 所述 处理器执行所述指令具体用于：
若被影响路径已授权，则向所述被影响路径的首节点发送所述恢 复路径信息；
若被影响路径未授权， H 'j保存所述被影响路径的所述恢复路径信 息， 直至接收到所述被影响路径的首节点发送的路径计算请求后再向 所述被影响路径的首节点发送所述恢复路径信息。
3 1、 根据权利要求 30所述的路径计算单元， 其特征在于， 所述 处理器执行所述指令还用于：
在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略 同一条被影响路径的首节点再次发送的路径计算请求。
32、 一种节点， 其特征在于， 所述节点包括： 总线， 以及连接到 总线的处理器、 存储器和接口， 其中所述接口用于和其他网元通信； 所述存储器用于存储指令； 所述处理器执行所述指令用于：
若被影响路径已授权， H 'j从路径计算单元接收所述被影响路径的 恢复路径信息； 或，
若所述被影响路径未授权，则向所述路径计算单元发送路径计算 请求， 并从所述路径计算单元接收所述被影响路径的恢复路径信息； 根据所述恢复路径信息建立恢复路径。
33、 根据权利要求 32所述的节点， 其特征在于， 所述处理器执 行所述指令具体用于：
从所述路径计算单元接收所述恢复路径信息；
若在预设时间内未收到所述恢复路径信息，则向所述路径计算单 元发送路径计算请求直至收到所述恢复路径信息为止。
PCT/CN2013/084347 2013-09-26 2013-09-26 一种故障恢复的方法、节点和路径计算单元 WO2015042840A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201380001368.3A CN103636168B (zh) 2013-09-26 2013-09-26 一种故障恢复的方法、节点和路径计算单元
PCT/CN2013/084347 WO2015042840A1 (zh) 2013-09-26 2013-09-26 一种故障恢复的方法、节点和路径计算单元

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/084347 WO2015042840A1 (zh) 2013-09-26 2013-09-26 一种故障恢复的方法、节点和路径计算单元

Publications (1)

Publication Number Publication Date
WO2015042840A1 true WO2015042840A1 (zh) 2015-04-02

Family

ID=50215553

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/084347 WO2015042840A1 (zh) 2013-09-26 2013-09-26 一种故障恢复的方法、节点和路径计算单元

Country Status (2)

Country Link
CN (1) CN103636168B (zh)
WO (1) WO2015042840A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113541736A (zh) * 2021-07-12 2021-10-22 国网甘肃综合能源服务有限公司 基于电力线载波通信的组网故障维护方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017000250A1 (zh) * 2015-06-30 2017-01-05 华为技术有限公司 一种业务恢复方法和控制器
CN108829570B (zh) * 2018-06-28 2020-11-20 苏州浪潮智能科技有限公司 服务器节点信息显示控制方法、装置、系统及存储介质
CN114615190B (zh) * 2020-11-23 2023-04-18 华为技术有限公司 重路由方法、通信装置及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459551A (zh) * 2007-12-12 2009-06-17 华为技术有限公司 一种路径恢复的方法、装置及路径计算单元
CN101645847A (zh) * 2009-08-25 2010-02-10 中兴通讯股份有限公司 一种在传送网络中提高业务恢复速度的方法及系统
CN102036129A (zh) * 2009-09-29 2011-04-27 中兴通讯股份有限公司 一种基于路径计算单元的路径保护方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8441919B2 (en) * 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
CN101136788A (zh) * 2006-08-30 2008-03-05 华为技术有限公司 一种mpls组播的故障定位方法及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459551A (zh) * 2007-12-12 2009-06-17 华为技术有限公司 一种路径恢复的方法、装置及路径计算单元
CN101645847A (zh) * 2009-08-25 2010-02-10 中兴通讯股份有限公司 一种在传送网络中提高业务恢复速度的方法及系统
CN102036129A (zh) * 2009-09-29 2011-04-27 中兴通讯股份有限公司 一种基于路径计算单元的路径保护方法及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113541736A (zh) * 2021-07-12 2021-10-22 国网甘肃综合能源服务有限公司 基于电力线载波通信的组网故障维护方法
CN113541736B (zh) * 2021-07-12 2022-07-05 国网甘肃综合能源服务有限公司 基于电力线载波通信的组网故障维护方法

Also Published As

Publication number Publication date
CN103636168B (zh) 2017-09-29
CN103636168A (zh) 2014-03-12

Similar Documents

Publication Publication Date Title
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
TWI472191B (zh) 非相交路徑計算演算法
WO2006099784A1 (fr) Procédé de détection d’un défaut de liaison entre des noeuds d’une extrémité à l’autre dans un réseau hybride
US20090219807A1 (en) Method and router for controlling graceful restart status
WO2008077300A1 (fr) Procédé et système permettant de négocier le discriminateur de session de détection de transmission bidirectionnelle d'un pseudo-fil
CN102823205A (zh) 聚合来自接入域的数据业务
WO2009121292A1 (zh) 一种建立备份标签交换路径的方法及节点和系统
KR20120120472A (ko) Ｍｐｌｓ 링 토폴로지들에서의 최적화된 고속 리-라우트
WO2014047784A1 (zh) 报文转发路径确定方法及网络设备、控制设备
WO2011157130A2 (zh) 路径建立方法和装置
EP2254289B1 (en) Method, device, and system for establishing label switching path in fast rerouting switching
TWI492575B (zh) 快速標籤交換路徑警示機制
EP2621133B1 (en) Method and system for implementing pw control bit capability negotiation
US6421316B1 (en) Point-to-multipoint connection restoration
EP2658177B1 (en) Method for detecting tunnel faults and traffic engineering node
WO2015042840A1 (zh) 一种故障恢复的方法、节点和路径计算单元
WO2015003299A1 (zh) 一种误码率检测的方法及网络设备
KR101640211B1 (ko) 다 계층 네트워크에서의 장애 복구 방법 및 그 장치
WO2006102851A1 (fr) Procede d'information et de negociation de l'aptitude a surveiller propre a la commutation de label
EP3099010B1 (en) Network path computation method, apparatus and system
WO2016169214A1 (zh) 一种隧道保护切换的方法和装置
WO2014008651A1 (zh) Bfd会话建立的方法及路由设备
EP2804352B1 (en) Method and apparatus for processing residual information
WO2012171397A1 (zh) 一种链路保护方法及装置
JP6371399B2 (ja) インターフェースパラメーター同期方法及び装置

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

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

Country of ref document: EP

Kind code of ref document: A1