专利名称：跟踪路由的实现方法及设备的制作方法
技术领域：
本发明涉及网络通信技术领域，尤其涉及一种通信网络中实现跟踪路由 操作的技术方案。
背景技术：
随着MPLS (多协议标签交换)技术的发展，其在组播方面得到了广泛 应用。在基于MPLS的组播方案中，可以利用RSVP-TE (资源预留协议-流量 工程)建立P2MP LSP (点到多点的多协议标签交换路径)；或者，也可以 利用LDP (标签分布协议)建立P2MP LSP。为确保作为MPLS转发路径的P2MP LSP的工作可靠性，需要及时发现 MPLS转发路径的错误。通常可以采用traceroute (跟踪路由)技术对MPLS 转发路径错误进行检测和诊断。目前，针对P2MP LSP的traceroute的错误检测和诊断过程包括 (1 ) P2MP LSP的根节点发送TTL (生存时间)为1的MPLS echo request (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消息或MPLS echo response消息超时(即在预定时间内未收到返回的MPLS echo response消息)为止；(4) 根节点根据收到的MPLS echo response消息的情况进行拓朴发现 及故障定位操作。可以看出，在上述处理过程中，由于采用从根节点对整棵P2MP LSP树 进行拓朴发现或故障定位时，根节点需要接收到大量的MPLS echo response 消息，这样，将给根节点造成巨大的处理压力，导致在跟踪路由过程中，需 要占用较大的带宽资源。为一定程度上解决上述问题，现有技术中还提供了另外一种拓朴发现和 故障定位的跟踪路由实现方案，在该方案中相应的处理过程包括(1 )根节点发送TTL为N ( N大于等于1的自然数)的MPLS echo request消息，且所述消息中包含有一个目标叶子节点列表；(2) 中间节点收到所述MPLS echo request消息时，则检查自己是否处 于到达所述目标叶子节点列表中的某个叶子节点的组播转发路径上，如果 在，便向根节点发送MPLSechoresponse消息，否则，不向根节点回应所述 MPI_S echo response消息；在该步骤中，由于仅由可到达某目标叶子节点的部分节点向根节点发送 响应消息，故减少了根节点收到的响应消息的数量；(3) 根节点根据收到的MPLS echo response消息的情况进行拓朴发现 及故障定位操作。在实现本发明过程中，发明人发现现有技术中至少存在如下问题在上述处理方案虽然可以减少根节点接收到的响应消息的数量，但是其仅适用于中间节点可以获取整个树的拓朴结构的P2MP TE LSP中，对于中间 节点无法获知整个树的拓朴结构的P2MP LDP LSP,则因中间节点无法判断 自己是否在到达某个目标节点所在的组播转发路径上，导致无法应用该方案 实现跟踪路由的操作；另外，在该方案中，根节点仍然会接收到大量的响应消息，导致跟踪路 由过程的带宽占用仍然较大。发明内容本发明的实施例提供了 一种跟踪路由的实现方法及设备，从而可以进一 步减少根节点收到的响应消息的数量，减少跟踪路由过程中占用的带宽。 本发明实施例提供了一种跟踪路由的实现方法，包括 起始节点发送跟踪路由的请求报文；中间节点*接收所述请求才艮文后，向上一级节点返回响应才艮文，还向下一 级节点处理转发所述请求报文，直至所述请求报文到达叶子节点； 上一级节点根据接收响应报文的情况实现跟踪路由的操作。 本发明实施例提供了一种节点设备，包括报文接收单元，用于接收上一级节点发来的请求报文，以及下一级节点 发来的响应才艮文；请求报文处理单元，用于在报文接收单元接收到所述请求报文后，向上 一级节点返回响应报文，还向下一级节点处理转发所述请求报文；跟踪路由操作单元，用于根据报文接收单元接收所述响应报文的情况实 现跟踪路由的操作。本发明实施例提供了一种节点设备，包括请求"R文发送单元，用于向下一级节点发送请求报文；响应报文接收单元，用于接收下一级节点或确定路径出现异常的中间节点或叶子节点发来的响应报文；跟踪路由操作单元，用于根据响应报文接收单元接收所述响应报文的情况实现跟踪路由的操作。本发明实施例提供了 一种跟踪路由的实现方法，用于对包括起始节点、 中间节点和叶子节点的树进行跟踪路由的操作，该方法包括起始节点发送跟踪路由的请求报文；中间节点接收所述请求报文后，将本节点信息增加到该请求报文中并继 续转发所述请求报文，直至所述请求报文到达叶子节点；叶子节点根据接收到的请求报文直接向起始节点返回响应报文，所述响 应报文中承载着从起始节点到该叶子节点整条转发路径的拓朴信息；起始节点根据收到的所述叶子节点直接返回的响应报文中承载的拓朴信 息实现跟踪路由的操作。由上述本发明的实施例提供的技术方案可以看出，在本发明实施例提供 的进行跟踪路由的实现方案中，可以有效减少起始节点接收到的响应消息的 数量，解决进行跟踪路由过程中组播树的起始节点处理响应消息的负担过大 的问题，提高了进行跟踪路由操作可部署性，并可以减少针对整个树进行跟 踪路由操作过程中占用的带宽资源。
图1为本发明实施例提供的处理过程示意图；图2为本发明实施例的应用场景一的示意图；图3为本发明实施例的应用场景二的示意图；图4为本发明实施例提供的节点设备的结构示意图一;图5为本发明实施例提供的节点设备的结构示意图二。
具体实施方式
本发明实施例用于对包括起始节点(可以为树的根节点或树的中间节点 等)、中间节点和叶子节点的树进行跟踪路由的操作，所述的树可以为基于MPLS的P2MP LSP树，或者，也可以为基于其他协议的树。本发明实施例提供的跟踪路由操作过程具体可以采用的实现方案包括 (1 )起始节点发送跟踪路由的请求报文；例如，在P2MP LSP树中，该处理过程中，为使得下一级节点可以处理 接收到的该请求报文，则可以将该请求报文中的TTL值设置为1;(2) 中间节点接收所述请求报文后，向上一级节点返回响应报文，还向 下一级节点处理转发所述请求报文，直至所述请求报文到达叶子节点；此 外，中间节点在接收该请求报文后，还可以先向下一级节点转发该请求报 文，然后再向上一级节点返回响应纟艮文；在该处理过程中，所述的响应报文可以包括但不限于用于通告路径正 常的响应报文或用于通告路径错误的响应报文；在该处理过程中，具体采用的对请求报文进行处理的操作具体可以包括 但不限于将所述请求报文的源地址修改为本节点；或者，将所述请求报文 的源地址修改为本节点，还将本节点信息加入到该请求报文中。(3) 上一级节点根据接收响应报文的情况实现跟踪路由的操作； 该处理过程具体可以为节点判断是否接收到下一级节点返回的响应报文，若收到用于通告路径正常的响应4艮文，则确定本节点与下一级节点之间 的转发路径正常，若收到用于通告路径错误的响应报文或未收到响应报文， 则确定本节点与下一级节点之间的转发路径异常，并将该异常直接通知所述 起始节点。在本发明实施例中，为使得组播树的起始节点可以收集到整个转发路径的拓朴信息，则在叶子节点收到所述请求报文后，还可以将其获得的从起始节点到该叶子节点整条转发路径的拓朴信息通过响应报文发送给起始节点； 或者，也可以由叶子节点判断请求报文中是否设置有向起始节点发送响应报 文的指示，若有，则将从起始节点到该叶子节点整条转发路径的拓朴信息通 过响应报文发送给所述起始节点，否则，不发送所述拓朴信息。本发明实施例还提供了另一种跟踪路由的实现方案，用于对包括起始节 点(如可以为树的根节点或中间节点等)、中间节点和叶子节点的树进行拓 朴信息收集的跟踪路由的操作，以使得树的根节点或中间节点等作为起始节 点均可以收集到对应的拓朴信息，该实现方案具体可以包括首先，由起始 节点发送跟踪路由的请求报文，且中间节点接收所述请求报文后，将本节点 信息增加到该请求报文中并设置TTL为1，然后继续转发所述请求报文，直至 所述请求报文到达叶子节点；之后，叶子节点根据接收到的请求报文直接向 起始节点返回响应报文，所述响应报文中承载着从起始节点到该叶子节点整 条转发路径的拓朴信息；最后，在起始节点，其可以根据收到的所述叶子节 点直接返回的响应报文中承载的拓朴信息实现跟踪路由的操作，完成拓朴信 息的收集操作。可以看出，上述各本发明实施例的实现方案若应用于基于MPLS的P2MP LSP树，则可以使得在发现整个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的MPLS echo 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消息，则该下游节点确定两节点之间的转发路径出现故障，并直接向根节点发送一个错误通告报文，以向所述根节点通告 故障原因和位置。在上述处理过程中，当下游节点为叶子节点时，则不再发送所述MPLS echo 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 echo response消息，不再发送TTUi为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 echo request消息；步骤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节点发送MPLS echo response消息，作为向Root节点返回的响应；其中，当Root节点收到分别来自LSR1和LSR2的MPLS echo response 消息时，不再发送TTL值为2的MPLS echo request消息；步骤3, LSR1节点和LSR2节点对接收到的MPLS echo request报文进行 处理，并继续向下一级节点转发处理后的所述MPLS echo reques^艮文；其中，所述的处理可以包括但不限于为将报文中的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消息的数量是不大于其下游节点的数量)，从而减轻了根节点等起始节点和 中间节点的负担，并降低了相应处理过程中占用的带宽资源。以上所述，仅为本发明较佳的具体实施方式
,但本发明的保护范围并不 局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可 轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明 的保护范围应该以权利要求的保护范围为准。
权利要求
1、一种跟踪路由的实现方法，其特征在于，该方法包括起始节点发送跟踪路由的请求报文；中间节点接收所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文，直至所述请求报文到达叶子节点；上一级节点根据接收响应报文的情况实现跟踪路由的操作。
2、 根据权利要求1所述的方法，其特征在于，所述的树为基于多协议标 签交换MPLS的点对多点的标签交换路径P2MP LSP树。
3、 根据权利要求1所述的方法，其特征在于，所述的响应报文包括用 于通告路径正常的响应报文或用于通告路径错误的响应报文。
4、 根据权利要求1所述的方法，其特征在于，所述的向下一级节点处理 转发所述请求报文的步骤包括将所述请求报文的源地址修改为本节点,向下一级节点发送所述请求报文；或者，将所述请求报文的源地址修改为本节点，将本节点信息加入到该请求报 文中，向下一级节点发送所述请求报文。
5、 根据权利要求1至4任一项所述的方法，其特征在于，所述的根据接 收响应报文的情况实现跟踪路由的操作的步骤包括节点判断是否接收到下一级节点返回的响应报文，若收到用于通告路径 正常的响应报文，则确定本节点与下一级节点之间的转发路径正常，若收到 用于通告路径错误的响应报文或未收到响应报文，则确定本节点与下一级节 点之间的转发路径异常，并将该异常直接通知所述起始节点。
6、 根据权利要求5所述的方法，其特征在于，叶子节点收到所述请求报文后，该方法还包4舌叶子节点将获得的从起始节点到该叶子节点整条转发路径的拓朴信息通过响应报文发送给起始节点；或者，叶子节点判断请求报文中是否设置有向起始节点发送响应报文的指示， 若有，则将从起始节点到该叶子节点整条转发路径的拓朴信息通过响应报文 发送给所述起始节点，否则，不发送所述拓朴信息。
7、 一种节点设备，其特征在于，包括报文接收单元，用于接收上一级节点发来的请求报文，以及下一级节点 发来的响应^艮文；请求报文处理单元，用于在报文接收单元接收到所述请求报文后，向上 一级节点返回响应报文，还向下一级节点处理转发所述请求报文；跟踪路由操作单元，用于根据报文接收单元接收所述响应报文的情况实 现跟踪路由的操作。
8、 根据权利^^求7所述的设备，其特征在于，所述的跟踪路由操作单元 具体包括判断处理单元，用于判断是否接收到下一级节点返回的响应报文； 路径检测单元，用于获取判断处理单元的判断结果，若判断结果为收到用于通告路径正常的响应报文，则确定本节点与下一级节点之间的转发路径正常，若判断结果为收到用于通告路径错误的响应报文或未收到响应报文，则确定本节点与下一级节点之间的转发路径异常；异常通知单元，用于在所述路径检测单元确定所述转发路径异常后，将该异常直接通知起始节点。
9、 一种节点设备，其特征在于，包括 请求报文发送单元，用于向下一级节点发送请求报文；响应报文接收单元，用于接收下一级节点或确定路径出现异常的中间节点或叶子节点发来的响应报文；跟踪路由操作单元，用于根据响应报文接收单元接收所述响应报文的情 况实现跟踪路由的操作。
10、 根据权利要求9所述的设备，其特征在于，所述的跟踪路由操作单 元具体包括全树路径检测单元，用于根据所述响应报文接收单元接收到的下一级节 点或确定转发路径出现异常的中间节点返回的响应报文情况判断整个树的各 转发路径是否出现异常；和/或拓朴信息收集单元，用于根据所述响应报文接收单元接收到的叶子节点 返回的响应报文中承载的信息确定从起始节点到该叶子节点整条转发路径的 拓朴信息。
11、 根据权利要求9或10所述的设备，其特征在于，该设备还包括指示 信息发送单元，用于向叶子节点发送要求其向起始节点发送响应报文的指示o
12、 一种跟踪路由的实现方法，用于对包括起始节点、中间节点和叶子 节点的树进行跟踪路由的操作，其特征在于，该方法包括起始节点发送跟踪路由的请求报文；中间节点接收所述请求报文后，将本节点信息增加到该请求报文中并继 续转发所述请求报文，直至所述请求报文到达叶子节点；叶子节点根据接收到的请求报文直接向起始节点返回响应报文，所述响 应报文中承载着从起始节点到该叶子节点整条转发路径的拓朴信息；起始节点根据收到的所述叶子节点直接返回的响应报文中承载的拓朴信 息实现跟踪路由的操作。
全文摘要
一种跟踪路由的实现方法及设备。具体可以包括首先，由起始节点发送跟踪路由的请求报文；之后，中间节点接收所述请求报文后，向上一级节点返回响应报文，还向下一级节点处理转发所述请求报文，直至所述请求报文到达叶子节点；最后，上一级节点根据接收响应报文的情况实现跟踪路由的操作。在本发明实施例提供的进行跟踪路由的实现方案中，可以有效减少根节点等起始节点接收到的响应消息的数量，解决进行跟踪路由过程中组播树中的根节点等起始节点处理响应消息的负担过大的问题，提高了进行跟踪路由操作可部署性，并可以减少针对整个树进行跟踪路由操作过程中占用的带宽资源。
文档编号H04L12/56GK101335689SQ200710109490
公开日2008年12月31日 申请日期2007年6月26日 优先权日2007年6月26日
发明者刘淑英 申请人:华为技术有限公司