分组交换网络中的伪线路扩展的群组消息传送

摘要

本发明的实施例针对分组交换网络中扩展的伪线路群组。实施例将伪线路关联于在该伪线路贯穿的每一提供商边缘设备处的一个或多个群组。当伪线路建立请求消息贯穿各种提供商边缘设备时，每一提供商边缘设备通常在该伪线路建立请求消息中增加一个或多个本地群组成员身份信息单元。通过这种方式，由该伪线路贯穿的每一提供商边缘设备指配的成组对于该伪线路贯穿的所有其他提供商边缘设备都是可用的。有利地，这种伪线路分组信息的可用性允许这些提供商边缘设备中的任意一个发起通配符消息，以关于这个提供商边缘设备的本地群组中的任意一个群组中的伪线路而通知其他提供商边缘设备，以及允许根据各种需求将伪线路绑定到多个群组。

说明书

技术领域

本发明大致涉及分组交换网络(PSN)中的伪线路群组，特别是创建 和管理该群组和向该PSN中的设备传达与该群组相关的信息。

背景技术

伪线路(PW)是一种仿真分组交换网络(PSN)上的电信业务(帧中 继、异步传输模式、以太网)的实质属性的机制。这些层2业务可以在 MPLS骨干上通过封装层2协议数据单元和与识别PW的MPLS标签一起 发送它们来仿真。依据互联网工程任务组(IETF)RFC 4447，标签分发 协议(LDP)被作为伪线路建立和维护的默认协议使用。

本文使用的术语包括：PE表示提供商边缘设备(“Provider Edge  Device”)和CE表示用户边缘设备(“Customer Edge Device”)。PSN 隧道被建立来为两个提供商边缘设备之间的PW提供数据通道。PW流量 对于核心网是不可区别的，并且核心网对于CE是透明的。原生数据单元 (比特、信元、或数据包)经由每个PE和它的CE之间的各自的附接线 路(AC)到达，被封装进PW PDU中，并通过PSN隧道被传送过底层的 网络。这些PE对PW PDU执行必要的封装和解封装并且处理PW业务要 求的其他任何功能，例如排序或计时。

多段伪线路(MS-PW)是两个或更多个邻接的PW段的集合，其表现 得和运转得如同单个点对点PW。MS-PW赋予提供商扩展PW的范围跨 越多个传输PSN域的能力。本文中使用的术语包括：S-PE表示“交换” (“Switching”)PE设备，在该设备处MS-PW的两个段缝合在一起。由 S-PE在两个PW段之间交换PW标签。

RFC4447描述了PW成组的概念，这个概念体现特定于“终结 (Terminating)”PE设备(T-PE)的任意的PW群组。T-PE代表PW终 结于此的PE设备。当标签映射消息在两个PW仿真点之间被互换时，这 些消息携带PW成组TLV，该PW成组TLV识别发送方T-PE的本地的 PW群组。另一端的T-PE(该标签映射的接收方)保持PW数据库，该 PW数据库映射到发送方T-PE处的PW群组。

当任意对群组公共的事件需要通知另一端T-PE时，PW成组允许发 送方T-PE向整个群组发送“通配符”(“wildcard”)消息——例如通配符 标签撤回或者通配符状态通知消息。单个消息可与PW成组识别符(ID) 一起发送来通知发生于群组里所有成员PW上的动作。例如，PW成组ID 可被当作端口索引并且可被分配给所有拥有绑定到那个端口的AC的PW。 PW成组ID的利用使得，一旦发生端口故障，PE能发送明确指定群组ID 的单个通配符标签撤回消息或者PW状态通知消息。这些通配符消息显著 缩减了每PW的消息开销，并且使PW运营管理和维护(OAM)状态通 知变得十分有效。

现有的PW成组方法强制实行如下限制，即一个PW可以穿过多个 T-PE时只属于一个群组。进一步地，对于MS-PW，一个PW穿过多个 T-PE时不可能属于相同的群组，原因是MS-PW贯穿一个或更多个S-PE 而这样的PW成组仅在单个PW段中是有意义的。

