用于为伪线提供改善的故障转移性能的系统和方法

摘要

基于硬件接口和配置的控制路径来对伪线归组使能了改善的伪线故障转移性能。通过使用伪线群组的群组ID促进了用信令通知状态变化(例如从待用到活动状态)，从而使能了当网络中有中断时的改善的故障转移性能。

说明书

要求优先权

本申请要求2010年12月10日提交的序列号为12/965,435的美国专利 申请的优先权权益，特此通过引用将该申请全部并入在此。

技术领域

本公开总地涉及通信网络，更具体而言涉及通信网络中的伪线 (pseudowire)配置。

背景技术

虚拟专用网(VPN)服务提供不同位置之间的安全网络连接。例如， 公司可以使用VPN来在需要访问公司网络的地理上分散的站点之间提供 安全连接，使得每个客户边缘(CE)端点或节点可直接并独立地与所有其 他CE节点通信。不同类型的VPN被按照用于在客户和提供商网络之间建 立连接的网络层来分类。例如，虚拟专用LAN服务(VPLS)是在宽阔的 大都市地理区域中递送在各方面模拟以太网局域网(LAN)的多点第2层 VPN(L2VPN)服务的体系结构。VPLS中的所有服务看起来都在同一 LAN上，无论位置如何。换言之，利用VPLS，客户可以就好像他们经由 专用以太网段连接那样通信，即多点以太网LAN服务。

在此上下文中，客户站点处的每个CE设备通过附接电路(AC)在提 供商边缘(PE)设备处连接到服务提供商网络，该附接电路提供到服务提 供商网络的客户连接，即CE节点与其相关联的PE节点之间的连接。在提 供商网络内，每个PE设备包括虚拟交换机实例(VSI)，虚拟交换机实例 就媒体访问控制(MAC)地址学习和转发而言模拟以太网桥(即交换机) 功能，以便促进多点L2VPN的配设。伪线(PW)是连接两个附接电路的 两个PE设备之间的虚拟连接。在VPLS服务的上下文中，伪线可被认为 是针对一对VSI之间的每个提供的服务的点到点虚拟链路。因此，如果每 个VSI可被认为是针对给定的客户服务实例的虚拟以太网交换机，则每条 伪线可被认为是通过针对该服务实例的分组交换网络(PSN)将这些虚拟 交换机相互连接的虚拟链路。

由于伪线的故障显然会降低网络性能，已有一些针对添加包括冗余伪 线在内的系统冗余的努力。然而，单是冗余伪线的存在不足以改善整体故 障转移性能，即，自动切换到冗余或备用系统的能力。从而，需要改善的 方法来管理伪线以促进伪线切换并使能改善故障转移性能。

附图说明

图1示出了可应用到这里公开的示例性实施例的示例性参考网络模 型。

图2示出了与图1中所示的参考模型相关的中心辐射式模型。

图3示出了图1中所示的模型的示例性故障模式。

图4示出了示例性实施例的示例性网络中的PW连通性的细节。

图5示出了示例性实施例的PW归组的细节。

图6示出了示例性实施例中的没有PW冗余的局部群组识别的示例性 数据库元素。

图7示出了示例性实施例中的具有PW冗余的局部群组识别的示例性 数据库元素。

图8示出了示例性实施例的包括冗余PW连接的示例性网络。

图9示出了与图8中所示的实施例相关的故障模式的示例性序列图。

图10示出了图示根据示例性实施例的提供改善的PW归组的方法的 流程图。

图11示出了根据示例性实施例的装置的示意性表示。

图12示出了计算机处理系统的框图，在该计算机处理系统内可执行 用于使得计算机执行这里论述的方法中的任何一种的一组指令。

具体实施方式

概述

根据一个实施例，一种提供改善的伪线性能的方法包括指定网络中的 第一PE节点处的物理接口，网络中从第一PE节点到第二PE节点的第一 控制路径，以及网络中从第一PE节点到第三PE节点的第二控制路径。有 了这些指定，该方法随后包括指定伪线的冗余组合，其中每个冗余组合包 括被配置为第一PE节点的物理接口与第二PE节点之间的虚拟电路的主伪 线，以及被配置为第一PE节点的物理接口与第三PE节点之间的虚拟电路 的备用伪线。然后这些伪线可被归组成包括主伪线的主PW群组和包括备 用伪线的备用PW群组。主PW群组和备用PW群组的群组标识符随后可 用于向主伪线指派活动状态并向备用伪线指派待用状态，其中活动状态使 能沿着相应PW数据路径的数据传送，而待用状态禁止沿着相应PW数据 路径的数据传送。该方法随后可包括检测第一控制路径上的故障，并且响 应于检测到的故障，利用群组标识符来向备用伪线指派活动状态并向主伪 线指派待用状态。

