[发明专利]跟踪路由的实现方法及设备

权利要求书

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

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

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

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

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

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

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

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

或者，

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

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

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

或者，

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

和/或

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

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

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

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

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

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

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