起源于第一T-PE的PW集合可被绑定到相同的本地端口。不需要将 所有成员PW都绑定到该第一T-PE和第一S-PE之间的相同PSN隧道， 这是因为PW的PSN需求可以根据各种各样的业务质量(QoS)或各种各 样的下一跳S-PE需求等因素而不同。该群组的两个PW可以共享相同的 本地端口但是可以被路由至不同的S-PE。这要求PW在发送方T-PE处分 配至少两个群组：

1.基于端口id或附接电路(AC)的其他属性的“接入”群组，用来触 发关于与该AC关联的各种故障/状态转移的通配符PW状态消息。

2.基于用来抵达该第一S-PE的PSN隧道的“网络”群组，用来触发 关于与该PSN隧道关联的各种PSN故障/状态转移的通配符PW状态 消息。

成组关联也可以在沿着MS-PW的每个S-PE处变化。例如，第一S-PE 可能收到对于两个PW的PW建立请求，这两个PW有相同的成组ID“G”， 但第一S-PE可以路由这两个PW中的每个至不同的S-PE，或路由至相同 的S-PE但是基于这两个PW中的每一个PW的各种各样的QoS/策略需求 而经由不同的PSN隧道。然而在两种情况中，如果该第一S-PE检测到朝 向另一个S-PE的PSN隧道故障，它不能用通配符消息向受影响的成员PW 的所有PE通知该故障。更进一层，当S-PE收到具有群组ID G的通配符 消息，它不能透明地转发该通配符消息至下一跳S-PE(们)，因为成组ID 仅对于单个PW跳是有意义的。

为了PW维护的效率和可扩展性，要求可能来自任意T-PE或S-PE的 通配符消息可以被无缝地通知遍及属于该群组的PW贯穿的所有T-PE或 S-PE设备。在本文的下文中有时会用PE来指定T-PE或S-PE。LDP是 基于传输控制协议(TCP)的协议，由于TCP中的拥塞控制LDP易于产 生信令时延。在动态MS-PW中，PW状态消息穿过MS-PW中的每一S-PE 的控制层，原因是，根据IETF RFC6310，这是PW OAM消息映射的需 求。PW状态信令的效率和性能是对于PW OAM消息映射、PW冗余、 PW应用的十分重要的因素，这里的PW应用有，例如根据IETF RFC4762， 诸如虚拟专用局域网服务(VPLS)中的媒体接入控制(MAC)地址刷新。 当PW可扩展性的需求高(例如128000个PW)时，引发的大量PW状态 信令可能会影响PW业务的LDP和SLA(服务等级协议)的操控效率，

所以，希望有一种有效的创建和管理PW群组并向PSN中的设备传达 与该群组关联的信息的方式。

发明内容

本发明的实施例大致针对分组交换网络中的扩展的伪线路群组。一些 实施例将伪线路关联于在该伪线路贯穿的每一提供商边缘设备处的一个或 多个群组。当伪线路建立请求消息贯穿各种提供商边缘设备时，每一提供 商边缘设备通常向该伪线路建立请求消息中增加一个或多个本地群组成员 身份信息单元。通过这种方式，由该伪线路贯穿的每一提供商边缘设备指 配的成组对于该伪线路贯穿的所有其他提供商边缘设备都是可用的。有利 地，这种伪线路分组信息的可用性允许这些提供商边缘设备(T-PE或S-PE 中的任意一个)中的任意一个发起通配符消息，以关于这个提供商边缘设 备的本地群组中的任意一个群组中的伪线路而通知其他提供商边缘设备， 以及允许基于各种需求将伪线路绑定到多个群组。本发明将这种PW分组 描述为“扩展群组”。

根据本发明的一个方面，提供了一种获知伪线路扩展群组的方法。所 述方法包括由提供商边缘设备执行以下步骤：接收伪线路建立请求，所述 伪线路建立请求包含伪线路标签和扩展群组信息；从所述伪线路建立请求 消息中提取所述扩展群组信息和所述伪线路标签；添加所提取出的扩展群 组信息至所述提供商边缘设备中的数据库；以及添加所述伪线路标签至包 含所述提取出的扩展群组信息的所述数据库中的记录。

根据本发明的另一个方面，提供了一种发起通配符伪线路状态消息的 方法。所述方法包括在提供商边缘设备上执行以下步骤：检测与所述提供 商边缘设备关联的资源的状态变化；确定伪线路是否受到所述状态的变化 影响；响应于伪线路受到所述状态的变化影响，确定所述伪线路的伪线路 群组；形成包含所述伪线路群组的指示的通配符伪线路状态消息；以及向 所述伪线路的路径中所述提供商边缘设备的下一跳转发所述通配符伪线路 状态消息。

根据本发明的另一个方面，提供了一种响应通配符伪线路状态消息的 方法。所述方法包括在提供商边缘设备上执行以下步骤：接收伪线路上的 通配符伪线路状态消息；从所述伪线路状态消息确定受影响的伪线路群组； 确定所述受影响的伪线路群组中的受影响的伪线路；以及针对所述受影响 的伪线路采取操作。

根据本发明的另一个方面，提供了一种实施伪线路扩展群组的设备。 所述设备包括：数据端口，其可操作用于接收和发送伪线路协议数据单元 流量；拥有存储器的存储装置，所述存储器已被指令程序适配；以及与所 述存储装置和所述数据端口通信的处理器。所述处理器执行所述程序引起 所述设备执行与伪线路扩展群组关联的功能。

所述设备执行的所述功能可以包括：接收包含伪线路标签和扩展群组 信息的伪线路建立请求消息；从所述伪线路建立请求消息中提取所述扩展 群组信息和所述伪线路标签；添加所述提取的扩展群组信息到所述提供商 边缘设备的数据库中；以及添加所述伪线路标签至包含所述提取的扩展群 组信息的所述数据库中的记录。

额外地或者另外地，所述设备执行的所述功能还可以包括：检测与所 述提供商边缘设备关联的资源的状态变化；确定伪线路是否受到所述状态 变化影响；响应于伪线路受到所述状态变化影响，确定所述伪线路的伪线 路群组；形成包含所述伪线路群组的指示的通配符伪线路状态消息；以及 向所述伪线路的路径中所述提供商边缘设备的下一跳转发所述通配符伪线 路状态消息。

进一步额外地或者另外地，所述设备执行的所述功能可以进一步包括： 在提供商边缘设备上执行以下步骤：接收伪线路上的通配符伪线路状态消 息；从所述伪线路状态消息确定受影响的伪线路群组；确定所述受影响的 伪线路群组中的受影响的伪线路；以及对所述受影响的伪线路采取操作。

根据本发明的进一步的另一方面提供一种分组交换网络。所述分组交 换网络包括：实施伪线路扩展群组的第一设备，所述第一设备包含第一数 据库；以及实施伪线路扩展群组的第二设备，所述第二设备包含第二数据 库；所述第一和第二设备已被配置使得它们之间能够通过伪线路通信。所 述第一数据库包含与所述伪线路和第二伪线路群组关联的所述第二设备的 标签，以及第二数据库包含与所述伪线路和第一伪线路群组关联的所述第 一设备的标签。

附图说明

根据下文对如附图所示的优选实施例的更具体的描述，本发明的上述 以及其他对象、特征和优势将会明显，在附图中：

图1示出现有技术PW仿真参考模型；

图2示出现有技术MS-PW参考模型；

图3示出根据本发明的第一实施例被用来为MS-PW分配和传达PW 扩展群组的设备和消息传送；

图4示出根据本发明的第二实施例的PW扩展群组类型长度值(TLV) 消息；

图5示出图4中的消息中的PW群组单元；

图6是示出根据本发明的第三实施例的获知PW扩展群组的方法的流 程图；

图7是示出根据本发明的第四实施例的发起通配符PW状态消息的方 法的流程图；

图8是示出根据本发明的第五实施例的响应通配符PW状态消息的方 法的流程图；以及

