虚拟专用局域网服务的服务端点处的丢包测量的制作方法

专利名称：虚拟专用局域网服务的服务端点处的丢包测量的制作方法
技术领域：
本发明涉及计算机网络，更具体地，涉及计算机网络性能监测。
背景技术：
主要利用数据链路层装置的网络通常被称为层2 (L2)网络。数据链路层装置是在开放系统互连(OSI)参考模型的第二层(即数据链路层)内操作的装置。普通L2网络的一 个实例是以太网，其中，用一个或多个以太网交换机或其他L2网络装置连接端点装置(例如服务器、打印机、计算机)。以太网交换机向网络内的装置转发以太网帧，也被称为L2通信或L2包。当以太网交换机转发以太网帧时，以太网交换机获悉用于L2网络的L2状态信息，包括用于网络内的装置和可通过其到达装置的物理端口的媒体存取控制(MAC)寻址信息。以太网交换机典型地将MAC寻址信息储存在MAC表中，MAC表与其每个物理接口相关。当转发单个以太网帧时，以太网交换机的入站端口典型地将以太网帧多点传送至交换机的所有其他物理端口，除非以太网交换机已经获悉可通过其到达目的地MAC地址装置的特定物理端口。在此情况下，以太网交换机将以太网帧的单份拷贝转发至相关的物理端口之外。以连接方式提供L2的网络服务提供商典型地进入与其用户的服务等级协议(SLA)，其定义将提供的服务和对服务承诺的性能等级。性能等级指定了可测量的规格，例如带宽保证、正常运行时间百分比、以及可服务用户的数量。另一在SLA中通常定义的规格是丢帧性能，典型地将其表达为未发送的服务帧(例如封装的L2通信)的数量与特定时间间隔期间的服务帧的总数的比例。为了监测L2性能规格并检验操作，网络管理员执行被称为操作、管理与维护(OAM)的处理，其通常提供活动、工具、标准和L2计算机网络中的包括操作、管理和维护连接性的其他技术。一个这种OAM工具(被称为OAM丢帧测量)使得用于在以太网计算机网络中测量丢帧的机制标准化，并在2006年5月的国际电信联盟电信标准局(ITU-T)推荐标准Y. 1731“用于基于以太网的网络的OAM功能和机制”中进行了描述，其内容全部结合于此以供参考。如在ITU-T Y. 1731第8章中描述的OAM丢帧测量，定义了丢帧比例性能规格，以应用于在L2连接的入站L2流动点允许进入并发送至L2连接的出站L2流动点的以太网帧。

