Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR PATH DETECTION AND NODE
Document Type and Number:
WIPO Patent Application WO/2013/026336
Kind Code:
A1
Abstract:
A method for path detection and a node. The method comprises: an initiating node sending an echo request packet to a detecting node, carrying address list information, the address list information comprising the address of the initiating node; the detecting node checking whether a node address in the address list information carried in the received echo request packet is reachable, and using a found reachable address as a destination address of an echo replay packet; the detecting node adding address information thereof to the address list information carried in the echo replay packet to be returned. The node comprises a request packet sending module, a searching module, and a replay module. When the node does not have a reachable route of a head node, other nodes on an LSP, through which the packet passes, may be found according to the address list information carried in the echo request packet, and the echo replay packet is transferred to the initiating node by relaying, thereby increasing the success rate of tracing a route.

Inventors:
ZHENG ZHI (CN)
JIAO XINWEN (CN)
JIN LIZHONG (CN)
Application Number:
PCT/CN2012/078759
Publication Date:
February 28, 2013
Filing Date:
July 17, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ZTE CORP (CN)
ZHENG ZHI (CN)
JIAO XINWEN (CN)
JIN LIZHONG (CN)
International Classes:
H04L12/24
Foreign References:
CN101217471A2008-07-09
CN101325584A2008-12-17
CN101335747A2008-12-31
US7724677B22010-05-25
Attorney, Agent or Firm:
AFD CHINA INTELLECTUAL PROPERTY LAW OFFICE (CN)
北京安信方达知识产权代理有限公司 (CN)
Download PDF:
Claims:
1、 一种路径检测的实现方法, 包括:

发起节点向检测节点发送携带地址列表信息的响应请求报文, 所述地址 列表信息中包括发起节点地址;

接收到响应请求报文的检测节点检查该响应请求报文中携带的地址列表 信息中的节点地址是否可达, 将查找到的可达地址作为响应应答报文的目的 地址; 该检测节点还将本节点的地址信息添加到该地址列表信息中, 向所述 目的地址发送携带本节点地址信息的该响应应答 >¾文。

2、如权利要求 1所述的实现方法, 其中, 所述发起节点向检测节点发送 携带地址列表信息的响应请求>¾文的步骤包括:

所述发起节点在发送的首个响应请求报文中携带地址列表信息, 该首个 响应请求报文中携带的地址列表信息中的首个地址为所述发起节点地址。

3、如权利要求 2所述的实现方法, 其中, 所述发起节点向检测节点发送 携带地址列表信息的响应请求>¾文的步骤包括:

所述发起节点发送第 n个携带地址列表信息的响应请求报文, 如果所述 发起节点接收到该响应请求报文的目的节点反馈的响应应答报文, 则在发送 第 n+1个响应请求报文时, 携带所述响应应答报文中的地址列表信息; 如果 所述发起节点在预定的时间内没有接收到该响应请求报文的目的节点反馈的 响应应答>¾文, 则在发送第 n+1个响应请求 文时, 携带第 n个响应请求才艮 文中的地址列表信息。

4、如权利要求 1所述的实现方法, 其中,检查该响应请求报文中携带的 地址列表信息中的节点地址是否可达的步骤包括: 从首地址开始按序查找该 响应请求报文中携带的地址列表信息中的节点地址是否可达。

5、如权利要求 4所述的实现方法, 其中, 所述将查找到的可达地址作为 该响应应答 文的目的地址的步骤包括:

将查找到的首个可达地址作为该响应应答 文的目的地址。

6、 如权利要求 1所述的实现方法, 该方法还包括: 接收到响应应答报文的检测节点检查该响应应答报文中携带的地址列表 信息中的节点地址是否可达, 将该响应应答报文的目的地址更新为查找到的 可达地址, 向该目的地址发送携带该地址列表信息的该响应应答 文。

