CN106921575A - 用于防止多播业务丢弃的装置、系统和方法 - Google Patents

Abstract

本发明的各实施例总体上涉及用于防止多播业务丢弃的装置、系统和方法。具体地，公开的装置可以包括(1)维护已修剪的多播分发树的数据库以及(2)能够访问数据库的处理单元，其中处理单元(A)从在至少一个其他计算设备上的至少一个其他桥接域接收至少一个类型3以太网分段标识符(ESI)消息，(B)至少部分基于类型3ESI消息确定其他计算设备上的其他桥接域是否具有根访问集中器，并且然后(C)响应于确定其他桥接域是否具有根访问集中器填充已修剪的多播分发树以弥补其他桥接域使得在计算设备上的桥接域能够确定是否向其他桥接域发送多播业务。还公开了各种其他装置、系统和方法。

Description

用于防止多播业务丢弃的装置、系统和方法

相关申请的交叉引用

本申请通过引用合并以下文档，这些文档与信息揭露书同时在美国专利与商标局提交。

在https://tools.ietf.org/html/draft-ietf-bess-evpn-etree-03(2015年12月10日访问的)可获得的因特网工程任务组(IETF)文档“E-Tree Support in EVPN&PBB-EVPN”；

在https://tools.ietf.org/html/rfc7432(2015年12月10日访问的)可获得的IETF文档“BGP MPLS-Based Ethernet VPN”。

背景技术

E树拓扑结构通常包括通过多协议标记交换(MPLS)网络彼此通信的各种供应商边缘(PE)路由器。在这样的拓扑结构中，PE路由器可以各自托管包括共享相同的泛洪特性和/或广播特性的逻辑端口的一个或多个桥接域中的全部桥接域或部分桥接域。遗憾的是，取决于其相应配置，这些桥接域中的一些桥接域可能无法消耗通过MPLS网络发送的某些广播、未知的单播和多播(BUM)业务。因此，托管这样的桥接域的出口PE路由器可以停止丢弃这种类型的BUM业务，从而在MPLS网络内产生不必要的带宽和/或资源使用。

作为具体示例，传统的MPLS网络可以具有各种PE路由器，包括各自配置有仅叶子桥接域的第一PE路由器和第二PE路由器、配置有根和叶子桥接域的第三PE路由器、以及配置有仅根桥接域的第四PE路由器。如IETF的说明文档中定义的，叶子桥接域可以能够与根桥接域通信但是不能彼此通信。因此，在本传统MPLS网络中，第一PE路由器可以发出指定用于第二PE路由器、第三PE路由器和第四PE路由器中的每个PE路由器的多播通信。然而，虽然在第三PE路由器和第四PE路由器上的根桥接域可以能够消耗多播通信，但是在第二PE路由器上的仅叶子桥接域可能无法消耗多播通信。因此，第二PE路由器可以简单地丢弃多播通信，即使多播通信已经在MPLS网络上从第一PE路由器向第二PE路由器行进。

本公开因此识别和解决对于用于在E树拓扑结构中的出口路由器处防止多播业务丢弃的装置、系统和方法的需求。

发明内容

如下面更详细地解释的，本公开总体上涉及用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的装置、系统和方法。在一个示例中，用于实现这样的任务的装置可以包括(1)维护识别哪些桥接域要从在计算设备上的桥接域接收多播业务而没有丢弃多播业务的已修剪的多播分发树的数据库；以及(2)能够访问数据库的处理单元，其中处理单元(A)从在至少一个其他计算设备上的至少一个其他桥接域接收至少一个类型3以太网分段标识符(ESI)消息，(B)至少部分基于类型3ESI消息确定在其他计算设备上的其他桥接域是否具有根访问集中器，并且然后(C)响应于确定其他桥接域是否具有根访问集中器填充已修剪的多播分发树以弥补其他桥接域使得在计算设备上的桥接域能够确定是否向其他桥接域发送多播业务。

作为另一示例，合并以上描述的装置的路由器可以包括(1)维护识别哪些桥接域要从在路由器上的桥接域接收多播业务的已修剪的多播分发树的存储设备；以及(2)与存储设备通信耦合的处理单元，其中处理单元(A)从在另一计算设备上的另一桥接域接收至少一个类型3ESI消息，(B)至少部分基于类型3ESI消息确定在其他计算设备上的其他桥接域是否具有根访问集中器，并且然后(C)响应于确定其他桥接域是否具有根访问集中器填充已修剪的多播分发树以弥补其他桥接域使得在计算设备上的桥接域能够确定是否向其他桥接域发送多播业务。

作为另外的示例，对应的方法可以包括(1)维护识别哪些桥接域要从在计算设备上的桥接域接收多播业务的已修剪的多播分发树；(2)从在至少一个其他计算设备上的至少一个其他桥接域接收至少一个类型3ESI消息；(3)至少部分基于类型3ESI消息确定在其他计算设备上的其他桥接域是否具有根访问集中器；以及然后(4)响应于确定其他桥接域是否具有根访问集中器填充已修剪的多播分发树以弥补其他桥接域使得在计算设备上的桥接域能够确定是否向其他桥接域发送多播业务。

来自以上提及的实施例中的任何实施例的特征可以根据本文中描述的一般原理彼此组合使用。在结合附图和权利要求阅读以下详细描述时将能够更全面地理解这些以及其他实施例、特征和优点。

附图说明

附图图示大量示例性实施例并且是说明书的一部分。连同以下描述，这些附图说明和解释本公开的各种原理。

