WO2016000132A1 - 一种路径检测方法及路径计算单元 - Google Patents

一种路径检测方法及路径计算单元 Download PDF

Info

Publication number
WO2016000132A1
WO2016000132A1 PCT/CN2014/081172 CN2014081172W WO2016000132A1 WO 2016000132 A1 WO2016000132 A1 WO 2016000132A1 CN 2014081172 W CN2014081172 W CN 2014081172W WO 2016000132 A1 WO2016000132 A1 WO 2016000132A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
detected
lsp
available
identifier
Prior art date
Application number
PCT/CN2014/081172
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 PCT/CN2014/081172 priority Critical patent/WO2016000132A1/zh
Priority to ES14896615T priority patent/ES2701852T3/es
Priority to EP14896615.3A priority patent/EP3145122B1/en
Priority to CN201480076367.XA priority patent/CN106031095B/zh
Publication of WO2016000132A1 publication Critical patent/WO2016000132A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • 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 network communication technologies, and in particular, to a path detection method and a path calculation unit.
  • the upper layer network needs to establish a path by using resources of the lower layer network to carry the services of the upper layer network.
  • the multiple paths of the services used to carry the upper layer network need to share the network resources. Therefore, at the same time, only one of the multiple paths can be established.
  • the upper-layer network needs to detect whether other unestablished paths are available, so that it can decide whether to establish other paths, and switch the services from the original path to the new path to carry the traffic, so that the service is carried on the optimal path. .
  • the first node of the service uses a resource reservation protocol (RSVP) to detect each path one by one, and for each path, the detection signaling sent by the first node needs to be processed hop by hop.
  • RSVP resource reservation protocol
  • the present invention provides a path detection method and a path calculation unit, which solves the problem that in the prior art, when more paths need to be detected, the detection efficiency is low, and a large amount of signaling is transmitted, which wastes network resources. problem.
  • the specific plan is as follows:
  • the application provides a path detection method, where the method includes:
  • the path calculation unit PCE of the lower layer network receives the path detection request sent by the upper layer network, where the path detection request carries path information that identifies multiple paths to be detected;
  • the PCE determines the plurality of paths to be detected according to the path information, and detects whether the multiple paths to be detected are available.
  • the path detection request further includes a resource sharing identifier, where the path information includes a node pair identifier;
  • Determining, by the PCE, a first path to be detected according to a node pair identifier, detecting the one Whether the first path to be detected is available specifically includes:
  • the PCE Determining, by the PCE, the multiple inter-path resource sharing to be detected according to the resource sharing identifier; the PCE occupies according to available resources of the lower layer network and other paths to be detected except the one to be detected. Resource, calculating a path between two nodes indicated by the one node pair identifier;
  • the PCE detects if the calculated path is available to determine if the one of the first to-be-detected paths is available.
  • the path information includes a label switching path LSP identifier
  • the method includes: determining, by the PCE, an LSP according to the LSP identifier, and detecting whether the LSP is available.
  • the detecting whether the LSP is applicable includes:
  • the PCE is configured to query whether the LSP is available by querying its own LSP state database; or the detecting whether the LSP is available includes: a request message of the state;
  • the PCE receives the LSP state fed back by the head node of the lower layer network where the LSP is located; and the PCE learns whether the LSP is available according to the LSP state.
  • the node pair is identified as a node pair identifier of an upper layer network, or a boundary node pair identifier of a lower layer network that is connected to a node pair of the upper layer network.
  • the method further includes:
  • the method further includes:
  • the PCE updates the detection result in real time by periodically detecting whether the path to be detected is available.
  • the path detection request further carries a path
  • the updated detection result is fed back to the upper layer network.
  • the path detection request further includes a priority of the multiple paths to be detected
  • the feedback condition of the path detection specifically includes:
  • the updated detection result is fed back when a path to be detected having a higher priority than the currently carried LSP is available.
  • the path detection request further includes a first target identifier that is used to indicate a path to be detected by the target
  • the feedback condition of the path detection specifically includes:
  • the path detection request further carries a target quantity
  • the feedback condition of the path detection specifically includes:
  • the updated detection result is fed back when the number of available paths to be detected is greater than or equal to the target number.
  • the application provides a path calculation unit, where the path calculation unit includes:
  • a receiving unit configured to receive a path detection request sent by an upper layer network, where the path detection request carries path information that identifies multiple paths to be detected;
  • a detecting unit configured to determine, according to the path detection request information, the plurality of paths to be detected according to the path detection request, and detect whether the multiple paths to be detected are available.
  • the path detection request further includes a resource sharing identifier, where the path information includes a node pair identifier, and the detecting unit includes a first detecting subunit, configured to Determining, by the node pair identifier, a first path to be detected, and detecting whether the first path to be detected is available;
  • the first detecting subunit is specifically configured to:
  • the path information includes a label switching path
  • the detecting unit includes a second detecting subunit, configured to determine, according to the LSP identifier, a second path to be detected, and detecting whether the second path to be detected is available, where the second detecting subunit specifically includes :
  • a determining unit configured to determine an LSP according to the LSP identifier
  • An LSP detecting unit is configured to detect whether the LSP is available.
  • the LSP detecting unit is specifically configured to: learn whether the LSP is available by querying its own LSP state database;
  • the LSP detecting unit is specifically configured to:
  • the node pair identifies the node pair identifier identified as the upper layer network, or the boundary node pair identifier of the lower layer network that is connected to the node pair of the upper layer network.
  • the path detecting unit further includes: a feedback unit: configured to feed back the path to be detected as a detection result to the upper layer network.
  • the path detecting unit further includes: an updating unit, configured to update the detection result in real time by periodically detecting whether the to-be-detected path is available.
  • the path detection request further carries a feedback condition of the path detection, where the feedback unit is specifically configured to:
  • the updated detection result When the updated detection result satisfies the feedback condition, the updated detection result is fed back to the upper layer network.
  • the path detection request further includes a priority of the multiple to-be-detected paths
  • the feedback condition of the path detection specifically includes: The updated detection result is fed back when a path to be detected having a higher priority than the currently carried LSP is available.
  • the path detection request further includes a first target identifier that is used to indicate a path to be detected by the target
  • the feedback condition of the path detection specifically includes:
  • the path detection request further carries a target quantity
  • the feedback condition of the path detection specifically includes:
  • the updated detection result is fed back when the number of available paths to be detected is greater than or equal to the target number.
  • the path detection method and the path calculation unit of the present application receive the path detection request sent by the upper layer network by the path calculation unit PCE of the lower layer network, where the path detection request carries multiple identifiers to be detected.
  • the path information of the path in response to the path detection request, the PCE determines the multiple paths to be detected according to the path information, and detects whether the multiple paths to be detected are available, and can detect multiple paths at the same time. Therefore, the detection efficiency is improved, and the signaling interaction is simple, and the network resources are greatly saved.
  • FIG. 1 is a schematic diagram of a multi-layer network of the present application.
  • Embodiment 1 of a path detecting method according to the present application
  • Embodiment 3 is a flowchart of Embodiment 2 of a path detecting method according to the present application.
  • Embodiment 4 is a flowchart of Embodiment 3 of a path detecting method according to the present application.
  • Embodiment 4 of a path detection method according to the present application.
  • Embodiment 6 is a structural diagram of Embodiment 1 of a path calculation unit of the present application
  • 7 is a structural diagram of Embodiment 2 of a path calculation unit of the present application
  • Embodiment 8 is a structural diagram of Embodiment 3 of a path calculation unit of the present application.
  • Embodiment 4 of the path calculation unit of the present application.
  • FIG. 10 is a structural diagram of a computing node of the present application. detailed description
  • the first node of the service uses a resource reservation protocol (RSVP) to detect each path one by one, and for each path, the detection signaling sent by the first node needs to be processed hop by hop.
  • RSVP resource reservation protocol
  • the multi-layer network shown in FIG. 1 it is assumed that the current SD service is carried on the path 3, and the upper layer network needs to detect whether the resources corresponding to the path 1 and the path 2 are available.
  • the upper layer network uses the RS VP to detect, that is, the detection signaling is an RSVP message, and the detection signaling needs to be used to detect each path one by one.
  • the first detection path 1 is taken as an example.
  • the node S sends an RSVP message to the node 1, and the node 1 sends the RSVP message (the information carrying whether the node 1 is available) to the node 2, and the node 2 sends the RSVP message (the information carrying node 1 and node 2 is available).
  • the node 3 sends the RSVP message (the information carrying node 1, node 2 and node 3 is available) to the node HI, and the node HI
  • the RSVP message (information whether node 1, node 2, node 3, and node HI are available) is sent to node D to finally determine if path 1 is available.
  • the detection of the path 2 is performed, and the detection of the path 2 is similar to the detection of the path 1, that is, the first node S sends an RSVP message to the node 1, and the node 1 re-sends the RSVP message (whether the carrier node 1 is available)
  • the information is sent to node 2, which then sends the RSVP message (information that is available for node 1 and node 2) to node 4, which then re-sends the RSVP message (whether carrying node 1, node 2, and node 4)
  • the available information is sent to the node HI, which in turn sends the RSVP message (information of whether node 1, node 2, node 4 and node HI are available) to node D to finally determine if path 2 can be established.
  • the detection efficiency is low, and a large amount of signaling messages are transmitted, which wastes network resources.
  • an embodiment of the present application discloses a path detection method and a path calculation unit.
  • the path calculation unit PCE of the lower layer network receives a path detection request sent by an upper layer network, where the path detection request carries multiple identifiers to be detected.
  • the path information of the path in response to the path detection request, the PCE determines the multiple paths to be detected according to the path information, and detects whether the multiple paths to be detected are available, and can detect multiple paths at the same time. Therefore, the detection efficiency is improved, and the signaling interaction is simple, and the network resources are greatly saved.
  • FIG. 2 is a flowchart of Embodiment 1 of a path detection method according to the present application. As shown in Figure 2, the method can include:
  • the path calculation unit of the lower layer network receives the path detection request sent by the upper layer network, where the path detection request carries path information that identifies multiple paths to be detected.
  • the upper layer network may send a path detection request to the PCE of the lower layer network through the first node or the upper layer PCE, to request the lower layer PCE to detect the resources corresponding to the multiple paths to be detected.
  • the path information includes a node pair identifier and/or a label switched path LSP identifier.
  • the path detection request may be delivered by using a PCNtf (Path Computation Notification) message or a PCReq (Path Computation Request) message to define a new object. If the node pair identifier is passed, the upper network wants to know if the path can be established between the two nodes.
  • PCNtf Path Computation Notification
  • PCReq Path Computation Request
  • the node pair identifier and the LSP identifier have various forms.
  • the LSP identifier may be a quintuple of the LSP or an identifier that can be identified by other upper layer networks.
  • the identifier may be a node pair identifier of the upper layer network, or a boundary node pair identifier of the lower layer network that is connected to the node pair of the upper layer network. In this regard, the embodiment does not limit anything.
  • the PCE responsive to the path detection request, the PCE determines the multiple paths to be detected according to the path information, and detects whether the multiple paths to be detected are available.
  • the PCE of the lower layer network After receiving the path detection request sent by the upper layer network, the PCE of the lower layer network, in response to the path detection request, determines the path to be detected according to the node pair identifier when the path information includes the node pair identifier, and detects whether the path to be detected is available.
  • the path information includes the LSP identifier
  • the path to be detected is determined according to the LSP identifier, and whether the path to be detected is available is detected.
  • the embodiment of the present invention discloses a path detection method, in which the path calculation unit PCE of the lower layer network receives the path detection request sent by the upper layer network, where the path detection request carries path information identifying multiple paths to be detected, in response to the The path detection request, the PCE determines the multiple paths to be detected according to the path information, detects whether the multiple paths to be detected are available, and can detect multiple paths at the same time, thereby improving detection efficiency, and signaling
  • the interaction is simple, which greatly saves network resources.
  • FIG. 3 is a flowchart of Embodiment 2 of a path detection method according to the present application. As shown in FIG. 3, the method may include:
  • the path calculation unit PCE of the lower layer network receives the path detection request sent by the upper layer network, where the path detection request carries path information and a resource sharing identifier that identify multiple paths to be detected, where the path information includes only multiple nodes. For the logo.
  • the PCE determines a first path to be detected according to a node pair identifier, and detects whether the first path to be detected is available.
  • the PCE determines, according to the resource sharing identifier, the resource sharing between the multiple paths to be detected;
  • the PCE detects whether the calculated path is available to determine whether the one of the first to-be-detected paths is available. It should be noted that, since the path information may include multiple node pair identifiers, in this case, it needs to be in a preset order. Specifically, the action described in step S202 may be performed on each node pair identifier according to the order in the path information, or the priority of the node pair, etc., and the embodiment does not impose any limitation. For a better understanding of the technical solution in the embodiment of the present invention, please refer to FIG. 4.
  • FIG. 4 is a flowchart of Embodiment 3 of a path detection method according to the present application. As shown in FIG. 4, the method may include:
  • the path calculation unit PCE of the lower layer network receives the path detection request sent by the upper layer network, where the path detection request carries path information that identifies multiple paths to be detected, and the path information includes only multiple label switching path LSP identifiers. .
  • the PCE determines, according to the LSP identifier, a second path to be detected, and detects whether the second path to be detected is available.
  • the PCE determines an LSP according to the LSP identifier, and detects whether the LSP is available.
  • the detecting whether the LSP is available specifically includes:
  • the PCE is configured to query whether the LSP is available by querying its own LSP state database; or the detecting whether the LSP is available includes: a request message of the state;
  • FIG. 5 is a flowchart of Embodiment 4 of a path detection method according to the present application. As shown in FIG. 5, the method may include:
  • the path calculation unit PCE of the lower layer network receives the path detection request sent by the upper layer network, where the path detection request carries path information and a resource sharing identifier that identify multiple paths to be detected, where the path information includes at least one node pair.
  • the identifier and at least one label switched path LSP identifier are included in the path calculation unit PCE of the lower layer network.
  • the PCE responsive to the path detection request, the PCE determines a first path to be detected according to a node pair identifier, and detects whether the first path to be detected is available. It should be noted that, for the specific implementation of this step, refer to step S202 in the method embodiment 2, which is not described in this embodiment.
  • the PCE determines a second path to be detected according to the LSP identifier, and detects whether the second path to be detected is available.
  • this embodiment does not limit the execution order of steps S402 and S403.
  • the detected path may be used as a detection result and fed back to the upper layer network.
  • the detection result can be fed back through a PCNtf message or a PCReq message.
  • the PCE of the lower layer network may also update the detection result in real time by periodically detecting whether the path to be detected is available.
  • the periodic detection mentioned here may be active, periodic, or passive, and there is no limitation to this embodiment.
  • the feedback condition of the path detection may be carried in the detection request, and when the updated detection result satisfies the feedback condition, the updated detection result is fed back to the upper layer network, specifically, the solution Give examples of the following feedback conditions:
  • the first type when the path detection request further carries the priority of the path to be detected, the updated detection result is fed back when the path to be detected with a higher priority than the currently carried LSP is available;
  • the second type when the path detection request further carries the first target identifier for indicating the path to be detected by the target, when the available state of the path to be detected by the first target identifier changes, the feedback is updated. Said test result;
  • the updated detection result is fed back when the number of available paths to be detected is greater than or equal to the target quantity.
  • the present invention is not limited to the above three feedback conditions, and other feedback conditions applicable to the present solution are also within the scope of the present invention.
  • the first node of the upper layer network or the PCE receives the detection result of the PCE feedback of the lower layer network. After that, it is determined whether the LSP carrying the service needs to be changed, and if necessary, a new path is established to carry the service. For example, the LSP of the current bearer service may be deleted by sending an RSVP-TE message, and then the RSVP-TE message is sent to establish a new path. After the foregoing process is completed, the service is carried to the new path.
  • the embodiment of the present application further provides a path calculation unit, which will be described in detail below through the following embodiments. Referring to FIG. 6, FIG. 6 is a schematic structural diagram of Embodiment 1 of a path calculation unit according to the present application.
  • the path calculation unit specifically includes:
  • the receiving unit 11 is configured to receive a path detection request sent by an upper layer network, where the path detection request carries path information that identifies multiple paths to be detected.
  • the detecting unit 12 is configured to determine, according to the path detection request information, the multiple paths to be detected according to the path detection request, and detect whether the multiple paths to be detected are available.
  • FIG. 7 is a schematic structural diagram of Embodiment 2 of a path calculation unit according to the present application.
  • the path calculation unit specifically includes: a receiving unit 21, Receiving a path detection request sent by the upper layer network, where the path detection request carries path information that identifies multiple paths to be detected; the path detection request further carries a resource sharing identifier, where the path information includes only node pairs. logo.
  • the node pair identifies the node pair identifier of the upper layer network, or the boundary node pair identifier of the lower layer network that is connected to the node pair of the upper layer network.
  • the first detecting sub-unit 22 is configured to determine a path to be detected according to a node pair identifier, and detect whether the first path to be detected is available.
  • the first detecting subunit is specifically configured to:
  • FIG. 8 is a schematic structural diagram of Embodiment 3 of a path calculation unit according to the present application.
  • the path calculation unit specifically includes: a receiving unit 31. And receiving the path detection request sent by the upper layer network, where the path detection request carries path information that identifies multiple paths to be detected; the path information includes only the label switched path LSP identifier.
  • the second detecting sub-unit 32 is configured to determine a second path to be detected according to the LSP identifier, and detect whether the second path to be detected is available.
  • the second detecting subunit specifically includes:
  • a determining unit configured to determine an LSP according to the LSP identifier
  • An LSP detecting unit is configured to detect whether the LSP is available.
  • the LSP detecting unit is specifically configured to:
  • the LSP detecting unit is specifically configured to:
  • FIG. 9 is a schematic structural diagram of Embodiment 4 of a path calculation unit according to the present application.
  • the path calculation unit specifically includes: a receiving unit 41. Receiving a path detection request sent by the upper layer network, where the path detection request carries path information and a resource sharing identifier that identify multiple paths to be detected, where the path information is The at least one node pair identifier and the at least one label switched path LSP identifier are included.
  • the first detecting sub-unit 42 is configured to determine, according to a node pair identifier, a first path to be detected, and detect whether the first path to be detected is available.
  • the second detecting sub-unit 42 is configured to determine a second path to be detected according to the LSP identifier, and detect whether the second path to be detected is available.
  • the path calculation unit further includes:
  • the feedback unit is configured to feed back whether the path to be detected is available as a detection result to the upper layer network.
  • an updating unit configured to update the detection result in real time by periodically detecting whether the to-be-detected path is available.
  • the path detection request further carries a feedback condition of the path detection, and the feedback unit is specifically configured to:
  • the updated detection result When the updated detection result satisfies the feedback condition, the updated detection result is fed back to the upper layer network.
  • the path detection request further includes the priority of the multiple paths to be detected, and the feedback conditions of the path detection specifically include:
  • the updated detection result is fed back when a path to be detected having a higher priority than the currently carried LSP is available.
  • the path detection request further includes a first target identifier for indicating a path to be detected by the target, and the feedback condition of the path detection specifically includes:
  • the path detection request further carries a target quantity
  • the feedback condition of the path detection specifically includes:
  • the updated detection result is fed back when the number of available paths to be detected is greater than or equal to the target number.
  • a computing node which may be a host server including computing power, or a personal computer PC, or a portable computer or terminal, etc., and the specific embodiment of the present application is not correct.
  • the specific implementation of the compute node is limited.
  • FIG. 10 is a structural diagram of a computing node of the present application.
  • the compute node 700 includes a processor (Rocessor) 710, a Communications Interface 720, a memory 730, and a communication bus 740.
  • processor Rocessor
  • Communications Interface 720
  • memory 730
  • communication bus 740 a communication bus
  • the processor 710, the communication interface 720, and the memory 730 complete communication with each other via the communication bus 740.
  • the processor 710 is configured to execute the program 732.
  • program 732 can include program code, the program code including computer operating instructions.
  • the instruction is used to indicate the path detection method disclosed in any one of the method embodiments 1 to 4.
  • the processor 710 may be a central processing unit CPU, or an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application.
  • CPU central processing unit
  • ASIC Application Specific Integrated Circuit
  • the memory 730 is configured to store the program 732.
  • the memory 730 may include a high speed RAM memory, and may also include a non-volatile memory, such as at least one disk storage crying o.
  • Various embodiments in this specification are described in a progressive manner, each embodiment It is to be noted that the differences from the other embodiments are the same, and the same similar parts between the respective embodiments can be referred to each other.
  • the description is relatively simple, and the relevant parts can be referred to the description of the method.
  • the steps of a method or algorithm described in connection with the embodiments disclosed herein can be implemented directly in hardware, a software module executed by a processor, or a combination of both.
  • the software module can be placed in random access memory (RAM), memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or technical field. Any other form of storage medium known.

