WO2013026336A1

WO2013026336A1 - Method for path detection and node

Info

Publication number: WO2013026336A1
Application number: PCT/CN2012/078759
Authority: WO
Inventors: 郑直; 焦欣文; 金利忠
Original assignee: 中兴通讯股份有限公司
Priority date: 2011-08-24
Filing date: 2012-07-17
Publication date: 2013-02-28
Also published as: BR112014004300A2; IN2014CN01369A; RU2574812C2; RU2014111057A; CN102957573A; RU2574812C9; CN102957573B

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.

Description

一种路径检测的实现方法及节点 Method and node for implementing path detection

技术领域 Technical field

本发明涉及网络通信技术，具体涉及在基于 MPLS技术的网络中进行的路径检测的实现方法及节点。 The present invention relates to network communication technologies, and in particular, to a method and a node for implementing path detection in a network based on MPLS technology.

背景技术 Background technique

多协议标签交换（MPLS )标签交换路径（LSP ) Ping技术作为一种有效的操作管理和维护 ( OAM, Operation Administration and Maintenance )技术, 能够实现业务转发路径的连通性检测和逐跳的故障定位，并且能够检验控制平面和数据平面的一致性。 Multi-Protocol Label Switching (MPLS) Label Switching Path (LSP) Ping technology is an effective operation management and maintenance (OAM) technology that enables connectivity detection and hop-by-hop fault location. And can verify the consistency of the control plane and the data plane.

在互联网工程任务组（IETF , The Internet Engineering Task Force ) RFC4379中，对 MPLS LSP Ping技术做了详细的描述：通过头节点沿着业务的转发路径发送响应请求（ echo request )报文， LSP上的检测节点进行处理返回响应应答 ( echo reply )报文，实现对 LSP的连通性检测或是对 LSP故障的逐跳定位。在 echo reply报文的返回模式中，最常见的是 echo reply报文通过 IP路由转发到头节点。 In the Internet Engineering Task Force (IETF, RFC4379), the MPLS LSP ping technology is described in detail: The echo request message is sent by the head node along the forwarding path of the service, on the LSP. The detecting node performs processing to return an echo reply (Echo Reply) packet to implement LSP connectivity detection or hop-by-hop positioning of the LSP fault. In the return mode of the echo reply packet, the most common one is that the echo reply packet is forwarded to the head node through the IP route.

但是，回复 echo reply报文的检测节点并不是总有头节点的可达路由。在很多场景中，由于网络管理员需要对路由的分发进行合理的控制， LSP上的其他节点并没有到达头节点的转发路由。比如，对于跨域自治***（AS ) 的 LSP, 不同 AS 的节点不具有达到对方的路由；或是在无缝（Seamless ) MPLS场景中，对于不同路由区域的节点，也不具有到达对方的路由。 IETF 的草案 draft-ietf-mpls-interas-lspping-00中描述了一种通过机械的记录自治系统边界路由器（ASBR ) 的方式来解决在跨越 AS 的 LSP, ASBR控制不同 AS之间路由分发的场景中，检测节点无法回复头节点检测回应报文的情况。但是，对于更为普遍的，检测节点没有头节点可达路由的场景，该方案并不能够解决。 However, the detection node that responds to the echo reply message is not a reachable route that always has a head node. In many scenarios, because the network administrator needs to properly control the distribution of routes, other nodes on the LSP do not reach the forwarding route of the head node. For example, for an LSP of a cross-domain autonomous system (AS), nodes of different ASs do not have routes to each other; or in a seamless MPLS scenario, nodes of different routing areas do not have routes to each other. . The IETF draft draft-ietf-mpls-interas-lspping-00 describes a scenario in which ASBRs control route distribution between different ASs by means of a mechanical recording autonomous system border router (ASBR). The detection node cannot reply to the situation where the head node detects the response message. However, for a more general scenario where the detection node has no head node reachable route, the solution cannot be solved.

发明内容本发明实施例所要解决的技术问题是提供一种路径检测的实现方法及节点，更灵活快捷地完成路径检测。 Summary of the invention The technical problem to be solved by the embodiments of the present invention is to provide a method and a node for implementing path detection, which can complete path detection more flexibly and quickly.

为解决上述技术问题，本发明实施例釆用如下技术方案： In order to solve the above technical problem, the following technical solutions are used in the embodiment of the present invention:

一种路径检测的实现方法，包括： A method for implementing path detection includes:

发起节点向检测节点发送携带地址列表信息的响应请求报文，所述地址列表信息中包括发起节点地址； The initiating node sends a response request message carrying the address list information to the detecting node, where the address list information includes the originating node address;

接收到响应请求报文的检测节点检查该响应请求报文中携带的地址列表信息中的节点地址是否可达，将查找到的可达地址作为响应应答报文的目的地址；该检测节点还将本节点的地址信息添加到该地址列表信息中，向所述目的地址发送携带本节点地址信息的该响应应答文。 The detecting node that receives the response request message checks whether the node address in the address list information carried in the response request message is reachable, and uses the found reachable address as the destination address of the response response message; The address information of the node is added to the address list information, and the response response message carrying the address information of the node is sent to the destination address.

可选地，所述发起节点向检测节点发送携带地址列表信息的响应请求报文的步骤包括： Optionally, the step of the sending node sending the response request message carrying the address list information to the detecting node includes:

所述发起节点在发送的首个响应请求报文中携带地址列表信息，该首个响应请求报文中携带的地址列表信息中的首个地址为所述发起节点地址。 The initiating node carries the address list information in the first response request message that is sent, and the first address in the address list information carried in the first response request message is the originating node address.