图1是用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的示例性装置的框图；

图2是用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的装置的示例性实现方式的框图；

图3是用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的装置的另外的示例性实现方式的框图；

图4是表示在计算设备上的桥接域是否具有根访问集中器的示例性消息的图示；

图5是识别哪些出口桥接域要从入口桥接域接收多播业务的示例性已修剪的多播分发树的图示；

图6是识别哪些出口桥接域要从入口桥接域接收多播业务的另外的示例性已修剪的多播分发树的图示；

图7是用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的示例性方法的流程图；以及

图8是能够实现和/或结合本文中描述和/或说明的实施例中的一个或多个实施例使用的示例性计算系统的框图。

遍及附图，相同的附图标记和描述表示类似但是不一定相同的元素。虽然本文中描述的示例性实施例很容易受到各种修改和备选形式，然而具体的实施例通过示例在附图中示出并且在本文中详细描述。然而，本文中描述的示例性实施例并非意图限于所公开的特定形式。相反，本公开覆盖落入所附权利要求的范围内的所有修改、等同和备选方案。

具体实施方式

本公开描述了用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的各种装置、系统和方法。如下面更详细地解释的，通过在MPLS网络内的每个PE路由器处构建已修剪的多播分发树，本公开的实施例可以使得入口PE路由器能够消除叶子到叶子多播通信。如果多播通信在入口PE路由器处开始，则本公开的实施例可以防止入口PE路由器发送任何叶子到叶子通信，这是因为(1)叶子桥接域不能够消耗源自其他叶子桥接域的业务，以及(2)出口PE路由器简单地丢弃即将到来的叶子到叶子通信。通过以这一方式防止入口PE路由器发送叶子到叶子通信，本公开的实施例可以缓解和/或减小在MPLS网络内使用的带宽和/或资源的量。

本文中所使用的术语“出口”通常指代接收通信的任何类型或形式的计算设备或部件。本文中所使用的术语“入口”通常指代发送通信的任何类型或形式的计算设备或部件。本文中所使用的术语“桥接域”通常指代共享相同的泛洪和/或广播特性的逻辑接口和/或端口的任何专用集合、站点和/或分组。本文中所使用的术语“E树拓扑结构”通常指代涉及和/或促进点到多点服务和/或通信的任何类型或形式的网络架构、配置和/或布置。在一个示例中，E树拓扑结构可以包括和/或表示能够促进BUM业务的以太网虚拟局域网(以太网VLAN)和/或以太网虚拟专用网(EVPN)。

下面参考图1提供在E树拓扑结构中在出口路由器处防止多播业务丢弃的装置的示例。对应于图2和图3的讨论将提供来自图1的装置的示例性实现的详细描述。对应于图4、图5和图6的讨论将分别提供示例性类型3ESI消息、示例性已修剪的多播分发树和另一示例性已修剪的多播分发树的详细描述。对应于图7的讨论将提供用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的示例性方法的详细描述。最后，对应于图8的讨论将提供可以合并来自图1的装置的系统的大量示例。

图1示出了用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的示例性装置100的框图。装置100通常表示促进在E树拓扑结构中在出口路由器处防止多播业务丢弃的任何类型或形式的系统、设备和/或机制。装置100的示例包括但不限于网络设备、路由器、交换机、集线器、调制解调器、桥接器、重复器、网关、复用器、网络适配器、上述中的一项或多项中的一部分、上述中的一项或多项的变型或组合、或者任何其他合适的装置。

如图1所示，装置100可以包括能够访问数据库102和/或与数据库102通信的处理单元106。本文中所使用的术语“处理单元”通常指代执行某些输入/输出(I/O)操作和/或计算任务的任何类型或形式的物理硬件、电路、设备和/或处理器。在一个示例中，处理单元106可以包括和/或表示配置和/或基础架构至少部分固定的集成电路。另外地或者备选地，处理单元106可以表示配置和/或基础架构至少部分可变和/或可编程的集成电路。处理单元106的示例包括但不限于处理器、微处理器、微控制器、中央处理单元(CPU)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、上述中的软件模块安装的一项或多项、上述中的一项或多项的一部分、上述中的一项或多项的变型或组合、或者任何其他合适的处理单元。

数据库102通常表示任何类型或形式的数据的有组织的集合。在一个示例中，数据库102可以包括和/或表示存储在存储设备上的数据的全部或部分，存储设备被包括在装置100或者一个或多个其他计算设备(不一定在图1中图示)中。因此，虽然数据库102在图1中被图示为装置100的一部分，但是数据库102备选地可以包括和/或表示存储在与装置100通信的计算设备(不一定在图1中图示)中的数据。例如，装置100可以用作包括代理程序的代理装置。在本示例中，代理程序管理、访问和/或修改被维护和/或存储在远程计算设备上的数据库102的至少一部分。

在另一示例中，数据库102可以包括和/或表示存储在多个存储设备上的数据的全部或部分，多个存储设备被包括在装置100或者一个或多个网络设备(不一定在图1中图示)中。这样的存储设备的示例包括但不限于硬盘驱动(HDD)、固态驱动(SSD)、闪存驱动、随机存取存储器(RAM)设备、缓存、虚拟存储设备、上述中的一项或多项的变型或组合、或者任何其他合适的存储设备。

在一些示例中，数据库102可以被组织和/或格式化为树形数据结构。例如，数据库102中存储的数据的至少部分可以被组织和/或格式化为已修剪的多播分发树104。本文中所使用的术语“多播分发树”通常指代识别是否发送多播业务的任何类型或形式的树形数据结构。本文中所使用的术语“已修剪”通常指代排除用于多播业务的某些潜在目的地和/或路线的多播分发树的状态和/或条件。