Landscapes

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

Abstract

本发明公开了一种路径检测方法及路径计算单元，通过下层网络的路径计算单元PCE接收上层网络发送的路径检测请求，所述路径检测请求中携带有标识多个待检测的路径的路径信息，响应于所述路径检测请求，所述PCE根据所述路径信息确定所述多个待检测的路径，检测所述多个待检测的路径是否可用，能够同时检测多条路径，从而提高检测效率，且信令交互简单，极大地节省了网络资源。

Description

一种路径检测方法及路径计算单元 技术领域
本发明涉及网络通信技术领域，尤其涉及一种路径检测方法及路径计算单 元。
背景技术
多层网络中，上层网络需要通过使用下层网络的资源建立路径以承载上层 网络的业务。 用于承载上层网络的业务的多条路径需要共享网络资源， 因此， 在同一时刻， 多条路径中只有一条路径可以建立。 根据需求不同， 上层网络需 要检测其它未建立的路径是否可用，从而可以决定是否建立其它路径， 并将业 务从原有的路径切换到新的路径上去承载， 以便使业务承载在最优的路径上。
现有技术中， 业务的首节点釆用资源预留协议 （ RSVP , Resource reservation Protocol )逐一地检测每一条路径， 而且， 针对每一条路径， 首节 点发送的检测信令需要逐跳进行处理。 这样， 当需要检测较多的路径时， 会导 致检测效率较低， 且大量信令消息传递， 浪费网络资源。 发明内容
有鉴于此， 本发明提供一种路径检测方法及路径计算单元，解决了现有技 术中， 当需要检测较多的路径时， 会导致检测效率较低， 且大量信令传递， 浪 费网络资源的问题。 其具体方案如下：
根据本申请的第一方面的第一种可能的实现方式，本申请提供一种路径检 测方法， 所述方法包括：
下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述 路径检测请求中携带有标识多个待检测的路径的路径信息；
响应于所述路径检测请求， 所述 PCE根据所述路径信息确定所述多个待 检测的路径， 检测所述多个待检测的路径是否可用。
结合第一方面的第二种可能的实现方式，所述路径检测请求中还携带有资 源共享标识， 所述路径信息包括节点对标识；
所述 PCE根据一个节点对标识确定一个第一待检测的路径， 检测所述一 个第一待检测的路径是否可用， 具体包括：
所述 PCE根据所述资源共享标识确定所述多个待检测的路径间资源共享； 所述 PCE根据下层网络的可用资源以及除所述一个第一待检测的路径以 外的其它待检测的路径占用的资源，计算所述一个节点对标识指示的两个节点 之间的路径；
所述 PCE检测计算出的路径是否可用以确定所述一个第一待检测的路径 是否可用。
结合第一方面的第三种可能的实现方式，所述路径信息包括标签交换路径 LSP标识；
所述 PCE根据所述 LSP标识确定第二待检测的路径， 检测所述第二待检 测的路径是否可用， 具体包括： 所述 PCE根据所述 LSP标识确定 LSP, 检测 所述 LSP是否可用。
结合第一方面的第四种可能的实现方式， 所述检测所述 LSP是否可用具 体包括：
所述 PCE通过查询自身的 LSP状态数据库获知所述 LSP是否可用； 或者， 所述检测所述 LSP是否可用具体包括： 态的请求消息；
所述 PCE接收所述 LSP所在的下层网络的首节点反馈的所述 LSP状态； 所述 PCE根据所述 LSP状态获知所述 LSP是否可用。
结合第一方面的第五种可能的实现方式，所述节点对标识为上层网络的节 点对标识，或者，与所述上层网络的节点对对接的下层网络的边界节点对标识。
结合第一方面的第六种可能的实现方式， 所述方法还包括：
将所述待检测的路径是否可用作为检测结果反馈给所述上层网络。
结合第一方面的第七种可能的实现方式， 所述方法还包括：
所述 PCE通过定期检测所述待检测路径是否可用， 实时更新所述检测结 果。
结合第一方面的第八种可能的实现方式，所述路径检测请求中还携带有路 当更新后的所述检测结果满足所述反馈条件时，将更新后的所述检测结果 反馈给上层网络。
结合第一方面的第九种可能的实现方式，所述路径检测请求中还携带有所 述多个待检测的路径的优先级， 则所述路径检测的反馈条件具体包括：
当比当前承载的 LSP 的优先级高的待检测的路径可用时反馈更新后的所 述检测结果。
结合第一方面的第十种可能的实现方式，所述路径检测请求中还携带有用 于指示目标待检测的路径的第一目标标识，则所述路径检测的反馈条件具体包 括：
当所述第一目标标识确定的目标待检测的路径的可用状态发生变化时反 馈更新后的所述检测结果。
结合第一方面的第十一中可能的实现方式，所述路径检测请求中还携带有 目标数量， 则所述路径检测的反馈条件具体包括：
当可用待检测的路径的数量大于或等于所述目标数量时反馈更新后的所 述检测结果。
根据本申请的第二方面的第一种可能的实现方式，本申请提供一种路径计 算单元， 所述路径计算单元包括：
接收单元， 用于接收上层网络发送的路径检测请求， 所述路径检测请求中 携带有标识多个待检测的路径的路径信息；
检测单元， 用于响应于所述路径检测请求，根据所述路径检测请求信息确 定所述多个待检测的路径， 检测所述多个待检测的路径是否可用。
结合第二方面的第二种可能的实现方式，所述路径检测请求中还携带有资 源共享标识， 所述路径信息包括节点对标识， 所述检测单元包括第一检测子单 元， 用于根据一个节点对标识确定一个第一待检测的路径，检测所述一个第一 待检测的路径是否可用；
所述第一检测子单元具体用于：
根据所述资源共享标识确定所述多个待检测的路径间资源共享； 根据下层网络的可用资源以及除所述一个第一待检测的路径以外的其他 待检测的路径占用的资源，计算所述一个节点对标识指示的两个节点之间的路 径；
检测计算出的路径是否可用以确定所述一个第一待检测的路径是否可用。 结合第二方面的第三种可能的实现方式，所述路径信息包括标签交换路径
LSP标识， 所述检测单元包括第二检测子单元， 用于根据所述 LSP标识确定 第二待检测的路径，检测所述第二待检测的路径是否可用， 所述第二检测子单 元具体包括：
确定单元， 用于根据所述 LSP标识确定 LSP;
LSP检测单元， 用于检测所述 LSP是否可用。
结合第二方面的第四种可能的实现方式， 所述 LSP检测单元具体用于： 通过查询自身的 LSP状态数据库获知所述 LSP是否可用；
或者， 所述 LSP检测单元具体用于：
向所述 LSP所在的下层网络的首节点发送请求获得所述 LSP状态的请求 消息；
接收所述 LSP所在的下层网络的首节点反馈的所述 LSP状态；
根据所述 LSP状态获知所述 LSP是否可用。
结合第二方面的第五种可能的实现方式，所述节点对标识为上层网络的节 点对标识，或者，与所述上层网络的节点对对接的下层网络的边界节点对标识。
结合第二方面的第六种可能的实现方式， 所述路径检测单元还包括： 反馈单元：用于将所述待检测的路径是否可用作为检测结果反馈给所述上 层网络。
结合第二方面的第七种可能的实现方式， 所述路径检测单元还包括： 更新单元， 用于通过定期检测所述待检测路径是否可用， 实时更新所述检 测结果。
结合第二方面的第八种可能的实现方式，所述路径检测请求中还携带有路 径检测的反馈条件， 则所述反馈单元具体用于：
当更新后的所述检测结果满足所述反馈条件时，将更新后的所述检测结果 反馈给上层网络。
结合第二方面的第九种可能的实现方式，所述路径检测请求中还携带有所 述多个待检测的路径的优先级， 则所述路径检测的反馈条件具体包括： 当比当前承载的 LSP 的优先级高的待检测的路径可用时反馈更新后的所 述检测结果。
结合第二方面的第十种可能的实现方式，所述路径检测请求中还携带有用 于指示目标待检测的路径的第一目标标识，则所述路径检测的反馈条件具体包 括：
当所述第一目标标识确定的目标待检测的路径的可用状态发生变化时反 馈更新后的所述检测结果。
结合第二方面的第十一种可能的实现方式，所述路径检测请求中还携带有 目标数量， 则所述路径检测的反馈条件具体包括：
当可用待检测的路径的数量大于或等于所述目标数量时反馈更新后的所 述检测结果。
从上述的技术方案可以看出， 本申请的路径检测方法及路径计算单元，通 过下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述路 径检测请求中携带有标识多个待检测的路径的路径信息，响应于所述路径检测 请求， 所述 PCE根据所述路径信息确定所述多个待检测的路径， 检测所述多 个待检测的路径是否可用， 能够同时检测多条路径， 从而提高检测效率， 且信 令交互简单， 极大地节省了网络资源。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地， 下面描述 中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付 出创造性劳动的前提下， 还可以根据这些附图获得其他的附图。
图 1为本申请的一种多层网络的示意图；
图 2为本申请的路径检测方法实施例 1的流程图；
图 3为本申请的路径检测方法实施例 2的流程图；
图 4为本申请的路径检测方法实施例 3的流程图；
图 5为本申请的路径检测方法实施例 4的流程图；
图 6为本申请的路径计算单元实施例 1的结构图； 图 7为本申请的路径计算单元实施例 2的结构图；
图 8为本申请的路径计算单元实施例 3的结构图；
图 9为本申请的路径计算单元实施例 4的结构图；
图 10为本申请的计算节点的结构图。 具体实施方式
为使得本发明的发明目的、 特征、 优点能够更加的明显和易懂， 下面将结 合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、 完整地描 述， 显然， 下面所描述的实施例仅仅是本发明一部分实施例， 而非全部的实施 例。基于本发明中的实施例， 本领域普通技术人员在没有做出创造性劳动前提 下所获得的所有其它实施例， 都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语 "第一"、 "第二"、 "第 三" "第四" 等 （如果存在）是用于区别类似的对象， 而不必用于描述特定的 顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换， 以便这里 描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序 实施。 此外， 术语 "包括" 和 "具有" 以及他们的任何变形， 意图在于覆盖不 排他的包含， 例如， 包含了一系列步骤或单元的过程、 方法、 系统、 产品或设 备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对 于这些过程、 方法、 产品或设备固有的其它步骤或单元。
现有技术中， 业务的首节点釆用资源预留协议 （ RSVP , Resource reservation Protocol )逐一地检测每一条路径， 而且， 针对每一条路径， 首节 点发送的检测信令需要逐跳进行处理。 以图 1所示的多层网络为例， 假设， 当 前 S-D业务承载在路径 3上，上层网络需要检测路径 1和路径 2所对应的资源 是否可用。 在现有技术中， 上层网络是利用 RS VP进行检测的， 即检测信令为 RSVP消息， 釆用该检测信令， 需要逐条检测每一条路径， 具体的， 以先检测 路径 1为例，首节点 S向节点 1发送 RSVP消息，节点 1再将该 RSVP消息（携 带节点 1是否可用的信息）发给节点 2 , 节点 2再将该 RSVP消息（携带节点 1和节点 2是否可用的信息）发送给节点 3 , 节点 3再将该 RSVP消息 (携带 节点 1、 节点 2和节点 3是否可用的信息）发送给节点 HI , 节点 HI再将该 RSVP消息（携带节点 1、 节点 2、 节点 3和节点 HI是否可用的信息）发送给 节点 D,以最终确定路径 1是否可用。在检测完路径 1后，进行路径 2的检测， 路径 2的检测与路径 1的检测相类似，即，首节点 S向节点 1发送 RSVP消息， 节点 1再将该 RSVP消息 （携带节点 1是否可用的信息 )发给节点 2, 节点 2 再将该 RSVP消息 (携带节点 1和节点 2是否可用的信息）发送给节点 4, 节 点 4再将该 RSVP消息（携带节点 1、 节点 2和节点 4是否可用的信息）发送 给节点 HI , 节点 HI再将该 RSVP消息（携带节点 1、 节点 2、 节点 4和节点 HI是否可用的信息）发送给节点 D, 以最终确定路径 2是否可以建立。 这样， 当需要检测较多的路径时， 会导致检测效率较低， 且大量信令消息传递， 浪费 网络资源。
为此， 本申请一个实施方式公开了一种路径检测方法及路径计算单元 ,通 过下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述路 径检测请求中携带有标识多个待检测的路径的路径信息，响应于所述路径检测 请求， 所述 PCE根据所述路径信息确定所述多个待检测的路径， 检测所述多 个待检测的路径是否可用， 能够同时检测多条路径， 从而提高检测效率， 且信 令交互简单， 极大地节省了网络资源。
请参阅图 2, 图 2为本申请的路径检测方法实施例 1的流程图。 如图 2所 示， 该方法可以包括：
S101 : 下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述路径检测请求中携带有标识多个待检测的路径的路径信息。
上层网络可以通过首节点或者上层 PCE发送路径检测请求给下层网络的 PCE, 以请求下层 PCE对多个待检测的路径对应的资源进行检测。 所述路径 信息包括节点对标识和 /或标签交换路径 LSP标识。
需要说明的是， 所述路径检测请求可以通过 PCNtf ( Path Computation Notification ) 消息或者 PCReq ( Path Computation Request ) 消息定义一个新的 对象来传递。如果传递的是节点对标识， 则说明上层网络希望知道这两个节点 之间是否能够建立路径。
进一步需要说明的是， 节点对标识和 LSP 标识有多种形式， 例如， LSP 标识可以是 LSP的五元组， 也可以是其他上层网络可以识别的标识， 节点对 标识可以为上层网络的节点对标识， 或者， 与所述上层网络的节点对对接的下 层网络的边界节点对标识。 对此， 本实施例不做任何限定。
S102: 响应于所述路径检测请求， 所述 PCE根据所述路径信息确定所述 多个待检测的路径， 检测所述多个待检测的路径是否可用。
下层网络的 PCE接收上层网络发送的路径检测请求之后， 响应于所述路 径检测请求， 当所述路径信息包括节点对标识时，根据节点对标识确定待检测 的路径， 检测待检测的路径是否可用， 当所述路径信息包括 LSP标识时， 根 据 LSP标识确定待检测的路径， 检测待检测的路径是否可用。
本实施例公开了一种路径检测方法， 通过下层网络的路径计算单元 PCE 接收上层网络发送的路径检测请求，所述路径检测请求中携带有标识多个待检 测的路径的路径信息， 响应于所述路径检测请求， 所述 PCE根据所述路径信 息确定所述多个待检测的路径，检测所述多个待检测的路径是否可用， 能够同 时检测多条路径， 从而提高检测效率， 且信令交互简单， 极大地节省了网络资 源。 为了更好的理解本发明实施例中的技术方案， 请参阅图 3 , 图 3为本申请 的一种路径检测方法实施例 2的流程图。 如图 3所示， 该方法可以包括：
S201 : 下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述路径检测请求中携带有标识多个待检测的路径的路径信息及资源共享标 识， 所述路径信息只包括多个节点对标识。
S202: 响应于所述路径检测请求， 所述 PCE根据一个节点对标识确定一 个第一待检测的路径， 检测所述一个第一待检测的路径是否可用。
具体的， 所述 PCE根据所述资源共享标识确定所述多个待检测的路径间 资源共享；
所述 PCE根据下层网络的可用资源以及除所述一个第一待检测的路径以 外的其它待检测的路径占用的资源，计算所述一个节点对标识指示的两个节点 之间的路径；
所述 PCE检测计算出的路径是否可用以确定所述一个第一待检测的路径 是否可用。 需要说明的是， 由于路径信息中可能包括多个节点对标识， 这种情况下， 需要按照预设顺序。具体的可以按照在路径信息中的排列先后， 或者节点对的 优先级等等对每个节点对标识都执行步骤 S202中所描述的动作， 对此， 本实 施例不做任何限制。 为了更好的理解本发明实施例中的技术方案， 请参阅图 4, 图 4为本申请 的一种路径检测方法实施例 3的流程图。 如图 4所示， 该方法可以包括：
S301 : 下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述路径检测请求中携带有标识多个待检测的路径的路径信息，所述路径信息 只包括多个标签交换路径 LSP标识。
S302: 所述 PCE根据所述 LSP标识确定第二待检测的路径， 检测所述第 二待检测的路径是否可用。
具体的，所述 PCE根据所述 LSP标识确定 LSP,检测所述 LSP是否可用。 所述检测所述 LSP是否可用具体包括：
所述 PCE通过查询自身的 LSP状态数据库获知所述 LSP是否可用； 或者， 所述检测所述 LSP是否可用具体包括： 态的请求消息；
所述 PCE接收所述 LSP所在的下层网络的首节点反馈的所述 LSP状态； 所述 PCE根据所述 LSP状态获知所述 LSP是否可用。 为了更好的理解本发明实施例中的技术方案， 请参阅图 5 , 图 5为本申请 的一种路径检测方法实施例 4的流程图。 如图 5所示， 该方法可以包括：
S401 : 下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述路径检测请求中携带有标识多个待检测的路径的路径信息及资源共享标 识， 所述路径信息包括至少一个节点对标识和至少一个标签交换路径 LSP标 识。
S402: 响应于所述路径检测请求， 所述 PCE根据一个节点对标识确定一 个第一待检测的路径， 检测所述一个第一待检测的路径是否可用。 需要说明的是， 关于本步骤的具体实现可以参见方法实施例 2 中的步骤 S202, 本实施例不再赘述。
S403: 所述 PCE根据所述 LSP标识确定第二待检测的路径， 检测所述第 二待检测的路径是否可用。
需要说明的是， 关于本步骤的具体实现可以参见方法实施例 3 中的步骤
S302, 本实施例不再赘述。
进一步需要说明的是，本实施例并不对步骤 S402与 S403的执行先后顺序 进行限定。 在下层网络的 PCE对待检测的路径检测完毕之后， 还可以将所述检测的 路径是否可用作为检测结果反馈给所述上层网络。 具体的， 检测结果可通过 PCNtf消息或者 PCReq消息进行反馈。
需要说明的是， 所述下层网络的 PCE还可以通过定期检测所述待检测路 径是否可用， 实时更新所述检测结果。 这里所说的定期检测可以是主动的， 周 期性的， 也可以是被动的， 对此， 本实施例不做任何限制。
进一步需要说明的是，还可以在检测请求中携带路径检测的反馈条件， 当 更新后的检测结果满足所述反馈条件时，将更新后的所述检测结果反馈给上层 网络， 具体的， 本方案给出如下几种反馈条件的示例：
第一种， 当路径检测请求中还携带有多个待检测的路径的优先级时， 则当 比当前承载的 LSP 的优先级高的待检测的路径可用时反馈更新后的所述检测 结果；
第二种，当路径检测请求中还携带有用于指示目标待检测的路径的第一目 标标识时，则当所述第一目标标识确定的目标待检测的路径的可用状态发生变 化时反馈更新后的所述检测结果；
第三种， 当路径检测请求中还携带有目标数量， 则当可用待检测的路径的 数量大于或等于所述目标数量时反馈更新后的所述检测结果。
再进一步的， 本发明并不仅限于上述三种反馈条件， 其他可应用于本方案 的反馈条件也在本发明的保护范围之内。
上层网络的首节点或 PCE在接收到下层网络的 PCE反馈的检测结果之 后，决定是否需要变换承载业务的 LSP,如果需要，则建立新路径来承载业务。 比如， 可以通过发送 RSVP-TE消息对当前承载业务的 LSP进行删除， 然后再 发送 RSVP-TE消息建立新路径， 完成上述过程后， 将业务承载到新路径上。 另外， 本申请实施例还提供了一种路径计算单元， 下面将通过以下实施例 进行详细描述。 请参阅附图 6,图 6为本申请的一种路径计算单元实施例 1的结构示意图， 该路径计算单元具体包括：
接收单元 11 , 用于接收上层网络发送的路径检测请求， 所述路径检测请 求中携带有标识多个待检测的路径的路径信息；
检测单元 12, 用于响应于所述路径检测请求， 根据所述路径检测请求信 息确定所述多个待检测的路径， 检测所述多个待检测的路径是否可用。
需要说明的是， 关于上述各个单元的具体功能实现， 已在方法实施例部分 进行详细说明， 具体请参见方法实施例的相关描述， 本实施例不再赘述。 为了更好的理解本发明实施例中的技术方案， 请参阅附图 7 , 图 7为本申 请的一种路径计算单元实施例 2的结构示意图， 该路径计算单元具体包括： 接收单元 21 , 用于接收上层网络发送的路径检测请求， 所述路径检测请 求中携带有标识多个待检测的路径的路径信息；所述路径检测请求中还携带有 资源共享标识， 所述路径信息只包括节点对标识。
所述节点对标识为上层网络的节点对标识， 或者， 与所述上层网络的节点 对对接的下层网络的边界节点对标识。
第一检测子单元 22 , 用于根据一个节点对标识确定一个第一待检测的路 径， 检测所述一个第一待检测的路径是否可用。
所述第一检测子单元具体用于：
根据所述资源共享标识确定所述多个待检测的路径间资源共享；
根据下层网络的可用资源以及除所述一个第一待检测的路径以外的其他 待检测的路径占用的资源，计算所述一个节点对标识指示的两个节点之间的路 径；
检测计算出的路径是否可用以确定所述一个第一待检测的路径是否可用。 需要说明的是， 关于上述各个单元的具体功能实现， 已在方法实施例部分 进行详细说明， 具体请参见方法实施例的相关描述， 本实施例不再赘述。 为了更好的理解本发明实施例中的技术方案， 请参阅附图 8, 图 8为本申 请的一种路径计算单元实施例 3的结构示意图， 该路径计算单元具体包括： 接收单元 31 , 用于接收上层网络发送的路径检测请求， 所述路径检测请 求中携带有标识多个待检测的路径的路径信息；所述路径信息只包括标签交换 路径 LSP标识。
第二检测子单元 32, 用于根据所述 LSP标识确定第二待检测的路径， 检 测所述第二待检测的路径是否可用。
所述第二检测子单元具体包括：
确定单元， 用于根据所述 LSP标识确定 LSP;
LSP检测单元， 用于检测所述 LSP是否可用。
所述 LSP检测单元具体用于：
通过查询自身的 LSP状态数据库获知所述 LSP是否可用；
或者， 所述 LSP检测单元具体用于：
向所述 LSP所在的下层网络的首节点发送请求获得所述 LSP状态的请求 消息；
接收所述 LSP所在的下层网络的首节点反馈的所述 LSP状态；
根据所述 LSP状态获知所述 LSP是否可用。
需要说明的是， 关于上述各个单元的具体功能实现， 已在方法实施例部分 进行详细说明， 具体请参见方法实施例的相关描述， 本实施例不再赘述。 为了更好的理解本发明实施例中的技术方案， 请参阅附图 9, 图 9为本申 请的一种路径计算单元实施例 4的结构示意图， 该路径计算单元具体包括： 接收单元 41 , 用于接收上层网络发送的路径检测请求， 所述路径检测请 求中携带有标识多个待检测的路径的路径信息及资源共享标识，所述路径信息 包括至少一个节点对标识和至少一个标签交换路径 LSP标识。
第一检测子单元 42 , 用于根据一个节点对标识确定一个第一待检测的路 径， 检测所述一个第一待检测的路径是否可用。
第二检测子单元 42, 用于根据所述 LSP标识确定第二待检测的路径， 检 测所述第二待检测的路径是否可用。
需要说明的是， 关于上述各个单元的具体功能实现， 已在方法实施例部分 进行详细说明， 具体请参见方法实施例的相关描述， 本实施例不再赘述。 所述路径计算单元还包括：
反馈单元：用于将所述待检测的路径是否可用作为检测结果反馈给所述上 层网络。
更新单元， 用于通过定期检测所述待检测路径是否可用， 实时更新所述检 测结果。
所述路径检测请求中还携带有路径检测的反馈条件，则所述反馈单元具体 用于：
当更新后的所述检测结果满足所述反馈条件时，将更新后的所述检测结果 反馈给上层网络。
所述路径检测请求中还携带有所述多个待检测的路径的优先级，则所述路 径检测的反馈条件具体包括：
当比当前承载的 LSP 的优先级高的待检测的路径可用时反馈更新后的所 述检测结果。
所述路径检测请求中还携带有用于指示目标待检测的路径的第一目标标 识， 则所述路径检测的反馈条件具体包括：
当所述第一目标标识确定的目标待检测的路径的可用状态发生变化时反 馈更新后的所述检测结果。
所述路径检测请求中还携带有目标数量，则所述路径检测的反馈条件具体 包括：
当可用待检测的路径的数量大于或等于所述目标数量时反馈更新后的所 述检测结果。 需要说明的是， 关于上述各个单元的具体功能实现， 已在方法实施例部分 进行详细说明， 具体请参见方法实施例的相关描述， 本实施例不再赘述。 另外， 本申请实施例还提供了一种计算节点，计算节点可能是包含计算能 力的主机服务器， 或者是个人计算机 PC, 或者是可携带的便携式计算机或终 端等等， 本申请具体实施例并不对计算节点的具体实现做限定。
图 10为本申请的计算节点的结构图。 如图 10所示， 计算节点 700包括： 处理器 ( rocessor ) 710 , 通信接口 ( Communications Interface ) 720, 存 储器 ( memory ) 730, 通信总线 740。
处理器 710, 通信接口 720, 存储器 730通过通信总线 740完成相互间的 通信。
处理器 710, 用于执行程序 732。
具体地，程序 732可以包括程序代码，所述程序代码包括计算机操作指令。 该指令用于指示完成方法实施例 1~4 中任意一个实施例所公开的路径检测方 法。
处理器 710 可能是一个中央处理器 CPU, 或者是特定集成电路 ASIC ( Application Specific Integrated Circuit ),或者是被配置成实施本申请实施例的 一个或多个集成电路。
存储器 730, 用于存放程序 732。 存储器 730可能包含高速 RAM存储器， 也可能还包括非易失性存储器（ non-volatile memory ), 例如至少一个磁盘存储 哭口 o 本说明书中各个实施例釆用递进的方式描述，每个实施例重点说明的都是 与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于 实施例 ^^开的装置而言， 由于其与实施例^^开的方法相对应， 所以描述的比较 简单， 相关之处参见方法部分说明即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例 的单元及算法步骤，能够以电子硬件或者电子硬件与计算机软件相结合的方式 来实现。 为了清楚地说明部分硬件和软件的可互换性，在上述说明中已经按照 功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软硬件结 合的方式来执行，取决于技术方案的特定应用和设计约束条件。 专业技术人员 可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不 应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处 理器执行的软件模块， 或者二者的结合来实施。软件模块可以置于随机存储器 ( RAM ),内存、只读存储器（ROM )、电可编程 ROM、电可擦除可编程 ROM、 寄存器、 硬盘、 可移动磁盘、 CD-ROM、 或技术领域内所公知的任意其它形式 的存储介质中。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本 发明。 对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见 的， 本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在 其它实施例中实现。 因此， 本发明将不会被限制于本文所示的这些实施例， 而 是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims

权 利 要 求
1、 一种路径检测方法， 其特征在于， 所述方法包括：
下层网络的路径计算单元 PCE接收上层网络发送的路径检测请求， 所述 路径检测请求中携带有标识多个待检测的路径的路径信息；
响应于所述路径检测请求， 所述 PCE根据所述路径信息确定所述多个待 检测的路径， 检测所述多个待检测的路径是否可用。
2、 根据权利要求 1所述的方法， 其特征在于， 所述路径检测请求中还携 带有资源共享标识， 所述路径信息包括节点对标识；
所述 PCE根据一个节点对标识确定一个第一待检测的路径， 检测所述一 个第一待检测的路径是否可用， 具体包括：
所述 PCE根据所述资源共享标识确定所述多个待检测的路径间资源共享； 所述 PCE根据下层网络的可用资源以及除所述一个第一待检测的路径以 外的其它待检测的路径占用的资源，计算所述一个节点对标识指示的两个节点 之间的路径；
所述 PCE检测计算出的路径是否可用以确定所述一个第一待检测的路径 是否可用。
3、 根据权利要求 1或 2所述的方法， 其特征在于， 所述路径信息包括标 签交换路径 LSP标识；
所述 PCE根据所述 LSP标识确定第二待检测的路径， 检测所述第二待检 测的路径是否可用， 具体包括： 所述 PCE根据所述 LSP标识确定 LSP, 检测 所述 LSP是否可用。
4、 根据权利要求 3所述的方法， 其特征在于， 所述检测所述 LSP是否可 用具体包括：
所述 PCE通过查询自身的 LSP状态数据库获知所述 LSP是否可用； 或者， 所述检测所述 LSP是否可用具体包括： 态的请求消息；
所述 PCE接收所述 LSP所在的下层网络的首节点反馈的所述 LSP状态； 所述 PCE根据所述 LSP状态获知所述 LSP是否可用。
5、 根据权利要求 2所述的方法， 其特征在于， 所述节点对标识为上层网 络的节点对标识， 或者， 与所述上层网络的节点对对接的下层网络的边界节点 对标识。
6、 根据权利要求 1~5中任意一项所述的方法， 其特征在于， 所述方法还 包括：
将所述待检测的路径是否可用作为检测结果反馈给所述上层网络。
7、 根据权利要求 1~6中任意一项所述的方法， 其特征在于， 所述方法还 包括：
所述 PCE通过定期检测所述待检测路径是否可用， 实时更新所述检测结 果。
8、 根据权利要求 7所述的方法， 其特征在于， 所述路径检测请求中还携 带有路径检测的反馈条件， 则所述将所述检测结果反馈给所述上层网络具体 为：
当更新后的所述检测结果满足所述反馈条件时，将更新后的所述检测结果 反馈给上层网络。
9、 根据权利要求 8所述的方法， 其特征在于， 所述路径检测请求中还携 带有所述多个待检测的路径的优先级， 则所述路径检测的反馈条件具体包括： 当比当前承载的 LSP 的优先级高的待检测的路径可用时反馈更新后的所 述检测结果。
10、 根据权利要求 8所述的方法， 其特征在于， 所述路径检测请求中还携 带有用于指示目标待检测的路径的第一目标标识，则所述路径检测的反馈条件 具体包括：
当所述第一目标标识确定的目标待检测的路径的可用状态发生变化时反 馈更新后的所述检测结果。
11、 根据权利要求 8所述的方法， 其特征在于， 所述路径检测请求中还携 带有目标数量， 则所述路径检测的反馈条件具体包括：
当可用待检测的路径的数量大于或等于所述目标数量时反馈更新后的所 述检测结果。
12、 一种路径计算单元， 其特征在于， 所述路径计算单元包括： 接收单元， 用于接收上层网络发送的路径检测请求， 所述路径检测请求中 携带有标识多个待检测的路径的路径信息；
检测单元， 用于响应于所述路径检测请求，根据所述路径检测请求信息确 定所述多个待检测的路径， 检测所述多个待检测的路径是否可用。
13、 根据权利要求 12所述的路径计算单元， 其特征在于， 所述路径检测 请求中还携带有资源共享标识， 所述路径信息包括节点对标识， 所述检测单元 包括第一检测子单元， 用于根据一个节点对标识确定一个第一待检测的路径， 检测所述一个第一待检测的路径是否可用；
所述第一检测子单元具体用于：
根据所述资源共享标识确定所述多个待检测的路径间资源共享； 根据下层网络的可用资源以及除所述一个第一待检测的路径以外的其他 待检测的路径占用的资源，计算所述一个节点对标识指示的两个节点之间的路 径；
检测计算出的路径是否可用以确定所述一个第一待检测的路径是否可用。
14、 根据权利要求 12或 13所述的路径计算单元， 其特征在于， 所述路径 信息包括标签交换路径 LSP标识， 所述检测单元包括第二检测子单元， 用于 根据所述 LSP标识确定第二待检测的路径， 检测所述第二待检测的路径是否 可用， 所述第二检测子单元具体包括：
确定单元， 用于根据所述 LSP标识确定 LSP;
LSP检测单元， 用于检测所述 LSP是否可用。
15、 根据权利要求 14所述的路径计算单元， 其特征在于， 所述 LSP检测 单元具体用于：
通过查询自身的 LSP状态数据库获知所述 LSP是否可用；
或者， 所述 LSP检测单元具体用于：
向所述 LSP所在的下层网络的首节点发送请求获得所述 LSP状态的请求 消息；
接收所述 LSP所在的下层网络的首节点反馈的所述 LSP状态；
根据所述 LSP状态获知所述 LSP是否可用。
16、 根据权利要求 13所述的路径计算单元， 其特征在于， 所述节点对标 识为上层网络的节点对标识， 或者， 与所述上层网络的节点对对接的下层网络 的边界节点对标识。
17、 根据权利要求 12~16中任意一项所述的路径计算单元， 其特征在于， 所述路径计算单元还包括：
反馈单元，用于将所述待检测的路径是否可用作为检测结果反馈给所述上 层网络。
18、 根据权利要求 12~17中任意一项所述的路径计算单元， 其特征在于， 所述路径计算单元还包括：
更新单元， 用于通过定期检测所述待检测路径是否可用， 实时更新所述检 测结果。
19、 根据权利要求 18所述的路径计算单元， 其特征在于， 所述路径检测 请求中还携带有路径检测的反馈条件， 则所述反馈单元具体用于：
当更新后的所述检测结果满足所述反馈条件时，将更新后的所述检测结果 反馈给上层网络。
20、 根据权利要求 19所述的路径计算单元， 其特征在于， 所述路径检测 请求中还携带有所述多个待检测的路径的优先级，则所述路径检测的反馈条件 具体包括：
当比当前承载的 LSP 的优先级高的待检测的路径可用时反馈更新后的所 述检测结果。
21、 根据权利要求 19所述的路径计算单元， 其特征在于， 所述路径检测 请求中还携带有用于指示目标待检测的路径的第一目标标识，则所述路径检测 的反馈条件具体包括：
当所述第一目标标识确定的目标待检测的路径的可用状态发生变化时反 馈更新后的所述检测结果。
22、 根据权利要求 19所述的路径计算单元， 其特征在于， 所述路径检测 请求中还携带有目标数量， 则所述路径检测的反馈条件具体包括：
当可用待检测的路径的数量大于或等于所述目标数量时反馈更新后的所 述检测结果。
+
PCT/CN2014/081172 2014-06-30 2014-06-30 一种路径检测方法及路径计算单元 WO2016000132A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/CN2014/081172 WO2016000132A1 (zh) 2014-06-30 2014-06-30 一种路径检测方法及路径计算单元
ES14896615T ES2701852T3 (es) 2014-06-30 2014-06-30 Método de detección de ruta y elemento de cálculo de ruta
EP14896615.3A EP3145122B1 (en) 2014-06-30 2014-06-30 Path detection method and path computation element
CN201480076367.XA CN106031095B (zh) 2014-06-30 2014-06-30 一种路径检测方法及路径计算单元

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/081172 WO2016000132A1 (zh) 2014-06-30 2014-06-30 一种路径检测方法及路径计算单元

