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

说明书

技术领域

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

背景技术

随着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消息时，则检查自己是否处 于到达所述目标叶子节点列表中的某个叶子节点的组播转发路径上，如果 在，便向根节点发送MPLS echo response消息，否则，不向根节点回应所述 MPLS echo response消息；

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

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

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

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

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

发明内容

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

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

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