作为示例，已修剪的多播分发树104可以识别在PE路由器上的叶子桥接域是否要在阻止叶子到叶子通信的MPLS网络内发送多播业务。在本示例中，已修剪的多播分发树104可以排除对应于和/或表示在MPLS网络内的其他PE路由器上的其他叶子桥接域的任何条目，因为叶子到叶子通信被阻止。通过以这种方式排除这样的条目，已修剪的多播分发树104可以使得PE路由器能够抑制向具有仅叶子桥接域的其他PE路由器发送多播通信。

在一个示例中，已修剪的多播分发树104可以表示包括识别要从在装置100上的桥接域接收多播业务的计算设备的条目的转发表格。另外地或者备选地，已修剪的多播分发树104可以表示包括识别到要从在装置100上的桥接域接收多播业务的计算设备的全部或部分路线的条目的转发表格。

在一些示例中，处理单元106可以通信耦合至包括数据库102的存储设备。在这样的示例中，处理单元106可以从在MPLS网络内的计算设备上的其他桥接域接收类型3ESI消息。这些类型3ESI消息可以以类型3信令的方式在MPLS网络内的计算设备上被通信。另外地或者备选地，这些类型3ESI消息可以根据因特网协议组的网络层3来被携带和/或封装。

在一个示例中，类型3ESI消息可以识别和/或表示入口计算设备的媒体接入控制(MAC)地址。在另一示例中，类型3ESI消息可以识别和/或表示规定入口计算设备的路由器标识符。另外地或者备选地，类型3ESI消息可以识别和/或表示规定入口计算设备的自动系统(AS)值。另外，类型3ESI消息可以从在通过引用被合并以包括某些附加信息(例如，指示符比特)的IETF文档中描述的这些消息来延伸。

在一些示例中，这些类型3ESI消息可以表示入口计算设备是否具有仅叶子桥接域和/或任何根桥接域。例如，类型3ESI消息可以包括在入口计算设备仅具有叶子桥接域而没有根桥接域的情况下被设置的标志比特。类似地，类型3ESI消息可以包括在入口计算设备具有任何根桥接域(仅根桥接域或者根桥接域和叶子桥接域的组合)的情况下被清除的标志比特。在任何情况下，该比特可以被包括在专用于类型3ESI消息的标志的八位字节中和/或表示在专用于类型3ESI消息的标志的八位字节的一部分。

本文中所使用的术语“根”通常指代通过配置被分配被桥接域和/或访问集中器和/或使得桥接域能够与所有其他类型的桥接域(诸如根和/或叶子桥接域)通信的任何类型或形式的角色和/或指定。本文中所使用的术语“叶子”通常指代通过配置被分配被桥接域和/或访问集中器和/或使得桥接域能够仅与其他根桥接域而不能与其他叶子桥接域通信的任何类型或形式的角色和/或指定。本文中所使用的术语“访问集中器”通常指代接收和/或转发用于网络存在点的数据的任何类型或形式的计算设备。

在一些示例中，如果桥接域具有仅根访问集中器和/或根和叶子访问集中器，则桥接域可以被认为和/或指定为根。相比较而言，如果桥接域具有仅叶子访问集中器，则桥接域可以被认为和/或指定为叶子。

在一些示例中，处理单元106可以确定发送类型3ESI消息的桥接域是否具有根访问集中器。换言之，处理单元106可以确定发送类型3ESI消息的桥接域是否仅具有叶子访问集中器。例如，处理单元106可以通过检查被包括在类型3ESI消息内的八位字节中的标志比特来确定发送类型3ESI消息的桥接域是否具有根访问集中器。

如果装置100包括具有根访问集中器的桥接域(仅根或者根和叶子)，则处理单元106可以通过针对每个唯一的类型3ESI消息向已修剪的多播分发树104添加和/或插入条目来构建和/或更新已修剪的多播分发树104。在这种情况下，处理单元106可以使用针对从桥接域具有(1)仅根访问集中器、(2)仅叶子访问集中器和/或(3)根和叶子访问集中器的计算设备接收的每个唯一的类型3ESI消息的条目来填充已修剪的多播分发树104。通过以这种方式填充已修剪的多播分发树104，处理单元106可以弥补能够消耗由在装置100上的桥接域发送的多播业务的所有其他桥接域。

相比较而言，如果装置100包括具有仅叶子访问集中器的桥接域，则处理单元106可以通过针对源自根桥接域(仅根或者根和叶子)的每个唯一的类型3ESI消息向已修剪的多播分发树104添加和/或插入条目来构建和/或更新已修剪的多播分发树104。在这种情况下，处理单元106可以使用针对从桥接域具有(1)仅根访问集中器和/或(3)根和叶子访问集中器的计算设备接收的每个唯一的类型3ESI消息的条目来填充已修剪的多播分发树104。换言之，处理单元106可以抑制针对从桥接域具有仅叶子访问集中器的计算设备接收的类型3ESI消息添加和/或插入任何条目。通过以这种方式填充已修剪的多播分发树104，处理单元106可以弥补能够消耗由在装置100上的桥接域发送的多播业务的所有其他桥接域。

