[发明专利]MPLS网络中LSP的路径追踪方法和路由设备

摘要

本申请提供了MPLS网络中LSP的路径追踪方法和路由设备。本发明中，当MPLS网络中存在包含负载分担路径的LSP时，通过TraceRoute过程中传输节点（Transit节点）代理头部节点（Ingress节点）的技术手段，可以实现低负担，高准确率的跟踪到每条路径的连通性，避免整个TraceRoute过程中传送大量报文。

主权项

一种多协议标签交换MPLS网络中标签交换路径LSP的路径追踪方法，其特征在于，该方法包括：A1，LSP的头部节点确定从本节点至所述LSP的尾部节点的环回接口IP地址的下一跳，为不同的下一跳分配不同的序列号及本地环回地址；A2，针对每一下一跳构造对应的请求报文并发送给该下一跳对应的下游节点，下一跳对应的请求报文中源IP地址为本节点的IP地址，目的IP地址为该下一跳被分配的本地环回地址，且携带本节点保存的经由下游节点为所述请求报文所属的转发等价类FEC分配的MPLS标签信息、所述LSP的尾部节点的环回接口IP地址、所述下一跳被分配的序列号、以及取值均为1的MPLS生存时间TTL和IP TTL；A3，接收到请求报文的节点将所述请求报文的MPLS TTL减1，如果取值为0，则确定MPLS TTL超时，继续识别请求报文携带的所述LSP的尾部节点的环回接口IP地址是否为本节点的环回接口IP地址，如果否，执行步骤A4，如果是，执行步骤A5；A4，为从本节点至所述LSP的尾部节点的环回接口IP地址的各个下一跳分配不同的序列号及本地环回地址，并针对每一下一跳建立对应的映射表项，下一跳对应的映射表项包含下游序列号、上游序列号、接收到请求报文的接口IP地址、请求报文的源IP地址和携带的MPLS标签信息，下游序列号为该下一跳分配的序列号、上游序列号为请求报文携带的序列号，返回执行步骤A2；A5，回复目的IP地址为所述请求报文的源IP地址的响应报文，所述响应报文中源IP地址为接收到所述请求报文的接口IP地址，且携带接收到所述请求报文的接口IP地址、所述请求报文携带的序列号和MPLS标签信息；A6，接收到响应报文的节点不为所述LSP的头部节点时，查找到下游序列号为响应报文携带的序列号的映射表项，将该映射表项中的MPLS标签信息及接收到对应请求报文的接口IP地址添加至该响应报文，并修改该响应报文的序列号、源IP地址、目的IP地址为该映射表项中的上游序列号、接收到对应请求 报文的接口IP地址和源IP地址，向上游节点发送该响应报文，删除该映射表项；接收到响应报文的节点为所述LSP的头部节点时，获取该响应报文携带的MPLS标签信息和接收到对应请求报文的接口IP地址，完成LSP的路径追踪。