CN101335689B - 跟踪路由的实现方法及设备 - Google Patents

Abstract

一种跟踪路由的实现方法及设备。具体可以包括：首先，由起始节点发送跟踪路由的请求报文；之后，中间节点接收所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文，直至所述请求报文到达叶子节点；最后，上一级节点根据接收响应报文的情况实现跟踪路由的操作。在本发明实施例提供的进行跟踪路由的实现方案中，可以有效减少根节点等起始节点接收到的响应消息的数量，解决进行跟踪路由过程中组播树中的根节点等起始节点处理响应消息的负担过大的问题，提高了进行跟踪路由操作可部署性，并可以减少针对整个树进行跟踪路由操作过程中占用的带宽资源。

Description

跟踪路由的实现方法及设备

技术领域

本发明涉及网络通信技术领域，尤其涉及一种通信网络中实现跟踪路由操作的技术方案。

背景技术

随着MPLS(多协议标签交换)技术的发展，其在组播方面得到了广泛应用。在基于MPLS的组播方案中，可以利用RSVP-TE(资源预留协议-流量工程)建立P2MP LSP(点到多点的多协议标签交换路径)；或者，也可以利用LDP(标签分布协议)建立P2MP LSP。

为确保作为MPLS转发路径的P2MP LSP的工作可靠性，需要及时发现MPLS转发路径的错误。通常可以采用traceroute(跟踪路由)技术对MPLS转发路径错误进行检测和诊断。

目前，针对P2MP LSP的traceroute的错误检测和诊断过程包括：

(1)P2MP LSP的根节点发送TTL(生存时间)为1的MPLS echorequest(MPLS回复请求)消息，在该消息中包含该P2MP LSP对应的FEC(等价转发类)信息；

该根节点具体是将MPLS echo request消息封装成FEC对应的MPLS报文发送出去，封装后的MPLS报文与MPLS组播数据报文的传送路径相同。

(2)下游节点收到所述MPLS echo request消息后，因为TTL值为1，故在本地进行相应的处理，并向根节点发送MPLS echo response(MPLS回复响应)消息；

(3)根节点接收到各个应该收到的MPLS echo response消息后，继续发送TTL为2的MPLS echo request消息，相应的下游节点收到该消息后重复上述处理过程，依次类推，根节点每个轮次发送MPLS echo request消息时TTL加1，直到接收到所有叶子节点回复的MPLS echo response消息或MPLSecho response消息超时(即在预定时间内未收到返回的MPLS echoresponse消息)为止；

(4)根节点根据收到的MPLS echo response消息的情况进行拓扑发现及故障定位操作。

可以看出，在上述处理过程中，由于采用从根节点对整棵P2MP LSP树进行拓扑发现或故障定位时，根节点需要接收到大量的MPLS echo response消息，这样，将给根节点造成巨大的处理压力，导致在跟踪路由过程中，需要占用较大的带宽资源。

为一定程度上解决上述问题，现有技术中还提供了另外一种拓扑发现和故障定位的跟踪路由实现方案，在该方案中相应的处理过程包括：

(1)根节点发送TTL为N(N大于等于1的自然数)的MPLS echorequest消息，且所述消息中包含有一个目标叶子节点列表；

(2)中间节点收到所述MPLS echo request消息时，则检查自己是否处于到达所述目标叶子节点列表中的某个叶子节点的组播转发路径上，如果在，便向根节点发送MPLS echo response消息，否则，不向根节点回应所述MPLS echo response消息；

在该步骤中，由于仅由可到达某目标叶子节点的部分节点向根节点发送响应消息，故减少了根节点收到的响应消息的数量；

(3)根节点根据收到的MPLS echo response消息的情况进行拓扑发现及故障定位操作。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

在上述处理方案虽然可以减少根节点接收到的响应消息的数量，但是其仅适用于中间节点可以获取整个树的拓扑结构的P2MP TE LSP中，对于中间节点无法获知整个树的拓扑结构的P2MP LDP LSP，则因中间节点无法判断自己是否在到达某个目标节点所在的组播转发路径上，导致无法应用该方案实现跟踪路由的操作；

另外，在该方案中，根节点仍然会接收到大量的响应消息，导致跟踪路由过程的带宽占用仍然较大。

发明内容

本发明的实施例提供了一种跟踪路由的实现方法及设备，从而可以进一步减少根节点收到的响应消息的数量，减少跟踪路由过程中占用的带宽。