所述发起节点发送第 n个携带地址列表信息的响应请求报文，如果所述发起节点接收到该响应请求报文的目的节点反馈的响应应答报文，则在发送第 n+1个响应请求报文时，携带所述响应应答报文中的地址列表信息；如果所述发起节点在预定的时间内没有接收到该响应请求报文的目的节点反馈的响应应答>¾文，则在发送第 n+1个响应请求文时，携带第 n个响应请求才艮文中的地址列表信息。 The initiating node sends the nth response request message carrying the address list information, and if the initiating node receives the response response message fed back by the destination node of the response request message, the n+1th response request is sent. And transmitting, in the message, the address list information in the response response message; if the originating node does not receive the response response of the destination node fed back the response request message within a predetermined time, the sending response is When n+1 responds to the request message, the nth response request carries the address list information in the message.

可选地，检查该响应请求报文中携带的地址列表信息中的节点地址是否可达的步骤包括：从首地址开始按序查找该响应请求报文中携带的地址列表信息中的节点地址是否可达。 Optionally, the step of checking whether the node address in the address list information carried in the response request message is reachable includes: searching, starting from the first address, whether the node address in the address list information carried in the response request message is Reachable.

可选地，所述将查找到的可达地址作为该响应应答文的目的地址的步骤包括： Optionally, the step of using the found reachable address as the destination address of the response response message includes:

将查找到的首个可达地址作为该响应应答文的目的地址。可选地，该方法还包括： The first reachable address found is the destination address of the response reply message. Optionally, the method further includes:

接收到响应应答报文的检测节点检查该响应应答报文中携带的地址列表信息中的节点地址是否可达，将该响应应答报文的目的地址更新为查找到的可达地址，向该目的地址发送携带该地址列表信息的该响应应答文。 The detecting node that receives the response response message checks whether the node address in the address list information carried in the response response message is reachable, and updates the destination address of the response response message to the found reachable address, to the destination. The address sends the response response message carrying the address list information.

可选地，检查该响应应答报文中携带的地址列表信息中的节点地址是否可达的步骤包括：从首地址开始按序查找该响应应答报文中携带的地址列表信息中的节点地址是否可达。 Optionally, the step of checking whether the node address in the address list information carried in the response response message is reachable includes: searching, starting from the first address, whether the node address in the address list information carried in the response response message is in order Reachable.

可选地，将该响应应答文的目的地址更新为查找到的可达地址的步骤包括： Optionally, the step of updating the destination address of the response response message to the found reachable address includes:

将该响应应答 ^艮文的目的地址更新为查找到的首个可达地址。 The destination address of the response response message is updated to the first reachable address found.

可选地，该检测节点将本节点的地址信息添加到该地址列表信息中的步骤包括： Optionally, the step of the detecting node adding the address information of the local node to the address list information includes:

该检测节点删除该地址列表信息中查找到的可达地址之后的地址信息，在该可达地址之后***本节点地址。 The detecting node deletes the address information after the reachable address found in the address list information, and inserts the address of the node after the reachable address.

可选地，所有地址列表信息均釆用 TLV形式封装。 Optionally, all address list information is encapsulated in TLV form.

可选地，所有地址列表信息中的地址均为环回地址。 Optionally, the addresses in all the address list information are loopback addresses.

可选地，所述发起节点为 LSP 的头节点，所述检测节点包括所述 LSP 上除所述头节点之外的其他节点。 Optionally, the initiating node is a head node of the LSP, and the detecting node includes other nodes on the LSP except the head node.

一种路径检测的节点，包括请求报文发送模块、查找模块和回复模块，其中： A path detection node includes a request message sending module, a searching module, and a reply module, wherein:

所述请求报文发送模块设置成：在所述节点作为发起节点时，向检测节点发送携带地址列表信息的响应请求报文，所述地址列表信息中包括发起节点地址； The request message sending module is configured to: when the node is the initiating node, send a response request message carrying the address list information to the detecting node, where the address list information includes the starting node address;

所述查找模块设置成：在所述节点作为检测节点时，检查接收到的响应请求报文中携带的地址列表信息中的节点地址是否可达，将查找到的可达地址作为该响应应答 ^艮文的目的地址；所述回复模块设置成：在所述节点作为检测节点时，将本节点地址信息添加到地址列表信息中，向所述目的地址发送携带本节点地址信息的响应应答报文。 The searching module is configured to: when the node is a detecting node, check whether the node address in the address list information carried in the received response request message is reachable, and find the reachable address as the response response^ The destination address of the text; The replying module is configured to: when the node is used as a detecting node, add the local node address information to the address list information, and send a response response message carrying the local node address information to the destination address.

可选地，所述请求报文发送模块设置成釆用以下方式向检测节点发送携带地址列表信息的响应请求报文： Optionally, the request message sending module is configured to send a response request message carrying the address list information to the detecting node in the following manner:

在发送首个响应请求报文时，在该首个响应请求报文中携带地址列表信息，该首个响应请求报文中携带的地址列表信息中的首个地址为发起节点地址； When the first response request message is sent, the first response request message carries the address list information, and the first address in the address list information carried in the first response request message is the originating node address;

在发送第 n+1个响应请求报文时，判断如果本节点接收到第 n个响应请求报文的目的节点反馈的响应应答报文，则在第 n+1个响应请求报文中携带所述响应应答报文中的地址列表信息；如果本节点在预定的时间内没有接收到第 n个响应请求报文的目的节点反馈的响应应答报文，则在第 n+1个响应请求报文中携带第 n个响应请求报文中的地址列表信息。 When the n+1th response request message is sent, if the node receives the response response message fed back by the destination node of the nth response request message, the node carries the message in the (n+1)th response request message. The address list information in the response response message; if the node does not receive the response response message fed back by the destination node of the nth response request message within a predetermined time, the n+1th response request message is received. The address list information in the nth response request message is carried.

可选地，所述查找模块设置成按照以下方式检查该响应请求报文中携带的地址列表信息中的节点地址是否可达： Optionally, the searching module is configured to check whether the node address in the address list information carried in the response request message is reachable according to the following manner:

