WO2014082211A1 - 处理残留信息的方法和装置 - Google Patents

处理残留信息的方法和装置 Download PDF

Info

Publication number
WO2014082211A1
WO2014082211A1 PCT/CN2012/085387 CN2012085387W WO2014082211A1 WO 2014082211 A1 WO2014082211 A1 WO 2014082211A1 CN 2012085387 W CN2012085387 W CN 2012085387W WO 2014082211 A1 WO2014082211 A1 WO 2014082211A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsp
information
resource
pcc
deleted
Prior art date
Application number
PCT/CN2012/085387
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 EP12888994.6A priority Critical patent/EP2804352B1/en
Priority to CN201280002109.8A priority patent/CN103229458B/zh
Priority to PCT/CN2012/085387 priority patent/WO2014082211A1/zh
Publication of WO2014082211A1 publication Critical patent/WO2014082211A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the present invention relates to the field of communications and, more particularly, to a method and apparatus for processing residual information. Background technique
  • Scenario 1 When the label switched path (the LSP) is deleted or degraded, the downstream network element is not deleted or downgraded due to link communication failure. Residual information occurs.
  • Scenario 2 When deleting or downgrading an LSP, Due to the failure of the downstream network element processing, no deletion or downgrade processing occurs, and residual information appears;
  • Scenario 3 When the LSP is deleted or degraded, the downstream NE is reset, and the residual information is not deleted or degraded.
  • each network element starts a global residual information detection timer at initialization, and periodically checks whether there is residual information in itself. Therefore, after the residual information appears, it cannot be detected immediately, and must wait until the next detection.
  • the detection can be performed only when the cycle arrives, and if the detection cycle is set too short, it will affect the system operation efficiency. If the setting is too long, it will affect the real-time detection.
  • each network element determines whether there is residual information based on the bandwidth occupation status of the link.
  • the scheme is complicated, the scalability is poor, and it is possible to judge the error.
  • the bandwidth occupancy state will also expand, and the judgment principle of the existing scheme needs to be constantly modified, and various bandwidth occupation states and combinations thereof are covered. The entire solution will become more complex and difficult to scale.
  • the existing solution is to detect and clean the residual information in units of links, and the residual information is a concept for the LSP, that is, the residual information of an LSP, which may sometimes appear because the end-to-end LSP information is not seen.
  • the residual information cannot be detected.
  • the residual information on the entire LSP needs to be detected and cleared serially by segment link, which is inefficient.
  • Embodiments of the present invention provide a method and apparatus for processing residual information, including a Path Computation Element (PCE) server and a Path Computation Client (PCC), which can improve detection.
  • PCE Path Computation Element
  • PCC Path Computation Client
  • a method of processing residual information including:
  • the second information After receiving the second information of the first LSP sent by the first PCC, the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, and the resource deletion corresponding to the first LSP is obtained.
  • the acquiring the resource deletion corresponding to the first LSP includes:
  • the resource deletion After receiving the second information of the first LSP sent by the first PCC, starting a timer; determining, according to the resource usage information of the PCC on the first LSP received within the duration set by the timer, the resource deletion In case, the resource deletion indicates that the PCC of the resource corresponding to the first LSP has been deleted.
  • the resource usage information of the PCC on the first LSP is through an Open Shortest Path First (Open Shortest Path First, The tube is called OSPF) flooding messages.
  • Open Shortest Path First Open Shortest Path First
  • the tube is called OSPF
  • the duration of the timer setting depends on the 0SPF domain convergence time.
  • the sending, by the PCC that has the residual information on the first LSP, a notification message includes:
  • the notification message is simultaneously sent to the PCC that has the residual information on the first LSP.
  • the notification message carries the tunnel first node address, the tunnel tail node address, the tunnel identifier, and the identifier of the first LSP to which the first LSP belongs.
  • a method of processing residual information including:
  • the second information of the first LSP is sent to the PCE, where the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, so that the PCE is in the
  • the resource deletion corresponding to the first LSP is obtained, and the residual information of the first LSP is determined according to the resource information occupied by the first LSP and the resource deletion corresponding to the first LSP.
  • sending a notification message to the PCC that has the residual information on the first LSP where the notification message is used to indicate that the first LSP is deleted or demoted.
  • a path calculation unit PCE server including a receiving unit, a first determining unit, an obtaining unit, a second determining unit, and a sending unit;
  • the receiving unit is configured to receive first information of the first LSP sent by the first PCC, where the first determining unit is configured to determine resource information occupied by the first LSP according to the first information received by the receiving unit;
  • the receiving unit is further configured to receive the second information of the first LSP sent by the first PCC, where the second information is used to indicate that the first LSP needs to be deleted or the first LSP is downgraded;
  • the acquiring unit is configured to obtain, after the receiving unit receives the second information, a resource deletion situation corresponding to the first LSP;
  • the second determining unit is configured to determine whether the first LSP has residual information according to the resource information occupied by the first LSP and the resource deletion status corresponding to the first LSP;
  • the sending unit is configured to: when the second determining unit determines that the first LSP has residual information, send a notification message to the PCC that has the residual information on the first LSP, where the notification message is used to indicate to delete or downgrade the first LSP.
  • the acquiring unit includes a timer subunit and a determining subunit, where
  • the timer subunit is configured to start a timer after the receiving unit receives the second information of the first LSP sent by the first PCC;
  • the determining subunit configured to receive the received unit according to the duration set by the timer
  • the resource usage information of the PCC corresponding to the first LSP determines the resource deletion status, and the resource deletion status indicates that the PCC of the resource corresponding to the first LSP has been deleted.
  • the resource usage information of the PCC on the first LSP is carried by the OSPF flooding message.
  • the duration of the timer setting depends on the OSPF domain convergence time.
  • the sending unit is specifically configured to:
  • the notification message is simultaneously sent to the PCC that has the residual information on the first LSP.
  • the notification message carries the tunnel head node address to which the first LSP belongs, the tunnel tail node address, the tunnel identifier, and the identifier of the first LSP.
  • a PCC including a first sending unit, a determining unit, and a second sending unit;
  • the first sending unit is configured to send the first information of the first LSP to the PCE server, so that the PCE server determines, according to the first information, resource information occupied by the first LSP;
  • the determining unit is configured to determine that the first LSP needs to be deleted or demoted
  • the second sending unit is configured to: when the determining unit determines that the first LSP needs to be deleted or degraded, send the second information of the first LSP to the PCE, where the second information is used to indicate that the first LSP needs to be deleted or Downgrading the first LSP, so that the PCE obtains the resource deletion corresponding to the first LSP after receiving the second information, and the resource information corresponding to the first LSP and the resource corresponding to the first LSP
  • the path calculation client PCC that sends the residual information on the first LSP sends a notification message, where the notification message is used to delete or downgrade the first LSP.
  • the first information of the first LSP sent by the first PCC is received, and the resource information occupied by the first LSP is determined according to the first information, and the first PCC is sent.
  • the second information of the first LSP the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, and the resource deletion corresponding to the first LSP is obtained.
  • the resource information of the first LSP and the resource deletion corresponding to the first LSP when determining that the first LSP has residual information, sending a notification message to the PCC that has the residual information on the first LSP, where the notification message is used by the notification message.
  • the correctness of detecting the residual information is improved, so that the detection and cleaning of the entire network residual information becomes very simple, and the present invention detects and cleans the residual information by using the LSP as a granularity.
  • the end-to-end LSP information can be seen. Once the residual information is detected on the LSP, it will be cleaned in parallel on each residual node. Therefore, compared with the prior art, the link detection and cleaning scheme is performed in the granularity of the link. Significant improvements in accuracy and efficiency.
  • FIG. 1 is a schematic flowchart of a method of processing residual information according to an embodiment of the present invention.
  • 3 is an expanded NOTIFICATION object format in accordance with an embodiment of the present invention.
  • FIG. 4 is a schematic flow chart of a method of processing residual information according to another embodiment of the present invention.
  • FIG. 5 is a schematic flowchart of a method of processing residual information according to another embodiment of the present invention.
  • Figure 6 is a schematic block diagram of a PCE server in accordance with an embodiment of the present invention.
  • FIG. 7 is a schematic block diagram of a PCE server in accordance with another embodiment of the present invention.
  • FIG. 8 is a schematic block diagram of a PCC in accordance with an embodiment of the present invention.
  • FIG. 9 is a schematic block diagram of a PCE server in accordance with another embodiment of the present invention.
  • FIG. 10 is a schematic block diagram of a PCC in accordance with another embodiment of the present invention. detailed description
  • Embodiments of the present invention can be used for an automatic switched optical network (Automatic Switched Optical Network, called ASON), Generalized Multi-Protocol Label Switching (GMPLS) or Multi-Protocol Label Switching (MPLS).
  • ASON Automatic Switched Optical Network
  • GPLS Generalized Multi-Protocol Label Switching
  • MPLS Multi-Protocol Label Switching
  • a path Computation Client is a network element running a client protocol in a Path Computation Element Communication Protocol (PCEP);
  • PCEP Path Computation Element Communication Protocol
  • PCE Path Computation Element server
  • deleting the LSP means deleting the control information of the control plane corresponding to the LSP and the intersection of the forwarding plane.
  • Degrading the LSP means that only the control information of the control plane corresponding to the LSP needs to be deleted.
  • the residual information may be control information remaining on the control plane, or may be an intersection of the forwarding plane residual.
  • FIG. 1 is a schematic flow chart of a method 100 of processing residual information in accordance with an embodiment of the present invention. As shown in FIG. 1, the method 100 includes:
  • the first information of the first LSP sent by the first PCC is received, and the resource information occupied by the first LSP is determined according to the first information.
  • the first information may include: a node, a link, and a time slot or a label occupied by the first LSP, so that the first LSP may be determined according to the first information.
  • Resource information ;
  • the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, and the resource corresponding to the first LSP is deleted.
  • the PCE session may be established with the PCE server.
  • the first PCC may send the first information to the PCE server, and the first information is used by the PCC server.
  • the first PCC advertises the information of the first LSP of the first node to the PCE server to indicate the resource occupied by the first LSP; the PCE server receives the first resource sent by the first PCC to indicate the resource occupied by the first LSP.
  • the association relationship between the first LSP and the occupied resources may be established according to the first information, where The system may determine which resources are occupied by the first LSP; if the first PCC needs to delete the first LSP or downgrade the first LSP, the device may send the PCE server to the PCE server after the deletion action in the PCC is processed.
  • the second information indicating that the first LSP needs to be deleted or degraded; after receiving the second information, the PCE server may obtain the resource deletion corresponding to the first LSP, that is, the resource occupied by the first LSP.
  • the PCE server can determine whether the first LSP has residual information according to the resources occupied by the first LSP and the resource deletion status, and if there is residual information, the The PCC that has the residual information on the LSP sends a notification message to indicate that the first LSP is deleted or degraded. Therefore, after receiving the notification message, the corresponding PCC may perform the process of deleting or downgrading the first LSP.
  • the corresponding PCC deletes the residual information of the first LSP control plane and the forwarding plane, including the residual control information of the control plane and the residual of the forwarding plane; if the first LSP needs to be downgraded, the corresponding PCC Only the residual information of the first LSP control plane is deleted, including control information remaining on the control plane.
  • the first information of the first LSP sent by the first PCC is received, and the resource information occupied by the first LSP is determined according to the first information, and the first PCC is sent.
  • the second information of the LSP the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, and the resource deletion corresponding to the first LSP is obtained, and the resource information occupied by the first LSP is obtained.
  • the resource deletion corresponding to the first LSP, and determining that the first LSP has residual information sending a notification message to the PCC that has the residual information on the first LSP, where the notification message is used to indicate that the first LSP is deleted or demoted.
  • the detection of the residual information is improved, so that the detection and cleaning of the entire network residual information becomes very simple, and the present invention detects and cleans the residual information by using the LSP as the granularity, and can see the end-to-end LSP information. Once the residual information is detected on the LSP, it will be cleaned in parallel on each residual node. Therefore, compared with the prior art, the link is serially checked.
  • the measurement and cleaning program has a significant improvement in accuracy and efficiency.
  • the resource deletion corresponding to the first LSP is obtained by the S120, and the method includes:
  • the resource deletion situation is determined according to the resource usage information of the PCC corresponding to the first LSP received in the duration set by the timer, where the resource deletion indicates that the PCC of the resource corresponding to the first LSP has been deleted.
  • the resource usage information of the PCC may include each resource on the PCC. status of use.
  • the usage status of the resource may be one of the following two states: idle or occupied; further, the occupied state may also be one of the following two states: forwarding and control plane occupation, or forwarding plane occupation.
  • the first PCC does not send the second information to the PCE server after all the PCCs on the first LSP are successfully deleted, and, in the case of a downstream communication failure, as the first node.
  • the first PCC determines that the first LSP is completely deleted.
  • the first PCC sends the second information to the PCE server immediately after processing its own deletion action. Therefore, the PCE server receives the second information.
  • the timer can be started, and the resource usage information of the PCC on the first LSP is received within the duration set by the timer, and the first LSP is determined according to the resource usage information received in the duration set by the timer.
  • the resource deletion situation that is, which PCC has deleted the corresponding resource.
  • the resource usage information is carried by the resource usage information, and the PCE can determine the PCC according to the state of the resource corresponding to the first LSP in the resource usage information.
  • the resources corresponding to the first LSP are deleted.
  • the resource usage information of the corresponding PCC received by the PCE server may be directly sent by the PCC on the first LSP to the PCE server, or may be an Open Shortest Path (Open Shortest Path).
  • the OSPF is used to flood the resource usage information of the PCC on the first LSP.
  • the duration set by the timer can be set according to the OSPF domain convergence time, which is usually in the order of seconds.
  • the sending, by the S130, the notification message to the PCC that has the residual information on the first LSP may include:
  • the notification message is simultaneously sent to the PCC that has the residual information on the first LSP.
  • the PCE server may simultaneously send a notification message to the PCC having the residual information on the first LSP according to the resource occupied by the first LSP and the resource deletion status, to indicate that the first LSP has residual information, to indicate deletion or Downgrade the first LSP. That is to say, the PCE server performs the residual information detection and cleaning with the LSP as the granularity, and can see the end-to-end information.
  • the notification message can be sent to each PCC with residual information at the same time, so that each PCC with residual information exists.
  • the residual information can be cleaned in parallel, so that the efficiency of cleaning up residual information can be further improved.
  • the notification message for instructing the corresponding PCC to delete or demote the first LSP may carry the tunnel first node address to which the first LSP belongs, the address of the tunnel tail node, and the location It belongs to the tunnel identifier and the identifier of the first LSP.
  • the notification message may be obtained by extending an existing PCNtf (Path Computation Notification) message, where the NOTIFICATION object may be extended.
  • PCNtf Pulth Computation Notification
  • Figure 2 the format of the existing standard NOTIFICATION object. among them:
  • RESERVED (8 bits): Reserved field, currently unused, the transmission must be set to 0, the receiver does not process
  • NV Notification Value - 8 bits
  • NT 3
  • the above extensions are only exemplified, and other extensions may be made in the embodiments of the present invention.
  • the value of the NT is 4, 5, or 6, and the like.
  • the optional TLV (Type Length Value) shown in FIG. 2 of the standard NOTIFICATION object may be extended to carry the quaternion information of the residual LSP, that is, the tunnel first node to which the LSP belongs. Address, the address of the tunnel end node, the tunnel ID and the LSP ID.
  • the specific extension may be as shown in FIG. 3, where the category (Type) represents the category of the quaternary group, that is, the LSP; the length (Length) is the length of the quaternary group; the tunnel head node address is the first of the tunnel to which the LSP belongs.
  • the node address is the address of the tail node of the tunnel to which the LSP belongs.
  • the tunnel identifier is the identifier of the tunnel to which the LSP belongs.
  • the LSP identifier is the identifier of the LSP. It should be understood that the optional LTV shown in Figure 3 is merely illustrative and should not be construed as limiting.
  • the first information of the first LSP sent by the first PCC is received, and the resource information occupied by the first LSP is determined according to the first information, and the first PCC is sent.
  • the second information of the first LSP the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, and the resource deletion corresponding to the first LSP is obtained.
  • the resource information of the first LSP and the resource deletion corresponding to the first LSP when determining that the first LSP has residual information, sending a notification message to the PCC that has the residual information on the first LSP, where the notification message is used by the notification message.
  • the correctness of detecting the residual information is improved, so that the detection and cleaning of the entire network residual information becomes very simple, and the present invention detects and cleans the residual information by using the LSP as a granularity.
  • the end-to-end LSP information can be seen. Once the residual information is detected on the LSP, it will be cleaned in parallel on each residual node. Therefore, compared with the prior art, the link detection and cleaning scheme is performed in the granularity of the link. Significant improvements in accuracy and efficiency.
  • the method of processing residual information according to an embodiment of the present invention has been described above from the PCE server side with reference to FIGS. 1 through 3. The following description will be made from the first PCC (ie, the head node of the first LSP) side according to an embodiment of the present invention.
  • a method of processing residual information is described above from the PCE server side with reference to FIGS. 1 through 3.
  • FIG. 4 is a schematic flow diagram of a method 200 of processing residual information in accordance with an embodiment of the present invention. As shown in FIG. 4, the method 200 includes:
  • the first information of the first LSP is sent to the PCE server, so that the PCE server determines the resource information occupied by the first LSP according to the first information.
  • the second information of the first LSP is sent to the PCE, where the second information is used to indicate that the first LSP needs to be deleted or the first LSP is downgraded, so that the PCE is facilitated.
  • the resource deletion corresponding to the first LSP is obtained, and the first LSP is determined to be residual according to the resource information occupied by the first LSP and the resource deletion corresponding to the first LSP.
  • the information is sent to the PCC that has the residual information on the first LSP, where the notification message is used to indicate that the first LSP is deleted or demoted.
  • the PCE session may be established with the PCE server.
  • the first PCC may send the first information to the PCE server, and the first information is used by the PCC server.
  • the first PCC advertises the information of the first LSP of the first node to the PCE server to indicate the resource occupied by the first LSP; the PCE server receives the first resource sent by the first PCC to indicate the resource occupied by the first LSP.
  • the association relationship between the first LSP and the occupied resources may be established according to the first information, where the resources occupied by the first LSP may be obtained from the association relationship; if the subsequent first PCC needs to delete the first After the LSP is downgraded, the second LSP may be sent to the PCE server to indicate that the first LSP needs to be deleted or degraded after the deletion action in the PCC is processed; the PCE server receives the After the second information, the resource corresponding to the first LSP may be obtained.
  • the deletion condition that is, the resources occupied by the first LSP have been deleted by the corresponding PCC; then, the PCE server can determine whether the first LSP has residual information according to the resources occupied by the first LSP and the resource deletion status, if If there is residual information, the notification message may be sent to the PCC that has residual information on the first LSP to indicate that the first LSP is deleted or demoted; thus, after receiving the notification message, the corresponding PCC may perform deletion or downgrade.
  • the processing of an LSP that is, the resources occupied by the first LSP have been deleted by the corresponding PCC.
  • the first information that is used to indicate the resource occupied by the first LSP is sent to the PCE server, and when it is determined that the first LSP needs to be deleted or degraded, the second information is sent to the PCE.
  • the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded.
  • the PCE may obtain the resource deletion corresponding to the first LSP, and according to the first LSP.
  • FIG. 5 is a schematic flow diagram of a method 300 of processing residual information in accordance with an embodiment of the present invention. As shown in FIG. 5, the method 300 can include:
  • the network deploys the PCE server. After the PCE server starts, it floods the network with its own information.
  • the PCC will advertise the LSP information of the first node to the PCE server, and then synchronize to the PCE server in time if the LSP changes.
  • the PCE server maintains LSP information of the entire network, and correlates resources occupied by the LSP and the LSP.
  • the PCC when deleting or downgrading an LSP, the PCC will notify the PCE server in real time; S306, the PCE server receives the notification of deleting or downgrading the LSP, and the PCE server does not immediately release the association between the LSP and the resource, but starts the residual information detection delay. Timer, this is due to When the LSP is deleted, the PCC will not notify the PCE server until the LSP is completely deleted. The PCC will notify the PCE server immediately after the PCC server deletes the LSP. It is not necessary that the complete deletion is successful. Therefore, it is necessary to start a timer to wait for OSPF to flood the resource usage information of each PCC. The duration of the timer depends on the OSPF domain convergence time.
  • the PCE server After receiving the resource usage message advertised by the OSPF, determining that the resource usage status of the LSP is idle, the PCE server cancels the association between the resource and the LSP, that is, the resources are no longer occupied by the LSP.
  • the PCE server uses the LSP as the granularity to detect whether the LSP has residual information.
  • the specific bandwidth occupation status of the two ends of the link is not determined, but the LSP is determined before the LSP. Whether all or part of the occupied resources are still occupied by the LSP.
  • the specific situation can be as follows:
  • the LSP is not completely deleted, and there is residual information on the resources occupied by the LSP.
  • the PCE server sends a PCNtf message to the PCC that has the residual information.
  • the message may carry the quaternion of the residual LSP (the address of the tunnel head node to which the LSP belongs, and the tunnel tail node to which the LSP belongs.
  • the PCC that has the residual information may perform the corresponding cleaning operation on the residual information according to the residual LSP quaternion carried in the message and the specific operation.
  • the method for processing residual information in the embodiment of the present invention can improve the correctness of detecting residual information, so that the entire network residual information detection and cleaning becomes very simple, and the present invention detects and cleans residual information by using LSP as a granularity. , can see end-to-end LSP information, once It is detected that there is residual information on the LSP, and it will be cleaned in parallel on each residual node. Therefore, compared with the prior art detection and cleaning schemes in which the link is granular, the accuracy and efficiency are significantly improved.
  • FIG. 6 is a schematic block diagram of a PCE server 400 in accordance with an embodiment of the present invention.
  • the PCE server 400 includes: a receiving unit 410, a first determining unit 420, an obtaining unit 430, a second determining unit 440, and a transmitting unit 450;
  • the receiving unit 410 is configured to receive first information of the first LSP sent by the first path calculation client PCC;
  • the first determining unit 420 is configured to determine, according to the first information received by the receiving unit 410, resource information occupied by the first LSP;
  • the receiving unit 410 is further configured to receive the second information that the first PCC sends the first LSP, where the second information is used to indicate that the first LSP needs to be deleted or the first LSP is downgraded;
  • the obtaining unit 430 is configured to obtain, after the receiving unit 410 receives the second information, a resource deletion situation corresponding to the first LSP;
  • the second determining unit 440 is configured to determine whether the first LSP has residual information according to the resource information occupied by the first LSP and the resource deletion status corresponding to the first LSP.
  • the sending unit 450 is configured to: when the second determining unit 440 determines that the first LSP has residual information, send a notification message to the path calculation client PCC that has the residual information on the first LSP, where the notification message is used to indicate Delete or downgrade the first LSP.
  • the obtaining unit 430 includes a timer subunit 432 and a determining subunit 436;
  • the timer sub-unit 432 is configured to start a timer after the receiving unit 410 receives the second information sent by the first PCC;
  • the determining sub-unit 436 is configured to determine, according to the resource usage information of the PCC on the first LSP received by the receiving unit 410 in the duration set by the timer, the resource deletion status indicates that the The PCC of the resource corresponding to an LSP.
  • the resource usage information of the PCC on the first LSP is carried by the OSPF flooding message.
  • the duration set by the timer depends on the OSPF domain convergence time.
  • the sending unit 450 is specifically configured to:
  • the notification message is simultaneously sent to the PCC that has the residual information on the first LSP.
  • the notification message carries the tunnel first node address, the tunnel tail node address, the tunnel identifier, and the identifier of the first LSP to which the first LSP belongs.
  • the PCE server 400 in accordance with an embodiment of the present invention may correspond to the PCE in the method 100 or 300 for processing residual information in embodiments of the present invention, and the above and other operations and/or functions of the various units in the PCE server 400.
  • the PCE server 400 in accordance with an embodiment of the present invention may correspond to the PCE in the method 100 or 300 for processing residual information in embodiments of the present invention, and the above and other operations and/or functions of the various units in the PCE server 400.
  • no further details are provided herein.
  • the first information of the first LSP sent by the first PCC is received, and the resource information occupied by the first LSP is determined according to the first information, and the first PCC is sent.
  • the second information of the first LSP the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, and the resource deletion corresponding to the first LSP is obtained, and the resource is deleted according to the first LSP.
  • the resource information and the resource deletion corresponding to the first LSP when determining that the first LSP has residual information, sending a notification message to the PCC that has the residual information on the first LSP, where the notification message is used to indicate deletion or degradation of the first
  • An LSP improves the correctness of detecting residual information, so that the detection and cleaning of the entire network residual information becomes very simple, and the present invention detects and cleans residual information by using LSP as a granularity, and can see end-to-end LSPs.
  • the information, once the residual information is detected on the LSP will be cleaned in parallel on each residual node. Therefore, compared with the prior art, the link is serially distributed.
  • the detection and cleaning solutions have significantly improved accuracy and efficiency.
  • FIG. 8 is a schematic block diagram of a PCC 500 in accordance with an embodiment of the present invention.
  • the PCC 500 includes: a first sending unit 510, a determining unit 520, and a second sending unit 530.
  • the first sending unit 510 is configured to send first information of the first LSP to the PCE server, so that Determining, by the PCE server, the resource information occupied by the first LSP according to the first information; the determining unit 520, configured to determine that the first LSP needs to be deleted or demoted;
  • the second sending unit 530 is configured to: when the determining unit 520 determines that the first LSP needs to be deleted or degraded, send the second information of the first LSP to the PCE, where the second information is used to indicate that the first The LSP or the first LSP is degraded, so that the PCE obtains the resource deletion corresponding to the first LSP after receiving the second information, and corresponding to the resource information occupied by the first LSP and the first LSP.
  • the resource deletion situation determining that the first LSP has a residual signal And sending a notification message to the PCC that has the residual information on the first LSP, where the notification message is used to indicate that the first LSP is deleted or demoted.
  • the PCC in the method 200 or 300 of residual information, and the above-described and other operations and/or functions of the respective units in the PCC 500 are respectively implemented in order to implement the respective processes of the respective methods in FIG. 4 or FIG. Let me repeat.
  • the first information that is used to indicate the resource occupied by the first LSP is sent to the PCE server, and when it is determined that the first LSP needs to be deleted or degraded, the second information is sent to the PCE.
  • the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded.
  • the PCE may obtain the resource deletion corresponding to the first LSP, and according to the first LSP.
  • FIG. 9 is a schematic block diagram of a PCE server 600 in accordance with an embodiment of the present invention.
  • the PCE server 600 includes: a receiver 610, a processor 620, and a transmitter 630.
  • the receiver 610 is configured to receive first information of a first LSP sent by the first PCC. 620. Determine, according to the first information received by the receiver 620, resource information occupied by the first LSP.
  • the receiver 610 is further configured to receive the second information of the first LSP sent by the first PCC, where the second information is used to indicate that the first LSP needs to be deleted or the first LSP is downgraded;
  • the processor 620 is further configured to: after the receiver 610 receives the second information, obtain a resource deletion status corresponding to the first LSP;
  • the processor 620 is further configured to determine whether the first LSP has residual information according to the resource information occupied by the first LSP and the resource deletion status of the first LSP.
  • the transmitter 630 is configured to: when the processor 620 determines that the first LSP has residual information, send a notification message to the PCC that has the residual information on the first LSP, where the notification message is used to refer to Deleting or downgrading the first LSP.
  • the processor 620 is specifically configured to:
  • the timer is started; and the resource usage information of the PCC corresponding to the first LSP received by the receiver 610 is determined according to the duration set by the timer.
  • the resource deletion status indicates that the PCC of the resource corresponding to the first LSP has been deleted.
  • the resource usage information of the PCC on the first LSP is carried by the OSPF flooding message 7
  • the duration of the timer depends on the OSPF domain convergence time.
  • the transmitter 630 is specifically configured to:
  • the notification message is simultaneously sent to the PCC that has the residual information on the first LSP.
  • the notification message carries the tunnel first node address, the tunnel tail node address, the tunnel identifier, and the identifier of the first LSP to which the first LSP belongs.
  • the PCE server 600 in accordance with an embodiment of the present invention may correspond to the PCE in the method 100 or 300 for processing residual information in embodiments of the present invention, and the above and other operations and/or functions of the various units in the PCE server 600.
  • the PCE server 600 in accordance with an embodiment of the present invention may correspond to the PCE in the method 100 or 300 for processing residual information in embodiments of the present invention, and the above and other operations and/or functions of the various units in the PCE server 600.
  • no further details are provided herein.
  • the first information of the first LSP sent by the first PCC is received, and the resource information occupied by the first LSP is determined according to the first information, and the first PCC is sent.
  • the second information of the first LSP the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, and the resource deletion corresponding to the first LSP is obtained, and is occupied according to the first LSP.
  • the resource information and the resource deletion corresponding to the first LSP when determining that the first LSP has residual information, send a notification message to the PCC that has the residual information on the first LSP, where the notification message is used to indicate deletion or downgrade.
  • the first LSP improves the correctness of detecting residual information, so that the entire network residual information detection and cleaning becomes very simple, and the present invention detects and cleans residual information by using LSP as a granularity, and can see end-to-end
  • the LSP information once it detects that there is residual information on the LSP, will be cleaned in parallel on each residual node. Therefore, the link is granular compared to the prior art. Line detection and clean-up program, on the accuracy and efficiency has significantly improved.
  • FIG. 10 is a schematic block diagram of a PCC 700 in accordance with an embodiment of the present invention. As shown in Figure 10,
  • the PCC 700 includes: a transmitter 710 and a processor 720;
  • the transmitter 710 is configured to send the first information of the first LSP to the PCE server, so that the PCE server determines the resource information occupied by the first LSP according to the first information.
  • the processor 720 is configured to determine that the first LSP needs to be deleted or demoted
  • the transmitter 710 is further configured to: when the processor 720 determines that the first LSP needs to be deleted or degraded, send the second information of the first LSP to the PCE, where the second information is used to indicate that the first LSP needs to be deleted. Or degrading the first LSP, so that the PCE obtains the resource deletion corresponding to the first LSP after receiving the second information, and the resource information that is occupied by the first LSP and the corresponding information of the first LSP.
  • the PCC that has the residual information on the first LSP sends a notification message, where the notification message is used to indicate that the first LSP is deleted or degraded.
  • the PCC in the method 200 or 300 of residual information, and the above-described and other operations and/or functions of the respective units in the PCC 700 are respectively implemented in order to implement the respective processes of the respective methods in FIG. 4 or FIG. Let me repeat.
  • the first information about the resource occupied by the first LSP is sent to the PCE server, and when it is determined that the first LSP needs to be deleted or degraded, the first LSP is sent to the PCE.
  • the second information is used to indicate that the first LSP needs to be deleted or the first LSP is degraded, so that after receiving the second information, the PCE may obtain the resource deletion corresponding to the first LSP, and
  • the notification message is sent to the PCC that has the residual information on the first LSP, and the notification is sent.
  • the message is used to indicate that the first LSP is deleted or degraded, so that the correctness of detecting the residual information can be improved, so that the entire network residual information detection and cleaning becomes very simple, and the present invention detects the residual information by using the LSP as the granularity. And cleaned up, can see the end-to-end LSP information, once the residual information is detected on the LSP, it will be cleaned in parallel on each residual node. This, compared with the prior art to carry out the serial link is the size of the detection and cleaning solutions, are significantly improved in accuracy and efficiency.
  • the disclosed systems, devices, and methods may be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
  • the 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 electrical, mechanical or otherwise.
  • 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, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives 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 exist physically separately, or two or more units may be integrated into one unit.
  • the functions, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium.
  • the technical solution of the present invention which is essential to the prior art or part of the technical solution, may be embodied in the form of a software product stored in a storage medium, including
  • the instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • 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, which can store program codes. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例提供了一种处理残留信息的方法和装置。该方法包括：接收第一路径计算客户端PCC发送的第一标签交换路径LSP的第一信息，并根据第一信息确定第一LSP所占的资源信息；在接收到第一PCC发送的第一LSP的第二信息后，第二信息用于指示需要删除第一LSP或降级第一LSP，获取第一LSP对应的资源删除情况；在根据第一LSP所占的资源信息以及第一LSP对应的资源删除情况，确定第一LSP存在残留信息时，向第一LSP上存在残留信息的路径计算客户端PCC发送通知消息，通知消息用于指示删除或降级所存在的第一LSP。本发明实施例的处理残留信息的方法和装置能够提高了检测残留信息的正确性和效率，使得整个网络残留信息检测和清理变得非常简单。

Description

处理残留信息的方法和装置 技术领域
本发明涉及通信领域， 并且更具体地， 涉及一种处理残留信息的方法和 装置。 背景技术
网络运行一段时间后，经常会出现一些残留的信息，其将导致资源浪费， 有时还会引起资源分配沖突进而导致业务建立失败等问题。 其中， 导致网络 出现残留信息的常见场景一般如下：
场景 1: 删除或降级标签交换路径 ( Label Switched Path, 筒称 LSP )时， 因链路通信故障， 导致下游网元未进行删除或降级处理， 出现残留信息； 场景 2: 删除或降级 LSP时， 因下游网元处理失败， 未进行删除或降级 处理， 出现残留信息；
场景 3:删除或降级 LSP时， 因下游网元复位， 未进行删除或降级处理， 出现残留信息。
现有技术中，每一个网元在初始化时启动一个全局的残留信息检测定时 器， 周期性地进行检测其本身是否存在残留信息， 因此， 出现残留信息后不 能马上检测出来， 必须等到下一个检测周期到来才能进行检测， 并且如果检 测周期设置过短，会影响系统运行效率，设置过长，又会影响检测的实时性。
同时， 现有技术中， 由于资源上没有关联 LSP信息， 各个网元仅基于链 路的带宽占用状态来判断是否有残留信息， 方案复杂， 可扩展性差， 还有可 能判断出错。 而且， 随着业务功能的不断增强， 可以预见带宽占用状态还会 扩展， 也就需要不断修改现有方案的判断原则， 要覆盖各种带宽占用状态及 其组合。 整个方案会变得越来越复杂和难以扩展。
并且， 现有方案是以链路为单位进行残留信息检测和清理的， 而残留信 息是针对 LSP的概念， 即某条 LSP的残留信息， 由于看不到端到端的 LSP 信息，有时可能会出现残留信息检测不出的情况。并且整条 LSP上的残留信 息需要逐段链路串行检测和清除， 效率较低。 发明内容 本发明实施例提供一种能够处理残留信息的方法和装置， 该装置包括路 径计算单元（ Path Computation Element, 筒称 PCE )服务器和路径计算客户 端 （ Path Computation Client, 筒称 PCC ), 能够提高检测残留信息的正确性 和效率， 使得整个网络残留信息检测和清理变得非常筒单。
第一方面， 提供了一种处理残留信息的方法， 包括：
接收第一 PCC发送的第一 LSP的第一信息， 并根据该第一信息确定该 第一 LSP所占的资源信息；
在接收到该第一 PCC发送的该第一 LSP的第二信息后， 该第二信息用 于指示需要删除该第一 LSP或降级该第一 LSP, 获取该第一 LSP对应的资 源删除情况；
在根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情 况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通知消息， 该通知消息用于指示删除或降级该第一 LSP。
结合第一方面， 在第一方面的第一种可能的实现方式中， 该获取该第一 LSP对应的资源删除情况， 包括：
在接收到该第一 PCC发送的该第一 LSP的第二信息之后，启动定时器； 根据在定时器设定的时长内接收到的该第一 LSP上的 PCC的资源使用 信息确定该资源删除情况，该资源删除情况表明已删除该第一 LSP对应的资 源的 PCC。
结合第一方面的第一种可能的实现方式， 在第一方面的第二种可能的实 现方式中， 该第一 LSP上的 PCC的资源使用信息通过开放式最短路径优先 ( Open Shortest Path First, 筒称 OSPF ) 洪泛消息 载。
结合第一方面的第二种可能的实现方式， 在第一方面的第三种可能的实 现方式中， 该定时器设定的时长取决于 0SPF域收敛时间。
结合第一方面， 第一方面的第一种可能的实现方式， 第一方面的第二种 可能的实现方式或第一方面的第三种可能的实现方式，在第一方面的第四种 可能的实现方式中， 该向该第一 LSP上存在该残留信息的 PCC发送通知消 息， 包括：
向该第一 LSP上存在该残留信息的 PCC同时发送该通知消息。
结合第一方面， 第一方面的第一种可能的实现方式， 第一方面的第二种 可能的实现方式， 第一方面的第三种可能的实现方式或第一方面的第四种可 能的实现方式， 在第一方面的第五种可能的实现方式中， 该通知消息携带该 第一 LSP所属隧道首节点地址、所属隧道尾节点地址、所属隧道标识和该第 一 LSP的标识。
第二方面， 提供了一种处理残留信息的方法， 包括：
向 PCE服务器发送第一 LSP的第一信息， 以便于该 PCE服务器根据该 第一信息确定第一 LSP所占的资源信息；
在确定需要删除或降级该第一 LSP时， 向该 PCE发送该第一 LSP的第 二信息， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP, 以便 于该 PCE在接收到该第二信息后， 获取该第一 LSP对应的资源删除情况， 并在根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC 发送通知消息， 该通知消息用于指示删除或降级该第一 LSP。
第三方面， 提供了一种路径计算单元 PCE服务器， 包括接收单元、 第 一确定单元、 获取单元、 第二确定单元和发送单元； 其中，
该接收单元， 用于接收第一 PCC发送的第一 LSP的第一信息； 该第一确定单元， 用于根据该接收单元接收的该第一信息确定该第一 LSP所占的资源信息；
该接收单元， 还用于接收该第一 PCC发送的该第一 LSP的第二信息， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP;
该获取单元， 用于在该接收单元接收到该第二信息后， 获取该第一 LSP 对应的资源删除情况；
该第二确定单元，用于根据该第一 LSP所占的资源信息以及该第一 LSP 对应的资源删除情况， 确定该第一 LSP是否存在残留信息；
该发送单元， 用于在该第二确定单元确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通知消息， 该通知消息用于指 示删除或降级该第一 LSP。
结合第三方面， 在第三方面的第一种可能的实现方式中， 该获取单元包 括定时器子单元和确定子单元； 其中，
该定时器子单元， 用于在该接收单元接收到该第一 PCC发送的该第一 LSP的第二信息之后， 启动定时器；
该确定子单元， 用于根据在定时器设定的时长内该接收单元接收到的该 第一 LSP对应的 PCC的资源使用信息确定该资源删除情况， 该资源删除情 况表明已删除该第一 LSP对应的资源的 PCC。
结合第三方面的第一种可能的实现方式， 在第三方面的第二种可能的实 现方式中， 该第一 LSP上的 PCC的资源使用信息通过 OSPF洪泛消息承载。
结合第三方面的第二种可能的实现方式， 在第三方面的第三种可能的实 现方式中， 该定时器设定的时长取决于 OSPF域收敛时间。
结合第三方面， 第三方面的第一种可能的实现方式， 第三方面的第二种 可能的实现方式或第三方面的第三种可能的实现方式，在第三方面的第四种 可能的实现方式中， 该发送单元具体用于：
向该第一 LSP上存在该残留信息的 PCC同时发送该通知消息。
结合第三方面， 第三方面的第一种可能的实现方式， 第三方面的第二种 可能的实现方式， 第三方面的第三种可能的实现方式或第三方面的第四种可 能的实现方式， 在第三方面的第五种可能的实现方式中， 该通知消息携带该 第一 LSP所属隧道首节点地址、所属隧道尾节点地址、所属隧道标识和该第 一 LSP的标识。
第四方面， 提供了一种 PCC, 包括第一发送单元、 确定单元和第二发送 单元； 其中，
该第一发送单元， 用于向 PCE服务器发送第一 LSP的第一信息， 以便 于该 PCE服务器根据该第一信息确定该第一 LSP所占的资源信息；
该确定单元， 用于确定需要删除或降级该第一 LSP;
该第二发送单元， 用于在该确定单元确定需要删除或降级该第一 LSP 时， 向该 PCE发送该第一 LSP的第二信息， 该第二信息用于指示需要删除 该第一 LSP或降级该第一 LSP, 以便于该 PCE在接收到该第二信息后， 获 取该第一 LSP对应的资源删除情况， 并在根据该第一 LSP所占的资源信息 以及该第一 LSP对应的资源删除情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的路径计算客户端 PCC发送通知消息， 该 通知消息用于指示删除或降级该第一 LSP。
因此， 在本发明实施例中， 通过接收第一 PCC发送的第一 LSP的第一 信息， 并根据该第一信息确定该第一 LSP所占的资源信息，在接收到该第一 PCC发送的该第一 LSP的第二信息后， 该第二信息用于指示需要删除该第 一 LSP或降级该第一 LSP, 获取该第一 LSP对应的资源删除情况， 在根据 该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况， 确定该 第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通 知消息， 该通知消息用于指示删除或降级该第一 LSP, 提高了检测残留信息 的正确性， 使得整个网络残留信息检测和清理变得非常筒单， 并且本发明是 以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦检测到 LSP上存在残留信息， 会在各残留节点上并行进行清理， 因此， 较之现有技术以链路为粒度串行进行的检测和清理方案，在准确性和效率上 都有显著提升。 附图说明
为了更清楚地说明本发明实施例的技术方案， 下面将对实施例或现有技 术描述中所需要使用的附图作筒单地介绍， 显而易见地， 下面描述中的附图 仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造 性劳动的前提下， 还可以根据这些附图获得其他的附图。
图 1是根据本发明实施例的处理残留信息的方法的示意性流程图。
图 2是现有技术中标准通知（NOTIFICATION )对象格式。
图 3是根据本发明实施例的扩展的 NOTIFICATION对象格式。
图 4是根据本发明另一实施例的处理残留信息的方法的示意性流程图。 图 5是根据本发明另一实施例的处理残留信息的方法的示意性流程图。 图 6是根据本发明实施例的 PCE服务器的示意性框图。
图 7是根据本发明另一实施例的 PCE服务器的示意性框图。
图 8是根据本发明实施例的 PCC的示意性框图。
图 9是根据本发明另一实施例的 PCE服务器的示意性框图。
图 10是根据本发明另一实施例的 PCC的示意性框图。 具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行 清楚、 完整地描述， 显然， 所描述的实施例是本发明一部分实施例， 而不是 全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有做出创 造性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
本发明实施例可以用于自动交换光网络（ Automatic Switched Optical Network, 筒称 ASON )、 通用多协议标签交换 ( Generalized Multi-Protocol Label Switching, 筒称 GMPLS )或多协议标签交换（Multi-Protocol Label Switching , 筒称 MPLS )等网络中。
在本发明实施例中， 路径计算客户端 （Path Computation Client, 筒称 PCC ) 是指运行了路径单元计算协议 （ Path Computation Element Communication Protocol , 筒称 PCEP )中的客户端协议的一种网元； 路径计 算单元（ Path Computation Element, 筒称 PCE )服务器是指运行 PCEP中的 服务器协议的一种网元。
在本发明实施例中， 删除 LSP意味着需要删除 LSP对应的控制平面的 控制信息和转发平面的交叉； 降级 LSP意味着仅需要删除 LSP对应的控制 平面的控制信息。 在本发明实施例中， 残留信息可以是控制平面残留的控制 信息， 也可以是转发平面残留的交叉。
图 1是根据本发明实施例的处理残留信息的方法 100的示意性流程图。 如图 1所示， 该方法 100包括：
S110, 接收第一 PCC发送的第一 LSP的第一信息， 并根据该第一信息 确定该第一 LSP所占的资源信息；
在本发明实施例中，该第一信息可以包括：第一 LSP经过的节点、链路、 以及链路上占用的时隙或者标签， 从而， 可以根据该第一信息确定该第一 LSP所占的资源信息；
S120, 在接收到该第一 PCC发送的该第一 LSP的第二信息后， 该第二 信息用于指示需要删除该第一 LSP或降级该第一 LSP, 获取该第一 LSP对 应的资源删除情况；
S130, 在根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源 删除情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留 信息的 PCC发送通知消息， 该通知消息用于指示删除或降级该第一 LSP。
具体地说， 第一 PCC发现 PCE服务器之后， 可以主动跟该 PCE服务器 建立 PCEP会话， 一旦建立了 PCEP会话， 该第一 PCC可以向该 PCE服务 器发送第一信息， 通过该第一信息将以该第一 PCC为首节点的第一 LSP的 信息通告给该 PCE服务器， 以指示该第一 LSP所占的资源； PCE服务器在 接收到第一 PCC发送的用于指示第一 LSP占用的资源的第一信息之后， 可 以根据该第一信息建立第一 LSP和所占资源的关联关系， 其中，从该关联关 系中可以得出该第一 LSP占用了哪些资源； 如果后续第一 PCC需要删除该 第一 LSP或降级该第一 LSP, 则可以在处理完本 PCC内的删除动作之后， 向该 PCE服务器发送用于指示需要删除或降级所述第一 LSP的第二信息； 该 PCE服务器在接收到该第二信息之后， 可以获取该第一 LSP对应的资源 删除情况， 即， 第一 LSP所占的资源哪些已被第一 LSP上的 PCC删除； 然 后， 该 PCE服务器可以根据第一 LSP所占的资源以及资源删除情况， 确定 该第一 LSP是否存在残留信息， 如果存在残留信息， 则可以向该第一 LSP 上存在残留信息的 PCC发送通知消息， 以指示删除或降级该第一 LSP; 从 而， 相应的 PCC收到该通知消息之后， 可以进行删除或降级该第一 LSP的 处理。 如果需要删除第一 LSP, 则相应的 PCC删除该第一 LSP控制平面和 转发平面的残留信息， 包括控制平面残留的控制信息和转发平面残留的交 叉； 如果需要降级第一 LSP, 则相应的 PCC仅删除该第一 LSP控制平面的 残留信息， 包括控制平面残留的控制信息。
因此， 在本发明实施例中， 通过接收第一 PCC发送的第一 LSP的第一 信息， 并根据该第一信息确定第一 LSP 所占的资源信息， 在接收到该第一 PCC发送的第一 LSP的第二信息后， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP, 获取该第一 LSP对应的资源删除情况，在根据该第 一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通知消 息， 该通知消息用于指示删除或降级该第一 LSP, 提高了检测残留信息的正 确性， 使得整个网络残留信息检测和清理变得非常筒单， 并且本发明是以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦 检测到 LSP上存在残留信息， 会在各残留节点上并行进行清理， 因此， 较之 现有技术以链路为粒度串行进行的检测和清理方案，在准确性和效率上都有 显著提升。
在本发明实施例中， S120中获取该第一 LSP对应的资源删除情况， 可 以包括：
在接收到该第一 PCC发送的第二信息之后， 启动定时器；
根据在定时器设定的时长内接收到的该第一 LSP对应的 PCC的资源使 用信息确定该资源删除情况，该资源删除情况表明已删除该第一 LSP对应的 资源的 PCC。 其中， PCC的资源使用信息可以包括该 PCC上每一个资源的 使用状态。 资源的使用状态可以是下述两种状态中的一种： 空闲或者占用； 进一步地， 占用状态还可以是下述两种状态中的一种：转发和控制平面占用， 或者转发平面占用。
具体地说， 在删除该第一 LSP时， 第一 PCC不会等到该第一 LSP上所 有 PCC删除成功后才向 PCE服务器发送该第二信息， 况且， 在下游通信故 障时， 作为首节点的该第一 PCC判断不出该第一 LSP是否完全删除成功， 第一 PCC—般在处理完自身的删除动作之后立刻向该 PCE服务器发送该第 二信息， 因此， PCE服务器收到该第二信息之后， 可以启动定时器， 在该定 时器设定的时长内接收该第一 LSP上的 PCC的资源使用信息， 并根据定时 器设定的时长内接收到的资源使用信息， 确定该第一 LSP的资源删除情况， 即， 哪些 PCC已删除对应的资源。 即， 在 PCC删除第一 LSP对应的相应资 源时， 将会通过资源使用信息承载本节点内的资源使用状态， 而 PCE根据 资源使用信息中的第一 LSP对应的资源的状态可以确定该 PCC上第一 LSP 对应的资源被删除。
在本发明实施例中， 该 PCE服务器接收到的相应的 PCC的资源使用信 息， 可以是该第一 LSP上的 PCC直接发送给该 PCE服务器的， 也可以是开 放式最短路径优先（ Open Shortest Path First,筒称 OSPF )洪泛的该第一 LSP 上的 PCC 的资源使用信息， 则此时， 该定时器设定的时长可以根据 OSPF 域收敛时间设定， 该时长一般为秒级。
在本发明实施例中， S130 中向该第一 LSP上存在该残留信息的 PCC发 送通知消息， 可以包括：
向该第一 LSP上存在该残留信息的 PCC同时发送该通知消息。
具体地说， PCE服务器根据第一 LSP所占的资源以及资源删除情况， 确定该第一 LSP存在残留信息时，可以向该第一 LSP上存在残留信息的 PCC 同时发送通知消息， 以指示删除或降级该第一 LSP。 也就是说， PCE服务器 以 LSP为粒度进行残留信息检测和清理， 能看到端到端的信息，一旦存在残 留信息， 可以同时向各个存在残留信息的 PCC发送通知消息， 从而各个存 在残留信息的 PCC 可以并行进行残留信息的清理， 因此， 可以进一步提高 清理残留信息的效率。
在本发明实施例中， 用于指示相应的 PCC删除或降级该第一 LSP的通 知消息可以携带该第一 LSP所属隧道首节点地址、所属隧道尾节点地址、所 属隧道标识和该第一 LSP的标识。
在本发明实施例中，该通知消息可以是对现有的 PCNtf (路径计算通知， Path Computation Notification ) 消息进行扩展得到的， 其中， 可以对其中的 NOTIFICATION对象进行扩展。 如图 2 所示， 为现有标准 NOTIFICATION 对象的格式。 其中：
RESERVED (8 bits): 预留字段， 当前没用， 发送必须置 0, 接收方不处 理；
FLAGS (8 bits): 标记字段， 当前没有定义任何标记， 发送必须置 0, 接 受方不处理
NT (Notification Type - 8 bits): 通告类别；
NV (Notification Value - 8 bits): 通告值， 用于描述通告的一些附加信息。 由于现有标准中还未存在 NT=3的赋值，因此，可以对该 NOTIFICATION 对象进行如下扩展：
NT = 3 表示该 NOTIFICATION指示需要删除或降级 LSP; NT = 3, NV = 1 表示应该删除 LSP;
NT = 3, NV = 2 表示应该降级 LSP。
因此， 以上扩展只是举例说明， 本发明实施例也可以有其它的扩展， 例 如， 将 NT赋值为 4、 5或 6等， 本发明实施例并不对此作任何限定。
在本发明实施例中， 也可以将标准 NOTIFICATION对象中图 2所示的 可选的 TLV ( Type Length Value )进行扩展， 以携带该残留 LSP的四元组信 息， 即， 该 LSP所属隧道首节点地址、 所属隧道尾节点地址、 所属隧道标识 和 LSP标识。 具体扩展可以如图 3所示， 其中， 类别 （Type )代表该四元组 的所属类别， 即 LSP; 长度（Length ) 为该四元组的长度； 隧道首节点地址 为该 LSP所属隧道的首节点地址； 隧道尾节点地址为该 LSP所属隧道的尾 节点地址； 隧道标识为该 LSP所属隧道的标识； LSP标识即为该 LSP的标 识。 应理解， 图 3所示的可选的 LTV只是示例性说明， 不应对本发明构成 任何限定。
因此， 在本发明实施例中， 通过接收第一 PCC发送的第一 LSP的第一 信息， 并根据该第一信息确定该第一 LSP所占的资源信息，在接收到该第一 PCC发送的该第一 LSP的第二信息后， 该第二信息用于指示需要删除该第 一 LSP或降级该第一 LSP, 获取该第一 LSP对应的资源删除情况， 在根据 该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况， 确定该 第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通 知消息， 该通知消息用于指示删除或降级该第一 LSP, 提高了检测残留信息 的正确性， 使得整个网络残留信息检测和清理变得非常筒单， 并且本发明是 以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦检测到 LSP上存在残留信息， 会在各残留节点上并行进行清理， 因此， 较之现有技术以链路为粒度串行进行的检测和清理方案，在准确性和效率上 都有显著提升。
以上已结合图 1至图 3从 PCE服务器侧描述了根据本发明实施例的处 理残留信息的方法， 以下将从第一 PCC (即， 第一 LSP的首节点）侧描述 根据本发明实施例的处理残留信息的方法。
图 4是根据本发明实施例的处理残留信息的方法 200的示意性流程图。 如图 4所示， 该方法 200包括：
S210, 向 PCE服务器发送第一 LSP的第一信息， 以便于该 PCE服务器 根据该第一信息确定该第一 LSP所占的资源信息；
S220, 在确定需要删除或降级第一 LSP时， 向该 PCE发送该第一 LSP 的第二信息， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP, 以便于该 PCE在接收到该第二信息后， 获取该第一 LSP对应的资源删除情 况， 并在根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除 情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息 的 PCC发送通知消息， 该通知消息用于指示删除或降级该第一 LSP。
具体地说， 第一 PCC发现 PCE服务器之后， 可以主动跟该 PCE服务器 建立 PCEP会话， 一旦建立了 PCEP会话， 该第一 PCC可以向该 PCE服务 器发送第一信息， 通过该第一信息将以该第一 PCC为首节点的第一 LSP的 信息通告给该 PCE服务器， 以指示该第一 LSP所占的资源； PCE服务器在 接收到第一 PCC发送的用于指示第一 LSP占用的资源的第一信息之后， 可 以根据该第一信息建立第一 LSP和所占资源的关联关系， 其中，从该关联关 系中可以得出该第一 LSP占用了哪些资源； 如果后续第一 PCC需要删除该 第一 LSP或降级该第一 LSP, 则可以在处理完本 PCC内的删除动作之后， 向该 PCE服务器发送用于指示需要删除或降级所述第一 LSP的第二信息； 该 PCE服务器在接收到该第二信息之后， 可以获取该第一 LSP对应的资源 删除情况， 即， 第一 LSP所占的资源哪些已被对应的 PCC删除； 然后， 该 PCE服务器可以根据第一 LSP所占的资源以及资源删除情况， 确定该第一 LSP是否存在残留信息，如果存在残留信息， 则可以向该第一 LSP上存在残 留信息的 PCC发送通知消息， 以指示删除或降级该第一 LSP; 从而， 相应 的 PCC收到该通知消息之后， 可以执行删除或降级该第一 LSP的处理。
因此， 在本发明实施例中， 通过向 PCE服务器发送用于指示第一 LSP 所占资源的第一信息， 并在确定需要删除或降级第一 LSP时， 向该 PCE发 送第二信息， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP, 从而， 该 PCE在接收到该第二信息后， 可以获取该第一 LSP对应的资源删 除情况， 并在根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源 删除情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留 信息的 PCC发送通知消息， 该通知消息用于指示删除或降级该第一 LSP, 从而， 可以提高检测残留信息的正确性， 使得整个网络残留信息检测和清理 变得非常筒单， 并且本发明是以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦检测到 LSP上存在残留信息， 会在各残留 节点上并行进行清理， 因此， 较之现有技术以链路为粒度串行进行的检测和 清理方案， 在准确性和效率上都有显著提升。
为了更加清楚地理解本发明， 以下将结合图 5具体描述根据本发明实施 例的处理残留信息的方法。 图 5是根据本发明实施例的处理残留信息的方法 300的示意性流程图。 如图 5所示， 该方法 300可以包括：
5301 , 网络部署 PCE服务器， PCE服务器启动后向网络洪泛自己的信 息。
5302, PCC发现 PCE服务器后，主动跟该 PCE服务器建立 PCEP Session (会话）；
S303, 一旦建立 PCEP Session, PCC将以其为首节点的 LSP信息通告 给 PCE服务器， 且后续如果 LSP发生变化也会及时向该 PCE服务器同步；
5304, PCE服务器维护全网的 LSP信息， 并且将 LSP和 LSP所占资源 相互关联起来；
5305, 删除或降级一条 LSP时， PCC会实时通告给 PCE服务器； S306, PCE服务器收到 LSP删除或降级的通告， PCE服务器不立刻解 除 LSP 和资源的关联关系， 而是启动残留信息检测延时定时器， 这是由于 PCC在删除 LSP时， 不会等到 LSP完全删除成功才通告给 PCE服务器， 而 是在作为首节点的 PCC处理完删除动作后立刻通告给 PCE服务器，这样 PCE 服务器收到 LSP删除通告时， 该 LSP不一定完全删除成功了， 所以需要启 动定时器等待 OSPF洪泛各 PCC的资源使用信息。其中，定时器时长取决于 OSPF域收敛时间。
5307, 等收到 OSPF通告的资源使用消息，确定该 LSP对应的资源的使 用状态为空闲时， PCE服务器将该资源和 LSP的关联关系解除， 即这些资 源不再被该 LSP占用。
5308, 残留信息检测延时定时器超时后， PCE服务器以 LSP为粒度检 测该 LSP是否存在残留信息，此时，不再判断链路两端的具体带宽占用状态， 而是筒单地判断该 LSP之前所占资源是否全部或部分仍被该 LSP占用。 具 体情况可以如下：
如果该 LSP之前所占资源中全部或者部分资源仍然被该 LSP占用， 则 说明该 LSP没有删除完全， 被其自身占用的资源上存在残留信息；
如果该 LSP之前所占资源中所有资源都没有被该 LSP占用， 这里存在 两种情况：
情况 1: 所有资源都空闲说明该 LSP被完全删除；
情况 2: 所有资源或者部分资源被其它 LSP占用，也说明该 LSP被完全 删除， 且其释放的资源又被其它 LSP占用。
上述两种情况都说明该 LSP上无残留信息。
5309, 如果检测到了该 LSP上存在残留信息， 则 PCE服务器同时向所 有存在残留信息的 PCC发送 PCNtf消息， 该消息可以携带残留 LSP的四元 组（该 LSP所属隧道首节点地址、 所属隧道尾节点地址、 所属隧道标识和 LSP标识）信息和具体操作 (如删除、降级等)，这样各个存在残留信息的 PCC 就可以同步进行残留信息清理了；
5310,存在残留信息的 PCC接收到 PCE服务器发送的 PCNtf消息之后， 可以根据消息中携带的残留 LSP 四元组和具体操作对残留信息进行相应的 清理操作。
因此， 本发明实施例的处理残留信息的方法可以提高检测残留信息的正 确性， 使得整个网络残留信息检测和清理变得非常筒单， 并且本发明是以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦 检测到 LSP上存在残留信息， 会在各残留节点上并行进行清理， 因此， 较之 现有技术以链路为粒度串行进行的检测和清理方案，在准确性和效率上都有 显著提升。
以上已结合图 1 至图 5描述了根据本发明实施例的处理残留信息的方 法。 以下将结合图 6至图 10描述根据本发明实施例的用于处理残留信息的 装置， 即 PCE和 PCC。
图 6是根据本发明实施例的 PCE服务器 400的示意性框图。 如图 6所 示， 该 PCE服务器 400包括： 接收单元 410、 第一确定单元 420、 获取单元 430、 第二确定单元 440和发送单元 450; 其中，
该接收单元 410, 用于接收第一路径计算客户端 PCC发送的第一 LSP 的第一信息；
该第一确定单元 420, 用于根据该接收单元 410接收的该第一信息确定 第一 LSP所占的资源信息；
该接收单元 410, 还用于接收该第一 PCC发送该第一 LSP的第二信息， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP;
该获取单元 430, 用于在该接收单元 410接收到该第二信息后， 获取该 第一 LSP对应的资源删除情况；
该第二确定单元 440, 用于根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况， 确定该第一 LSP是否存在残留信息；
该发送单元 450, 用于在该第二确定单元 440确定该第一 LSP存在残留 信息时， 向该第一 LSP上存在该残留信息的路径计算客户端 PCC发送通知 消息， 该通知消息用于指示删除或降级该第一 LSP。
可选地， 如图 7所示， 该获取单元 430包括定时器子单元 432和确定子 单元 436; 其中，
该定时器子单元 432,用于在该接收单元 410接收到该第一 PCC发送的 第二信息之后， 启动定时器；
该确定子单元 436, 用于根据在定时器设定的时长内该接收单元 410接 收到的该第一 LSP上的 PCC的资源使用信息确定该资源删除情况， 该资源 删除情况表明已删除该第一 LSP对应的资源的 PCC。
可选地， 该第一 LSP上的 PCC的资源使用信息通过 OSPF洪泛消息承 载。 可选地， 该定时器设定的时长取决于 OSPF域收敛时间。
可选地， 该发送单元 450具体用于：
向该第一 LSP上存在该残留信息的 PCC同时发送该通知消息。
可选地，该通知消息携带该第一 LSP所属隧道首节点地址、所属隧道尾 节点地址、 所属隧道标识和该第一 LSP的标识。
应理解， 根据本发明实施例的 PCE服务器 400可对应于本发明实施例 中的处理残留信息的方法 100或 300中的 PCE, 并且 PCE服务器 400中的 各个单元的上述和其它操作和 /或功能分别为了实现图 1或图 5中的各个方法 的相应流程， 为了筒洁， 在此不再赘述。
因此， 在本发明实施例中， 通过接收第一 PCC发送的第一 LSP的第一 信息， 并根据该第一信息确定该第一 LSP所占的资源信息，在接收到该第一 PCC发送的该第一 LSP的第二信息后， 该第二信息用于指示需要删除该第 一 LSP或降级该第一 LSP, 获取该第一 LSP对应的资源删除情况， 在根据 该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况， 确定该 第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通 知消息， 该通知消息用于指示删除或降级该第一 LSP, 提高了检测残留信息 的正确性， 使得整个网络残留信息检测和清理变得非常筒单， 并且本发明是 以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦检测到 LSP上存在残留信息， 会在各残留节点上并行进行清理， 因此， 较之现有技术以链路为粒度串行进行的检测和清理方案，在准确性和效率上 都有显著提升。
图 8是根据本发明实施例的 PCC500的示意性框图。 如图 8所示， 该 PCC500包括：第一发送单元 510、确定单元 520和第二发送单元 530;其中， 该第一发送单元 510, 用于向 PCE服务器发送第一 LSP的第一信息， 以便于该 PCE服务器根据该第一信息确定该第一 LSP所占的资源信息； 该确定单元 520 , 用于确定需要删除或降级该第一 LSP;
该第二发送单元 530, 用于在该确定单元 520确定需要删除或降级该第 一 LSP时， 向该 PCE发送该第一 LSP的第二信息， 该第二信息用于指示需 要删除该第一 LSP或降级该第一 LSP, 以便于该 PCE在接收到该第二信息 后， 获取该第一 LSP对应的资源删除情况， 并在根据该第一 LSP所占的资 源信息以及该第一 LSP对应的资源删除情况， 确定该第一 LSP存在残留信 息时， 向该第一 LSP上存在该残留信息的 PCC发送通知消息， 该通知消息 用于指示删除或降级该第一 LSP。 残留信息的方法 200或 300中的 PCC,并且 PCC 500中的各个单元的上述和 其它操作和 /或功能分别为了实现图 4或图 5中的各个方法的相应流程，为了 筒洁， 在此不再赘述。
因此， 在本发明实施例中， 通过向 PCE服务器发送用于指示第一 LSP 所占资源的第一信息， 并在确定需要删除或降级第一 LSP时， 向该 PCE发 送第二信息， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP, 从而， 该 PCE在接收到该第二信息后， 可以获取该第一 LSP对应的资源删 除情况， 并在根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源 删除情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留 信息的 PCC发送通知消息， 该通知消息用于指示删除或降级该第一 LSP, 从而， 可以提高检测残留信息的正确性， 使得整个网络残留信息检测和清理 变得非常筒单， 并且本发明是以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦检测到 LSP上存在残留信息， 会在各残留 节点上并行进行清理， 因此， 较之现有技术以链路为粒度串行进行的检测和 清理方案， 在准确性和效率上都有显著提升。
图 9是根据本发明实施例的 PCE服务器 600的示意性框图。 如图 9所 示， 该 PCE服务器 600包括： 接收器 610、 处理器 620和发送器 630; 其中， 该接收器 610, 用于接收第一 PCC发送的第一 LSP的第一信息； 该处理器 620,用于根据该接收器 620接收的该第一信息确定该第一 LSP 所占的资源信息；
该接收器 610, 还用于接收该第一 PCC发送的该第一 LSP的第二信息， 该第二信息用于指示需要删除该第一 LSP或降级该第一 LSP;
该处理器 620, 还用于在该接收器 610接收到该第二信息后， 获取该第 一 LSP对应的资源删除情况；
该处理器 620, 还用于根据该第一 LSP所占的资源信息以及该第一 LSP 对应的资源删除情况， 确定该第一 LSP是否存在残留信息；
该发送器 630, 用于在该处理器 620确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通知消息， 该通知消息用于指 示删除或降级该第一 LSP。
可选地， 该处理器 620具体用于：
在该接收器 610接收到该第一 PCC发送的第二信息之后， 启动定时器； 根据在定时器设定的时长内该接收器 610接收到的该第一 LSP对应的 PCC的资源使用信息确定该资源删除情况，该资源删除情况表明已删除该第 一 LSP对应的资源的 PCC。
可选地， 该第一 LSP上的 PCC的资源使用信息通过 OSPF洪泛消息 7| 载。
可选地， 该定时器的时长取决于 OSPF域收敛时间。
可选地， 该发送器 630具体用于：
向该第一 LSP上存在该残留信息的 PCC同时发送该通知消息。
可选地，该通知消息携带该第一 LSP所属隧道首节点地址、所属隧道尾 节点地址、 所属隧道标识和该第一 LSP的标识。
应理解， 根据本发明实施例的 PCE服务器 600可对应于本发明实施例 中的处理残留信息的方法 100或 300中的 PCE, 并且 PCE服务器 600中的 各个单元的上述和其它操作和 /或功能分别为了实现图 1或图 5中的各个方法 的相应流程， 为了筒洁， 在此不再赘述。
因此， 在本发明实施例中， 通过接收第一 PCC发送的该第一 LSP的第 一信息， 并根据该第一信息确定该第一 LSP所占的资源信息，在接收到该第 一 PCC发送的该第一 LSP的第二信息后， 该第二信息用于指示需要删除该 第一 LSP或降级该第一 LSP, 获取该第一 LSP对应的资源删除情况， 在根 据该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况， 确定 该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送 通知消息， 该通知消息用于指示删除或降级该第一 LSP, 提高了检测残留信 息的正确性， 使得整个网络残留信息检测和清理变得非常筒单， 并且本发明 是以 LSP为粒度进行残留信息的检测和清理的， 能看到端到端的 LSP信息， 一旦检测到 LSP上存在残留信息， 会在各残留节点上并行进行清理， 因此， 较之现有技术以链路为粒度串行进行的检测和清理方案，在准确性和效率上 都有显著提升。
图 10是根据本发明实施例的 PCC700的示意性框图。 如图 10所示， 该
PCC700包括： 发送器 710和处理器 720; 其中， 该发送器 710, 用于向 PCE服务器发送第一 LSP的第一信息， 以便于 该 PCE服务器根据该第一信息确定该第一 LSP所占的资源信息；
该处理器 720, 用于确定需要删除或降级该第一 LSP;
该发送器 710, 还用于在该处理器 720确定需要删除或降级该第一 LSP 时， 向该 PCE发送该第一 LSP的第二信息， 该第二信息用于指示需要删除 该第一 LSP或降级该第一 LSP, 以便于该 PCE在接收到该第二信息后， 获 取该第一 LSP对应的资源删除情况， 并在根据该第一 LSP所占的资源信息 以及该第一 LSP对应的资源删除情况， 确定该第一 LSP存在残留信息时， 向该第一 LSP上存在该残留信息的 PCC发送通知消息， 该通知消息用于指 示删除或降级该第一 LSP。 残留信息的方法 200或 300中的 PCC,并且 PCC 700中的各个单元的上述和 其它操作和 /或功能分别为了实现图 4或图 5中的各个方法的相应流程，为了 筒洁， 在此不再赘述。
因此， 在本发明实施例中， 通过向 PCE服务器发送用于指示第一 LSP 所占资源的第一信息， 并在确定需要删除或降级该第一 LSP时， 向该 PCE 发送该第一 LSP的第二信息， 该第二信息用于指示需要删除该第一 LSP或 降级该第一 LSP, 从而， 该 PCE在接收到该第二信息后， 可以获取该第一 LSP对应的资源删除情况，并在根据该第一 LSP所占的资源信息以及该第一 LSP对应的资源删除情况，确定该第一 LSP存在残留信息时， 向该第一 LSP 上存在该残留信息的 PCC发送通知消息， 该通知消息用于指示删除或降级 该第一 LSP, 从而， 可以提高检测残留信息的正确性， 使得整个网络残留信 息检测和清理变得非常筒单，并且本发明是以 LSP为粒度进行残留信息的检 测和清理的， 能看到端到端的 LSP信息， 一旦检测到 LSP上存在残留信息， 会在各残留节点上并行进行清理， 因此， 较之现有技术以链路为粒度串行进 行的检测和清理方案， 在准确性和效率上都有显著提升。
本领域普通技术人员可以意识到， 结合本文中所公开的实施例描述的各 示例的单元及算法步骤， 能够以电子硬件、 或者计算机软件和电子硬件的结 合来实现。 这些功能究竟以硬件还是软件方式来执行， 取决于技术方案的特 定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方 法来实现所描述的功能， 但是这种实现不应认为超出本发明的范围。 所属领域的技术人员可以清楚地了解到， 为描述的方便和筒洁， 上述描 述的系统、 装置和单元的具体工作过程， 可以参考前述方法实施例中的对应 过程， 在此不再赘述。
在本申请所提供的几个实施例中， 应该理解到， 所揭露的系统、 装置和 方法， 可以通过其它的方式实现。 例如， 以上所描述的装置实施例仅仅是示 意性的， 例如， 所述单元的划分， 仅仅为一种逻辑功能划分， 实际实现时可 以有另外的划分方式， 例如多个单元或组件可以结合或者可以集成到另一个 系统， 或一些特征可以忽略， 或不执行。 另一点， 所显示或讨论的相互之间 的耦合或直接耦合或通信连接可以是通过一些接口， 装置或单元的间接耦合 或通信连接， 可以是电性， 机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作 为单元显示的部件可以是或者也可以不是物理单元， 即可以位于一个地方， 或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或 者全部单元来实现本实施例方案的目的。
另外， 在本发明各个实施例中的各功能单元可以集成在一个处理单元 中， 也可以是各个单元单独物理存在， 也可以两个或两个以上单元集成在一 个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使 用时， 可以存储在一个计算机可读取存储介质中。 基于这样的理解， 本发明 的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部 分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质 中， 包括若干指令用以使得一台计算机设备（可以是个人计算机， 服务器， 或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。 而前 述的存储介质包括： U盘、移动硬盘、只读存储器（ ROM, Read-Only Memory )、 随机存取存储器（RAM, Random Access Memory ), 磁碟或者光盘等各种可 以存储程序代码的介质。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限 于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易 想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护 范围应所述以权利要求的保护范围为准。

Claims

权利要求
1. 一种处理残留信息的方法， 其特征在于， 包括：
接收第一路径计算客户端 PCC发送的第一标签交换路径 LSP的第一信 息， 并根据所述第一信息确定所述第一 LSP所占的资源信息；
在接收到所述第一 PCC发送的所述第一 LSP的第二信息后， 所述第二 信息用于指示需要删除所述第一 LSP或降级所述第一 LSP, 获取所述第一 LSP对应的资源删除情况；
在根据所述第一 LSP所占的资源信息以及所述第一 LSP对应的资源删 除情况， 确定所述第一 LSP存在残留信息时， 向所述第一 LSP上存在所述 残留信息的路径计算客户端 PCC发送通知消息， 所述通知消息用于指示删 除或降级所存在的所述第一 LSP。
2. 根据权利要求 1所述的方法， 其特征在于， 所述获取所述第一 LSP 对应的资源删除情况， 包括：
在接收到所述第二信息之后， 启动定时器；
根据在定时器设定的时长内接收到的所述第一 LSP上的 PCC的资源使 用信息确定所述资源删除情况， 所述资源删除情况表明已删除所述第一 LSP 对应的资源的 PCC。
3. 根据权利要求 2所述的方法， 其特征在于， 所述第一 LSP上的 PCC 的资源使用信息通过开放式最短路径优先 OSPF洪泛消息承载。
4. 根据权利要求 3所述的方法， 其特征在于， 所述定时器设定的时长 取决于 OSPF域收敛时间。
5. 根据权利要求 1至 4中任一项所述的方法， 其特征在于， 所述向所 述第一 LSP上存在所述残留信息的 PCC发送通知消息， 包括：
向所述第一 LSP上存在所述残留信息的 PCC同时发送所述通知消息。
6. 根据权利要求 1至 5 中任一项所述的方法， 其特征在于， 所述通知 消息携带所述第一 LSP所属隧道首节点地址、所属隧道尾节点地址、所属隧 道标识和所述第一 LSP的标识。
7. 一种处理残留信息的方法， 其特征在于， 包括：
向路径计算单元 PCE服务器发送第一标签交换路径 LSP的第一信息， 以便于所述 PCE服务器根据所述第一信息确定所述第一 LSP所占的资源信 息；
在确定需要删除或降级第一 LSP时， 向所述 PCE发送所述第一 LSP的 第二信息， 所述第二信息用于指示需要删除所述第一 LSP或降级所述第一 LSP, 以便于所述 PCE在接收到所述第二信息后，获取所述第一 LSP对应的 资源删除情况， 并在根据所述第一 LSP所占的资源信息以及所述第一 LSP 对应的资源删除情况，确定所述第一 LSP存在残留信息时， 向所述第一 LSP 上存在所述残留信息的路径计算客户端 PCC发送通知消息， 所述通知消息 用于指示删除或降级所述第一 LSP。
8. 一种路径计算单元 PCE服务器， 其特征在于， 包括接收单元、 第一 确定单元、 获取单元、 第二确定单元和发送单元； 其中，
所述接收单元， 用于接收第一路径计算客户端 PCC发送的第一标签交 换路径 LSP的第一信息；
所述第一确定单元， 用于根据所述接收单元接收的所述第一信息确定所 述第一 LSP所占的资源信息；
所述接收单元， 还用于接收所述第一 PCC发送的所述第一 LSP的第二 信息， 所述第二信息用于指示需要删除所述第一 LSP或降级所述第一 LSP; 所述获取单元， 用于在所述接收单元接收到所述第二信息后， 获取所述 第一 LSP对应的资源删除情况；
所述第二确定单元，用于根据所述第一 LSP所占的资源信息以及所述第 一 LSP对应的资源删除情况， 确定所述第一 LSP是否存在残留信息；
所述发送单元，用于在所述第二确定单元确定所述第一 LSP存在残留信 息时， 向所述第一 LSP上存在所述残留信息的路径计算客户端 PCC发送通 知消息， 所述通知消息用于指示删除或降级所述第一 LSP。
9. 根据权利要求 8所述的 PCE服务器， 其特征在于， 所述获取单元包 括定时器子单元和确定子单元； 其中，
所述定时器子单元， 用于在所述接收单元接收到所述第一 PCC发送的 第二信息之后， 启动定时器；
所述确定子单元，用于根据在定时器设定的时长内所述接收单元接收到 的所述第一 LSP对应的 PCC的资源使用信息确定所述资源删除情况， 所述 资源删除情况表明已删除所述第一 LSP对应的资源的 PCC。
10. 根据权利要求 9所述的 PCE服务器， 其特征在于， 所述第一 LSP 上的 PCC的资源使用信息通过开放式最短路径优先 OSPF洪泛消息承载。
11. 根据权利要求 10所述的 PCE服务器， 其特征在于， 所述定时器设 定的时长取决于 OSPF域收敛时间。
12. 根据权利要求 8至 11 中任一项所述的 PCE服务器， 其特征在于， 所述通知消息携带所述第一 LSP 所属隧道首节点地址、 所属隧道尾节点地 址、 所属隧道标识和所述第一 LSP的标识。
13. 一种路径计算客户端 PCC, 其特征在于， 包括第一发送单元、 确定 单元和第二发送单元； 其中，
所述第一发送单元， 用于向路径计算单元 PCE服务器发送第一标签交 换路径 LSP的第一信息， 以便于所述 PCE服务器根据所述第一信息确定所 述第一 LSP所占的资源信息；
所述确定单元， 用于确定需要删除或降级第一 LSP;
所述第二发送单元， 用于在所述确定单元确定需要删除或降级所述第一 LSP时， 向所述 PCE发送所述第一 LSP的第二信息， 所述第二信息用于指 示需要删除所述第一 LSP或降级所述第一 LSP, 以便于所述 PCE在接收到 所述第二信息后，获取所述第一 LSP对应的资源删除情况， 并在根据所述第 一 LSP所占的资源信息以及所述第一 LSP对应的资源删除情况， 确定所述 第一 LSP存在残留信息时， 向所述第一 LSP上存在所述残留信息的路径计 算客户端 PCC发送通知消息， 所述通知消息用于指示删除或降级所述第一 LSP。
PCT/CN2012/085387 2012-11-28 2012-11-28 处理残留信息的方法和装置 WO2014082211A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP12888994.6A EP2804352B1 (en) 2012-11-28 2012-11-28 Method and apparatus for processing residual information
CN201280002109.8A CN103229458B (zh) 2012-11-28 2012-11-28 处理残留信息的方法和装置
PCT/CN2012/085387 WO2014082211A1 (zh) 2012-11-28 2012-11-28 处理残留信息的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/085387 WO2014082211A1 (zh) 2012-11-28 2012-11-28 处理残留信息的方法和装置

Publications (1)

Publication Number Publication Date
WO2014082211A1 true WO2014082211A1 (zh) 2014-06-05

Family

ID=48838346

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/085387 WO2014082211A1 (zh) 2012-11-28 2012-11-28 处理残留信息的方法和装置

Country Status (3)

Country Link
EP (1) EP2804352B1 (zh)
CN (1) CN103229458B (zh)
WO (1) WO2014082211A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017066971A1 (zh) * 2015-10-22 2017-04-27 华为技术有限公司 一种清除残留标签交换路径lsp的方法及装置
CN109067574B (zh) * 2018-07-27 2022-03-25 烽火通信科技股份有限公司 一种处理路由器控制平面配置残留的方法
CN110392318B (zh) * 2019-07-29 2021-10-19 烽火通信科技股份有限公司 Ason中控制平面层lsp通道的校验方法及系统
CN116319507B (zh) * 2023-03-31 2024-03-29 西安电子科技大学 一种动态实时网云资源细粒度感知及交互方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1471276A (zh) * 2002-07-24 2004-01-28 ��Ϊ�������޹�˾ 网络设备中大量任务的处理方法
CN102143032A (zh) * 2010-02-02 2011-08-03 杭州华三通信技术有限公司 清除残留链路状态协议数据单元分片的方法及路由设备
CN102469009A (zh) * 2010-11-09 2012-05-23 中兴通讯股份有限公司 有状态路径计算单元的处理方法及有状态路径计算单元

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9306831B2 (en) * 2005-02-14 2016-04-05 Cisco Technology, Inc. Technique for efficient load balancing of TE-LSPs
CN100438447C (zh) * 2006-09-08 2008-11-26 华为技术有限公司 一种光网络lsp发生异常删除的恢复方法和装置
US8885459B2 (en) * 2010-02-26 2014-11-11 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
US8830826B2 (en) * 2010-10-15 2014-09-09 Futurewei Technologies, Inc. System and method for computing a backup egress of a point-to-multi-point label switched path

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1471276A (zh) * 2002-07-24 2004-01-28 ��Ϊ�������޹�˾ 网络设备中大量任务的处理方法
CN102143032A (zh) * 2010-02-02 2011-08-03 杭州华三通信技术有限公司 清除残留链路状态协议数据单元分片的方法及路由设备
CN102469009A (zh) * 2010-11-09 2012-05-23 中兴通讯股份有限公司 有状态路径计算单元的处理方法及有状态路径计算单元

Also Published As

Publication number Publication date
CN103229458B (zh) 2016-05-25
EP2804352A1 (en) 2014-11-19
CN103229458A (zh) 2013-07-31
EP2804352B1 (en) 2017-07-19
EP2804352A4 (en) 2015-04-08

Similar Documents

Publication Publication Date Title
US9294343B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
US8953460B1 (en) Network liveliness detection using session-external communications
WO2015101168A1 (zh) 故障恢复的方法及控制器
US9210075B2 (en) Method and apparatus for managing end-to-end consistency of bi-directional MPLS-TP tunnels via in-band communication channel (G-ACH) protocol
WO2009082923A1 (fr) Procédé de traitement de défaut de liaison et dispositif de transfert de données
WO2014047784A1 (zh) 报文转发路径确定方法及网络设备、控制设备
KR20140116196A (ko) 링 네트워크 레이블 전환 경로 생성 방법, 관련 장치 및 통신 시스템
WO2016062165A1 (zh) 一种实现操作管理维护功能的方法及装置
CN101640637A (zh) 一种基于流量工程的资源预留协议隧道管理方法及系统
WO2014082211A1 (zh) 处理残留信息的方法和装置
WO2017152585A1 (zh) 路由器之间的消息交互方法和装置
US20090080450A1 (en) Method and apparatus for interaction among resource reservation protocol nodes
WO2016169214A1 (zh) 一种隧道保护切换的方法和装置
CN103650421B (zh) 一种1+1端到端双向倒换的方法、系统和节点
CN106375212B (zh) 一种rsvp消息处理方法和装置
CN107547337B (zh) 隧道切换方法、叶子节点自动发现路由发送方法和装置
JP6011540B2 (ja) 診断システム
EP2704382B1 (en) Method for managing services in a generalized-multi-protocol label switching, GMPLS, controlled network
WO2015042840A1 (zh) 一种故障恢复的方法、节点和路径计算单元
WO2013037319A1 (zh) 标签转发路径的带宽资源管理方法、装置和系统
WO2013135046A1 (zh) 一种建立组播路径的方法和装置
CN113872860B (zh) 一种路径切换方法及装置
WO2017152595A1 (zh) 一种响应网络拓扑变化的方法和装置
WO2013053221A1 (zh) 一种多段伪线的建立及恢复方法、装置和系统
JP3906227B2 (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: 12888994

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2012888994

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012888994

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE