CN104303469B

CN104303469B - 分组交换网络中伪线扩展组的实施

Info

Publication number: CN104303469B
Application number: CN201380017925.0A
Authority: CN
Inventors: P·K·杜塔
Original assignee: Alcatel Lucent SAS
Current assignee: Alcatel Lucent SAS
Priority date: 2012-03-30
Filing date: 2013-03-26
Publication date: 2017-03-15
Anticipated expiration: 2033-03-26
Also published as: KR20140136965A; WO2013148618A1; EP2832056A1; EP2832056B1; US20130258837A1; CN104303469A; JP5913734B2; JP2015512590A

Abstract

本发明的实施例旨在扩展分组交换网络中的伪线组。实施例在伪线穿过的每个供应商边缘设备中将伪线关联到一个或多个组。当伪线设置请求消息穿过不同运营商边缘设备时，每个运营商边缘设备通常增加一个或多个本地组成员信息元素至伪线设置请求消息。通过这种方式，伪线穿过的每个运营商边缘设备分配的编组对于该伪线穿过的其他所有其他运营商边缘设备来说是可用的。有利的是，这种有效性伪线编组信息允许任意提供商边缘设备发起通配符消息，以通知其它提供商边缘设备关于在其本地组的任一个组中的伪线，并且允许伪线基于各种需求绑定到多个组。

Description

分组交换网络中伪线扩展组的实施

技术领域

本发明涉及一种在分组交换网络(PSN)中的伪线组，特别是建立和管理组以及在PSN中向设备传送与组相关联的信息。

背景技术

伪线(PW)是仿真经由分组交换网络(PSN)的电信服务(帧中继、异步传输模式、以太网)的基本属性的机制。这些第2层服务可以在MPLS骨干网中通过封装层2协议数据单元(PDU)、并用标识PW的MPLS标签传送它们，来被仿真。根据互联网工程任务组(IETF)RFC4447，标签分发协议(LDP)被用作伪线设置和维护的缺省协议。

本文所用的术语包括“提供商边缘设备”PE和“客户边缘设备”CE。建立PSN网络通道以提供两个运营商边缘设备之间的PW的数据路径。PW流量到核心网络不可区分，核心网络对CE是透明的。本地数据单元(位、信元或包)通过各PE和CE之间的相应接入电路(AC)到达、被封装在PW PDU中、并经由PSN隧道穿越下层网络被传送。PE执行PWPDU的必要封装和解封装以及处理PW服务所需的诸如排序或定时的其他功能。

多段伪线(MS-PW)是作为单个点对点PW运转和起作用的一组两个或多个连续PW段。MS-PW使提供商能够跨多个传输PSN域扩展PW的到达范围。这里使用的术语，包括“交换”PE设备S-PE，其中MS-PW的两段被缝合在一起。PW标签由S-PE在两个PW段之间交换。

RFC4447描述PW编组(PW grouping)的概念，它表示特定于“终止”PE(T-PE)设备的PW任意组。T-PE代表PW在其中终止的PE设备。当标签映射消息在两个PW仿真点之间进行交换，这些消息传送PW编组TLV，所述PW编组TLV标识了对于发送方T-PE而言是本地的PW组。在另一端的T-PE(标签映射的接收方)维护映射到发送方T-PE的PW组的PW的数据库。

当组的任何共同事件需要通知到另一端T-PE时-诸如通配符标签撤销或通配符状态通知消息，PW编组允许在整个组上从发送者的T-PE进行“通配符”的消息传送。一条消息可以用PW编组标识符(ID)发送以通知对组中的所有成员PW采取动作。例如，PW编组ID可以被用作端口索引，并且可以被分配到具有绑定到该端口的AC的所有伪线。使用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的一组伪线可以绑定到同一本地端口。所有成员绑定到第一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”，但可基于每个PW上的不同QoS/策略要求，路由每个PW至不同S-PE或经由不同PSN隧道至同一S-PE。然而，在这两种情况下，如果第一S-PE检测去往另一个S-PE中的PSN隧道故障，它不能使用通配符消息通知故障给受影响的成员PW的所有PE。此外，当S-PE收到带有组G的通配符消息时，它不能透明地转发通配符消息至下一跳S-PE，因为编组ID只是针对单个PW跳有意义。

为了提高PW维护的效率和可扩展性，要求通配符消息可以从任何T-PE或S-PE传送，所述任何T-PE或S-PE可以被跨所有T-PE或S-PE设备经由属于组遍历的PW被无缝地通知到。下文中有时可使用PE来指定T-PE或S-PE。LDP是传输控制协议(TCP)的基础协议，它很容易由于TCP拥塞控制而产生信令延迟。在动态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(服务水平协议)的运作效率。

因此，需要在PSN中建立和管理的PW组以及向设备传送与组有关的信息的有效方法。

发明内容

本发明的实施例旨在扩展分组交换网络中的伪线组。实施例在伪线穿过的每个供应商边缘设备中将伪线关联到一个或多个组。当伪线设置请求消息穿过不同运营商边缘设备时，每个运营商边缘设备通常增加一个或多个本地组成员信息元素至伪线设置请求消息。通过这种方式。伪线穿过的每个运营商边缘设备分配的编组对于该伪线穿过的其他所有其他运营商边缘设备来说是可用的。有利的是，这种有效性伪线编组信息允许任意提供商边缘设备发起通配符消息，以通知其它提供商边缘设备关于在其本地组的任一个中的伪线，并且允许伪线基于各种需求绑定到多个组。本发明将该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是透明的。本地数据单元(位、信元或包)通过各PE和CE之间的相应接入电路(AC)到达，被封装在PW PDU中，并经由PSN隧道穿越下层网络被传送。PE执行PW PDU的必要封装和解封装以及处理PW服务所需的诸如排序或定时的其他功能。

图2示出现有技术的MS-PW参考模型。多段伪线(MS-PW)是作为单个点对点PW运转和起作用的一组两个或多个连续PW段。MS-PW使提供商能够跨多个传输PSN域扩展PW的到达范围。

参见图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描述了根据本发明的第一实施例，能够在MS-PW的路径上为MS-PW分配PW扩展组和向所有PE输送PW关于扩展组的信息的系统10。该系统类似于图2中的系统，但是至少有一个区别特征是PE(TPE1，SPE1，TPE2)已经被适配实施PW“扩展”组的新概念，以使通配符消息跨MS-PW的范围无缝传送。当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来说具有本地意义，但信息沿着路径被传播到所有其他PE，其中特定PW的设置请求消息经由所述路径进行传递。

每个PE维持从其相邻PE设备学习到的PW组元素的映射14。PE设备从PW设置请求消息中收到的PW扩展组信息中学习到另一个PE设备分配的各种PW组。尽管PW组对于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)决定将第一和第二伪线(PW1，PW2)经由同一PSN隧道路由至以相同下一跳，该相同下一跳是第二隧道端点PE(TPE2)，所述同一PSN隧道是第三PSN隧道(PSN隧道3)。交换点PE(SPE1)分配组G1至共享第三PSN隧道(PSN隧道3)的所有PW。因此，用于第一伪线(PW1)的第二设置请求消息18被转发到第二隧道端点PE(TPE2)，该端点具有组(TPE1，G1)+(TPE1，G2)+(SPE1，G1)。用于第二伪线(PW2)的第三设置请求消息20被转发到第二隧道端点PE(TPE2)，该端点具有组(TPE1，G1)+(TPE1，G3)+(SPE1，G1)。