介绍

伪线被用在边缘到边缘伪线模拟中来提供第2层虚拟专用网 (L2VPN)连接。当大量(例如4000-6000条)伪线在单个路由器上被聚 集在一起时，故障性能往往是线性或O(n)，其中n是伪线的数目。虽然 O(n)性能对于少量的伪线可能是可接受的，但随着伪线数目的增加，对网 络中断的影响可能会越来越不合需要。

例如，小区站点路由器如果在某个阈值量时间(例如一些情况下在大 约0.75到1.75秒之间)以上失去与其控制器(可经由伪线到达)的联 络，则通常会开始一个大约2分钟的过程。这可能是对伪线部署的可扩展 性的重大阻碍。随着多服务宽带网络(MBN)的提供商在朝着4G(即第 4代)网络演进时正迅速利用更便宜的以太网设备来更换或扩增其传统的 同步光联网(SONET)设备，这些问题已变得越来越有重大影响。

对于伪线故障的问题的解决方案的一个方面是冗余伪线的部署。例 如，冗余伪线已被用在多协议标签交换(MPLS)网络的上下文中，这种 网络使用标签分布协议(LDP)来管理用于在路由器之间转发流量的标 签。在这个上下文中，已开发了对冗余方案的一般要求，使得当给定的伪 线发生故障时复制的伪线可用(例如通过使用活动/待用状态指示符)。此 外，也已开发了对冗余伪线的更具体实现。

图1示出了可应用到这里公开的示例性实施例的参考网络模型102。 参考网络模型102包括模型102的核心侧的无线电网络控制器(RNC) (或基站控制器(BSC))108和模型102的塔侧的无线电塔111之间的 PE节点的聚集网络104和PE节点的分布网络106。交换提供商边缘节点 S-PE1和S-PE2连接两个网络104、106。在核心侧，两个核心端接提供商 边缘T-PE1和T-PE2通过附接电路110、112连接到RNC/BSC108。在塔 侧，一个塔端接提供商边缘T-PE通过附接电路114连接到无线电塔111。

此外，如图1中所示，在每个网络104、106内执行对等体-PE监视。 也就是说，在共享网段的提供商边缘之间有对等体-PE监视，例如通过多 跳双向转发检测(BFD)。或者，对等体监视可通过其他手段(例如 MPLS-TP(传输协议)保活)实现。此对等体-PE监视用于提供快速故障 检测的机制。一旦检测到故障，网络就可通过将发生故障的伪线“重路 由”到预配设的备用路径来作出反应，从而在对端用户的服务中提供最低 限度中断。此重路由可通过提供商边缘之间的LDP信令来实现。

在分布网络106内，在核心T-PE和S-PE之间示出了伪线连接，并且 在聚集网络104内，类似地示出了塔T-PE和S-PE之间的伪线连接。还示 出了伪线状态指示符，其中“A”指示活动状态，“S”指示待用状态。另 外，“A(nf)”指示活动状态但不转发，从而伪线可迅速地切换到转发数据 (例如也称为热待用伪线(HSPW))。在此示例中，单条活动伪线(即 多片段伪线(MS-PW))将T-PE1连接到T-PE，包括从T-PE1到S-PE1 的第一伪线片段116，和从S-PE1到T-PE的第二伪线片段118。活动但不 转发伪线将T-PE1连接到T-PE，包括从T-PE1到S-PE2的第一伪线片段 120，和从S-PE2到T-PE的第二伪线片段122。待用伪线将T-PE2连接到 T-PE，包括从T-PE2到S-PE1的第一伪线片段124，和从S-PE1到T-PE 的第二伪线片段126。另一待用伪线将T-PE2连接到T-PE，包括从T-PE2 到S-PE2的第一伪线片段128，和从S-PE2到T-PE的第二伪线片段130。 虽然在图1中表示了单条伪线，但取决于系统要求，所绘出的线条可指示 多条伪线(例如数百条)。

在一些操作设定中，塔T-PE可实际上是小区站点T-PE，在此情况下 塔T-PE将多于一个塔聚集成单个路由器。还存在这样的部署，其通过使 用两个小区站点T-PE路由器用于到塔的冗余连接来在塔位置包括冗余。 然而，这些连接通常不利用HSPW，而是利用提供塔连接的高可用性的基 于硬件的方法。

参考网络模型102可被认为是如图2中所示的更大的中心辐射式模型 的一部分。中心辐射式分布模型202包括核心网络204、分布网络206和 聚集网络208。还示出了包括分布节点、聚集节点和塔在内的网络元件， 具有标称的计数值(例如，核心网络204和分布网络206之间的30个分布 节点)。在此模型202中，塔T-PE是轮辐，而核心PE构成中心。数十至 数百个塔T-PE连接到几个S-PE；这些S-PE与ASBR颇为相似，因为它 们充当两个不同的MPLS域之间的转发者，提供隔离，并且在移动性的情 况下提供聚集服务。通常，若干个聚集网络208连接到单个分布网络 206，最终将塔与核心路由器相连接，核心路由器将塔的AC连接到 RNC/BSC。在连接到服务提供商的核心因特网协议(IP)网络的无线电接 入网络(RAN)中通常有若干个分布网络。

