[发明专利]路径跟踪方法、系统、相关设备和计算机可读存储介质

权利要求书

1.一种路径跟踪方法，包括：

入口路由器获得用户边缘设备发起的跟踪路由报文；

入口路由器生成回应请求报文，并在回应请求报文中添加所述入口路由器的网络位置信息；

入口路由器将所述回应请求报文转发给被测路由器，以便所述被测路由器生成回应应答报文、并根据所述入口路由器的网络位置信息将所述回应应答报文转发给入口路由器；

其中，所述网络位置信息包括所述入口路由器的虚拟专用网络路由转发表名称以及所述入口路由器的环回地址；

入口路由器接收所述被测路由器发送的回应应答报文，其中，所述回应应答报文的标签为显式空值；

入口路由器剥除所述回应应答报文的标签；

入口路由器将剥除标签后的回应应答报文转发给用户边缘设备。

2.根据权利要求1所述的路径跟踪方法，其中，入口路由器在回应请求报文的多协议标签交换扩展部分中添加所述网络位置信息。

3.根据权利要求1所述的路径跟踪方法，其中，所述入口路由器为运营商网络中的、位于所述用户边缘设备到其他用户边缘设备的路径上的入口路由器，所述被测路由器为所述入口路由器的下一跳路由器，所述跟踪路由报文的生存时间值为2。

4.根据权利要求3所述的路径跟踪方法，还包括：

被测路由器查找所述入口路由器的环回地址在所述虚拟专用网络路由转发表中对应的标签值；

被测路由器丢弃所述回应请求报文；

被测路由器生成回应应答报文、并将查找到的标签值写入所述回应应答报文；

被测路由器将所述回应应答报文转发给入口路由器。

5.一种入口路由器，包括：

跟踪路由报文发起模块，被配置为获得用户边缘设备发起的跟踪路由报文；

网络位置信息添加模块，被配置为生成回应请求报文，并在回应请求报文中添加所述入口路由器的网络位置信息；

请求报文转发模块，被配置为将所述回应请求报文转发给被测路由器，以便所述被测路由器生成回应应答报文、并根据所述入口路由器的网络位置信息将所述回应应答报文转发给入口路由器；

其中，所述网络位置信息包括所述入口路由器的虚拟专用网络路由转发表名称以及所述入口路由器的环回地址；

应答报文转发模块，被配置为接收所述被测路由器发送的回应应答报文，其中，所述回应应答报文的标签为显式空值；剥除所述回应应答报文的标签；将剥除标签后的回应应答报文转发给用户边缘设备。

6.根据权利要求5所述的入口路由器，其中，所述网络位置信息添加模块进一步被配置为在回应请求报文的多协议标签交换扩展部分中添加所述网络位置信息。

7.根据权利要求5所述的入口路由器，其中，所述入口路由器为运营商网络中的、位于所述用户边缘设备到其他用户边缘设备的路径上的入口路由器，所述被测路由器为所述入口路由器的下一跳路由器，所述跟踪路由报文的生存时间值为2。

8.一种路径跟踪系统，包括：

权利要求5～7中任一项所述的入口路由器；以及，

被测路由器，被配置为接收入口路由器发送的回应请求报文，生成回应应答报文，并根据所述入口路由器的网络位置信息将所述回应应答报文转发给入口路由器。

9.根据权利要求8所述的路径跟踪系统，其中，所述被测路由器进一步被配置为查找所述入口路由器的环回地址在所述虚拟专用网络路由转发表中对应的标签值；丢弃所述回应请求报文；生成回应应答报文、并将查找到的标签值写入所述回应应答报文；将所述回应应答报文转发给入口路由器。

10.一种入口路由器，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1～3中任一项所述的路径跟踪方法。