CN117376241A - 具有路由区分符的比特索引显式复制（bier）通告 - Google Patents

Abstract

本公开的实施例涉及具有路由区分符的比特索引显式复制(BIER)通告。在一些实现中，网络设备可确定与比特索引显式复制(BIER)域相关联的路由区分符(RD)，其中所述网络设备参与BIER域以及BIER域的一个或多个BIER子域。网络设备可标识与BIER域的一个或多个BIER子域中的BIER子域相关联的BIER子域信息。网络设备可以标识与BIER子域相关联的代理信息。网络设备可以发送通告，该通告包括网络设备的BIER前缀、BIER子域信息、RD、以及代理信息。发送通告是为了允许接收网络设备将代理信息存储在接收网络设备的比特索引转发表(BIFT)中。

Description

具有路由区分符的比特索引显式复制(BIER)通告

相关申请的交叉引用

本申请要求于2022年7月7日提交的题为“比特索引显式复制(BIER)虚拟专用网络(VPN)”的美国临时专利申请号63/367,862的优先权。上述申请的全部内容通过引用明确地并入本文。

背景技术

比特索引显式复制(Bit Index Explicit Replication，BIER)为大规模多播部署提供了简单且可扩展的解决方案，而与多播流的数目无关。

发明内容

在一些实现中，一种方法包括由网络设备确定与BIER域相关联的路由区分符(route distinguisher，RD)，其中网络设备参与BIER域和BIER域的一个或多个BIER子域；由网络设备标识与BIER域的一个或多个BIER子域中的BIER子域相关联的BIER子域信息；由网络设备标识与BIER子域相关联的代理信息；以及由网络设备发送通告，该通告包括网络设备的BIER前缀，BIER子域信息，RD、和代理信息。

在一些实现中，一种方法包括由网络设备从与BIER域相关联的发送网络设备接收通告，该通告包括发送网络设备的BIER前缀、BIER子域信息、与BIER域相关联的RD、以及代理信息；网络设备为BIER域的BIER子域计算比特索引转发表(bit index forwardingtable，BIFT)。

在一些实现中，网络设备包括一个或多个存储器、以及一个或多个处理器，用以：从与BIER域相关联的发送网络设备接收通告，该通告包括与BIER域的BIER子域相关联的BIER子域信息、与BIER域相关联的RD、以及与BIER子域相关联的代理信息；以及计算针对BIER子域的BIFT。

本公开的一方面涉及一种方法，包括：由网络设备确定与比特索引显式复制BIER域相关联的路由区分符RD，其中网络设备参与BIER域和BIER域的一个或多个BIER子域；由网络设备标识与BIER域的一个或多个BIER子域中的BIER子域相关联的BIER子域信息；由网络设备标识与BIER子域相关联的代理信息；以及由网络设备发送通告，通告包括网络设备的BIER前缀、BIER子域信息、RD、以及代理信息。

根据本公开的一个或多个实施例，其中BIER域与虚拟专用网络VPN相关联。

根据本公开的一个或多个实施例，其中BIER子域信息包括与BIER子域相关联的标识符子域ID，其中子域ID、RD元组向接收通告的其他网络设备唯一地标识BIER子域。

根据本公开的一个或多个实施例，其中发送通告是为了允许接收网络设备计算针对BIER子域的比特索引转发表BIFT。

根据本公开的一个或多个实施例，其中接收网络设备的BIFT与RD和BIER子域信息相关联。

根据本公开的一个或多个实施例，其中BIER子域信息指示：BIER子域。

根据本公开的一个或多个实施例，其中代理信息指示：BIER子域中的一个或多个BFR的BFR标识符BFR-ID。

本公开的另一方面涉及一种方法，包括：由网络设备从与比特索引显式复制BIER域相关联的发送网络设备接收通告，通告包括发送网络设备的BIER前缀、BIER子域信息、与BIER域相关联的路由区分符RD、以及代理信息；以及由网络设备计算针对BIER域的BIER子域的比特索引转发表BIFT。

根据本公开的一个或多个实施例，其中BIER域与虚拟专用网络VPN相关联。

根据本公开的一个或多个实施例，其中BIER子域信息包括与BIER子域相关联的标识符子域ID，其中子域ID、RD元组向网络设备唯一地标识BIER子域。

根据本公开的一个或多个实施例，其中计算针对BIER子域的BIFT包括：基于RD和BIER子域信息，从被包括在网络设备中的多个BIFT标识BIFT；以及在BIFT中，针对代理信息中的每个BFR标识符BFR-ID存储一个条目。

根据本公开的一个或多个实施例，其中BIFT与RD和BIER子域信息相关联。

根据本公开的一个或多个实施例，其中BIER子域信息指示：BIER子域。

根据本公开的一个或多个实施例，其中代理信息指示：BIER子域中的一个或多个BFR的BFR标识符BFR-ID。

本公开的又一方面涉及一种网络设备，包括：一个或多个存储器；以及一个或多个处理器，用以：从与比特索引显式复制BIER域相关联的发送网络设备接收通告，通告包括与BIER域的BIER子域相关联的BIER子域信息、与BIER域相关联的路由区分符RD、以及与BIER子域相关联的代理信息；以及计算针对BIER子域的比特索引转发表BIFT。