图2示出了用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的装置100的示例性实现200的框图。如图2中所图示的，实现200可以包括经由网络204与计算设备202(1)-(N)通信的装置100。本文中所使用的术语“网络”通常指代促进通信或数据传送的任何类型或形式的介质和/或架构。在一个示例中，网络204可以表示包括布置成EVPN E树拓扑结构的多个计算设备的MPLS网络。

网络204的示例包括但不限于MPLS网络、内联网、广域网(WAN)、局域网(LAN)、个域网(PAN)、因特网、电力线通信(PLC)、蜂窝网络(例如全球移动通信系统(GSM)网络)、上述中的一项或多项的一部分、上述中的一项或多项的变型或组合、或者任何其他合适的网络。网络204可以使用无线或有线连接来促进通信或数据传送。虽然装置100和计算设备202(1)-(N)在图2中被图示为在网络204外部，然而装置100和/或计算设备202(1)-(N)可以备选地表示网络204的一部分和/或被包括在网络204中。

本文中所使用的术语“计算设备”通常指代能够读取计算机可执行指令的任何类型或形式的计算设备。在一些示例中，计算设备202(1)-(N)可以包括和/或表示发送和/或接收数据分组的PE路由器。计算设备202(1)-(N)的示例包括但不限于路由器(诸如，PE路由器)、交换机、调制解调器、网关、集线器、重复器、服务器、笔记本电脑、台式电脑、移动设备、因特网启用的电视和/或蓝光播放器、上述中的一项或多项的一部分、上述中的一项或多项的变型或组合、或者任何其他合适类型的计算设备。计算设备202(1)-(N)每个可以包括具有图2中未图示的访问集中器(仅根、仅叶子、或者根和叶子)的桥接域。

在一些示例中，计算设备202(1)-(N)可以促进多个计算设备之间的网络业务。例如，计算设备202(1)-(N)每个可以促进因特网协议电视(IPTV)和/或内容递送网络(CDN)服务的网络业务。在本示例中，计算设备202(1)-(N)可以向图2中未图示的端点和/或目的地设备转发某些网络业务。

在一个示例中，装置100可以构建和/或维护已修剪的多播分发树104在数据库102中。例如，装置100可以经由网络204从计算设备202(1)-(N)中的每个接收类型3ESI消息。如果装置100包括具有根访问集中器(仅根或者根和叶子)的桥接域，则处理单元106可以通过至少部分基于类型3ESI消息针对计算设备202(1)-(N)中的每个向已修剪的多播分发树104添加和/或插入条目来构建和/或更新已修剪的多播分发树104。在本示例中，处理单元106可以针对计算设备202(1)-(N)中的每个使用条目填充已修剪的多播分发树104而不管其桥接域是否具有(1)仅根访问集中器、(2)仅叶子访问集中器、和/或(3)根和叶子访问集中器。通过以这一方式填充已修剪的多播分发树104，处理单元106可以弥补计算设备202(1)-(N)上的所有桥接域。

相比较而言，如果装置100包括具有仅叶子访问集中器的桥接域，则处理单元106可以通过至少部分基于类型3ESI消息针对包括根桥接域(仅根或者根和叶子)的计算设备202(1)-(N)中的每个向已修剪的多播分发树104添加和/或插入条目来构建和/或更新已修剪的多播分发树104。在本示例中，处理单元106可以针对包括根桥接域的计算设备202(1)-(N)中的每个使用条目填充已修剪的多播分发树104。因此，处理单元106可以至少部分由于禁止叶子到叶子通信而抑制针对桥接域具有仅叶子访问集中器的计算设备202(1)-(N)中的任何计算设备添加和/或插入条目。通过以这种方式填充已修剪的多播分发树104，处理单元106可以弥补能够消耗由在装置100上的桥接域发送的多播业务的所有其他桥接域。

在一个示例中，处理单元106可以检测通过网络204向某些桥接域多播通信的尝试。例如，处理单元106可以检测向桥接域用被包括在已修剪的多播分发树104中的条目表示的计算设备202(1)-(N)发送多播通信的请求。在本示例中，处理单元106可以至少部分基于已修剪的多播分发树104来识别计算设备202(1)-(N)上的哪些桥接域要经由网络204从装置100接收多播业务。处理单元106然后可以经由网络204向所识别的桥接域发送多播通信。

如以上所解释的，如果装置100包括具有仅叶子访问集中器的桥接域，则已修剪的多播分发树104可以至少部分由于禁止叶子到叶子通信而排除在计算设备202(1)-(N)上的叶子桥接域。因此，处理单元106可以抑制向计算设备202(1)-(N)上具有仅叶子访问集中器的这些桥接域发送多播通信。换言之，处理单元106可以至少部分由于桥接域不能够消耗叶子到叶子通信而防止装置100向桥接域具有仅叶子访问集中器的任何计算设备发送多播通信。

图3示出了用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的另外的示例性实现300。如图3中所图示的，实现300可以包括促进装置100与计算设备202(1)、计算设备202(2)、计算设备202(3)、计算设备202(4)和计算设备202(5)之间的通信的网络204。在本示例中，装置100可以包括具有仅叶子访问集中器304(6)的桥接域302(6)，并且计算设备202(1)可以包括具有根和叶子访问集中器308的桥接域302(1)。另外，计算设备202(2)可以包括具有仅根访问集中器306的桥接域302(2)，并且计算设备202(3)可以包括具有仅叶子访问集中器304(3)的桥接域302(3)。最后，计算设备202(4)可以包括具有仅叶子访问集中器304(4)的桥接域302(4)，并且计算设备202(5)可以包括具有仅叶子访问集中器304(5)的桥接域302(5)。