取决于操作设定的要求，每个分布T-PE可以有6000条活动伪线的最 大目标。在一些情况下，塔T-PE每个可使用3到12条伪线。于是6000 条伪线因此将应对2000(每个塔3条PW)到500(每个塔12条PW)个 塔T-PE。注意，在具有6000条活动伪线的冗余配置中，还将有6000条 HSPW，总共12000条伪线。通常，移动服务提供商(MSP)最关注其核 心T-PE、其大聚集器或集线器的健康。塔T-PE(轮辐)通常不那么重 要，因为它们一般具有重叠的无线覆盖区域、具有最低水平的聚集并且从 而影响最少数目的用户。S-PE的重要性位于中间某处。

参考图1，图3示出了在参考网络模型102中遇到的多种故障模式。 当S-PE和T-PE两者都仍活动/存活时，可经由对等体监视来检测塔T-PE 与S-PE之间的通信的故障302。例如，此故障可由于当BFD会话停止时 连通性的丢失而引起。S-PE1的故障304可由于硬件故障、电力中断或 BFD会话维护能力的缺乏(例如如果BFD会话hello定时器在规定的一段 时间中都不能被检修)引起。当S-PE1和核心T-PE1两者都仍活动/存活 时，可经由对等体监视来检测S-PE1与核心T-PE1之间的通信的故障 306。核心T-PE1处的故障308可由于硬件故障、电力中断或BFD会话维 护能力的缺乏引起。

伪线连通性在图4中进一步图示，其中图示的网络包括四个节点：T- PE1(10.1.1.1)、S-PE2(10.2.2.2)、S-PE3(10.3.3.3)以及T-PE4 (10.4.4.4)。对于端接节点T-PE1和T-PE4，利用因特网操作系统命令行 接口(IOS CLI)示出对于VLAN(虚拟局域网)连接(即伪线)的指 定。对于T-PE1的指定402定义了两个VLAN作为网络的虚拟电路的主/ 备用组合。指定402的前三行定义“VLAN111”，开始于第一行中对T- PE1(10.1.1.1)的硬件接口e1/0的指定和“VLAN111”的标签。第二行 使用“xconnect”语句来指定从该接口到S-PE2(10.2.2.2)的虚拟电路， 其中虚拟电路标识(VCID)被设定为VCID＝1，并且第三行使用“备用对 等体”语句来指定从该接口到S-PE3(10.3.3.3)的另一虚拟电路，其中 VCID＝101。指定402的接下来的三行定义了“VLAN222”，开始于第四 行中对T-PE1(10.1.1.1)的硬件接口e1/0的指定和“VLAN222”的标 签。第五行使用“xconnect”语句来指定从该接口到S-PE3(10.3.3.3)的 虚拟电路，其中VCID＝2，并且第六行使用“备用对等体”语句来指定从 该接口到S-PE2(10.2.2.2)的另一虚拟电路，其中VCID＝102。这些虚拟 电路，即VCID＝1、VCID＝2、VCID＝101和VCID＝102，在图中被示出在 T-PE1与S-PE之间，其中对于主电路VCID＝1和VCID＝2是实线，对于备 用电路VCID＝101和VCID＝102是虚线。

类似地，对于T-PE4的指定404定义了两个VLAN作为网络的虚拟电 路的主/备用组合。指定404的前三行定义“VLAN111”，开始于第一行 中对T-PE4(10.4.4.4)的硬件接口e4/0的指定和“VLAN111”的标签。 第二行使用“xconnect”语句来指定从该接口到S-PE2(10.2.2.2)的虚拟 电路，其中VCID＝1，并且第三行使用“备用对等体”语句来指定从该接 口到S-PE3(10.3.3.3)的另一虚拟电路，其中VCID＝101。这些虚拟电 路，即VCID＝1和VCID＝101，在图中被示出，其中对于主VCID＝1是实 线，对于备用VCID＝2是虚线。指定404的接下来的三行定义了“VLAN 222”，开始于第四行中对T-PE1(10.1.1.1)的硬件接e1/0的指定和 “VLAN222”的标签。第五行使用“xconnect”语句来指定从该接口到S- PE3(10.3.3.3)的虚拟电路，其中VCID＝2，并且第六行使用“备用对等 体”语句来指定从该接口到S-PE2(10.2.2.2)的另一虚拟电路，其中 VCID＝102。这些虚拟电路，即VCID＝1、VCID＝2、VCID＝101和 VCID＝102，在图中被示出在T-PE4与S-PE之间，其中对于主电路 VCID＝1和VCID＝2是实线，对于备用电路VCID＝101和VCID＝102是虚 线。

对于交换节点S-PE2和S-PE3的指定406、408联接虚拟电路，使得 本地定义的VCID跨交换节点指示一致路径。对于S-PE2的指定406的前 三行将来自T-PE1(10.1.1.1)的VCID＝1与来自T-PE4(10.4.4.4)的 VCID＝1相连接，并且接下来的三行将来自T-PE1(10.1.1.1)的VCID＝2 与来自T-PE4(10.4.4.4)的VCID＝102相连接。类似地，对于S-PE3的指 定408的前三行将来自T-PE1(10.1.1.1)的VCID＝101与来自T-PE4 (10.4.4.4)的VCID＝101相连接，并且接下来的三行将来自T-PE1 (10.1.1.1)的VCID＝2与来自T-PE4(10.4.4.4)的VCID＝2相连接。

对于图4中的T-PE1，虽然“VLAN111”和“VLAN222”共享相同 的硬件端口，但它们不共享相同的“控制路径处置”。也就是说， “VLAN111”对于S-PE2(VCID＝1)是主要的，而对于S-PE3 (VCID＝101)是待用的，而“VLAN222”具有相反的配置，因为它对于 S-PE3(VCID＝2)是主要的，而对于S-PE2(VCID＝102)是待用的。如下 文论述的，某些实施例根据“控制路径处置”(例如xconnect配置)以及 硬件接口对伪线归组以便改善故障性能。也就是说，为了应对硬件端口故 障和交换路径故障两者，归组标准也考虑了交叉连接。在此情况下，在T- PE1以及T-PE4上，将存在两个群组：一个是对S-PE2的活动和对S-PE3 的待用，另一个是对S-PE3的活动和对S-PE2的待用(即，相反的配 置)。

首先，本地连通性由本地群组标识(Group-ID)来表征，本地群组标 识取决于分配是在T-PE处还是S-PE处完成的。图5示出了图示网络中的 本地群组ID的分配的实施例，该网络包括端接节点T-PE1(11.1.1.1)、 T-PE4(14.1.1.1)和T-PE5(15.1.1.1)和交换节点S-PE2(12.1.1.1)和S- PE3(13.1.1.1)。对于T-PE1的指定502基于硬件接口和控制路径确定对 应的本地群组ID504。在此情况下，Group-ID＝1对应于VCID＝1、 VCID＝2、VCID＝3和VCID＝4，并且Group-ID＝2对应于VCID＝5、 VCID＝6、VCID＝7和VCID＝8。

类似地，对于T-PE4的指定506基于硬件接口和控制路径确定对应的 本地群组ID508。在此情况下，Group-ID＝200对应于针对硬件接口e0/0 的VCID＝1和VCID＝2，并且Group-ID＝201对应于针对硬件接口e1/0的 VCID＝3和VCID＝4。对于T-PE5的指定510基于硬件接口和控制路径确 定对应的本地群组ID512。在此情况下，Group-ID＝250对应于针对硬件接 口e0/0的VCID＝5和VCID＝6，并且Group-ID＝251对应于针对硬件接口 e1/0的VCID＝7和VCID＝8。

交换节点在不同方向上作出不同的分配。对于S-PE2的指定514在任 一方向上基于硬件接口和控制路径确定对应的本地群组ID516。在朝着T- PE4的方向上，Group-ID＝10对应于VCID＝1、VCID＝2、VCID＝3和 VCID＝4。在朝着T-PE1的方向上，Group-ID＝20对应于VCID＝1和 VCID＝2，并且Group-ID＝21对应于VCID＝3和VCID＝4。类似地，对于S- PE3的指定518在任一方向上基于硬件接口和控制路径确定对应的本地群 组ID520。在朝着T-PE5的方向上，Group-ID＝50对应于VCID＝5、 VCID＝6、VCID＝7和VCID＝8。在朝着T-PE1的方向上，Group-ID＝75对 应于VCID＝5和VCID＝6，并且Group-ID＝76对应于VCID＝7和VCID＝8。

本地群组ID被维护在数据库中，使得伪线冗余也被维护。首先，在 没有伪线冗余的情况下，从同一物理接口到同一对等体的所有xconnect配 置都被指派相同的本地群组ID。因此，例如，在以太网情况下，同一物理 接口到同一对等体的子接口下的所有xconnect配置都将被指派相同的本地 群组ID(例如，e0/0和e0/1是e0的子接口)。图6示出了来自图5的T- PE4的数据库表示。从T-PE4的根节点602，有针对e0/1的第一接口节点 604和针对e1/0的第二接口节点606。第一接口节点604是朝着单个对等 体节点(12.1.1.1)608配置的，从而被指派单个本地群组ID(Group- ID＝200)610。类似地，第二接口节点606是朝着单个对等体节点 (12.1.1.1)612配置的，从而被指派单个本地群组ID(Group-ID＝201) 614。在此情况下，根据图5中的本地群组ID508的指派，Group-ID＝200 对应于VCID＝1和VCID＝2，它们在硬件接口e0/0下并且是朝着同一对等 体S-PE2(12.1.1.1)配置的。两条伪线(VCID＝1和VCID＝2)在此情况 下都被指派同一本地群组ID(Group-ID＝200)，并且这在标签映射消息中 被朝着远程提供商边缘即S-PE2通告。类似地，根据图5中的本地群组ID 508的指派，T-PE4具有VCID＝3和VCID＝4，它们在物理接口e1/0下， 去往同一对等体S-PE2(12.1.1.1)，并且本地群组ID(Group-ID＝201)被 指派给这些VC。

对于伪线冗余情况，xconnect应用维护单独的冗余群组数据库。此冗 余群组数据库包含群组中的对等体ID和通告给它们的本地群组ID。这是 维护主伪线与其相应的备用伪线之间的1∶1映射所需要的。图7示出了来 自图5的T-PE1的数据库表示。从T-PE1的根节点702，有针对e0/0的接 口节点704，以及示出到被指派本地群组ID(Group-ID＝1)710的第一对 等体节点(12.1.1.1)708和被指派本地群组ID(Group-ID＝2)714的第二 对等体节点(13.1.1.1)712的配置的连接的冗余群组节点706。在此情况 下，Group-ID＝1对应于VCID＝1、VCID＝2、VCID＝3和VCID＝4，它们在 硬件接口e0/0下并且是朝着同一对等体S-PE2(12.1.1.1)配置的。这些伪 线在此情况下被指派同一本地群组ID(Group-ID＝1)，并且这在标签映射 消息中被朝着远程提供商边缘即S-PE2通告。类似地，根据图5中的本地 群组ID504的指派，T-PE1具有VCID＝5、VCID＝6、VCID＝7和 VCID＝8，它们在物理接口e1/0下，去往另一对等体S-PE3(13.1.1.1)， 并且本地群组ID(Group-ID＝2)被指派给这些VC。在此情况下这些本地 群组ID被组织为冗余群组706。

伪线归组允许了当在片段端点提供商边缘之间以信令通知标签撤回或 状态变化时多条伪线可被聚集在一起。此信令可通过LDP归组TLV(类 型长度值)来执行。例如，当PE节点发生故障时(例如S-PE1的故障 304)，利用归组TLV来聚集片段间PE信令可提供重大的缩放优势。这 允许了共享物理端口和PW配置(例如xconnect配置)的所有伪线全部可 在片段邻近提供商边缘之间被用信令通知。

图8示出了基于图1的示例，其中VLAN AC被示为按端口/HW接口 和伪线类两者归组。归组标准允许所有“相似的”伪线被一起用信令通 知。所有归组的伪线共享相同的端口和下一跳提供商边缘。此外，该图包 含许多伪线，每条被归组到带阴影的管中。例如，被标记为“VLAN100- 549”的管包含被归组到一起的450条伪线。此图描绘了一传入以太网， 其包括900个VLAN，这900个VLAN被分段成两个，其中450个VLAN (100-549)对于S-PE1活动，而另一半VLAN(550-999)对于S-PE2活 动。这可被认为是一类手动负载均衡。另外，该聚集网络只示出单个塔和 与其相关联的VLAN；其他VLAN目的地在图中未示出。

“VLAN110-112”沿着从核心T-PE1到S-PE1的第一伪线路径802和 从S-PE1到塔T-PE的第二伪线路径804是活动的。当故障在S-PE1处发 生时(例如作为图3中所示的交换节点故障304)，于是待用伪线对于沿 着从核心T-PE1到S-PE2的第一伪线路径806和从S-PE2到塔T-PE的第 二伪线路径808的“VLAN110-112”变成活动的。

图8中的待用伪线可被配置为HSPW，这是一种使得AC能够迅速地 故障切换到处于活动状态但被设定为不转发的预配设伪线的配置。然后， 当故障发生时，通过从不转发状态切换到转发状态，到这些预配设的 HSPW的切换迅速发生。

图9示出了针对交换节点故障304与图8中所示的故障切换过程相关 的信令事件的UML(统一建模语言)序列图。塔T-PE和核心T-PE独立 地检测S-PE1处的故障(例如带有LDP信令的BFD转发)，然后将通过 S-PE1路由的当前活动的伪线的状态标记为停止，并且将通过S-PE2路由 的待用伪线的状态标记为启动。可类似地处理图3中所示的其他故障模 式。

一般地，希望基于MPLS的以太网络迅速地对故障作出反应，因此采 用了主动检测机制来迅速地发现系统故障。所有主动监视通常都是在单个 MPLS网络上的PE对等体之间完成的。MPLS网络的边缘上的这些提供商 边缘与自治系统边界路由器(ASBR)类似。结果，有关实施例检测控制 路径故障，这种故障可能不与伪线数据路径故障相同。也就是说，数据分 组和控制分组在MPLS网络中提供商边缘之间可采取不同的路径，虽然通 常这些路径是一致的。从而，当控制和数据路径不一致时，如果控制路径 发生故障，则所有利用控制路径的伪线都被标记为故障。作为必然的结 果，如果数据路径发生故障，而控制路径保持健康，则从监视控制路径将 不会检测到故障。

被监视的提供商边缘的故障发起使用故障提供商边缘的所有活动伪线 到其配置的HSPW(如果它们存在的话)的切换。归组可大大减少提供商 边缘之间(PE间聚集)和单个提供商边缘内(PE内聚集)需要的消息的 数目。另外，MPLS网络本身可以是内部有弹性的部署技术，例如但不限 于MPLS-TE(MPLS流量工程)和FRR(快速重路由)。跨MPLS网络 的路径可迅速恢复并且可不使故障监视系统发生差错。

示例性方法实施例

参考以上论述，图10示出了根据示例性实施例的提供改善的PW归 组的方法1002。在方法1002的第一操作1004中，在网络中的第一PE节 点处指定物理接口。在第二操作1006中，在网络中从第一PE节点到第二 PE节点指定第一控制路径。在第三操作1008中，在网络中从第一PE节 点到第三PE节点指定第二控制路径。与共同的物理接口相关的这些控制 路径可用于表征冗余的伪线对。

在第四操作1010中，指定伪线的冗余组合，其中每个冗余组合包括 被配置为第一PE节点的物理接口与第二PE节点之间的虚拟电路的主伪线 和被配置为第一PE节点的物理接口与第三PE节点之间的虚拟电路的备用 伪线。虽然冗余组合可使单条备用伪线与给定的主伪线相关，但在一些情 况下多条备用伪线将与给定的主伪线相关，以获得增大的冗余性。在第五 操作1012中，这些伪线被归组成包括主伪线的主PW群组和包括备用伪 线的备用PW群组。在第六操作1014中，主PW群组和备用PW群组的群 组标识符被用于向主伪线指派活动状态并向备用伪线指派待用状态，其中 活动状态使能沿着相应PW数据路径的数据传送，而待用状态禁止沿着相 应PW数据路径的数据传送。

在可选的第七操作1016中，可在第一控制路径上检测故障，并且在 可选的第八操作1018中，响应于检测到的故障，群组标识符可用于向备 用伪线指派活动状态，并向主伪线指派待用状态。例如，可利用网络的 PE节点之间的BFD分组流来检测第一控制路径上的故障。然后，通过在 网络中的PE节点之间发送LDP状态更新，检测到的故障可被用信令通知 给网络中的PE节点。然后，在接收到故障检测信号之后，通过在网络中 的PE节点之间发送LDP状态更新，群组标识符可再次用于向备用伪线指 派活动状态，并且向主伪线指派待用状态。

通常，网络是MPLS网络，并且PE节点是向客户网络的所连接的CE 节点提供网络服务的路由器。一般地，每个控制路径是网络中的PE节点 之间的因特网协议(IP)路由路径，并且每个数据路径是网络中的PE节 点之间的标签交换路径(LSP)。

另外的实施例涉及一种用于执行上述方法中的任何一种的装置，其中 该装置包括用于执行与该方法相关的计算机指令的计算机。在此上下文 中，该计算机可以是通用计算机，例如包括处理器、存储器、存储装置和 输入/输出设备(例如键盘、显示器、盘驱动器、因特网连接，等等)。然 而，该计算机可包括用于执行该方法的一些或全部方面的电路或其他专用 硬件。在一些操作设定中，该装置或计算机可被配置为包括一个或多个单 元的系统，每个单元被配置为以软件、以硬件或以其某种组合执行该方法 的一些方面。例如，该系统可被配置为包括因特网的计算机网络的一部 分。该方法的结果的至少一些值可被保存在计算机可读介质中供以后使 用，计算机可读介质包括存储器单元(例如RAM(随机访问存储器)、 ROM(只读存储器))和存储设备(例如硬盘系统、光存储系统)。