从首地址开始按序查找该响应请求报文中携带的地址列表信息中的节点地址是否可达。 The address of the node in the address list information carried in the response request message is searchable in order from the first address.

可选地，所述查找模块设置成釆用以下方式将查找到的可达地址作为响应应答 ^艮文的目的地址： Optionally, the searching module is configured to use the following method to determine the reachable address as the response destination address:

将查找到的首个可达地址作为响应应答^艮文的目的地址。 The first reachable address that is found is used as the destination address of the response response message.

可选地，所述节点还包括转发模块，其中： Optionally, the node further includes a forwarding module, where:

所述转发模块设置成：在所述节点接收到响应应答报文后，检查该响应应答报文中携带的地址列表信息中的节点地址是否可达，将该响应应答报文的目的地址更新为查找到的可达地址，向该目的地址发送携带地址列表信息的响应应答艮文。 The forwarding module is configured to: after the node receives the response response message, check whether the node address in the address list information carried in the response response message is reachable, and update the destination address of the response response message to The reachable address is found, and a response response message carrying the address list information is sent to the destination address.

可选地，所述转发模块设置成按照以下方式检查该响应应答报文中携带的地址列表信息中的节点地址是否可达： Optionally, the forwarding module is configured to check whether the node address in the address list information carried in the response response message is reachable according to the following manner:

从首地址开始按序查找该响应应答报文中携带的地址列表信息中的节点地址是否可达。 Searching for the node in the address list information carried in the response response message sequentially from the first address Whether the address is reachable.

可选地，所述转发模块设置成釆用以下方式将该响应应答报文的目的地址更新为查找到的可达地址： Optionally, the forwarding module is configured to update the destination address of the response response message to the found reachable address in the following manner:

可选地，所述回复模块设置成釆用以下方式将本节点地址信息添加到地址列表信息中： Optionally, the reply module is configured to add the node address information to the address list information in the following manner:

删除地址列表信息中查找到的可达地址之后的地址信息，在该可达地址之后***本节点地址。 The address information after the reachable address found in the address list information is deleted, and the address of the node is inserted after the reachable address.

与相关技术相比，本发明实施例具有以下优点：在节点对 LSP Ping的响应请求报文进行回应，又没有头节点的可达路由时，可以通过响应请求报文中携带的地址列表信息找到报文所经过的 LSP上的其他节点，通过接力的方式将响应应答报文传递给头节点，提高跟踪路由的成功率。附图概述 Compared with the related art, the embodiment of the present invention has the following advantages: When the node responds to the response request packet of the LSP ping, and the reachable route of the head node is not available, the information can be found by responding to the address list information carried in the request packet. The other nodes on the LSP passing through the packet transmit the response response message to the head node in a relay manner, thereby improving the success rate of the tracking route. BRIEF abstract

为了更清楚的说明本发明实施例的技术方案，下面将对实施例中需要使用的附图作简要地介绍，显而易见地，下面描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。 In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings to be used in the embodiments will be briefly described below. It is obvious that the drawings described below are only some embodiments of the present invention, which are common in the art. For the skilled person, other drawings can be obtained from these drawings without any creative work.

图 1为 LSP路径检测流程图之一 Figure 1 shows one of the flow chart of LSP path detection.

图 2为 LSP路径检测流程图之二； Figure 2 is the second flow chart of the LSP path detection;

图 3为节点结构示意图； Figure 3 is a schematic diagram of a node structure;

图 4为一种跨路由区域 LSP的场景图； Figure 4 is a scenario diagram of an LSP across a routing area;

图 5为本发明实施例 1的流程图； Figure 5 is a flowchart of Embodiment 1 of the present invention;

图 6为本发明实施例 2的流程图。本发明的较佳实施方式 Figure 6 is a flow chart of Embodiment 2 of the present invention. Preferred embodiment of the invention

为解决上述技术问题，本发明实施例提供以下技术方案，如图 1所示， LSP路径检测方法包括以下步骤： To solve the above technical problem, the embodiment of the present invention provides the following technical solutions. As shown in FIG. 1, the LSP path detection method includes the following steps:

发起节点向检测节点发送响应请求报文，其中携带地址列表信息，所述地址列表信息中包括发起节点地址； The initiating node sends a response request message to the detecting node, where the address information is included, where the address list information includes the originating node address;

检测节点检查接收到的响应请求报文中携带的地址列表信息中的节点地址是否可达，将查找到的可达地址作为响应应答报文的目的地址； The detecting node checks whether the address of the node in the address list information carried in the received response request message is reachable, and uses the found reachable address as the destination address of the response response message;

检测节点将本节点地址信息添加到地址列表信息中，携带在回复的响应应答报文中。 The detecting node adds the address information of the node to the address list information and carries it in the response response message of the reply.

LSP路径检测方法还包括，当检测节点接收到响应应答报文，检查该响应应答报文中携带的地址列表信息中的节点地址是否可达，将所述响应应答报文的目的地址更新为查找到的可达地址，向该目的地址发送携带地址列表信息的响应应答艮文。 The LSP path detection method further includes: when the detecting node receives the response response message, checking whether the node address in the address list information carried in the response response message is reachable, and updating the destination address of the response response message to the search The reachable address to which the response response message carrying the address list information is sent to the destination address.

在基于 MPLS技术的网络进行 LSP跟踪路由（ traceroute )过程中，上述发起节点为 LSP的头节点，检测节点包括 LSP上除头节点之外的其他节点，包括中间节点和末节点（或称尾节点），检测节点在没有头节点可达路由的情况下，釆用以下技术方案实现检测回应报文通过接力的方式转发给头节点，如图 2所示： In the process of performing LSP traceroute in the MPLS-based network, the initiating node is the head node of the LSP, and the detecting node includes other nodes except the head node on the LSP, including the intermediate node and the last node (or the tail node). In the case that the detection node has no reachable route to the head node, the following technical solution is adopted to implement the detection response message to be forwarded to the head node by means of relay, as shown in FIG. 2:

