分组交换网络中的伪线群组的制作方法
【专利摘要】本发明的实施方式针对分组交换网络中的扩展伪线群组。实施方式将伪线与每个提供方边缘设备处的一个或多个群组相关联，所述伪线穿过所述提供方边缘设备。当伪线设置请求消息穿过各个提供方边缘设备时，每个提供方边缘设备典型地将一个或多个本地群组成员信息元素添加到该伪线设置请求消息。通过这种方式，由该伪线穿过的每个提供方边缘设备分配的群组对于所有由该伪线穿过的其他提供方边缘设备变得可用。有利的是，该伪线群组信息的可用性允许这些提供方边缘设备中的任意设备发起通配符消息，以通知其他提供方边缘设备有关在其本地群组中的任意群组中的伪线，并允许伪线基于各种需求被绑定至多个群组。
【专利说明】分组交换网络中的伪线群组
【技术领域】
[0001]本发明针对分组交换网络(PSN)中的伪线(pseudowire)群组，具体地，建立和管理该群组以及将与所述群组有关的信息传递到PSN中的设备。
【背景技术】
[0002]伪线(PW)是对通过分组交换网络(PSN)的电信服务(帧中继、异步传输模式、以太网)的基本属性进行仿真的机制。这些层2服务能够通过对层2协议数据单元(rou)进行封装并用标识PW的MPLS标签来传送它们的方式，在MPLS主干网上进行仿真。标签分发协议(LDP)被用作用于按照互联网工程任务组(IETF)RFC 4447进行伪线设置和维护的默认协议。
[0003]在此使用的术语包括对于“提供方边缘设备”的PE和对于“客户端边缘设备”的CE。建立PSN隧道以为两个提供方边缘设备之间的PW提供数据路径。PW业务对于核心网络是不可区分的，并且核心网络对于CE是透明的。原始(native)数据单元(比特、单元(cell)、或分组)经由每个PE与其CE之间的各自的附着电路(AC)到达，被封装在PW PDU中，并经由PSN隧道在底层网络之间被运载。PE执行必要的PW PDU的封装和解封装，并处理PW服务所需的任何其他功能，例如排序或者定时。
[0004]多分段伪线(MS-PW)是两个或更多个连续的PW分段的集合，所述两个或更多个连续的PW分段相当于且起单个点对点PW的作用。MS-PW使得提供方能够扩展PW穿过多个传输PSN域的范围。这里使用的术语包括对于“交换”PE设备的S-PE，在该S-PE处，MS-PW的两个分段被装订在一起。PW标签由S-PE在两个PW分段之间进行交换。
[0005]RFC4447描述了 PW群组的概念，该PW群组代表特定于“终止"PE (T-PE)设备的PW的任意群组。T-PE替代PE设备，在该T-PE设备处，PW终止。当标签映射消息在两个PW仿真点之间交换时，那些消息运载PW群组TLV，该PW群组TLV标识对于发送方T-PE是本地的PW群组。该T-PE在另一终端(标签映射的接收方)维护映射到在发送方T-PE处的PW群组的PW的数据库。
[0006]当为所述群组共有的任意事件需要通知给另一终端T-PE时，所述PW群组允许在整个群组上的来自发送方T-PE的“通配符”消息发送，例如通配符标签撤回或者通配符状态通知消息。单个消息能够使用PW群组标识符(ID)来发送，以通知关于群组中的所有成员PW的动作。例如，PW群组ID能够用作端口索引，并且能够被分配给所有具有绑定到该端口的AC的PW。PW群组ID的使用使得在端口故障的情况下，PE能够发送一个单个通配符标签撤回消息或者PW状态通知消息，其指定所述群组ID。此类通配符消息发送提供每个PW消息发送开销的显著减少，并且使得PW操作管理和维护(OAM)状态通知更有效。
[0007]Pff群组的现有方法施加PW在所述T-PE上仅能够属于一个群组的限制。进一步地，对于MS-PW，PW在T-PE上不可能属于同一群组，因为MS-PW穿过一个或多个S-PE，并且这种PW群组在单个PW分段上是有意义的。
[0008]源于第一 T-PE的PW集合能够被绑定至相同的本地端口。不必须所有成员PW都绑定至第一 T-PE与第一 S-PE之间的相同PSN隧道，因为PW的PSN需求可能基于不同的服务质量(QoS)或不同的下一跳S-PE需求等而变化。群组的两个PW可以共享相同的本地端口，但是可以被路由到不同的S-PE。这要求PW分配发送方T-PE处的至少两个群组:
[0009]1、基于端口 id或有关附着电路(AC)的其他属性的“接入”群组，用于触发有关与该AC相关联的各种故障/状态转移的通配符PW状态消息。
[0010]2、基于用于到达第一 S-PE的PSN隧道的“网络”群组，用于触发有关与该PSN隧道相关联的各种PSN故障/状态转移的通配符PW状态消息。
[0011]群组关联还可以在每个S-PE处随MS-PW变化。例如，第一 S-PE可以接收对全部PW的PW设置请求，所述全部PW具有相同的群组ID “G”，但是可以基于不同的QoS/PW中的每个的策略需求，将PW中的每个路由到不同的S-PE，或者路由到相同的S-PE但通过不同的PSN隧道。然后，在这两种情况下，如果第一 S-PE检测到朝向另一 S-PE的PSN隧道故障，其不能使用通配符消息发送来向受影响的成员PW的所有PE通知该故障。此外，当S-PE接收到具有群组G的通配符消息时，其不能透明地将该通配符消息转发至下一跳S-PE，因为群组ID仅对于单个PW跳是有意义的。
[0012]对于PW维护的效率和可缩放性，需要通配符消息发送可能来自于任意T-PE或S-PE，该通配符消息发送能够在所有T-PE或S-PE设备上被无缝地通知，属于该群组的PW穿过该T-PE或S-PE设备。此后，该文档有时会使用PE来指代T-PE或S-PE。LDP是基于传输控制协议(TCP)的协议，其易于用信号通告由于TCP中的拥塞控制而导致的延迟。在动态MS-PW中，根据IETF RFC6310, PW状态消息穿过MS-PW的S-PE中的每个的控制平面，因为其是PW OAM消息映射的需要。PW状态信令的效率和性能对于PW OAM消息映射、PW冗余、PW应用(例如，根据IETF RFC4762的虚拟专用局域网服务(VPLS)媒体接入控制(MAC)地址清除)而言是非常重要的因素。当PW缩放需求为高(例如，128，000个PW)时，所得到的高容量的PW状态信令会影响PW服务的LDP和SLA (服务水平协定)的操作效率。
[0013]因此，期望一种建立和管理PW群组并将与该群组有关的信息传递到PSN中的设备的有效方式。
【发明内容】
[0014]本发明的实施方式针对分组交换网络中的扩展伪线群组。一些实施方式将伪线与每个提供方边缘设备处的一个或多个群组相关联，所述伪线穿过所述提供方边缘设备。当伪线设置请求消息穿过各个提供方边缘设备时，每个提供方边缘设备典型地将一个或多个本地群组成员信息元素添加到该伪线设置请求消息。通过这种方式，由该伪线穿过的每个提供方边缘设备分配的群组对于所有由该伪线穿过的其他提供方边缘设备变得可用。有利的是，该伪线群组信息的可用性允许这些提供方边缘设备中的任意设备(T-PE或任意S-PE)发起通配符消息，以通知其他提供方边缘设备有关在其本地群组中的任意群组中的伪线，并允许伪线基于各种需求被绑定至多个群组。本发明将该PW群组描述为“扩展群组”。
[0015]根据本发明的一个方面，提供了一种获悉(Iearn)伪线扩展群组的方法。该方法包括由提供方边缘设备执行以下步骤:接收伪线设置请求消息，该伪线设置请求消息包括伪线标签和扩展群组信息；从所述伪线设置请求消息中提取所述扩展群组信息和所述伪线标签；将所提取的扩展群组信息添加到所述提供方边缘设备中的数据库；以及将所述伪线标签添加到包括所提取的扩展群组信息的所述数据库中的记录。
[0016]根据本发明的另一方面，提供了一种发起通配符伪线状态消息的方法。该方法包括在提供方边缘设备上执行以下步骤:检测与所述提供方边缘设备相关联的资源的状态的变化；确定伪线是否受该状态变化影响；响应于伪线受该状态变化影响，确定所述伪线的伪线群组；形成通配符伪线状态消息，该通配符伪线状态消息包括所述伪线群组的指示；以及将所述通配符伪线状态消息转发至所述伪线的路径中的所述提供方边缘设备的下一跳。
[0017]根据本发明的另一方面，提供了一种对通配符伪线状态消息进行响应的方法。该方法包括在提供方边缘设备上执行以下步骤:通过伪线接收通配符伪线状态消息；根据该伪线状态消息，确定受影响的伪线群组；确定所述受影响的伪线群组的受影响的伪线；以及对所述受影响的伪线采取行动。
[0018]根据本发明的另一方面，提供了一种用于实施伪线扩展群组的设备。该设备包括:数据端口，可操作用于接收和传送伪线协议数据单元业务；存储装置，具有已经被指令程序适配的存储器；以及处理器，与所述存储装置和所述数据端口通信。由所述处理器运行所述程序引发该设备执行与伪线扩展群组相关联的功能。
[0019]由所述设备执行的所述功能可以包括:接收伪线设置请求消息，该伪线设置请求消息包括伪线标签和扩展群组信息；从所述伪线设置请求消息中提取所述扩展群组信息和所述伪线标签；将所提取的扩展群组信息添加到所述提供方边缘设备中的数据库；以及将所述伪线标签添加到包括所提取的扩展群组信息的所述数据库中的记录。
[0020]附加地或替换地，由所述设备执行的所述功能还可以包括:检测与所述提供方边缘设备相关联的资源的状态的变化；确定伪线是否受该状态变化影响；响应于伪线受该状态变化影响，确定所述伪线的伪线群组；形成通配符伪线状态消息，该通配符伪线状态消息包括所述伪线群组的指示；以及将所述通配符伪线状态消息转发至在所述伪线的路径中的所述提供方边缘设备的下一跳。
[0021]进一步附加地或替换地，由所述设备执行的所述功能还可以包括:在提供方边缘设备上执行以下步骤:通过伪线接收通配符伪线状态消息；根据该伪线状态消息，确定受影响的伪线群组；确定所述受影响的伪线群组的受影响的伪线；以及对所述受影响的伪线米取行动。
[0022]根据本发明的另一方面，提供了一种分组交换网络。该分组交换网络包括:第一设备，用于实施伪线扩展群组，该第一设备包括第一数据库；以及第二设备，用于实施伪线扩展群组，该第二设备包括第二数据库。所述第一设备和第二设备已经被提供以使得能够经由伪线在它们之间进行通信。该第一数据库包括与所述伪线相关联的所述第二设备的标识符和第二伪线群组，以及所述第二数据库包括与所述伪线相关联的所述第一设备的标识符和第一伪线群组。
【专利附图】
【附图说明】
[0023]本发明的前述和其他目标、特征和优势将从以下对优选实施方式的更具体的描述中显而易见，该优选的实施方式如在附图中示出的，其中:
[0024]图1描绘了现有技术的PW仿真参考模型。
[0025]图2描绘了现有技术的用于MS-PW的参考模型。
[0026]图3描绘了根据本发明的第一实施方式的用于为MS-PW分配和传递PW扩展群组的设备和消息发送。
[0027]图4描绘了根据本发明的第二实施方式的PW扩展群组类型长度值(TLV)消息。
[0028]图5描绘了图4中的消息的PW群组元素。
[0029]图6是描绘根据本发明的第三实施方式的获悉PW扩展群组的方法的流程图。
[0030]图7是描绘根据本发明的第四实施方式的发起通配符PW状态消息的方法的流程图。
[0031]图8是描绘根据本发明的第五实施方式的对通配符PW状态消息进行响应的方法的流程图。
[0032]图9描绘了根据本发明的第六实施方式的用于实施伪线扩展群组的设备。
[0033]在附图中，相似的特征由相似的参考字符来表示。
【具体实施方式】
[0034]图1描绘了现有技术的PW仿真参考模型。如所描绘的，两个PE(PE1、PE2)代表其客户端CE (CEl和CE2)提供两个PW (PWl、PW2)，以使得客户端CE能够通过PSN进行通信。PSN隧道被建立以为两个PE(PE1、PE2)之间的PW(PW1、PW2)提供数据路径。对于核心网络，PW业务不能与其他业务区别，并且该核心网络对于CE是透明的。原始服务数据单元(例如，比特、单元或分组)经由附着电路(AC1、AC2)到达，被封装在各自的伪线I3DU(PW PDU)中，并且经由PSN隧道被在底层网络之间运载。PE执行PW PDU的封装和解封装，并且处理由PW服务需要的任意其他功能，例如，排序或定时。
[0035]图2描绘了现有技术的用于MS-PW的参考模型。多分段伪线(MS-PW)是两个或更多个连续的分段的集合，所述两个或更多个连续的分段相当于且起单个点对点PW的作用。MS-Pff使得提供方能够扩展PW穿过多个传输PSN域的范围。
[0036]参考图2，交换点PE(S-PE) (SPEl)运行两个分开的控制平面:一个朝向第一隧道端点(TPEl)，而一个朝向第二隧道端点(TPE2)。PW交换点(SPEl)被配置成将第一伪线的第一分段(PWl分段I)与所述第一伪线的第二分段(PWl分段2)连接在一起，以实现第一隧道端点PE与第二隧道端点PE (TPEUTPE2)之间的多分段PW，该第一分段通过第一 PSN隧道(PSN隧道I)运载，而第二分段通过第二 PSN隧道(PSN隧道2)运载。所述第一伪线的第一分段和第二分段(PWl分段1、PW1分段2)必须具有相同的PW类型，但是第一 PSN隧道和第二 PSN隧道(PSN隧道1、PSN隧道2)不需要是相同的技术。在后者的情况下，如果PW被交换到不同的技术，PE必须在不同的PSN技术之间适配PDU封装。在第一 PSN隧道(PSN隧道I)和第二 PSN隧道(PSN隧道2)是相同的技术的情况下，PW PDU不需要被修改，并且之后，PDU以PW标签等级在其各自的伪线的第一分段与第二分段之间被交换。
[0037]图3描绘了根据本发明的第一实施方式的能够为MS-PW分配PW扩展群组并将关于该扩展群组的信息传递到位于MS-PW的路径中的所有PE的系统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标识符和群组标识符(ΡΕ-1D、群组-1D)元组来描述。PE可以将PW绑定至对于该PE而言是唯一的一个或多个群组，每个这种群组由PW群组元素来表示。因此，PE群组元素对于PE而言具有本地意义，但是信息被传播至沿该路径的所有其他PE，该特定的PW的设置请求消息通过该路径。
[0038]每个PE维持其已经从其邻居PE设备中获悉的PW群组元素的映射14。PE设备从在PW设置请求消息中接收的PW扩展群组信息中获悉由另一 PE设备分配的各种PW群组。尽管PW群组对于PE设备而言是唯一的，但接收这种信息的每个PE设备基于邻居PE设备来维持PW群组元素的映射(例如，作为PE上的数据库中的记录)，所述PW群组元素从该邻居PE设备被获悉。这是重要的，因为通配符消息典型地通过特定邻居PE设备来接收。
[0039]Pff群组元素的映射记录包含其成员PW的列表。PW扩展群组允许任意PE设备能够基于一个或多个本地PW群组元素来发起通配符消息。接收PE设备根据关于发送方PE的PW群组元素映射来对成员PW采取合适的行动。如果接收设备是针对属于特定群组(或多个群组)的PW集合的S-PE，那么通配符消息被无缝转发至成员PW的所有下一跳S-PE/或 T-PE。
[0040]基于图3中示出的MS-PW,示例如下所示。
[0041]1、第一伪线(PWl)和第二伪线(PW2)两者共享相同的本地端口，并因此被分配第一隧道端点PE(TPEl)中的群组(TPELGl)0
[0042]2、第一伪线和第二伪线(PW1、PW2)两者被路由至相同的下一跳，该下一跳是交换点PE (SPEl)，但是被分配不同的传输隧道，那些传输隧道分别为第一 PSN隧道(PSN隧道I)和第二 PSN隧道(PSN隧道2)。第一隧道端点PE(TPEl)向共享第一 PSN隧道(PSN隧道I)的所有PW分配群组G2，以及向共享第二 PSN隧道(PSN隧道2)的所有PW分配群组G3。因此，第一伪线(PWl)被分配群组(TPE1，G1) + (TPE1，G2)，而第二伪线(PW2)被分配群组(TPEI, G1) + (TPE2, G3)。
[0043]3、在交换点PE (SPEl)接收到针对第一伪线和第二伪线(PW1、PW2)的第一 PW设置请求消息16之后，该交换点PE (SPEl)获悉之后的PW群组信息，并将该PW群组信息存储为PW群组元素的映射14:
[0044]邻居T-PEl:
[0045]端口
[0046](TPE1, Gl)——>Pffl, PW2
[0047]隧道
[0048](TPEI, G2)——>Pffl
[0049](TPEI, G3)——>PW2
[0050]4、交换点PE(SPEl)决定将第一伪线和第二伪线(PW1、PW2)两者通过相同的PSN隧道路由到相同的下一跳，该下一跳为第二隧道端点PE(TPE2)，该PSN隧道为第三PSN隧道(PSN隧道3)。交换点PE (SPEl)向共享该第三PSN隧道(PSN隧道3)的所有PW分配群组G1。因此，针对该第一伪线(PWl)的第二设置请求消息18使用群组(TPE1，G1) + (TPE1，G2) +(SPELGl)被转发至第二隧道端点PE (TPE2)。针对该第二伪线(PW2)的第三设置请求消息20使用群组(TPEI, G1) + (TPE1，G3) + (SPE1，Gl)被转发至第二隧道端点PE(TPE2)。
[0051]5、在接收到分别针对第一伪线和第二伪线(PW1、PW2)的第二和第三设置请求消息18、20时，第二隧道端点PE(TPE2)形成以下信息并将其存储为PW群组元素的映射14:
[0052]邻居T-PEl:
[0053]端口
[0054](TPE1, Gl)——>Pffl, PW2
[0055]隧道
[0056](TPEI, G2)——>Pffl
[0057](TPEI, G3)——>PW2
[0058](SPE1, Gl)——>Pffl, PW2
[0059]基于以上PW设置，Pff状态/故障过程中的一些将如下所示。
[0060]当本地端口状态在第一隧道端点PE(TPEl)处变化时，该第一隧道端点PE (TPEl)使用群组(TPE1，Gl)来发起通配符PW状态消息22，并发送该消息22至交换点PE(SPEl)。一旦接收到该消息22，交换点PE (SPEl)基于在群组(TPE1，G1)上可获得的成员信息来对第一伪线和第二伪线(PWl、PW2)采取行动。交换点PE(SPEl)将该通配符PW状态消息22转发至成员PW的下一跳(或多个下一跳)，该下一跳为第二隧道端点PE (TPE2)。一旦接收到该消息22，第二隧道端点PE (TPE2)基于其已经获悉的关于群组(TPE1，G1)的成员信息来对第一伪线和第二伪线(PW1、PW2)采取行动。由交换点PE(SPEl)和第二隧道端点PE(TPE2)采取的这种行动可以包括:生成警示、将由第一伪线和第二伪线(PW1、PW2)运载的业务转移到其他伪线、和/或重新路由该第一伪线和第二伪线(PW1、PW2)。
[0061 ] 当第三PSN隧道(PSN隧道3)的状态在交换点PE (SPEl)处变化时，交换点PE(SPEl)使用群组(SPE1，Gl)发起通配符PW状态消息24，并将其发送至共享该群组的所有PW的下一跳(或多个下一跳)，在这种情况下该下一跳为第二隧道端点PE (TPE2)。当接收到该通配符PW状态消息24时，第二隧道端点PE(TPE2)基于在其数据库14中可获得的成员信息来对第一伪线和第二伪线(PW1、PW2)采取行动。由第二隧道端点PE(TPE2)采取的这种行动可以包括:生成警示、将由第一伪线和第二伪线(PW1、PW2)运载的业务转移到其他伪线、和/或重新路由该第一伪线和第二伪线(PW1、PW2)。
[0062]图4描绘了根据本发明的第二实施方式的PW扩展群组类型长度值(TLV)消息50。占用消息50中的比特2至15的PW扩展群组TLV 56运载PW群组元素列表，每个PW群组元素60a、60n在长度上是32个比特的倍数。PW扩展群组TLV消息50的比特O和I被分别设置成I和O。PW扩展群组TLV消息50的比特16至31保持对应于消息50的长度的长度值58。PW扩展群组TLV消息50的定义符合IETF LDP规范RFC5036的要求。LDP规范RFC5036允许供应商私有TLV空间，其能够被用于对分配给该供应商的TLV类型空间进行分配。对于供应商之间的互操作性，TLV类型也能够用互联网地址和命名机构(IANA)来被标准化。
[0063]图5描绘了图4中的PW扩展群组消息50的PW群组元素60。PW群组元素60包括元素类型字段102、长度字段104和一个或多个可变长度值字段106a、106m，该元素类型字段102占据比特O至7，该长度字段104占据比特8-15，其规定PW群组元素60的长度，该可变长度值字段106a、106m占据PW群组元素60的剩余比特。
[0064]以下PW群组元素类型102在该文档中被定义:
[0065]类型1-值字段106包括以下:
[0066]-32比特群组ID。
[0067]-标识群组ID所属的PE设备的IP地址。
[0068]类型2-值字段106包括以下:
[0069]-32比特群组ID。
[0070]-如在动态多分段PW规范中规定的按照S-PE寻址格式的PE设
[0071]备的标识符。
[0072]图6是描绘根据本发明的第三实施方式的获悉PW扩展群组的方法200的流程图。该方法200可以由PE执行，该PE已经被表述为包括S-PE和TPE设备。对方法200的以下描述通过特征的参考字符来参考作为示例的前述附图的特征。方法200以在PE(TPE1、SPE1、TPE2)处接收202标识要被设置的PW的PW设置请求消息(16、18、20)(例如，通过MPLSPW标签)为开始。PE确定204该PW设置请求消息(16、18、20)是否包括PW扩展群组信息，例如，PW扩展群组TLV 56。如果这种PW扩展群组信息未被包括在PW设置请求消息中，方法200结束212，否则，方法200的运行进行到从该PW设置请求消息(16、18、20)中提取206一个或多个PW群组元素60的步骤。
[0073]所提取的PW群组元素60被添加208到PE的群组映射数据库14，如果它们尚未存在于该群组映射数据库14中。该添加208能够以几种方式来实现，例如，能够首先进行检验，以查看特定的PW群组元素60是否已经存在于群组映射数据库中，例如，通过使用PW群组元素元组(ΡΕ-1D、群组-1D)作为索引来搜索已经具有该元组的数据库中的记录,或者能够作出对添加PW群组元素60的尝试，并且如果指示该元组已经存在于群组映射数据库14的错误被返回，则简单地跳过实际的添加。
[0074]之后，方法200进行到将被设置的PW的PW标签添加210到群组映射数据库14中的记录，该记录包括从PW扩展TLV 56中提取的PW群组元素。之后，方法200结束212。
[0075]图7是描绘根据本发明的第四实施方式的发起通配符PW状态消息22的方法300的流程图。该方法300可以由PE执行，该PE已经被表述为包括S-PE和TPE设备。对方法300的以下描述通过特征的参考字符来参考作为示例的前述附图的特征。方法300由在PE处检测302与该PE相关联的资源的状态变化为开始。这种资源能够是PE的端口，或者PSN隧道(例如，PSN隧道I)，PE正通过该PSN隧道传递PW PDU,或另外使用或监控该资源。状态变化可以包括从资源的可操作状态到不可操作状态的变化、从资源的无警示状态到警示状态的变化、从资源的无错误可操作状态到非无错误可操作状态的变化，等等。在检测302到资源的状态变化之后，方法的运行进行到确定304哪个或哪些PW(如果存在的话)受该状态变化的影响的步骤。这能够例如通过PE检查其针对与讨论中的资源相关联的PW的MPLS标签配置的记录(例如，将存在于典型的PE中)来完成。如果没有PW受该资源状态变化的影响，方法300结束312，否则，方法300的运行进行到确定306受影响的一个或多个PW的群组的步骤。
[0076]回想到在获悉与PW相关联的PW扩展群组的方法200期间包括将PW标签和PW群组元素60存储在群组映射数据库14的记录中。还回想到PW群组元素60包括元组(tuple)，该元组包括PE-1D和群组-1D。确定306 —个或多个受影响的PW的群组的步骤能够通过使用每个受影响的PW的PW标签作为索引来查找PE的群组映射数据库14中对应于该PW的PW群组元素来实现。之后，方法300的运行进行到形成308通配符消息22，该通配符消息22包括受影响的PW群组的指示。该形成308包括创建PW扩展群组TLV 50,该PW扩展群组TLV 50包括已在PE的群组映射数据库14中查找到的受影响的PW群组的PW群组元素60。之后，方法300的运行进行到将该通配符消息22转发310至在受影响的一个或多个PW的路径中的下一跳设备。
[0077]图8是描绘根据本发明的第五实施方式的对通配符PW状态消息22进行响应的方法400的流程图。该方法400可以由PE执行，该PE已经被表述为包括S-PE和TPE设备。对方法400的以下描述通过特征的参考字符来参考作为示例的前述附图的特征。方法400由在PE处通过PW(例如，PU)接收402通配符PW状态消息22为开始。之后，PE根据该PW状态消息22确定104哪些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运载的业务转移到另一 PWJP /或重新路由PW。之后，方法400 结束 410。
[0078]图9描绘了根据本发明的第六实施方式的用于实施伪线扩展群组的设备500。该设备可以采用如之前描述的PE的形式。该设备500包括处理器502、存储装置504和一个或多个数据端口 506。该处理器与存储装置504和数据端口 506通信。数据端口用于接收和传送之前描述的类型的PW PDU业务，包括PW设置请求消息(16、18、20)和通配符PW状态消息(22、24)。存储装置504包括存储程序508的存储器，该程序508体现之前描述的方法200、300、400中的一者或多者。也就是说，存储装置504已经由程序508配置，使得设备500可操作用于执行所述方法200、300、400中的一者或多者。例如，程序508将典型地包括可执行指令，当由处理器500运行时，该指令引发由设备500执行所描述的方法200、300、400中的一者或多者的步骤。出于这一目的，存储装置504还包括存储器510，该存储器510已经被适配成存储并且在操作上典型地存储被包含在之前描述的群组映射数据库14中的信息。
[0079]有利的是，之前描述的PW扩展群组过程能够应用于以下场景:PW标签映射的通配符撤销、包括所有OAM消息映射的PW状态信令、以及如针对VPLS的MAC消除的PW应用等。
[0080]不背离本发明的权利要求书中定义的范围的情况下，可以对上面描述的本发明的实施方式作出多种修改、变形和适配。
【权利要求】
1.一种获悉伪线扩展群组的方法，该方法包括: 由提供方边缘设备执行以下步骤: 接收伪线设置请求消息，该伪线设置请求消息包括伪线标签和扩展群组信息； 从所述伪线设置请求消息中提取所述扩展群组信息和所述伪线标签； 将所提取的扩展群组信息添加到所述提供方边缘设备中的数据库；以及 将所述伪线标签添加到包括所提取的扩展群组信息的数据库中的记录。
2.根据权利要求1所述的方法，其中提取所述伪线标签包括从所述伪线设置请求消息中读取多协议标签交换伪线标签。
3.根据权利要求1所述的方法，其中提取所述扩展群组信息包括从所述伪线设置请求消息中读取伪线扩展群组类型长度值参数。
4.根据权利要求1所述的方法，其中接收包括: 确定所述伪线设置请求消息是否包括伪线扩展群组信息；以及 响应于所述伪线设置请求消息不包括伪线扩展群组信息，终止所述方法的运行。
5.一种用于实施伪线扩展群组的设备，该设备包括: 数据端口，能操作用于接收和传送伪线协议数据单元业务； 存储装置，具有已经被指令程序适配的存储器；以及 处理器，与所述存储装置和所述数据端口通信； 其中，由所述处理器运行所述程序引发所述设备执行与伪线扩展群组相关联的功能。
6.根据权利要求5所述的设备，其中所述存储装置被适配成在所述功能的执行期间，存储伪线到伪线扩展群组的映射。
7.根据权利要求6所述的设备，其中所述设备是提供方边缘设备。
8.根据权利要求6所述的设备，其中所述设备是标签交换路由器。
9.根据权利要求5所述的设备，其中所述功能包括: 接收伪线设置请求消息，该伪线设置请求消息包括伪线标签和扩展群组信息； 从所述伪线设置请求消息中提取所述扩展群组信息和所述伪线标签； 将所提取的扩展群组信息添加到所述提供方边缘设备中的数据库；以及 将所述伪线标签添加到包括所提取的扩展群组信息的数据库中的记录。
10.根据权利要求9所述的设备，其中提取所述伪线标签包括从所述伪线设置请求消息中读取多协议标签交换伪线标签。
11.根据权利要求9所述的设备，其中提取所述扩展群组信息包括从所述伪线设置请求消息中读取伪线扩展群组类型长度值参数。
12.根据权利要求9所述的设备，其中接收包括: 确定所述伪线设置请求消息是否包括伪线扩展群组信息；以及 响应于所述伪线设置请求消息不包括伪线扩展群组信息，而终止所述功能的运行。
13.一种分组交换网络，该分组交换网络包括: 第一设备，用于实施伪线扩展群组，该第一设备包括第一数据库；以及 第二设备，用于实施伪线扩展群组，该第二设备包括第二数据库； 其中，所述第一设备和第二设备已经被提供以使得能够经由伪线在它们之间进行通信，并且其中，所述第一数据库包括与所述伪线相关联的所述第二设备的标识符和第二伪线群组，并且所述第二数据库包括与所述伪线相关联的所述第一设备的标识符和第一伪线群组。
【文档编号】H04L12/701GK104205747SQ201380018172
【公开日】2014年12月10日 申请日期:2013年3月11日 优先权日:2012年3月30日
【发明者】P·K·杜塔 申请人:阿尔卡特朗讯公司