另外的实施例还涉及存储(例如有形地包含)用于利用计算机执行上 述方法中的任何一种的计算机程序的计算机可读介质。计算机程序例如可 以用通用编程语言(例如C、C++)或某种专门的专用语言来编写。计算 机程序可以某种有用的格式(例如二进制、ASCII)被存储为编码的文 件。在一些上下文中，计算机可读介质或者可被描述为计算机可使用介 质、计算机存储介质、计算机程序介质、机器可读介质或某种替换的非暂 态存储介质。取决于操作设定，上述方法的指定值可对应于计算机程序或 计算机的输入文件。

示例性模块化装置实施例

图11示出了根据示例性实施例的装置1102的示意性表示。例如，装 置1102可用于实现如上参考图10所述的提供改善的伪线归组的方法 1002。装置1102被示为包括处理系统1104，处理系统1104可在服务器、 客户端或其他包括用于执行软件指令的操作系统1106的处理设备上实 现。

根据示例性实施例，装置1102包括PW管理模块1108，该PW管理 模块1108包括第一指定模块1110、第二指定模块1112、第三指定模块 1114、第四指定模块1116、归组模块1118和指派模块1120。第一指定模 块1110进行操作以指定网络中的第一PE节点处的物理接口。第二指定模 块1112进行操作以指定网络中从第一PE节点到第二PE节点的第一控制 路径。第三指定模块1114进行操作以指定网络中从第一PE节点到第三 PE节点的第二控制路径。第四指定模块1116进行操作以指定伪线的冗余 组合，其中冗余组合包括被配置为第一PE节点的物理接口与第二PE节点 之间的虚拟电路的主伪线和被配置为第一PE节点的物理接口与第三PE节 点之间的虚拟电路的备用伪线。

归组模块1118进行操作以将伪线归组成包括主伪线的主PW群组和 包括备用伪线的备用PW群组。指派模块1120进行操作以使用PW群组的 群组标识符来向主伪线指派活动状态并向备用伪线指派待用状态。活动状 态使能沿着相应PW数据路径的数据传送，而待用状态禁止沿着相应PW 数据路径的数据传送。

示例性的机器体系结构和机器可读介质

图12是示出了采取计算机系统1200的示例性形式的机器的框图，在 其内可以执行用于使得该机器执行这里论述的方法中的任何一种或多种的 指令。在替换实施例中，该机器作为独立的设备操作或者可以连接(例如 联网)到其他机器。在联网部署中，该机器可在服务器-客户端网络环境中 作为服务器或客户端机器操作，或者在对等(或分布式)网络环境中作为 对等体机器操作。该机器可以是个人计算机(PC)、平板PC、机顶盒 (STB)、个人数字助理(PDA)、蜂窝电话、web用具、网络路由器、 交换机或网桥或者能够执行指定该机器应采取的动作的指令(顺序的或者 其他形式的)的任何机器。另外，虽然只示出单个机器，但是术语“机 器”应当也被理解为包括单独或联合执行一组(或多组)指令以执行这里 论述的方法中的任何一种或多种的机器的任何集合。

示例性计算机系统1200包括处理器1202(例如中央处理单元 (CPU)、图形处理单元(GPU)或两者)、主存储器1204和静态存储器 1206，它们经由总线1208相互通信。计算机系统1200还可包括视频显示 单元1210(例如液晶显示器(LCD)或阴极射线管(CRT))。计算机系 统1200还包括字母数字输入设备1212(例如键盘)、用户界面(UI)导 航设备1214(例如鼠标)、盘驱动单元1216、信号生成设备1218(例如 扬声器)以及网络接口设备1220。

在一些上下文中，计算机可读介质可被描述为机器可读介质。盘驱动 单元1216包括机器可读介质1222，其上存储着体现这里描述的方法或功 能中的任何一种或多种或者被其所利用的一组或多组指令和数据结构(例 如软件)1224。指令在其被计算机系统1200执行期间也可完全或至少部 分地驻留在主存储器1204内和/或处理器1202内，主存储器1204和处理 器1202也构成机器可读介质。

虽然机器可读介质1222在示例性实施例中被示为单个介质，但是术 语“机器可读介质”可包括存储一组或多组指令和数据结构1224的单个 介质或多个介质(例如，集中式或分布式数据库，和/或或相关联的缓存和 服务器)。术语“机器可读介质”还应被理解为包括能够存储、编码或携 带指令以供机器执行并且使得机器执行这里公开的方法中的任何一种或多 种或者能够存储、编码或携带被这种指令所利用或与这种指令相关联的数 据结构的任何有形介质。术语“机器可读介质”因此应当被理解为包括但 不限于固态存储器以及光介质和磁介质。机器可读介质的具体示例包括： 非易失性存储器，例如包括半导体存储器设备，例如可擦除可编程只读存 储器(EPROM)、电可擦除可编程只读存储器(EEPROM)以及闪存设 备；磁盘，例如内部硬盘和可移除盘；磁光盘；以及CD-ROM和DVD- ROM盘。