继续本示例，装置100和计算设备202(1)、计算设备202(2)、计算设备202(3)、计算设备202(4)和计算设备202(5)可以向彼此发送类型3ESI消息以促进构建已修剪的多播分发树。例如，计算设备202(5)可以经由网络204向装置100和计算设备202(1)-(4)中的每个发送图4中的消息400。如图4中所图示的，消息400可以包括专用于标志的八位字节。在本示例中，标志八位字节内的一个比特可以被设置为表示在计算设备202(5)上的桥接域302(5)具有仅叶子访问集中器。

根据这些类型3ESI消息，装置100和计算设备202(1)、计算设备202(2)、计算设备202(3)、计算设备202(4)和计算设备202(5)每个可以构建和/或维护识别是否发送BUM业务的已修剪的多播分发树。例如，由于桥接域302(3)-(5)不能够消耗叶子到叶子通信，所以装置100可以构建包括和/或识别仅桥接域302(1)和桥接域302(2)的图5中的已修剪的多播分发树500。在本示例中，计算设备202(2)可以构建包括和/或识别桥接域302(1)和桥接域302(3)-(6)的图6中的已修剪的多播分发树600，因为所有这些桥接域不能消耗源自具有根访问集中器的桥接域的多播通信。

继续本示例，装置100根据其已修剪的多播分发树可以向计算设备202(1)和计算设备202(2)发送BUM业务。另外，计算设备202(1)根据其已修剪的多播分发树可以向装置100和计算设备202(2)-(5)发送BUM业务。计算设备202(2)根据其已修剪的多播分发树可以向装置100和计算设备202(1)及计算设备202(3)-(5)发送BUM业务。计算设备202(3)根据其已修剪的多播分发树可以向计算设备202(1)和计算设备202(2)发送BUM业务。计算设备202(4)根据其已修剪的多播分发树可以向计算设备202(1)和计算设备202(2)发送BUM业务。最后，计算设备202(5)根据其已修剪的多播分发树可以向计算设备202(1)和计算设备202(2)发送BUM业务。

如以上所解释的，通过在网络204内的每个计算设备处构建已修剪的多播分发树，这些计算设备可以消除叶子到叶子多播通信。在开始多播通信时，这些计算设备可以防止任何叶子到叶子通信被发送，因为(1)叶子桥接域不能够消耗源自于其他叶子桥接域的业务，并且(2)出口计算设备简单地丢弃即将到来的叶子到叶子通信。通过以这一方式防止任何叶子到叶子通信被发送，这些计算设备可以缓解和/或减小在网络204内使用的带宽和/或资源的量。

图7是用于在E树拓扑结构中在出口路由器处防止多播业务丢弃的示例性方法700的流程图。方法700可以包括维护识别哪些桥接域要从在计算设备上的桥接域接收多播业务的已修剪的多播分发树的步骤(710)。这一维护步骤可以用各种方式来执行。例如，处理单元106作为被包括在MPLS网络中的PE路由器的一部分可以构建和/或创建识别是否在MPLS网络上发送多播业务的已修剪的多播分发树。另外地或者备选地，处理单元106可以更新已修剪的多播分发树以弥补对MPLS网络的配置的任何变化。

在一个示例中，这一维护步骤可以涉及和/或合并下面描述的接收、确定和填充步骤中的一个或多个。换言之，处理单元106可以能够通过执行下面描述的接收、确定和填充步骤中的一个或多个来执行和/或实现这一维护步骤。

返回图7，方法700还可以包括从在至少一个其他计算设备上的至少一个其他桥接域接收至少一个类型3ESI消息的步骤(720)。这一接收步骤可以用各种方式来执行。例如，处理单元106作为被包括在MPLS网络中的PE路由器的一部分可以接收表示另一PE路由器包括具有仅根或根和叶子访问集中器的桥接域的类型3ESI消息。在本示例中，处理单元106可以接收表示另外的PE路由器包括具有仅叶子访问集中器的桥接域的类型3ESI消息。

返回图7，方法700可以另外包括至少部分基于类型3ESI消息确定在其他计算设备上的其他桥接域是否具有根访问集中器的步骤(730)。这一确定步骤可以用各种方式来执行。例如，处理单元106作为被包括在MPLS网络中的PE路由器的一部分至少部分基于类型3ESI消息来确定其他PE路由器和/或另外的PE路由器是否包括具有根访问集中器的桥接域。

返回图7，方法700还可以包括响应于上述确定填充已修剪的多播分发树以弥补其他桥接域使得在计算设备上的桥接域能够确定是否向在其他计算设备上的其他桥接域发送多播业务的步骤(740)。这一填充步骤可以用各种方式来执行。例如，处理单元106作为被包括在MPLS网络中的PE路由器的一部分可以针对PE路由器填充已修剪的多播分发树以弥补在其他PE路由器和另外的PE路由器上的桥接域。

在一个示例中，PE路由器可以向已修剪的多播分发树添加和/或插入表示在其他PE路由器上的桥接域的条目。另外地或者备选地，如果PE路由器包括具有仅叶子访问集中器的桥接域，则PE路由器可以排除对应于和/或表示在另外的PE路由器上的桥接域的任何条目，因为叶子到叶子通信被禁止。

图8是能够实现和/或结合本文中所描述和/或说明的实施例中的一个或多个实施例使用的示例性计算系统800的框图。在一些实施例中，计算系统800的全部或部分可以执行和/或是用于执行(单独地或者结合其他元件)结合图7描述的步骤中的一个或多个步骤的装置。计算系统800的全部或部分还可以执行和/或是用于执行和/或实现本文中所描述和/或说明的任何其他步骤、方法或处理。在一个示例中，计算系统800可以包括来自图1的装置100。