7、如权利要求 6所述的实现方法, 其中,检查该响应应答报文中携带的 地址列表信息中的节点地址是否可达的步骤包括:

从首地址开始按序查找该响应应答报文中携带的地址列表信息中的节点 地址是否可达。

8、如权利要求 7所述的实现方法, 其中, 将该响应应答报文的目的地址 更新为查找到的可达地址的步骤包括:

将该响应应答 ^艮文的目的地址更新为查找到的首个可达地址。

9、 如权利要求 1-8中任一项所述的实现方法, 其中, 该检测节点将本节 点的地址信息添加到该地址列表信息中的步骤包括: 该检测节点删除该地址列表信息中查找到的可达地址之后的地址信息, 在该可达地址之后插入本节点地址。 10、如权利要求 1所述的实现方法,其中,所有地址列表信息均釆用 TLV 形式封装。

11、 如权利要求 1所述的实现方法, 其中, 所有地址列表信息中的地址 均为环回地址。

12、 如权利要求 1-8中任一项所述的实现方法, 其中, 所述发起节点为 标签交换路径 LSP的头节点,所述检测节点包括所述 LSP上除所述头节点之 外的其他节点。

13、 一种路径检测的节点, 包括请求报文发送模块、 查找模块和回复模 块, 其中:

所述请求报文发送模块设置成: 在所述节点作为发起节点时, 向检测节 点发送携带地址列表信息的响应请求报文, 所述地址列表信息中包括发起节 点地址; 所述查找模块设置成: 在所述节点作为检测节点时, 检查接收到的响应 请求报文中携带的地址列表信息中的节点地址是否可达, 将查找到的可达地 址作为该响应应答 ^艮文的目的地址;

所述回复模块设置成: 在所述节点作为检测节点时, 将本节点地址信息 添加到地址列表信息中, 向所述目的地址发送携带本节点地址信息的响应应 答报文。

14、如权利要求 13所述的节点, 其中, 所述请求报文发送模块设置成釆 用以下方式向检测节点发送携带地址列表信息的响应请求报文:

在发送首个响应请求报文时, 在该首个响应请求报文中携带地址列表信 息, 该首个响应请求报文中携带的地址列表信息中的首个地址为发起节点地 址;

在发送第 n+1个响应请求 文时, 判断如果本节点接收到第 n个响应请 求报文的目的节点反馈的响应应答报文, 则在第 n+1个响应请求报文中携带 所述响应应答报文中的地址列表信息; 如果本节点在预定的时间内没有接收 到第 n个响应请求报文的目的节点反馈的响应应答报文, 则在第 n+1个响应 请求报文中携带第 n个响应请求报文中的地址列表信息。

15、如权利要求 13所述的节点, 其中, 所述查找模块设置成按照以下方 式检查该响应请求报文中携带的地址列表信息中的节点地址是否可达: 从首地址开始按序查找该响应请求报文中携带的地址列表信息中的节点 地址是否可达。

16、如权利要求 15所述的节点, 其中, 所述查找模块设置成釆用以下方 式将查找到的可达地址作为响应应答 ^艮文的目的地址:

将查找到的首个可达地址作为响应应答 文的目的地址。

17、 如权利要求 13所述的节点, 所述节点还包括转发模块, 其中: 所述转发模块设置成: 在所述节点接收到响应应答报文后, 检查该响应 应答报文中携带的地址列表信息中的节点地址是否可达, 将该响应应答报文 的目的地址更新为查找到的可达地址, 向该目的地址发送携带地址列表信息 的响应应答 4艮文。

18、如权利要求 17所述的节点,所述转发模块设置成按照以下方式检查 该响应应答报文中携带的地址列表信息中的节点地址是否可达: 从首地址开始按序查找该响应应答报文中携带的地址列表信息中的节点 地址是否可达。

19、如权利要求 18所述的节点, 其中, 所述转发模块设置成釆用以下方 式将该响应应答 ^艮文的目的地址更新为查找到的可达地址:

将该响应应答 ^艮文的目的地址更新为查找到的首个可达地址。

20、 如权利要求 13-19中任一项所述的节点, 其中, 所述回复模块设置 成釆用以下方式将本节点地址信息添加到地址列表信息中:

删除地址列表信息中查找到的可达地址之后的地址信息, 在该可达地址 之后插入本节点地址。

21、 如权利要求 13-19中任一项所述的节点, 其中, 所述发起节点为标 签交换路径 LSP的头节点,所述检测节点包括所述 LSP上除所述头节点之外 的其他节点。

Description:
一种路径检测的实现方法及节点

技术领域

本发明涉及网络通信技术, 具体涉及在基于 MPLS技术的网络中进行的 路径检测的实现方法及节点。

背景技术

多协议标签交换(MPLS )标签交换路径(LSP ) Ping技术作为一种有效 的操作管理和维护 ( OAM, Operation Administration and Maintenance )技术, 能够实现业务转发路径的连通性检测和逐跳的 故障定位, 并且能够检验控制 平面和数据平面的一致性。

在互联网工程任务组 (IETF , The Internet Engineering Task Force ) RFC4379中, 对 MPLS LSP Ping技术做了详细的描述: 通过头节点沿着业务 的转发路径发送响应请求( echo request )报文, LSP上的检测节点进行处理 返回响应应答 ( echo reply )报文, 实现对 LSP的连通性检测或是对 LSP故 障的逐跳定位。在 echo reply报文的返回模式中, 最常见的是 echo reply报文 通过 IP路由转发到头节点。

但是, 回复 echo reply报文的检测节点并不是总有头节点的可达 由。 在很多场景中, 由于网络管理员需要对路由的分发进行合理的 控制, LSP上 的其他节点并没有到达头节点的转发路由。 比如, 对于跨域自治系统(AS ) 的 LSP, 不同 AS 的节点不具有达到对方的路由; 或是在无缝(Seamless ) MPLS场景中, 对于不同路由区域的节点, 也不具有到达对方的路由。 IETF 的草案 draft-ietf-mpls-interas-lspping-00中描述了一种通过 械的记录自治系 统边界路由器(ASBR ) 的方式来解决在跨越 AS 的 LSP, ASBR控制不同 AS之间路由分发的场景中,检测节点无法回复 节点检测回应报文的情况。 但是, 对于更为普遍的, 检测节点没有头节点可达路由的场景, 该方案并不 能够解决。

发明内容 本发明实施例所要解决的技术问题是提供一种 路径检测的实现方法及节 点, 更灵活快捷地完成路径检测。

为解决上述技术问题, 本发明实施例釆用如下技术方案:

一种路径检测的实现方法, 包括:

发起节点向检测节点发送携带地址列表信息的 响应请求报文, 所述地址 列表信息中包括发起节点地址;

接收到响应请求报文的检测节点检查该响应请 求报文中携带的地址列表 信息中的节点地址是否可达, 将查找到的可达地址作为响应应答报文的目的 地址; 该检测节点还将本节点的地址信息添加到该地 址列表信息中, 向所述 目的地址发送携带本节点地址信息的该响应应 答 文。

可选地, 所述发起节点向检测节点发送携带地址列表信 息的响应请求报 文的步骤包括:

所述发起节点在发送的首个响应请求报文中携 带地址列表信息, 该首个 响应请求报文中携带的地址列表信息中的首个 地址为所述发起节点地址。

可选地, 所述发起节点向检测节点发送携带地址列表信 息的响应请求报 文的步骤包括:

所述发起节点发送第 n个携带地址列表信息的响应请求报文, 如果所述 发起节点接收到该响应请求报文的目的节点反 馈的响应应答报文, 则在发送 第 n+1个响应请求报文时, 携带所述响应应答报文中的地址列表信息; 如果 所述发起节点在预定的时间内没有接收到该响 应请求报文的目的节点反馈的 响应应答>¾文, 则在发送第 n+1个响应请求 文时, 携带第 n个响应请求才艮 文中的地址列表信息。

可选地, 检查该响应请求报文中携带的地址列表信息中 的节点地址是否 可达的步骤包括: 从首地址开始按序查找该响应请求报文中携带 的地址列表 信息中的节点地址是否可达。

可选地, 所述将查找到的可达地址作为该响应应答 文的目的地址的步 骤包括:

将查找到的首个可达地址作为该响应应答 文的目的地址。 可选地, 该方法还包括:

接收到响应应答报文的检测节点检查该响应应 答报文中携带的地址列表 信息中的节点地址是否可达, 将该响应应答报文的目的地址更新为查找到的 可达地址, 向该目的地址发送携带该地址列表信息的该响 应应答 文。

可选地, 检查该响应应答报文中携带的地址列表信息中 的节点地址是否 可达的步骤包括: 从首地址开始按序查找该响应应答报文中携带 的地址列表 信息中的节点地址是否可达。

可选地, 将该响应应答 文的目的地址更新为查找到的可达地址的步骤 包括:

将该响应应答 ^艮文的目的地址更新为查找到的首个可达地 。

可选地, 该检测节点将本节点的地址信息添加到该地址 列表信息中的步 骤包括:

该检测节点删除该地址列表信息中查找到的可 达地址之后的地址信息, 在该可达地址之后插入本节点地址。

可选地, 所有地址列表信息均釆用 TLV形式封装。

可选地, 所有地址列表信息中的地址均为环回地址。

可选地, 所述发起节点为 LSP 的头节点, 所述检测节点包括所述 LSP 上除所述头节点之外的其他节点。

一种路径检测的节点, 包括请求报文发送模块、 查找模块和回复模块, 其中:

所述请求报文发送模块设置成: 在所述节点作为发起节点时, 向检测节 点发送携带地址列表信息的响应请求报文, 所述地址列表信息中包括发起节 点地址;

所述查找模块设置成: 在所述节点作为检测节点时, 检查接收到的响应 请求报文中携带的地址列表信息中的节点地址 是否可达, 将查找到的可达地 址作为该响应应答 ^艮文的目的地址; 所述回复模块设置成: 在所述节点作为检测节点时, 将本节点地址信息 添加到地址列表信息中, 向所述目的地址发送携带本节点地址信息的响 应应 答报文。

可选地, 所述请求报文发送模块设置成釆用以下方式向 检测节点发送携 带地址列表信息的响应请求报文:

在发送首个响应请求报文时, 在该首个响应请求报文中携带地址列表信 息, 该首个响应请求报文中携带的地址列表信息中 的首个地址为发起节点地 址;

在发送第 n+1个响应请求报文时, 判断如果本节点接收到第 n个响应请 求报文的目的节点反馈的响应应答报文, 则在第 n+1个响应请求报文中携带 所述响应应答报文中的地址列表信息; 如果本节点在预定的时间内没有接收 到第 n个响应请求报文的目的节点反馈的响应应答 文, 则在第 n+1个响应 请求报文中携带第 n个响应请求报文中的地址列表信息。

可选地, 所述查找模块设置成按照以下方式检查该响应 请求报文中携带 的地址列表信息中的节点地址是否可达:

从首地址开始按序查找该响应请求报文中携带 的地址列表信息中的节点 地址是否可达。

可选地, 所述查找模块设置成釆用以下方式将查找到的 可达地址作为响 应应答 ^艮文的目的地址:

将查找到的首个可达地址作为响应应答^艮文 目的地址。

可选地, 所述节点还包括转发模块, 其中:

所述转发模块设置成: 在所述节点接收到响应应答报文后, 检查该响应 应答报文中携带的地址列表信息中的节点地址 是否可达, 将该响应应答报文 的目的地址更新为查找到的可达地址, 向该目的地址发送携带地址列表信息 的响应应答艮文。

可选地, 所述转发模块设置成按照以下方式检查该响应 应答报文中携带 的地址列表信息中的节点地址是否可达:

从首地址开始按序查找该响应应答报文中携带 的地址列表信息中的节点 地址是否可达。

可选地, 所述转发模块设置成釆用以下方式将该响应应 答报文的目的地 址更新为查找到的可达地址:

将该响应应答 ^艮文的目的地址更新为查找到的首个可达地 。

可选地, 所述回复模块设置成釆用以下方式将本节点地 址信息添加到地 址列表信息中:

删除地址列表信息中查找到的可达地址之后的 地址信息, 在该可达地址 之后插入本节点地址。

可选地, 所述发起节点为 LSP 的头节点, 所述检测节点包括所述 LSP 上除所述头节点之外的其他节点。

与相关技术相比, 本发明实施例具有以下优点: 在节点对 LSP Ping的响 应请求报文进行回应, 又没有头节点的可达路由时, 可以通过响应请求报文 中携带的地址列表信息找到报文所经过的 LSP上的其他节点,通过接力的方 式将响应应答报文传递给头节点, 提高跟踪路由的成功率。 附图概述

为了更清楚的说明本发明实施例的技术方案, 下面将对实施例中需要使 用的附图作简要地介绍, 显而易见地, 下面描述的附图仅仅是本发明的一些 实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动的前提下, 还 可以根据这些附图获得其他的附图。

图 1为 LSP路径检测流程图之一

图 2为 LSP路径检测流程图之二;

图 3为节点结构示意图;

图 4为一种跨路由区域 LSP的场景图;

图 5为本发明实施例 1的流程图;

图 6为本发明实施例 2的流程图。 本发明的较佳实施方式

为解决上述技术问题, 本发明实施例提供以下技术方案, 如图 1所示, LSP路径检测方法包括以下步骤:

发起节点向检测节点发送响应请求报文, 其中携带地址列表信息, 所述 地址列表信息中包括发起节点地址;

检测节点检查接收到的响应请求报文中携带的 地址列表信息中的节点地 址是否可达, 将查找到的可达地址作为响应应答报文的目的 地址;

检测节点将本节点地址信息添加到地址列表信 息中, 携带在回复的响应 应答报文中。

LSP路径检测方法还包括, 当检测节点接收到响应应答报文, 检查该响 应应答报文中携带的地址列表信息中的节点地 址是否可达, 将所述响应应答 报文的目的地址更新为查找到的可达地址, 向该目的地址发送携带地址列表 信息的响应应答艮文。

在基于 MPLS技术的网络进行 LSP跟踪路由( traceroute )过程中, 上述 发起节点为 LSP的头节点, 检测节点包括 LSP上除头节点之外的其他节点, 包括中间节点和末节点 (或称尾节点) , 检测节点在没有头节点可达路由的 情况下,釆用以下技术方案实现检测回应报文 通过接力的方式转发给头节点, 如图 2所示:

步骤 101 , 在一个 LSP的路径检测过程中, 头节点在响应请求报文中携 带地址列表信息, 所述地址列表信息中包括头节点地址;

头节点的处理分为以下两种情况:

头节点在发送的首个响应请求报文中携带地址 列表信息, 该首个响应请 求报文中携带的地址列表信息中的首个地址为 头节点地址;

头节点发送第 n个携带地址列表信息的响应请求报文, 如果该头节点接 收到该响应请求报文的目的节点反馈的响应应 答报文, 则在发送第 n+1个响 应请求报文时, 携带该响应应答报文中的地址列表信息; 如果该头节点没有 接收到该响应请求报文的目的节点反馈的响应 应答报文, 则在发送第 n+1个 响应请求报文时, 携带第 n个响应请求报文中的地址列表信息。 n > 2。

步骤 102, LSP上除头节点外的其他节点接收到响应请求报 文后, 检查 该响应请求报文携带的地址列表信息中的节点 地址是否可达, 将查找到的可 达地址作为响应应答 >¾文的目的地址, 将本节点的地址添加到地址列表信息 中, 在回复响应应答^艮文时携带该地址列表信息

LSP上除头节点外的其他节点检查响应请求报文 携带的地址列表信息中 的节点地址时, 通常按序查找, 特别是当地址列表信息中的首个地址为头节 点地址时, 从首地址开始按序查找, 以便更快的返回响应应答报文。

可选地, LSP上除头节点外的其他节点将查找到的首个可 达地址作为响 应应答 ^艮文的目的地址。

LSP上除头节点外的其他节点将本节点的地址添 加到地址列表信息中时, 可以釆用顺序添加的方式。 在其他实施例中, LSP上除头节点外的其他节点 还可以先删除地址列表信息中查找到的可达地 址之后的地址信息, 然后在该 可达地址之后插入本节点地址。 删除可达地址之后的地址信息, 一方面可以 使地址列表信息较小, 节约传输资源, 另一方面, 也可以使地址列表信息中 指示的路径较优。

步骤 103 , LSP上的中间节点接收到响应应答报文后, 检查该响应应答 报文携带的地址列表信息中的节点地址是否可 达, 将该响应应答报文的目的 地址更新为查找到的可达地址, 发送携带地址列表信息的响应应答>¾文。

LSP上的中间节点在检查该响应应答报文携带的 地址列表信息中的节点 地址是否可达时, 通常也釆用按序查找的方式。

可选地, LSP上的中间节点将该响应应答 4艮文的目的地址更新为查找到 的首个可达地址。

可选地, 上述步骤中所述地址列表信息釆用类型 /长度 /值 (TLV , Type/Length/Value )形式封装, 地址列表信息中的地址为环回(loopback )地 址。

实现上述方法的节点, 如图 3所示, 包括请求报文发送模块 31、 查找模 块 32和回复模块 33 , 其中:

所述请求报文发送模块 31设置成:在所述节点作为发起节点时, 向检测 节点发送响应请求报文, 其中携带地址列表信息, 所述地址列表信息中包括 发起节点地址;

所述查找模块 32设置成: 在所述节点作为检测节点时,检查接收到的响 应请求报文中携带的地址列表信息中的节点地 址是否可达, 将查找到的可达 地址作为响应应答 文的目的地址;

所述回复模块 33设置成: 在所述节点作为检测节点时,将本节点地址信 息添 加到地址列表信息中, 携带在回复的响应应答>¾文中。

可选地,该请求报文发送模块 31设置成釆用以下方式向检测节点发送响 应请求报文, 其中携带地址列表信息, 所述地址列表信息中包括发起节点地 址:

在发送首个响应请求报文时, 在该首个响应请求报文中携带地址列表信 息, 该首个响应请求报文中携带的地址列表信息中 的首个地址为发起节点地 址;

在发送第 n+1个响应请求报文时, 判断如果本节点接收到第 n个响应请 求报文的目的节点反馈的响应应答报文, 则在第 n+1个响应请求报文中携带 所述响应应答报文中的地址列表信息; 如果本节点没有接收到第 n个响应请 求报文的目的节点反馈的响应应答报文, 则在第 n+1个响应请求报文中携带 第 n个响应请求 文中的地址列表信息。

可选地,所述查找模块 32设置成釆用以下方式将查找到的可达地址作 响应应答 4艮文的目的地址: 将查找到的首个可达地址作为响应应答 ^艮文的目 的地址。

可选地, 上述节点还包括: 转发模块 34 , 其设置成在所述节点接收到响 应应答报文后, 检查该响应应答报文中携带的地址列表信息中 的节点地址是 否可达, 将所述响应应答^艮文的目的地址更新为查找 的可达地址, 向该目 的地址发送携带地址列表信息的响应应答报文 。

该转发模块 34设置成釆用以下方式将所述响应应答报文的 的地址更 新为查找到的可达地址: 将所述响应应答"¾文的目的地址更新为查找到 的首 个可达地址。

可选地,该回复模块 33设置成釆用以下方式将本节点地址信息添加 地 址列表信息中: 删除地址列表信息中查找到的可达地址之后的 地址信息, 在 该可达地址之后插入本节点地址。

为使本发明的目的、 技术方案和优点更加清楚明白, 下文中将结合附图 对本发明的实施例进行详细说明。 需要说明的是, 在不冲突的情况下, 本申 请中的实施例及实施例中的特征可以相互任意 组合。

在以下实施例中, 地址列表信息釆用地址组方式实现。

实施例 1

如图 4所示, 节点 a、 b、 c、 d组成了一条跨路由区域的 LSP, 头节点 a 和节点 c, d处于不同的路由区域,节点 b作为两个区域的区域边界节点(ABR ), 控制两个区域路由信息的隔离, 即处于不同区域的 a和 c, 以及 a和 d之间 没有对方的可达路由信息。

在本实施例中, 图 4中 LSP上所有节点都是具有本文所述跟踪路由功能 的节点。 跟踪路由过程如图 5所示, 包括以下步骤:

步骤 201 : 头节点 a发送 LSP traceroute请求即 echo request报文, 携带 的地址组中只包含有自己的可路由地址, LSP标签生存时间 (TTL, Time To Live )设置为 1 ;

步骤 202: 节点 b处理该 echo request报文, 顺序检查地址组中的地址是 否可达, 发现首个地址信息即头节点 a的地址可达, 在该地址组中加入本节 点的地址信息, 并将修改后的地址组信息置于 echo reply报文中回复给头节 点 a;

该地址组信息的数据结构如表 1所示 ,地址组可以通过 TLV的方式进行 封装, 将节点的地址携带在其中值的数据部分。 其中, 节点 1的地址是头节 点的可路由地址,通常是头节点的 Loopback地址,后面的地址根据需要进行 增加或删除。 表 1

Type (地址组类型) Length (长度)

Node 1 IP Address

Node n IP Address

步骤 203: 头节点 a接收到节点 b发送的 echo reply报文,将其中的地址 组复制到下一次发送的 echo request中;发送 echo request报文, LSP标签 TTL 设置为 2;

步骤 204: 节点 c处理 echo request报文, 顺序检查地址组中的地址是否 可达(此时地址组中包含头节点 a的地址信息以及节点 b的地址信息) , 节 点 c发现到头节点 a的路由不可达, 继续检查节点 b的地址是否可达, 当发 现到节点 b的路由可达, 则将节点 b的地址作为 echo reply的目的地址, 将 本节点的地址添加到地址组信息中节点 b的地址之后,发送 echo reply报文, 该 echo reply报文中携带修改后的地址组信息;

步骤 205: 节点 b接收到 echo reply报文, 查找地址组中的地址, 发现有 到头节点 a的可达路由, 将该 echo reply转发到头节点 a;

步骤 206: 头节点 a接收到 echo reply报文,将其中的地址组复制到下一 次发送的 echo request中, 发送 echo request报文, LSP标签 TTL设置为 3; 步骤 207: 尾节点 d处理 echo request报文, 没有查找到头节点 a的可达 路由; 依序检查地址组中的地址(此时地址组中包含 头节点 a、 节点 b 以及 节点 c的地址信息) , 发现有到节点 b的可达路由; 则将 b的地址作为 echo reply的目的地址, 删除在节点 b地址后的节点 c的地址, 同时将自己的地址 作为节点 b之后的下一个地址添加进地址组中, 发送 echo reply报文, 在该 echo reply报文中携带最新修改的地址组信息;

步骤 208: 节点 b接收到 echo reply报文, 查找地址组中的地址, 发现有 到头节点 a的可达路由, 将该 echo reply报文转发到头节点 a;