Publications (1)

Publication Number Publication Date
WO2016000132A1 true WO2016000132A1 (zh) 2016-01-07

Family

ID=55018226

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/081172 WO2016000132A1 (zh) 2014-06-30 2014-06-30 一种路径检测方法及路径计算单元

Country Status (4)

Country Link
EP (1) EP3145122B1 (zh)
CN (1) CN106031095B (zh)
ES (1) ES2701852T3 (zh)
WO (1) WO2016000132A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1462152A (zh) * 2002-05-28 2003-12-17 华为技术有限公司 移动通信系统中发送路径检测请求消息的方法
EP2073462A1 (en) * 2007-12-21 2009-06-24 Alcatel Lucent Method for establishing a connection in multi-domain networks
CN102957573A (zh) * 2011-08-24 2013-03-06 中兴通讯股份有限公司 一种路径检测的实现方法及节点
CN103428045A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 连通性检测方法、装置和系统
CN103840980A (zh) * 2012-11-23 2014-06-04 上海贝尔股份有限公司 检测双向lsp连通性的方法和设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7831700B2 (en) * 2006-10-16 2010-11-09 Futurewei Technologies, Inc. Distributed PCE-based system and architecture in multi-layer network
CN101908998B (zh) * 2009-06-03 2012-11-21 华为技术有限公司 路径计算方法、路径计算单元及路径计算系统
CN102065512B (zh) * 2009-11-12 2013-08-07 中兴通讯股份有限公司 多层网络中区域边界控制的方法、建立连接的方法和系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1462152A (zh) * 2002-05-28 2003-12-17 华为技术有限公司 移动通信系统中发送路径检测请求消息的方法
EP2073462A1 (en) * 2007-12-21 2009-06-24 Alcatel Lucent Method for establishing a connection in multi-domain networks
CN102957573A (zh) * 2011-08-24 2013-03-06 中兴通讯股份有限公司 一种路径检测的实现方法及节点
CN103428045A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 连通性检测方法、装置和系统
CN103840980A (zh) * 2012-11-23 2014-06-04 上海贝尔股份有限公司 检测双向lsp连通性的方法和设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3145122A4 *