计算系统800广义上表示任何类型或形式的电负载，包括能够执行计算机可读指令的单处理器或多处理器计算设备或系统。计算系统800的示例包括但不限于工作站、笔记本电脑、客户端侧终端、服务器、分布式计算系统、移动设备、网络交换机、网络路由器(例如，骨干网路由器、边缘路由器、核心路由器、移动服务路由器、宽带路由器等)、网络器材(例如网络安全器材、网络控制器材、网络定时器材、SSL VPN(安全套接层虚拟专用网)器材等)、网络控制器、网关(例如，服务网关、移动分组网关、多访问网关、安全网关等)、和/或任何其他类型或形式的计算系统或设备。

计算系统800可以被编程、配置和/或设计成兼容一个或多个连网协议。根据某些实施例，计算系统800可以被设计成根据开放系统互连(OSI)参考模型的一个或多个层的协议(诸如物理层协议、链路层协议、网络层协议、传输层协议、会话层协议、表示层协议和/或应用层协议)来工作。例如，计算系统800可以包括根据通用串行总线(USB)协议、电气与电子工程师协会(IEEE)1394协议、以太网协议、T1协议、同步光网络(SONET)协议、同步数字体系(SDH)协议、集成的服务数字网络(ISDN)协议、异步传输模式(ATM)协议、点到点协议(PPP)、以太网点到点协议(PPPoE)、ATM点到点协议(PPPoA)、蓝牙协议、IEEE 802.XX协议、帧中继协议、令牌环协议、生成树协议和/或任何其他合适的协议配置的网络设备。

计算系统800可以包括各种网络和/或计算部件。例如，计算系统800可以包括至少一个处理器814和系统存储器816。处理器814通常表示能够处理数据或者解释和执行指令的任何类型或形式的处理单元。例如，处理器814可以表示专用集成电路(ASIC)、片上系统(例如，网络处理器)、硬件加速器、通用处理器和/或任何其他合适的处理元件。

处理器814可以根据以上讨论的连网协议中的一个或多个来处理数据。例如，处理器814可以执行或实现协议栈的一部分，可以处理分组，可以执行存储器操作(例如，排队分组用于稍后处理)，可以执行端用户应用，以及/或者可以执行任何其他处理任务。

系统存储器816通常表示能够存储数据和/或其他计算机可读指令的任何类型或形式的易失性或非易失性存储设备或介质。系统存储器816的示例包括但不限于随机存取存储器(RAM)、只读存储器(ROM)、闪存存储器、或者任何其他合适的存储器设备。虽然没有要求，但是在某些实施例中，计算系统800可以包括易失性存储器单元(诸如例如系统存储器816)和非易失性存储设备(诸如例如主存储设备832，如下面详细描述的)二者。系统存储器816可以实现为网络设备中的共享的存储器和/或分布式存储器。另外，系统存储器816可以存储在连网操作中使用的分组和/或其他信息。

在某些实施例中，除了处理器814和系统存储器816，示例性计算系统800还可以包括一个或多个部件或元件。例如，如图8中所图示的，计算系统800可以包括存储器控制器818、输入/输出(I/O)控制器820和通信接口822，其每个可以经由通信基础架构812被互连。通信基础架构812通常表示能够促进计算设备的一个或多个部件之间的通信的任何类型或形式的基础架构。通信基础架构812的示例包括但不限于通信总线(诸如，串行ATA(SATA)、工业标准架构(ISA)、外围部件互连(PCI)、快速PCI(PCIe)和/或任何其他合适的总线)和网络。

存储器控制器818通常表示能够处理存储器或数据或者控制计算系统800的一个或多个部件之间的通信的任何类型或形式的设备。例如，在某些实施例中，存储器控制器818可以经由通信基础架构812来控制处理器814、系统存储器816和I/O控制器820之间的通信。在一些实施例中，存储器控制器818可以包括可以向或从链路适配器传送数据(例如，分组)的直接存储器访问(DMA)单元。

I/O控制器820通常表示能够协调和/或控制计算设备的输入和输出功能的任何类型或形式的设备。例如，在某些实施例中，I/O控制器820可以控制或促进数据在计算系统800的一个或多个元件(诸如，处理器814、系统存储器815、通信接口822和存储接口830)之间的传送。

通信接口822广义上表示能够促进示例性计算系统800与一个或多个附加设备之间的通信的任何类型或形式的通信设备或适配器。例如，在某些实施例中，通信接口822可以促进计算系统800与包括附加计算系统的专用或公用网络之间的通信。通信接口822的示例包括但不限于链路适配器、有线网络接口(诸如，网络接口卡)、无线网络接口(诸如，无线网络接口卡)、以及任何其他合适的接口。在至少一个实施例中，通信接口822可以经由到网络、诸如因特网的直接链路来提供到远程服务器的直接连接。通信接口822还可以通过例如局域网(诸如，以太网网络)、个域网、广域网、专用网(诸如，虚拟专用网)、电话或线缆网络、蜂窝电话连接、卫星数据连接、或者任何其他合适的连接间接地提供这样的连接。