步骤 101 , 在一个 LSP的路径检测过程中，头节点在响应请求报文中携带地址列表信息，所述地址列表信息中包括头节点地址； Step 101: In an LSP path detection process, the head node carries address list information in the response request message, where the address list information includes a head node address;

头节点的处理分为以下两种情况： The processing of the head node is divided into the following two cases:

头节点在发送的首个响应请求报文中携带地址列表信息，该首个响应请求报文中携带的地址列表信息中的首个地址为头节点地址； The first node carries the address list information in the first response request message sent by the first node, and the first address in the address list information carried in the first response request message is the head node address;

头节点发送第 n个携带地址列表信息的响应请求报文，如果该头节点接收到该响应请求报文的目的节点反馈的响应应答报文，则在发送第 n+1个响应请求报文时，携带该响应应答报文中的地址列表信息；如果该头节点没有接收到该响应请求报文的目的节点反馈的响应应答报文，则在发送第 n+1个响应请求报文时，携带第 n个响应请求报文中的地址列表信息。 n > 2。 The head node sends the nth response request message carrying the address list information. If the head node receives the response response message fed back by the destination node of the response request message, the n+1th response request message is sent. And carrying the address list information in the response response message; if the head node does not receive the response response message fed back by the destination node of the response request message, sending the n+1th The address list information in the nth response request message is carried in response to the request message. n > 2.

步骤 102, LSP上除头节点外的其他节点接收到响应请求报文后，检查该响应请求报文携带的地址列表信息中的节点地址是否可达，将查找到的可达地址作为响应应答 >¾文的目的地址，将本节点的地址添加到地址列表信息中，在回复响应应答^艮文时携带该地址列表信息； Step 102: After receiving the response request message, the other node except the head node on the LSP checks whether the node address in the address list information carried in the response request message is reachable, and finds the reachable address as a response response. The destination address of the 3⁄4 text, the address of the node is added to the address list information, and the address list information is carried when replying the response response message;

LSP上除头节点外的其他节点检查响应请求报文携带的地址列表信息中的节点地址时，通常按序查找，特别是当地址列表信息中的首个地址为头节点地址时，从首地址开始按序查找，以便更快的返回响应应答报文。 When other nodes except the head node on the LSP check the node address in the address list information carried in the response request message, they are usually searched in order, especially when the first address in the address list information is the head node address, from the first address. Start looking in order to return a response response message faster.

可选地， LSP上除头节点外的其他节点将查找到的首个可达地址作为响应应答 ^艮文的目的地址。 Optionally, other nodes on the LSP except the head node will find the first reachable address as the destination address of the response response message.

LSP上除头节点外的其他节点将本节点的地址添加到地址列表信息中时, 可以釆用顺序添加的方式。在其他实施例中， LSP上除头节点外的其他节点还可以先删除地址列表信息中查找到的可达地址之后的地址信息，然后在该可达地址之后***本节点地址。删除可达地址之后的地址信息，一方面可以使地址列表信息较小，节约传输资源，另一方面，也可以使地址列表信息中指示的路径较优。 When other nodes on the LSP except the head node add the address of the node to the address list information, you can use the sequential addition method. In other embodiments, the node other than the head node on the LSP may also delete the address information after the reachable address found in the address list information, and then insert the address of the node after the reachable address. The address information after the reachable address is deleted, which can make the address list information smaller and save transmission resources. On the other hand, the path indicated in the address list information can be better.

步骤 103 , LSP上的中间节点接收到响应应答报文后，检查该响应应答报文携带的地址列表信息中的节点地址是否可达，将该响应应答报文的目的地址更新为查找到的可达地址，发送携带地址列表信息的响应应答>¾文。 Step 103: After receiving the response response message, the intermediate node on the LSP checks whether the node address in the address list information carried in the response response message is reachable, and updates the destination address of the response response message to the found one. Address, send a response with the address list information response > 3⁄4 text.

LSP上的中间节点在检查该响应应答报文携带的地址列表信息中的节点地址是否可达时，通常也釆用按序查找的方式。 When the intermediate node on the LSP checks whether the node address in the address list information carried in the response response message is reachable, the intermediate node usually uses the sequential search method.

可选地， LSP上的中间节点将该响应应答 4艮文的目的地址更新为查找到的首个可达地址。 Optionally, the intermediate node on the LSP updates the destination address of the response response message to the first reachable address that is found.

可选地，上述步骤中所述地址列表信息釆用类型 /长度 /值（TLV , Type/Length/Value )形式封装，地址列表信息中的地址为环回（loopback )地址。 Optionally, the address list information in the foregoing step is encapsulated by a type/length/value (TLV, Type/Length/Value), and the address in the address list information is a loopback address.

实现上述方法的节点，如图 3所示，包括请求报文发送模块 31、查找模块 32和回复模块 33 , 其中： The node implementing the above method, as shown in FIG. 3, includes a request message sending module 31, a search mode Block 32 and reply module 33, wherein:

所述请求报文发送模块 31设置成：在所述节点作为发起节点时，向检测节点发送响应请求报文，其中携带地址列表信息，所述地址列表信息中包括发起节点地址； The request message sending module 31 is configured to: when the node is an initiating node, send a response request message to the detecting node, where the address list information is carried, where the address list information includes an initiating node address;

所述查找模块 32设置成：在所述节点作为检测节点时，检查接收到的响应请求报文中携带的地址列表信息中的节点地址是否可达，将查找到的可达地址作为响应应答文的目的地址； The searching module 32 is configured to: when the node is a detecting node, check whether the node address in the address list information carried in the received response request message is reachable, and use the found reachable address as the response response message. Destination address