本发明实施例提供了一种跟踪路由的实现方法，包括：

起始节点发送跟踪路由的请求报文；

中间节点接收所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文，直至所述请求报文到达叶子节点；

上一级节点根据接收响应报文的情况实现跟踪路由的操作。

本发明实施例提供了一种节点设备，包括：

报文接收单元，用于接收上一级节点发来的请求报文，以及下一级节点发来的响应报文；

请求报文处理单元，用于在报文接收单元接收到所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文；

跟踪路由操作单元，用于根据报文接收单元接收所述响应报文的情况实现跟踪路由的操作。

本发明实施例提供了一种节点设备，包括：

请求报文发送单元，用于向下一级节点发送请求报文；

响应报文接收单元，用于接收下一级节点或确定路径出现异常的中间节点或叶子节点发来的响应报文；

跟踪路由操作单元，用于根据响应报文接收单元接收所述响应报文的情况实现跟踪路由的操作。

本发明实施例提供了一种跟踪路由的实现方法，用于对包括起始节点、中间节点和叶子节点的树进行跟踪路由的操作，该方法包括：

起始节点发送跟踪路由的请求报文；

中间节点接收所述请求报文后，将本节点信息增加到该请求报文中并继续转发所述请求报文，直至所述请求报文到达叶子节点；

叶子节点根据接收到的请求报文直接向起始节点返回响应报文，所述响应报文中承载着从起始节点到该叶子节点整条转发路径的拓扑信息；

起始节点根据收到的所述叶子节点直接返回的响应报文中承载的拓扑信息实现跟踪路由的操作。

由上述本发明的实施例提供的技术方案可以看出，在本发明实施例提供的进行跟踪路由的实现方案中，可以有效减少起始节点接收到的响应消息的数量，解决进行跟踪路由过程中组播树的起始节点处理响应消息的负担过大的问题，提高了进行跟踪路由操作可部署性，并可以减少针对整个树进行跟踪路由操作过程中占用的带宽资源。

附图说明

图1为本发明实施例提供的处理过程示意图；

图2为本发明实施例的应用场景一的示意图；

图3为本发明实施例的应用场景二的示意图；

图4为本发明实施例提供的节点设备的结构示意图一；

图5为本发明实施例提供的节点设备的结构示意图二。

具体实施方式

本发明实施例用于对包括起始节点(可以为树的根节点或树的中间节点等)、中间节点和叶子节点的树进行跟踪路由的操作，所述的树可以为基于MPLS的P2MP LSP树，或者，也可以为基于其他协议的树。

本发明实施例提供的跟踪路由操作过程具体可以采用的实现方案包括：

(1)起始节点发送跟踪路由的请求报文；

例如，在P2MP LSP树中，该处理过程中，为使得下一级节点可以处理接收到的该请求报文，则可以将该请求报文中的TTL值设置为1；

(2)中间节点接收所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文，直至所述请求报文到达叶子节点；此外，中间节点在接收该请求报文后，还可以先向下一级节点转发该请求报文，然后再向上一级节点返回响应报文；

在该处理过程中，所述的响应报文可以包括但不限于：用于通告路径正常的响应报文或用于通告路径错误的响应报文；

在该处理过程中，具体采用的对请求报文进行处理的操作具体可以包括但不限于：将所述请求报文的源地址修改为本节点；或者，将所述请求报文的源地址修改为本节点，还将本节点信息加入到该请求报文中。

(3)上一级节点根据接收响应报文的情况实现跟踪路由的操作；

该处理过程具体可以为：节点判断是否接收到下一级节点返回的响应报文，若收到用于通告路径正常的响应报文，则确定本节点与下一级节点之间的转发路径正常，若收到用于通告路径错误的响应报文或未收到响应报文，则确定本节点与下一级节点之间的转发路径异常，并将该异常直接通知所述起始节点。

在本发明实施例中，为使得组播树的起始节点可以收集到整个转发路径的拓扑信息，则在叶子节点收到所述请求报文后，还可以将其获得的从起始节点到该叶子节点整条转发路径的拓扑信息通过响应报文发送给起始节点；或者，也可以由叶子节点判断请求报文中是否设置有向起始节点发送响应报文的指示，若有，则将从起始节点到该叶子节点整条转发路径的拓扑信息通过响应报文发送给所述起始节点，否则，不发送所述拓扑信息。

本发明实施例还提供了另一种跟踪路由的实现方案，用于对包括起始节点(如可以为树的根节点或中间节点等)、中间节点和叶子节点的树进行拓扑信息收集的跟踪路由的操作，以使得树的根节点或中间节点等作为起始节点均可以收集到对应的拓扑信息，该实现方案具体可以包括：首先，由起始节点发送跟踪路由的请求报文，且中间节点接收所述请求报文后，将本节点信息增加到该请求报文中并设置TTL为1，然后继续转发所述请求报文，直至所述请求报文到达叶子节点；之后，叶子节点根据接收到的请求报文直接向起始节点返回响应报文，所述响应报文中承载着从起始节点到该叶子节点整条转发路径的拓扑信息；最后，在起始节点，其可以根据收到的所述叶子节点直接返回的响应报文中承载的拓扑信息实现跟踪路由的操作，完成拓扑信息的收集操作。

可以看出，上述各本发明实施例的实现方案若应用于基于MPLS的P2MPLSP树，则可以使得在发现整个MPLS P2MP LSP的拓扑结构和定位故障的跟踪路由操作过程中，起始节点不再会受到MPLS echo response消息的冲击，即起始节点收到的MPLS echo response消息的数量不会超过其下游节点的数量，因此，本发明实施例的应用可以有效地减少跟踪路由处理过程对整个树的带宽的占用。

为便于对本发明实施例的理解，下面将结合附图对本发明实施例的具体实现过程进行详细的说明。

本发明实施例提供的对MPLS P2MP LSP进行traceroute的实现过程如图1所示，具体可以包括：

步骤1，根节点向下游节点发送TTL为1的MPLS echo request报文；

其中，在收到MPLS echo response消息后不再发送TTL为2的MPLSecho request报文；

根节点发送的MPLS echo request报文将在通过一个或多个下游节点的处理后到达叶子节点，在各个下游节点上均需要针对MPLS echo request报文进行基本相同的处理，下面将对下游节点的处理进行说明：

步骤2，当下游节点收到TTL为1的MPLS echo request报文后，则会对该消息作相应的检查和处理以验证与其上游节点之间多播转发路径的正确性，然后向其上游节点发送MPLS echo response消息；

其中，所述的上游节点可以为根节点，也可以为中间节点或Bud LSR(既是叶子节点又是中间节点的标签交换路由器)；若该下游节点接收到的是根节点发来的MPLS echo request报文，则相应的上游节点为根节点，否则，相应的上游节点为中间节点；

步骤3，下游节点对收到的MPLS echo request报文进行相应处理后，继续从接收该消息的数据通道向该下游的下游节点发送出去；

在该步骤中，所述的相应处理主要可以包括：将报文中的TTL置1、报文源地址修改为本节点、将本节点加入报文中等操作；

同样，该下游节点在收到MPLS echo response消息后，也不再发送TTL为2的MPLS echo request报文；

步骤4，该下游节点在发送MPLS echo request报文后，根据是否收到MPLS echo response消息对转发路径是否出现故障进行判断；

具体可以为：若该下游节点没有收到MPLS echo response消息或收到通告错误的MPLS echo response消息，则该下游节点确定两节点之间的转发路径出现故障，并直接向根节点发送一个错误通告报文，以向所述根节点通告故障原因和位置。

在上述处理过程中，当下游节点为叶子节点时，则不再发送所述MPLSecho request报文。叶子节点收到该MPLS echo request报文后，将根据根节点进行traceroute时设置的叶子节点是否回应报文选项进行相应的处理，具体可以为：如果设置回应指示(即向根节点发送响应报文的指示)，则该叶子节点拷贝MPLS echo request报文的内容到MPLS echo response消息后发送回根节点，以便于根节点可以从各个叶子节点收到的消息中得到各种信息，例如，从根节点到该叶子节点整条转发路径的拓扑结构信息、叶子节点是否存在的信息，等等；否则，即根节点设置不回应报文，则叶子节点无需向根节点发送拓扑信息。

当某个节点是Bud LSR时，该节点的具体操作基本和中间LSR的操作相同，唯一的差别是该Bud LSR在将自己加入到MPLS echo request报文中的时候需要将该地址设置是Bud LSR的标志。当根节点在处理拓扑信息时可以知道该节点是Bud LSR。

经过上述处理过程后，根节点便可以根据自己接收到的消息中的内容实现跟踪路由的操作，例如，收集树的拓扑结构、判断故障位置等。

下面将对本发明实施例的具体应用实例的实现过程进行说明。