图9示出根据本发明的第六实施例的实施伪线路扩展群组的设备。

图中类似参考符号表示类似的特征。

具体实施方式

图1示出现有技术PW仿真参考模型。如图，两个PE(PE1，PE2) 提供代表它们的客户端CE(CE1和CE2)的两个PW(PW1，PW2)， 使客户端CE能够在PSN上通信。PSN隧道被建立来为两个PE(PE1， PE2)之间的PW(PW1，PW2)提供数据通道。PW流量对于核心网是 不可与其他流量区别的，并且核心网对于CE是透明的。原生业务数据信 元(如比特、信元、或数据包)经由附接线路(AC1，AC2)到达，被封 装进各自的伪线路PDU(PW PDU)中，并通过PSN隧道被传送过底层 的网络。PE对PW PDU执行封装和解封装并且处理PW业务要求的其他 任何功能，例如排序或计时。

图2示出对于MS-PW的现有技术参考模型。多段伪线路(MS-PW) 是两个或更多个邻接的PW段的集合，其表现得和运转得如同单个点对点 PW。MS-PW使得提供商能够扩展PW的范围跨越多个传输PSN域。

参照图2，交换点PE(S-PE)(SPE1)运行两个分开的控制层面： 一个朝向第一隧道终点PE(TPE1)，以及一个朝向第二隧道终点PE (TPE2)。PW交换点(SPE1)被配置为将由第一PSN隧道(PSN隧道 1)承载的第一伪线路的第一段(PW1段1)和由第二PSN隧道(PSN隧 道2)承载的第一伪线路的第二段(PW1段2)连接在一起，来完成第一 和第二隧道终点PE(TPE1，TPE2)之间的多段PW。第一伪线路的第一 和第二段(PW1段1，PW1段2)必须是具有相同的PW类型，但是第 一和第二PSN隧道(PSN隧道1，PSN隧道2)不需要是相同的技术。 在后一种情况中，如果PW被切换到不同的技术，PE必须调整不同PSN 技术之间的PDU封装。在第一PSN隧道(PSN隧道1)和第二PSN隧道 (PSN隧道2)是相同技术的情况中，不需要修改PW PDU，于是PDU 在它们各自的伪线路的第一和第二段之间在PW标签层次上被交换。

图3示出根据本发明的第一实施例的系统10，其能够为MS-PW分 配PW扩展群组以及向MS-PW的路径中的所有PE传达关于扩展群组的 信息。系统与图2中的系统相似，但有至少一个区别特征是PE(TPE1， SPE1，SPE2)已被调整为实施PW“扩展群组”的新概念，以使得通配符 消息传送能够无缝地穿过MS-PW的区段(span)。当PW建立时，用来 建立PW的建立请求消息携带PW扩展群组信息。建立请求消息在PE的 控制层面12中被处理。沿MS-PW路径的每个S-PE在转发PW建立请求 至下一跳PE设备前，添加由S-PE本地分配的扩展群组信息。PW扩展群 组包含PW属于的多个PW群组单元。每个PW群组单元由PE标签和群 组标签(PE-ID,群组-ID)元组描述。PE可以将PW绑定到一个或多个对 该PE唯一的群组，每个这样的群组由PW群组单元代表。所以PW群组 单元对于PE具有本地显著性，但是信息被传播至沿着该特定PW的建立 请求消息经过的路径上的所有其他PE。

每个PE维持从它相邻的PE设备获知的PW群组单元的映射14。PE 设备从收到的PW建立请求消息中的PW扩展群组信息获知由其他PE设 备分配的各种PW群组。尽管PW群组对PE设备是唯一的，接收这些信 息的每一PE设备基于相邻PE设备维持PW群组单元的映射(例如，作 为PE上的数据库中的记录)，其中PW群组单元是从相邻PE设备获知 的。这是重要的，因为通配符消息通常是通过特定的邻居PE设备接收的。