发明内容
总的来说，描述了用于测量L2虚拟专用网络(L2VPN)中的分组数据单元(TOU)丢失的技术，L2虚拟专用网络将两个或更多个L2用户网络互相连接。该技术对提供以下系统的网络服务提供商可能是有用的该系统在多个地理上分离的L2用户网络之间提供L2连接性。即，可通过服务提供商将分离的L2用户网络(或用户网络位置)互相连接，以提供L2连接性，好像将用户网络位置直接连接一样。网络服务提供商对其用户提供L2连接性的一种机制是通过使用虚拟专用局域网服务(VPLS)。用户专用的VPLS实例(instance)通过服务提供商网络核心在用户网络位置之间传输层2 (L2)通信，例如以太网包。在一种典型配置中，与用户网络位置耦合的提供边缘(PE=Pix)Vide edge)路由器定义了可用来承载伪线(pseudowire)的标签交换路径(LSP),伪线在提供商网络内承载封装的L2通信,好像用户网络位置直接连接至同一局域网(LAN) —样。从而，每个PE路由器用作虚拟L2交换机，其具有面向用户和核心的接口，以连接由各个用户网络位置定义的全部用户网络的多个LAN段。在一些情况下，服务提供商网络执行分级的VPLS，或H-VPLS，以消除对连接每对PE路由器的全网型服务链路的需求。在这些情况下，特定伪线可承载由任意数量的PE路由器交换的rou。对于为用户连接用户网络位置的VPLS或H-VPLS实例，PE路由器为该实例在服务端点测量已知单播和组播rou流量，以测量服务提供商网络内的PDU丢失。当路由器获知 向VPLS或H-VPLS实例发布包的用户装置的L2地址的出服务(即面向核心)接口和出本地(即面向用户)接口时，包括出接口被获知的目的地L2地址的单播PDU变成“已知的”单播rou，其中，路由器具有将出转发接口映射至用于各单播rou的目的地L2地址的信息，并且，路由器为服务于用户装置的服务端点建立各自的发送和接收计数器。例如，当PE路由器在服务接口上接收具有源L2地址的PDU时，路由器基于L2地址获知技术安装映射至VPLS实例转发表的源L2地址-服务接口，并另外建立发送和接收计数器。然后，PE路由器使这些计数器与用于向源L2地址提供入站L2连接性的服务端点的服务端点标识符相关。例如，服务端点标识符可指的是虚拟交换机实例标识符、PE路由器网络地址或其他标识符，或指的是由服务端点服务的用户装置的一个或多个L2地址。然后，当PE路由器在服务接口上发送或接收标有服务端点标识符的PDU时，路由器累加适当的发送或接收计数器。为了确定向一对用户网络提供L2连接性的两个服务端点之间的PDU丢失，PE路由器交换用于服务端点标识符的发送和接收计数器值，并计算在出站服务端点处接收的rou和在入站服务端点处发送的PDU之间的差。例如，包括用于VPLS或H-VPLS实例的入站服务端点的第一 PE路由器可查询第二路由器(其包括具有入站服务端点标识符的出站服务端点)，以获得通过第二 PE路由器而与入站服务端点标识符相关的发送和接收计数器值。一旦收到这些远程服务端点计数器值，第一 PE路由器确定通过第一 PE路由器而与出站服务端点标识符相关的本地发送和接收计数器值，并将两个服务端点之间的双向PDU丢失计算为远程和本地计数器值之间的差。为了对于广播和组播L2流量执行丢失测量技术，PE路由器可另外对由路由器复制至VPLS或H-VPLS实例的多个服务接口的广播/组播(在下文中，所有L2广播和组播流量被称为组播流量)PDU建立不同的发送和接收计数器。当PE路由器在服务接口上发送或接收标有服务端点标识符的组播PDU时，路由器累加适当的发送或接收计数器。为了确定服务提供商网络上的组播/广播PDU丢失，包括用于特定组播PDU流的出站服务端点的PE路由器可将它们各自的用于H)U的接收计数器值除以重复因子，该重复因子代表沿着VPLS或H-VPLS复制树的特定分支在出站服务端点处接收的PDU重复的数量。出站PE路由器将这多个因子化的接收计数器值发送至用于所述流的入站PE路由器，其通过计算因子化的接收计数器值的和与发送计数器值之间的差，来使因子化的接收计数器值与用于所述流的发送计数器值相互关联。PE路由器可另外建立一个或多个用于VPLS或H-VPLS实例的丢失测量域，例如，以将丢失测量技术的应用限制于能够执行这种技术的PE路由器。PE路由器交换标示丢失测量域的唯一值。当路由器使用L2获知技术获知用于丢失测量域中的用户装置的L2地址时，路由器对所发送的服务包添加包括丢失测量域标识符的填充报头(shim header)。通过检查填充报头，路由器根据L2地址在丢失测量域中跟踪由服务接口发送或接收的PDU的数量。例如，用于用户装置的入站路由器接收前往远程网络中的远程用户装置的rou，添加包括丢失测量域标识符的填充报头，累加用于远程用户装置L2地址的丢失测量域后面的发送计数器，并将服务包发送至适当的服务接口。用于用户装置的出站路由器在服务接口处接收包括具有丢失测量域标识符的填充报头的服务包，累加用于所发送的PDU的源L2地址的识别出的丢失测量域后面的接收计数器。这样，路由器根据识别出的丢失测量域对于用户网络L2地址保持PDU计数器。·在组播流量的情况下，每个PE路由器包括用于这种流量的服务端点，因此，丢失测量域标识符可用作服务端点标识符。能够执行丢失测量技术的每个PE路由器对于从特·定用户装置发布的特定组播流建立发送和/或接收计数器，该用户装置在由填充报头中的丢失测量域标识符标示的丢失测量域的后面具有源L2地址。一旦发送或接收在服务端点处用填充报头封装的组播rou，PE路由器累加用于识别出的丢失测量域后面的源L2地址的适当的发送或接收计数器。服务提供商网络路由器(其可沿着多条伪线复制组播rou)储存将丢失测量域标识符映射至各路由器处的重复因子的表。例如，对于VPLS实例，入站PE路由器将用于与入站PE路由器连接的实例的伪线的数量映射至表中的丢失测量域标识符。对于H-VPLS实例，集线器路由器将与集线器入口点连接的伪线的数量和与集线器出口点中的每个连接的辐条(spoke)的数量映射至丢失测量域标识符。为了获得包括出站服务端点的多个PE路由器处的一个或多个重复因子，包括入站服务端点的一 PE路由器在指定丢失测量域标识符的VPLS或H-VPLS实例上发布组播丢失测量消息。当组播丢失测量消息遍历服务提供商网络时，路由器对该消息添加它们各自的用于丢失测量域标识符的映射的重复因子。当被复制时，组播丢失测量消息到达各个包括出站服务端点的各个PE路由器，该消息包括足够的重复因子信息，通过该信息计算用于出站服务端点的重复因子。出站PE路由器将它们各自的用于rou的接收计数器值除以重复因子，并将因子化的接收计数器值发送至发布丢失测量消息的入站PE路由器，该入站PE路由器通过计算因子化的接收计数器值的和与发送计数器值之间的差，来使用于组播流的因子化的接收计数器值与发送计数器值相互关联。应用所述技术可通过使用服务端点标识符积极地使服务端点处的已知单播服务流量相互关联，并通过对多个服务端点保持不同的单播和组播计数器，来改进VPLS和H-VPLS实例的丢失测量精度。因此，该技术可减小由复制的未知单播流量引入的误差。此夕卜，通过计算L2组播流的出站服务端点处的重复因子，该技术可使得能够进行组播丢失测量。用于该服务的丢失测量结果可用来计算服务端点对之间的PDU丢失比，或用来为VPLS或H-VPLS实例提供总PDU丢失比。对该服务的这些更精确的丢失测量可改进服务提供商对用户检验服务的操作符合例如SLA的性能需求的能力。
在一实施方式中，本发明涉及一种方法，其包括利用本地网络装置，在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(PDU)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络由用于VPLS实例的接入链路(attachment circuit) I禹合至本地网络装置,其中，本地网络装置终止一条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络。该方法进一步包括利用本地网络装置，仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播接收计数器该PDU是相应的远程服务端点(从其接收rou)的各自的远程网络装置内的已知单播rou，其中，每个由本地网络装置接收的已知单播PDU是包括这样的指示符的单播rou:该指示符标示当前从其接收单播rou的远程网络装置将单播rou的目的地L2地址映射至远程网络装置的相应出接口。在另一实施方式中，本发明涉及一种方法，其包括利用本地网络装置，在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(H)U)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络由用于VPLS实例的接入链路耦合至本地网络装置，其中，本地网络装置终止一条或多条在层3(L3)分组交换网 络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络。该方法还包括利用本地网络装置，对于从接入链路接收并通过本地网络装置交换至一个或多个远程网络装置的每个组播PDU或广播PDU累加组播PDU发送计数器。该方法进一步包括利用本地网络装置，从一个或多个远程网络装置中的每个接收各自的组播PDU接收返回值。该方法进一步包括利用本地网络装置，至少基于组播rou发送计数器值和组播rou接收返回值来确定组播PDU丢失测量数据，并将组播PDU丢失测量数据从本地网络装置发送至管理实体。在另一实施方式中，本发明涉及一种网络装置，其包括具有一个或多个处理器的控制单元，以及一个或多个接口卡。该网络装置还包括控制单元的虚拟专用局域网(LAN)服务(VPLS)层，其在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(I3DU)，以向本地和远程L2网络提供VPLS实例，所述本地L2网络由用于VPLS实例的接入链路耦合至一个接口卡，其中，网络装置终止一条或多条在层3 (L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于VPLS实例，将网络装置与一个或多个相应的远程网络装置连接，每个远程网络装置服务于相应的一个远程L2网络。该网络装置进一步包括控制单元的计算模块，其仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播发送计数器该PDU是网络装置发送至相应的远程服务端点(从其接收rou)的VPLS层内的已知单播rou，其中，由本地网络装置接收的每个已知单播PDU是包括这样的指示符的单播rou :该指示符标示当前从其接收单播PDU的远程网络装置将单播rou的目的地L2地址映射至远程网络装置的相应出接口。在另一实施方式中，本发明涉及一种网络装置，其包括具有一个或多个处理器的控制单元，以及一个或多个接口卡。网络装置进一步包括控制单元的虚拟专用局域网(LAN)服务(VPLS)层，其在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(I3DU)，以向本地和远程L2网络提供VPLS实例，所述本地L2网络由用于VPLS实例的接入链路与一个接口卡耦合，其中，网络装置终止一条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于VPLS实例，将网络装置与一个或多个相应的远程网络装置连接，每个远程网络装置服务于相应的一个远程L2网络。网络装置还包括控制单元的计算模块，其对于从接入链路接收并通过VPLS层与一个或多个远程网络装置交换的每个组播PDU或广播PDU累加组播PDU发送计数器。网络装置进一步包括丢失测量消息处理器，其从一个或多个远程网络装置中的每个接收组播PDU接收返回值，其中，计算模块至少基于组播PDU发送计数器值和各自的组播PDU接收返回值来确定组播PUD丢失测量数据。网络装置还包括将组播PDU丢失测量数据发送至管理实体的管理接口。在另一实施方式中，本发明涉及一种系统，其包括网络管理系统，本地网络装置，以及一个或多个远程网络装置，它们参与虚拟专用局域网(LAN)服务(VPLS)实例，以在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(PDU)，以向本地和远程L2网络提供VPLS实例，所述本地L2网络由用于VPLS实例的接入链路与本地网络装置耦合，其中，本地网络装置终止一条或多条在层3 (L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于VPLS实例，将本地网络装置与一个或多个相应的远程网络装置连接，每个远程网络装置服务于相应的一个远程L2网络，其中，本地网络装置对于 从接入链路接收并通过本地网络装置交换至一个或多个远程网络装置的每个组播PDU或广播PDU累加组播PDU发送计数器，其中，一个或多个远程网络装置中的每个对于从本地网络装置接收的每个组播PDU或广播PDU累加用于本地网络装置的各自的组播PDU接收计数器，其中，本地网络装置将组播丢失测量消息从本地网络装置发布至一个或多个远程网络装置，其中，一个或多个远程网络装置中的每个至少基于用于本地网络装置的各自的组播PDU接收计数器值来返回各自的返回值，其中，本地网络装置从一个或多个远程网络装置接收返回值，并至少基于返回值和组播PDU发送计数器值来计算组播PDU丢失测量数据，并且，其中，本地网络装置将组播PDU丢失测量数据发送至网络管理系统。在以下附图和描述中阐述了本发明的一个或多个实施方式的细节。从描述和附图中，以及从权利要求中，本发明的其他特征、目的和优点将是显而易见的。


图I是示出了一个实例网络系统的框图，其中，一个或多个网络装置按照这里描述的技术在服务端点监测仿真服务流量并确定分组数据丢失。图2是示出了另一实例网络系统的框图，其中，一个或多个网络装置按照这里描述的技术在服务端点监测仿真服务流量并确定分组数据丢失。图3是示出了实例提供商边缘路由器的框图，其在虚拟专用局域网服务(VPLS)或分级的VPLS实例的环境中仿真服务流量，并执行在本公开中描述的分组数据单元(rou)丢失测量技术。图4是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照这里描述的技术附上指定服务端点标识符的填充报头并跟踪所发送的rou。图5是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照这里描述的技术跟踪所接收的rou。图6是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照所述技术确定VPLS实例的本地和远程服务端点之间的已知单播PDU丢失。图7是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照所述技术确定响应于所接收的组播丢失测量消息的丢失测量回应的返回值。图8是示出了图3的路由器的一个实例操作模式的流程图，该操作模式用本文描述的技术确定用于组播I3DU流的VPLS实例的入站和出站服务端点之间的组播PDU丢失。图9是示出了重复因子表的框图。图10是示出了实例本地端点单播PDU计数器和远程端点单播PDU计数器的框图， 其由执行本公开的技术的不同网络装置组成。图11是示出了用于图2的相应MTU的实例端点组播rou计数器的框图。图12是示出了实例逻辑协议分层模型的框图，以支持本公开的PDU丢失测量技术。图13是示出了连接性故障管理(CFM)模块和计算模块的框图，其按照这里描述的技术监测已知单播和组播PDU流量，并交换PDU计数器数据以提供PDU丢失测量结果。
具体实施例方式图I是示出了实例网络系统10的框图，其中，一个或多个网络装置按照这里描述的技术在服务端点监测仿真服务流量并确定分组数据丢失。如图I所示，网络系统10包括网络12和用户网络14A-14C (用户网络14)。网络12可代表由服务提供商拥有并操作以使多个边缘网络(例如用户网络14)互相连接的公用网络。结果，网络12在这里可被称为服务提供商(SP)网络，或被称为“核心网络”，其中，网络12用作使服务用户网络14的接入网互相连接的核心。实例服务提供商包括Verizon通讯公司，或美国电话电报(AT&T )公司。这些服务提供商可出租部分网络12或提供交换(或桥接)服务，该服务通过网络12对用户网络14提供互连，这可出租部分或购买由网络12提供的服务，以产生将各种层2(L2)用户网络14互相连接的层2虚拟专用网络(L2VPN)。桥接服务可以是，例如，L2VPN、虚拟专用局域网(LAN)服务(VPLS)，或虚拟租用线路(VLL)。层后跟随数字的含义可以指的是开放系统互连(OSI)模型的特定层。更多与OSI模型相关的信息可在名为“0SI参考模型——用于开放系统互连的架构的ISO模型”的IEEE出版物中找到，其作者是HubertZimmermann,公开在1980年4月的IEEE通信学报第28卷第4期中，其内容结合于此以供参考，如同完全在本文中阐述。在所示实例中，网络12提供一种类型的L2VPN，在本实例中是VPLS，其经由服务提供商网络12将这些层2网络(例如用户网络14)透明地彼此互相连接。网络12可通过透明地仿真这些各种用户网络14之间的直接连接，而对用户提供VPLS实例，使得，从用户网络14的观点看，每个用户网络14看起来像是彼此直接连接。此外，可通过网络12内的路由器保持不同的VPLS实例，包括相应的虚拟路由和转发信息(VRF)。每个用户网络14可代表由大型实体(例如大学、公司、企业,或其他机构或企业)所拥有和操作的网络。在一些情况下，单个大型实体可能拥有并操作两个或更多个用户网络14。然后，该实体可与服务提供商网络12签订合同，以提供由服务提供商网络12提供的服务，例如VPLS实例，以通过上述方式将这些网络14透明地互相连接。每个用户网络14可根据多种网络协议操作，例如任何802. 3X族的与以太网协议相关的网络协议、任何802. IX族的无线网络协议、网际协议(IP)协议、以及传输控制协议(TCP)。此外，一个或多个用户网络14可包括虚拟专用网络(VPN)、局域网(LAN)或广域网(WAN)。虽然为了便于图示的目的而未在图I中示出，但是每个用户网络14可包括多个互相连接的计算装置或节点，例如网络服务器、打印服务器、应用服务器、数据服务器、工作站、台式计算机、膝上型计算机、手机或其他移动装置、个人数字助理(PDA)，以及任何其他能够经由无线和/或有线连接而与计算机网络连接的装置。网络12可包括多个存在于服务提供商网络12的边缘的提供商边缘(PE)路由器16A-16C(PE 16)。虽然这里相对于特定网络装置(即路由器)进行讨论，但是每个PE 16可代表任何与网络(例如一个用户网络14)连接的网络装置，以发送、交换、桥接或以其他方式转发指向网络或来自网络的网络流量。例如，在某些情况下，每个PE 16可代表一个或多个交换机、集线器、桥接装置(例如以太网桥接器)，或任何其他L2网络装置，以及，在一些情况下，任何能够执行L2功能的L3网络装置。每个用户网络14还可包括存在于相应的一个用户网络14的边缘的多个用户边缘(CE)路由器18A-18C(CE 18)中的相应的一个。与PE 16相似，虽然这里相对于特定网络装置(即路由器)进行讨论，但是每个CE 18可代表任何与网络(例如服务提供商网络12)连接的网络装置，以桥接、交换或以其他方式转发指向网络或来自网络的网络流量。例如，在某些情况下，每个CE 18可代表一个或多个交换机、集线器、桥接装置(例如以太网桥接器)，或任何其他L2网络装置，以及，在一些情况下，任何能够执行L2功能的L3网络装置。PE 16经由接入链路20A-20C(AC 20)与用户网络14的相应CE 18耦合。每个AC20是将CE 18与一个PE 16连接的物理或虚拟链路，并可以是，例如，帧中继数据链路连接标识符、异步传输模式(ATM)虚拟路径标识符(VPI)/虚拟信道标识符(VCI)、以太网端口、VLAN、物理接口上的点对点协议(PPP)连接、来自L2隧道协议(L2TP)的PPP对话，或多协议标签交换(MPLS)标签交换路径(LSP)、通用路由封装(GRE)隧道，或另一具有桥接封装的接口。每个接入链路20可包括直接链路或接入网络。PE 16可提供一个或多个将CE 18彼此透明地互相连接的服务，例如上述VPLS实例。为了继续以上实例，大型实体可拥有并操作每个用户网络14，并从服务提供商购买VPLS实例，以经由服务提供商网络12将这些CE 18中的每个彼此透明地互相连接。在此情况下，PE 16A可根据VPLS实例仿真与CE 18B、18C的直接连接，使得这些CE路由器可以好像与CE 18A直接连接一样地操作。同样地，PE 16B可根据VPLS实例仿真与CE 18A、18C的直接连接，使得这些用户网络可以好像与CE 18B直接连接一样地操作。在一些情况下，一个或多个CE 18可包括或另外用作相关用户网络14和所连接的PE 16之间的L2桥接器。在这种情况下，VPLS实例从桥接CE 18 “获知(learn)”用户网络14内的附加装置的多个源L2地址。附加至或代替所获知的CE 18的源L2地址，本文描述的技术还可应用于这些多个源L2地址。此互连形式被称为“全网式(full mesh) ”，其中，VPLS在一组CE18中的每个与相关用户网络14之间提供逻辑点对点连通。在图I中将全网形式的互连示出为三个在PE 16之间传输用户L2PDU的双向服务链路22A-22C(服务链路22)。在图I中将服务链路22示出为虚线，以反映出，这些可能不用一条物理链路将PE 16彼此直接耦合，而是可能在一个或多个物理链路和形成每个服务链路22的中间网络装置上传输rou。虽然为了便于图示的目的而假设以此全网方式配置，但是CE 18可经由任何其他形式的互连而彼此互相连接，并且，服务链路22可以是双向的或单向的，以适合任何特定形式的互连。可将每个服务链路22实现为伪线。在“边缘到边缘的伪线仿真(PWE3)架构”中更详细地描述了伪线服务仿真，意见征求(Request for Comments) :3985,网络工作组(Bryant 和 Pate 编辑)，2005年3月，其内容结合于此以供参考，如同完全在本文中阐述。每个服务链路22可在与相应的服务链路端点PE 16连接的分组交换网络(PSN)隧道上操作。例如，被封装在服务包中以沿着服务链路22Α传输的用户L2流量可被进一步封装，以在建立于PE 16Α、16Β之间的传输隧道中传输。虽然在此文献中通常被描述为LSP,但是传输隧道也可包括例如GRE、L2TP和IPsec隧道。特定PSN隧道可对用于不同VPLS实例的多个服务链路发送服务包，包括任何服务链路22。服务提供商网络12的管理员可配置用于VPLS实例的服务链路22，或者PE 16可配合地建立用于VPLS实例的服务链路22，一旦建立，PE 16便开始用服务链路22仿真用户网络14之间的直接连接，从而执行终止于用户边缘的仿真服务。用于每个服务链路22端点的每个PE 16被配置有在数据面中识别所接收到的用于VPLS实例的服务包的特定伪线标签，以及PE附接至服务流量以将用于VPLS实例的服务流量指定至接收PE的数据面的特定伪线标签。例如，PE 16A可被配置为附接伪线标签100，以将PSN隧道上的服务链路22A流量指定至PE 16B。PE 16A可进一步配置有伪线标签200，伪线标签200当被附接至从PE16B在PSN隧道中接收的服务包时，将流量识别为服务链路22A流量。每个PE 16包括相应的一个虚拟交换机实例26A_26C(示出为VSI26)，其连接用于PE 16处的VPLS实例的接入链路20和服务链路22。在替代方式中，VSI 26可被称为虚拟桥接器。每个VSI 26包括用于VPLS实例的L2转发表，其将获知到的用户装置的目的地L2地址映射至一个或多个接入链路20或服务链路22。CE 18经由相应的AC 20将L2流量转发至相应的PE 16，其将适当的伪线表附接至L2流量以产生服务包，并根据相应的一个用于VPLS实例的VSI 26经由选定的一些服务链路22转发服务包，使其通过服务提供商网络12。接收PE 16利用附加的接的伪线表识别接收PE的相应的一个VSI 26，并且，根据所识别的VSI，经由AC 20将L2流量透明地发送至其他用户网络14。以此方式，大型实体可以利用服务提供商网络12的VPLS实例将不同的且通常地理上分离的用户网络14互相连接。在一些情况下，网络系统10可包括其他用户网络14和相应的CE 18，服务提供商网络12对其提供一个或多个VPLS实例，以使CE 18以各种组合互相连接。每个VPLS实例需要不同的服务链路网(例如，将参与的PE 16互相连接的伪线的全网)。服务链路22终止于PE 16内的逻辑端口，该逻辑端口将接入链路20与VSI 26中的服务链路22耦合，并且，在这里被称为用于VPLS实例的“服务端点”。从接入链路20接收L2流量的服务端点是入站服务端点，而将L2流量输出至接入链路20的服务端点是出站服务端点。换句话说，服务端点是将一个接入链路20与一个或多个服务链路22连接的一个PE16所包括的逻辑端口。不同PE 16所包括的两个服务端点可将两个接入链路20透明地连接，从而仿真端口对端口或端口对多端口 L2服务(例如以太网)。然而，在一些上下文中，可将服务端点理解为在相应的接入链路20上延伸至相应的用户网络14。L2流量可包括广播、未知单播或组播(即BUM)流量，其由用于PE 22中的入站PE 22的相应的一个VSI 26复制，并在多个服务链路22上被发送至多个出站PE 16。例如，CE18A可经由接入链路20A将BUML2流量转发至PE 16A，VSI 26A复制并经由服务链路22A、22C转发至相应的PE 16B、16C，以发送至相应的用户网络14B、14C和其中的感兴趣的装置。通常，广播和组播流量包括由L2网络发送至多个感兴趣的接受者的流量，而未知单播流量是具有一个感兴趣的接受者的单播流量，L2网络位置对于该接受者来说是未知的，因此通过L2网络来广播以尝试到达感兴趣的接受者。L2流量另外包括已知单播流量，将用于其的出接口设置在一个或多个VSI 26A的L2转发表内。出接口可包括面向VPLS核心的接口，例如一个服务链路22，或本地接口，例如一个接入链路20。根据所述技术，每个PE 16包括相应的一个丢失测量模块27A_27C(示出为LMM27)，其对服务端点建立发送和接收计数器并跟踪服务端点处的L2流量，以使得能够对VPLS实例测量网络12内的PDU丢失。PE 16交换向LMM 27提供一手段的服务端点标识符，通过该手段，消除在不同服务端点处进入VPLS实例的流量的歧义。服务端点标识符可包括唯一地标示VPLS实例的范围内的任何服务端点的值。例如，服务端点标识符可包括网络地 址或一个PE 16的其他标识,其包括服务标识符、标签,或虚拟局域网(VLAN)标签。PE 16可在通过例如基于边界网关协议(BGP)或标签分发协议(LDP)的信号协议建立VPLS实例的同时交换服务端点标识符。在“使用边界网关协议(BGP)以自动发现和发信号的虚拟专用局域网服务(VPLS) ”中可找到与用BGP建立VPLS相关的其他细节，意见征求4761，网络工作组(Kompel Ia和Rekhter编辑)，2007年I月，其内容结合于此以供参考，如同完全在本文中阐述。在“使用标签分发协议(LDP)发信号的虚拟专用局域网服务(VPLS) ”中可找到与通过LDP建立VPLS相关的其他细节，意见征求4762，网络工作组(Lasserre和Kompella编辑)，2007年I月，其内容结合于此以供参考，如同完全在本文中阐述。在一个实例方面中，PE 16交换在由PE发布的改进的BGPUPDATE消息中传送的服务端点标识符。改进的BGPUPDATE消息可在网络层可达信息(NLRI)的新的地址族标识符(AFI)或后续AFI (SAFI)中传送服务端点标识符。在一个实例中，每个LMM 27对每个远程服务端点标识符建立发送和接收计数器，并另外储存服务端点标识符映射表，其将获知到的远程L2地址映射至用于来自L2地址的PDU的入站服务端点的服务端点标识符。在一些实例中，每个LMM 27对在相应的PE 16处发送或接收的PDU中指定的每对L2地址建立发送和接收计数器。VSI 26将与每个PE 16所包括的服务端点相对应的服务端点标识符附接至VSI
26从接入链路20交换至服务链路22的L2TOU。VSI 26可附接服务端点标识符作为VLAN标签，例如，或作为仿真服务层处的填充报头。这样，由服务链路22传送至出站(egress)服务端点的单播PDU包括这样一指示符其指定当前从其接收单播rou的远程网络装置将单播F1DU的目的地L2地址映射至远程网络装置的相应出接口(outbound interface)。该指示符不需要指定服务端点标识符；其可以简单地是对任何接收网络装置表示PDU是发送网络装置处的已知单播。指示符例如可包括报头、填充报头或VLAN标签中的标记或其他值。另外，对由服务链路22传送至出站服务端点的组播和单播H)U，每个PDU可包括用于PDU的入站服务端点的标识符。如果交换rou的VSI 26中的一个尚未获知到rou的目的地L2地址(即PDU是未知单播)，那么VSI不会附上服务端点标识符。对未知单播流量附上服务端点标识符可防止使VPLS实例的相对服务端点处的发送和接收计数器值相关。例如，VSI 26A可经由接入链路20A从CE 18A接收PDU，该PDU以CE 18C的L2地址为目标。如果CE 18C的L2地址是未知的(S卩，不在VSI 26A的L2转发表中)，那么VSI26A将PDU作为服务包中的未知单播流量而经由服务链路22A、22C交换至相应的PE 16B、16C。在此情况下，VSI 26A不附上用于PE 16A所包括的(所构成的)服务端点的服务端点标识符。一旦获知CE 18C的L2地址(例如，通过在服务链路22C上接收源自CE 18C的PDU)，VSI 26A将以CE 18C的L2地址为目标的PDU仅交换至服务链路22C，并另外将服务端点标识符附加至H)U，以由服务包经由服务链路22C传送至VSI 26C。对于在入站服务端点处由VSI 26中的一个交换的并且包括附加的服务端点标识符的每个服务包，相应的一个LMM 27累加发送计数器。例如，LMM 27可对映射至服务端点标识符映射表中的已交换rou的目的地L2地址的服务端点标识符累加发送计数器。同样地，当VSI 26在出站服务端点处从服务链路22接收包括封装I3DU的服务包时，VSI判断所封装的数据除了包括所封装的rou以外是否还包括服务端点标识符。由服务包传送的服务端点标识符的存在使得VSI 26将服务端点标识符过滤至相应的一个用于VSI的LMM 27。然后，LMM 27对所包括的服务端点标识符累加适当的接收计数器。
通过在出站服务端点处计算复制，LMM 27还跟踪遍历由VSI 26实现的VPLS实例的服务端点的组播L2PDU并使其相关。每个LMM 27储存用于VPLS实例的重复因子，其代表LMM在服务链路22上输出的复制的组播PDU的数量。在所示实例中，每个LMM 27处的重复因子是2。对于标准的、一般化的VPLS实例，重复因子等于N-1，其中，N是服务端点的数量。LMM 27可用例如与VSI连接的服务链路22的数量，从VSI26C确定重复因子。作为另一实例，LMM 27可对由相应的VSI 26复制并转发的组播H)U的数量进行计数，并用所计数的复制物动态地更新重复因子。每个LMM 27保持不同的发送计数器，LMM使用其跟踪组播(与已知单播相反)PDU的数量，该组播PDU源自各L2地址并从相关的一个接入链路20接收，以经由服务链路22在相应的服务端点处复制交换。每个LMM 27另外对各源L2地址保持不同的接收计数器，LMM使用其跟踪从源L2地址接收的组播(与已知单播相反)PDU的数量。例如，LMM27B保持发送计数器，以计算源自CE 18B的组播PDU的数量，并另外保持接收计数器，以计算源自各CE 18A、18C的组播PDU的数量。在一些情况下，和已知单播流量一样，LMM 27将组播发送和接收计数器映射至服务端点标识符，而不是映射至源L2地址。在这种情况下，和已知单播流量一样，LMM 27将服务端点标识符附加至rou，以在服务链路22上输出的服务包内封装。在这些情况下，接收LMM 27使用组播接收计数器仅对所接收的具有附加的服务端点标识符的PDU进行计数。当VSI 26在出站服务端点处从服务链路22接收包括封装组播PDU的服务包时，VSI判断所封装的数据除了所封装的组播rou以外是否还包括服务端点标识符。由服务包传送的服务端点标识符的存在使得VSI 26将服务端点标识符过滤至相应的一个用于VSI的LMM 27。然后，LMM 27对所包括的服务端点标识符累加适当的接收计数器。在一些情况下，PE 16交换丢失测量域标识符，每个PE通过该标识符可表示用于VPLS实例的丢失测量域中的关系。与服务端点标识符不同，丢失测量域标识符对于每个服务端点来说并不是唯一的，相反，由每个LMM 27 (其是丢失测量域的成员)共享。例如，PE16可在使用以上关于服务端点标识符描述的基于BGP或LDP的信号技术建立VPLS实例的同时，交换丢失测量域标识符。在一个标准VPLS实例中，例如图I所示的VPLS实例，LMM27利用从其他LMM接收的每个丢失测量标识符为VPLS累加重复因子。这样，每个LMM 27处的重复因子仅计算作为丢失测量域的成员的LMM。这样，当执行这里描述的丢失测量技术时，可忽略没有丢失测量能力的PE。在使用丢失测量域标识符的情况下，LMM 27保持用于源L2地址的发送和接收计数器，丢失测量域标识符对。换句话说，LMM 27在丢失测量域的“后面”保持用于源L2地址的发送和接收计数器。 在网络12在由VSI 26实现的VPLS实例的服务端点对之间遍历的过程中，LMM 27交换发送和接收计数器值，以确定已知单播和组播PDU丢失。为了确定本地服务端点与远程服务端点之间的已知单播PDU丢失，例如，用于本地服务端点的本地LMM 27通过计算用于服务端点的本地和所接收的远程计数器值之间的差，对服务链路22的每个方向计算rou丢失。LMM 27可交换丢失测量消息和丢失测量回应中的发送和接收计数器值，如在ITU-TY. 1731中描述的，包含在上面。丢失测量消息和丢失测量回应例如可以在有组织的唯一标识符类型-长度-值域中指定源L2地址、服务端点标识符、和/或通过其标示用于交换和丢失测量计算的发送和/或接收计数器的丢失测量域标识符。在所示情况下，LMM 27C可对LMM 27B发送用于服务端点标识符的接收计数器和发送计数器，该服务端点标识符与由PE 16B所构成的服务端点相应。LMM 27B将远端丢失计算为所接收的用于服务端点标识符的接收计数器和发送计数器之间的差，该服务端点标识符与由PE 16C构成的服务端点相应，其中，远端PDU丢失指的是在服务链路22B上由VSI26C在服务包中交换的PDU的数量，而不是由PE 16B接收的PDU的数量。LMM 27B将近端PDU丢失计算为所接收的用于服务端点标识符的发送计数器和接收计数器之间的差，该服务端点标识符与由PE 16C构成的服务端点相应，其中，近端丢包指的是由PE 16B在服务链路22B上发送的包的数量，而不是由PE 16C接收的包的数量。在一些情况下，LMM 27通过交换对CE 18的特定L2地址或用户网络14内的其他装置来说特定的发送和接收计数器值，以比服务端点的等级更细的粒度计算PDU丢失。为了确定入站服务端点和一个或多个出站服务端点之间的组播PDU丢失，用于入站服务端点的相应的一个LMM 27将相应的一个VSI 26交换的组播丢失测量消息发布至每个出站端点。组播丢失测量消息包括用于VPLS实例的入站服务端点处的重复因子。组播丢失测量消息例如可进一步在有组织的唯一标识符类型-长度-值域中指定源L2地址、月艮务端点标识符、和/或丢失测量域标识符。组播丢失测量消息可进一步指定用于组播发送计数器的组播发送计数器值，LMM使用其跟踪表现出任何上述参数的流量。用于出站服务端点的相应的出站LMM 27接收复制的组播丢失测量消息，并识别用于特定标识符的组播接收计数器。在上述实例实现方式中，出站LMM 27可使用用于服务端点标识符的组播接收计数器、丢失测量域、和/或源L2地址，跟踪接收到的组播rou。每个出站LMM 27至少基于所识别的用于LMM的组播接收计数器值和由组播丢失测量消息传送的重复因子来计算各自的返回值。在一些情况下，出站LMM 27将返回值计算为所识别的组播接收计数器值与重复因子的商。出站LMM 27通过在丢失测量回应消息中返回所计算的各自的返回值，对组播丢失测量消息作出反应。在一些情况下，出站LMM 27将在组播丢失测量消息中接收的发送计数器值拷贝至丢失测量回应消息。组播丢失测量消息可以在类型-长度-值域中传送重复因子，其可包括有组织的唯一标识符。
入站LMM 27接收一个或多个由出站LMM 27发送的丢失测量回应消息，并对其中的返回值求和，以对从入站服务端点发送的组播流量计算用于VPLS实例的出站服务端点的总接收值。当计算组播PDU丢失测量时，通过将组播接收计数器值除以入站服务端点处的重复因子，出站LMM27计算服务内的复制。通过累积返回值，入站LMM 27实际上对在入站服务端点处发送的PDU计算(在一些情况下是估计)由组播域中的每个出站服务端点接收的H)U的平均数量。入站LMM 27将组播PDU丢失计算为累积值和用于特定标识符的相应组播发送计数器值之间的差。在一些方面中，与计算VPLS实例的出站服务端点处的重复因子相反，响应于组播丢失测量消息，每个出站LMM 27将丢失测量回应中的所识别的组播接收计数器值返回至入站LMM 27。一旦从每个出站LMM 27接收到丢失测量回应，入站LMM 27就累积各种组播接收计数器值，并将累积值除以由入站LMM 27储存的重复因子，以计算入站VSI 26所进行的复制。入站LMM 27将组播PDU丢失计算为商值和相应的用于特定标识符的组播发送计数器值之间的差。网络管理系统8经由网络系统10与PE 16通信，以用装置管理协议管理并监视PE16。一个实例装置协议是简单网络管理协议(SNMP)，其允许网络管理系统8遍历并修改管理信息库(MIB)，其将配置和性能数据储存在每个PE 16内。在Harrington等人撰写的“一种用于描述简单网络管理协议(SNMP)管理框架的架构”，RFC 3411中可找到SNMP协议的其他细节，网络工作组，因特网工程工作小组，2002年12月，其全部内容结合于此以供参考。网络管理系统8可定期地，或在管理员的指示下，从PE 16请求服务性能数据，其包括服务端点的PDU丢失数据。PE 16执行上述PDU丢失测量技术，以响应于该请求(或者，在一些情况下，定期地或在出现所定义的事件时)，对网络管理系统8提供VPLS实例的PDU丢失数据。除了特定服务端点的近端和/或远端已知单播和组播PDU丢失数据以外，PE16可返回服务端点的适当的单播和组播发送计数器数据，以使得网络管理系统8能够计算PDU丢失比。应用所述技术可通过使用服务端点标识符积极地使服务端点处的已知单播服务流量相互关联，并通过对服务端点保持不同的单播和组播计数器，而对VPLS和H-VPLS实例改进丢失测量精度。因此，该技术可减小由复制的未知单播流量引入的误差。此外，通过计算L2组播流的出站服务端点处的重复因子，该技术可使得能够进行组播丢失测量。用于该服务的丢失测量结果可用来计算服务端点对之间的PDU丢失比，或用来对VPLS实例提供总PDU丢失比。对VPLS实例的这些更精确的丢失测量例如还可以改进网络12的服务提供商对用户网络14的用户检验VPLS实例的操作符合用户和提供商之间的SLA的性能需求的能力。图2是示出了实例网络系统30的框图，其中，一个或多个网络装置按照这里描述的技术在服务端点监测仿真服务流量并确定分组数据丢失。如图2所示，网络30包括服务提供商(SP)网络31和CE装置40A,40B1,40C1-40C3>以及^D1 (都被称为CE 40)。SP网络31可代表图I中的网络12的实例实施方式，从而PE 32A-32C可代表图I中的PE 16的实例实施方式。每个CE 40可代表图I的一个CE 18的一个实例实施方式，并存在于相应用户网络(为了便于图示而未示出)的边缘。 SP网络31的服务提供商另外配置多租户单元36A_36D(MTU 36)，例如，以服务多租户建筑物中的一个或多个用户。这些用户中的每个可在由SP网络31提供的不同VPLS实例上与远程用户连接。CE 40经由一个接入链路46与相关的服务MTU连接，每个接入链路46可代表图I的一个接入链路20。SP网络31在相应的一个辐条服务链路41A-41C (辐条41)中从CE40朝着一个PE32聚集上游MTU流量。例如，MTU 36A聚集来自一个或多个用户位置(例如由CE 40A服务的用户网络)的用户L2流量，以经由辐条41A传送至PE 32A。每个MTU 36支持L2交换功能，其包括L2获知和L2包复制与转发。另外，MTU 36支持用于一个或多个由SP网络12提供的L2VPN的虚拟交换实例38A-38D(VSI 38)。因此，MTU36提供的功能与PE 32所提供的功能相似点在于，MTU经由接入链路46接收用户L2TOU，并根据虚拟交换实例朝着远程用户网络智能地交换L2TOU。此外，虽然相对于多租户单元进行描述，但是，任何支持L2交换功能(包括L2获知和复制)的网络装置，例如路由器 或交换机，都可应用本文描述的技术。服务提供商网络31将VPLS功能从PE 32延伸至MTU 36，以产生分级的VPLS，或H-VPLS实例，以对CE 40提供多点对多点连通。这样，避免了服务链路与MTU 36的全网连接，以改进可伸缩性。相应的PE 32的VSI 34A-34C实现集线器链路43A-43C的全网，其对用户传输由VSI 34交换的H)U，以连接用于H-VPLS实例的“集线器"VPLS实例中的PE。辐条41用作将MTU 36与用于H-VPLS实例的“辐条” VPLS实例中的集线器连接的接入链路。例如，可将每个集线器链路43和辐条41实现为伪线，或具有提供商虚拟LAN，其用用户定制VLAN标签来标示用户L2流量。组播rou 42示出了由H-VPLS实例进行的一个实例操作。MTU 36A经由一个接入链路46接收组播rou 42，并根据与接入链路相关的VS138A，经由辐条41A将组播PDU 42交换至PE 32A。这样，PDU 42 “进入”由PE 32形成的集线器。PE 32A是应用由辐条41A标示的VSI 34A的并且将组播I3DU 42复制并经由相应的集线器链路43B、43A交换至PE32B、32C的集线器“入口”。PE 32B、32C可被称为用于组播PDU 42的“出口” PE。出口 PE 32B按照VSI 34B将组播PDU 42经由辐条41B转发至MTU 36B，出口 PE 32C复制组播PDU 42并按照VSI 34C经由辐条41C、41D将组播I3DU 42转发至MTU 36C、36D。接着，用于用户L2流量的出站MTU 36按照VSI 38将流量交换至一个或多个CE 40。各MTU 36的LMM 39A-39D和各PE 32的LMM 35A-35C保持用于单播和组播PDU的发送和接收计数器，该单播和组播PDU遍历与VSI 34和VSI 38相应的H-VPLS实例。MTU36包括用于H-VPLS实例的服务端点。每个LMM 39可代表图I的一个LMM 27，其中，LMM39执行以下相关的相似功能保持发送和接收计数器，发布丢失测量消息和丢失测量回应消息，使用交换的发送和接收计数器值计算PDU丢失测量，并计算在组播丢失测量消息中接收到的重复因子。每个LMM 35可代表图I的一个LMM 27，其中，LMM 35执行以下相关的相似功能存储重复因子并将其添加至组播丢失测量消息。为了测量已知单播和组播PDU丢失，MTU 36的LMM 39执行与以上关于图I的LMM
27描述的技术相似的PDU丢失测量技术。S卩，MTU36和PE 32可交换将各个MTU 36标示为包括用于H-VPLS实例的服务端点的服务端点标识符。LMM 39保持映射至服务端点标识符的单播发送和接收计数器，以跟踪单播rou，该单播rou遍历由相应MTU 36构成的服务端点并包括通过以上关于图I的VSI 26描述的方式由VSI 38附加的的服务端点标识符。LMM39另外保持映射至服务端点标识符的组播发送和接收计数器，例如服务端点标识符，以跟踪组播rou，该组播PDU遍历由相应MTU 36构成的服务端点并包括服务端点标识符。LMM39交换单播发送和接收计数器值，以确定在网络31在由PE 32的VSI 38和VSI34实现的H-VPLS实例的服务端点对之间遍历的过程中的已知单播PDU丢失。在一些情况下，PE 32和MTU 36交换丢失测量域标识符，每个PE和MTU通过该标识符可表示用于H-VPLS实例的丢失测量域中的隶属关系。在使用丢失测量域标识符的情况下，LMM 39保持用于源L2地址的发送和接收计数器，丢失测量域标识符对。换句话说，LMM 39在丢失测量域的“后面”保持用于源L2地址的单播和/或组播发送和接收计数器。每个LMM 35储存用于H-VPLS的重复因子，其代表相应的一个PE32输出至集线器的其他PE 32或输出至MTU 36的重复组播PDU的数量。每个PE 32是用于以CE 40为来源的PDU的集线器入口，CE 40经由MTU 36与H-VPLS实例连接，MTU 36通过一个辐条41与PE连接。因此，每个PE 32储存用于集线器入口复制的重复因子，其中，集线器入口重复 因子是一个VSI 34输出至集线器中的其他PE 32的复制组播I3DU的数量。另外，每个PE32是用于通过VSI 34交换至MTU 36的TOU的集线器出口，因此储存用于集线器出口复制的重复因子。用于一个PE 32的集线器出口重复因子是相应的一个VSI 34交换至MTU 36的复制组播I3DU的数量。在一些情况下，一个或多个PE 32可经由接入链路与CE 40直接连接，在这种情况下，直接连接的PE可以不复制组播rou。在所示实例中，例如，PE 32A是用于H-VPLS实例的用于TOU 42的集线器入口。LMM 35A储存集线器入口重复因子，对于用于分别计算集线器链路43A、43B至PE 32C、32B的H-VPLS实例的PE 32八，其值是2。11^ 35B储存集线器出口重复因子，对于用于计算辐条4IB至MTU 36B的H-VPLS实例的PE 32B，其值是I。LMM 35C储存集线器出口重复因子，对于用于计算辐条41C、41D至MTU 36C、36D的H-VPLS实例的PE 32C，其值是2。为了确定入站服务端点和一个或多个出站服务端点之间的组播PDU丢失，用于入站服务端点的相应的一个LMM 39发送组播丢失测量消息，相应的一个VSI 38将其交换至用于入站服务端点的一个PE 32(集线器入口 PE)。例如，组播丢失测量消息可以在例如有组织的唯一标识符的类型-长度-值域中指定源L2地址、服务端点标识符、和/或丢失测量域标识符形式的标识符。组播丢失测量消息可进一步指定用于组播发送计数器的组播发送计数器值，LMM使用其跟踪表现出任何上述参数的流量。当集线器PE 32将组播丢失测量消息交换至由MTU 36构成的出站服务端点时，PE的各LMM 35对该消息添加适当的集线器入口或出口重复因子。重复因子值对于H-VPLS实例来说是特定的。LMM 35可至少基于VSI 34接口(在该接口上接收消息)来判断是否应将用于H-VPLS实例的集线器入口或集线器出口重复因子来添加至组播丢失测量消息。LMM35将集线器入口重复因子添加至在一个集线器链路43上接收的组播丢失测量消息。用于出站服务端点的相应的出站LMM 39从集线器出口 PE 32接收复制的组播丢失测量消息，并标示用于该消息中所指定的标识符的组播接收计数器。每个出站LMM 39至少基于所标示的用于LMM的组播接收计数器值和由组播丢失测量消息传送的入口与出口重复因子来计算各自的返回值。在一些情况下，出站LMM 39将返回值计算为所标示的组播接收计数器值与出口和入口重复因子的乘积的商。出站LMM 39通过在丢失测量回应消息中返回其各自计算的返回值，对组播丢失测量消息作出反应。在一些情况下，出站LMM 39将在组播丢失测量消息中接收的发送计数器值拷贝至丢失测量回应消息。组播丢失测量消息可以在类型-长度-值域中传送入口和出口重复因子，其可包括有组织的唯一标识符。入站LMM 39接收一个或多个由出站LMM 39发送的丢失测量回应消息，并将其中的返回值求和，以对从入站服务端点发送的组播流量计算用于H-VPLS实例的出站服务端点的总接收值。当计算组播PDU丢失测量时，通过将组播接收计数器值除以集线器入口和出口重复因子的乘积，出站LMM 39计算沿着H-VPLS复制树的特定分支的复制。通过累积返回值，入站LMM 39实际上对在入站服务端点发送的PDU计算(在一些情况下是估计)由组播域中的每个出站服务端点接收的PDU的平均数量。入站LMM 39将组播PDU丢失计算为累积值和用于特定标识符的相应组播发送计数器值之间的差。在所示情况下，例如，LMM 39A将组播丢失测量消息44A经由辐条41A发布至PE32A，该组播丢失测量消息指定用于由MTU 36A构成的服务端点的服务端点标识符。PE 32A的LMM 35A对由VSI 34A交换至PE 32C(为了便于图示，未示出组播丢失测量消息44的所有复制物)的复制的组播丢失测量消息44B添加值为2的集线器入口重复因子。PE 32C的 LMM 35C对由VSI 34C交换至MTU 36C的复制的组播丢失测量消息44C添加值为2的集线器出口重复因子。因此，LMM 39C接收组播丢失测量消息44C，该组播丢失测量消息传送分别具有值2和2的集线器入口和出口重复因子。LMM 39C识别用于在组播丢失测量消息44C内指定的服务端点标识符的组播接收计数器，并将返回值计算为所识别的组播接收计数器值与集线器入口和出口重复因子的乘积(即4)的商。LMM 39C用对LMM 39A的丢失测量回应来响应组播丢失测量消息44C，所述回应包括所计算的返回值。LMM 39A从每个LMM 39B-39D接收丢失测量回应，累积返回值，并用累积值和用于服务端点标识符的相应的组播发送计数器值来计算用于由MTU 36A构成的入站服务端点的组播PDU丢失测量值。网络管理系统8经由网络系统30与PE 32和MTU 36通信，以用装置管理协议(例如SNMP)管理并监视PE 32和MTU 36。图2的网络管理系统8可以是图I的网络管理系统8的一个实例实施方式。网络管理系统8可定期地，或在管理员的指示下，从MTU请求服务性能数据，其包括用于由MTU 36构成的服务端点的已知单播和/或组播PDU丢失数据。MTU 36和PE 32执行上述I3DU丢失测量技术，以响应于该请求，或者，在一些情况下，定期地或在出现所定义的事件时，对网络管理系统8提供用于VPLS实例的PDU丢失数据。除了用于特定服务端点的近端和/或远端已知单播和组播PDU丢失数据以外，PE 16还可返回适当的用于服务端点的单播和组播发送计数器数据，以使得网络管理系统8能够计算PDU丢失比。应用所述技术可通过用服务端点标识符积极地使服务端点处的已知单播服务流量相互关联，并通过对服务端点保持不同的单播和组播计数器，而对H-VPLS实例改进丢失测量精度。因此，该技术可减小由复制的未知单播流量引入的误差。此外，通过计算L2组播流的出站服务端点处的集线器入口和出口重复因子，该技术可使得能够进行组播丢失测量。用于该服务的丢失测量结果可用来计算服务端点对之间的PDU丢失比，或用来对H-VPLS实例提供总PDU丢失比。对H-VPLS实例的这些更精确的丢失测量例如还可改进网络31的服务提供商对用户检验H-VPLS实例的操作符合用户和提供商之间的SLA的性能需求的能力。图3是示出了实例提供商边缘路由器50 (路由器50)的框图，其在VPLS或H-VPLS实例的环境中仿真服务流量，并执行在本公开中描述的PDU丢失测量技术。在下文中对VPLS实例的参考可能指代是H-VPLS实例的VPLS实例。为了图示的目的，以下在图I的典型网络系统10的上下文内描述路由器50，其实现具有伪线的服务链路22并可代表任一个PE 16。此外，虽然关于特定网络装置(例如路由器)进行描述，但是该技术可由任何可用作服务端点或H-VPLS集线器路由器的网络装置实现。例如，路由器50还可代表并执行图2的任何MTU 36或PE 32的功能。因此，该技术不应限于在本公开中描述的典型实施方式。路由器50包括控制单元52和经由接入链路62A-62N与控制单元52耦合的接口卡56A-56N(IFC 56)。控制单元52可包括一个或多个执行软件指令(例如用来定义软件或计算机程序的那些)的处理器(未在图3中示出)，该软件指令被储存至计算机可读的存储介质(同样，未在图3中示出)，例如包括存储装置(例如磁盘驱动器或光驱)或存储器(例如闪存、随机存取存储器或RAM)或任何其他类型的易失性或非易失性存储器的非瞬时计算机可读介质，其储存使一个或多个处理器执行这里描述的技术的指令。可替代地 或附加地，控制单元52可包括专用硬件，例如一个或多个集成电路、一个或多个特定用途集成电路(ASIC)、一个或多个特定用途专用处理器(ASSP)、一个或多个现场可编程门阵列(FPGA)、或一个或多个上述专用硬件的实例的任何组合，用于执行这里描述的技术。在此实例中，控制单元52被分成两个逻辑或物理“面”，以包括第一控制或路由面54A和第二数据或转发面54B。S卩，控制单元52逻辑地(例如作为在同组硬件元件上执行的不同的软件实例)或物理地(例如作为不同的物理专用硬件元件，它们静态地实现硬件中的功能或动态地执行软件或计算机程序以实现功能)实现两个不同的功能(例如，路由和转发功能)。控制单元52的控制面54A执行路由器50的路由功能。在这方面，控制面54A代表实现路由协议(未在图3中示出)的控制单元52的硬件或硬件和软件的组合，通过该协议可确定储存于路由信息库68 (RIB 68)中的路由信息。RIB 68可包括定义网络拓扑的信息，例如SP网络12。控制面54A可解析由RIB 68中的路由信息定义的拓扑，以选择或确定一个或多个通过该网络的路由。然后，控制面54A可用这些路由更新数据面54B，其中，数据面54B将这些路由保持为转发信息92。转发或数据面54B代表按照转发信息92转发网络流量的控制单元52的硬件或硬件和软件的组合。控制面54A进一步包括管理接口 66 (示出为管理接口 66)，通过该管理接口 66，网络管理系统8(示出为匪S 8)(或者在一些情况下是使用命令行或图形用户界面的管理员)在VPLS模块64(VPLS 64)中配置一个或多个用于网络的VPLS实例，以使用伪线将以太网用户网络的组合互连成单个以太网域。例如，网络管理系统8可将路由器50配置为特定VPLS实例中的参与者，例如由图I的VSI 26实现的VPLS实例或由VSI 34，38实现的H-VPLS实例，其具有相关的VPLS标识符。VPLS模块64可执行自动发现或其他确定附加PE路由器或MTU的技术，所述MTU参与VPLS实例并另外执行发信号，以在PE 50和每个附加PE路由器之间建立伪线的全网。在H-VPLS实例的情况下，VPLS模块64可实现发信号，以建立一个或多个辐条和/或具有一个或多个其他MTU和/或路由器的一个或多个集线器链路。VPLS模块64可执行基于标签分发协议(LDP)和/或边界网关协议(BGP)的技术，以执行自动发现和发信号。每个所建立的伪线与入站伪线标签、出站伪线标签、相关的伪线标识相关。在H-VPLS实例的情况下，在此实例中，每个所建立的集线器链路或辐条是伪线。在建立用于VPLS实例的伪线时，VPLS模块64将用于伪线的伪线标识和用于VPLS实例的接入链路标识储存在用于VPLS实例的数据面54B的一个伪线表64 (PW表64)中。在路由器50代表用于H-VPLS的集线器路由器时，PW表64包括用于集线器链路的伪线标识，以及用于有效地用作MTU和集线器路由器之间的接入链路的辐条的伪线标识。在路由器50代表辐条路由器或MTU时，Pff表64包括用于辐条的伪线标识和对H-VPLS实例指定面向用户的接口的接入链路标识。数据面54B提供由接口卡56经由入链路(inbound link) 58A-58N接收的网络流量的高速转发。数据面54B的VPLS层80、伪线层88 (示出为“PW层88”)以及隧道层90根据转发信息92、MAC表82和PW表84处理并转发接收到的与路由器50参与其中的VPLS实例相关的网络流量。每个VPLS层80、Pff层88和隧道层90代表数据面54B实现层的各功能的元件。例如，VPLS层80代表实现虚拟交换和其他用于路由器50参与其中的VPLS实例的与VPLS相关的功能的硬件或硬件和软件的组合。
隧道层90提供隧道服务，以将一条或多条伪线在分组交换网络上传送至参与VPLS实例的其他路由器。一条隧道可承载一条或多条伪线。VPLS 64可对VPLS实例的伪线下的隧道执行安装、维护和拆卸发信号(tear-down signaling)。由隧道层90实现的隧道可包括LSP以及GRE、L2TP和IPsec隧道。隧道层90从伪线层88接收出伪线流量和特定隧道标识符，并根据特定隧道输出流量。隧道层90将经由隧道接收的伪线包传送至PW层88。伪线层88选择VPLS实例，以基于包的各自伪线标签来处理接收到的伪线包。即，一旦从隧道层90接收到具有伪线标签的包，Pff层88就从PDU剥离伪线标签，并选择与该标签所标不的伪线相关的VPLS实例。换句话说，PW层88用附加的伪线标签解复用F1DU,以由VPLS层80根据适当的VPLS实例处理。伪线层88另外从VPLS层80接收出PDU和伪线标识，将伪线标识映射至用于伪线的出伪线表，将出伪线表附加至rou，并将伪线流量发送至隧道层90，以在传送伪线的分组交换网络隧道中输出。数据面54B的VPLS层80实现一个或多个VPLS实例，其中，路由器50通过用作虚拟交换机或虚拟桥接器而参与，以使多个用户网络在提供商网络上互相连接，或连接H-VPLS实例的辐条和集线器链路。VPLS层80执行L2获知，即，VPLS层80从入PW和入接入链路接口“获知”用户装置L2地址(在下文中被称为“MAC地址”)，并使那些用户MAC地址与相应的出PW和出接入链路接口相关。对于每个VPLS实例，VPLS层80包括储存用于VPLS实例的伪线标识的相应的一个PW表84以及将所获知的L2地址映射至IFC 56的出接口、映射至包括在用于VPLS实例的相应PW表中的伪线标识、或映射至代表用于H-VPLS实例的辐条的伪线标识的相应的一个MAC表82。控制面54A的VPLS 64包括服务端点标识符交换模块65 (示出为“SEID交换65”)，其扩展VPLS信令，以提供并接收VPLS实例的服务端点标识符(SEID)。SEID是VPLS实例内的唯一标识符，并且例如可包括用于路由器50的网络地址、用于在路由器50附加至VPLS实例的用户装置的标识符、或由管理员经由管理接口 66设置的标识。SEID交换模块65将用于VPLS实例的SEID储存至VPLS层80的SEID 87，以由丢失测量PDU处理器86用来执行这里描述的丢失测量过滤和计算技术。SEID 87将用户装置的L2地址映射至用于用户装置的入站服务端点的SEID。可将SEID 87实现为将SEID-L2地址映射的表映射至由VPLS层80实现的VPLS实例的相关数据结构。在一些实例中，SEID 87或其拷贝可位于控制面54A 内。控制面54A的丢失测量模块70更详细地示出了图I的LMM 27和图2的LMM 35、39。丢失测量模块70的计算模块72在端点PDU计数器74 (示出为“端点PDU计数器74”)中对用于VPLS实例的每个SEID 87建立并保持不同的单播和组播发送与接收计数器。在一些情况下，计算模块72进一步将端点PDU计数器74映射至丢失测量域。在一些情况下，丢失测量模块70可占用数据面54B。例如，可将丢失测量模块70分配至一个或多个包转发引擎，每个引擎与一个或多个IFC 56相关。VPLS层80的丢失测量PDU处理器86 (示出为“LM PDU处理器86”，在下文中被称为“处理器86”)将SEID填充报头附加至由路由器50在VPLS实例的入站服务端点接收的PDU0换句话说，当路由器50在用于一个入链路58 (其是用于路由器50参与其中的VPLS实例的接入链路)的入接口上接收PDU时，处理器86判断该PDU是否是组播PDU或判断用于该I3DU的目的地L2地址是否存在于用于VPLS实例的MAC表82中并且因此该PDU是已知 单播。如果这样，处理器86确定用于VPLS实例的SEID，并将填充报头附加至指定SEID的PDU0 VPLS层80根据MAC表82和PW表84将具有附加的填充报头的PDU交换至用于VPLS实例的伪线。如果PDU是未知单播，那么处理器86不附上填充报头，并且，VPLS层80在由用于VPLS实例的PW表84指定的面向核心的伪线上广播该rou。如果PDU是组播，那么处理器86命令计算模块72在用于由路由器50构成的服务端点的SEID的端点PDU计数器74中累加组播发送计数器。如果PDU是已知单播，那么处理器86命令计算模块72在用于由路由器50构成的服务端点的SEID的端点PDU计数器74中累加单播发送计数器。处理器86另外检查从PW表88接收的TOU，以判断该PDU是否包括对PDU的入站服务端点指定SEID的附加的填充报头。对于每个具有附加的填充报头的rou，处理器86确定所指定的SEID，并进一步判断PDU是组播还是单播类型。处理器86命令计算模块72对所确定的用于该PDU类型的SEID累加适当的组播或单播接收计数器。然后，VPLS层80交换H)U。另外，处理器86将代表用户装置的PDU的L2源地址映射至SEID 87中的所确定的SEID0丢失测量模块70确定由路由器50构成的服务端点和其他用于路由器50参与其中的VPLS实例的服务端点之间的PDU丢失。在一个实例中，丢失测量模块70读取用于本地、远程服务端点对的端点PDU计数器74的单播发送和接收计数器值，并另外从包括远程服务端点的网络装置接收用于本地、远程服务端点对的远程发送和接收计数器值。使用所读取和接收的计数器值，丢失测量模块70基于服务端点之间的PDU流量的每个方向的发送和接收计数器值之间的差，对服务端点对计算PDU丢失测量统计信息。丢失测量模块70的丢失测量消息处理器76 (示出为“LM消息处理器76”，在下文中被称为“LMM处理器76”)产生并处理丢失测量消息和用于路由器50的丢失测量回应，以交换发送和接收计数器，并且在一些情况下，对传送中的丢失测量消息添加重复因子。例如，LMM处理器76可建立传输控制协议(TCP)对话或其他与附加网络装置的高层对话，以交换消息，从而获得用于服务端点的远程计数器值。在一些实例中，LMM处理器76将丢失测量消息“简要(in-profile) ”注入PW层88处的伪线中，并接收由处理器86过滤至控制面54A的丢失测量回应，以与附加网络装置交换消息，从而获得用于服务端点的远程计数器值。LMM处理器76所产生的丢失测量消息对由路由器50构成的服务端点指定了 SEID。LMM处理器76可另外发布组播丢失测量消息，该消息对由路由器50构成的VPLS实例的服务端点指定了 SEID。重复因子表78 (示出为“RF表78”)将用于路由器50的重复因子映射至路由器参与其中的VPLS实例。在VPLS实例是标准VPLS时，重复因子表78将值N-I映射至VPLS实例，其中，N是参与VPLS实例的路由器的数量。在VPLS实例是H-VPLS且路由器50参与作为用于VPLS实例的集线器路由器时，重复因子表78将用于路由器的集线器入口和集线器出口重复因子均映射至VPLS实例。重复因子表78可通过将重复因子映射至用于VPLS实例的伪线的相应伪线标识符，而将重复因子映射至VPLS实例。在标准VPLS的情况下，LMM处理器76确定用于VPLS实例的重复因子，并对指定了用于由路由器50构成的VPLS实例的服务端点的SEID的组播丢失测量消息添加重复因子。在H-VPLS的情况下，当路由器50包括用于所分析的组播PDU流的入站服务端点时， LMM处理器76可以不对所发布的组播丢失测量消息添加重复因子，因为路由器50在这种情况下在单个辐条上附加至H-VPLS集线器。在路由器50是用于H-VPLS的集线器路由器时，LM PDU处理器86将接收到的用于H-VPLS的组播丢失测量消息过滤至LMM处理器76，其判断路由器是用于接收到的组播丢失测量消息的集线器入口还是集线器出口，在用于H-VPLS的重复因子表78中确定适当的重复因子，并对组播丢失测量消息添加重复因子。VPLS层80根据MAC表82和PW表84交换所修改的组播丢失测量消息。处理器86另外将接收到的丢失测量消息(单播和组播)过滤至LMM处理器76，其产生相应的丢失测量回应并将其发送至发布丢失测量消息的相应网络装置。为了对特定丢失测量回应确定返回值，处理器86识别映射至用于SEID 87中的相应丢失测量消息的L2源地址的SEID，并将此入站SEID提供给LMM处理器76，其获得用于端点PDU计数器74中的SEID的适当的接收计数器值，并将此值添加至丢失测量回应。在组播丢失测量消息的情况下，丢失测量模块70基于用于SEID的组播接收计数器值和包括在丢失测量消息中的一个或多个重复因子来计算返回值。处理器86另外将接收到的丢失测量回应过滤至LMM处理器76。丢失测量模块70用包括在丢失测量回应中的计数器值计算服务端点之间的PDU丢失测量。丢失测量模块70经由管理接口 66向匪S 8提供所计算的用于服务端点的PDU丢失测量统计信息。在各种方面中，丢失测量模块70可自发地(即“主动地”)或响应于经由管理接口 66来自匪S 8的请求(即“按需地”)执行PDU丢失测量确定技术。结果，根据本公开的技术操作的路由器50可向匪S 8精确地提供用于路由器50参与其中的VPLS实例的服务端点的PDU丢失测量统计信息。因此，匪S 8可使用用于VPLS实例的PDU丢失测量统计信息来对路由器50参与其中的任何特定VPLS实例确定精确的总PDU丢失。在一些实施方式中，数据面54B的各方面被分配至多个分布式转发单元(例如包转发引擎)，每个单元与不同的一个或多个IFC 56相关。在这些实施方式中，LM PDU处理器86可被分配至分布式转发单元，以使得能够进行高速填充报头附接和识别以及在数据面内过滤丢失测量消息/丢失测量回应。图4是示出了图3的路由器50的一个实例操作模式的流程图，该操作模式按照这里描述的技术附上指定服务端点标识符的填充报头并跟踪所发送的rou。一个IFC 56在一个入链路58的接入链路接口接收用户rou，其中，接入链路与路由器50参与其中的VPLS实例相关(100)。丢失测量PDU处理器86判断PDU是否是组播rou (102)，如果是的话(102的“是”分支)，确定用于由路由器50构成的服务端点的SEID87中的SEID并将填充报头附加至指定所确定的SEID的H)U(112)。然后，处理器86命令计算模块72累加用于SEID的组播发送计数器(114)，并且，VPLS层80朝着一个或多个出站服务端点交换具有附加的填充报头的PDU(IlO)。如果PDU是单播rou(102的“否”分支)，那么处理器86判断是否在用于VPLS实例的MAC表82内获知到I3DU L2目的地地址(104)。如果获知到目的地地址并且I3DU由此是已知单播(104的“是”分支)，那么处理器86确定用于由路由器50构成的服务端点的SEID 87中的SEID并将填充报头附加至指定所确定的SEID的TOU (106)。然后，处理器86命令计算模块72累加用于SEID的单播发送计数器(108)，并且，VPLS层80朝着一个或多个出站服务端点交换具有附加的填充报头的PDU(IlO)。图5是示出了图3的路由器50的一个实例操作模式的流程图，该操作模式按照这 里描述的技术跟踪所接收的rou。一开始，一个IFC 56在一个入链路58的伪线接口接收用户rou，其中，伪线出站与路由器50参与其中的VPLS实例的出站服务端点相关(130)。如果PDU包括指定SEID的附加的填充报头(132的“是”分支)，那么丢失测量PDU处理器86判断PDU是否是组播I3DU (134)。如果PDU是组播(134的“是”分支)，那么处理器86命令计算模块72累加用于SEID的组播接收计数器(136)。否则(134的“否”分支)，处理器86命令计算模块72累加用于SEID的单播接收计数器(138)。VPLS层80将PDU交换至一个或多个用于VPLS实例的接入链路(140)。图6是示出了图3的路由器50的一个实例操作模式的流程图，该操作模式按照所述技术确定VPLS实例的本地和远程服务端点之间的单播PDU丢失。丢失测量消息处理器76产生丢失测量消息并将其发送至另一网络装置，以请求用于由远程SEID标示的远程服务端点的远程发送计数器值，以及用于由路由器50构成的本地服务端点的本地SEID的远程请求计数器值(200)。LMM处理器76可产生丢失测量消息，以在类型-长度-值域内或在填充报头内指定本地SEID。此外，LMM处理器76可在丢失测量消息中指定远程SEID或用于服务远程服务端点的用户装置的L2地址。LMM处理器76从包括远程服务端点的网络装置接收丢失测量回应(202)。丢失测量模块70将服务端点之间的远端PDU丢失计算为用于端点PDU计数器74中的本地SEID的本地发送计数器值与接收到的用于本地SEID的远程接收计数器值之间的差(204)。丢失测量模块70还将服务端点之间的近端PDU丢失计算为接收到的用于远程SEID的远程发送计数器值与用于端点PDU计数器74中的远程SEID的本地接收计数器值之间的差(206)。丢失测量模块70经由管理接口 66将基于所计算的服务端点之间的近端和远端PDU丢失的PDU丢失测量数据发送至匪S 8 (208)。图7是示出了图3的路由器50的一个实例操作模式的流程图，该操作模式按照所述技术确定响应于所接收的组播丢失测量消息的丢失测量回应的返回值。丢失测量模块70从参与VPLS实例的另一网络装置接收用于VPLS实例的组播丢失测量消息(220)。组播丢失测量消息指定用于组播PDU流的入站服务端点的SEID以及一个或多个重复因子，该重复因子代表由用于来自指定的SEID的组播PDU流的组播PDU的VPLS实例中的复制点执行的复制的数量。丢失测量模块70确定用于指定的SEID的端点PDU计数器74中的组播接收计数器值，并用所确定的值和包括在丢失测量消息内的重复因子计算返回值(224)。例如，丢失测量模块70可将返回值计算为所确定的值与重复因子的乘积的商。返回值可以是整数，在此情况下，可忽略任何商余数。LMM处理器76将包括返回值的丢失测量回应返回至发布丢失测量消息的网络装置。图8是示出了图3的路由器50的一个实例操作模式的流程图，该操作模式用本文描述的技术确定用于组播PDU流的VPLS实例的入站和出站服务端点之间的组播PDU丢失。LMM处理器76发布组播丢失测量消息，该消息包括用于由路由器50构成的VPLS实例的入站服务端点的SEID (230)。然后，LMM处理器76响应于组播丢失测量消息，从包括用于组播PDU流的VPLS实例的出站服务端点的网络装置接收一个或多个丢失测量回应(232)。每个丢失测量回应包括由包括相关出站服务端点的网络装置计算的返回值。路由器50的丢失测量模块70累积此一个或多个返回值(234)，并将VPLS实例内的组播PDU丢失计算为用于 端点PDU计数器74中的SEID的组播发送计数器与累积值之间的差(236)。丢失测量模块70经由管理接口 66将基于所计算的入站和出站服务端点之间的组播PDU丢失的PDU丢失测量数据发送至WS 8(238)。图9是示出了重复因子表300的框图，其是图3的路由器50的重复因子表78的一个实例实施方式。在所示实施方式中，重复因子表300包括重复因子条目302A-302C，每个条目将集线器入口和集线器出口重复因子映射至用于H-VPLS实例的丢失测量域(LM域)。在一些实施方式中，每个重复因子条目302A-302C附加地或替代地包括服务端点标识符，条目将相应的重复因子映射至该服务端点标识符。在由H-VPLS实例的集线器路由器使用时，例如用作集线器路由器的图3的路由器50，LMM处理器76接收标示丢失测量域的丢失测量消息。如果LMM处理器76在H-VPLS的辐条上接收丢失测量消息，那么LMM处理器76在通过VPLS层80交换丢失测量模块70之前添加用于所标示的丢失测量域的入口重复因子。否则，LMM处理器添加用于所标示的丢失测量域的出口重复因子。图10是示出了实例本地端点单播PDU计数器310 (本地计数器310)和远程端点单播PDU计数器314(远程计数器310)的框图，其由实现本公开的技术的不同网络装置构成。本地计数器310代表用作图2的网络系统30的环境内的MTU 36A的图3的路由器50的端点PDU计数器74的一个实例实施方式。远程计数器314代表用作图2的网络系统30的环境内的MTU 36B的图3的路由器50的端点PDU计数器74的一个实例实施方式。本地计数器310包括本地计数器条目312A-312B，每个条目将发送(TX)和接收(RX)计数器映射至标示图3所示的H-VPLS实例中的服务端点的服务端点标识符(SEID)。类似地，远程计数器314包括远程计数器条目316A-316B，每个条目将发送(TX)和接收(RX)计数器映射至标示图3所示的H-VPLS实例中的服务端点的SEID。在此实例中，MTU 36A、36B使用用于用户装置的标识符(例如用于用户装置的MAC地址)作为用于服务端点的SEID。在关于图3的路由器50的兀件描述的一实例操作中，MTU 36A的LM PDU处理器86将用于由MTU 36A构成的服务端点(在本实例中是“CE_40A”)的本地SEID附加至用于VPLS实例的出用户TOU，并且VPLS层80朝着MTU 36B交换PDU和附加的SEID。MTU 36A的PDU处理器86确定用于I3DU的目的地L2地址(在本实例中是“CE-^B1 ”)的远程SEID，并命令计算模块72累加映射至远程SEID的本地计数器条目312A的发送计数器。
VPLS层80接收所发送的PDU，并且MTU 36B的LM PDU处理器86识别附加至PDU的本地SEID。LM PDU处理器86命令计算模块72累加映射至本地SEID的远程计数器入口316A的RX计数器。MTU 36B的丢失测量模块70向MTU 36A的丢失测量模块70提供远程计数器入口 316A的发送和接收计数器值，MTU 36A按照关于图6描述的技术计算PDU丢失。这样，MTU 36A、36B确定其各自服务端点之间的单播丢包。图11是示出了用于图2的各MTU 36A-36D的实例端点组播PDU计数器120A-120D的框图。端点组播PDU计数器120中的每个计数器条目被映射至用于由一个MTU 36构成的服务端点的SEID。例如，端点组播PDU计数器120A将发送(TX)计数器映射至标示由MTU36A构成的服务端点的SEID“I”。端点组播PDU计数器120A另外将接收(RX)计数器映射至标示由MTU 36B构成的服务端点的SEID “2”。如关于图3描述的，每个附接至MTU 36的CE 40使用H-VPLS实例。在一些实例中，一个或多个CE 40可能不与H-VPLS实例连接，在这种实例中，每个端点组播PDU计数器 120A-120D可包括附加的列以消除附加至单个MTU 36的多个CE 40的服务端点中的歧义。在图2的网络系统30的环境中的一个实例操作中，MTU 36A发布指定SEID“I”的组播丢失测量消息。当消息遍历H-VPLS集线器时，图3的PE 32对组播丢失测量消息添加入口和出口重复因子。每个MTU36B-36D计算用于对其接收的组播丢失测量消息的丢失测量回应的返回值。MTU 36B接收指定值为2(由于有两个集线器链路43B、43A)的集线器入口重复因子和值为1(辐条41B)的集线器出口重复因子的丢失测量消息。MTU 36B确定用于SEID “I”的端点组播PDU计数器120B中的组播接收计数器值，将该值与重复因子的乘积的商计算为返回值= 84/(2*1) = 42，并将该返回值在丢失测量回应中发送至MTU 36A。MTU36C和MTU 36D接收指定值为2(由于有两个集线器链路43B、43A)的集线器入口重复因子和值为2(辐条41C、41D)的集线器出口重复因子的丢失测量消息。MTU 36C确定用于SEID“I”的端点组播PDU计数器120C中的组播接收计数器值，将该值与重复因子的乘积的商计算为返回值= 96/(2*2) = 24，并将该返回值在丢失测量回应中发送至MTU 36A。类似地，MTU 36D确定用于SEID “I”的端点组播PDU计数器120D中的组播接收计数器值，将该值与重复因子的乘积的商计算为返回值=96/(2*2) = 24，并将该返回值在丢失测量回应中发送至MTU 36A。因此，MTU 36A响应于组播丢失测量消息而接收丢失测量回应中的42、24和24的值。MTU 36A将这些值如下所述地累积，42+24+24 = 90，并计算用于SEID “I”的端点组播PDU计数器120A中的组播发送计数器值与累积值之间的差。10的差值代表由MTU 36A构成的H-VPLS的入站服务端点与由MTU 36B-36D构成的H-VPLS的出站服务端点之间的组播PDU丢失。图12是示出了实例逻辑协议分层模型140 (协议模型140)的框图，以支持本公开的PDU丢失测量技术。协议模型140包括在本实例中传送L2TOU的仿真服务层140A、填充报头层140B、服务解复用器层140C、分组交换网络(PSN)隧道层140D、数据链路层140E和物理层140F。除了填充报头层140B以外，在以上包含的“边缘到边缘的伪线仿真(PWE3)架构”中详细地描述了协议模型140的各种层。填充报头层140B由服务解复用器层140C承载，并允许参与VPLS实例的网络装置将仿真服务层140A的L2PDU识别为已知单播。填充报头层140B进一步允许网络装置识别用于单播和组播L2TOU的入站服务端点。在一些实施方式中，填充报头层140B附加地或替代地传送丢失测量域标识符，以允许网络装置确定将参与用于VPLS实例的丢失测量的网络装置的域。图13是示出了各PE路由器150A、150B(PE路由器150)的连接性故障管理(CFM)模块152A、152B(CFM模块152)和计算模块156A、156B(计算模块156)的框图，其按照本文描述的技术监测已知单播和组播PDU流量，并交换PDU计数器数据以提供PDU丢失测量结果。PE路由器150A、150B均可代表图I的PE 16、图2的PE 32或MTU 32，或图3的路由器50中的任何一个。计算模块156AU56B均可代表图3的任何计算模块72。CFM模块152均可代表图3的丢失测量模块70。因此，可将每个CFM模块152分配至相关的一个PE路由器150的各包转发引擎。例如，PE路由器150A的包转发引擎可包括一个或多个服务于服务端点的MEP 154，该服务端点在与包转发引擎相关的接口卡处发送/接收包。例如，如在以上包含的ITU-T Y. 1731中描述的，传统的维护实体(ME)指的是单个 点对点(P2P)以太网连接，例如在虚拟回路的面向用户的接口处提供的实现P2P L2VPN的连接。多点对多点(MP2MP)以太网连接(例如由VPLS在服务提供商网络上提供的)包括多个维护实体，每个维护实体代表MP2MP以太网连接内的P2P以太网连接。MP2MP以太网连接中的每个ME终止于以太网连接的一个点。即，多个ME可终止于单个服务点。此外，应用OAM技术的传统MEP没有用于使得用于包括MEP的MEG的入以太网连接处的入站以太网流量与用于MEG的出以太网连接处的特定出站以太网流量相关的机制。结果，由于服务上的BUM流量的原因，由以太网服务的提供商复制的以太网流量在均与用于MP2MP以太网连接的单个入站MEP连接的各个出站MEP处可能被不准确地计算多次。CFM 模块 152 包括各维护实体组端点(MEP) 154A-154C 和 155A-155C(MEP 154、155)，每个MEP标记L2VPN(例如VPLS实例)的服务端点，相应的一个PE路由器150参与该L2VPN。计算模块156通过累加端点PDU计数器158AU58B中相应的一个的计数器域来跟踪遍历PE路由器150的服务端点的已知单播PDU包，同时使用本公开中描述的技术防止对未知单播PDU包计数。MEP 154、155交换端点PDU计数器值，以使用在ITU-T Y. 1731中描述的通信协议测量PDU丢失。MEP 154、155可实现单端和/或双端PDU丢失测量。此外，虽然MEP 154、155可实现主动的和/或定期的丢失测量，但关于用于单端按需OAM的定期丢失测量描述了该技术，在该OAM中，MEP 154A和MEP 155A交换丢失测量消息(LMM)和丢失测量回应(LMR)，该LMR具有嵌入的端点PDU计数器值并按照在ITU-TY. 1731中描述的丢失测量消息协议而形成。MEP 154A通过将LMM 162简要发布至MEP 155A来启动按需丢失测量。S卩，MEP154A在VPLS实例上将LMM 162发送至MEP 155A，MEP用作用于该实例的端点。LMM 162包括TxFCf值C2，其是在MEP154A发布LMM 162时用于服务端点的本地发送计数器的值(TxFCL) MSA1。响应于接收LMM 162,MEP 155A发布 LMR 160，其包括从LMM162 的 TxFCf 值拷贝的TxTCf值C2 ；RxFCf值C3，其是接收LMM 162时的远程接收计数器的值(RxFCl) 158B2 ；以及TxFCb值C4，其是发送LMR 160时的远程发送计数器的值(TxFCl) 158B:。这样，MEP 154,155利用端点组播PDU计数器值代替传统的以太网服务计数器值。在一些情况下，MEP 154、155发布具有操作码或版本号的LMM/LMR，所述操作码或版本号将消息标示为携带端点PDU计数器值。在一些情况下，MEP 154、155发布具有附加类型-长度-值域的LMM/LMR，所述类型-长度-值域携带端点PDU计数器值。这样，MEP154、155可从根据所述技术形成的LMM/LMR消除传统LMM/LMR的歧义。MEP 154、155可在简要中或在PE路由器150之间的不同通信对话中交换LMM/LMR。’一旦接收到LMR 160，MEP 154A获得RxFCl值Cl，其是在接收LMR时的本地接收计数器的值(RxFCl) 158A2。因此，MEP 154A具有用于来自MEP 155A的服务端点的每个远程计数器的值、和用于来自服务端点的本地计数器的值，如通过计算模块156A所保持的。这些值是 TxFCf [tc]、RxFCf [tc]、TxFCb [tc]和 RxFCl [tc]，其中，tc 是 LMR 160 的接收时间。因为MEP 154A、155A定期交换LMM 160和LMR 162 JjfWMEP 154A也对之前的迭代储存计数器值。即，MEP 154A对来自之前时期的服务端点具有用于远程和本地计数器的值。具体地，MEP 154A 储存 TxFCf [tp]、RxFCf [tp]、TxFCb [tp]和 RxFCl [tp]，其中，tp 是在 LMR160之前LMR的MEP 154A的接收时间。MEP 154A基于用于本地和远程计数器的值来计算MEP之间的单播PDU丢失。在实例中，MEP 154A根据在ITU-T Y. 1731中描述的技术计算单播PDU丢失。S卩，MEP 154A将远端PDU丢失(S卩，在遍历从PE路由器150A到PE路由器150B的服务期间的PDU丢失)计算为 TxFCf [tc]-TxFCf [tp] I-| RxFCf [tc]-RxFCf [tp]。MEP 154A 另外将近端 PDU 丢失(即，在遍历从PE路由器150B到PE路由器150A的VPLS实例期间的PDU丢失)计算为|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|。CFM模块152A按照所述技术将MEP 154A计算的近端和远端PDU丢失数据提供给管理实体(例如网络管理系统)，从而例如对PE路由器150实现的服务验证服务级别协定。CFM模块152A可通过将PDU丢失除以发送计数器差值而向管理实体提供作为PDU丢失比的PDU丢失数据。CFM模块152A可进一步提供一段时间，在该时间内计算PDU丢失，其中，可将该时间计算为T = (tc-tp)。可至少部分地在装置管理系统和所管理的装置上的硬件、软件、固件或其任何组合中实现本公开中所描述的技术。例如，可将所述技术的各种方面实现为由一个或多个处理器执行的编码程序代码，该一个或多个处理器包括一个或多个微处理器、数字信号处理器(DSP)、特定用途集成电路(ASIC)、现场可编程门阵列(FPGA)，或任何其他等价的集成或离散逻辑电路，以及这样的部件的任何组合。术语“处理器”或“处理电路”通常可指的是任何上述逻辑电路，单独地或与其他逻辑电路组合，或是任何其他等价电路。包括硬件的控制单元也可执行本公开的一个或多个技术。可在相同的装置内或在不同的装置内实现这种硬件、软件和固件，以支持在本公开中描述的各种操作和功能。另外，可将任何所述单元、模块或部件共同或分开地实现为离散的但是可共同操作的逻辑装置。作为模块或单元的不同特征的描述旨在突出不同的功能方面，并不是必须表明这种模块或单元必须通过不同的硬件或软件部件来实现。相反，可通过不同的硬件或软件部件来执行与一个或多个模块或单元相关的功能，或将其集成在公共的或不同的硬件或软件部件内。在本公开中描述的技术还可体现或编码在计算机可读介质中，例如包含指令的计算机可读的有形存储介质。嵌入或编码在计算机可读介质中的指令可使可编程处理器或其他处理器执行该方法(例如，当指令被运行时)。计算机可读存储介质可包括随机存取存储器(RAM)、只读存储器(ROM)、可编程只读存储器(PROM)、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)、闪存、硬盘、⑶-ROM、软盘、盒式磁带、磁性介质、光学介质，或其他计算机可读存储介质。应理解，术语“计算机可读存储介质”指的是物理存储介质，不是信号或载波，尽管术语“计算机可读介质”除了物理存储介质以外还可包括瞬时介质，例如信号。除了以上实施方式以外或作为以上实施方式的一个替代方式，描述了以下实施方式。可与这里描述的任何其他实施方式一起利用在任何以下实施方式中描述的特征。一个实施方式涉及一种方法，其包括利用本地网络装置在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(H)U)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络由用于VPLS实例的接入链路与本地网络装置耦合，其中，本地网络装置终止(terminate) —条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送I3DU的伪线，从而对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络；并且，利用本地网络装置，仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点 中的每个的各自的单播接收计数器该PDU是从其接收PDU的相应的远程服务端点的各自的远程网络装置内的已知单播rou，其中，由本地网络装置接收的每个已知单播PDU是包括这样的指示符的单播rou:该指示符标示当前从其接收单播PDU的远程网络装置将单播rou的目的地L2地址映射至远程网络装置的相应出接口。在一些实施方式中，该方法可进一步包括利用本地网络装置，仅对于这样的rou累加用于VPLS实例的一个或多个远程服务端点中的每个的相应的单播发送计数器该rou是本地网络装置将其发送至相应的远程服务端点的已知单播rou，其中，由本地网络装置发送的已知单播PDU是具有当前映射至本地网络装置的相应出接口的目的地L2地址的单播PDU ;利用本地网络装置，至少基于用于一个或多个远程服务端点中的每个的各自的单播发送计数器和单播接收计数器值，确定用于VPLS实例的本地网络装置的本地服务端点和一个或多个远程服务端点之间的单播PDU丢失测量数据；并将单播PDU丢失测量数据从本地网络装置发送至管理实体。在一些实施方式中，该方法可进一步包括利用本地网络装置，从本地L2网络接收第一rou ;判断第一PDU是否是本地网络装置内的已知单播rou ;仅当第一 pdu是已知单播时，将填充报头附加至第一 H)U，以将第一 PDU标记为已知单播，并在根据VPLS实例选择的面向核心的伪线上输出具有附加的填充报头的第一 rou。在一些实施方式中，判断第一 PDU是否是本地网络装置内的已知单播PDU包括判断本地网络装置的媒体存取控制(MAC)表是否将第一 PDU的目的地L2地址映射至本地网络装置的出接口。在一些实施方式中，填充报头包括唯一地标示本地网络装置的本地服务端点的服务端点标识符(SEID)。在一些实施方式中，该方法可进一步包括利用本地网络装置，仅当第一 PDU是已知单播时，累加用于远程SEID的单播发送计数器，该远程SEID唯一地标示服务于具有第一PDU的目的地L2地址的用户装置的本地网络装置的一个远程服务端点。在一些实施方式中，该方法可进一步包括利用本地网络装置从面向核心的伪线接收第二 rou ;并利用本地网络装置判断第二 pdu是否是包括用于第二 rou的一个入站远程服务端点的远程网络装置内的已知单播。在一些实施方式中，利用本地网络装置判断第二 PDU是否是远程网络装置内的已知单播包括将包括附加的、标记第二 pdu的填充报头的第二 rou判断为远程网络装置内的已知单播。在一些实施方式中，填充报头包括远程服务端点标识符(SEID)，该SEID在多个用于VPLS实例的服务端点中唯一地标示远程网络装置的一个远程服务端点，并且，该方法可进一步包括仅当第二 PDU包括填充报头时，利用本地网络装置累加用于远程SEID的单播接收计数器。在一些实施方式中，该方法可进一步包括利用本地网络装置从包括第一远程服务端点的远程网络装置接收用于本地服务端点的远程单播接收计数器值，其中，远程单播接收计数器值是第一远程服务端点从本地服务端点接收的已知单播rou的数量；并利用本地网络装置从远程网络装置接收用于本地服务端点的远程单播发送计数器值，其中，远程单播发送计数器值是由第一远程服务端点发送至本地服务端点的已知单播PDU的数量，其 中，确定单播PDU丢失测量数据包括将本地服务端点和第一远程服务端点之间的近端单播PDU丢失计算为用于第一远程服务端点的远程单播发送计数器值和单播接收计数器值之间的差，其中，确定单播PDU丢失测量数据包括将本地服务端点和远程服务端点之间的远端单播PDU丢失计算为用于第一远程服务端点的远程单播接收计数器值和各自的发送计数器值之间的差，并且，其中，将单播PDU丢失测量数据从本地网络装置发送至管理实体包括发送近端单播PDU丢失测量数据和远端单播PDU丢失测量数据。在一些实施方式中，该方法可进一步包括利用本地网络装置在根据丢失测量消息(LMM)协议产生的丢失测量回应(LMR)消息中接收远程单播接收计数器值和远程单播发送计数器值。在一些实施方式中，该方法可进一步包括将用于远程服务端点的单播发送计数器值在根据LMM协议产生的丢失测量消息(LMM)中从本地网络装置发送至远程网络装置。另一实施方式涉及一种方法，其包括利用本地网络装置，在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(PDU)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络由用于VPLS实例的接入链路与本地网络装置耦合，其中，本地网络装置终止一条或多条在层3 (L3)分组交换网络(PSN)上操作以在伪线包中传送I3DU的伪线，从而对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络；利用本地网络装置，对于从接入链路接收并由本地网络装置交换至一个或多个远程网络装置的每个组播PDU或广播rou，累加组播rou发送计数器；利用本地网络装置，从一个或多个远程网络装置中的每个接收各自的组播rou接收返回值；利用本地网络装置，至少基于组播rou发送计数器值和组播PDU接收返回值来确定组播PUD丢失测量数据；并将组播PDU丢失测量数据从本地网络装置发送至管理实体。在一些实施方式中，该方法可进一步包括利用本地网络装置，累积组播PDU接收返回值，以确定累积值；并利用本地网络装置将组播PDU丢失测量数据确定为组播PDU发送计数器值和累积值之间的差。在一些实施方式中，该方法可进一步包括将组播丢失测量消息从本地网络装置发布至一个或多个远程网络装置，其中，组播丢失测量消息指定本地网络装置处用于VPLS实例的重复因子，该重复因子定义了由本地网络装置终止的一条或多条伪线的数量。在一些实施方式中，参与VPLS实例的至少一个远程网络装置不是用于VPLS实例的丢失测量域的一个成员，该方法可进一步包括将组播丢失测量消息从本地网络装置发布至一个或多个远程网络装置，其中，组播丢失测量消息指定用于丢失测量域的丢失测量域标识符，并且，其中，组播丢失测量消息指定本地网络装置处用于VPLS实例的重复因子，该重复因子定义了由本地网络装置终止的以及由一个或多个远程网络装置中的是丢失测量域的成员的一个远程网络装置终止的一条或多条伪线的数量。在一些实施方式中，来自一个或多个远程网络装置中的每个的各自的组播PDU接收返回值定义了由本地网络装置发送并由相应的远程网络装置接收的组播或广播rou的数量，该方法可进一步包括利用本地网络装置，累积各自的组播pdu接收返回值，以确定累积值；将累积值除以本地网络装置处用于VPLS实例的重复因子以确定商值，该重复因子定义了由本地网络装置终止的一条或多条伪线的数量；并利用本地网络装置，将组播rou丢失测量数据确定为组播pdu发送计数器值和商值之间的差。一些实施方式涉及一种计算机可读存储介质，其编码有用于使一个或多个可编程处理器执行任何上述方法的指令。一些实施方式涉及一种包括用于执行任何上述方法的装置的设备。另一实施方式涉及一种网络装置，其包括具有一个或多个处理器的控制单元；一个或多个接口卡；控制单元的虚拟专用局域网(LAN)服务(VPLS)层，其在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据单元(H)U)，以对本地和远程L2网络提供VPLS实例，所述本地L2网络通过用于VPLS实例的接入链路耦合至一个接口卡，其中，网络装置终止一条或多条在层3 (L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而对于VPLS实例，将网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络；以及控制单元的计算模块，仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播发送计数器该PDU是网络装置发送至相应的远程服务端点(从该远程服务端点接收H)U)的VPLS层内的已知单播rou，其中，由本地网络装置接收的每个已知单播PDU是包括这样的指示符的单播rou :该指示符标示当前从其接收单播rou的远程网络装置将单播rou的目的地L2地址映射至远程网络装置的相应出接口。在一些实施方式中，计算模块仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播接收计数器值该PDU是网络装置从相应的远程服务端点接收的已知单播rou，其是相应的远程服务端点的各自的远程网络装置内的已知单播rou，其中，由本地网络装置发送的已知单播pdu是具有当前映射至本地网络装置的相应出接口的目的地L2地址的单播rou，该网络装置可进一步包括控制单元的丢失测量模块，其至少基于用于一个或多个远程服务端点中的每个的各自的单播发送计数器和单播接收计数器值，确定用于VPLS实例的网络装置的本地服务端点和一个或多个远程服务端点之间的单播PDU丢失测量数据；以及将单播PDU丢失测量数据发送至管理实体的控制单元的管理接口。 在一些实施方式中，接口卡在接入链路上从本地L2网络接收第一 rou，该网络装置可进一步包括控制单元的丢失测量PDU处理器，其判断第一 PDU是否是已知单播rou，并且，仅当第一 PDU是已知单播时，将填充报头附加至第一 rou，以将第一 rou标记为已知单播，其中，VPLS层在根据VPLS实例选择的面向核心的伪线上交换具有附加的填充报头的第
一 PDUo在一些实施方式中，网络装置还包括用于VPLS实例的MAC表，其将用户网络的用户装置的获知到的L2地址映射至网络装置的接口，其中，丢失测量PDU处理器判断网络装置的MAC表是否将第一 I3DU的目的地L2地址映射至网络装置的一个接口。在一些实施方式中，填充报头包括唯一地标示网络装置的本地服务端点的服务端点标识符(SEID)。在一些实施方式中，计算模块仅在第一 PDU是已知单播时累加用于远程SEID的单播发送计数器，该远程SEID唯一地标示服务于具有第一 H)U的目的地L2地址的用户装置的远程网络装置的一个远程服务端点。在一些实施方式中，接口卡从面向核心的伪线接收第二 rou，丢失测量PDU处理器判断第二 PDU是否是包括用于第二 rou的入站远程服务端点的远程网络装置内的已知单播。在一些实施方式中，丢失测量PDU处理器通过将包括附加的、标记第二 rou的填充报头的第二 PDU判断为是远程网络装置内的已知单播，确定第二 PDU是远程网络装置内的已知单播。在一些实施方式中，填充报头包括远程服务端点标识符(SEID)，该SEID在用于VPLS实例的多个服务端点中唯一地标示远程网络装置的入站服务端点，并且，计算模块仅在第二 PDU包括填充报头时累加用于远程SEID的单播接收计数器。在一些实施方式中，网络装置进一步包括控制单元的丢失测量消息处理器，其从远程网络装置接收用于本地服务端点的远程单播接收计数器值，其中，远程单播接收计数器值是由远程网络装置从本地服务端点接收的已知单播rou的数量，其中，丢失测量消息处理器从远程网络装置接收用于本地服务端点的远程单播发送计数器值，其中，远程单播发送计数器值是由第一远程服务端点发送至本地服务端点的已知单播PDU的数量，其中，丢失测量模块通过将本地服务端点和第一远程服务端点之间的近端单播PDU丢失计算为用于第一远程服务端点的单播接收计数器值和远程单播发送计数器值之间的差来确定单播PDU丢失测量数据，其中，丢失测量模块通过将本地服务端点和远程服务端点之间的远端单播PDU丢失计算为用于第一远程服务端点的其(各自的)发送计数器值和远程单播接收计数器值之间的差来确定单播PDU丢失测量数据，并且，其中，管理接口将单播PDU丢失测量数据从本地网络装置发送至管理实体包括发送近端单播PDU丢失测量数据和远端单播PDU丢失测量数据。在一些实施方式中，网络装置进一步需要控制单元的连接性故障管理模块，其包括维护实体端点(MEP)，其中，MEP在根据丢失测量消息(LMM)协议产生的丢失测量回应(LMR)消息中接收远程单播接收计数器值和远程单播发送计数器值。在一些实施方式中，MEP将用于第一远程服务端点的发送单播计数器值在根据LMM协议产生的丢失测量消息(LMM)中发送至远程网络装置。另一实施方式涉及一种网络装置，其包括具有一个或多个处理器的控制单元；ー个或多个接ロ卡；控制单元的虚拟专用局域网(LAN)服务(VPLS)层，其在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据単元(PDU)，以对本地和远程L2网络提供VPLS实例，所述本地L2网络由用于VPLS实例的接入链路耦合至ー个接ロ卡，其中，网络装置終止一条或多条在层3 (L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于VPLS实例，将网络装置连接至ー个或多个相应的远程网络装置，每个远程网络装置服务于相应的ー个远程L2网络。网络装置还包括控制单元的计算模块，其对于从接入链路接收并通过VPLS层与ー个或多个远程网络装置交换的每个组播PDU或广播rou累加组播PDU发送计数器；丢失测量消息处理器，其从ー个或多个远程网络装置中的每个接收组播PDU接收返回值，其中，计算模块至少基于组播PDU发送计数器值和各自的组播PDU接收返回值的基础上确定组播PUD丢失测量数据；以及将组播PDU丢失测量数据发送至管理实体的管理接ロ。在一些实施方式中，丢失测量模块累积组播PDU接收返回值，以确定累积值，并将 组播PDU丢失测量数据确定为组播PDU发送计数器值和累积值之间的差。在一些实施方式中，丢失测量消息处理器将组播丢失测量消息发布至ー个或多个远程网络装置，并且，组播丢失测量消息指定用于VPLS实例的重复因子，其定义了由网络装置終止的一条或多条伪线的数量。在一些实施方式中，參与VPLS实例的至少ー个远程网络装置不是用于VPLS实例的丢失测量域的成员，并且，丢失測量消息处理器将组播丢失测量消息发布至ー个或多个远程网络装置，其中，组播丢失測量消息指定用于丢失測量域的丢失测量域标识符，并且，其中，组播丢失測量消息指定用于VPLS实例的重复因子，其定义了由本地网络装置以及由ー个或多个远程网络装置中的是丢失測量域的成员的ー个远程网络装置終止的一条或多条伪线的数量。在一些实施方式中，来自ー个或多个远程网络装置中的每个的各自的组播PDU接收返回值定义了由网络装置发送并由相应的远程网络装置接收的组播或广播rou的数量，丢失测量模块累积各自的组播PDU接收返回值，以确定累积值，丢失测量模块将累积值除以用于VPLS实例的重复因子以确定商值，该重复因子定义了由网络装置終止的一条或多条伪线的数量，并且，丢失测量模块将组播PDU丢失测量数据确定为组播PDU发送计数器值和商值之间的差。另ー实施方式涉及ー种系统，包括网络管理系统；本地网络装置，以及ー个或多个远程网络装置，它们參与虚拟专用局域网(LAN)服务(VPLS)实例，以在本地L2网络和一个或多个远程L2网络之间交换层2 (L2)分组数据単元(PDU)，以向本地和远程L2网络提供VPLS实例，所述本地L2网络由用于VPLS实例的接入链路耦合至本地网络装置，其中，本地网络装置終止一条或多条在层3 (L3)分组交换网络(PSN)上操作以在伪线包中传送H)U的伪线，从而，对于VPLS实例，将本地网络装置连接至ー个或多个相应的远程网络装置，每个远程网络装置服务于相应的ー个远程L2网络，其中，本地网络装置对于从接入链路接收并通过本地网络装置交換至ー个或多个远程网络装置的每个组播PDU或广播PDU累加组播PDU发送计数器，其中，ー个或多个远程网络装置中的每个对于从本地网络装置接收的每个组播PDU或广播PDU累加用于本地网络装置的各自的组播PDU接收计数器，其中，本地网络装置将组播丢失测量消息从本地网络装置发布至ー个或多个远程网络装置，其中，ー个或多个远程网络装置中的每个至少基于用于本地网络装置的各自的组播PDU接收计数器值来返回各自的返回值，其中，本地网络装置从ー个或多个远程网络装置接收返回值，并至少基于返回值和组播PDU发送计数器值来计算组播PDU丢失测量数据，并且，其中，本地网络装置将组播PDU丢失测量数据发送至网络管理系统。在一些实施方式中，由本地网络装置发布的组播丢失測量消息指定用于VPLS实例的重复因子，其定义了由本地网络装置終止的一条或多条伪线的数量，并且，ー个或多个远程网络装置至少基于该重复因子计算各自的返回值。在一些实施方式中，ー个或多个远程网络装置通过计算用于本地网络装置的各自的组播PDU接收计数器值与重复因子的商，来计算各自的返回值。在一些实施方式中，VPLS实例是分级的VPLS (H-VPLS)实例，系统进ー步包括ー个或多个集线器路由器，其通过用于H-VPLS实例的集线器中的一个或多个集线器链路互相连接，其中，利用各自的辐条伪线将ー个或多个集线器路由器中的每个连接至ー个或多个远程网络装置，或本地网络装置，其中，集线器路由器中的入口集线器路由器接收本地网络 装置发布的组播丢失測量消息，并对该组播丢失測量消息添加入口重复因子，该重复因子指定了由集线器路由器中的入口集线器路由器終止的用于H-VPLS实例的集线器伪线的数量，其中，集线器路由器中的ー个或多个出口集线器路由器分别从集线器路由器中的ー个入口集线器路由器接收复制的、修改的组播丢失測量消息，并分别对组播丢失测量消息添加各自的出口重复因子，该出口重复因子指定了由集线器路由器中的ー个入口集线器路由器終止的用于H-VPLS实例的辐条伪线的各自的数量，并且，其中，一个或多个远程网络装置中的每个经由辐条伪线从集线器路由器中的出口集线器路由器中的ー个接收各自的复制的、修改的组播丢失測量消息，并至少基于各自的复制的、修改的组播丢失測量消息中所包括的入口重复因子和出口重复因子来计算各自的返回值。在一些实施方式中，ー个或多个远程网络装置中的每个将各自的返回值计算为用于本地网络装置的各自的组播PDU接收计数器值与各自的复制的、修改的组播丢失測量消息中所包括的入口重复因子和出口重复因子的乘积的商。在一些实施方式中，一个或多个集线器路由器中的每个包括重复因子表，其将出口重复因子和/或入口重复因子映射至标示用于H-VPLS实例的丢失测量域的丢失测量域标识符，本地网络装置发布指定了丢失测量域标识符的组播丢失測量消息，集线器路由器中的入口集线器路由器在重复因子表中添加映射至丢失测量域标识符的入口重复因子，并且，集线器路由器中的ー个或多个出口集线器路由器在重复因子表中添加映射至丢失测量域标识符的出口重复因子。此外，可将在任何上述实施方式中阐述的任何特定特征组合在所述技术的有利实施方式中。即，任何特定特征通常可应用于本发明的所有实施方式。已经描述了本发明的各种实施方式。这些和其他实施方式在所附权利要求的范围内。
权利要求
1.一种方法，包括 利用本地网络装置在本地L2网络和一个或多个远程L2网络之间交换层2(L2)分组数据单元(PDU)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络通过用于VPLS实例的接入链路耦合至所述本地网络装置，其中，所述本地网络装置终止一条或多条在层3 (L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于所述VPLS实例，将所述本地网络装置连接至一个或多个相应的远程网络装置，每个所述远程网络装置服务于相应的一个远程L2网络；以及 利用所述本地网络装置，仅对于这样的PDU累加用于所述VPLS实例的一个或多个远程服务端点中的每个的各自的单播接收计数器该PDU是从其接收PDU的相应远程服务端点的各自的远程网络装置内的已知单播rou，其中，由所述本地网络装置接收的每个所述已知单播rou是包括一指示符的单播rou，所述指示符标示当前从其接收所述单播PDU的远程网络装置将所述单播rou的目的地L2地址映射至所述远程网络装置的相应出接口。
2.根据权利要求I所述的方法， 利用所述本地网络装置，仅对于这样的PDU累加用于所述VPLS实例的一个或多个远程服务端点中的每个的各自的单播发送计数器该PDU是所述本地网络装置发送至相应的远程服务端点的已知单播rou，其中，由所述本地网络装置发送的已知单播PDU是具有当前映射至所述本地网络装置的相应出接口的目的地L2地址的单播rou ； 利用所述本地网络装置，至少基于用于一个或多个远程服务端点中的每个的各自的单播发送计数器和单播接收计数器的值，确定用于所述VPLS实例的所述本地网络装置的本地服务端点和一个或多个远程服务端点之间的单播PDU丢失测量数据；以及 将所述单播PDU丢失测量数据从所述本地网络装置发送至管理实体。
3.根据权利要求2所述的方法，进一步包括 利用所述本地网络装置从本地L2网络接收第一 PDU ； 判断所述第一 PDU是否是所述本地网络装置内的已知单播rou ； 仅当所述第一 PDU是已知单播时，将填充报头附加至所述第一rou，以将所述第一rou标记为已知单播，并在根据所述VPLS实例来选择的面向核心的伪线上输出具有附加的填充报头的所述第一 rou。
4.根据权利要求3所述的方法， 其中，所述填充报头包括唯一地标示所述本地网络装置的本地服务端点的服务端点标识符(SEID)。
5.根据权利要求4所述的方法，进一步包括 仅当所述第一 PDU是已知单播时，利用所述本地网络装置累加用于远程SEID的单播发送计数器，所述远程SEID唯一地标示所述远程网络装置的远程服务端点中的服务于具有所述第一 rou的目的地L2地址的用户装置的一个远程服务端点。
6.根据权利要求3至5中任一项所述的方法，进一步包括 利用所述本地网络装置，从面向核心的伪线接收第二 rou ；以及 利用所述本地网络装置，判断所述第二 PDU是否是包括所述远程服务端点中的用于所述第二 rou的一个入站远程服务端点的远程网络装置内的已知单播。
7.根据权利要求6所述的方法，其中，利用所述本地网络装置判断所述第二 PDU是否是所述远程网络装置内的已知单播包括将包括标记所述第二 PDU的附加的填充报头的第二 PDU判断为所述远程网络装置内的已知单播。
8.根据权利要求7所述的方法， 其中，所述填充报头包括远程服务端点标识符(SEID)，所述远程服务端点标识符在用于所述VPLS实例的多个服务端点中唯一地标示所述远程网络装置的远程服务端点中的一个，所述方法进一步包括 仅当所述第二 PDU包括所述填充报头时，利用所述本地网络装置，累加用于远程SEID的单播接收计数器。
9.根据权利要求2至8中任一项所述的方法，进一步包括 利用所述本地网络装置，从包括第一远程服务端点的远程网络装置接收用于所述本地服务端点的远程单播接收计数器值，其中，所述远程单播接收计数器值是由所述第一远程服务端点从所述本地服务端点接收的已知单播PDU的数量；以及 利用所述本地网络装置，从所述远程网络装置接收用于所述本地服务端点的远程单播发送计数器值，其中，所述远程单播发送计数器值是由所述第一远程服务端点发送至所述本地服务端点的已知单播rou的数量， 其中，确定所述单播PDU丢失测量数据包括将所述本地服务端点和所述第一远程服务端点之间的近端单播PDU丢失计算为用于所述第一远程服务端点的单播接收计数器值和所述远程单播发送计数器值之间的差， 其中，确定所述单播PDU丢失测量数据包括将所述本地服务端点和所述远程服务端点之间的远端单播PDU丢失计算为用于所述第一远程服务端点的相应发送计数器值和所述远程单播接收计数器值之间的差，并且 其中，将所述单播PDU丢失测量数据从所述本地网络装置发送至所述管理实体包括发送近端单播PDU丢失测量数据和远端单播PDU丢失测量数据。
10.根据权利要求I至9中任一项所述的方法，进一步包括 利用所述本地网络装置，对于从所述接入链路接收的并通过所述本地网络装置交换至一个或多个远程网络装置的每个组播PDU或广播PDU累加组播PDU发送计数器； 利用所述本地网络装置，从一个或多个远程网络装置中的每个接收各自的组播PDU接收返回值； 利用所述本地网络装置，至少基于组播PDU发送计数器值和组播PDU接收返回值来确定组播PUD丢失测量数据；以及 将所述组播PDU丢失测量数据从所述本地网络装置发送至管理实体。
11.根据权利要求10所述的方法，进一步包括 利用所述本地网络装置，累积所述组播PDU接收返回值，以确定累积值；以及利用所述本地网络装置，将所述组播PDU丢失测量数据确定为所述组播PDU发送计数器值和所述累积值之间的差。
12.根据权利要求10至11中任一项所述的方法，进一步包括 将组播丢失测量消息从所述本地网络装置发布至一个或多个远程网络装置，其中，所述组播丢失测量消息指定在所述本地网络装置处用于所述VPLS实例的重复因子，该重复因子定义了由所述本地网络装置终止的一条或多条伪线的数量。
13.根据权利要求10至12中任一项所述的方法， 其中，来自一个或多个远程网络装置中的每个的各自的组播PDU接收返回值定义了由所述本地网络装置发送的并由相应的远程网络装置接收的组播或广播PDU的数量，所述方法进一步包括 利用所述本地网络装置，累积各自的组播PDU接收返回值，以确定累积值； 将该累积值除以在所述本地网络装置处用于所述VPLS实例的重复因子，以确定商值，该重复因子定义了由所述本地网络装置终止的一条或多条伪线的数量；以及 利用所述本地网络装置，将所述组播PDU丢失测量数据确定为所述组播PDU发送计数器值和所述商值之间的差。
14.一种设备，包括用于执行权利要求I至13中任一项所述的方法的装置。
全文摘要
总得来说，描述了一种虚拟专用局域网服务的服务端点处的丢包测量技术。在该技术的一个实例中，参与L2VPN的提供商边缘(PE)路由器在用于该实例的服务端点处测量已知单播和组播PDU流量，以确定服务提供商网络内的单播PDU丢失。当路由器获知向VPLS实例发包的用户装置的L2地址的出服务(即面向核心的)接口和出本地(即面向用户的)接口时，路由器对服务于用户装置的服务端点建立各自的单播发送和接收计数器。在另一实例中，参与L2VPN的PE路由器在用于该实例的服务端点处测量组播PDU流量，并计算通过中间服务节点进行的内部复制，以确定该服务内的组播PDU丢失。
文档编号H04L12/26GK102684940SQ20121007202
公开日2012年9月19日 申请日期2012年3月16日 优先权日2011年3月16日
发明者斯里·戈利, 普拉巴卡兰·蒂鲁马利·桑帕施 申请人:丛林网络公司