[发明专利]路径监视系统控制器或多协议标签交换PING和路由追踪

权利要求书

1.一种用于在跨越具有经启用的分段路由(SR)的多个自治系统(AS)的路径中支持回显或路由追踪功能的计算机实现的方法，所述路径包括入口节点和出口节点，所述计算机实现的方法包括：

(a)获得返回标签堆栈，以从(A)所述出口节点或(B)所述路径中的传输节点到达所述入口节点；

(b)获得标签堆栈，以从所述入口节点到达(A)所述出口节点或(B)所述传输节点；

(c)生成包括所述返回标签堆栈的请求消息；以及

(d)使用所述标签堆栈朝向(A)所述出口节点或(B)所述传输节点发送所述请求消息。

2.根据权利要求1所述的计算机实现的方法，还包括：

(e)通过(A)所述出口节点或(B)所述传输节点之一，接收所述请求消息，其中所述请求消息包括用于执行有效性检查的信息；

(f)使用被包括在所述请求消息中的所述信息执行有效性检查，以生成有效性信息；

(g)生成包括所述有效性信息和来自所述返回标签堆栈的转发信息的应答消息，所述转发信息包括使所述应答消息从(A)所述出口节点或(B)所述路径中的传输节点之一到达所述入口节点的至少两个标签；以及

(h)使用来自被包括在所述请求消息中的所述返回标签堆栈的所述转发信息，朝向所述入口节点发送所述应答消息。

3.根据权利要求2所述的计算机实现的方法，其中用于执行有效性检查的所述信息是所述出口节点的转发等价类(FEC)。

4.根据权利要求1所述的计算机实现的方法，其中所述入口节点在所述多个自治系统中的第一AS中，并且所述出口节点位于所述多个AS中的第二AS中。

5.根据权利要求1所述的计算机实现的方法，其中所述请求消息是回显请求分组，

其中所述返回标签堆栈包括使应答消息从所述出口节点到达所述入口节点的至少两个标签，并且

其中使用所述标签堆栈朝向所述出口节点发送所述回显请求分组。

6.根据权利要求5所述的计算机实现的方法，其中所述返回标签堆栈以返回标签堆栈类型长度值(TLV)ping或路由追踪数据结构被编码，并且其中所述TLV数据结构包括定义所述返回标签堆栈中的多个元素的字段。

7.根据权利要求5所述的计算机实现的方法，其中所述返回标签堆栈包括从标签类型的组选择的至少两个类型的标签，所述标签类型的组包括：(A)内部网关协议(IGP)分段标识符、(B)IGP节点分段标识符、(C)IGP邻接分段标识符、(D)边界网关协议(BGP)分段标识符以及(E)绑定分段标识符。

8.根据权利要求1所述的计算机实现的方法，其中所述请求消息是路由追踪请求分组，并且

其中所述路由追踪请求分组包括生存时间(TTL)值，所述生存时间值被设置以使得所述路由追踪请求分组到达(A)所述路径的传输节点或(B)所述出口节点。

9.根据权利要求8所述的计算机实现的方法，其中所述返回标签堆栈以返回标签堆栈类型长度值(TLV)数据结构被编码。

10.根据权利要求9所述的计算机实现的方法，其中所述TLV数据结构包括定义所述返回标签堆栈中的多个元素的字段。

11.根据权利要求9所述的计算机实现的方法，其中所述返回标签堆栈包括从标签类型的组选择的至少两个类型的标签，所述标签类型的组包括：(A)内部网关协议(IGP)分段标识符、(B)IGP节点分段标识符、(C)IGP邻接分段标识符、(D)边界网关协议(BGP)分段标识符以及(E)绑定分段标识符。

12.根据权利要求1所述的计算机实现的方法，其中所述返回标签堆栈由所述入口节点从所述路径外部的路径监视系统(PMS)控制器获得。