PW群组单元的映射记录包含它的成员PW名单。PW扩展成组允许 任意PE设备基于一个或多个本地PW群组单元发起通配符消息。接收中 的PE设备按照关于发送方PE的PW群组单元映射记录对成员PW采取 恰当的操作。如果接收中的设备是用于属于所规定的群组(或多个群组) 的PW集合的S-PE，那么通配符消息被无缝转发至成员PW的所有下一 跳S-PE和/或T-PE。

下面基于图3所示的MS-PW给出例子。

1.第一伪线路(PW1)和第二伪线路(PW2)两者都共享相同的 本地端口，以及因此在第一隧道终点PE(TPE1)处被分配了群组 (TPE1，G1)。

2.第一和第二伪线路(PW1，PW2)都被路由至相同的下一跳， 该下一跳是交换点PE(SPE1)，但是被分配了不同的传输隧道，那 些隧道分别是第一PSN隧道(PSN隧道1)和第二PSN隧道(PSN隧 道2)。第一隧道终点PE(TPE1)分配群组G2给所有共享第一PSN 隧道(PSN隧道1)的PW，以及分配群组G3给所有共享第二PSN 隧道(PSN隧道2)的PW。因此第一伪线路(PW1)被分配了群组 (TPE1，G1)+(TPE1，G2)以及第二伪线路(PW2)被分配了群 组(TPE1，G1)+(TPE2，G3)。

3.交换点PE(SPE1)接收用于第一和第二伪线路(PW1，PW2) 的第一PW建立请求消息16之后，交换点PE(SPE1)获知以下PW 群组成组信息以及将其存储为PW群组单元的映射14。

邻居T-PE1：

端口

(TPE1,G1)---->PW1,PW2

隧道

(TPE1,G2)---->PW1

(TPE1,G3)---->PW2

4.交换点PE(SPE1)决定将第一和第二伪线路两者都路由至相 同的下一跳，该下一跳是相同PSN隧道(其为第三PSN隧道(PSN隧 道3))上的第二隧道终点(TPE2)。交换点PE(SPE1)分配群组 G1给所有共享第三PSN隧道(PSN隧道3)的PW。由此带有群组 (TPE1,G1)+(TPE1,G2)+(SPE1,G1)的用于第一伪线路(PW1)的 第二建立请求消息18被转发至第二隧道终点(TPE2)。带有群组(TPE1, G1)+(TPE1,G3)+(SPE1,G1)的用于第二伪线路(PW2)的第三建 立请求消息20被转发至第二隧道终点(TPE2)。

5.当接收分别用于第一和第二伪线路(PW1，PW2)的第二和第 三建立请求消息18、20时，第二隧道终点(TPE2)形成下面的以及 存储其为PW群组单元的映射14：

邻居T-PE1：

端口

(TPE1,G1)---->PW1,PW2

隧道

(TPE1,G2)---->PW1

(TPE1,G3)---->PW2

(SPE1,G1)---->PW1,PW2

基于上文的PW建立，一些PW状态/故障过程将会如下。

当第一隧道终点PE(TPE1)处本地端口状态改变时，第一隧道终点 PE(TPE1)发起带有群组(TPE1，G1)的通配符PW状态消息22，并 且第一隧道终点PE(TPE1)发送消息22至交换点PE(SPE1)。一收到 消息22，交换点PE(SPE1)基于可从群组(TPE1，G1)获得的成员身 份信息对第一和第二伪线路(PW1,PW2)采取操作。交换点PE(SPE1) 转发通配符PW状态消息22至成员PW的下一跳(或接下来的多跳)， 即第二隧道终点PE(TPE2)。一收到消息22，第二隧道终点PE(TPE2) 基于它获知的关于群组(TPE1，G1)的成员身份信息对第一和第二伪线 路(PW1,PW2)采取操作。由交换点PE(SPE1)和第二隧道终点PE(TPE2) 采取的这个操作可以包括发出警报、将第一和第二伪线路(PW1,PW2) 传输的流量转移至其他的伪线路，和/或重新路由第一和第二伪线路(PW1, PW2)。

