CN102684940B - 虚拟专用局域网服务的服务端点处的丢包测量 - Google Patents

虚拟专用局域网服务的服务端点处的丢包测量 Download PDF

Info

Publication number
CN102684940B
CN102684940B CN201210072022.XA CN201210072022A CN102684940B CN 102684940 B CN102684940 B CN 102684940B CN 201210072022 A CN201210072022 A CN 201210072022A CN 102684940 B CN102684940 B CN 102684940B
Authority
CN
China
Prior art keywords
pdu
multicast
service
network devices
end points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210072022.XA
Other languages
English (en)
Other versions
CN102684940A (zh
Inventor
普拉巴卡兰·蒂鲁马利·桑帕施
斯里·戈利
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jungle Network
Original Assignee
Jungle Network
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jungle Network filed Critical Jungle Network
Publication of CN102684940A publication Critical patent/CN102684940A/zh
Application granted granted Critical
Publication of CN102684940B publication Critical patent/CN102684940B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

总得来说，描述了一种虚拟专用局域网服务的服务端点处的丢包测量技术。在该技术的一个实例中，参与L2VPN的提供商边缘(PE)路由器在用于该实例的服务端点处测量已知单播和组播PDU流量，以确定服务提供商网络内的单播PDU丢失。当路由器获知向VPLS实例发包的用户装置的L2地址的出服务(即面向核心的)接口和出本地(即面向用户的)接口时，路由器对服务于用户装置的服务端点建立各自的单播发送和接收计数器。在另一实例中，参与L2VPN的PE路由器在用于该实例的服务端点处测量组播PDU流量，并计算通过中间服务节点进行的内部复制，以确定该服务内的组播PDU丢失。

Description

虚拟专用局域网服务的服务端点处的丢包测量
优先权声明
本申请要求2011年3月16日提交的美国专利申请第13/049676号的权益，其全部内容结合于此以供参考。
技术领域
本发明涉及计算机网络，更具体地，涉及计算机网络性能监测。
背景技术
主要利用数据链路层装置的网络通常被称为层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-TY.1731第8章中描述的OAM丢帧测量，定义了丢帧比例性能规格，以应用于在L2连接的入站L2流动点允许进入并发送至L2连接的出站L2流动点的以太网帧。
发明内容
总的来说，描述了用于测量L2虚拟专用网络(L2VPN)中的分组数据单元(PDU)丢失的技术，L2虚拟专用网络将两个或更多个L2用户网络互相连接。该技术对提供以下系统的网络服务提供商可能是有用的：该系统在多个地理上分离的L2用户网络之间提供L2连接性。即，可通过服务提供商将分离的L2用户网络(或用户网络位置)互相连接，以提供L2连接性，好像将用户网络位置直接连接一样。网络服务提供商对其用户提供L2连接性的一种机制是通过使用虚拟专用局域网服务(VPLS)。用户专用的VPLS实例(instance)通过服务提供商网络核心在用户网络位置之间传输层2(L2)通信，例如以太网包。在一种典型配置中，与用户网络位置耦合的提供边缘(PE：provideedge)路由器定义了可用来承载伪线(pseudowire)的标签交换路径(LSP)，伪线在提供商网络内承载封装的L2通信，好像用户网络位置直接连接至同一局域网(LAN)一样。从而，每个PE路由器用作虚拟L2交换机，其具有面向用户和核心的接口，以连接由各个用户网络位置定义的全部用户网络的多个LAN段。在一些情况下，服务提供商网络执行分级的VPLS，或H-VPLS，以消除对连接每对PE路由器的全网型服务链路的需求。在这些情况下，特定伪线可承载由任意数量的PE路由器交换的PDU。
对于为用户连接用户网络位置的VPLS或H-VPLS实例，PE路由器为该实例在服务端点测量已知单播和组播PDU流量，以测量服务提供商网络内的PDU丢失。当路由器获知向VPLS或H-VPLS实例发布包的用户装置的L2地址的出服务(即面向核心)接口和出本地(即面向用户)接口时，包括出接口被获知的目的地L2地址的单播PDU变成“已知的”单播PDU，其中，路由器具有将出转发接口映射至用于各单播PDU的目的地L2地址的信息，并且，路由器为服务于用户装置的服务端点建立各自的发送和接收计数器。例如，当PE路由器在服务接口上接收具有源L2地址的PDU时，路由器基于L2地址获知技术安装映射至VPLS实例转发表的源L2地址-服务接口，并另外建立发送和接收计数器。然后，PE路由器使这些计数器与用于向源L2地址提供入站L2连接性的服务端点的服务端点标识符相关。例如，服务端点标识符可指的是虚拟交换机实例标识符、PE路由器网络地址或其他标识符，或指的是由服务端点服务的用户装置的一个或多个L2地址。然后，当PE路由器在服务接口上发送或接收标有服务端点标识符的PDU时，路由器累加适当的发送或接收计数器。
为了确定向一对用户网络提供L2连接性的两个服务端点之间的PDU丢失，PE路由器交换用于服务端点标识符的发送和接收计数器值，并计算在出站服务端点处接收的PDU和在入站服务端点处发送的PDU之间的差。例如，包括用于VPLS或H-VPLS实例的入站服务端点的第一PE路由器可查询第二路由器(其包括具有入站服务端点标识符的出站服务端点)，以获得通过第二PE路由器而与入站服务端点标识符相关的发送和接收计数器值。一旦收到这些远程服务端点计数器值，第一PE路由器确定通过第一PE路由器而与出站服务端点标识符相关的本地发送和接收计数器值，并将两个服务端点之间的双向PDU丢失计算为远程和本地计数器值之间的差。
为了对于广播和组播L2流量执行丢失测量技术，PE路由器可另外对由路由器复制至VPLS或H-VPLS实例的多个服务接口的广播/组播(在下文中，所有L2广播和组播流量被称为组播流量)PDU建立不同的发送和接收计数器。当PE路由器在服务接口上发送或接收标有服务端点标识符的组播PDU时，路由器累加适当的发送或接收计数器。为了确定服务提供商网络上的组播/广播PDU丢失，包括用于特定组播PDU流的出站服务端点的PE路由器可将它们各自的用于PDU的接收计数器值除以重复因子，该重复因子代表沿着VPLS或H-VPLS复制树的特定分支在出站服务端点处接收的PDU重复的数量。出站PE路由器将这多个因子化的接收计数器值发送至用于所述流的入站PE路由器，其通过计算因子化的接收计数器值的和与发送计数器值之间的差，来使因子化的接收计数器值与用于所述流的发送计数器值相互关联。
PE路由器可另外建立一个或多个用于VPLS或H-VPLS实例的丢失测量域，例如，以将丢失测量技术的应用限制于能够执行这种技术的PE路由器。PE路由器交换标示丢失测量域的唯一值。当路由器使用L2获知技术获知用于丢失测量域中的用户装置的L2地址时，路由器对所发送的服务包添加包括丢失测量域标识符的填充报头(shimheader)。通过检查填充报头，路由器根据L2地址在丢失测量域中跟踪由服务接口发送或接收的PDU的数量。例如，用于用户装置的入站路由器接收前往远程网络中的远程用户装置的PDU，添加包括丢失测量域标识符的填充报头，累加用于远程用户装置L2地址的丢失测量域后面的发送计数器，并将服务包发送至适当的服务接口。用于用户装置的出站路由器在服务接口处接收包括具有丢失测量域标识符的填充报头的服务包，累加用于所发送的PDU的源L2地址的识别出的丢失测量域后面的接收计数器。这样，路由器根据识别出的丢失测量域对于用户网络L2地址保持PDU计数器。
在组播流量的情况下，每个PE路由器包括用于这种流量的服务端点，因此，丢失测量域标识符可用作服务端点标识符。能够执行丢失测量技术的每个PE路由器对于从特定用户装置发布的特定组播流建立发送和/或接收计数器，该用户装置在由填充报头中的丢失测量域标识符标示的丢失测量域的后面具有源L2地址。一旦发送或接收在服务端点处用填充报头封装的组播PDU，PE路由器累加用于识别出的丢失测量域后面的源L2地址的适当的发送或接收计数器。服务提供商网络路由器(其可沿着多条伪线复制组播PDU)储存将丢失测量域标识符映射至各路由器处的重复因子的表。例如，对于VPLS实例，入站PE路由器将用于与入站PE路由器连接的实例的伪线的数量映射至表中的丢失测量域标识符。对于H-VPLS实例，集线器路由器将与集线器入口点连接的伪线的数量和与集线器出口点中的每个连接的辐条(spoke)的数量映射至丢失测量域标识符。为了获得包括出站服务端点的多个PE路由器处的一个或多个重复因子，包括入站服务端点的一PE路由器在指定丢失测量域标识符的VPLS或H-VPLS实例上发布组播丢失测量消息。当组播丢失测量消息遍历服务提供商网络时，路由器对该消息添加它们各自的用于丢失测量域标识符的映射的重复因子。当被复制时，组播丢失测量消息到达各个包括出站服务端点的各个PE路由器，该消息包括足够的重复因子信息，通过该信息计算用于出站服务端点的重复因子。出站PE路由器将它们各自的用于PDU的接收计数器值除以重复因子，并将因子化的接收计数器值发送至发布丢失测量消息的入站PE路由器，该入站PE路由器通过计算因子化的接收计数器值的和与发送计数器值之间的差，来使用于组播流的因子化的接收计数器值与发送计数器值相互关联。
应用所述技术可通过使用服务端点标识符积极地使服务端点处的已知单播服务流量相互关联，并通过对多个服务端点保持不同的单播和组播计数器，来改进VPLS和H-VPLS实例的丢失测量精度。因此，该技术可减小由复制的未知单播流量引入的误差。此外，通过计算L2组播流的出站服务端点处的重复因子，该技术可使得能够进行组播丢失测量。用于该服务的丢失测量结果可用来计算服务端点对之间的PDU丢失比，或用来为VPLS或H-VPLS实例提供总PDU丢失比。对该服务的这些更精确的丢失测量可改进服务提供商对用户检验服务的操作符合例如SLA的性能需求的能力。
在一实施方式中，本发明涉及一种方法，其包括：利用本地网络装置，在本地L2网络和一个或多个远程L2网络之间交换层2(L2)分组数据单元(PDU)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络由用于VPLS实例的接入链路(attachmentcircuit)耦合至本地网络装置，其中，本地网络装置终止一条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络。该方法进一步包括：利用本地网络装置，仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播接收计数器：该PDU是相应的远程服务端点(从其接收PDU)的各自的远程网络装置内的已知单播PDU，其中，每个由本地网络装置接收的已知单播PDU是包括这样的指示符的单播PDU：该指示符标示当前从其接收单播PDU的远程网络装置将单播PDU的目的地L2地址映射至远程网络装置的相应出接口。
在另一实施方式中，本发明涉及一种方法，其包括：利用本地网络装置，在本地L2网络和一个或多个远程L2网络之间交换层2(L2)分组数据单元(PDU)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络由用于VPLS实例的接入链路耦合至本地网络装置，其中，本地网络装置终止一条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络。该方法还包括：利用本地网络装置，对于从接入链路接收并通过本地网络装置交换至一个或多个远程网络装置的每个组播PDU或广播PDU累加组播PDU发送计数器。该方法进一步包括：利用本地网络装置，从一个或多个远程网络装置中的每个接收各自的组播PDU接收返回值。该方法进一步包括：利用本地网络装置，至少基于组播PDU发送计数器值和组播PDU接收返回值来确定组播PDU丢失测量数据，并将组播PDU丢失测量数据从本地网络装置发送至管理实体。
在另一实施方式中，本发明涉及一种网络装置，其包括：具有一个或多个处理器的控制单元，以及一个或多个接口卡。该网络装置还包括控制单元的虚拟专用局域网(LAN)服务(VPLS)层，其在本地L2网络和一个或多个远程L2网络之间交换层2(L2)分组数据单元(PDU)，以向本地和远程L2网络提供VPLS实例，所述本地L2网络由用于VPLS实例的接入链路耦合至一个接口卡，其中，网络装置终止一条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而，对于VPLS实例，将网络装置与一个或多个相应的远程网络装置连接，每个远程网络装置服务于相应的一个远程L2网络。该网络装置进一步包括控制单元的计算模块，其仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播发送计数器：该PDU是网络装置发送至相应的远程服务端点(从其接收PDU)的VPLS层内的已知单播PDU，其中，由本地网络装置接收的每个已知单播PDU是包括这样的指示符的单播PDU：该指示符标示当前从其接收单播PDU的远程网络装置将单播PDU的目的地L2地址映射至远程网络装置的相应出接口。
在另一实施方式中，本发明涉及一种网络装置，其包括：具有一个或多个处理器的控制单元，以及一个或多个接口卡。网络装置进一步包括控制单元的虚拟专用局域网(LAN)服务(VPLS)层，其在本地L2网络和一个或多个远程L2网络之间交换层2(L2)分组数据单元(PDU)，以向本地和远程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丢失测量数据发送至网络管理系统。
在以下附图和描述中阐述了本发明的一个或多个实施方式的细节。从描述和附图中，以及从权利要求中，本发明的其他特征、目的和优点将是显而易见的。
附图说明
图1是示出了一个实例网络系统的框图，其中，一个或多个网络装置按照这里描述的技术在服务端点监测仿真服务流量并确定分组数据丢失。
图2是示出了另一实例网络系统的框图，其中，一个或多个网络装置按照这里描述的技术在服务端点监测仿真服务流量并确定分组数据丢失。
图3是示出了实例提供商边缘路由器的框图，其在虚拟专用局域网服务(VPLS)或分级的VPLS实例的环境中仿真服务流量，并执行在本公开中描述的分组数据单元(PDU)丢失测量技术。
图4是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照这里描述的技术附上指定服务端点标识符的填充报头并跟踪所发送的PDU。
图5是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照这里描述的技术跟踪所接收的PDU。
图6是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照所述技术确定VPLS实例的本地和远程服务端点之间的已知单播PDU丢失。
图7是示出了图3的路由器的一个实例操作模式的流程图，该操作模式按照所述技术确定响应于所接收的组播丢失测量消息的丢失测量回应的返回值。
图8是示出了图3的路由器的一个实例操作模式的流程图，该操作模式用本文描述的技术确定用于组播PDU流的VPLS实例的入站和出站服务端点之间的组播PDU丢失。
图9是示出了重复因子表的框图。
图10是示出了实例本地端点单播PDU计数器和远程端点单播PDU计数器的框图，其由执行本公开的技术的不同网络装置组成。
图11是示出了用于图2的相应MTU的实例端点组播PDU计数器的框图。
图12是示出了实例逻辑协议分层模型的框图，以支持本公开的PDU丢失测量技术。
图13是示出了连接性故障管理(CFM)模块和计算模块的框图，其按照这里描述的技术监测已知单播和组播PDU流量，并交换PDU计数器数据以提供PDU丢失测量结果。
具体实施方式
图1是示出了实例网络系统10的框图，其中，一个或多个网络装置按照这里描述的技术在服务端点监测仿真服务流量并确定分组数据丢失。如图1所示，网络系统10包括网络12和用户网络14A-14C(用户网络14)。网络12可代表由服务提供商拥有并操作以使多个边缘网络(例如用户网络14)互相连接的公用网络。结果，网络12在这里可被称为服务提供商(SP)网络，或被称为“核心网络”，其中，网络12用作使服务用户网络14的接入网互相连接的核心。实例服务提供商包括Verizon通讯公司，或美国电话电报(AT&TTM)公司。
这些服务提供商可出租部分网络12或提供交换(或桥接)服务，该服务通过网络12对用户网络14提供互连，这可出租部分或购买由网络12提供的服务，以产生将各种层2(L2)用户网络14互相连接的层2虚拟专用网络(L2VPN)。桥接服务可以是，例如，L2VPN、虚拟专用局域网(LAN)服务(VPLS)，或虚拟租用线路(VLL)。层后跟随数字的含义可以指的是开放系统互连(OSI)模型的特定层。更多与OSI模型相关的信息可在名为“OSI参考模型——用于开放系统互连的架构的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.1X族的无线网络协议、网际协议(IP)协议、以及传输控制协议(TCP)。此外，一个或多个用户网络14可包括虚拟专用网络(VPN)、局域网(LAN)或广域网(WAN)。虽然为了便于图示的目的而未在图1中示出，但是每个用户网络14可包括多个互相连接的计算装置或节点，例如网络服务器、打印服务器、应用服务器、数据服务器、工作站、台式计算机、膝上型计算机、手机或其他移动装置、个人数字助理(PDA)，以及任何其他能够经由无线和/或有线连接而与计算机网络连接的装置。
网络12可包括多个存在于服务提供商网络12的边缘的提供商边缘(PE)路由器16A-16C(PE16)。虽然这里相对于特定网络装置(即路由器)进行讨论，但是每个PE16可代表任何与网络(例如一个用户网络14)连接的网络装置，以发送、交换、桥接或以其他方式转发指向网络或来自网络的网络流量。例如，在某些情况下，每个PE16可代表一个或多个交换机、集线器、桥接装置(例如以太网桥接器)，或任何其他L2网络装置，以及，在一些情况下，任何能够执行L2功能的L3网络装置。
每个用户网络14还可包括存在于相应的一个用户网络14的边缘的多个用户边缘(CE)路由器18A-18C(CE18)中的相应的一个。与PE16相似，虽然这里相对于特定网络装置(即路由器)进行讨论，但是每个CE18可代表任何与网络(例如服务提供商网络12)连接的网络装置，以桥接、交换或以其他方式转发指向网络或来自网络的网络流量。例如，在某些情况下，每个CE18可代表一个或多个交换机、集线器、桥接装置(例如以太网桥接器)，或任何其他L2网络装置，以及，在一些情况下，任何能够执行L2功能的L3网络装置。
PE16经由接入链路20A-20C(AC20)与用户网络14的相应CE18耦合。每个AC20是将CE18与一个PE16连接的物理或虚拟链路，并可以是，例如，帧中继数据链路连接标识符、异步传输模式(ATM)虚拟路径标识符(VPI)/虚拟信道标识符(VCI)、以太网端口、VLAN、物理接口上的点对点协议(PPP)连接、来自L2隧道协议(L2TP)的PPP对话，或多协议标签交换(MPLS)标签交换路径(LSP)、通用路由封装(GRE)隧道，或另一具有桥接封装的接口。每个接入链路20可包括直接链路或接入网络。
PE16可提供一个或多个将CE18彼此透明地互相连接的服务，例如上述VPLS实例。为了继续以上实例，大型实体可拥有并操作每个用户网络14，并从服务提供商购买VPLS实例，以经由服务提供商网络12将这些CE18中的每个彼此透明地互相连接。在此情况下，PE16A可根据VPLS实例仿真与CE18B、18C的直接连接，使得这些CE路由器可以好像与CE18A直接连接一样地操作。同样地，PE16B可根据VPLS实例仿真与CE18A、18C的直接连接，使得这些用户网络可以好像与CE18B直接连接一样地操作。在一些情况下，一个或多个CE18可包括或另外用作相关用户网络14和所连接的PE16之间的L2桥接器。在这种情况下，VPLS实例从桥接CE18“获知(learn)”用户网络14内的附加装置的多个源L2地址。附加至或代替所获知的CE18的源L2地址，本文描述的技术还可应用于这些多个源L2地址。
此互连形式被称为“全网式(fullmesh)”，其中，VPLS在一组CE18中的每个与相关用户网络14之间提供逻辑点对点连通。在图1中将全网形式的互连示出为三个在PE16之间传输用户L2PDU的双向服务链路22A-22C(服务链路22)。在图1中将服务链路22示出为虚线，以反映出，这些可能不用一条物理链路将PE16彼此直接耦合，而是可能在一个或多个物理链路和形成每个服务链路22的中间网络装置上传输PDU。虽然为了便于图示的目的而假设以此全网方式配置，但是CE18可经由任何其他形式的互连而彼此互相连接，并且，服务链路22可以是双向的或单向的，以适合任何特定形式的互连。可将每个服务链路22实现为伪线。在“边缘到边缘的伪线仿真(PWE3)架构”中更详细地描述了伪线服务仿真，意见征求(RequestforComments)：3985，网络工作组(Bryant和Pate编辑)，2005年3月，其内容结合于此以供参考，如同完全在本文中阐述。
每个服务链路22可在与相应的服务链路端点PE16连接的分组交换网络(PSN)隧道上操作。例如，被封装在服务包中以沿着服务链路22A传输的用户L2流量可被进一步封装，以在建立于PE16A、16B之间的传输隧道中传输。虽然在此文献中通常被描述为LSP，但是传输隧道也可包括例如GRE、L2TP和IPsec隧道。特定PSN隧道可对用于不同VPLS实例的多个服务链路发送服务包，包括任何服务链路22。
服务提供商网络12的管理员可配置用于VPLS实例的服务链路22，或者PE16可配合地建立用于VPLS实例的服务链路22，一旦建立，PE16便开始用服务链路22仿真用户网络14之间的直接连接，从而执行终止于用户边缘的仿真服务。用于每个服务链路22端点的每个PE16被配置有在数据面中识别所接收到的用于VPLS实例的服务包的特定伪线标签，以及PE附接至服务流量以将用于VPLS实例的服务流量指定至接收PE的数据面的特定伪线标签。例如，PE16A可被配置为附接伪线标签100，以将PSN隧道上的服务链路22A流量指定至PE16B。PE16A可进一步配置有伪线标签200，伪线标签200当被附接至从PE16B在PSN隧道中接收的服务包时，将流量识别为服务链路22A流量。
每个PE16包括相应的一个虚拟交换机实例26A-26C(示出为VSI26)，其连接用于PE16处的VPLS实例的接入链路20和服务链路22。在替代方式中，VSI26可被称为虚拟桥接器。每个VSI26包括用于VPLS实例的L2转发表，其将获知到的用户装置的目的地L2地址映射至一个或多个接入链路20或服务链路22。CE18经由相应的AC20将L2流量转发至相应的PE16，其将适当的伪线表附接至L2流量以产生服务包，并根据相应的一个用于VPLS实例的VSI26经由选定的一些服务链路22转发服务包，使其通过服务提供商网络12。接收PE16利用附加的接的伪线表识别接收PE的相应的一个VSI26，并且，根据所识别的VSI，经由AC20将L2流量透明地发送至其他用户网络14。以此方式，大型实体可以利用服务提供商网络12的VPLS实例将不同的且通常地理上分离的用户网络14互相连接。在一些情况下，网络系统10可包括其他用户网络14和相应的CE18，服务提供商网络12对其提供一个或多个VPLS实例，以使CE18以各种组合互相连接。每个VPLS实例需要不同的服务链路网(例如，将参与的PE16互相连接的伪线的全网)。
服务链路22终止于PE16内的逻辑端口，该逻辑端口将接入链路20与VSI26中的服务链路22耦合，并且，在这里被称为用于VPLS实例的“服务端点”。从接入链路20接收L2流量的服务端点是入站服务端点，而将L2流量输出至接入链路20的服务端点是出站服务端点。换句话说，服务端点是将一个接入链路20与一个或多个服务链路22连接的一个PE16所包括的逻辑端口。不同PE16所包括的两个服务端点可将两个接入链路20透明地连接，从而仿真端口对端口或端口对多端口L2服务(例如以太网)。然而，在一些上下文中，可将服务端点理解为在相应的接入链路20上延伸至相应的用户网络14。
L2流量可包括广播、未知单播或组播(即BUM)流量，其由用于PE22中的入站PE22的相应的一个VSI26复制，并在多个服务链路22上被发送至多个出站PE16。例如，CE18A可经由接入链路20A将BUML2流量转发至PE16A，VSI26A复制并经由服务链路22A、22C转发至相应的PE16B、16C，以发送至相应的用户网络14B、14C和其中的感兴趣的装置。通常，广播和组播流量包括由L2网络发送至多个感兴趣的接受者的流量，而未知单播流量是具有一个感兴趣的接受者的单播流量，L2网络位置对于该接受者来说是未知的，因此通过L2网络来广播以尝试到达感兴趣的接受者。L2流量另外包括已知单播流量，将用于其的出接口设置在一个或多个VSI26A的L2转发表内。出接口可包括面向VPLS核心的接口，例如一个服务链路22，或本地接口，例如一个接入链路20。
根据所述技术，每个PE16包括相应的一个丢失测量模块27A-27C(示出为LMM27)，其对服务端点建立发送和接收计数器并跟踪服务端点处的L2流量，以使得能够对VPLS实例测量网络12内的PDU丢失。PE16交换向LMM27提供一手段的服务端点标识符，通过该手段，消除在不同服务端点处进入VPLS实例的流量的歧义。服务端点标识符可包括唯一地标示VPLS实例的范围内的任何服务端点的值。例如，服务端点标识符可包括网络地址或一个PE16的其他标识，其包括服务标识符、标签，或虚拟局域网(VLAN)标签。PE16可在通过例如基于边界网关协议(BGP)或标签分发协议(LDP)的信号协议建立VPLS实例的同时交换服务端点标识符。在“使用边界网关协议(BGP)以自动发现和发信号的虚拟专用局域网服务(VPLS)”中可找到与用BGP建立VPLS相关的其他细节，意见征求：4761，网络工作组(Kompella和Rekhter编辑)，2007年1月，其内容结合于此以供参考，如同完全在本文中阐述。在“使用标签分发协议(LDP)发信号的虚拟专用局域网服务(VPLS)”中可找到与通过LDP建立VPLS相关的其他细节，意见征求：4762，网络工作组(Lasserre和Kompella编辑)，2007年1月，其内容结合于此以供参考，如同完全在本文中阐述。在一个实例方面中，PE16交换在由PE发布的改进的BGPUPDATE消息中传送的服务端点标识符。改进的BGPUPDATE消息可在网络层可达信息(NLRI)的新的地址族标识符(AFI)或后续AFI(SAFI)中传送服务端点标识符。
在一个实例中，每个LMM27对每个远程服务端点标识符建立发送和接收计数器，并另外储存服务端点标识符映射表，其将获知到的远程L2地址映射至用于来自L2地址的PDU的入站服务端点的服务端点标识符。在一些实例中，每个LMM27对在相应的PE16处发送或接收的PDU中指定的每对L2地址建立发送和接收计数器。
VSI26将与每个PE16所包括的服务端点相对应的服务端点标识符附接至VSI26从接入链路20交换至服务链路22的L2PDU。VSI26可附接服务端点标识符作为VLAN标签，例如，或作为仿真服务层处的填充报头。这样，由服务链路22传送至出站(egress)服务端点的单播PDU包括这样一指示符：其指定当前从其接收单播PDU的远程网络装置将单播PDU的目的地L2地址映射至远程网络装置的相应出接口(outboundinterface)。该指示符不需要指定服务端点标识符；其可以简单地是对任何接收网络装置表示PDU是发送网络装置处的已知单播。指示符例如可包括报头、填充报头或VLAN标签中的标记或其他值。另外，对由服务链路22传送至出站服务端点的组播和单播PDU，每个PDU可包括用于PDU的入站服务端点的标识符。如果交换PDU的VSI26中的一个尚未获知到PDU的目的地L2地址(即PDU是未知单播)，那么VSI不会附上服务端点标识符。对未知单播流量附上服务端点标识符可防止使VPLS实例的相对服务端点处的发送和接收计数器值相关。
例如，VSI26A可经由接入链路20A从CE18A接收PDU，该PDU以CE18C的L2地址为目标。如果CE18C的L2地址是未知的(即，不在VSI26A的L2转发表中)，那么VSI26A将PDU作为服务包中的未知单播流量而经由服务链路22A、22C交换至相应的PE16B、16C。在此情况下，VSI26A不附上用于PE16A所包括的(所构成的)服务端点的服务端点标识符。一旦获知CE18C的L2地址(例如，通过在服务链路22C上接收源自CE18C的PDU)，VSI26A将以CE18C的L2地址为目标的PDU仅交换至服务链路22C，并另外将服务端点标识符附加至PDU，以由服务包经由服务链路22C传送至VSI26C。
对于在入站服务端点处由VSI26中的一个交换的并且包括附加的服务端点标识符的每个服务包，相应的一个LMM27累加发送计数器。例如，LMM27可对映射至服务端点标识符映射表中的已交换PDU的目的地L2地址的服务端点标识符累加发送计数器。
同样地，当VSI26在出站服务端点处从服务链路22接收包括封装PDU的服务包时，VSI判断所封装的数据除了包括所封装的PDU以外是否还包括服务端点标识符。由服务包传送的服务端点标识符的存在使得VSI26将服务端点标识符过滤至相应的一个用于VSI的LMM27。然后，LMM27对所包括的服务端点标识符累加适当的接收计数器。
通过在出站服务端点处计算复制，LMM27还跟踪遍历由VSI26实现的VPLS实例的服务端点的组播L2PDU并使其相关。每个LMM27储存用于VPLS实例的重复因子，其代表LMM在服务链路22上输出的复制的组播PDU的数量。在所示实例中，每个LMM27处的重复因子是2。对于标准的、一般化的VPLS实例，重复因子等于N-1，其中，N是服务端点的数量。LMM27可用例如与VSI连接的服务链路22的数量，从VSI26C确定重复因子。作为另一实例，LMM27可对由相应的VSI26复制并转发的组播PDU的数量进行计数，并用所计数的复制物动态地更新重复因子。
每个LMM27保持不同的发送计数器，LMM使用其跟踪组播(与已知单播相反)PDU的数量，该组播PDU源自各L2地址并从相关的一个接入链路20接收，以经由服务链路22在相应的服务端点处复制交换。每个LMM27另外对各源L2地址保持不同的接收计数器，LMM使用其跟踪从源L2地址接收的组播(与已知单播相反)PDU的数量。例如，LMM27B保持发送计数器，以计算源自CE18B的组播PDU的数量，并另外保持接收计数器，以计算源自各CE18A、18C的组播PDU的数量。
在一些情况下，和已知单播流量一样，LMM27将组播发送和接收计数器映射至服务端点标识符，而不是映射至源L2地址。在这种情况下，和已知单播流量一样，LMM27将服务端点标识符附加至PDU，以在服务链路22上输出的服务包内封装。在这些情况下，接收LMM27使用组播接收计数器仅对所接收的具有附加的服务端点标识符的PDU进行计数。当VSI26在出站服务端点处从服务链路22接收包括封装组播PDU的服务包时，VSI判断所封装的数据除了所封装的组播PDU以外是否还包括服务端点标识符。由服务包传送的服务端点标识符的存在使得VSI26将服务端点标识符过滤至相应的一个用于VSI的LMM27。然后，LMM27对所包括的服务端点标识符累加适当的接收计数器。
在一些情况下，PE16交换丢失测量域标识符，每个PE通过该标识符可表示用于VPLS实例的丢失测量域中的关系。与服务端点标识符不同，丢失测量域标识符对于每个服务端点来说并不是唯一的，相反，由每个LMM27(其是丢失测量域的成员)共享。例如，PE16可在使用以上关于服务端点标识符描述的基于BGP或LDP的信号技术建立VPLS实例的同时，交换丢失测量域标识符。在一个标准VPLS实例中，例如图1所示的VPLS实例，LMM27利用从其他LMM接收的每个丢失测量标识符为VPLS累加重复因子。这样，每个LMM27处的重复因子仅计算作为丢失测量域的成员的LMM。这样，当执行这里描述的丢失测量技术时，可忽略没有丢失测量能力的PE。
在使用丢失测量域标识符的情况下，LMM27保持用于源L2地址的发送和接收计数器，丢失测量域标识符对。换句话说，LMM27在丢失测量域的“后面”保持用于源L2地址的发送和接收计数器。
在网络12在由VSI26实现的VPLS实例的服务端点对之间遍历的过程中，LMM27交换发送和接收计数器值，以确定已知单播和组播PDU丢失。为了确定本地服务端点与远程服务端点之间的已知单播PDU丢失，例如，用于本地服务端点的本地LMM27通过计算用于服务端点的本地和所接收的远程计数器值之间的差，对服务链路22的每个方向计算PDU丢失。LMM27可交换丢失测量消息和丢失测量回应中的发送和接收计数器值，如在ITU-TY.1731中描述的，包含在上面。丢失测量消息和丢失测量回应例如可以在有组织的唯一标识符类型-长度-值域中指定源L2地址、服务端点标识符、和/或通过其标示用于交换和丢失测量计算的发送和/或接收计数器的丢失测量域标识符。
在所示情况下，LMM27C可对LMM27B发送用于服务端点标识符的接收计数器和发送计数器，该服务端点标识符与由PE16B所构成的服务端点相应。LMM27B将远端丢失计算为所接收的用于服务端点标识符的接收计数器和发送计数器之间的差，该服务端点标识符与由PE16C构成的服务端点相应，其中，远端PDU丢失指的是在服务链路22B上由VSI26C在服务包中交换的PDU的数量，而不是由PE16B接收的PDU的数量。LMM27B将近端PDU丢失计算为所接收的用于服务端点标识符的发送计数器和接收计数器之间的差，该服务端点标识符与由PE16C构成的服务端点相应，其中，近端丢包指的是由PE16B在服务链路22B上发送的包的数量，而不是由PE16C接收的包的数量。在一些情况下，LMM27通过交换对CE18的特定L2地址或用户网络14内的其他装置来说特定的发送和接收计数器值，以比服务端点的等级更细的粒度计算PDU丢失。
为了确定入站服务端点和一个或多个出站服务端点之间的组播PDU丢失，用于入站服务端点的相应的一个LMM27将相应的一个VSI26交换的组播丢失测量消息发布至每个出站端点。组播丢失测量消息包括用于VPLS实例的入站服务端点处的重复因子。组播丢失测量消息例如可进一步在有组织的唯一标识符类型-长度-值域中指定源L2地址、服务端点标识符、和/或丢失测量域标识符。组播丢失测量消息可进一步指定用于组播发送计数器的组播发送计数器值，LMM使用其跟踪表现出任何上述参数的流量。
用于出站服务端点的相应的出站LMM27接收复制的组播丢失测量消息，并识别用于特定标识符的组播接收计数器。在上述实例实现方式中，出站LMM27可使用用于服务端点标识符的组播接收计数器、丢失测量域、和/或源L2地址，跟踪接收到的组播PDU。每个出站LMM27至少基于所识别的用于LMM的组播接收计数器值和由组播丢失测量消息传送的重复因子来计算各自的返回值。在一些情况下，出站LMM27将返回值计算为所识别的组播接收计数器值与重复因子的商。出站LMM27通过在丢失测量回应消息中返回所计算的各自的返回值，对组播丢失测量消息作出反应。在一些情况下，出站LMM27将在组播丢失测量消息中接收的发送计数器值拷贝至丢失测量回应消息。组播丢失测量消息可以在类型-长度-值域中传送重复因子，其可包括有组织的唯一标识符。
入站LMM27接收一个或多个由出站LMM27发送的丢失测量回应消息，并对其中的返回值求和，以对从入站服务端点发送的组播流量计算用于VPLS实例的出站服务端点的总接收值。当计算组播PDU丢失测量时，通过将组播接收计数器值除以入站服务端点处的重复因子，出站LMM27计算服务内的复制。通过累积返回值，入站LMM27实际上对在入站服务端点处发送的PDU计算(在一些情况下是估计)由组播域中的每个出站服务端点接收的PDU的平均数量。入站LMM27将组播PDU丢失计算为累积值和用于特定标识符的相应组播发送计数器值之间的差。
在一些方面中，与计算VPLS实例的出站服务端点处的重复因子相反，响应于组播丢失测量消息，每个出站LMM27将丢失测量回应中的所识别的组播接收计数器值返回至入站LMM27。一旦从每个出站LMM27接收到丢失测量回应，入站LMM27就累积各种组播接收计数器值，并将累积值除以由入站LMM27储存的重复因子，以计算入站VSI26所进行的复制。入站LMM27将组播PDU丢失计算为商值和相应的用于特定标识符的组播发送计数器值之间的差。
网络管理系统8经由网络系统10与PE16通信，以用装置管理协议管理并监视PE16。一个实例装置协议是简单网络管理协议(SNMP)，其允许网络管理系统8遍历并修改管理信息库(MIB)，其将配置和性能数据储存在每个PE16内。在Harrington等人撰写的“一种用于描述简单网络管理协议(SNMP)管理框架的架构”，RFC3411中可找到SNMP协议的其他细节，网络工作组，因特网工程工作小组，2002年12月，其全部内容结合于此以供参考。
网络管理系统8可定期地，或在管理员的指示下，从PE16请求服务性能数据，其包括服务端点的PDU丢失数据。PE16执行上述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、以及40D1(都被称为CE40)。SP网络31可代表图1中的网络12的实例实施方式，从而PE32A-32C可代表图1中的PE16的实例实施方式。每个CE40可代表图1的一个CE18的一个实例实施方式，并存在于相应用户网络(为了便于图示而未示出)的边缘。
SP网络31的服务提供商另外配置多租户单元36A-36D(MTU36)，例如，以服务多租户建筑物中的一个或多个用户。这些用户中的每个可在由SP网络31提供的不同VPLS实例上与远程用户连接。CE40经由一个接入链路46与相关的服务MTU连接，每个接入链路46可代表图1的一个接入链路20。
SP网络31在相应的一个辐条服务链路41A-41C(辐条41)中从CE40朝着一个PE32聚集上游MTU流量。例如，MTU36A聚集来自一个或多个用户位置(例如由CE40A服务的用户网络)的用户L2流量，以经由辐条41A传送至PE32A。每个MTU36支持L2交换功能，其包括L2获知和L2包复制与转发。另外，MTU36支持用于一个或多个由SP网络12提供的L2VPN的虚拟交换实例38A-38D(VSI38)。因此，MTU36提供的功能与PE32所提供的功能相似点在于，MTU经由接入链路46接收用户L2PDU，并根据虚拟交换实例朝着远程用户网络智能地交换L2PDU。此外，虽然相对于多租户单元进行描述，但是，任何支持L2交换功能(包括L2获知和复制)的网络装置，例如路由器或交换机，都可应用本文描述的技术。
服务提供商网络31将VPLS功能从PE32延伸至MTU36，以产生分级的VPLS，或H-VPLS实例，以对CE40提供多点对多点连通。这样，避免了服务链路与MTU36的全网连接，以改进可伸缩性。相应的PE32的VSI34A-34C实现集线器链路43A-43C的全网，其对用户传输由VSI34交换的PDU，以连接用于H-VPLS实例的“集线器”VPLS实例中的PE。辐条41用作将MTU36与用于H-VPLS实例的“辐条”VPLS实例中的集线器连接的接入链路。例如，可将每个集线器链路43和辐条41实现为伪线，或具有提供商虚拟LAN，其用用户定制VLAN标签来标示用户L2流量。
组播PDU42示出了由H-VPLS实例进行的一个实例操作。MTU36A经由一个接入链路46接收组播PDU42，并根据与接入链路相关的VSI38A，经由辐条41A将组播PDU42交换至PE32A。这样，PDU42“进入”由PE32形成的集线器。PE32A是应用由辐条41A标示的VSI34A的并且将组播PDU42复制并经由相应的集线器链路43B、43A交换至PE32B、32C的集线器“入口”。PE32B、32C可被称为用于组播PDU42的“出口”PE。出口PE32B按照VSI34B将组播PDU42经由辐条41B转发至MTU36B，出口PE32C复制组播PDU42并按照VSI34C经由辐条41C、41D将组播PDU42转发至MTU36C、36D。接着，用于用户L2流量的出站MTU36按照VSI38将流量交换至一个或多个CE40。
各MTU36的LMM39A-39D和各PE32的LMM35A-35C保持用于单播和组播PDU的发送和接收计数器，该单播和组播PDU遍历与VSI34和VSI38相应的H-VPLS实例。MTU36包括用于H-VPLS实例的服务端点。每个LMM39可代表图1的一个LMM27，其中，LMM39执行以下相关的相似功能：保持发送和接收计数器，发布丢失测量消息和丢失测量回应消息，使用交换的发送和接收计数器值计算PDU丢失测量，并计算在组播丢失测量消息中接收到的重复因子。每个LMM35可代表图1的一个LMM27，其中，LMM35执行以下相关的相似功能：存储重复因子并将其添加至组播丢失测量消息。
为了测量已知单播和组播PDU丢失，MTU36的LMM39执行与以上关于图1的LMM27描述的技术相似的PDU丢失测量技术。即，MTU36和PE32可交换将各个MTU36标示为包括用于H-VPLS实例的服务端点的服务端点标识符。LMM39保持映射至服务端点标识符的单播发送和接收计数器，以跟踪单播PDU，该单播PDU遍历由相应MTU36构成的服务端点并包括通过以上关于图1的VSI26描述的方式由VSI38附加的的服务端点标识符。LMM39另外保持映射至服务端点标识符的组播发送和接收计数器，例如服务端点标识符，以跟踪组播PDU，该组播PDU遍历由相应MTU36构成的服务端点并包括服务端点标识符。LMM39交换单播发送和接收计数器值，以确定在网络31在由PE32的VSI38和VSI34实现的H-VPLS实例的服务端点对之间遍历的过程中的已知单播PDU丢失。
在一些情况下，PE32和MTU36交换丢失测量域标识符，每个PE和MTU通过该标识符可表示用于H-VPLS实例的丢失测量域中的隶属关系。在使用丢失测量域标识符的情况下，LMM39保持用于源L2地址的发送和接收计数器，丢失测量域标识符对。换句话说，LMM39在丢失测量域的“后面”保持用于源L2地址的单播和/或组播发送和接收计数器。
每个LMM35储存用于H-VPLS的重复因子，其代表相应的一个PE32输出至集线器的其他PE32或输出至MTU36的重复组播PDU的数量。每个PE32是用于以CE40为来源的PDU的集线器入口，CE40经由MTU36与H-VPLS实例连接，MTU36通过一个辐条41与PE连接。因此，每个PE32储存用于集线器入口复制的重复因子，其中，集线器入口重复因子是一个VSI34输出至集线器中的其他PE32的复制组播PDU的数量。另外，每个PE32是用于通过VSI34交换至MTU36的PDU的集线器出口，因此储存用于集线器出口复制的重复因子。用于一个PE32的集线器出口重复因子是相应的一个VSI34交换至MTU36的复制组播PDU的数量。在一些情况下，一个或多个PE32可经由接入链路与CE40直接连接，在这种情况下，直接连接的PE可以不复制组播PDU。
在所示实例中，例如，PE32A是用于H-VPLS实例的用于PDU42的集线器入口。LMM35A储存集线器入口重复因子，对于用于分别计算集线器链路43A、43B至PE32C、32B的H-VPLS实例的PE32A，其值是2。LMM35B储存集线器出口重复因子，对于用于计算辐条41B至MTU36B的H-VPLS实例的PE32B，其值是1。LMM35C储存集线器出口重复因子，对于用于计算辐条41C、41D至MTU36C、36D的H-VPLS实例的PE32C，其值是2。
为了确定入站服务端点和一个或多个出站服务端点之间的组播PDU丢失，用于入站服务端点的相应的一个LMM39发送组播丢失测量消息，相应的一个VSI38将其交换至用于入站服务端点的一个PE32(集线器入口PE)。例如，组播丢失测量消息可以在例如有组织的唯一标识符的类型-长度-值域中指定源L2地址、服务端点标识符、和/或丢失测量域标识符形式的标识符。组播丢失测量消息可进一步指定用于组播发送计数器的组播发送计数器值，LMM使用其跟踪表现出任何上述参数的流量。
当集线器PE32将组播丢失测量消息交换至由MTU36构成的出站服务端点时，PE的各LMM35对该消息添加适当的集线器入口或出口重复因子。重复因子值对于H-VPLS实例来说是特定的。LMM35可至少基于VSI34接口(在该接口上接收消息)来判断是否应将用于H-VPLS实例的集线器入口或集线器出口重复因子来添加至组播丢失测量消息。LMM35将集线器入口重复因子添加至在一个集线器链路43上接收的组播丢失测量消息。
用于出站服务端点的相应的出站LMM39从集线器出口PE32接收复制的组播丢失测量消息，并标示用于该消息中所指定的标识符的组播接收计数器。每个出站LMM39至少基于所标示的用于LMM的组播接收计数器值和由组播丢失测量消息传送的入口与出口重复因子来计算各自的返回值。在一些情况下，出站LMM39将返回值计算为所标示的组播接收计数器值与出口和入口重复因子的乘积的商。出站LMM39通过在丢失测量回应消息中返回其各自计算的返回值，对组播丢失测量消息作出反应。在一些情况下，出站LMM39将在组播丢失测量消息中接收的发送计数器值拷贝至丢失测量回应消息。组播丢失测量消息可以在类型-长度-值域中传送入口和出口重复因子，其可包括有组织的唯一标识符。
入站LMM39接收一个或多个由出站LMM39发送的丢失测量回应消息，并将其中的返回值求和，以对从入站服务端点发送的组播流量计算用于H-VPLS实例的出站服务端点的总接收值。当计算组播PDU丢失测量时，通过将组播接收计数器值除以集线器入口和出口重复因子的乘积，出站LMM39计算沿着H-VPLS复制树的特定分支的复制。通过累积返回值，入站LMM39实际上对在入站服务端点发送的PDU计算(在一些情况下是估计)由组播域中的每个出站服务端点接收的PDU的平均数量。入站LMM39将组播PDU丢失计算为累积值和用于特定标识符的相应组播发送计数器值之间的差。
在所示情况下，例如，LMM39A将组播丢失测量消息44A经由辐条41A发布至PE32A，该组播丢失测量消息指定用于由MTU36A构成的服务端点的服务端点标识符。PE32A的LMM35A对由VSI34A交换至PE32C(为了便于图示，未示出组播丢失测量消息44的所有复制物)的复制的组播丢失测量消息44B添加值为2的集线器入口重复因子。PE32C的LMM35C对由VSI34C交换至MTU36C的复制的组播丢失测量消息44C添加值为2的集线器出口重复因子。因此，LMM39C接收组播丢失测量消息44C，该组播丢失测量消息传送分别具有值2和2的集线器入口和出口重复因子。
LMM39C识别用于在组播丢失测量消息44C内指定的服务端点标识符的组播接收计数器，并将返回值计算为所识别的组播接收计数器值与集线器入口和出口重复因子的乘积(即4)的商。LMM39C用对LMM39A的丢失测量回应来响应组播丢失测量消息44C，所述回应包括所计算的返回值。LMM39A从每个LMM39B-39D接收丢失测量回应，累积返回值，并用累积值和用于服务端点标识符的相应的组播发送计数器值来计算用于由MTU36A构成的入站服务端点的组播PDU丢失测量值。
网络管理系统8经由网络系统30与PE32和MTU36通信，以用装置管理协议(例如SNMP)管理并监视PE32和MTU36。图2的网络管理系统8可以是图1的网络管理系统8的一个实例实施方式。网络管理系统8可定期地，或在管理员的指示下，从MTU请求服务性能数据，其包括用于由MTU36构成的服务端点的已知单播和/或组播PDU丢失数据。MTU36和PE32执行上述PDU丢失测量技术，以响应于该请求，或者，在一些情况下，定期地或在出现所定义的事件时，对网络管理系统8提供用于VPLS实例的PDU丢失数据。除了用于特定服务端点的近端和/或远端已知单播和组播PDU丢失数据以外，PE16还可返回适当的用于服务端点的单播和组播发送计数器数据，以使得网络管理系统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实例。为了图示的目的，以下在图1的典型网络系统10的上下文内描述路由器50，其实现具有伪线的服务链路22并可代表任一个PE16。此外，虽然关于特定网络装置(例如路由器)进行描述，但是该技术可由任何可用作服务端点或H-VPLS集线器路由器的网络装置实现。例如，路由器50还可代表并执行图2的任何MTU36或PE32的功能。因此，该技术不应限于在本公开中描述的典型实施方式。
路由器50包括控制单元52和经由接入链路62A-62N与控制单元52耦合的接口卡56A-56N(IFC56)。控制单元52可包括一个或多个执行软件指令(例如用来定义软件或计算机程序的那些)的处理器(未在图3中示出)，该软件指令被储存至计算机可读的存储介质(同样，未在图3中示出)，例如包括存储装置(例如磁盘驱动器或光驱)或存储器(例如闪存、随机存取存储器或RAM)或任何其他类型的易失性或非易失性存储器的非瞬时计算机可读介质，其储存使一个或多个处理器执行这里描述的技术的指令。可替代地或附加地，控制单元52可包括专用硬件，例如一个或多个集成电路、一个或多个特定用途集成电路(ASIC)、一个或多个特定用途专用处理器(ASSP)、一个或多个现场可编程门阵列(FPGA)、或一个或多个上述专用硬件的实例的任何组合，用于执行这里描述的技术。
在此实例中，控制单元52被分成两个逻辑或物理“面”，以包括第一控制或路由面54A和第二数据或转发面54B。即，控制单元52逻辑地(例如作为在同组硬件元件上执行的不同的软件实例)或物理地(例如作为不同的物理专用硬件元件，它们静态地实现硬件中的功能或动态地执行软件或计算机程序以实现功能)实现两个不同的功能(例如，路由和转发功能)。
控制单元52的控制面54A执行路由器50的路由功能。在这方面，控制面54A代表实现路由协议(未在图3中示出)的控制单元52的硬件或硬件和软件的组合，通过该协议可确定储存于路由信息库68(RIB68)中的路由信息。RIB68可包括定义网络拓扑的信息，例如SP网络12。控制面54A可解析由RIB68中的路由信息定义的拓扑，以选择或确定一个或多个通过该网络的路由。然后，控制面54A可用这些路由更新数据面54B，其中，数据面54B将这些路由保持为转发信息92。转发或数据面54B代表按照转发信息92转发网络流量的控制单元52的硬件或硬件和软件的组合。
控制面54A进一步包括管理接口66(示出为管理接口66)，通过该管理接口66，网络管理系统8(示出为NMS8)(或者在一些情况下是使用命令行或图形用户界面的管理员)在VPLS模块64(VPLS64)中配置一个或多个用于网络的VPLS实例，以使用伪线将以太网用户网络的组合互连成单个以太网域。例如，网络管理系统8可将路由器50配置为特定VPLS实例中的参与者，例如由图1的VSI26实现的VPLS实例或由VSI34，38实现的H-VPLS实例，其具有相关的VPLS标识符。VPLS模块64可执行自动发现或其他确定附加PE路由器或MTU的技术，所述MTU参与VPLS实例并另外执行发信号，以在PE50和每个附加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时，PW表64包括用于辐条的伪线标识和对H-VPLS实例指定面向用户的接口的接入链路标识。
数据面54B提供由接口卡56经由入链路(inboundlink)58A-58N接收的网络流量的高速转发。数据面54B的VPLS层80、伪线层88(示出为“PW层88”)以及隧道层90根据转发信息92、MAC表82和PW表84处理并转发接收到的与路由器50参与其中的VPLS实例相关的网络流量。每个VPLS层80、PW层88和隧道层90代表数据面54B实现层的各功能的元件。例如，VPLS层80代表实现虚拟交换和其他用于路由器50参与其中的VPLS实例的与VPLS相关的功能的硬件或硬件和软件的组合。
隧道层90提供隧道服务，以将一条或多条伪线在分组交换网络上传送至参与VPLS实例的其他路由器。一条隧道可承载一条或多条伪线。VPLS64可对VPLS实例的伪线下的隧道执行安装、维护和拆卸发信号(tear-downsignaling)。由隧道层90实现的隧道可包括LSP以及GRE、L2TP和IPsec隧道。隧道层90从伪线层88接收出伪线流量和特定隧道标识符，并根据特定隧道输出流量。隧道层90将经由隧道接收的伪线包传送至PW层88。
伪线层88选择VPLS实例，以基于包的各自伪线标签来处理接收到的伪线包。即，一旦从隧道层90接收到具有伪线标签的包，PW层88就从PDU剥离伪线标签，并选择与该标签所标示的伪线相关的VPLS实例。换句话说，PW层88用附加的伪线标签解复用PDU，以由VPLS层80根据适当的VPLS实例处理。伪线层88另外从VPLS层80接收出PDU和伪线标识，将伪线标识映射至用于伪线的出伪线表，将出伪线表附加至PDU，并将伪线流量发送至隧道层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地址映射至IFC56的出接口、映射至包括在用于VPLS实例的相应PW表中的伪线标识、或映射至代表用于H-VPLS实例的辐条的伪线标识的相应的一个MAC表82。
控制面54A的VPLS64包括服务端点标识符交换模块65(示出为“SEID交换65”)，其扩展VPLS信令，以提供并接收VPLS实例的服务端点标识符(SEID)。SEID是VPLS实例内的唯一标识符，并且例如可包括用于路由器50的网络地址、用于在路由器50附加至VPLS实例的用户装置的标识符、或由管理员经由管理接口66设置的标识。SEID交换模块65将用于VPLS实例的SEID储存至VPLS层80的SEID87，以由丢失测量PDU处理器86用来执行这里描述的丢失测量过滤和计算技术。SEID87将用户装置的L2地址映射至用于用户装置的入站服务端点的SEID。可将SEID87实现为将SEID-L2地址映射的表映射至由VPLS层80实现的VPLS实例的相关数据结构。在一些实例中，SEID87或其拷贝可位于控制面54A内。
控制面54A的丢失测量模块70更详细地示出了图1的LMM27和图2的LMM35、39。丢失测量模块70的计算模块72在端点PDU计数器74(示出为“端点PDU计数器74”)中对用于VPLS实例的每个SEID87建立并保持不同的单播和组播发送与接收计数器。在一些情况下，计算模块72进一步将端点PDU计数器74映射至丢失测量域。在一些情况下，丢失测量模块70可占用数据面54B。例如，可将丢失测量模块70分配至一个或多个包转发引擎，每个引擎与一个或多个IFC56相关。
VPLS层80的丢失测量PDU处理器86(示出为“LMPDU处理器86”，在下文中被称为“处理器86”)将SEID填充报头附加至由路由器50在VPLS实例的入站服务端点接收的PDU。换句话说，当路由器50在用于一个入链路58(其是用于路由器50参与其中的VPLS实例的接入链路)的入接口上接收PDU时，处理器86判断该PDU是否是组播PDU或判断用于该PDU的目的地L2地址是否存在于用于VPLS实例的MAC表82中并且因此该PDU是已知单播。如果这样，处理器86确定用于VPLS实例的SEID，并将填充报头附加至指定SEID的PDU。VPLS层80根据MAC表82和PW表84将具有附加的填充报头的PDU交换至用于VPLS实例的伪线。如果PDU是未知单播，那么处理器86不附上填充报头，并且，VPLS层80在由用于VPLS实例的PW表84指定的面向核心的伪线上广播该PDU。
如果PDU是组播，那么处理器86命令计算模块72在用于由路由器50构成的服务端点的SEID的端点PDU计数器74中累加组播发送计数器。如果PDU是已知单播，那么处理器86命令计算模块72在用于由路由器50构成的服务端点的SEID的端点PDU计数器74中累加单播发送计数器。
处理器86另外检查从PW表88接收的PDU，以判断该PDU是否包括对PDU的入站服务端点指定SEID的附加的填充报头。对于每个具有附加的填充报头的PDU，处理器86确定所指定的SEID，并进一步判断PDU是组播还是单播类型。处理器86命令计算模块72对所确定的用于该PDU类型的SEID累加适当的组播或单播接收计数器。然后，VPLS层80交换PDU。另外，处理器86将代表用户装置的PDU的L2源地址映射至SEID87中的所确定的SEID。
丢失测量模块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-1映射至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的集线器路由器时，LMPDU处理器86将接收到的用于H-VPLS的组播丢失测量消息过滤至LMM处理器76，其判断路由器是用于接收到的组播丢失测量消息的集线器入口还是集线器出口，在用于H-VPLS的重复因子表78中确定适当的重复因子，并对组播丢失测量消息添加重复因子。VPLS层80根据MAC表82和PW表84交换所修改的组播丢失测量消息。
处理器86另外将接收到的丢失测量消息(单播和组播)过滤至LMM处理器76，其产生相应的丢失测量回应并将其发送至发布丢失测量消息的相应网络装置。为了对特定丢失测量回应确定返回值，处理器86识别映射至用于SEID87中的相应丢失测量消息的L2源地址的SEID，并将此入站SEID提供给LMM处理器76，其获得用于端点PDU计数器74中的SEID的适当的接收计数器值，并将此值添加至丢失测量回应。在组播丢失测量消息的情况下，丢失测量模块70基于用于SEID的组播接收计数器值和包括在丢失测量消息中的一个或多个重复因子来计算返回值。
处理器86另外将接收到的丢失测量回应过滤至LMM处理器76。丢失测量模块70用包括在丢失测量回应中的计数器值计算服务端点之间的PDU丢失测量。丢失测量模块70经由管理接口66向NMS8提供所计算的用于服务端点的PDU丢失测量统计信息。在各种方面中，丢失测量模块70可自发地(即“主动地”)或响应于经由管理接口66来自NMS8的请求(即“按需地”)执行PDU丢失测量确定技术。结果，根据本公开的技术操作的路由器50可向NMS8精确地提供用于路由器50参与其中的VPLS实例的服务端点的PDU丢失测量统计信息。因此，NMS8可使用用于VPLS实例的PDU丢失测量统计信息来对路由器50参与其中的任何特定VPLS实例确定精确的总PDU丢失。
在一些实施方式中，数据面54B的各方面被分配至多个分布式转发单元(例如包转发引擎)，每个单元与不同的一个或多个IFC56相关。在这些实施方式中，LMPDU处理器86可被分配至分布式转发单元，以使得能够进行高速填充报头附接和识别以及在数据面内过滤丢失测量消息/丢失测量回应。
图4是示出了图3的路由器50的一个实例操作模式的流程图，该操作模式按照这里描述的技术附上指定服务端点标识符的填充报头并跟踪所发送的PDU。一个IFC56在一个入链路58的接入链路接口接收用户PDU，其中，接入链路与路由器50参与其中的VPLS实例相关(100)。丢失测量PDU处理器86判断PDU是否是组播PDU(102)，如果是的话(102的“是”分支)，确定用于由路由器50构成的服务端点的SEID87中的SEID并将填充报头附加至指定所确定的SEID的PDU(112)。然后，处理器86命令计算模块72累加用于SEID的组播发送计数器(114)，并且，VPLS层80朝着一个或多个出站服务端点交换具有附加的填充报头的PDU(110)。
如果PDU是单播PDU(102的“否”分支)，那么处理器86判断是否在用于VPLS实例的MAC表82内获知到PDUL2目的地地址(104)。如果获知到目的地地址并且PDU由此是已知单播(104的“是”分支)，那么处理器86确定用于由路由器50构成的服务端点的SEID87中的SEID并将填充报头附加至指定所确定的SEID的PDU(106)。然后，处理器86命令计算模块72累加用于SEID的单播发送计数器(108)，并且，VPLS层80朝着一个或多个出站服务端点交换具有附加的填充报头的PDU(110)。
图5是示出了图3的路由器50的一个实例操作模式的流程图，该操作模式按照这里描述的技术跟踪所接收的PDU。一开始，一个IFC56在一个入链路58的伪线接口接收用户PDU，其中，伪线出站与路由器50参与其中的VPLS实例的出站服务端点相关(130)。如果PDU包括指定SEID的附加的填充报头(132的“是”分支)，那么丢失测量PDU处理器86判断PDU是否是组播PDU(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丢失测量数据发送至NMS8(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丢失测量数据发送至NMS8(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的环境内的MTU36A的图3的路由器50的端点PDU计数器74的一个实例实施方式。远程计数器314代表用作图2的网络系统30的环境内的MTU36B的图3的路由器50的端点PDU计数器74的一个实例实施方式。本地计数器310包括本地计数器条目312A-312B，每个条目将发送(TX)和接收(RX)计数器映射至标示图3所示的H-VPLS实例中的服务端点的服务端点标识符(SEID)。类似地，远程计数器314包括远程计数器条目316A-316B，每个条目将发送(TX)和接收(RX)计数器映射至标示图3所示的H-VPLS实例中的服务端点的SEID。在此实例中，MTU36A、36B使用用于用户装置的标识符(例如用于用户装置的MAC地址)作为用于服务端点的SEID。
在关于图3的路由器50的元件描述的一实例操作中，MTU36A的LMPDU处理器86将用于由MTU36A构成的服务端点(在本实例中是“CE_40A”)的本地SEID附加至用于VPLS实例的出用户PDU，并且VPLS层80朝着MTU36B交换PDU和附加的SEID。MTU36A的PDU处理器86确定用于PDU的目的地L2地址(在本实例中是“CE_40B1”)的远程SEID，并命令计算模块72累加映射至远程SEID的本地计数器条目312A的发送计数器。
VPLS层80接收所发送的PDU，并且MTU36B的LMPDU处理器86识别附加至PDU的本地SEID。LMPDU处理器86命令计算模块72累加映射至本地SEID的远程计数器入口316A的RX计数器。MTU36B的丢失测量模块70向MTU36A的丢失测量模块70提供远程计数器入口316A的发送和接收计数器值，MTU36A按照关于图6描述的技术计算PDU丢失。这样，MTU36A、36B确定其各自服务端点之间的单播丢包。
图11是示出了用于图2的各MTU36A-36D的实例端点组播PDU计数器120A-120D的框图。端点组播PDU计数器120中的每个计数器条目被映射至用于由一个MTU36构成的服务端点的SEID。例如，端点组播PDU计数器120A将发送(TX)计数器映射至标示由MTU36A构成的服务端点的SEID“1”。端点组播PDU计数器120A另外将接收(RX)计数器映射至标示由MTU36B构成的服务端点的SEID“2”。
如关于图3描述的，每个附接至MTU36的CE40使用H-VPLS实例。在一些实例中，一个或多个CE40可能不与H-VPLS实例连接，在这种实例中，每个端点组播PDU计数器120A-120D可包括附加的列以消除附加至单个MTU36的多个CE40的服务端点中的歧义。
在图2的网络系统30的环境中的一个实例操作中，MTU36A发布指定SEID“1”的组播丢失测量消息。当消息遍历H-VPLS集线器时，图3的PE32对组播丢失测量消息添加入口和出口重复因子。每个MTU36B-36D计算用于对其接收的组播丢失测量消息的丢失测量回应的返回值。MTU36B接收指定值为2(由于有两个集线器链路43B、43A)的集线器入口重复因子和值为1(辐条41B)的集线器出口重复因子的丢失测量消息。MTU36B确定用于SEID“1”的端点组播PDU计数器120B中的组播接收计数器值，将该值与重复因子的乘积的商计算为返回值＝84/(2*1)＝42，并将该返回值在丢失测量回应中发送至MTU36A。MTU36C和MTU36D接收指定值为2(由于有两个集线器链路43B、43A)的集线器入口重复因子和值为2(辐条41C、41D)的集线器出口重复因子的丢失测量消息。MTU36C确定用于SEID“1”的端点组播PDU计数器120C中的组播接收计数器值，将该值与重复因子的乘积的商计算为返回值＝96/(2*2)＝24，并将该返回值在丢失测量回应中发送至MTU36A。类似地，MTU36D确定用于SEID“1”的端点组播PDU计数器120D中的组播接收计数器值，将该值与重复因子的乘积的商计算为返回值＝96/(2*2)＝24，并将该返回值在丢失测量回应中发送至MTU36A。
因此，MTU36A响应于组播丢失测量消息而接收丢失测量回应中的42、24和24的值。MTU36A将这些值如下所述地累积，42+24+24＝90，并计算用于SEID“1”的端点组播PDU计数器120A中的组播发送计数器值与累积值之间的差。10的差值代表由MTU36A构成的H-VPLS的入站服务端点与由MTU36B-36D构成的H-VPLS的出站服务端点之间的组播PDU丢失。
图12是示出了实例逻辑协议分层模型140(协议模型140)的框图，以支持本公开的PDU丢失测量技术。协议模型140包括在本实例中传送L2PDU的仿真服务层140A、填充报头层140B、服务解复用器层140C、分组交换网络(PSN)隧道层140D、数据链路层140E和物理层140F。除了填充报头层140B以外，在以上包含的“边缘到边缘的伪线仿真(PWE3)架构”中详细地描述了协议模型140的各种层。填充报头层140B由服务解复用器层140C承载，并允许参与VPLS实例的网络装置将仿真服务层140A的L2PDU识别为已知单播。填充报头层140B进一步允许网络装置识别用于单播和组播L2PDU的入站服务端点。在一些实施方式中，填充报头层140B附加地或替代地传送丢失测量域标识符，以允许网络装置确定将参与用于VPLS实例的丢失测量的网络装置的域。
图13是示出了各PE路由器150A、150B(PE路由器150)的连接性故障管理(CFM)模块152A、152B(CFM模块152)和计算模块156A、156B(计算模块156)的框图，其按照本文描述的技术监测已知单播和组播PDU流量，并交换PDU计数器数据以提供PDU丢失测量结果。PE路由器150A、150B均可代表图1的PE16、图2的PE32或MTU32，或图3的路由器50中的任何一个。计算模块156A、156B均可代表图3的任何计算模块72。CFM模块152均可代表图3的丢失测量模块70。因此，可将每个CFM模块152分配至相关的一个PE路由器150的各包转发引擎。例如，PE路由器150A的包转发引擎可包括一个或多个服务于服务端点的MEP154，该服务端点在与包转发引擎相关的接口卡处发送/接收包。
例如，如在以上包含的ITU-TY.1731中描述的，传统的维护实体(ME)指的是单个点对点(P2P)以太网连接，例如在虚拟回路的面向用户的接口处提供的实现P2PL2VPN的连接。多点对多点(MP2MP)以太网连接(例如由VPLS在服务提供商网络上提供的)包括多个维护实体，每个维护实体代表MP2MP以太网连接内的P2P以太网连接。MP2MP以太网连接中的每个ME终止于以太网连接的一个点。即，多个ME可终止于单个服务点。此外，应用OAM技术的传统MEP没有用于使得用于包括MEP的MEG的入以太网连接处的入站以太网流量与用于MEG的出以太网连接处的特定出站以太网流量相关的机制。结果，由于服务上的BUM流量的原因，由以太网服务的提供商复制的以太网流量在均与用于MP2MP以太网连接的单个入站MEP连接的各个出站MEP处可能被不准确地计算多次。
CFM模块152包括各维护实体组端点(MEP)154A-154C和155A-155C(MEP154、155)，每个MEP标记L2VPN(例如VPLS实例)的服务端点，相应的一个PE路由器150参与该L2VPN。计算模块156通过累加端点PDU计数器158A、158B中相应的一个的计数器域来跟踪遍历PE路由器150的服务端点的已知单播PDU包，同时使用本公开中描述的技术防止对未知单播PDU包计数。
MEP154、155交换端点PDU计数器值，以使用在ITU-TY.1731中描述的通信协议测量PDU丢失。MEP154、155可实现单端和/或双端PDU丢失测量。此外，虽然MEP154、155可实现主动的和/或定期的丢失测量，但关于用于单端按需OAM的定期丢失测量描述了该技术，在该OAM中，MEP154A和MEP155A交换丢失测量消息(LMM)和丢失测量回应(LMR)，该LMR具有嵌入的端点PDU计数器值并按照在ITU-TY.1731中描述的丢失测量消息协议而形成。
MEP154A通过将LMM162简要发布至MEP155A来启动按需丢失测量。即，MEP154A在VPLS实例上将LMM162发送至MEP155A，MEP用作用于该实例的端点。LMM162包括TxFCf值C2，其是在MEP154A发布LMM162时用于服务端点的本地发送计数器的值(TxFCL)158A1。响应于接收LMM162，MEP155A发布LMR160，其包括从LMM162的TxFCf值拷贝的TxTCf值C2；RxFCf值C3，其是接收LMM162时的远程接收计数器的值(RxFCl)158B2；以及TxFCb值C4，其是发送LMR160时的远程发送计数器的值(TxFCl)158B1。
这样，MEP154、155利用端点组播PDU计数器值代替传统的以太网服务计数器值。在一些情况下，MEP154、155发布具有操作码或版本号的LMM/LMR，所述操作码或版本号将消息标示为携带端点PDU计数器值。在一些情况下，MEP154、155发布具有附加类型-长度-值域的LMM/LMR，所述类型-长度-值域携带端点PDU计数器值。这样，MEP154、155可从根据所述技术形成的LMM/LMR消除传统LMM/LMR的歧义。MEP154、155可在简要中或在PE路由器150之间的不同通信对话中交换LMM/LMR。
一旦接收到LMR160，MEP154A获得RxFCl值C1，其是在接收LMR时的本地接收计数器的值(RxFCl)158A2。因此，MEP154A具有用于来自MEP155A的服务端点的每个远程计数器的值、和用于来自服务端点的本地计数器的值，如通过计算模块156A所保持的。这些值是TxFCf[tc]、RxFCf[tc]、TxFCb[tc]和RxFCl[tc]，其中，tc是LMR160的接收时间。因为MEP154A、155A定期交换LMM160和LMR162，所以MEP154A也对之前的迭代储存计数器值。即，MEP154A对来自之前时期的服务端点具有用于远程和本地计数器的值。具体地，MEP154A储存TxFCf[tp]、RxFCf[tp]、TxFCb[tp]和RxFCl[tp]，其中，tp是在LMR160之前LMR的MEP154A的接收时间。
MEP154A基于用于本地和远程计数器的值来计算MEP之间的单播PDU丢失。在实例中，MEP154A根据在ITU-TY.1731中描述的技术计算单播PDU丢失。即，MEP154A将远端PDU丢失(即，在遍历从PE路由器150A到PE路由器150B的服务期间的PDU丢失)计算为|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|。MEP154A另外将近端PDU丢失(即，在遍历从PE路由器150B到PE路由器150A的VPLS实例期间的PDU丢失)计算为|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|。
CFM模块152A按照所述技术将MEP154A计算的近端和远端PDU丢失数据提供给管理实体(例如网络管理系统)，从而例如对PE路由器150实现的服务验证服务级别协定。CFM模块152A可通过将PDU丢失除以发送计数器差值而向管理实体提供作为PDU丢失比的PDU丢失数据。CFM模块152A可进一步提供一段时间，在该时间内计算PDU丢失，其中，可将该时间计算为T＝(tc-tp)。
可至少部分地在装置管理系统和所管理的装置上的硬件、软件、固件或其任何组合中实现本公开中所描述的技术。例如，可将所述技术的各种方面实现为由一个或多个处理器执行的编码程序代码，该一个或多个处理器包括一个或多个微处理器、数字信号处理器(DSP)、特定用途集成电路(ASIC)、现场可编程门阵列(FPGA)，或任何其他等价的集成或离散逻辑电路，以及这样的部件的任何组合。术语“处理器”或“处理电路”通常可指的是任何上述逻辑电路，单独地或与其他逻辑电路组合，或是任何其他等价电路。包括硬件的控制单元也可执行本公开的一个或多个技术。
可在相同的装置内或在不同的装置内实现这种硬件、软件和固件，以支持在本公开中描述的各种操作和功能。另外，可将任何所述单元、模块或部件共同或分开地实现为离散的但是可共同操作的逻辑装置。作为模块或单元的不同特征的描述旨在突出不同的功能方面，并不是必须表明这种模块或单元必须通过不同的硬件或软件部件来实现。相反，可通过不同的硬件或软件部件来执行与一个或多个模块或单元相关的功能，或将其集成在公共的或不同的硬件或软件部件内。
在本公开中描述的技术还可体现或编码在计算机可读介质中，例如包含指令的计算机可读的有形存储介质。嵌入或编码在计算机可读介质中的指令可使可编程处理器或其他处理器执行该方法(例如，当指令被运行时)。计算机可读存储介质可包括随机存取存储器(RAM)、只读存储器(ROM)、可编程只读存储器(PROM)、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)、闪存、硬盘、CD-ROM、软盘、盒式磁带、磁性介质、光学介质，或其他计算机可读存储介质。应理解，术语“计算机可读存储介质”指的是物理存储介质，不是信号或载波，尽管术语“计算机可读介质”除了物理存储介质以外还可包括瞬时介质，例如信号。
除了以上实施方式以外或作为以上实施方式的一个替代方式，描述了以下实施方式。可与这里描述的任何其他实施方式一起利用在任何以下实施方式中描述的特征。
一个实施方式涉及一种方法，其包括：利用本地网络装置在本地L2网络和一个或多个远程L2网络之间交换层2(L2)分组数据单元(PDU)，以向本地和远程L2网络提供虚拟专用局域网(LAN)服务(VPLS)实例，所述本地L2网络由用于VPLS实例的接入链路与本地网络装置耦合，其中，本地网络装置终止(terminate)一条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络；并且，利用本地网络装置，仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播接收计数器：该PDU是从其接收PDU的相应的远程服务端点的各自的远程网络装置内的已知单播PDU，其中，由本地网络装置接收的每个已知单播PDU是包括这样的指示符的单播PDU：该指示符标示当前从其接收单播PDU的远程网络装置将单播PDU的目的地L2地址映射至远程网络装置的相应出接口。
在一些实施方式中，该方法可进一步包括：利用本地网络装置，仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的相应的单播发送计数器：该PDU是本地网络装置将其发送至相应的远程服务端点的已知单播PDU，其中，由本地网络装置发送的已知单播PDU是具有当前映射至本地网络装置的相应出接口的目的地L2地址的单播PDU；利用本地网络装置，至少基于用于一个或多个远程服务端点中的每个的各自的单播发送计数器和单播接收计数器值，确定用于VPLS实例的本地网络装置的本地服务端点和一个或多个远程服务端点之间的单播PDU丢失测量数据；并将单播PDU丢失测量数据从本地网络装置发送至管理实体。
在一些实施方式中，该方法可进一步包括：利用本地网络装置，从本地L2网络接收第一PDU；判断第一PDU是否是本地网络装置内的已知单播PDU；仅当第一PDU是已知单播时，将填充报头附加至第一PDU，以将第一PDU标记为已知单播，并在根据VPLS实例选择的面向核心的伪线上输出具有附加的填充报头的第一PDU。
在一些实施方式中，判断第一PDU是否是本地网络装置内的已知单播PDU包括：判断本地网络装置的媒体存取控制(MAC)表是否将第一PDU的目的地L2地址映射至本地网络装置的出接口。
在一些实施方式中，填充报头包括唯一地标示本地网络装置的本地服务端点的服务端点标识符(SEID)。
在一些实施方式中，该方法可进一步包括：利用本地网络装置，仅当第一PDU是已知单播时，累加用于远程SEID的单播发送计数器，该远程SEID唯一地标示服务于具有第一PDU的目的地L2地址的用户装置的本地网络装置的一个远程服务端点。
在一些实施方式中，该方法可进一步包括：利用本地网络装置从面向核心的伪线接收第二PDU；并利用本地网络装置判断第二PDU是否是包括用于第二PDU的一个入站远程服务端点的远程网络装置内的已知单播。
在一些实施方式中，利用本地网络装置判断第二PDU是否是远程网络装置内的已知单播包括：将包括附加的、标记第二PDU的填充报头的第二PDU判断为远程网络装置内的已知单播。
在一些实施方式中，填充报头包括远程服务端点标识符(SEID)，该SEID在多个用于VPLS实例的服务端点中唯一地标示远程网络装置的一个远程服务端点，并且，该方法可进一步包括：仅当第二PDU包括填充报头时，利用本地网络装置累加用于远程SEID的单播接收计数器。
在一些实施方式中，该方法可进一步包括：利用本地网络装置从包括第一远程服务端点的远程网络装置接收用于本地服务端点的远程单播接收计数器值，其中，远程单播接收计数器值是第一远程服务端点从本地服务端点接收的已知单播PDU的数量；并利用本地网络装置从远程网络装置接收用于本地服务端点的远程单播发送计数器值，其中，远程单播发送计数器值是由第一远程服务端点发送至本地服务端点的已知单播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)上操作以在伪线包中传送PDU的伪线，从而对于VPLS实例，将本地网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络；利用本地网络装置，对于从接入链路接收并由本地网络装置交换至一个或多个远程网络装置的每个组播PDU或广播PDU，累加组播PDU发送计数器；利用本地网络装置，从一个或多个远程网络装置中的每个接收各自的组播PDU接收返回值；利用本地网络装置，至少基于组播PDU发送计数器值和组播PDU接收返回值来确定组播PUD丢失测量数据；并将组播PDU丢失测量数据从本地网络装置发送至管理实体。
在一些实施方式中，该方法可进一步包括：利用本地网络装置，累积组播PDU接收返回值，以确定累积值；并利用本地网络装置将组播PDU丢失测量数据确定为组播PDU发送计数器值和累积值之间的差。
在一些实施方式中，该方法可进一步包括：将组播丢失测量消息从本地网络装置发布至一个或多个远程网络装置，其中，组播丢失测量消息指定本地网络装置处用于VPLS实例的重复因子，该重复因子定义了由本地网络装置终止的一条或多条伪线的数量。
在一些实施方式中，参与VPLS实例的至少一个远程网络装置不是用于VPLS实例的丢失测量域的一个成员，该方法可进一步包括：将组播丢失测量消息从本地网络装置发布至一个或多个远程网络装置，其中，组播丢失测量消息指定用于丢失测量域的丢失测量域标识符，并且，其中，组播丢失测量消息指定本地网络装置处用于VPLS实例的重复因子，该重复因子定义了由本地网络装置终止的以及由一个或多个远程网络装置中的是丢失测量域的成员的一个远程网络装置终止的一条或多条伪线的数量。
在一些实施方式中，来自一个或多个远程网络装置中的每个的各自的组播PDU接收返回值定义了由本地网络装置发送并由相应的远程网络装置接收的组播或广播PDU的数量，该方法可进一步包括：利用本地网络装置，累积各自的组播PDU接收返回值，以确定累积值；将累积值除以本地网络装置处用于VPLS实例的重复因子以确定商值，该重复因子定义了由本地网络装置终止的一条或多条伪线的数量；并利用本地网络装置，将组播PDU丢失测量数据确定为组播PDU发送计数器值和商值之间的差。
一些实施方式涉及一种计算机可读存储介质，其编码有用于使一个或多个可编程处理器执行任何上述方法的指令。一些实施方式涉及一种包括用于执行任何上述方法的装置的设备。
另一实施方式涉及一种网络装置，其包括：具有一个或多个处理器的控制单元；一个或多个接口卡；控制单元的虚拟专用局域网(LAN)服务(VPLS)层，其在本地L2网络和一个或多个远程L2网络之间交换层2(L2)分组数据单元(PDU)，以对本地和远程L2网络提供VPLS实例，所述本地L2网络通过用于VPLS实例的接入链路耦合至一个接口卡，其中，网络装置终止一条或多条在层3(L3)分组交换网络(PSN)上操作以在伪线包中传送PDU的伪线，从而对于VPLS实例，将网络装置连接至一个或多个相应的远程网络装置，每个远程网络装置服务于相应的一个远程L2网络；以及控制单元的计算模块，仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播发送计数器：该PDU是网络装置发送至相应的远程服务端点(从该远程服务端点接收PDU)的VPLS层内的已知单播PDU，其中，由本地网络装置接收的每个已知单播PDU是包括这样的指示符的单播PDU：该指示符标示当前从其接收单播PDU的远程网络装置将单播PDU的目的地L2地址映射至远程网络装置的相应出接口。
在一些实施方式中，计算模块仅对于这样的PDU累加用于VPLS实例的一个或多个远程服务端点中的每个的各自的单播接收计数器值：该PDU是网络装置从相应的远程服务端点接收的已知单播PDU，其是相应的远程服务端点的各自的远程网络装置内的已知单播PDU，其中，由本地网络装置发送的已知单播PDU是具有当前映射至本地网络装置的相应出接口的目的地L2地址的单播PDU，该网络装置可进一步包括：控制单元的丢失测量模块，其至少基于用于一个或多个远程服务端点中的每个的各自的单播发送计数器和单播接收计数器值，确定用于VPLS实例的网络装置的本地服务端点和一个或多个远程服务端点之间的单播PDU丢失测量数据；以及将单播PDU丢失测量数据发送至管理实体的控制单元的管理接口。
在一些实施方式中，接口卡在接入链路上从本地L2网络接收第一PDU，该网络装置可进一步包括：控制单元的丢失测量PDU处理器，其判断第一PDU是否是已知单播PDU，并且，仅当第一PDU是已知单播时，将填充报头附加至第一PDU，以将第一PDU标记为已知单播，其中，VPLS层在根据VPLS实例选择的面向核心的伪线上交换具有附加的填充报头的第一PDU。
在一些实施方式中，网络装置还包括用于VPLS实例的MAC表，其将用户网络的用户装置的获知到的L2地址映射至网络装置的接口，其中，丢失测量PDU处理器判断网络装置的MAC表是否将第一PDU的目的地L2地址映射至网络装置的一个接口。
在一些实施方式中，填充报头包括唯一地标示网络装置的本地服务端点的服务端点标识符(SEID)。
在一些实施方式中，计算模块仅在第一PDU是已知单播时累加用于远程SEID的单播发送计数器，该远程SEID唯一地标示服务于具有第一PDU的目的地L2地址的用户装置的远程网络装置的一个远程服务端点。
在一些实施方式中，接口卡从面向核心的伪线接收第二PDU，丢失测量PDU处理器判断第二PDU是否是包括用于第二PDU的入站远程服务端点的远程网络装置内的已知单播。
在一些实施方式中，丢失测量PDU处理器通过将包括附加的、标记第二PDU的填充报头的第二PDU判断为是远程网络装置内的已知单播，确定第二PDU是远程网络装置内的已知单播。
在一些实施方式中，填充报头包括远程服务端点标识符(SEID)，该SEID在用于VPLS实例的多个服务端点中唯一地标示远程网络装置的入站服务端点，并且，计算模块仅在第二PDU包括填充报头时累加用于远程SEID的单播接收计数器。
在一些实施方式中，网络装置进一步包括：控制单元的丢失测量消息处理器，其从远程网络装置接收用于本地服务端点的远程单播接收计数器值，其中，远程单播接收计数器值是由远程网络装置从本地服务端点接收的已知单播PDU的数量，其中，丢失测量消息处理器从远程网络装置接收用于本地服务端点的远程单播发送计数器值，其中，远程单播发送计数器值是由第一远程服务端点发送至本地服务端点的已知单播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或广播PDU累加组播PDU发送计数器；丢失测量消息处理器，其从一个或多个远程网络装置中的每个接收组播PDU接收返回值，其中，计算模块至少基于组播PDU发送计数器值和各自的组播PDU接收返回值的基础上确定组播PUD丢失测量数据；以及将组播PDU丢失测量数据发送至管理实体的管理接口。
在一些实施方式中，丢失测量模块累积组播PDU接收返回值，以确定累积值，并将组播PDU丢失测量数据确定为组播PDU发送计数器值和累积值之间的差。
在一些实施方式中，丢失测量消息处理器将组播丢失测量消息发布至一个或多个远程网络装置，并且，组播丢失测量消息指定用于VPLS实例的重复因子，其定义了由网络装置终止的一条或多条伪线的数量。
在一些实施方式中，参与VPLS实例的至少一个远程网络装置不是用于VPLS实例的丢失测量域的成员，并且，丢失测量消息处理器将组播丢失测量消息发布至一个或多个远程网络装置，其中，组播丢失测量消息指定用于丢失测量域的丢失测量域标识符，并且，其中，组播丢失测量消息指定用于VPLS实例的重复因子，其定义了由本地网络装置以及由一个或多个远程网络装置中的是丢失测量域的成员的一个远程网络装置终止的一条或多条伪线的数量。
在一些实施方式中，来自一个或多个远程网络装置中的每个的各自的组播PDU接收返回值定义了由网络装置发送并由相应的远程网络装置接收的组播或广播PDU的数量，丢失测量模块累积各自的组播PDU接收返回值，以确定累积值，丢失测量模块将累积值除以用于VPLS实例的重复因子以确定商值，该重复因子定义了由网络装置终止的一条或多条伪线的数量，并且，丢失测量模块将组播PDU丢失测量数据确定为组播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丢失测量数据发送至网络管理系统。
在一些实施方式中，由本地网络装置发布的组播丢失测量消息指定用于VPLS实例的重复因子，其定义了由本地网络装置终止的一条或多条伪线的数量，并且，一个或多个远程网络装置至少基于该重复因子计算各自的返回值。
在一些实施方式中，一个或多个远程网络装置通过计算用于本地网络装置的各自的组播PDU接收计数器值与重复因子的商，来计算各自的返回值。
在一些实施方式中，VPLS实例是分级的VPLS(H-VPLS)实例，系统进一步包括一个或多个集线器路由器，其通过用于H-VPLS实例的集线器中的一个或多个集线器链路互相连接，其中，利用各自的辐条伪线将一个或多个集线器路由器中的每个连接至一个或多个远程网络装置，或本地网络装置，其中，集线器路由器中的入口集线器路由器接收本地网络装置发布的组播丢失测量消息，并对该组播丢失测量消息添加入口重复因子，该重复因子指定了由集线器路由器中的入口集线器路由器终止的用于H-VPLS实例的集线器伪线的数量，其中，集线器路由器中的一个或多个出口集线器路由器分别从集线器路由器中的一个入口集线器路由器接收复制的、修改的组播丢失测量消息，并分别对组播丢失测量消息添加各自的出口重复因子，该出口重复因子指定了由集线器路由器中的一个入口集线器路由器终止的用于H-VPLS实例的辐条伪线的各自的数量，并且，其中，一个或多个远程网络装置中的每个经由辐条伪线从集线器路由器中的出口集线器路由器中的一个接收各自的复制的、修改的组播丢失测量消息，并至少基于各自的复制的、修改的组播丢失测量消息中所包括的入口重复因子和出口重复因子来计算各自的返回值。
在一些实施方式中，一个或多个远程网络装置中的每个将各自的返回值计算为：用于本地网络装置的各自的组播PDU接收计数器值与各自的复制的、修改的组播丢失测量消息中所包括的入口重复因子和出口重复因子的乘积的商。
在一些实施方式中，一个或多个集线器路由器中的每个包括重复因子表，其将出口重复因子和/或入口重复因子映射至标示用于H-VPLS实例的丢失测量域的丢失测量域标识符，本地网络装置发布指定了丢失测量域标识符的组播丢失测量消息，集线器路由器中的入口集线器路由器在重复因子表中添加映射至丢失测量域标识符的入口重复因子，并且，集线器路由器中的一个或多个出口集线器路由器在重复因子表中添加映射至丢失测量域标识符的出口重复因子。
此外，可将在任何上述实施方式中阐述的任何特定特征组合在所述技术的有利实施方式中。即，任何特定特征通常可应用于本发明的所有实施方式。已经描述了本发明的各种实施方式。这些和其他实施方式在所附权利要求的范围内。

Claims (14)

1.一种虚拟专用局域网LAN服务VPLS的服务端点间的丢包测量方法，包括：
利用本地网络装置在本地L2网络和一个或多个远程L2网络之间交换层2L2分组数据单元PDU，以向本地和远程L2网络提供VPLS实例，所述本地L2网络通过用于所述VPLS实例的接入链路耦合至所述本地网络装置，其中，所述本地网络装置终止一条或多条在层3L3分组交换网络PSN上操作以在伪线包中传送PDU的伪线，从而，对于所述VPLS实例，将所述本地网络装置连接至一个或多个相应的远程网络装置，每个所述远程网络装置服务于至少一个远程L2网络；以及
利用所述本地网络装置，仅对于这样的PDU累加用于所述VPLS实例的一个或多个远程服务端点中的每个的各自的单播接收计数器：该PDU是从其接收PDU的相应远程服务端点的各自的远程网络装置内的已知单播PDU，其中，由用于所述VPLS实例的所述本地网络装置接收的每个所述已知单播PDU是包括一指示符的单播PDU，所述指示符标示当前从其接收所述单播PDU的远程网络装置将所述单播PDU的目的地L2地址映射至所述远程网络装置的相应出接口，以仅选择所述远程网络装置的所述相应出接口用于转发所述单播PDU。
2.根据权利要求1所述的方法，
利用所述本地网络装置，仅对于这样的PDU累加用于所述VPLS实例的一个或多个远程服务端点中的每个的各自的单播发送计数器：该PDU是所述本地网络装置发送至相应的远程服务端点的已知单播PDU，其中，由所述本地网络装置发送的已知单播PDU是具有当前映射至所述本地网络装置的相应出接口的目的地L2地址的单播PDU，并且对于该单播PDU，本地网络装置仅选择所述本地网络装置的所述相应出接口用于转发该单播PDU；
利用所述本地网络装置，至少基于用于一个或多个远程服务端点中的每个的各自的单播发送计数器和单播接收计数器的值，确定用于所述VPLS实例的所述本地网络装置的本地服务端点和一个或多个远程服务端点之间的单播PDU丢失测量数据；以及
将所述单播PDU丢失测量数据从所述本地网络装置发送至管理实体。
3.根据权利要求2所述的方法，进一步包括：
利用所述本地网络装置从本地L2网络接收第一PDU；
判断所述第一PDU是否是所述本地网络装置内的已知单播PDU；
仅当所述第一PDU是已知单播时，将填充报头附加至所述第一PDU，以将所述第一PDU标记为已知单播，并在根据所述VPLS实例来选择的面向核心的伪线上输出具有附加的填充报头的所述第一PDU。
4.根据权利要求3所述的方法，
其中，所述填充报头包括唯一地标示所述本地网络装置的本地服务端点的服务端点标识符SEID。
5.根据权利要求4所述的方法，进一步包括：
仅当所述第一PDU是已知单播时，利用所述本地网络装置累加用于远程SEID的单播发送计数器，所述远程SEID唯一地标示所述远程网络装置的远程服务端点中的服务于具有所述第一PDU的目的地L2地址的用户装置的一个远程服务端点。
6.根据权利要求3至5中任一项所述的方法，进一步包括：
利用所述本地网络装置，从面向核心的伪线接收第二PDU；以及
利用所述本地网络装置，判断所述第二PDU是否是包括所述远程服务端点中的用于所述第二PDU的一个入站远程服务端点的远程网络装置内的已知单播。
7.根据权利要求6所述的方法，
其中，利用所述本地网络装置判断所述第二PDU是否是所述远程网络装置内的已知单播包括：将包括标记所述第二PDU的附加的填充报头的第二PDU判断为所述远程网络装置内的已知单播。
8.根据权利要求7所述的方法，
其中，所述填充报头包括远程服务端点标识符SEID，所述远程服务端点标识符在用于所述VPLS实例的多个服务端点中唯一地标示所述远程网络装置的远程服务端点中的一个，所述方法进一步包括：
仅当所述第二PDU包括所述填充报头时，利用所述本地网络装置，累加用于远程SEID的单播接收计数器。
9.根据权利要求2至5中任一项所述的方法，进一步包括：
利用所述本地网络装置，从包括第一远程服务端点的远程网络装置接收用于所述本地服务端点的远程单播接收计数器值，其中，所述远程单播接收计数器值是由所述第一远程服务端点从所述本地服务端点接收的已知单播PDU的数量；以及
利用所述本地网络装置，从所述远程网络装置接收用于所述本地服务端点的远程单播发送计数器值，其中，所述远程单播发送计数器值是由所述第一远程服务端点发送至所述本地服务端点的已知单播PDU的数量，
其中，确定所述单播PDU丢失测量数据包括：将所述本地服务端点和所述第一远程服务端点之间的近端单播PDU丢失计算为用于所述第一远程服务端点的单播接收计数器值和所述远程单播发送计数器值之间的差，
其中，确定所述单播PDU丢失测量数据包括：将所述本地服务端点和所述远程服务端点之间的远端单播PDU丢失计算为用于所述第一远程服务端点的相应发送计数器值和所述远程单播接收计数器值之间的差，并且
其中，将所述单播PDU丢失测量数据从所述本地网络装置发送至所述管理实体包括：发送近端单播PDU丢失测量数据和远端单播PDU丢失测量数据。
10.根据权利要求1至5中任一项所述的方法，进一步包括：
利用所述本地网络装置，对于从所述接入链路接收的并通过所述本地网络装置交换至一个或多个远程网络装置的每个组播PDU或广播PDU累加组播PDU发送计数器；
利用所述本地网络装置，从一个或多个远程网络装置中的每个接收各自的组播PDU接收返回值；
利用所述本地网络装置，至少基于组播PDU发送计数器值和组播PDU接收返回值来确定组播PUD丢失测量数据；以及
将所述组播PDU丢失测量数据从所述本地网络装置发送至管理实体。
11.根据权利要求10所述的方法，进一步包括：
利用所述本地网络装置，累积所述组播PDU接收返回值，以确定累积值；以及
利用所述本地网络装置，将所述组播PDU丢失测量数据确定为所述组播PDU发送计数器值和所述累积值之间的差。
12.根据权利要求10所述的方法，进一步包括：
将组播丢失测量消息从所述本地网络装置发布至一个或多个远程网络装置，其中，所述组播丢失测量消息指定在所述本地网络装置处用于所述VPLS实例的重复因子，该重复因子定义了由所述本地网络装置终止的一条或多条伪线的数量。
13.根据权利要求10所述的方法，
其中，来自一个或多个远程网络装置中的每个的各自的组播PDU接收返回值定义了由所述本地网络装置发送的并由相应的远程网络装置接收的组播或广播PDU的数量，所述方法进一步包括：
利用所述本地网络装置，累积各自的组播PDU接收返回值，以确定累积值；
将该累积值除以在所述本地网络装置处用于所述VPLS实例的重复因子，以确定商值，该重复因子定义了由所述本地网络装置终止的一条或多条伪线的数量；以及
利用所述本地网络装置，将所述组播PDU丢失测量数据确定为所述组播PDU发送计数器值和所述商值之间的差。
14.一种虚拟专用局域网LAN服务VPLS的服务端点间的丢包测量设备，包括用于执行权利要求1至13中任一项所述的方法的装置。
CN201210072022.XA 2011-03-16 2012-03-16 虚拟专用局域网服务的服务端点处的丢包测量 Expired - Fee Related CN102684940B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/049,676 2011-03-16
US13/049,676 US8665739B2 (en) 2011-03-16 2011-03-16 Packet loss measurement at service endpoints of a virtual private LAN service

Publications (2)

Publication Number Publication Date
CN102684940A CN102684940A (zh) 2012-09-19
CN102684940B true CN102684940B (zh) 2016-06-15

Family

ID=46000690

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210072022.XA Expired - Fee Related CN102684940B (zh) 2011-03-16 2012-03-16 虚拟专用局域网服务的服务端点处的丢包测量

Country Status (3)

Country Link
US (1) US8665739B2 (zh)
EP (1) EP2501082B1 (zh)
CN (1) CN102684940B (zh)

Families Citing this family (106)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9525647B2 (en) 2010-07-06 2016-12-20 Nicira, Inc. Network control apparatus and method for creating and modifying logical switching elements
US8817620B2 (en) 2010-07-06 2014-08-26 Nicira, Inc. Network virtualization apparatus and method
US10103939B2 (en) 2010-07-06 2018-10-16 Nicira, Inc. Network control apparatus and method for populating logical datapath sets
US8848716B2 (en) * 2011-04-11 2014-09-30 Cisco Technology, Inc. Termination of a pseudowires on multiple line cards
WO2012143943A2 (en) * 2011-04-18 2012-10-26 Ineda Systems Pvt. Ltd Multi-host ethernet controller
US9043452B2 (en) 2011-05-04 2015-05-26 Nicira, Inc. Network control apparatus and method for port isolation
US9100213B1 (en) * 2011-06-08 2015-08-04 Juniper Networks, Inc. Synchronizing VPLS gateway MAC addresses
ES2410366B1 (es) * 2011-06-10 2014-02-28 Telefónica, S.A. Método para intercambiar información sobre recursos de red
US9209998B2 (en) 2011-08-17 2015-12-08 Nicira, Inc. Packet processing in managed interconnection switching elements
CN106850444B (zh) 2011-08-17 2020-10-27 Nicira股份有限公司 逻辑l3路由
US9288104B2 (en) 2011-10-25 2016-03-15 Nicira, Inc. Chassis controllers for converting universal flows
US9203701B2 (en) 2011-10-25 2015-12-01 Nicira, Inc. Network virtualization apparatus and method with scheduling capabilities
US9178833B2 (en) 2011-10-25 2015-11-03 Nicira, Inc. Chassis controller
US9137107B2 (en) 2011-10-25 2015-09-15 Nicira, Inc. Physical controllers for converting universal flows
US10089127B2 (en) 2011-11-15 2018-10-02 Nicira, Inc. Control plane interface for logical middlebox services
US8948169B2 (en) * 2011-12-07 2015-02-03 Cisco Technology, Inc. Mechanism for E-VPN interoperability with VPLS
KR101953790B1 (ko) * 2012-02-27 2019-03-05 한국전자통신연구원 클라우드 네트워킹 장치 및 방법
US9331937B2 (en) 2012-04-18 2016-05-03 Nicira, Inc. Exchange of network state information between forwarding elements
US8989032B2 (en) * 2012-06-12 2015-03-24 Calix, Inc. Systems and methods for measuring frame loss in multipoint networks
US8848563B2 (en) * 2012-06-12 2014-09-30 Calix, Inc. Systems and methods for measuring frame loss in multipoint networks
US9270581B2 (en) * 2012-08-24 2016-02-23 Centurylink Intellectual Property Llc Stability site for VPLS multi-homing
US9294373B2 (en) * 2013-04-10 2016-03-22 Fujitsu Limited Synthetic loss measurements using session numbers
US9952885B2 (en) 2013-08-14 2018-04-24 Nicira, Inc. Generation of configuration files for a DHCP module executing within a virtualized container
US9887960B2 (en) 2013-08-14 2018-02-06 Nicira, Inc. Providing services for logical networks
US9432204B2 (en) 2013-08-24 2016-08-30 Nicira, Inc. Distributed multicast by endpoints
US9503371B2 (en) 2013-09-04 2016-11-22 Nicira, Inc. High availability L3 gateways for logical networks
US9577845B2 (en) 2013-09-04 2017-02-21 Nicira, Inc. Multiple active L3 gateways for logical networks
US9977685B2 (en) 2013-10-13 2018-05-22 Nicira, Inc. Configuration of logical router
US10063458B2 (en) 2013-10-13 2018-08-28 Nicira, Inc. Asymmetric connection with external networks
CN103580917A (zh) * 2013-10-23 2014-02-12 华为技术有限公司 网络拓扑的实现方法、运营商边缘设备及用户边缘设备
US9602392B2 (en) 2013-12-18 2017-03-21 Nicira, Inc. Connectivity segment coloring
US9602385B2 (en) 2013-12-18 2017-03-21 Nicira, Inc. Connectivity segment selection
US9419855B2 (en) 2014-03-14 2016-08-16 Nicira, Inc. Static routes for logical routers
US9225597B2 (en) 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9590901B2 (en) 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways
US9313129B2 (en) 2014-03-14 2016-04-12 Nicira, Inc. Logical router processing by network controller
US9503321B2 (en) 2014-03-21 2016-11-22 Nicira, Inc. Dynamic routing for logical routers
US9647883B2 (en) 2014-03-21 2017-05-09 Nicria, Inc. Multiple levels of logical routers
US9893988B2 (en) 2014-03-27 2018-02-13 Nicira, Inc. Address resolution using multiple designated instances of a logical router
US9413644B2 (en) 2014-03-27 2016-08-09 Nicira, Inc. Ingress ECMP in virtual distributed routing environment
US9397913B1 (en) 2014-03-28 2016-07-19 Juniper Networks, Inc. Packet loss measurement in a distributed data plane
US9794079B2 (en) 2014-03-31 2017-10-17 Nicira, Inc. Replicating broadcast, unknown-unicast, and multicast traffic in overlay logical networks bridged with physical networks
US9893964B2 (en) 2014-04-28 2018-02-13 Nicira, Inc. System for aggregating statistics relating to a logical forwarding element
US9893983B2 (en) 2014-04-28 2018-02-13 Nicira, Inc. Network virtualization operations using a scalable statistics collection framework
US10289384B2 (en) * 2014-09-12 2019-05-14 Oracle International Corporation Methods, systems, and computer readable media for processing data containing type-length-value (TLV) elements
US9768980B2 (en) 2014-09-30 2017-09-19 Nicira, Inc. Virtual distributed bridging
US10250443B2 (en) 2014-09-30 2019-04-02 Nicira, Inc. Using physical location to modify behavior of a distributed virtual network element
US10511458B2 (en) 2014-09-30 2019-12-17 Nicira, Inc. Virtual distributed bridging
US9954756B2 (en) * 2014-09-30 2018-04-24 Level 3 Communications, Llc Sampling packets to measure network performance
US10020960B2 (en) 2014-09-30 2018-07-10 Nicira, Inc. Virtual distributed bridging
US9838286B2 (en) * 2014-11-20 2017-12-05 Telefonaktiebolaget L M Ericsson (Publ) Passive performance measurement for inline service chaining
US10193783B2 (en) 2014-12-31 2019-01-29 Nicira, Inc. System for aggregating statistics associated with interfaces
US10129180B2 (en) 2015-01-30 2018-11-13 Nicira, Inc. Transit logical switch within logical router
US10038628B2 (en) 2015-04-04 2018-07-31 Nicira, Inc. Route server mode for dynamic routing between logical and physical networks
US9967134B2 (en) 2015-04-06 2018-05-08 Nicira, Inc. Reduction of network churn based on differences in input state
JP2016208240A (ja) * 2015-04-21 2016-12-08 富士通株式会社 伝送システム、伝送装置、及び伝送方法
US9559926B2 (en) * 2015-05-06 2017-01-31 Adtran Inc. Selecting frame loss measurement
US10361952B2 (en) 2015-06-30 2019-07-23 Nicira, Inc. Intermediate logical interfaces in a virtual distributed router environment
US10129142B2 (en) 2015-08-11 2018-11-13 Nicira, Inc. Route configuration for logical router
US10075363B2 (en) 2015-08-31 2018-09-11 Nicira, Inc. Authorization for advertised routes among logical routers
US10204122B2 (en) 2015-09-30 2019-02-12 Nicira, Inc. Implementing an interface between tuple and message-driven control entities
US10095535B2 (en) 2015-10-31 2018-10-09 Nicira, Inc. Static route types for logical routers
JP6549996B2 (ja) * 2016-01-27 2019-07-24 アラクサラネットワークス株式会社 ネットワーク装置、通信方法、及び、ネットワークシステム
US10333849B2 (en) 2016-04-28 2019-06-25 Nicira, Inc. Automatic configuration of logical routers on edge nodes
US10841273B2 (en) 2016-04-29 2020-11-17 Nicira, Inc. Implementing logical DHCP servers in logical networks
US10484515B2 (en) 2016-04-29 2019-11-19 Nicira, Inc. Implementing logical metadata proxy servers in logical networks
US11019167B2 (en) 2016-04-29 2021-05-25 Nicira, Inc. Management of update queues for network controller
US10091161B2 (en) 2016-04-30 2018-10-02 Nicira, Inc. Assignment of router ID for logical routers
US10153973B2 (en) 2016-06-29 2018-12-11 Nicira, Inc. Installation of routing tables for logical router in route server mode
US10560320B2 (en) 2016-06-29 2020-02-11 Nicira, Inc. Ranking of gateways in cluster
US10454758B2 (en) 2016-08-31 2019-10-22 Nicira, Inc. Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP
US10193802B2 (en) 2016-09-13 2019-01-29 Oracle International Corporation Methods, systems, and computer readable media for processing messages using stateful and stateless decode strategies
US10142223B2 (en) * 2016-09-28 2018-11-27 Juniper Networks, Inc. Symmetric intersubnet traffic load balancing in multihomed networks
US10341236B2 (en) 2016-09-30 2019-07-02 Nicira, Inc. Anycast edge service gateways
US10735331B1 (en) * 2016-12-09 2020-08-04 Barefoot Networks, Inc. Buffer space availability for different packet classes
US10708189B1 (en) 2016-12-09 2020-07-07 Barefoot Networks, Inc. Priority-based flow control
CN108462660B (zh) * 2016-12-12 2020-12-29 中国航空工业集团公司西安航空计算技术研究所 用于网络交换芯片的端口重映射电路及方法
WO2018112716A1 (en) * 2016-12-19 2018-06-28 Arris Enterprises Llc System and method for enabling coexisting hotspot and dmz
US10237123B2 (en) 2016-12-21 2019-03-19 Nicira, Inc. Dynamic recovery from a split-brain failure in edge nodes
US10742746B2 (en) 2016-12-21 2020-08-11 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10212071B2 (en) 2016-12-21 2019-02-19 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10616045B2 (en) 2016-12-22 2020-04-07 Nicira, Inc. Migration of centralized routing components of logical router
CN108259333B (zh) * 2016-12-29 2021-07-09 华为技术有限公司 一种bum流量控制方法、相关装置以及系统
US10412018B1 (en) 2017-03-21 2019-09-10 Barefoot Networks, Inc. Hierarchical queue scheduler
US10341411B2 (en) 2017-03-29 2019-07-02 Oracle International Corporation Methods, systems, and computer readable media for providing message encode/decode as a service
CN109587709B (zh) * 2017-09-29 2020-12-15 中国移动通信有限公司研究院 本地数据网的发现、配置方法、终端、核心网设备及基站
US10511459B2 (en) 2017-11-14 2019-12-17 Nicira, Inc. Selection of managed forwarding element for bridge spanning multiple datacenters
US10374827B2 (en) 2017-11-14 2019-08-06 Nicira, Inc. Identifier that maps to different networks at different datacenters
CN107888473B (zh) * 2017-11-30 2020-08-11 新华三技术有限公司 创建ac口的方法及装置
US10476770B2 (en) * 2017-12-29 2019-11-12 Juniper Networks, Inc. Packet loss detection for user datagram protocol (UDP) traffic
US10887209B2 (en) * 2018-06-04 2021-01-05 Cisco Technology, Inc. In-Situ OAM for multicast path, telemetry data collection and receive-only service function proof of transit
US10931560B2 (en) 2018-11-23 2021-02-23 Vmware, Inc. Using route type to determine routing protocol behavior
US10797998B2 (en) 2018-12-05 2020-10-06 Vmware, Inc. Route server for distributed routers using hierarchical routing protocol
US10938788B2 (en) 2018-12-12 2021-03-02 Vmware, Inc. Static routes for policy-based VPN
US10778457B1 (en) 2019-06-18 2020-09-15 Vmware, Inc. Traffic replication in overlay networks spanning multiple sites
US11095691B2 (en) 2019-06-26 2021-08-17 Oracle International Corporation Methods, systems, and computer readable media for establishing a communication session between a public switched telephone network (PSTN) endpoint and a web real time communications (WebRTC) endpoint
US11095480B2 (en) 2019-08-30 2021-08-17 Vmware, Inc. Traffic optimization using distributed edge services
CN110971514B (zh) * 2019-11-29 2022-04-05 湖南基石通信技术有限公司 一种异频网关设备及异频网络的数据交互方法
CN111464593B (zh) * 2020-03-11 2022-11-08 云知声智能科技股份有限公司 软电话交换平台与应用服务集群外连接模式系统和方法
US11606294B2 (en) 2020-07-16 2023-03-14 Vmware, Inc. Host computer configured to facilitate distributed SNAT service
US11616755B2 (en) 2020-07-16 2023-03-28 Vmware, Inc. Facilitating distributed SNAT service
US11611613B2 (en) 2020-07-24 2023-03-21 Vmware, Inc. Policy-based forwarding to a load balancer of a load balancing cluster
US11902050B2 (en) 2020-07-28 2024-02-13 VMware LLC Method for providing distributed gateway service at host computer
US11451413B2 (en) 2020-07-28 2022-09-20 Vmware, Inc. Method for advertising availability of distributed gateway service and machines at host computer
US11784922B2 (en) 2021-07-03 2023-10-10 Vmware, Inc. Scalable overlay multicast routing in multi-tier edge gateways
US11949597B2 (en) * 2021-12-06 2024-04-02 Cisco Technology, Inc. Platform independent on demand network management and monitoring

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606203B1 (en) * 2003-07-30 2009-10-20 Atrica Israel Ltd. Packet/octet loss measurement for bridging domains
US7623449B2 (en) * 2006-05-14 2009-11-24 Atrica Israel Ltd. Policy aware frame loss measurement

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8422500B2 (en) * 2004-07-02 2013-04-16 Rockstar Consortium Us Lp VLAN support of differentiated services
WO2006031551A2 (en) * 2004-09-10 2006-03-23 Cavium Networks Selective replication of data structure
US7773611B2 (en) * 2005-06-15 2010-08-10 Cisco Technology, Inc. Method and apparatus for packet loss detection
US9397900B2 (en) * 2010-09-27 2016-07-19 Coriant Operations, Inc. Methods and apparatus for sharing counter resources between CoS/priority or/and between EVC/VLAN to support frame loss measurement

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606203B1 (en) * 2003-07-30 2009-10-20 Atrica Israel Ltd. Packet/octet loss measurement for bridging domains
US7623449B2 (en) * 2006-05-14 2009-11-24 Atrica Israel Ltd. Policy aware frame loss measurement

Also Published As

Publication number Publication date
EP2501082B1 (en) 2017-07-05
US8665739B2 (en) 2014-03-04
EP2501082A1 (en) 2012-09-19
US20120236734A1 (en) 2012-09-20
CN102684940A (zh) 2012-09-19

Similar Documents

Publication Publication Date Title
CN102684940B (zh) 虚拟专用局域网服务的服务端点处的丢包测量
CN102037685B (zh) 通过链路状态协议控制的以太网的ip转发
KR101406922B1 (ko) 공급자 링크 상태 브리징
CN1938997B (zh) 在基于地址的运营商网络中的区分转发的方法、连接控制器和系统
CN105991432A (zh) 提供商边缘路由器及方法
CN100596094C (zh) 多点到多点的业务实现方法及交换设备
CN101960786B (zh) 使用链路状态协议受控以太网网络的mpls p节点替换
CN101897151B (zh) 使用以太网oam的ip网络和性能监视
CN100563190C (zh) 实现层级化虚拟私有交换业务的方法及系统
CN108696440A (zh) 多重归宿evpn网络中的多播负载均衡
CN101047636B (zh) 端到端伪线仿真虚拟租用线接入虚拟专用网的方法及系统
CN107666397A (zh) Pe路由器之间传送多播组离开请求的方法和pe路由器
CN103685033A (zh) Sdn架构中支持分组交换和电路交换的通用流表及方法
CN104365066B (zh) 用于以太虚拟专用网的方法和设备
CN109218159A (zh) 向用于层2虚拟专用网络的冗余多宿主路由器发信号通知多播信息
CN103326940A (zh) 在网络中转发报文的方法和运营商边缘设备
CN112543124A (zh) 专线配置的方法和专线系统
US8948032B1 (en) Pseudowire packet loss measurement
Huynh et al. Metropolitan Ethernet Network: A move from LAN to MAN
CN102957620B (zh) 一种trill网络中mac地址表项的管理方法和设备
CN103457820B (zh) 分层虚拟专用局域网服务的实现方法及装置
US20080159137A1 (en) Rpr transmission route designation method and apparatus
CN101160862A (zh) 一种实现虚电路状态一致的方法及系统
CN101789903B (zh) 一种半环网络的保护方法、设备及系统
CN101087240B (zh) 最短路径优先协议中的路由选择方法及其装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160615

Termination date: 20190316

CF01 Termination of patent right due to non-payment of annual fee