还可利用传输介质通过通信网络1226发送或接收指令1224。可利用 网络接口设备1220和数种公知的传送协议(例如HTTP)中的任何一种来 传输指令1224。通信网络的示例包括局域网(“LAN”)、广域网 (“WAN”)、因特网、移动电话网络、普通老式电话(POTS)网络以 及无线数据网络(例如WiFi和WiMax网络)。术语“传输介质”应当被 理解为包括任何能够存储、编码或携带指令以供机器执行的无形介质，并 且包括数字或模拟通信信号或其他无形介质以促进这种软件的通信。

模块、组件和逻辑

某些实施例在这里被描述为包括逻辑或数个组件、模块或机构。模块 可构成软件模块或硬件实现模块。硬件实现模块是能够执行某些操作的有 形单元并且可按一定的方式来配置或布置。。在示例性实施例中，一个或 多个计算机系统(例如独立的客户端或服务器计算机系统)或一个或多个 处理器可由软件(例如应用或应用部分)配置为进行操作以执行这里描述 的某些操作的硬件实现模块。

在各种实施例中，可以机械地或电子地实现硬件实现模块。例如，硬 件实现模块可包括被永久地配置为(例如作为专用处理器，比如现场可编 程门阵列(FPGA)或专用集成电路(ASIC))执行某些操作的专用电路 或逻辑。硬件实现模块还可包括由软件临时配置为执行某些操作的可编程 逻辑或电路(例如包含在通用处理器或其他可编程处理器内)。将会明 白，关于以机械方式、以专用且永久配置的电路或者以临时配置的电路 (例如由软件配置)来实现硬件实现模块的决定可由成本和时间考虑来驱 动。

因此，术语“硬件实现模块”应当被理解为包含有形实体，无论该实 体是被物理构造、永久配置(例如硬连线)还是临时或暂时配置(例如编 程)来以一定方式操作和/或执行这里描述的某些操作的。考虑硬件实现模 块被临时配置(例如编码)的实施例，不需要在任何一个时刻配置或实例 化每一个硬件实现模块。例如，在硬件实现模块包括利用软件配置的通用 处理器的情况下，通用处理器在不同的时间可被配置为各个不同的硬件实 现模块。软件可相应地配置处理器以例如在一个时刻构成特定的硬件实现 模块并且在一不同的时刻构成一不同的硬件实现模块。

硬件实现模块可向其他硬件实现模块提供信息以及从其接收信息。因 此，所描述的硬件实现模块可被视为是通信地耦合的。在多个这种硬件实 现模块同时存在的情况下，通信可通过连接硬件实现模块的信号传输(例 如经由适当的电路和总线)来实现。在多个硬件实现模块在不同的时间被 配置或实例化的实施例中，这种硬件实现模块之间的通信可例如通过对多 个硬件实现模块能够访问的存储器结构中的信息的存储和取回来实现。例 如，一个硬件实现模块可执行一操作，并且将该操作的输出存储在其通信 耦合的存储器设备中。另一硬件实现模块随后可在以后某个时间访问该存 储器设备以取回并处理所存储的输出。硬件实现模块还可发起与输入或输 出设备的通信，并且可对资源(例如信息的集合)进行操作。

这里描述的示例性方法的各种操作可至少部分由被临时配置(例如由 软件)或永久配置来执行相关操作的一个或多个处理器来执行。无论是临 时还是永久配置的，这种处理器都可构成进行操作以执行一个或多个操作 或功能的处理器实现模块。这里所提及的模块在一些示例性实施例中可包 括处理器实现模块。

类似地，这里描述的方法可至少部分是处理器实现的。例如，一方法 的操作中的至少一些可由一个或多个处理器或处理器实现模块来执行。这 些操作中的某些的执行可被分布在一个或多个处理器之间，而不仪驻留在 单个机器内，而是部署在数个机器上。在一些示例性实施例中，一个或多 个处理器可位于单个位置中(例如在家庭环境、办公室环境内或作为服务 器场)，而在其他实施例中，处理器可分布在数个位置上。

一个或多个处理器还可进行操作以支持在“云计算”环境中或作为 “软件即服务”(Saas)的相关操作的执行。例如，操作中的至少一些可 由一组计算机(作为包括处理器的机器的示例)执行，这些操作可经由网 络(例如因特网)和经由一个或多个适当的接口(例如应用程序接口 (API))来访问。

结论

虽然以上只详细描述了某些实施例，但本领域的技术人员将容易明 白，在不实质上脱离本公开的新颖教导的情况下，许多修改是可能的。例 如，以上公开的实施例的方面可按其他组合被组合来形成另外的实施例。 因此，所有这种修改都意图被包括在本公开的范围内。