当第三PSN隧道(PSN隧道3)的状态在交换点PE(SPE1)处改变 时，交换点PE(SPE1)发起带有群组(SPE1，G1)的通配符PW状态消 息24，并且交换点PE(SPE1)发送其至所有共享该群组的PW的下一跳 (或接下来的多跳)，在这个情况中即为第二隧道终点PE(TPE2)。一 接收到通配符PW状态消息24，第二隧道终点PE(TPE2)基于在它的数 据库14中可用的成员身份信息对第一和第二伪线路(PW1,PW2)采取操 作。由第二隧道终点PE(TPE2)采取的这个操作可以包括发出警报、将 第一和第二伪线路(PW1,PW2)传输的流量转移至其他的伪线路，和/或 重新路由第一和第二伪线路(PW1,PW2)。

图4示出根据本发明的第二实施例的PW扩展群组类型长度值(TLV) 消息50。PW扩展群组TLV 56占用消息50中的比特2至15，携带PW 群组单元列表，每个PW群组单元60a、60n的长度是32比特的数倍。PW 扩展群组TLV消息50中的比特0和1分别设置为1和0。PW扩展群组 TLV消息50中的比特16至31保持对应于消息50的长度的长度值58。 PW扩展群组TLV消息50的定义符合IETF LDP规范RFC5036的要求。 LDP规范RFC5036允许可被用来分配TLV类型空间的供应商私有TLV 空间被分配给供应商。为了供应商间的互操作性，TLV类型还可被互联网 地址和命名机构(IANA)标准化。

图5示出图4中PW扩展群组消息50的PW群组单元60。PW群组 单元60包括占用比特0至7的单元类型域102、占用比特8至15的规定 PW群组单元60的长度的长度域104、占用PW群组单元60剩余的比特 的一个或多个可变长度值域106a，106m。

本文中定义下列PW群组单元类型102：

类型1–值域106包含下面的：

-32比特群组ID。

-用于辨别群组ID所属于的PE设备的IP地址。

类型2–值域106包含下面的：

-32比特群组ID。

-如动态多段PW规范中规定的那样采用S-PE寻址格式的PE 设备的标识符。

图6是示出根据本发明的第三实施例的获知PW扩展群组的方法200 的流程图。方法200可以由PE执行，如前面已经说过的那样PE包括S-PE 和TPE设备。下文对方法200的描述通过特征的参考字符来参考前述图中 的特征，作为示例。方法200开始于在PE(TPE1，SPE1，TPE2)处接 收202 PW建立请求消息(16，18，20)，该消息例如通过MPLS PW标 签识别将被建立的PW。PE确定204 PW建立请求消息(16，18，20)是 否包括例如PW扩展群组TLV56的PW扩展群组信息。如果PW建立请 求消息不包括这样的PW扩展群组信息，方法200结束212，否则方法200 的执行继续进行至步骤206，从PW建立请求消息(16，18，20)中提取 一个或多个PW群组单元60。

如果提取的PW群组单元60还不存在于PE的群组映射数据库14中， 提取的PW群组单元60被添加208到PE的群组映射数据库14。这个添 加208可以用几种方式完成，例如，首先检查看具体PW群组单元60是 否已经在群组映射数据库中，例如通过将PW群组单元元组(PE-ID，群 组-ID)当作索引搜索数据库中已有该元组的记录，或试图添加PW群组单 元60以及如果返回错误，该错误指示该元组已在群组映射数据库14中存 在，则仅略过实际的添加。

于是，方法200继续进行至添加210正在建立的PW的PW标签至群 组映射数据库14中的记录，该记录包括从PW扩展TLV56中提取出的PW 群组单元。于是方法200结束212。

图7是示出根据本发明的第四实施例的发起通配符PW状态消息22 的方法300的流程图。方法300可以由PE执行，如前面已经说过的那样 PE包括S-PE和TPE设备。下文对方法300的描述通过特征的参考字符 来参考前述图中的特征，作为示例。方法300开始于在PE处检测302与 PE关联的资源的状态变化。这些资源可以是PE的端口或PE正在其上传 达PW PDU的PSN隧道(例如PSN隧道1)，或者是其他情况，PE正在 使用或监控该资源。状态变化可以包括资源由运转状态向非运转状态变化， 资源由无警报向有警报状态变化，资源由无误差运转向非无误差运转状态 变化，等等。在检测到状态变化302后，方法的执行继续进行至步骤304， 确定哪个PW或哪些PW(如果有的话)受到状态变化影响。例如，这可 以通过PE检查其用于与涉及的资源关联的PW的MPLS标签供应的记录 (例如，会存在典型的PE中)来完成。如果没有PW受资源状态变化影 响，方法300结束312，不然方法300的执行继续进行至步骤306，确定受 影响的PW或多个PW的群组。

回想一下，在获知与PW关联的PW扩展群组的方法200期间，包括 在群组映射数据库14的记录中存储PW标签和PW群组单元60。进一步 回想，PW群组单元60包含包括PE-ID和群组-ID的元组。确定一个或多 个受影响PW的群组的步骤306可以如此达成，将每个受影响PW的PW 标签当作索引，查找PE的群组映射数据库14中的对应该PW的PW群组 单元。方法300的执行于是继续进行至形成308通配符消息22，通配符消 息22包括对受影响PW群组的指示。这个形成308包含创建PW扩展群 组TLV50，PW扩展群组TLV50包括在PE的群组映射数据库14中查找 到的受影响PW群组的PW群组单元60。方法300的执行于是继续进行至 转发310通配符消息22至受影响的PW或多个PW的路径上的下一跳设 备。然后方法300结束312。

图8是示出根据本发明的第五实施例的响应通配符PW状态消息22 的方法400的流程图。方法400可以由PE执行，如前面已经说过的那样 PE包括S-PE和TPE设备。下文对方法400的描述通过特征的参考字符 参考前述图中的特征，作为示例。方法400开始于在PW(例如PW1)上 的PE处接收通配符PW状态消息22。于是，PE根据PW状态消息22确 定404哪些PW群组受影响。这可以通过从通配符PW状态消息22的PW 群组单元60中包括的一个或多个元组中读取群组-ID来完成。方法400的 执行于是继续进行至确定406受影响PW群组中的受影响PW。PE可以如 此执行这一步，例如，将一个或多个受影响的群组-ID的元组当作索引， 从PE的群组映射数据库14中读取与受影响PW群组关联的每个PW的标 签。方法400于是继续进行至步骤408，PE对受影响的PW采取操作。该 操作408可以包括根据前文描述的方法300，发起另一个通配符PW状态 消息22，其也可以包括发出警报、将PW传输的流量转移至其他的PW， 和/或重新路由PW。然后方法400结束410。

图9示出根据本发明的第六实施例的实现伪线路扩展群组的设备500。 此设备可以采用前文描述的PE的形式。设备500包括处理器502、存储装 置504，和一个或多个数据端口506。处理器与存储装置504和数据端口 506通信。数据端口用来接收和发送前文所述类型的PW PDU流量，包括 PW建立请求消息(16，18，20)和通配符PW状态消息(22，24)。存 储装置504包括存储程序508的存储器，程序508体现前文所述的方法200、 300、400中的一个或多个。即，程序508配置存储装置504，这样设备500 可操作用于执行方法200、300、400中的一个或多个。例如，程序508通 常会包括可执行指令，当指令被处理器500执行时会导致设备500执行前 文描述的方法200、300、400中的一个或多个方法的步骤。为了此目的存 储装置504还包括存储器510，存储器510被调整来存储，而且在运行中 通常存储，前文描述的群组映射数据库14中的信息。

有利地，前文描述的PW扩展群组成组过程可应用于下列场景中：PW 标签映射的通配符撤销，包括OAM消息映射的PW状态信令传送，例如 用于VPLS的那些MAC刷新等PW应用。

在不偏离由权利要求定义的本发明的范围的情况下，前文描述的本发 明的实施例可以采取许多修改、变形和调整。