实施例一

在该实施例，提供了通过跟踪路由的方式收集整个MPLS P2MP LSP的拓扑信息的处理过程，整个MPLS P2MP LSP树的拓扑结构如图2所示。在图2中，MPLS P2MP LSP包含：根节点Root，中间节点LSR1，中间节点LSR2，叶子节点LSR3，叶子节点LSR4和叶子节点LSR5。

参照图2所示，相应的收集该P2MP LSP拓扑信息的处理过程具体包括以下步骤：

步骤1，Root节点发送TTL值为1的MPLS echo request消息到它的下游节点LSR1和LSR2；

Root节点在该MPLS echo request报文中设置了叶子节点回应报文的标志，叶子节点需要向根节点回应报文，以传递各个节点的信息。

步骤2，LSR1节点和LSR2节点在收到MPLS echo request消息之后，对消息中表述的FEC对应的转发路径进行相应的检查，之后，LSR1节点和LSR2节点分别发送MPLS echo response消息到Root节点作为响应报文；

其中，Root节点收到分别来自LSR1节点和LSR2节点的MPLS echoresponse消息，不再发送TTL值为2的MPLS echo request消息；

步骤3，LSR1节点和LSR2节点对接收到的MPLS echo request报文进行处理后继续向下一级节点转发

其中，所述处理包括：将报文中的TTL置1、报文源地址修改为本节点、将本地节点加入到报文中，等等，然后，LSR1节点和LSR2节点将处理后的报文向各自的下游节点LSR3、LSR4和LSR5发送。

步骤4，下游节点LSR3、LSR4和LSR5收到MPLS echo request报文后，对消息中表述的FEC对应的转发路径进行相应的检查，然后分别发送MPLS echo response消息到LSR1节点和LSR2节点作为响应；

其中，当LSR1节点和LSR2节点收到分别来自LSR3、LSR4和LSR5的MPLS echo response消息后，同样，不再发送TTL值为2的MPLS echorequest消息；

步骤5，LSR3、LSR4和LSR5对接收到的MPLS echo request报文进行处理，并向根节点发送响应报文；

具体由于通过步骤1已经在所述MPLS echo request报文中设置了叶子节点回应报文的标志，故在该步骤中需要对该MPLS echo request报文进行处理，相应的处理可以包括但不限于：将TTL置225、报文源地址修改为本节点、将本节点加入报文中，等等，之后，将处理后的MPLS echo request报文发送到根节点；

步骤6，Root节点收到叶子节点发来的MPLS echo request报文后，则可以根据报文中的信息得到整个MPLS P2MP LSP的拓扑信息。

实施例二

在该实施例中，提供了通过跟踪路由的方式诊断MPLS P2MP LSP故障点的整个处理过程，且在该实施例中，假设已经通过MPLS P2MP Ping(MPLS点对多点查找)或者其他手段得知该MPLS P2MP LSP存在问题。

如图3所示，MPLS P2MP LSP包含：根节点Root，中间节点LSR1，中间节点LSR2，叶子节点LSR3，叶子节点LSR4和叶子节点LSR5。参照图3所示，针对整个MPLS P2MP LSP树的拓扑的诊断MPLS P2MP LSP故障点的处理过程具体可以包括：

步骤1，Root节点向下游节点发送TTL值为1的MPLS echo request消息；

在该发送给下游节点LSR1和LSR2的消息中没有设置叶子节点回应报文的标志。

步骤2，LSR1和LSR2在收到MPLS echo request消息之后，对消息中表述的FEC对应的转发路径进行相应的检查，并分别向Root节点发送MPLSecho response消息，作为向Root节点返回的响应；

其中，当Root节点收到分别来自LSR1和LSR2的MPLS echo response消息时，不再发送TTL值为2的MPLS echo request消息；

步骤3，LSR1节点和LSR2节点对接收到的MPLS echo request报文进行处理，并继续向下一级节点转发处理后的所述MPLS echo request报文；

其中，所述的处理可以包括但不限于为：将报文中的TTL置1、将报文源地址修改为本节点、将本节点加入报文中，等等，然后，LSR1节点和LSR2节点将处理后的报文向各自的下游节点LSR3、LSR4和LSR5发送。

步骤4，当LSR3和LSR5收到MPLS echo request报文后，对消息中表述的FEC对应的转发路径进行相应的检查操作，之后分别向LSR1和LSR2节点发送MPLS echo response消息，以作为向LSR1和LSR2节点返回的响应；