5.在分别接收到用于第一和第二伪线(PW1，PW2)的第二和第三设置请求消息18和20时，第二隧道端点PE(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并且发送消息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，并将其发送到共享该组的所有PW的下一跳(或多个下一跳)，在这种情况下的下一跳是第二隧道端点PE(TPE2)。在接收通配符PW状态消息24时，第二隧道端点PE(TPE2)基于其数据库14中的可用成员信息，对第一和第二伪线(PW1，PW2)采取动作。由第二隧道端点PE(TPE2)采取的这类动作可以包括引发警报、将所述第一和第二伪线(PW1，PW2)传送的流量向其他伪线转移、和/或重新路由第一和第二伪线(PW1，PW2)。

图4示出根据本发明的第二实施例的PW扩展组类型长度值(TLV)消息50。在消息50中占第2位至15的PW扩展组TLV56携带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扩展组TLV消息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)上接收202PW设置请求消息(16，18和20)，该消息标识了要设置的PW，例如，通过MPLS PW标签。PE确定204PW设置请求消息(16，18和20)是否包含扩展PW组信息，如PW扩展组TLV56。如果这样的PW扩展组信息不包含在PW设置请求消息中，方法200结束212，否则该方法200的执行进行到从该PW设置请求消息(16，18，20)中提取206一个或多个PW组元素60的步骤。

提取的PW组元素60被添加208到PE的组映射数据库14，如果它们已经不存在于该组映射数据库14的话。该添加208可以以若干方式来完成，例如可以首先检查，看看特定PW组元素60是否已经在组映射数据库中，如通过PW组元素元组(PE-ID，组ID)作为索引来搜索数据库中已经具有该元组的记录，或者试图添加PW组元素60而如果返回指示该元组已经存在于组映射数据库14中的错误实际添加会被简单地跳过。

方法200随后前进到向该组映射数据库14中的记录添加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的端口或PW通过其传送PW PDU或以其他方式使用或监控资源的PSN隧道(如PSN隧道1)。状态变化可能包括资源从运营到非运营状态的变化、从资源的无警报到警报状态的变化、从资源的无差错运营到非无差错运营状态的变化，等等。在检测302资源状态的变化之后，方法的执行进行到步骤304，确定哪个或者哪些PW或PWS受状态变化的影响，如果有的话。例如，这可以通过PE检查与出问题的资源相关联的PW的MPLS标签配置(例如，将存在于典型PE中)的记录来完成。如果没有PW受资源状态变化的影响，方法300结束312，否则方法300的执行前进到确定306受影响的PW或多个PW的组的步骤。

回顾一下，学习与PW相关的PW扩展组的方法200包括在组映射数据库14的记录中存储PW标签和PW组元素60。再回顾一下，PW组元素60包括含有PE-ID和组ID的元组。确定306一个或多个受影响的PW的组的步骤可以通过使用每个受影响的PW的PW标签作为索引来查找对应于该PW中的PE组映射数据库14中的PW组元素来实现。方法300的执行接着前进到形成308包括受影响的PW组的指示的通配符消息22。该形成308包括创建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开始于在PE上经由PW(如PW1)接收402通配符PW状态消息22。PE然后从PW状态消息22确定404哪些PW组受到影响。这可以通过从通配符PW状态消息22的PW组元素60中包括的一个或多个元组中读出组ID来完成。方法400的执行然后前进到确定406受影响的PW组中的受影响PW。PE可以通过例如使用一个或多个受影响组ID的元组作为索引来从PE的组映射数据库14中读取与受影响的PW组相关联的每个PW的标签来执行这个步骤。方法400随后前进到PE以对于所述受影响的PW采取408动作的步骤。采取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的存储器，程序使得上面描述的一个或更多方法200、300、400具体化。即，储存装置504已经被程序508配置，使得设备500可操作用于执行一个或多个方法200、300、400中。例如，程序508典型地包括可执行指令，当由处理器500执行时使得上述方法200、300、400的一个或多个的步骤由设备500来执行。为此目的，储存装置504还包括存储器510，其已被适配用于存储，并且典型地在操作中存储，先前描述的包含在组映射数据库14中的信息。

