[发明专利]用于分段路由流量工程的分段跟踪路由

权利要求书

1.一种方法，包括：

响应于接收验证分段路由标签交换路径LSP的连接的请求，由所述分段路由LSP的入口设备配置转发等价类FEC栈，所述FEC栈指定所述分段路由LSP的分段路由标签的栈，其中，所述FEC栈进一步包括识别一个或多个设备的信息，所述一个或多个设备作为沿着待验证的所述分段路由LSP的分段端点进行操作；并且

对于从所述FEC栈识别的所述一个或多个设备中的每个设备：

由所述入口设备为所述一个或多个设备中的相应设备生成相应的多协议标签交换MPLS连接请求分组，其中，所述相应设备从所述FEC栈的最外FEC识别出；

由所述入口设备将所述MPLS连接请求分组发送至所述相应设备；

由所述入口设备从所述相应设备接收MPLS连接响应分组，所述MPLS连接响应分组验证所述分段路由LSP的所述相应设备的连接；并且

响应于接收到所述MPLS连接响应分组，所述入口设备通过去除识别所述相应设备的所述FEC栈的所述最外FEC来更新所述FEC栈。

2.根据权利要求1所述的方法，

其中，所述分段路由LSP的所述一个或多个设备包括第一设备和第二设备，

其中，所述FEC栈包括识别所述第一设备的所述最外FEC和识别所述第二设备的后续FEC，

其中，生成相应的所述MPLS连接请求分组包括：生成包括所述FEC栈和第一标签栈的第一MPLS连接请求分组，以将所述第一MPLS连接请求分组引导至所述第一设备，

其中，将所述MPLS连接请求分组发送至所述一个或多个设备中的所述相应设备包括：将所述第一MPLS连接请求分组发送至所述第一设备，

其中，接收验证所述分段路由LSP的所述相应设备的连接的所述MPLS连接响应分组包括：接收验证所述分段路由LSP的所述第一设备的连接的第一MPLS连接响应分组，并且

其中，更新所述FEC栈包括：通过去除识别所述第一设备的所述FEC栈的所述最外FEC来更新所述FEC栈，该更新使得所述后续FEC变为经更新的FEC栈的最外FEC。

3.根据权利要求2所述的方法，

其中，所述第一标签栈包括与识别所述第一设备的所述FEC栈的所述最外FEC相关联的标签。

4.根据权利要求2所述的方法，

其中，生成相应的所述MPLS连接请求分组包括：生成包括所述经更新的FEC栈和第二标签栈的第二MPLS连接请求分组，以将所述第二MPLS连接请求分组引导至所述第二设备，

其中，将所述MPLS连接请求分组发送至所述一个或多个设备中的所述相应设备包括：将所述第二MPLS连接请求分组发送至所述第二设备，

其中，接收验证所述分段路由LSP的所述相应设备的连接的所述MPLS连接响应分组包括：接收验证所述分段路由LSP的所述第二设备的连接的第二MPLS连接响应分组，并且

其中，更新所述FEC栈包括：通过去除识别所述第二设备的所述经更新的FEC栈的所述最外FEC来更新所述经更新的FEC栈。

5.根据权利要求4所述的方法，

其中，所述第二标签栈包括第一标签和第二标签，所述第一标签与识别所述第一设备的所述FEC栈的所述最外FEC相关联，并且所述第二标签与识别所述第二设备的所述经更新的FEC栈的所述最外FEC相关联。

6.根据权利要求1所述的方法，

其中，所述MPLS连接请求分组包括MPLS回声请求分组，并且

其中，所述MPLS连接响应分组包括MPLS回声应答分组。

7.根据权利要求1所述的方法，其中，所述分段路由LSP包括域间分段路由LSP，所述方法进一步包括：

由所述入口设备从控制器接收分段路由标签栈。

8.根据权利要求1所述的方法，其中，所述分段路由LSP包括自主系统间inter-AS分段路由LSP，所述方法进一步包括：

由所述入口设备从控制器接收分段路由标签栈。