[发明专利]通过跟踪验证多段伪线的连通性的方法和系统

权利要求书

1.一种用于测试分组交换网中多段伪线的连通性的方法，所述方法包 括：

(a)从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第 一提供商边缘设备和所述第二提供商边缘设备之间的所述多段伪线的第一 段伪线的回声请求消息；以及

(b)从所述第二提供商边缘设备接收响应于所述回声请求消息的回声 应答消息，所述回声应答消息证实所述第一段伪线的连通性，所述回声应 答消息具有第一返回码或者第二返回码，所述第一返回码指示在所述第二 提供商边缘设备和第三提供商边缘设备之间的多段伪线中有第二段伪线， 所述第二返回码指示多段伪线的末端，

其中，在使用第一返回码的情况下，所述回声应答消息还包括关于第 二段伪线的伪线信息，

并且该方法还包括：

(c)从所述第一提供商边缘设备向所述第三提供商边缘设备发送第二 回声请求消息；

(d)从所述第三提供商边缘设备接收响应于所述第二回声请求消息的 第二回声应答消息，所述第二回声应答消息证实所述第二段伪线的连通性； 指示在所述第三提供商边缘设备和第四提供商边缘设备之间的多段伪线中 是否有第三段伪线；并且，如果有第三段伪线，所述第二回声应答消息还 包括关于第三段伪线的信息。

2.根据权利要求1所述的方法，其中，所述第一提供商边缘设备具有 关于所述第一段伪线的信息。

3.根据权利要求2所述的方法，其中，所述回声请求消息包括关于所 述第一段伪线的信息。

4.根据权利要求3所述的方法，其中，所述第二回声请求消息包括关 于所述第二段伪线的信息。

5.根据权利要求4所述的方法，其中，所述分组交换网是多协议标签 交换MPLS网络。

6.根据权利要求5所述的方法，其中，关于所述第一和第二段伪线的 信息包括用于伪线转发等价类FEC的类型-长度-值TLV。

7.根据权利要求1所述的方法，其中，所述分组交换网包括第一和第 二分组交换网，其中，所述第一和第二段伪线分别在所述第一和第二分组 交换网中，并且其中，所述第一和第二分组交换网分别被第一和第二服务 提供商控制。

8.根据权利要求1所述的方法，对于包括n段的多段伪线，n是大于 2的整数，其中，所述第二提供商边缘设备是第k提供商边缘设备，k是 大于等于3并且小于等于n的整数，所述第三提供商边缘设备是第(k+1) 提供商边缘设备，所述第一段伪线是所述第一提供商边缘设备和所述第k 提供商边缘设备之间的所述多段伪线的第(k-1)段，所述第二段伪线是所 述第k提供商边缘设备和所述第(k+1)提供商边缘设备之间的所述多段 伪线的第k段，并且对k＝3至n，所述方法进一步包括重复以下步骤：

(a)从第一提供商边缘设备向第二提供商边缘设备发送针对在所述第 一提供商边缘设备和所述第二提供商边缘设备之间的所述多段伪线的第一 段伪线的回声请求消息；以及

(b)从所述第二提供商边缘设备接收响应于所述回声请求消息的回声 应答消息，所述回声应答消息证实所述第一段伪线的连通性，所述回声应 答消息具有第一返回码或者第二返回码，所述第一返回码指示在所述第二 提供商边缘设备和第三提供商边缘设备之间的多段伪线中有第二段伪线， 所述第二返回码指示多段伪线的末端，

其中，在使用第一返回码的情况下，所述回声应答消息还包括关于第 二段伪线的伪线信息。