步骤 209:头节点 a接收到 echo reply报文,完成 LSP traceroute的进程。 实施例 2

本实施例仍然以图 4所示 LSP为例进行说明, 与实施例 1不同的是, 本 实施例中节点 c不具有本文所述跟踪路由功能。 跟踪路由流程如图 6所示, 包括以下步骤:

步骤 301 : 头节点 a发送 echo request报文, 携带的地址组中只包含有自 己的可路由地址, LSP标签 TTL设置为 1;

步骤 302: 节点 b处理该 echo request报文, 顺序检查地址组中的地址是 否可达,发现有到头节点 a的可达路由,将 echo reply回复给 a,在 echo reply 携带的地址组中加入本节点的地址;

步骤 303: 头节点 a接收到节点 b发送的 echo reply报文,将其中的地址 组复制到下一次发送的 echo request中;发送 echo request报文, LSP标签 TTL 设置为 2;

步骤 304:节点 c处理 echo request报文,由于节点 c不能识别 echo request 报文中携带的地址组信息, 且也没有头节点 a的地址信息, 因此无法向头节 点 a发送 echo reply才艮文;

步骤 305: 头节点 a没有接收到 echo reply报文, 在等待一定时间后, 将 上一次发送的 LSP标签 TTL值为 2的 echo request ^文中携带的地址组复制 到下一次发送的 echo request中, 发送新的 echo request报文, LSP标签 TTL 设置为 3;

步骤 306: 尾节点 d处理 echo request报文, 顺序检查地址组中的地址是 否可达, 没有查找到头节点 a的可达路由, 对地址组的地址从头节点的地址 开始向后查找, 发现有到节点 b的可达路由; 则将 b的地址作为 echo reply 的目的地址, 同时将本节点的地址作为下一个记录添加进地 址组中, 发送 echo reply报文, 该 echo reply报文中携带修改后的地址组信息;

步骤 307: 节点 b接收到 echo reply报文, 查找地址组中的地址, 发现有 到头节点 a的可达路由, 将该 echo reply报文转发到头节点 a;

步骤 308:头节点 a接收到 echo reply报文,完成 LSP traceroute的进程。 上述实施例通过在 echo request中携带可达路径信息通告给检测节点, 使检测节点回复的 echo reply报文可以转发给 LSP上的其他节点, 通过接力 的方式, 最终转发到头节点。

除了头节点自动添加地址列表信息使检测节点 获得可达路径信息的方式 夕卜, 还可以通过手动配置的方式使后续检测节点获 得可达路径信息。 例如, 在头节点手动配置中间节点的地址信息, 携带在响应请求报文中发送给后续 检测节点, 使得检测节点可以查找到可达的中间节点的地 址信息, 进而实现 响应应答报文的接力返回。

本领域普通技术人员可以理解上述方法中的 全部或部分步骤可通过程序 来指令相关硬件完成, 所述程序可以存储于计算机可读存储介质中, 如只读 存储器、 磁盘或光盘等。 可选地, 上述实施例的全部或部分步骤也可以使用 一个或多个集成电路来实现。 相应地, 上述实施例中的各模块 /单元可以釆用 硬件的形式实现, 也可以釆用软件功能模块的形式实现。 本发明不限制于任 何特定形式的硬件和软件的结合。

当然, 本发明还可有其他多种实施例, 在不背离本发明精神及其实质的 但这些相应的改变和变形都应属于本发明所附 的权利要求的保护范围。

工业实用 4生

上述技术方案中, 在节点对 LSP Ping的响应请求 ^艮文进行回应, 又没有 头节点的可达路由时, 可以通过响应请求报文中携带的地址列表信息 找到报 文所经过的 LSP上的其他节点,通过接力的方式将响应应答 报文传递给头节 点, 提高跟踪路由的成功率。 因此本发明具有很强的工业实用性。