根据本公开的一个或多个实施例，其中BIER域与虚拟专用网络VPN相关联。

根据本公开的一个或多个实施例，其中BIER子域信息包括与BIER子域相关联的标识符子域ID，其中子域ID、RD元组向网络设备唯一地标识BIER子域。

根据本公开的一个或多个实施例，其中计算针对BIER子域的BIFT包括：在BIFT中存储代理信息。

根据本公开的一个或多个实施例，其中BIFT与RD和BIER子域信息相关联。

根据本公开的一个或多个实施例，其中代理信息指示：BIER子域中的一个或多个BFR的BFR标识符BFR-ID。

附图说明

图1A-图1D是本文描述的一个或多个示例实现的示图。

图2是其中可以实现本文描述的系统和/或方法的示例环境的示图。

图3是与具有RD的BIER通告相关联的设备的示例组件的示图。

图4是与具有RD的BIER通告相关联的设备的示例组件的示图。

图5是与具有RD的BIER通告相关联的示例过程的流程图。

图6是与具有RD的BIER通告相关联的示例过程的流程图。

具体实施方式

示例实现的以下详细描述参考附图。不同附图中的相同附图标记可以标识相同或相似的元件。

BIER是用于网络中多播数据转发的架构。它允许在网络中的多个路径上复制和发送多播数据分组，而不需要中间网络设备(例如，路由器)来维护多播路由表或使用多播协议，诸如协议无关多播(PIM)或多播源发现协议(MSDP)。

BIER域是使用BIER架构进行多播转发的网络或网络的一部分。BIER域包括互连的支持BIER的网络设备(BIER-capable network device)。BIER域可以包括例如BRF(例如，支持BIER并且具有BFR前缀以及可选地BIER标识符(BIER ID)的路由器)。BRF可以是比特转发入口路由器(bit forwarding ingress router，BFIR)(例如，BIER域中的提供商边缘(provider edge，PE)网络设备，其将BIER报头添加到进入BIER域的多播分组，并在BIER域内转发多播分组)、比特转发出口路由器(bit forwarding egress router，BFER)(例如，PE网络设备，其在从BIER域转发多播分组之前从多播分组移除BIER报头)、和/或转接BFR(例如，BIER域中的网络设备，其在BIER域内转发具有BIER报头的多播分组)。BIER域可以包括一个或多个BIER子域，其中每个子域是包括BIER域的至少一些网络设备的BIER域的一部分。每个子域可以包括一个或多个集合，其中每个集合包括子域的网络设备子域的网络设备中的至少一些网络设备。

在典型的BIER域中，BRF发送通告，该通告包括：标识其BIER前缀(与BIER域相关联)、子域标识符(例如，指示BRF参与其中的BIER的子域)、以及参与子域的其它BRF的列表。然而，当BIER域在提供商网络上扩展时，这是有问题的，使得与BIER域和/或子域相关联的BRF不全部彼此直接连接。在这种情况下，可以与提供商网络共享附加BIER信息(例如，BIER域的BRF的BIER前缀)(例如，以使接收网络设备能够区分BIER域的子域和其他BIER域)。这需要BRF和其它接收网络设备的计算资源(例如，处理资源、存储器资源、通信资源、和/或功率资源等)的额外消耗，以确保被共享额外的BIER信息。此外，当BIER域与虚拟专用网络(VPN)相关联时(例如，BIER域是BIER VPN)，附加的BIER信息不能与提供商网络共享(例如，以确保VPN的安全性和/或完整性)。因此，BIER VPN尚未用于分布式BIER域。

本文描述的一些实现提供了参与BIER域和BIER域的一个或多个或BIER子域的网络设备(例如，PE网络设备)。BIER域可以与VPN相关联并且可以具有一个或多个站点(例如，可以是分布式的)。

在一些实现中，网络设备发送通告，该通告包括网络设备的BIER前缀、BIER子域信息(例如，指示BIER域的BIER子域)、与BIER域相关联的RD、以及代理信息(例如，指示BIER子域中的一个或多个BFR的BFR标识符(BFR-ID))。BIER子域信息和RD可以向诸如提供商网络的网络的另一网络设备(例如，提供商(P)网络设备)唯一地标识BIER子域，其接收通告并且不参与BIER域。例如，当子域信息包括与BIER子域相关联的标识符(子域ID)时，子域ID、RD元组可以标识BIER子域。

因此，在一些实现中，另一网络设备可以计算与子域信息和RD相关联的BFT(例如，键接到子域ID、RD元组的BFT)。另一网络设备然后可以将代理信息存储在BFT中(例如，将由代理信息指示的每个BFR-ID存储在BFT的条目中)。然后，另一网络设备可以使用BFT来在BIER域的不同站点之间路由业务(例如，BIER业务或BIER VPN业务)。