在某些实施例中，通信接口822还可以表示被配置成经由外部总线或通信信道促进计算系统800与一个或多个附加网络或存储设备之间的通信的主机适配器。主机适配器的示例包括但不限于小型计算机系统接口(SCSI)主机适配器、通用串行总线(USB)主机适配器、IEEE 1394主机适配器、高级技术附件(ATA)、并行ATA(PATA)、串行ATA(SATA)、和外部SATA(eSATA)主机适配器、光纤信道接口适配器、以太网适配器等。通信接口822还可以使得计算系统800能够从事分布式或远程计算。例如，通信接口822可以从远程设备接收指令或者向远程设备发送指令用于执行。

如图8中所图示的，示例性计算系统800还可以包括经由存储接口830耦合至通信基础架构812的主存储设备832和/或备用存储设备834。存储设备832和存储设备834通常表示能够存储数据和/或其他计算机可读指令的任何类型或形式的存储设备或介质。例如，存储设备832和存储设备834可以表示磁盘驱动(例如所谓的硬盘驱动)、固态驱动、软盘驱动、磁带驱动、光盘驱动、闪存驱动等。存储接口830通常表示用于在存储设备832和存储设备834与计算系统800的其他部件之间传送数据的任何类型或形式的接口或设备。

在某些实施例中，存储设备832和存储设备834可以别配置成从可移除存储单元读取和/或向可移除存储单元写入，可移除存储单元别配置成存储计算机软件、数据或其他计算机可读信息。合适的可移除存储单元的示例包括而不限于软盘、磁带、光盘、闪存存储器设备等。存储设备832和存储设备834还可以包括用于使得计算机软件、数据或其他计算机可读指令能够被加载到计算系统800中的其他类似的结构或设备。例如，存储设备832和存储设备834可以被配置成读取和写入软件、数据或其他计算机可读信息。存储设备832和存储设备834可以是计算系统800的一部分或者可以是通过其他接口系统访问的单独的设备。

很多其他设备和子系统可以连接至计算系统800。相反，图8中图示的所有部件和设备不一定存在以实践本文中描述和/或说明的实施例。以上提及的设备和子系统还可以用不同于图8中示出的方式来互连。计算系统800还可以采用任何数目的软件、固件和/或硬件配置。例如，本文中公开的示例性实施例中的一个或多个可以被编码为计算机可读介质上的计算机程序(也称为计算机软件、软件应用、计算机可读指令或者计算机控制逻辑)。术语“计算机可读介质”通常指代能够存储或执行计算机可读指令的任何形式的设备、载体、或介质。计算机可读介质的示例包括但不限于传输类型介质(诸如，载波)和非暂态类型介质(诸如磁性存储介质(例如，硬盘驱动和软盘)、光学存储介质(例如，光盘(CD)和数字视频盘(DVD))、电子存储介质(例如，固态驱动和闪存介质)和其他分发系统)。

虽然以上公开使用具体的框图、流程图和示例给出了各种实施例，然而本文中描述和/说明的每个框图部件、流程图步骤、操作和/或组成可以使用各种硬件、软件或固件(或者其任意组合)配置单独地和/或共同地实现。另外，其他部件内包含的部件的任何公开应当被认为是示例性的，因为可以实现很多其他架构以实现相同的功能。

在一些示例中，图1中的装置100的全部或部分可以表示基于云计算或网络的环境的一部分。基于云计算和网络的环境可以经由因特网提供各种服务和应用。这些基于云计算和网络的服务(例如，软件即服务、平台即服务、基础架构即服务等)可以通过网络浏览器或其他远程接口可访问。本文中描述的各种功能还可以提供网络交换能力、网关访问能力、网络安全功能、用于网络的内容缓存和递送服务、网络控制服务和/或其他连网功能。

另外，本文中描述的模块中的一个或多个可以将数据、物理设备和/或物理设备的表示从一种形式变换成另一种形式。另外地或者备选地，本文中给出的模块中的一个或多个可以通过在计算设备上执行、在计算设备上存储数据和/或与计算设备交互来将处理器、易失性存储器、非易失性存储器和/或物理计算设备的任何其他部分从一种形式变换成另一种形式。

本文中描述和/或说明的步骤的处理参数和顺序仅作为示例给出，并且可以根据需要变化。例如，虽然本文中说明和/或描述的步骤可以按照特定顺序示出或讨论，然而这些步骤不一定需要按照所说明或讨论的顺序来执行。本文中描述和/或说明的各种示例性方法还可以省略本文中描述或说明的步骤中的一个或多个步骤，或者包括除了这些公开的指纹的另外的步骤。

已经提供了在前描述以使得本领域技术人员能够最佳地使用本文中公开的示例性实施例的各个方面。这一示例性描述并非意图排他或者限于所公开的任何精确形式。很多修改和变型在不偏离本公开的精神和范围的情况下是可能的。本文中公开的实施例应当在说明性而非限制性意义上来理解。应当参考所附权利要求及其等同方案以确定本公开的范围。

除非另外指出，否则本说明书和权利要求中使用的术语“连接至”和“耦合至”(及其派生词)应当被理解为允许直接和间接(例如经由其他元件或部件)连接二者。另外，本说明书和权利要求书中使用的术语“一个(a)”或“一个(an)”应当被理解为表示“至少一个”。最后，为了方便使用，本说明书和权利要求书中使用的术语“包括(including)”和“具有(having)”(及其派生词)与词语“包括(comprising)”可互换并且与词语“包括(comprising)”具有相同的含义。

Claims (15)

1.一种装置，包括：

数据库，维护已修剪的多播分发树，所述已修剪的多播分发树识别哪些桥接域要从在计算设备上的桥接域接收多播业务而没有丢弃所述多播业务；以及

处理单元，能够访问所述数据库，其中所述处理单元：

从在至少一个其他计算设备上的至少一个其他桥接域接收至少一个类型3以太网分段标识符(ESI)消息；

至少部分基于所述类型3ESI消息确定在所述其他计算设备上的所述其他桥接域是否具有根访问集中器；以及

响应于确定所述其他桥接域是否具有根访问集中器填充所述已修剪的多播分发树以弥补所述其他桥接域使得在所述计算设备上的所述桥接域能够确定是否向所述其他桥接域发送多播业务。

2.根据权利要求1所述的装置，其中所述处理单元：

至少部分基于所述类型3ESI消息确定在所述其他计算设备上的所述其他桥接域具有根访问集中器；以及

响应于确定所述其他桥接域具有所述根访问集中器在所述已修剪的多播分发树内插入指示所述桥接域要向所述其他桥接域发送多播业务的条目。

3.根据权利要求1所述的装置，其中：

在所述计算设备上的所述桥接域不具有根访问集中器；以及

所述处理单元：

至少部分基于所述类型3ESI消息确定在所述其他计算设备上的所述其他桥接域不具有根访问集中器；以及

抑制响应于确定所述其他桥接域不具有所述根访问集中器在所述已修剪的多播分发树内插入指示所述桥接域要向所述其他桥接域发送多播业务的条目。

4.根据权利要求3所述的装置，其中所述处理单元通过确定所述桥接域仅具有叶子访问集中器来确定所述其他桥接域不具有根访问集中器。

5.根据权利要求1所述的装置，其中：

所述类型3ESI消息包括在专用于标志的八位字节内的比特；以及

所述处理单元至少部分基于在所述八位字节内的比特确定在所述其他计算设备上的所述其他桥接域是否具有根访问集中器。

6.根据权利要求1所述的装置，其中所述处理单元：

检测跨多协议标记交换(MPLS)网络向某些桥接域多播通信的尝试；

至少部分基于所述已修剪的多播分发树识别哪些桥接域要跨所述MPLS网络接收所述多播通信；以及

在识别出哪些桥接域要接收所述多播通信之后，跨所述MPLS网络向所识别的桥接域发送所述多播通信。

7.根据权利要求6所述的装置，其中：

在所述计算设备上的所述桥接域不具有根访问集中器；

所述已修剪的分发树排除具有根访问集中器的至少一个附加桥接域；以及

所述处理单元至少部分由于所述桥接域以及所述附加桥接域均不具有根访问集中器而抑制向所述附加桥接域发送所述多播通信。

8.根据权利要求7所述的装置，其中所述处理单元至少部分由于所述附加桥接域无法消耗源自不具有根访问集中器的桥接域的任何多播业务而防止所述多播通信被发送给所述附加桥接域。

9.根据权利要求1所述的装置，其中要从在所述计算设备上的所述桥接域接收多播业务的所述桥接域包括能够消耗从在所述计算设备上的所述桥接域接收的所述多播业务的桥接域。

10.根据权利要求1所述的装置，其中所述多播业务包括广播、未知的单播和多播(BUM)业务。

11.一种路由器，包括：

存储设备，维护已修剪的多播分发树，所述已修剪的多播分发树识别哪些桥接域要从在路由器上的桥接域接收广播、未知的单播和多播(BUM)业务；以及

处理单元，在通信上耦合至所述存储设备，其中所述处理单元：

从在另一路由器上的另一桥接域接收至少一个类型3以太网分段标识符(ESI)消息；

至少部分基于所述类型3ESI消息确定在所述其他路由器上的所述其他桥接域是否具有根访问集中器；以及

响应于确定所述其他桥接域是否具有根访问集中器填充所述已修剪的多播分发树以弥补所述其他桥接域使得在所述路由器上的所述桥接域能够确定是否向所述其他桥接域发送BUM业务。

12.根据权利要求11所述的路由器，其中所述处理单元：

至少部分基于所述类型3ESI消息确定在所述其他路由器上的所述其他桥接域具有根访问集中器；以及

响应于确定所述其他桥接域具有所述根访问集中器在所述已修剪的多播分发树内插入指示所述桥接域要向所述其他桥接域发送BUM业务的条目。

13.根据权利要求11所述的路由器，其中：

在所述路由器上的所述桥接域不具有根访问集中器；以及

所述处理单元：

至少部分基于所述类型3ESI消息确定在所述其他路由器上的所述其他桥接域不具有根访问集中器；以及

抑制响应于确定所述其他桥接域不具有所述根访问集中器在所述已修剪的多播分发树内插入指示所述桥接域要向所述其他桥接域发送BUM业务的条目。

14.根据权利要求13所述的路由器，其中所述处理单元通过确定所述桥接域仅具有叶子访问集中器来确定所述其他桥接域不具有根访问集中器。

15.一种方法，包括：

维护已修剪的多播分发树，所述已修剪的多播分发树识别哪些桥接域要从在计算设备上的桥接域接收多播业务；

从在至少一个其他计算设备上的至少一个其他桥接域接收至少一个类型3以太网分段标识符(ESI)消息；

至少部分基于所述类型3ESI消息确定在所述其他计算设备上的所述其他桥接域是否具有根访问集中器；以及

响应于确定所述其他桥接域是否具有根访问集中器填充所述已修剪的多播分发树以弥补所述其他桥接域使得在所述计算设备上的所述桥接域能够确定是否向所述其他桥接域发送多播业务。