本发明涉及网络通信技术领域，尤其涉及一种 路径检测方法及路径计算单 元。

背景技术

多层网络中，上层网络需要通过使用下层网络 的资源建立路径以承载上层 网络的业务。 用于承载上层网络的业务的多条路径需要共享 网络资源， 因此， 在同一时刻， 多条路径中只有一条路径可以建立。 根据需求不同， 上层网络需 要检测其它未建立的路径是否可用，从而可以 决定是否建立其它路径， 并将业 务从原有的路径切换到新的路径上去承载， 以便使业务承载在最优的路径上。

现有技术中， 业务的首节点釆用资源预留协议 （ 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、 或技术领域内所公知的任意其它形式 的存储介质中。

对所公开的实施例的上述说明，使本领域专业 技术人员能够实现或使用本 发明。 对这些实施例的多种修改对本领域的专业技术 人员来说将是显而易见 的， 本文中所定义的一般原理可以在不脱离本发明 的精神或范围的情况下，在 其它实施例中实现。 因此， 本发明将不会被限制于本文所示的这些实施例 ， 而 是要符合与本文所公开的原理和新颖特点相一 致的最宽的范围。