以此方式，本文描述的一些实现使得与BIER域相关联的PE网络设备能够向与网络相关联的P网络设备提供通告，该通告包括唯一地标识BIER域的子域(例如，相对于BIER域的其他子域、以及其他BIER域的子域)的信息。因此，P网络设备可以计算针对BIER域的子域的BIFT，以通过网络(例如，经由P网络设备和/或网络的一个或多个P网络设备)在PE网络设备(例如，与BIER域的不同站点相关联的PE网络设备)之间实现BIER业务(或BIER VPN业务)的通信。这样，不需要与P网络设备(或网络的其它P网络设备)共享附加的BIER信息(例如，如上所述)。因此，这节省了计算资源(例如，处理资源、存储器资源、通信资源、和/或功率资源等)，否则这些计算资源将被消耗以提供和处理附加的BIER信息。此外，敏感的BIER信息不需要与网络(例如，与网络的P网络设备和/或一个或多个P网络设备)共享来支持分布式BIER域，这使得能够采用BIER VPN(例如，因为确保了VPN的安全性和/或完整性)。

图1A-图1D是本文描述的一个或多个示例实现100的示图。如图1A-图1D所示，示例实现100可以包括多个PE网络设备(示为PE网络设备PE1和PE2)和/或一个或多个P设备(被示为P1至PN的P网络设备，其中N≥1)，下面结合图2-图4更详细地描述这些设备。

在一些实现中，多个PE网络设备可以与BIER域相关联，该BIER域可以与VPN相关联(例如，BIER域可以是BIER VPN)。例如，如图1A-图1D所示，PE网络设备PE1可以与BIER域的站点1相关联，并且PE网络设备PE2可以与BIER域的站点2相关联。这样，多个PE网络设备中的每一个可以是BIER域的BRF(例如，BFIR、BFER、和/或转接BFR)。站点1和站点2可以彼此分离(例如，物理地和/或逻辑地分离)，使得站点1和站点2通过包括一个或多个P设备的网络来连接。例如，BIER域可以是客户BIER域，并且网络可以是提供商网络(例如，其为客户BIER提供网络服务)。因此，多个PE网络设备可以是与网络的P网络设备(也是提供商网络设备)进行通信的客户网络设备。

BIER域可以包括一个或多个子域(这里也称为BIER子域)，并且每个子域可以包括一个或多个集合。多个PE网络设备可以参与BIER域和一个或多个子域中的至少一个子域(例如，多个PE网络设备可以是针对BIER域和至少一个子域的BRF)。在一些实现中，当至少一个子域的子域包括一个或多个集合时，多个PE网络设备也可以参与该一个或多个集合。

如图1A所示，并且通过附图标记102，PE网络设备PE1可以标识BIER域和PE网络设备PE1(例如，与BIER域相关联的)的BIER前缀(例如，BIER域内的PE网络设备PE1的回送地址(loopback address))。例如，PE网络设备PE1可以处理(例如，解析和/或读取)PE网络设备PE1的配置信息以标识BIER域和/或PE网络设备PE1参与BIER域、和/或PE网络设备PE1的BIER前缀。

如附图标记104所示，PE网络设备PE1可以标识与BIER域的一个或多个BIER子域的BIER子域相关联的BIER子域信息。例如，PE网络设备PE1可以处理(例如，解析和/或读取)配置信息(或被包括在PE网络设备PE1中的不同配置信息)以标识BIER子域信息。BIER子域信息可以指示BIER子域，并且还可以指示BIER子域的集合(例如，当BIER子域包括一个或多个集合时)。例如，BIER子域信息可以包括与BIER子域相关联的标识符(子域ID(sub-domain-ID))，并且还可以包括与集合相关联的标识符(集合ID(set-ID))。

如附图标记106所示，PE网络设备PE1可以确定与BIER域相关联的RD。RD可以是例如通用唯一标识符(universally unique identifier，UUID)或另一类型的标识符，并且可以唯一地与BIER域相关联。即，RD仅可由与BIER域相关联的PE网络设备PE1(以及与BIER域或其它BIER域相关联的其它网络设备)使用。这样，RD可以标识和/或指示BIER域(例如，当被包括在通告中时，如本文所述)。

如附图标记108所示，PE网络设备PE1可以标识与BIER子域相关联的代理信息。代理信息可以指示BIER子域中的一个或多个BFR的一个或多个BFR-ID(并且在一些实现中，在BIER子域的集合中)。例如，PE网络设备PE1可以处理(例如，解析和/或读取)被包括在PE网络设备PE1中的配置信息(例如，作为标识BIER子域信息的一部分、或单独的处理步骤)以标识代理信息。附加地或备选地，PE网络设备PE1可以处理(例如，解析和/或读取)由PE网络设备PE1维护的、与BIER域和BIER子域(以及在一些实现中，BIER子域的集合)相关联的BIFT。例如，PE网络设备PE1可以标识指示BIER子域(以及在一些实现中，指示BIER子域的集合)的BFR的BIFT中的一个或多个条目。因此，PE网络设备PE1可以基于一个或多个条目来确定一个或多个BFR的一个或多个BFR-ID。

如图1B所示，通过附图标记110，PE网络设备PE1可以向网络发送通告。例如，PE网络设备PE1可以向P网络设备P1(和/或网络的一个或多个其他P网络设备)发送通告。

如图1B所示，通告可以包括BIER前缀(例如，PE网络设备PE1的BIER前缀)、BIER子域信息(例如，与BIER域的BIER子域相关联)、RD(例如，与BIER域相关联)、代理信息(例如，与BIER子域相关联)、和/或其它信息。例如，通告可包括类型-长度-值(type-length-value，TLV)元素和子TLV(sub-TLV)元素。TLV元素可以包括网络设备的BIER前缀和BIER子域信息，子TLV元素可包括RD和代理信息。在一些实现中，RD可以唯一地标识BIER域(例如，向接收通告的一个或多个其他网络设备)。附加地或备选地，BIER子域信息和RD可以唯一地标识BIER子域(例如，向接收通告的一个或多个其他网络设备)。例如，当BIER子域信息包括子域ID(例如，与BIER子域相关联的标识符)时，子域ID、RD元组可以指示BIER子域。

如图1C所示，并且附图标记112，P网络设备P1可以计算针对BIER子域的BIFT(例如，基于接收通告)。例如，P网络设备P1可以处理(例如，解析和/或读取)通告以标识(例如，PE网络设备PE1的)BIER前缀、BIER子域信息(例如，与BIER域的BIER子域相关联的)、RD(例如，与BIER域相关联的)、代理信息(例如，与BIER子域相关联的)、和/或其它信息。在一些实现中，P网络设备P1可以基于RD来标识BIER域(例如，因为RD与BIER域相关联)。附加地或备选地，P网络设备P1可以基于BIER子域信息和RD来标识BIER子域(例如，因为BIER子域信息和RD与BIER子域相关联)。因此，P网络设备P1可以基于RD和BIER子域来计算BIFT。

例如，当BIER子域信息包括子域ID(例如，与BIER子域相关联的标识符)时，P网络设备P1可以标识与BIER子域相关联的子域ID、RD元组。因此，P网络设备P1可以生成与BIER子域信息和RD相关联(例如，与子域ID、RD元组相关联)的BIFT(例如，用于BIER子域)。备选地，P网络设备P1可以从被包括在P网络设备P1中的多个BIFT标识与BIER子域信息和RD(例如，与子域ID、RD元组相关联的)相关联的BIFT。

因此，如附图标记114所示，P网络设备P1可以将代理信息存储在BFT信息中。例如，P网络设备P1可以将代理信息中指示的一个或多个BFR-ID中的每个BFR-ID存储在BFT的条目中。

如图1D所示，并且通过附图标记116，多个PE网络设备可以传送BIER业务。例如，PE网络设备PE1和PE网络设备PE2可以经由网络(例如，经由网络的一个或多个P网络设备)传送BIER业务。在一些实现中，多个PE网络设备可以传送BIER VPN业务(例如，因为BIER域与VPN相关联)。每个P网络设备可以计算BIFT(如本文所述)，该BIFT使得多个PE网络设备能够通过网络传送BIER业务(或BIER VPN业务)。

如上所述，图1A-图1D仅作为一个或多个示例提供。其他示例可以与关于图1A-图1D所描述的不同。

图2是其中可以实现本文描述的系统和/或方法的示例环境200的示图。如图2所示，环境200可以包括PE网络设备210、多个P网络设备220(示为P网络设备220-1至220-N)和网络230。环境200的设备可以经由有线连接、无线连接或有线和无线连接的组合来互连。

PE网络设备210包括能够以本文描述的方式生成、发送、接收、处理、存储、路由、和/或提供业务(例如，BIER业务和/或BIER VPN业务)的一个或多个设备。例如，PE网络设备210可以包括防火墙、网关、交换机、集线器、网桥、反向代理、服务器(例如，代理服务器)、安全设备、入侵检测设备、负载平衡器、或类似类型的设备。附加地或备选地，PE网络设备210可以包括路由器，诸如标签交换路由器(LSR)、标签边缘路由器(LER)、入口路由器、出口路由器、提供商路由器(例如，提供商边缘路由器或提供商核心路由器)、虚拟路由器、或另一类型的路由器。在一些实现中，PE网络设备210可以包括移动电话(例如，智能电话或无线电话)、膝上型计算机、平板计算机、台式计算机、手持计算机、或类似类型的设备。PE网络设备210可以经由P网络设备220的链路(例如，上行链路)连接到P网络设备220。在一些实现中，PE网络设备210可以向P网络设备220发送业务并从P网络设备220接收业务，如本文别处所述。PE网络设备210可以是在诸如机箱之类的外壳内实现的物理设备。在一些实现中，PE网络设备210可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。PE网络设备210可以参与BIER域、BIER域的一个或多个BIER子域、和/或BIER子域的一个或多个集合。PE网络设备210可向P网络设备220发送通告，如本文所述。

P网络设备220包括能够以本文描述的方式接收、处理、存储、路由、和/或提供业务(例如，BIER业务和/或BIER VPN业务)的一个或多个设备。例如，P网络设备220可以包括防火墙、网关、交换机、集线器、网桥、反向代理、服务器(例如，代理服务器)、安全设备、入侵检测设备、负载平衡器、或类似类型的设备。附加地或备选地，P网络设备220可以包括路由器，诸如LSR、LER、入口路由器、出口路由器、提供商路由器(例如，提供商边缘路由器或提供商核心路由器)、虚拟路由器、或另一类型的路由器。在一些实现中，P网络设备220可以包括将P网络设备220连接到PE网络设备210的链路。在一些实现中，P网络设备220可以在PE网络设备210和网络230之间传输业务，如本文别处所述。P网络设备220可以是在诸如机箱之类的外壳内实现的物理设备。在一些实现中，P网络设备220可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。如本文所述，P网络设备220可以从PE网络设备210接收通告。

网络230包括一个或多个有线和/或无线网络。例如，网络230可以包括分组交换网络、蜂窝网络(例如，第五代(5G)网络、第四代(4G)网络、诸如长期演进(LTE)网络、第三代(3G)网络、码分多址(CDMA)网络)、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如，公共交换电话网络(PSTN))、专用网络、自组织网络、内联网、互联网、基于光纤的网络、云计算网络等、和/或这些或其它类型的网络的组合。网络230可以是提供商网络，并且BIER域(例如，与PE网络设备210相关联的BIER域)可以是与提供商网络相关联的客户BIER域。

图2中所示的设备和网络的数目和布置被提供作为一个或多个示例。实际上，可以有附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或与图2中所示不同地布置的设备和/或网络。此外，图2所示的两个或多个设备可以在单个设备内实现、或者图2所示的单个设备可以实现为多个分布式设备。附加地或备选地，环境200的一组设备(例如，一个或多个设备)可以执行被描述为由环境200的另一组设备执行的一个或多个功能。

图3是与具有RD的BIER通告相关联的设备300的示例组件的示图。设备300可以与PE网络设备210和/或P网络设备220相对应。在一些实现中，PE网络设备210和/或P网络设备220可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3所示，设备300可以包括总线310、处理器320、存储器330、输入组件340、输出组件350、和/或通信组件360。

总线310可以包括使设备300的组件之间能够进行有线和/或无线通信的一个或多个组件。总线310可以将图3的两个或更多个组件耦合在一起，例如通过操作耦合、通信耦合、电子耦合、和/或电耦合。例如，总线310可以包括电连接(例如，导线、迹线和/或引线)、和/或无线总线。处理器320可以包括中央处理单元、图形处理单元、微处理器、控制器、微控制器，数字信号处理器、现场可编程门阵列、专用集成电路、和/或其它类型的处理部件。处理器320可以用硬件、固件、或硬件和软件的组合来实现。在一些实现中，处理器320可以包括能够被编程以执行本文别处描述的一个或多个操作或过程的一个或多个处理器。

存储器330可以包括易失性和/或非易失性存储器。例如，存储器330可以包括随机存取存储器(RAM)、只读存储器(ROM)、硬盘驱动器、和/或其它类型的存储器(例如闪存、磁存储器和/或光存储器)。存储器330可以包括内部存储器(例如，RAM、ROM、或硬盘驱动器)、和/或可移动存储器(例如，经由通用串行总线连接可移动)。存储器330可以是非瞬态计算机可读介质。存储器330可以存储与设备300的操作相关的信息、一个或多个指令、和/或软件(例如，一个或多个软件应用)。在一些实现中，存储器330可以包括例如经由总线310耦合(例如，通信地耦合)到一个或多个处理器(例如，处理器320)的一个或多个存储器。处理器320和存储器330之间的通信耦合可以使处理器320能够读取和/或处理存储在存储器330中的信息和/或将信息存储在存储器330中。

输入组件340可以使设备300能够接收输入，诸如用户输入和/或感测到的输入。例如，输入组件340可以包括触摸屏、键盘、小键盘、鼠标、按钮、麦克风、开关、传感器、全球定位系统传感器、加速度计、陀螺仪、和/或致动器。输出组件350可以使设备300能够例如经由显示器、扬声器、和/或发光二极管来提供输出。通信组件360可以使设备300能够经由有线连接和/或无线连接与其他设备通信。例如，通信组件360可以包括接收机、发射机、收发机、调制解调器、网络接口卡、和/或天线。

设备300可以执行本文描述的一个或多个操作或过程。例如，非瞬态计算机可读介质(例如，存储器330)可以存储由处理器320执行的一组指令(例如，一个或多个指令或代码)。处理器320可以执行该组指令以执行在此描述的一个或多个操作或过程。在一些实现中，由一个或多个处理器320执行指令集使得一个或多个处理器320和/或设备300执行这里描述的一个或多个操作或过程。在一些实现中，可以使用硬连线电路来代替指令或与指令组合，以执行在此描述的一个或多个操作或过程。附加地或备选地，处理器320可以被配置为执行在此描述的一个或多个操作或过程。因此，本文描述的实现不限于硬件电路和软件的任何特定组合。

图3所示的部件的数目和布置是作为示例提供的。设备300可以包括与图3所示的组件相比附加的组件、更少的组件、不同的组件或不同布置的组件。附加地或备选地，设备300的一组组件(例如，一个或多个组件)可以执行被描述为由设备300的另一组组件执行的一个或多个功能。

图4是与具有RD的BIER通告相关联的设备400的示例组件的示图。设备400可以与PE网络设备210和/或P网络设备220相对应。在一些实现中，PE网络设备210和/或P网络设备220可以包括一个或多个设备400和/或设备400的一个或多个组件。如图4所示，设备400可以包括一个或多个输入组件410-1至410-B(B≥-1)(以下统称为输入组件410，并且单独地称为输入组件410)、切换组件420、一个或多个输出组件430-1至430-C(C≥-1)(以下统称为输出组件430，并且单独地称为输出组件430)、以及控制器440。