Also Published As

Publication number Publication date
EP3145122B1 (en) 2018-09-19
EP3145122A4 (en) 2017-04-19
ES2701852T3 (es) 2019-02-26
CN106031095A (zh) 2016-10-12
CN106031095B (zh) 2019-05-28
EP3145122A1 (en) 2017-03-22

Similar Documents

Publication Publication Date Title
US11240159B2 (en) Service link selection control method and device
TWI478549B (zh) 用於為推播通知之動態路由之系統及方法
TWI489823B (zh) 用於雙向推動通知之系統及方法及其相關機器可讀媒體
EP3238412B1 (en) Determining a reputation through network characteristics
WO2019210675A1 (en) NF SERVICE CONSUMER RESTART DETECTION USING DIRECT SIGNALING BETWEEN NFs
WO2015010645A1 (en) Method and apparatus for message transmission
US11144423B2 (en) Dynamic management of monitoring tasks in a cloud environment
US20170126828A1 (en) Sending Method and Apparatus and Computer Storage Medium of Notification Message
CN114978978A (zh) 一种算力资源调度方法、装置、电子设备及介质
CN113300962A (zh) 路径获取方法、访问方法、装置及设备
US20170164138A1 (en) Notification message transmission method and device, and computer storage medium
JP6176734B2 (ja) 仮想マシンの配置決定装置、その方法およびプログラム
CN108156247B (zh) 一种数据通信方法、装置、系统、终端和可读存储介质
CN109218182B (zh) 一种路由信息的同步方法及装置
CN109347743B (zh) 一种专线通信方法、计算机可读存储介质和终端设备
US20160226750A1 (en) Method and apparatus for controlling network traffic path
WO2016000132A1 (zh) 一种路径检测方法及路径计算单元
US10027597B2 (en) Collaborative route reservation and ranking in high performance computing fabrics
CN113098788B (zh) 一种路由发布的方法及装置
WO2018113793A1 (zh) 路径计算方法和装置、pcc、pce及路径计算系统
CN108881040B (zh) 一种报文处理方法和装置
CN109067666B (zh) 一种报文传输的方法及装置
CN113992685A (zh) 一种服务控制器确定方法、系统及装置
CN116319508B (zh) 一种路径检测方法、装置、网络设备及存储介质
US20210211381A1 (en) Communication method and related device

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

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2014896615

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014896615

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE