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

说明书

技术领域

本发明涉及网络管理和服务供应领域，并且更具体地，涉及在分组交 换网中验证多段伪线的连通性的方法和系统。

背景技术

多协议标签交换(“MPLS”)提供一种用于工程网络流量模式的机制， 在所述机制中短标签被分配到网络分组，所述工程网络流量模式描述如何 通过网络(例如，分组交换网(“PSN”))转发它们。在MPLS网络中， 支持MPLS的节点、交换机或路由器一般被称为标签交换路由器(“LSR”)， 在MPLS网络的边缘(入口或出口)处的LSR一般被称为标签边缘路由 器(“LER”)。

一般地，当无连接网络层协议(例如，互联网协议(“IP”))的数据 帧从源节点向目的节点行进时，它通过网络从一个节点向下一个行进。每 个节点作出对该分组的独立转发决定。也就是，每个节点分析该数据帧的 头部来确定接下来向哪里转发分组。通过转发表确定转发决定，所述转发 表在每个节点上存在并且通过运行于该节点上的网络层路由算法被构建。 因此，每个路由器基于它对分组的头部的分析和运行路由算法的结果，独 立地选择数据帧的下一跳。

帧头部包含大大多于简单选择沿路径上的下一跳所需的信息。选择下 一跳因此可以被看作两个功能的组合。第一功能将整个可能分组集划分成 转发等价类(“FEC”)的集。在传统IP转发中，FEC是子网IP地址前缀。 因此，如果在路由器的路由表中有某地址前缀“X”，则特定节点通常将考 虑两个分组在同一FEC中，以便“X”是每个分组的目的地址的“最长匹 配”。第二功能将每个FEC映射到下一跳。在涉及转发决定的范围内，映 射到同一FEC的不同分组是不能区分的。属于特定FEC并且从特定节点 行进的所有数据帧将遵循相同的路径(或者如果使用特定种类的多路径路 由，它们将都遵循与FEC相关联的路径集中的一个)。当数据帧穿越网络 时，每一跳依次复查分组并且将它与FEC匹配，以便确定下一跳。

在MPLS中，当数据帧进入网络时，仅进行一次特定数据帧到特定 FEC的分配。被分配到分组的FEC被编码为短的固定长度值，被称为“标 签”。当分组被转发到它的下一跳时，标签与它一起被发送，也就是，在它 们被转发前分组被“打上标签”。在后续跳处，不对数据帧的网络层头部进 行进一步的分析。而是，帧头部中的标签被用作到节点上的表的索引。表 项目指定下一跳和新标签。帧头部中的旧标签被新标签所取代，并且数据 帧被转发到它的下一跳。因而，在MPLS转发范例中，一旦分组被分配到 FEC，则后续路由器不进行进一步的网络层头部分析；所有的转发由所述 标签驱动。

作为参考，MPLS头部由32比特标签的堆栈构成。MPLS“标签”是20 比特长，并且是对LSR局部重要的标识符。“实验比特”字段是3比特长， 并且被用来确定要被应用到数据帧的服务质量(“QoS”)。“堆栈”字段占 用一个比特，并且被用来确定在头部中是否有另一表堆栈项目。而且，使 用期限(“TTL”)字段是8比特长，类似于在IP头部中承载的TTL字段， 并且被用来确定帧可以穿越多少跳。在MPLS网络的入口边缘处，IP帧被 封装上MPLS头部。在出口边缘处，通过去除MPLS头部，IP帧被恢复。

标签分发协议(“LDP”)被用来构建和维护被用于通过MPLS网络转 发流量的MPLS标签数据库。在此处被并入作为引用的互联网工程任务组 (“IETF”)文档注解请求(“RFC”)3036，2001年1月“LDP Specification” 和RFC 3037，2001年1月“LDP Applicability”中说明了LDP。如以上提 到的，MPLS是一种转发分组的方法，所述方法使用被称为标签的短的、 被分组承载的固定长度值来确定分组下一跳。MPLS中的基本概念是两个 LSR必须对被用来在它们之间和通过它们转发流量的标签的意义取得一致 意见。通过使用一个LSR通知另一个它已作出的标签绑定的过程(即， LDP)集获得这种共同理解。因而，LDP是一种过程集，通过所述过程一 个LSR通知另一个被用来在它们之间和通过它们转发流量的标签的意义。