有利的是，先前描述的PW扩展编组可以适用于以下情况：PW标签映射的通配符撤销、包括所有的OAM消息映射的PW状态信令、诸如VPLS的MAC冲刷等的PW应用程序。

可以在不脱离权利要求书中限定的本发明范围的情况下，对本发明的上述实施例进行大量修改、变化和调整。

Claims

1.一种用于响应通配符伪线状态消息的方法，包括：

在提供商边缘设备上执行下列步骤：

经由伪线(PW 1)接收(402)所述通配符伪线状态消息(22)；

根据所述通配符伪线状态消息确定(404)受影响的伪线扩展组，所述伪线扩展组包括在作为单个点对点伪线运转和起作用的一组两个或多个连续段内所述伪线所属于的多个伪线组元素，其中，当伪线设置请求消息穿过提供商边缘设备时，每个提供商边缘设备添加一个或多个本地组成员信息元素至所述伪线设置请求消息，所添加的本地组成员信息元素是扩展组信息，并且其中，在所接收到的伪线设置请求消息中包括的伪线标签和所述扩展组信息被添加到所述提供商边缘设备中的数据库；

确定(406)所述受影响的伪线扩展组中受影响的伪线；以及

对于所述受影响的伪线采取动作(408)。

2.如权利要求1所述的方法，其中，确定所述受影响的伪线包括：基于所述通配符伪线状态消息中标识所述受影响的伪线扩展组的信息，从提供商边缘设备上的数据库(14)读取所述伪线的标签。

3.如权利要求1或2所述的方法，其中，确定所述受影响的伪线扩展组包括从所述通配符伪线状态消息中提取标识所述受影响的伪线扩展组的信息。

4.如权利要求3所述的方法，其中提取信息包括读取包括提供商边缘设备标识符和组标识符的元组。

5.如权利要求1至2任一项所述的方法，其中，采取动作包括以下一个或多个：

启动另一个通配符伪线状态消息；

引发警报；

将所述伪线传输的流量转移至另一伪线；以及

重新路由所述伪线。

6.一种用于实施伪线扩展组的设备，包括：

数据端口(506)，用于接收和发送伪线协议数据单元流量；

储存装置(504)，具有已经被指令程序适配的存储器(508)；以及

与所述储存装置和数据端口通信的处理器(502)，其中，由处理器执行程序使得该设备：

经由伪线接收通配符伪线状态消息(402)；

根据所述通配符伪线状态消息确定受影响的伪线扩展组(404)，所述伪线扩展组包括在作为单个点对点伪线运转和起作用的一组两个或多个连续段内所述伪线所属于的多个伪线组元素，其中，当伪线设置请求消息穿过提供商边缘设备时，每个提供商边缘设备添加一个或多个本地组成员信息元素至所述伪线设置请求消息，所添加的本地组成员信息元素是扩展组信息，并且其中，在所接收到的伪线设置请求消息中包括的伪线标签和所述扩展组信息被添加到所述设备中的数据库；

确定受影响的伪线扩展组中受影响的伪线(406)；以及

对于受影响的伪线采取动作(408)。

7.如权利要求6所述的设备，其中，确定受影响的伪线包括：基于所述通配符伪线状态消息中标识所述受影响的伪线扩展组的信息，从所述设备上的数据库读取所述伪线的标签。

8.如权利要求6或7所述的设备，其中，确定所述受影响的伪线扩展组包括从所述通配符伪线状态消息中提取标识所述受影响的伪线扩展组的信息。

9.如权利要求6至7任一项所述的设备，其中，提取信息包括读取包括提供商边缘设备标识符和组标识符的元组。

10.如权利要求6至7任一项所述的设备，其中，采取动作包括以下一个或多个：

启动另一个通配符伪线状态消息；

引发警报；

将所述伪线传输的流量转移至另一伪线；以及

重新路由所述伪线。