所述回复模块 33设置成：在所述节点作为检测节点时，将本节点地址信息添加到地址列表信息中，携带在回复的响应应答>¾文中。 The reply module 33 is configured to: when the node is used as a detection node, add the address information of the node to the address list information, and carry it in the response response of the reply>3⁄4.

可选地，该请求报文发送模块 31设置成釆用以下方式向检测节点发送响应请求报文，其中携带地址列表信息，所述地址列表信息中包括发起节点地址： Optionally, the request message sending module 31 is configured to send a response request message to the detecting node in the following manner, where the address list information is carried, where the address list information includes an originating node address:

在发送第 n+1个响应请求报文时，判断如果本节点接收到第 n个响应请求报文的目的节点反馈的响应应答报文，则在第 n+1个响应请求报文中携带所述响应应答报文中的地址列表信息；如果本节点没有接收到第 n个响应请求报文的目的节点反馈的响应应答报文，则在第 n+1个响应请求报文中携带第 n个响应请求文中的地址列表信息。 When the n+1th response request message is sent, if the node receives the response response message fed back by the destination node of the nth response request message, the node carries the message in the (n+1)th response request message. The address list information in the response response message; if the node does not receive the response response message fed back by the destination node of the nth response request message, the nth response request message carries the nth Respond to the address list information in the request message.

可选地，所述查找模块 32设置成釆用以下方式将查找到的可达地址作为响应应答 4艮文的目的地址：将查找到的首个可达地址作为响应应答 ^艮文的目的地址。 Optionally, the searching module 32 is configured to use the following reachable address as the destination address of the response response message in the following manner: the first reachable address that is found is used as the destination address of the response response message. .

可选地，上述节点还包括：转发模块 34 , 其设置成在所述节点接收到响应应答报文后，检查该响应应答报文中携带的地址列表信息中的节点地址是否可达，将所述响应应答^艮文的目的地址更新为查找到的可达地址，向该目的地址发送携带地址列表信息的响应应答报文。 Optionally, the foregoing node further includes: a forwarding module 34, configured to: after the node receives the response response message, check whether the node address in the address list information carried in the response response message is reachable, The destination address of the response response message is updated to the found reachable address, and a response response message carrying the address list information is sent to the destination address.

该转发模块 34设置成釆用以下方式将所述响应应答报文的目的地址更新为查找到的可达地址：将所述响应应答"¾文的目的地址更新为查找到的首个可达地址。 The forwarding module 34 is configured to: further change the destination address of the response response message in the following manner Newly found reachable address: Update the destination address of the response response "3⁄4" to the first reachable address found.

可选地，该回复模块 33设置成釆用以下方式将本节点地址信息添加到地址列表信息中：删除地址列表信息中查找到的可达地址之后的地址信息，在该可达地址之后***本节点地址。 Optionally, the reply module 33 is configured to add the local address information to the address list information in the following manner: deleting the address information after the reachable address found in the address list information, and inserting the address after the reachable address Node address.

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。 In order to make the objects, the technical solutions and the advantages of the present invention more clearly, the embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments of the present application may be arbitrarily combined with each other.

在以下实施例中，地址列表信息釆用地址组方式实现。 In the following embodiments, the address list information is implemented in an address group manner.

实施例 1 Example 1

如图 4所示，节点 a、 b、 c、 d组成了一条跨路由区域的 LSP, 头节点 a 和节点 c, d处于不同的路由区域，节点 b作为两个区域的区域边界节点（ABR ), 控制两个区域路由信息的隔离，即处于不同区域的 a和 c, 以及 a和 d之间没有对方的可达路由信息。 As shown in Figure 4, nodes a, b, c, and d form an LSP across the routing area. Head node a and node c, d are in different routing areas, and node b serves as the area boundary node (ABR) of the two areas. Controls the isolation of routing information between two areas, that is, a and c in different areas, and no reachable routing information between the a and d.

在本实施例中，图 4中 LSP上所有节点都是具有本文所述跟踪路由功能的节点。跟踪路由过程如图 5所示，包括以下步骤： In this embodiment, all nodes on the LSP in Figure 4 are nodes having the trace routing function described herein. The trace routing process is shown in Figure 5 and includes the following steps:

步骤 201 : 头节点 a发送 LSP traceroute请求即 echo request报文，携带的地址组中只包含有自己的可路由地址， LSP标签生存时间（TTL, Time To Live )设置为 1 ; Step 201: The head node a sends an LSP traceroute request, that is, an echo request message, and the carried address group only includes its own routable address, and the TTL label time to live (TTL, Time To Live) is set to 1;

步骤 202: 节点 b处理该 echo request报文，顺序检查地址组中的地址是否可达，发现首个地址信息即头节点 a的地址可达，在该地址组中加入本节点的地址信息，并将修改后的地址组信息置于 echo reply报文中回复给头节点 a; Step 202: The node b processes the echo request packet, and checks whether the address in the address group is reachable, and finds that the address of the first address information, that is, the address of the head node a is reachable, and adds the address information of the node in the address group, and The modified address group information is placed in the echo reply message and sent back to the head node a;

该地址组信息的数据结构如表 1所示 ,地址组可以通过 TLV的方式进行封装，将节点的地址携带在其中值的数据部分。其中，节点 1的地址是头节点的可路由地址，通常是头节点的 Loopback地址，后面的地址根据需要进行增加或删除。表 1 The data structure of the address group information is as shown in Table 1. The address group can be encapsulated by means of TLV, and the address of the node is carried in the data part of the value. The address of the node 1 is a routable address of the head node, which is usually the loopback address of the head node, and the subsequent addresses are added or deleted as needed. Table 1