输入组件410可以是用于物理链路的一个或多个连接点，并且可以是用于输入业务(例如分组)的一个或多个入口点。输入组件410可例如通过执行数据链路层封装或解封装来处理传入话务。在一些实现中，输入组件410可以发送和/或接收分组。在一些实现中，输入组件410可以包括输入线卡，该输入线卡包括一个或多个分组处理组件(例如，以集成电路的形式)，诸如一个或多个接口卡(IFC)、分组转发组件、线卡控制器组件、输入端口、处理器、存储器、和/或输入队列。在一些实现中，设备400可以包括一个或多个输入组件410。

切换组件420可将输入组件410与输出组件430互连。在一些实现中，切换组件420可以经由一个或多个纵横开关、经由总线和/或利用共享存储器来实现。共享存储器可用作临时缓冲器，以在分组最终被调度传送到输出组件430之前存储来自输入组件410的分组。在一些实现中，切换组件420可以使输入组件410、输出组件430和/或控制器440能够彼此通信。

输出组件430可存储分组并可调度分组以供在输出物理链路上传输。输出组件430可支持数据链路层封装或解封装、和/或各种更高级协议。在一些实现中，输出组件430可发送分组和/或接收分组。在一些实现中，输出组件430可包括输出线卡，该输出线卡包括一个或多个分组处理组件(例如，以集成电路的形式)，诸如一个或多个IFC、分组转发组件、线卡控制器组件、输出端口、处理器、存储器和/或输出队列。在一些实现中，设备400可以包括一个或多个输出组件430。在一些实现中，输入组件410和输出组件430可以由同一组组件来实现(例如，输入/输出组件可以是输入组件410和输出组件430的组合)。

控制器440包括例如CPU、图形处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、和/或另一类型的处理器形式的处理器。处理器以硬件、固件或硬件和软件的组合来实现。在一些实现中，控制器440可包括可被编程以执行功能的一个或多个处理器。

在一些实现中，控制器440可以包括RAM、ROM和/或存储供控制器440使用的信息和/或指令的另一类型的动态或静态存储设备(例如，闪存、磁存储器、光存储器等)。

在一些实现中，控制器440可以与连接到设备400的其他设备、网络和/或系统通信以交换关于网络拓扑的信息。控制器440可以基于网络拓扑信息创建路由表、可以基于路由表创建转发表、并且可以将转发表转发到输入组件410和/或输出组件430。输入组件410和/或输出组件430可使用转发表来对传入和/或传出分组执行路由查找。

控制器440可以执行本文描述的一个或多个过程。控制器440可以响应于执行由非瞬态计算机可读介质存储的软件指令来执行这些过程。计算机可读介质在本文中被定义为非瞬态存储器设备。存储器装置包括单个物理存储装置内的存储器空间或跨多个物理存储装置散布的存储器空间。

软件指令可以经由通信接口从另一计算机可读介质或从另一设备读取到与控制器440相关联的存储器和/或存储部件中。当被执行时，存储在与控制器440相关联的存储器和/或存储部件中的软件指令可以使控制器440执行本文描述的一个或多个过程。附加地或备选地，硬连线电路可以代替软件指令或与软件指令结合使用，以执行本文描述的一个或多个过程。因此，本文描述的实现不限于硬件电路和软件的任何特定组合。

图4所示的部件的数目和布置是作为示例提供的。实际上，设备400可以包括与图4所示的组件相比的附加组件、更少的组件、不同的组件或不同布置的组件。附加地或备选地，设备400的一组组件(例如，一个或多个组件)可以执行被描述为由设备400的另一组组件执行的一个或多个功能。

图5是与具有RD的BIER通告相关联的示例性过程500的流程图。在一些实现中，图5的一个或多个处理块由网络设备(例如，PE网络设备210)来执行。在一些实现中，图5的一个或多个处理块由与第一网络设备分离或包括第一网络设备的另一设备或一组设备来执行，诸如一个或多个其它网络设备(例如，P网络设备220和/或另一PE网络设备210)。附加地或备选地，图5的一个或多个处理块可以由设备300的一个或多个组件来执行，诸如处理器320、存储器330、输入组件340、输出组件350、和/或通信组件360。附加地或备选地，图5的一个或多个处理框可以由设备400的一个或多个组件来执行，诸如输入组件410、切换组件420、输出组件430、和/或控制器440。

如图5所示，过程500可以包括确定与BIER域相关联的RD(框510)。例如，如上所述，网络设备可以确定与BIER域相关联的RD。在一些实现中，网络设备参与BIER域和BIER域的一个或多个BIER子域。

如图5中进一步所示，过程500可以包括标识与BIER域的一个或多个BIER子域的BIER子域相关联的BIER子域信息(框520)。例如，如上所述，网络设备可标识与BIER域的一个或多个BIER子域的BIER子域相关联的BIER子域信息。

如图5中进一步所示，过程500可包括标识与BIER子域相关联的代理信息(框530)。例如，如上所述，网络设备可标识与BIER子域相关联的代理信息。

如图5中进一步所示，过程500可以包括发送通告，该通告包括网络设备的BIER前缀、BIER子域信息、RD、和代理信息(框540)。例如，如上所述，网络设备通告，该通告可以发送包括网络设备的BIER前缀，BIER子域信息，RD、以及代理信息。