其中，当LSR1和LSR2收到分别来自LSR3和LSR5的MPLS echoresponse消息后，不再发送TTL值为2的MPLS echo request消息；

步骤5，LSR3和LSR5对接收到的MPLS echo request报文进行一些处理，包括：TTL置1、报文源地址改为自己、将自己加入报文中等操作。由于LSR3和LSR5是叶子节点，根据报文中设置的标志位，它们不会向根节点发送路径信息报文。

在执行上述步骤4和步骤5的过程中，由于LSR1节点到LSR4节点的转发路径出现问题，LSR1节点发向LSR4节点的MPLS echo request报文无法到达LSR4节点(但LSR1节点不知道报文是否到达LSR4节点)。由于LSR4节点没有收到LSR1节点发送来的MPLS echo request报文，所以LSR4节点没有进行上述步骤4和步骤5的操作。这就使得LSR1节点将长时间无法从到LSR4节点的出接口收到MPLS echo response报文，使得LSR1节点需要向Root节点发送MPLS echo response报文，以报告路径错误信息。

本发明实施例还提供了可作为根节点等起始节点及中间节点的节点设备，下面将分别对两种节点设备的具体实现结构进行说明。

(一)可以作为中间节点的节点设备的具体实现结构如图4所示，其具体可以包括以下处理单元：

(1)报文接收单元，用于接收上一级节点发来的请求报文，以及接收下一级节点发来的响应报文；

(2)请求报文处理单元，用于在报文接收单元接收到所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文，所述处理可以为修改请求报文的源地址为本节点，在请求报文中增加本节点信息等；

(3)跟踪路由操作单元，用于根据报文接收单元接收所述响应报文的情况实现跟踪路由的操作，其中，所述的情况包括接收到响应报文和未接收到响应报文的情况，且接收到的响应报文可以为用于通告路径错误的响应报文或用于通告路径正常的响应报文；

进一步，所述的跟踪路由操作单元具体可以包括：

判断处理单元，用于判断是否接收到下一级节点返回的响应报文，以便于根据判断结果进行相应的路径检测操作；

路径检测单元，用于获取判断处理单元的判断结果，若判断结果为收到用于通告路径正常的响应报文，则确定本节点与下一级节点之间的转发路径正常，若判断结果为收到用于通告路径错误的响应报文或未收到响应报文，则确定本节点与下一级节点之间的转发路径异常；

异常通知单元，用于在所述路径检测单元确定所述转发路径异常后，将该异常直接通知起始节点，从而使得起始节点可以获知树中的转发路径故障情况。

(二)可以作为起始节点的节点设备的具体实现结构如图5所示，其具体可以包括以下处理单元：

(1)请求报文发送单元，用于向下一级节点发送请求报文，为使得下一级节点可以处理该请求报文，则可以将该请求报文中的TTL值设置为1；

(2)响应报文接收单元，用于接收下一级节点或确定转发路径出现异常的中间节点或叶子节点发来的响应报文；

(3)跟踪路由操作单元，用于根据响应报文接收单元接收所述响应报文的情况实现跟踪路由的操作；

进一步地，所述的跟踪路由操作单元具体可以包括以下至少一个单元：

全树路径检测单元，用于根据所述响应报文接收单元接收到的下一级节点或确定转发路径出现异常的中间节点返回的响应报文情况判断整个树的各转发路径是否出现异常；例如，若未收到下一级节点返回的应用报文或者收到下一级节点返回的用于通告路径错误的响应报文，则确定起始节点与该下一级节点之间的转发路径异常；再例如，若收到确定转发路径出现异常的中间节点返回的响应报文，则可以确定该响应报文中指示的转发路径出现异常，若未收到确定路径出现异常的中间节点返回的响应报文，则认为各下游节点的转发路径正常；

拓扑信息收集单元，用于根据所述响应报文接收单元接收到的叶子节点返回的响应报文中承载的信息确定从起始节点到该叶子节点整条转发路径的拓扑信息。

在可以作为起始节点的节点设备中，还可以包括指示信息发送单元，用于向叶子节点发送要求其向起始节点发送响应报文的指示(该指示可以承载于所述请求报文中发送给叶子节点)，以便于叶子节点根据该指示向起始节点返回包含从起始节点到该叶子节点整条转发路径的拓扑信息的响应报文。

综上所述，使用本发明实施例提出的traceroute方案发现多播树的拓扑结构和进行定位故障时，整个处理过程不会对根节点等起始节点和中间节点造成MPLS echo response消息的冲击(即各节点收到的MPLS echo response消息的数量是不大于其下游节点的数量)，从而减轻了根节点等起始节点和中间节点的负担，并降低了相应处理过程中占用的带宽资源。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (9)

1.一种跟踪路由的实现方法，其特征在于，该方法包括：

起始节点发送跟踪路由的请求报文；

中间节点接收所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文，直至所述请求报文到达叶子节点；

上一级节点判断是否接收到下一级节点返回的响应报文，若收到用于通告路径正常的响应报文，则确定本节点与下一级节点之间的转发路径正常，若收到用于通告路径错误的响应报文或未收到响应报文，则确定本节点与下一级节点之间的转发路径异常，并将该异常直接通知所述起始节点。

2.根据权利要求1所述的方法，其特征在于，所述跟踪路由的实现方法应用于基于多协议标签交换MPLS的点对多点的标签交换路径P2MP LSP树。

3.根据权利要求1所述的方法，其特征在于，所述的响应报文包括：用于通告路径正常的响应报文或用于通告路径错误的响应报文。

4.根据权利要求1所述的方法，其特征在于，所述的向下一级节点处理转发所述请求报文的步骤包括：

将所述请求报文的源地址修改为本节点，向下一级节点发送所述请求报文；

或者，

将所述请求报文的源地址修改为本节点，将本节点信息加入到该请求报文中，向下一级节点发送所述请求报文。

5.根据权利要求1所述的方法，其特征在于，叶子节点收到所述请求报文后，该方法还包括：

叶子节点将获得的从起始节点到该叶子节点整条转发路径的拓扑信息通 过响应报文发送给起始节点；

或者，

叶子节点判断请求报文中是否设置有向起始节点发送响应报文的指示，若有，则将从起始节点到该叶子节点整条转发路径的拓扑信息通过响应报文发送给所述起始节点，否则，不发送所述拓扑信息。

6.一种节点设备，其特征在于，包括：

报文接收单元，用于接收上一级节点发来的请求报文，以及下一级节点发来的响应报文；

请求报文处理单元，用于在报文接收单元接收到所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文；

跟踪路由操作单元，用于根据报文接收单元接收所述响应报文的情况实现跟踪路由的操作；

所述的跟踪路由操作单元具体包括：

判断处理单元，用于判断是否接收到下一级节点返回的响应报文；

路径检测单元，用于获取判断处理单元的判断结果，若判断结果为收到用于通告路径正常的响应报文，则确定本节点与下一级节点之间的转发路径正常，若判断结果为收到用于通告路径错误的响应报文或未收到响应报文，则确定本节点与下一级节点之间的转发路径异常；

异常通知单元，用于在所述路径检测单元确定所述转发路径异常后，将该异常直接通知起始节点。

7.一种节点设备，其特征在于，包括：

请求报文发送单元，用于向下一级节点发送请求报文；

响应报文接收单元，用于接收下一级节点或确定路径出现异常的中间节点或叶子节点发来的响应报文；

跟踪路由操作单元，用于根据响应报文接收单元接收所述响应报文的情 况实现跟踪路由的操作；

所述的跟踪路由操作单元具体包括：

全树路径检测单元，用于根据所述响应报文接收单元接收到的下一级节点或确定转发路径出现异常的中间节点返回的响应报文情况判断整个树的各转发路径是否出现异常；

和/或

拓扑信息收集单元，用于根据所述响应报文接收单元接收到的叶子节点返回的响应报文中承载的信息确定从起始节点到该叶子节点整条转发路径的拓扑信息。

8.根据权利要求7所述的设备，其特征在于，该设备还包括指示信息发送单元，用于向叶子节点发送要求其向起始节点发送响应报文的指示。

9.一种跟踪路由的实现方法，用于对包括起始节点、中间节点和叶子节点的树进行跟踪路由的操作，其特征在于，该方法包括：

起始节点发送跟踪路由的请求报文；

中间节点接收所述请求报文后，将本节点信息增加到该请求报文中并继续转发所述请求报文，直至所述请求报文到达叶子节点；

叶子节点根据接收到的请求报文直接向起始节点返回响应报文，所述响应报文中承载着从起始节点到该叶子节点整条转发路径的拓扑信息；

起始节点根据收到的所述叶子节点直接返回的响应报文中承载的拓扑信息实现跟踪路由的操作。 

Images