Type (地址组类型） Length (长度） Type (address group type) Length (length)

Node 1 IP Address Node 1 IP Address

Node n IP Address Node n IP Address

步骤 203: 头节点 a接收到节点 b发送的 echo reply报文，将其中的地址组复制到下一次发送的 echo request中；发送 echo request报文， LSP标签 TTL 设置为 2; Step 203: The head node a receives the echo reply packet sent by the node b, and copies the address group to the next echo request; sends an echo request packet, and the TTL of the LSP label is set to 2;

步骤 204: 节点 c处理 echo request报文，顺序检查地址组中的地址是否可达（此时地址组中包含头节点 a的地址信息以及节点 b的地址信息），节点 c发现到头节点 a的路由不可达，继续检查节点 b的地址是否可达，当发现到节点 b的路由可达，则将节点 b的地址作为 echo reply的目的地址，将本节点的地址添加到地址组信息中节点 b的地址之后，发送 echo reply报文，该 echo reply报文中携带修改后的地址组信息； Step 204: The node c processes the echo request packet, and sequentially checks whether the address in the address group is reachable (in this case, the address group includes the address information of the head node a and the address information of the node b), and the node c finds the route to the head node a. Unreachable, continue to check whether the address of the node b is reachable. When the route to the node b is found to be reachable, the address of the node b is used as the destination address of the echo reply, and the address of the node is added to the node b of the address group information. After the address, the echo reply packet is sent, and the echo reply packet carries the modified address group information.

步骤 205: 节点 b接收到 echo reply报文，查找地址组中的地址，发现有到头节点 a的可达路由，将该 echo reply转发到头节点 a; Step 205: Node b receives the echo reply packet, finds the address in the address group, finds that there is a reachable route to the head node a, and forwards the echo reply to the head node 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报文中携带最新修改的地址组信息； Step 206: The head node a receives the echo reply packet, copies the address group to the next echo request, and sends an echo request packet, and the LSP label TTL is set to 3; Step 207: The tail node d processes the echo request. The packet does not find the reachable route of the head node a. The address in the address group is checked in sequence (the address group includes the address information of the head node a, the node b, and the node c), and the reachability of the node b is found. Route; the address of b is used as the destination address of the echo reply, the address of the node c after the address of the node b is deleted, and the address of the node c is added to the address group as the next address after the node b, and an echo reply message is sent. Carrying the newly modified address group information in the echo reply message;

步骤 208: 节点 b接收到 echo reply报文，查找地址组中的地址，发现有到头节点 a的可达路由，将该 echo reply报文转发到头节点 a; Step 208: The node b receives the echo reply packet, finds the address in the address group, and finds that there is a reachable route to the head node a, and forwards the echo reply message to the head node a;

步骤 209:头节点 a接收到 echo reply报文，完成 LSP traceroute的进程。实施例 2 Step 209: The head node a receives the echo reply packet and completes the process of the LSP traceroute. Example 2

本实施例仍然以图 4所示 LSP为例进行说明，与实施例 1不同的是，本实施例中节点 c不具有本文所述跟踪路由功能。跟踪路由流程如图 6所示，包括以下步骤： This embodiment is still described by taking the LSP shown in FIG. 4 as an example. Unlike the first embodiment, the node c in this embodiment does not have the trace routing function described herein. The trace routing process is shown in Figure 6, and includes the following steps:

步骤 301 : 头节点 a发送 echo request报文，携带的地址组中只包含有自己的可路由地址， LSP标签 TTL设置为 1； Step 301: The head node a sends an echo request message, and the carried address group only includes its own routable address, and the TTL of the LSP label is set to 1;

步骤 302: 节点 b处理该 echo request报文，顺序检查地址组中的地址是否可达，发现有到头节点 a的可达路由，将 echo reply回复给 a,在 echo reply 携带的地址组中加入本节点的地址； Step 302: The node b processes the echo request packet, and checks whether the address in the address group is reachable. The reachable route of the end node a is found, and the echo reply is returned to a, and the address is carried in the address group carried by the echo reply. The address of the node;

步骤 303: 头节点 a接收到节点 b发送的 echo reply报文，将其中的地址组复制到下一次发送的 echo request中；发送 echo request报文， LSP标签 TTL 设置为 2; Step 303: The head node a receives the echo reply message sent by the node b, and copies the address group to the next echo request; sends an echo request message, and the TTL of the LSP label is set to 2;

步骤 304:节点 c处理 echo request报文，由于节点 c不能识别 echo request 报文中携带的地址组信息，且也没有头节点 a的地址信息，因此无法向头节点 a发送 echo reply才艮文； Step 304: The node c processes the echo request message. Since the node c cannot identify the address group information carried in the echo request message and does not have the address information of the head node a, it cannot send the echo reply message to the head node a.

步骤 305: 头节点 a没有接收到 echo reply报文，在等待一定时间后，将上一次发送的 LSP标签 TTL值为 2的 echo request ^文中携带的地址组复制到下一次发送的 echo request中，发送新的 echo request报文， LSP标签 TTL 设置为 3; Step 305: The head node a does not receive the echo reply packet, and after waiting for a certain period of time, copies the address group carried in the echo request ^ text of the last LSP tag with the TTL value of 2 to the next sent echo request. Send a new echo request packet, and set the TTL of the LSP label to 3.

步骤 306: 尾节点 d处理 echo request报文，顺序检查地址组中的地址是否可达，没有查找到头节点 a的可达路由，对地址组的地址从头节点的地址开始向后查找，发现有到节点 b的可达路由；则将 b的地址作为 echo reply 的目的地址，同时将本节点的地址作为下一个记录添加进地址组中，发送 echo reply报文，该 echo reply报文中携带修改后的地址组信息； Step 306: The tail node d processes the echo request packet, and checks whether the address in the address group is reachable. The reachable route of the head node a is not found. The address of the address group is searched backward from the address of the head node, and it is found that The reachable route of the node b; the address of the b is used as the destination address of the echo reply, and the address of the node is added to the address group as the next record, and an echo reply message is sent, and the echo reply message carries the modified Address group information;

步骤 307: 节点 b接收到 echo reply报文，查找地址组中的地址，发现有到头节点 a的可达路由，将该 echo reply报文转发到头节点 a; Step 307: The node b receives the echo reply packet, finds the address in the address group, and finds that there is a reachable route to the head node a, and forwards the echo reply message to the head node a;

步骤 308:头节点 a接收到 echo reply报文，完成 LSP traceroute的进程。上述实施例通过在 echo request中携带可达路径信息通告给检测节点，使检测节点回复的 echo reply报文可以转发给 LSP上的其他节点，通过接力的方式，最终转发到头节点。 Step 308: The head node a receives the echo reply packet and completes the process of the LSP traceroute. The above embodiment is advertised to the detecting node by carrying the reachable path information in the echo request, so that the echo reply message replied by the detecting node can be forwarded to other nodes on the LSP, and finally forwarded to the head node by means of relay.

除了头节点自动添加地址列表信息使检测节点获得可达路径信息的方式夕卜，还可以通过手动配置的方式使后续检测节点获得可达路径信息。例如，在头节点手动配置中间节点的地址信息，携带在响应请求报文中发送给后续检测节点，使得检测节点可以查找到可达的中间节点的地址信息，进而实现响应应答报文的接力返回。 In addition to the manner in which the head node automatically adds the address list information to enable the detecting node to obtain the reachable path information, the subsequent detecting node can obtain the reachable path information by manual configuration. For example, the address information of the intermediate node is manually configured in the header node and sent to the subsequent detection node in the response request message, so that the detection node can find the address information of the reachable intermediate node, and then implement the relay response of the response response message. .

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块 /单元可以釆用硬件的形式实现，也可以釆用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。 One of ordinary skill in the art will appreciate that all or a portion of the above steps may be accomplished by a program instructing the associated hardware, such as a read-only memory, a magnetic disk, or an optical disk. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the above embodiment may be implemented in the form of hardware or in the form of a software function module. The invention is not limited to any specific form of combination of hardware and software.

当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。 It is a matter of course that the invention may be embodied in various other forms and modifications without departing from the spirit and scope of the invention.

工业实用 4生 Industrial and practical

上述技术方案中，在节点对 LSP Ping的响应请求 ^艮文进行回应，又没有头节点的可达路由时，可以通过响应请求报文中携带的地址列表信息找到报文所经过的 LSP上的其他节点，通过接力的方式将响应应答报文传递给头节点，提高跟踪路由的成功率。因此本发明具有很强的工业实用性。 In the foregoing technical solution, when the node responds to the response request of the LSP Ping, and there is no reachable route of the head node, the address list information carried in the request packet can be found on the LSP through which the packet passes. The other nodes transmit the response response message to the head node in a relay manner, thereby improving the success rate of the tracking route. Therefore, the present invention has strong industrial applicability.

Claims

1、一种路径检测的实现方法，包括： 1. A method for implementing path detection, comprising:

接收到响应请求报文的检测节点检查该响应请求报文中携带的地址列表信息中的节点地址是否可达，将查找到的可达地址作为响应应答报文的目的地址；该检测节点还将本节点的地址信息添加到该地址列表信息中，向所述目的地址发送携带本节点地址信息的该响应应答 >¾文。 The detecting node that receives the response request message checks whether the node address in the address list information carried in the response request message is reachable, and uses the found reachable address as the destination address of the response response message; The address information of the node is added to the address list information, and the response response >3⁄4 text carrying the address information of the node is sent to the destination address.

2、如权利要求 1所述的实现方法，其中，所述发起节点向检测节点发送携带地址列表信息的响应请求>¾文的步骤包括： The implementation method of claim 1, wherein the step of the sending node sending a response request carrying the address list information to the detecting node includes:

3、如权利要求 2所述的实现方法，其中，所述发起节点向检测节点发送携带地址列表信息的响应请求>¾文的步骤包括： The implementation method of claim 2, wherein the step of the sending node sending the response request carrying the address list information to the detecting node includes:

4、如权利要求 1所述的实现方法，其中，检查该响应请求报文中携带的地址列表信息中的节点地址是否可达的步骤包括：从首地址开始按序查找该响应请求报文中携带的地址列表信息中的节点地址是否可达。 The implementation method of claim 1, wherein the step of checking whether the node address in the address list information carried in the response request message is reachable comprises: searching for the response request message in order from the first address Whether the node address in the carried address list information is reachable.

5、如权利要求 4所述的实现方法，其中，所述将查找到的可达地址作为该响应应答文的目的地址的步骤包括： The implementation method of claim 4, wherein the step of using the found reachable address as the destination address of the response response message comprises:

将查找到的首个可达地址作为该响应应答文的目的地址。 The first reachable address found is the destination address of the response reply message.

6、如权利要求 1所述的实现方法，该方法还包括：接收到响应应答报文的检测节点检查该响应应答报文中携带的地址列表信息中的节点地址是否可达，将该响应应答报文的目的地址更新为查找到的可达地址，向该目的地址发送携带该地址列表信息的该响应应答文。 6. The implementation method of claim 1, further comprising: The detecting node that receives the response response message checks whether the node address in the address list information carried in the response response message is reachable, and updates the destination address of the response response message to the found reachable address, to the destination. The address sends the response response message carrying the address list information.

7、如权利要求 6所述的实现方法，其中，检查该响应应答报文中携带的地址列表信息中的节点地址是否可达的步骤包括： The implementation method of claim 6, wherein the step of checking whether the node address in the address list information carried in the response response message is reachable includes:

从首地址开始按序查找该响应应答报文中携带的地址列表信息中的节点地址是否可达。 The address of the node in the address list information carried in the response response message is searchable in order from the first address.

8、如权利要求 7所述的实现方法，其中，将该响应应答报文的目的地址更新为查找到的可达地址的步骤包括： The implementation method of claim 7, wherein the step of updating the destination address of the response response message to the found reachable address comprises:

9、如权利要求 1-8中任一项所述的实现方法，其中，该检测节点将本节点的地址信息添加到该地址列表信息中的步骤包括： The implementation method according to any one of claims 1 to 8, wherein the step of the detecting node adding the address information of the node to the address list information comprises:

10、如权利要求 1所述的实现方法，其中，所有地址列表信息均釆用 TLV 形式封装。 10. The implementation method of claim 1, wherein all address list information is encapsulated in a TLV form.

11、如权利要求 1所述的实现方法，其中，所有地址列表信息中的地址均为环回地址。 11. The implementation method according to claim 1, wherein all addresses in the address list information are loopback addresses.

12、如权利要求 1-8中任一项所述的实现方法，其中，所述发起节点为标签交换路径 LSP的头节点，所述检测节点包括所述 LSP上除所述头节点之外的其他节点。 The implementation method according to any one of claims 1 to 8, wherein the initiating node is a head node of a label switching path LSP, and the detecting node includes the LSP except the head node. Other nodes.

13、一种路径检测的节点，包括请求报文发送模块、查找模块和回复模块，其中： 13. A path detection node, comprising a request message sending module, a lookup module, and a reply module, wherein:

所述查找模块设置成：在所述节点作为检测节点时，检查接收到的响应请求报文中携带的地址列表信息中的节点地址是否可达，将查找到的可达地址作为该响应应答 ^艮文的目的地址； The locating module is configured to: when the node is a detecting node, check whether the node address in the address list information carried in the received response request message is reachable, and the reachable location to be found is The address is the destination address of the response response message;

所述回复模块设置成：在所述节点作为检测节点时，将本节点地址信息添加到地址列表信息中，向所述目的地址发送携带本节点地址信息的响应应答报文。 The reply module is configured to: when the node is used as a detection node, add the address information of the node to the address list information, and send a response response message carrying the address information of the node to the destination address.

14、如权利要求 13所述的节点，其中，所述请求报文发送模块设置成釆用以下方式向检测节点发送携带地址列表信息的响应请求报文： The node according to claim 13, wherein the request message sending module is configured to send a response request message carrying the address list information to the detecting node in the following manner:

在发送第 n+1个响应请求文时，判断如果本节点接收到第 n个响应请求报文的目的节点反馈的响应应答报文，则在第 n+1个响应请求报文中携带所述响应应答报文中的地址列表信息；如果本节点在预定的时间内没有接收到第 n个响应请求报文的目的节点反馈的响应应答报文，则在第 n+1个响应请求报文中携带第 n个响应请求报文中的地址列表信息。 When the n+1th response request message is sent, it is determined that if the node receives the response response message fed back by the destination node of the nth response request message, the device carries the message in the (n+1)th response request message. In response to the address list information in the response message; if the node does not receive the response response message fed back by the destination node of the nth response request message within the predetermined time, then in the n+1th response request message The address list information in the nth response request message is carried.

15、如权利要求 13所述的节点，其中，所述查找模块设置成按照以下方式检查该响应请求报文中携带的地址列表信息中的节点地址是否可达：从首地址开始按序查找该响应请求报文中携带的地址列表信息中的节点地址是否可达。 The node of claim 13, wherein the searching module is configured to check whether the node address in the address list information carried in the response request message is reachable according to the following manner: Whether the node address in the address list information carried in the request packet is reachable.

16、如权利要求 15所述的节点，其中，所述查找模块设置成釆用以下方式将查找到的可达地址作为响应应答 ^艮文的目的地址： The node according to claim 15, wherein the searching module is configured to use the following method to find the reachable address as a response to the destination address of the message:

将查找到的首个可达地址作为响应应答文的目的地址。 The first reachable address found is the destination address of the response response.

17、如权利要求 13所述的节点，所述节点还包括转发模块，其中：所述转发模块设置成：在所述节点接收到响应应答报文后，检查该响应应答报文中携带的地址列表信息中的节点地址是否可达，将该响应应答报文的目的地址更新为查找到的可达地址，向该目的地址发送携带地址列表信息的响应应答 4艮文。 The node of claim 13, the node further comprising a forwarding module, wherein: the forwarding module is configured to: after the node receives the response response message, check the address carried in the response response message Whether the node address in the list information is reachable, the destination address of the response response message is updated to the found reachable address, and the response response carrying the address list information is sent to the destination address.

18、如权利要求 17所述的节点，所述转发模块设置成按照以下方式检查该响应应答报文中携带的地址列表信息中的节点地址是否可达：从首地址开始按序查找该响应应答报文中携带的地址列表信息中的节点地址是否可达。 The node of claim 17, the forwarding module is configured to check whether the node address in the address list information carried in the response response message is reachable according to the following manner: The address of the node in the address list information carried in the response response message is searchable in order from the first address.

19、如权利要求 18所述的节点，其中，所述转发模块设置成釆用以下方式将该响应应答 ^艮文的目的地址更新为查找到的可达地址： The node according to claim 18, wherein the forwarding module is configured to update the destination address of the response response message to the found reachable address by using the following formula:

20、如权利要求 13-19中任一项所述的节点，其中，所述回复模块设置成釆用以下方式将本节点地址信息添加到地址列表信息中： The node according to any one of claims 13 to 19, wherein the reply module is configured to add the local node address information to the address list information in the following manner:

21、如权利要求 13-19中任一项所述的节点，其中，所述发起节点为标签交换路径 LSP的头节点，所述检测节点包括所述 LSP上除所述头节点之外的其他节点。 The node according to any one of claims 13 to 19, wherein the initiating node is a head node of a label switched path LSP, and the detecting node includes other than the head node on the LSP. node.