过程500可以包括另外的实现，例如以下描述的和/或结合本文别处描述的一个或多个其他过程的任何单个实现或实现的任何组合。

在第一实现中，BIER域与VPN相关联。

在第二实现中，单独地或与第一实现组合地，BIER子域信息包括与BIER子域相关联的标识符(子域ID)，其中子域ID、RD元组向接收通告的其他网络设备唯一地标识BIER子域。

在第三实现中，单独地或与第一和第二实现中的一个或多个组合地，发送通告是为了允许接收网络设备计算针对BIER子域的BIFT(例如，将代理信息存储在接收网络设备的BIFT中)。

在第四实现中，单独地或与第一至第三实现中的一个或多个，接收网络设备的BIFT与RD和BIER子域信息相关联。

在第五实现中，单独地或与第一到第四实现中的一个或多个组合地，BIER子域信息指示BIER子域、和BIER子域的集合。

在第六实现中，单独地或与第一到第五实现中的一个或多个结合，代理信息指示BIER子域中的一个或多个BFR的BFR-ID。

虽然图5示出了过程500的示例块，但是在一些实现中，过程500包括与图5中描绘的那些块相比附加的块、更少的块、不同的块或不同地布置的块。附加地或备选地，可以并行地执行过程500的两个或更多个块。

图6是与具有RD的BIER通告相关联的示例性过程600的流程图。在一些实现中，图6的一个或多个处理块由网络设备(例如，P网络设备220)来执行。在一些实现中，图6的一个或多个处理块由与第一网络设备分离或包括第一网络设备的另一设备或一组设备来执行，诸如一个或多个其它网络设备(例如，另一P网络设备220和/或PE网络设备210)。附加地或备选地，图6的一个或多个处理块可以由设备300的一个或多个组件来执行，诸如处理器320、存储器330、输入组件340、输出组件350、和/或通信组件360。附加地或备选地，图6的一个或多个处理框可以由设备400的一个或多个组件来执行，诸如输入组件410、切换组件420、输出组件430、和/或控制器440。

如图6所示，过程600可以包括从与BIER域相关联的发送网络设备接收通告，该通告包括发送网络设备的BIER前缀、BIER子域信息、与BIER域相关联的RD、以及代理信息(块610)。例如，如上所述，网络设备可以从与BIER域相关联的发送网络设备接收通告，该通告包括发送网络设备的BIER前缀、BIER子域信息、与BIER域相关联的RD、以及代理信息。

如图6中进一步所示，过程600可以包括计算针对BIER域的BIER子域的BIFT(块620)。例如，如上所述，网络设备可计算针对BIER域的BIER子域的BIFT。

过程600可以包括附加实现，诸如以下描述的和/或结合本文别处描述的一个或多个其它过程的任何单个实现或实现的任何组合。

在第一实现中，BIER域与VPN相关联。

在第二实现中，单独地或与第一实现组合地，BIER子域信息包括与BIER子域相关联的标识符(子域ID)，其中子域ID、RD元组向网络设备唯一地标识BIER子域。

在第三实现中，单独地或与第一和第二实现中的一个或多个组合地，计算针对BIER子域的BIFT包括：基于RD和BIER子域信息从被包括在网络设备中的多个BIFT中标识BIFT；以及在BIFT中存储代理信息(例如，针对代理信息中的每个BFR-ID存储一个条目)。

在第四实现中，单独地或与第一到第三实现中的一个或多个结合，BIFT与RD和BIER子域信息相关联。

在第五实现中，单独地或与第一到第四实现中的一个或多个组合地，BIER子域信息指示BIER子域、和BIER子域的集合。

在第六实现中，单独地或与第一到第五实现中的一个或多个结合，代理信息指示BIER子域中的一个或多个BFR的BFR-ID。

虽然图6示出了过程600的示例块，但是在一些实现中，过程600包括与图6中描绘的那些块相比附加的块、更少的块、不同的块或不同地布置的块。附加地或备选地，可以并行地执行过程600的两个或更多个块。

上述公开内容提供了说明和描述，但并不旨在穷举或将实现限制为所公开的精确形式。可以根据上述公开内容进行修改和变型、或者可以从实现的实践中获得修改和变型。

如本文所使用的，业务或内容可以包括一组分组。“分组”可以指用于传送信息的通信结构，例如协议数据单元(PDU)、服务数据单元(SDU)、网络分组、数据报、段、消息、块、帧(例如以太网帧)、上述任何一个的一部分、和/或能够经由网络传送的另一类型的格式化或未格式化的数据单元。

如这里所使用的，术语“组件”旨在被广泛地解释为硬件、固件或硬件和软件的组合。显然，本文描述的系统和/或方法可以以不同形式的硬件、固件和/或硬件和软件的组合来实现。用于实现这些系统和/或方法的实际专用控制硬件或软件代码不是对实现的限制。因此，本文描述了系统和/或方法的操作和行为，而没有参考特定的软件代码——应当理解，软件和硬件可以用于实现基于本文的描述的系统和/或方法。

即使特征的特定组合在权利要求中叙述和/或在说明书中公开，这些组合并不旨在限制各种实现的公开。实际上，这些特征中的许多可以以未在权利要求中具体叙述和/或在说明书中公开的方式组合。尽管下面列出的每个从属权利要求可能直接依赖于仅一个权利要求，但是各种实现的公开包括与权利要求集中的所有其他权利要求相结合的每个从属权利要求。如本文所使用的，提及项目列表中的“至少一个”的短语是指这些项目的任何组合，包括单个成员。作为示例，“以下中的至少一个：a、b或c”旨在涵盖a、b、c、a-b、a-c、b-c、和a-b-c、以及多个相同项目的任何组合。

这里使用的元件，动作或指令不应被解释为关键的或必要的，除非明确地这样描述。此外，如本文所用，冠词“一”和“一个”旨在包括一个或多个项目，并且可与“一个或多个”互换使用。此外，如本文所用，冠词“该”旨在包括与冠词“该”相关的一个或多个项目，并且可与“该一个或多个”互换使用。此外，如本文所用，术语“组”旨在包括一个或多个项目(例如，相关项目，不相关项目，或相关和不相关项目的组合)，并且可与“一个或多个”互换使用。在仅意指一个项目的情况下，使用短语“仅一个”或类似语言。此外，如在此使用的，术语“具有(has)”、“具有(have)”、“具有(having)”等旨在是开放式术语。此外，短语“基于”旨在表示“至少部分地基于”，除非另有明确说明。此外，如本文所用，术语“或”在以系列使用时旨在是包括性的，并且可与“和/或”互换使用，除非另外明确说明(例如，如果与“任一者”或“仅一者”组合使用)。

Claims (20)

1.一种方法，包括：

由网络设备确定与比特索引显式复制BIER域相关联的路由区分符RD，

其中所述网络设备参与所述BIER域和所述BIER域的一个或多个BIER子域；

由所述网络设备标识与所述BIER域的所述一个或多个BIER子域中的BIER子域相关联的BIER子域信息；

由所述网络设备标识与所述BIER子域相关联的代理信息；以及

由所述网络设备发送通告，所述通告包括所述网络设备的BIER前缀、所述BIER子域信息、所述RD、以及所述代理信息。

2.根据权利要求1所述的方法，其中所述BIER域与虚拟专用网络VPN相关联。

3.根据权利要求1所述的方法，其中所述BIER子域信息包括与所述BIER子域相关联的标识符子域ID，

其中子域ID、RD元组向接收所述通告的其他网络设备唯一地标识所述BIER子域。

4.根据权利要求1所述的方法，其中发送所述通告是为了允许接收网络设备计算针对所述BIER子域的比特索引转发表BIFT。

5.根据权利要求4所述的方法，其中所述接收网络设备的所述BIFT与所述RD和所述BIER子域信息相关联。

6.根据权利要求1所述的方法，其中所述BIER子域信息指示：

所述BIER子域。

7.根据权利要求1所述的方法，其中所述代理信息指示：

所述BIER子域中的一个或多个BFR的BFR标识符BFR-ID。

8.一种方法，包括：

由网络设备从与比特索引显式复制BIER域相关联的发送网络设备接收通告，所述通告包括所述发送网络设备的BIER前缀、BIER子域信息、与所述BIER域相关联的路由区分符RD、以及代理信息；以及

由所述网络设备计算针对所述BIER域的BIER子域的比特索引转发表BIFT。

9.根据权利要求8所述的方法，其中所述BIER域与虚拟专用网络VPN相关联。

10.根据权利要求8所述的方法，其中所述BIER子域信息包括与所述BIER子域相关联的标识符子域ID，

其中子域ID、RD元组向所述网络设备唯一地标识所述BIER子域。

11.根据权利要求8所述的方法，其中计算针对所述BIER子域的所述BIFT包括：

基于所述RD和所述BIER子域信息，从被包括在所述网络设备中的多个BIFT标识所述BIFT；以及

在所述BIFT中，针对所述代理信息中的每个BFR标识符BFR-ID存储一个条目。

12.根据权利要求8所述的方法，其中所述BIFT与所述RD和所述BIER子域信息相关联。

13.根据权利要求8所述的方法，其中所述BIER子域信息指示：

所述BIER子域。

14.根据权利要求8所述的方法，其中所述代理信息指示：

所述BIER子域中的一个或多个BFR的BFR标识符BFR-ID。

15.一种网络设备，包括：

一个或多个存储器；以及

一个或多个处理器，用以：

从与比特索引显式复制BIER域相关联的发送网络设备接收通告，所述通告包括与所述BIER域的BIER子域相关联的BIER子域信息、与所述BIER域相关联的路由区分符RD、以及与所述BIER子域相关联的代理信息；以及

计算针对所述BIER子域的比特索引转发表BIFT。

16.根据权利要求15所述的网络设备，其中所述BIER域与虚拟专用网络VPN相关联。

17.根据权利要求15所述的网络设备，其中所述BIER子域信息包括与所述BIER子域相关联的标识符子域ID，

其中子域ID、RD元组向所述网络设备唯一地标识所述BIER子域。

18.根据权利要求15所述的网络设备，其中计算针对所述BIER子域的所述BIFT包括：

在所述BIFT中存储所述代理信息。

19.根据权利要求18所述的网络设备，其中所述BIFT与所述RD和所述BIER子域信息相关联。

20.根据权利要求15所述的网络设备，其中所述代理信息指示：

所述BIER子域中的一个或多个BFR的BFR标识符BFR-ID。