CN105556899B - 用于执行位索引显式复制的系统和方法 - Google Patents

用于执行位索引显式复制的系统和方法 Download PDF

Info

Publication number
CN105556899B
CN105556899B CN201480051089.2A CN201480051089A CN105556899B CN 105556899 B CN105556899 B CN 105556899B CN 201480051089 A CN201480051089 A CN 201480051089A CN 105556899 B CN105556899 B CN 105556899B
Authority
CN
China
Prior art keywords
node
entry
bier
multitransmission
multicast
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.)
Active
Application number
CN201480051089.2A
Other languages
English (en)
Other versions
CN105556899A (zh
Inventor
艾杰斯布朗德·维杰斯南德斯
格雷戈里·J·谢弗德
克里斯汀·马丁
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN105556899A publication Critical patent/CN105556899A/zh
Application granted granted Critical
Publication of CN105556899B publication Critical patent/CN105556899B/zh
Active 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/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

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

Abstract

本文公开了用于执行位索引显式复制(BIER)的各种系统和方法。例如，一种方法包括在节点处接收分组。分组包括多播转发条目。多播转发条目具有多个元素，并且每一元素与特定节点相对应。方法还包括将多播转发条目与由节点所存储的转发信息进行比较。方法包括基于比较来选择邻居节点，更新分组中的多播转发条目，以及将分组转发到邻居节点。

Description

用于执行位索引显式复制的系统和方法
相关申请
本申请根据美国联邦法典35卷§119(e)条款要求于2013年9月17日递交的、题为“Multicast IPv6 with Bit Mask Forwarding(具有位屏蔽转发的多播IPv6)”、序列号为61/878,693的美国临时专利申请以及于2014年1月24日递交的、题为“Bit MaskForwarding Architectures for Stateless Multipoint Replication(用于无状态多点复制的位屏蔽转发架构)”、序列号为61/931,473的美国临时专利申请的本国权益，二者的全部内容通过引用并为所有目的被合并于此，如同其在本文中被完全且充分地阐述。
背景技术
网络节点转发数据。网络节点可以采用以下形式：一个或多个路由器、一个或多个网桥、一个或多个交换机、一个或多个服务器或任意其他合适的通信处理设备。数据通常被格式化为分组并使用转发表进行转发。分组是通常包含有效负载数据和控制信息的数据的格式化单元。控制信息可以包括：标识源和目的地的信息(例如，地址)、类似于校验和的错误检测码、排序信息等。控制信息通常在分组头部和尾部中被发现。有效负载数据通常位于分组头部和尾部之间。
转发分组包括尽管在概念上简单但可能很复杂的各种处理。在转发分组中涉及到的处理基于所使用的转发方法的类型而变化。三种类型的转发方法是：单播、广播和多播。三种转发方法各自包括其本身的配置和控制处理的集合。单播是点对点通信的方法，其常用在特定节点(被称为源)希望将数据发送到另一特定节点(被称为接收方)并且不涉及将数据发送到多个接收方的情况。广播是当源希望将数据发送到域中的所有接收方时所使用的方法，并且多播允许源将数据发送到域中的一组接收方而阻止数据被发送到域中的其他接收方。
对于许多网络，多播是优选的数据转发的方法。这么说的一个原因是多播是通过同时将数据递送到多个接收方来减少流量的带宽节约技术。然而，在传统的多播系统中，相对大量的控制平面信息被使用。设置并维护该控制信息在计算资源方面倾向于变得复杂和昂贵的，并且可能成为整个网络性能中的主要限制因素。
发明内容
根据本申请的一方面，提供一种用于执行多播分组转发的方法，包括：在网络中的第一节点处接收包括多播转发条目的分组，其中，多播转发条目包括多个元件，多个元件中的每一元件与网络的各自的出口节点相对应；将多播转发条目与由第一节点存储的转发信息进行比较；基于所进行的比较来选择至少一个邻居节点；更新多播转发条目；以及将分组转发到至少一个邻居节点。
根据本申请的另一方面，提供一种用于执行多播分组转发的系统，包括：第一节点，第一节点被配置为：接收包括多播转发条目的分组，其中，多播转发条目包括多个元件，多个元件中的每一元件与包括第一节点的网络的各自的出口节点相对应；将多播转发条目与由节点存储的转发信息进行比较；基于所进行的比较来选择至少一个邻居节点；更新多播转发条目；以及将分组转发到至少一个邻居节点。
根据本申请的又一方面，提供一种包括存储计算机可执行指令的非暂态计算机可读存储介质，其中，指令在被处理器执行时能够执行步骤，所述步骤包括：在网络的第一节点处接收包括多播转发条目的分组，其中，多播转发条目包括多个元件，多个元件中的每一元件与网络的各自的出口节点相对应；将多播转发条目与由第一节点存储的转发信息进行比较；基于所进行的比较来选择至少一个邻居节点；更新多播转发条目；以及将分组转发到至少一个邻居节点。
附图说明
本发明可以通过参考附图而被更好地理解，并且其许多对象、特性和优点对本领域的技术人员是显而易见的。
图1是示出示例网络的某些组件的简化框图。
图2是示出示例网络的某些组件的简化框图。
图3A是示出图2的节点所采用的示例处理的流程图。
图3B是示出图2的节点所采用的示例处理的流程图。
图4A是示出图2的节点所采用的示例处理的流程图。
图4B是示出图2的节点所采用的示例处理的流程图。
图5是示出图2的节点所采用的示例处理的流程图。
图6是示出图2的节点所采用的示例处理的流程图。
图7是示出可以在图2的网络中被采用的示例节点的某些组件的框图。
图8是描述适用于实现本文所描述的系统的实施例的计算机系统的框图。
具体实施方式
概述
本文公开了用于执行位索引显式复制(BIER)的各种系统和方法。例如，一种方法包括在节点处接收分组。分组包括多播转发条目。多播转发条目具有多个元素，并且每一元素与特定节点相对应。方法还包括将多播转发条目与由节点存储的转发信息进行比较。方法包括基于所进行的比较来选择邻居节点，更新分组中的多播转发条目，以及将分组转发到邻居节点。
多播
多播将多播数据分组(通常包括标识多播组的信息(例如，多播组地址)的数据分组)从源递送到多个接收方，而不会给源带来过重的负担。如本文所使用的，术语“接收方”表示已订阅到多播组的主机(例如，计算设备或应用)。不是由源复制多播数据分组并将多播数据分组的副本发送到每一接收方，而是由源发送多播数据分组的单一副本并且多播使能(multicast-enabled)的路由器(本文简称为节点)在到各个接收方的路径分叉的(一个或多个)点处复制分组。多播路由协议通过在靠近多播数据分组的目的地处复制该多播数据分组来使能多播传输(即，一对多连接和多对多连接)，避免了出于相同的目的而使用多个单播。这节省了网络带宽并提高了吞吐量。
多播使用各种路由协议(例如，互联网协议(IP)和多协议标签交换(MPLS))而被采用。在使用IP的多播网络(具有多播使能的节点的网络)中，源在被发送到与多播组地址相对应的组的分组中包括多播组地址。例如，源可以包括作为多播数据分组的目的地地址的多播组地址。多播使能的节点然后可以基于多播组地址来将多播数据分组转发到多播组的接收方。
在MPLS中，源同样地可以将多播组地址添加到分组。然而，MPLS使能的节点使用标签而不是目的地地址来转发分组，包括多播数据分组。为转发多播数据分组，MPLS使能的节点可以生成与多播组地址相对应的标签交换路径(LSP)，并且可以使用LSP来转发多播数据分组。
当在多播使能的节点处接收到多播数据分组时，多播使能的节点可以使用由多播使能的节点维护的多播转发表来确定多播数据分组应该被转发到多播使能的节点的哪一个接口(如果有的话)。这涉及多播使能的节点知道一个或多个接收器是否被(直接或间接地)连接到多播使能的节点的接口。多播使能的节点然后可以根据需要复制多播数据分组并通过(一个或多个)确定的接口传输所复制的多播数据分组。
以上所描述的技术包括给定多播网络中的每个多播使能的节点维护指示如何转发多播数据分组的信息(还被称为状态或控制平面信息)，以使得多播数据分组到达已经加入每一组的每一接收方。随着组、源和接收方的数目的增加，状态信息的数量增加，并且存储和维护状态信息(例如，响应于接收方加入和离开组而更新状态信息)成为多播使能的节点和多播使能的节点之间的链路的越来越重的负担。
感受到维护状态信息的负担增加的一个方面是收敛。在多播的上下文中，收敛指代多播网络中的多播使能的节点响应于改变(例如，接收方加入组、离开组或改变其位置)来更新状态信息以使得所有多播使能的节点均具有准确反映当前组成员关系的状态信息所花费的时间。关于组成员关系的状态信息被用来生成和更新多播使能的节点所使用的转发表以复制和转发多播数据分组。
多播的一个方面是对用于控制多播数据分组在多播网络中何处被转发的多播分发树(MDT)和多播转发表的构建。MDT描述源和接收方之间穿过多播网络的路径。如果接收方想要从给定的源或与给定多播组地址相关联的源接收多播数据分组，则多播使能的节点构建将接收方连接到源的MDT。沿着MDT的每一多播使能的节点对指示了多播数据分组应该如何被转发到下一MDT的多播转发表进行构建和维护。
以下示例提供了构建多播分布树和多播转发表的复杂度的图示。当主机想要接收给定多播组的(或者来自具体源的)多播数据分组时，主机首先发送指示了主机对多播组(或源)的兴趣的消息。该消息可以是例如，包含标识了主机感兴趣的多播组的信息(例如，多播组地址)的互联网组管理协议(IGMP)成员关系报告或多播监听发现(MLD)报告。尽管本文中组地址为简洁起见而被使用，但应该理解主机可以发送消息，该消息除标识特定多播组的信息之外或者作为标识特定多播组的信息的替换还具有标识接收方希望从其接收多播数据分组的特定源的信息。在该示例中，主机将消息发送到客户边缘(CE)节点。CE节点将消息转发到可以作为多播网络中的多播使能的节点而被实现的提供商边缘(PE)节点。
响应于接收消息，在假定尚不存在条目的情况下，多播使能的节点在组的多播转发表中创建条目并将其存储在存储器中。多播使能的节点基于多播转发表来转发多播数据分组。在一个示例中，条目包括指示来自CE节点的消息将在其上被接收的接口的信息和标识主机希望加入的组的信息。在MPLS的情况下，多播使能的节点还可以对被分配给组的多播使能的节点的标签进行请求。在一个实施例中，多播使能的节点使用多点标签分发协议(mLDP)来请求标签。多播使能的节点知道将该组的多播数据分组的随后所接收的分组转发到条目中指定的(或使用标签的)接口。多播使能的节点可以被配置有IGMP，并且可以具有可执行以读取该消息并构建相应的条目的“侦听(snooping)”软件。
多播使能的节点还确定上游的多播使能的节点。在一个示例中，多播使能的节点使用汇聚点(RP)节点或与主机正加入的组相关联的源的地址(或其前缀)来执行逆向路径转发(RPF)检查。RPF检查被用于标识朝向RP(或源)的上游下一跳节点。多播使能的节点然后将加入消息发送到下一跳节点。加入消息可以使用例如协议独立多播(PIM)消息而被实现。多播使能的节点可以使用PIM来发送指示这些多播使能的节点希望加入的特定多播组或者从特定源接收多播数据分组的消息(“JOIN”消息)。多播使能的节点还可以使用PIM来发送“PRUNE(剪除)”消息，该消息指示多播使能的节点不希望接收被定向到特定多播组或者由特定源发送的分组。
上游下一跳节点以相似的方式接收加入消息并进行响应。更具体地，在假定尚不存在条目的情况下，上游下一跳节点在其路由表中创建条目。条目包括指示如何转发特定多播组的多播数据分组的信息。例如，条目可以包括标识接口的信息，并且在MPLS的情况下，该信息为标签。响应于接收到加入消息，下一跳节点确定上游下一跳节点。该MDT构建处理通常针对朝向源或RP的每一上游路由器继续，直到加入消息到达源或RP或者直到加入消息到达具有针对该组或源的已有多播转发表条目的上游路由器。
当加入消息到达已经具有针对组的条目的多播使能的节点时，多播使能的节点例如通过添加信息指示与组相关联的分组应该(例如，使用加入消息中所包括的标签)被转发到的附加接口来更新多播转发表。更新多播转发表完成了在最接近接收方的PE节点和源之间的MDT的构建。此后，多播数据分组可以经由源和PE节点之间的MDT来从源流动到被连接到PE节点的接收方。当由MDT上的多播使能的节点进行接收时，来自源的或者与多播组相关联的多播数据分组将根据需要被复制以向MDT上的多播使能的节点提供多播数据分组。在该方式下，多播流可以通过多播网络被传输到多个接收方。当MDT上的多播使能的节点接收与给定组相关联的多播数据分组时，多播使能的节点可以访问其多播转发表以对多播数据分组应该被转发到的MDT上的任何下游节点(和/或与这些下游节点相对应的接口)进行标识。多播使能的节点复制多播数据分组并向MDT上的每一下游多播使能的节点转发多播数据分组的副本。
图1是执行多播数据传输的网络100的简化框图。多播使能的节点110、120、130和140通过网络链路150、160和170进行耦合。多播使能的节点110还被耦合到源111和接收方112；多播使能的节点120被耦合到接收方121；多播使能的节点130被耦合到接收方131和接收方132，并且多播使能的节点140被耦合到接收方141。多播使能的节点和源和/或接收方之间的这种耦合可以是直接或间接的(例如，经由L2网络设备或另一节点)。
为了该图示的目的，源111是被配置为将多播数据分组发送到多播组，该多播组包括作为接收方的主机112、121、131、132和141。源111将多播流(包括具有共同多播组地址的一个或多个多播数据分组)发送到多播使能的节点110(如从111到110的箭头所示)。多播使能的节点110包括多播转发表，多播使能的节点110使用该多播转发表来确定将与多播流相关联的多播数据分组转发到哪里。多播转发表包括标识多播使能的节点110的每一接口的信息，该多播使能的节点110被连接到针对多播组的一个或多个接收方(例如，如以上所描述的，已经发送加入消息的主机)的MDT。多播使能的节点110然后复制多播流中的多播数据分组，并将所复制的多播数据分组从所标识的接口传输到接收方112、多播使能的节点120和多播使能的节点130。
多播使能的节点120和130使用例如PIM加入消息来通知节点110：它们被耦合到一个或多个接收方。多播使能的节点110响应于接收到该加入消息而更新其多播转发表以对多播数据分组应该被转发到的接口进行标识。多播数据分组可以由节点110根据需要进行复制以便向多播组的接收方(例如，接收方131和132)和MDT上其他多播使能的节点(例如，多播使能的节点140)提供多播数据分组。以该方式，来自源111的多播流可以通过多播网络被传输到多个接收方。
由此可见，通常被用于设置MDT以及更新针对每一组的多播转发表的多播的处理在网络内产生相当大量的状态信息。具体地，由每一多播使能的节点维护的多播转发表可能变得相当大。维护这些多播转发表意味着对网络可扩展性的限制。
下面所描述的是被配置为实现多播的一些优点(例如，避免分组的源复制)但不具有其缺点的系统和方法。如本文所描述的，将接收方信息添加到多播数据分组有助于控制平面的简化。
位索引显式复制
如下面所描述的，技术被用来以位的形式将接收方信息附着到分组，并且基于接收方信息来转发分组。这极大减少了在节点处所存储的状态信息的数量，并且因此还被称为“无状态多播”。更正式地，术语位索引显式复制(Bit Indexed Explicit Replication，BIER)被用来描述这些技术。如术语所表明的，位位置被用作进入转发表的索引，并且分组只被复制给指定的节点。
图2示出了示例网络200。网络200包括BIER使能的节点206-218。BIER使能的节点被配置为使用BIER来转发分组。BIER使能的节点206-218形成提供商网络或域。该提供商网络能够被互联网服务提供商用来将分组传输到客户。域包括核心节点208和210以及提供商边缘节点206、214、216和218。提供商边缘节点被耦合到客户边缘节点211、213、215和217。主机201、203、205和207被耦合到客户边缘节点。
如图所示，BIER使能的节点206-218中的每一个都具有被标识的接口。例如，BIER使能的节点208具有分别被标示为1-3的三个接口。每一BIER使能的节点都被分配唯一标识符或可路由地址(被称为路由器标识符(RID))。RID可以作为例如互联网协议(IP)地址、前缀或回送地址(loopback address)而被实现。每一BIER使能的节点将可路由地址公告或洪泛(flood)到网络200中所有其他BIER使能的节点。每一BIER使能的节点在网络200中使用所公告的可路由地址来构建BIER使能的节点的单播拓扑。
BIER使能的节点206被配置为多播数据分组的入口路由器(IR)。IR经由客户边缘节点211被耦合到源201。来自源201的多播数据分组经由IR(BIER使能的节点206)进入BIER网络。BIER使能的节点214、216和218中的每一个被配置为出口路由器(ER)。ER可以(直接地或经由消费者边缘路由器)被连接到主机(例如，接收方)或其他网络。ER是BIER使能的节点，该BIER使能的节点是在源和接收方之间的路径上的最后一个BIER使能的节点。ER可以是直接或间接地(例如，通过非BIER使能的CE节点)被耦合到接收方的提供商边缘(PE)节点。
在位屏蔽(bit mask)中分配位位置
BIER网络中的每一ER被从位屏蔽(bit mask，BM)中分配唯一位位置(BP)。如本文所使用的，术语位屏蔽指代具有固定或可变长度的一组位。BIER网络中所使用的BM的长度可以被静态地配置或者通过BIER网络被动态地分配和分布。在一个实施例中，BM的长度在256到1024比特之间。在一个实施例中，BM值的最大长度由BIER网络中的BIER使能的节点硬件或软件限制来确定。在一个实施例中，BIER网络中的不同BIER使能的节点将不同的长度用于其各自的BM。例如，一个BIER使能的节点可具有128比特最大BM长度，而另一BIER使能的节点可具有256比特最大BM长度。处理这些非均匀BM大小的机制在下面被描述。下面还描述了用以在ER的数量超过BM中的最大位数的情况下调解BIER网络的各种方法。位屏蔽是一种类型的多播转发条目，在该多播转发条目中多个位位置中的每一个位位置是可以被用来表示单独节点或接口的元件。具有其他类型的条目的其他类型的多播转发条目可以被使用。
被分配给ER的位位置(BP)被静态或动态地分配给ER。每一ER应该具有来自BM的唯一的位位置。在一个实施例中，中央机构(例如，控制器)将会给ER分配BP。在一个实施例中，控制器给单个ER分配多个BP(例如，针对被包括在ER中的一个或多个接口中的每一个接口的唯一BR)。用于分配BP的其他机制也可以被实现，例如从路由器标识符导出被分配给BIER使能的节点的BP，其中导出使用映射算法。在一些实施例中，BM中的位位置被分配给单个ER。在其他实施例中，单个BP可以被分配给不止一个ER。当多个ER被分配相同的BP时，多个ER中的每一个ER可以在给定时刻获取BP的所有权，并且所有权可以在多个ER之间进行转换。出于若干原因中的任意原因(例如，响应于节点或链路故障的故障转换(failover))，或者如果多个ER中的一个ER响应于改变网络状态、由于时间共享考虑等等变得不可用，则BP的所有权可以被转换到多个ER中的另一个ER。将一个BP分配给多个ER有助于与任播(anycast)相似的操作，在该操作中分组被转发到一组接收方中的一个接收方，其中该组接收方中的每一个接收方使用共同地址。
一种技术包括将单个地址(例如，回送地址)和单个BP分配给BIER网络中的多个BIER使能的节点。多播数据分组应该只被转发到BIER使能的节点中的一个节点。为确定多个BIER使能的节点中的哪一个将接收多播数据分组，另一类型的标识符(例如，路由前缀)可以被用来在BIER使能的节点之间进行区分。例如，不同长度的前缀被分配给多个BIER使能的节点中的每一个。然后转发信息被配置，以使得多播数据分组被转发到具有最长前缀的BIER使能的节点，而不是被转发到具有相同回路的其他BIER使能的节点。响应于确定具有最长回路的BIER使能的节点(例如，由于故障、前缀被撤销等)不再是活动的，多播数据分组代替地被自动转发到具有下一最长前缀的BIER使能的节点。
BP的动态分配包括在某段时间将BP分配到ER，并且然后将与ER相关联的BP改变成不同的BP和/或将BP分配给不同的ER。例如，可以期望在指定时间段期间将多播数据流转发到第一ER，并且在不同时间段期间将多播数据流转发到第二ER。如果特定BP被分配给第一ER并且网络被配置为将多播数据流转发到BP，则多播数据流将被转发到第一ER。如果BP然后被重新分配给第二ER，则多播数据流将代替地被转发到第二ER。BP分配(给定BP被分配给哪个ER)还可以基于网络状态(例如，节点或链路使用)被改变。例如，响应于控制器检测到链路或节点被拥塞，控制器可以改变ER的BP，以使得流量被重新定向为远离被拥塞的链路或节点，并且沿着不同路径被转发，由此缓解拥塞。由于分组仍然使用相同的BM进行转发，因此改变BP分配在不影响IR的情况下完成该操作。动态BP分配可以包括BIER使能的节点修改其路由信息和/或转发信息以反映所改变的BP分配，或者针对不同的BP分配使用不同的路由信息和/或转发信息。
只有BIER网络中的ER被分配BP。网络中所有其他BIER使能的节点不需要BP参与BIER。这有助于减少网络中所分配的位的数目。如图2的示例中所示，网络200使用4比特BM。网络200中的三个ER中的每一个ER被分配BP：节点214被分配BP{0001}；节点216被分配BP{0010}；并且节点218被分配BP{0100}。
BM路由和转发表
一旦BP被分配给ER，则ER随其路由器标识符将其BP公告给BIER网络中的其他节点中的一些或全部。在一个实施例中，ER经由内部网关协议(IGP)公告其BP。例如，ISIS和/或OSPF可以被修改以使用链路状态更新通过BIER网络来帮助分发该信息。分发信息的其他洪泛机制是可能的。BIER使能的节点(不只是ER)还对被用于构建网络拓扑和单播转发表的其路由器标识符进行洪泛。在一个实施例中，BIER使能的节点还公告额外的信息，例如BIER使能的节点被配置为使用的BM大小。对比于传统多播中在每一组的基础上所维护的状态信息，将BP添加到所公告的信息是相对少量的额外信息。
BIER网络中的每一BIER使能的节点使用所公告的BP和其他BIER使能的节点的路由器标识符来产生一个或多个位路由表(BRT)和位转发表(BFT)。位路由表(参见下面表1)是存储(例如，经由IGP所获悉的)BP到路由器标识符映射的表。每一BIER使能的节点接收BP到路由器标识符映射并且将其存储在BRT中。BIER使能的节点使用路由器标识符来在单播路由表中执行递归查找以标识从该BIER使能的节点到与BP相关联的BIER使能的节点的最短路径上的直接连接的下一跳BIER使能的节点(本文中被称为邻居(NBR))，并且标识该邻居经由其可达的接口。在一个实施例中，NBR是朝向公告BP的ER的最短路径(SPT)上的下一跳。在一个实施例中，BRT包括针对每一BP的一个条目。
BP 地址 NBR 接口
0001 10.0.0.1 1.1.1.1 2
0010 10.0.0.2 1.1.1.1 2
0100 10.0.0.3 1.1.2.1 3
表1.由图2的BIER使能的节点208维护的示例BRT
每一BIER使能的节点将其(一个或多个)BRT转换成一个或多个位转发表(BFT)。在一个实施例中，生成BFT包括首先由邻居将BRT分类。针对BRT中具有共同NBR的条目，那些条目的BP被“或操作(OR)”在一起，创建被破坏的BP条目。下面的表2示出了从表1的BRT生成的BFT。表1中的第一和第二BP具有相同的NBR(1.1.1.1)。因此，BP被“或操作”，产生单个条目。此外，由于多播数据分组转发基于BP被执行，因此可路由地址列未被示出。
BP NBR 接口
0011 1.1.1.1 2
0100 1.1.2.1 3
表2.由图2的BIER使能的节点208维护的示例BFT
图2示出了如果具有{0001}或{0010}集的BP的多播数据分组到达具有所示BFT的BIER使能的节点，则多播数据分组应该经由接口2被转发到NBR 1.1.1.1(图2的示例中的BIER使能的节点210)。如果多播数据分组已具有BP{0010}集，则多播数据分组应该经由接口3被转发到NBR 1.1.2.1(图2的示例中的BIER使能的节点210)。如果多播数据分组具有BP{0100}和{0001}(具有{0101}的BM)，则多播数据分组应该被转发到NBR 1.1.1.1和NBR1.1.2.1。
信令
当接收方(例如，主机(比如，图2的主机203))希望加入多播组时，接收方(例如，使用IGMP)将消息发送到接收方被(直接或间接)耦合到的BIER使能的ER。消息包括标识主机希望加入的多播组的信息和/或标识与组相关联的源的信息。在图2的示例中，主机203可以将IGMP消息发送到CE节点213，并且CE节点213然后可以将IGMP消息转发到BIER使能的节点214。响应于接收到指示接收方希望加入多播组的消息，ER发信号表示其对消息中所标识的多播组的兴趣。在一个实施例中，这包括ER将指示ER对多播组的兴趣并且包括ER的BP的信令消息发送到网络中的任意IR或者发送到控制器。
ER可以将信令消息只发送到IR和/或可能的多播源，或者可以将信令消息洪泛到网络中的所有节点。例如，如果网络正在使用源专用多播(SSM)，则ER(例如，通过来自接收方的IGMP消息)了解到多播组的源并且可以查找到指定IR的路径并将信令消息发送到该IR。如果SSM不是正被使用的多播类型，则ER可以将信令消息洪泛到所有候选IR。只有IR对消息进行分析以确定组和BP信息，所有其他节点可以丢弃消息。不像传统的多播，从加入和退订多播组的接收方不产生扰动(churn)或者不需要对由核心(BIER使能的)节点维护的状态信息(例如，BFT)的任意改变。代替地，加入或退订消息向IR发信号以改变与给定多播组相关联的BM。这包括只有IR更新状态信息(例如，更新与组相关联的组成员表)，而核心节点不这样做。这表示了对传统多播的显著改善，其中树在整个网络中基于加入和退订消息被建立和拆毁。
位屏蔽
IR(例如，图2的BIER使能的节点206)维护包括针对每一多播组的条目的状态信息，IR接收针对每一多播组的多播数据分组。在一个实施例中，如图2的224处所示，IR维护组成员表(GMT)中的状态。在一个实施例中，每一条目包括标识以下各项的信息：多播组(例如，多播组名称和/或多播组的源的地址)、与已经(例如，通过信令消息)表达对组字段中所标识的多播组的兴趣的ER相对应的BP的列表、以及标识了已经(例如，通过在与已经表达了对多播组的兴趣的每一ER相对应的位位置中设置位)表达对多播组的兴趣的BM。响应于从ER接收指示该ER对多播组感兴趣的信令消息，IR设置与BM中的ER的BP相对应的位，该BM与多播组相对应。当ER不再对接收多播组的多播数据分组感兴趣时，ER(例如，使用退订消息来)向IR发信号，并且IR清除BM中相对应的位。BIER网络基于BM通过BIER网络来转发多播数据分组。IR随多播数据分组一起将BM发送到BIER网络中。存在可用于传输BM的多个不同技术。该描述涉及将BM封装到多播数据分组中。该术语不仅仅包括将BM(例如，作为头部或有效负载信息)合并到多播数据分组中，而且还包括将BM的一些或全部附加或预加(prepend)到多播数据分组。
分组转发
在将BM封装到多播数据分组中之后，IR使用(一个或多个)IR的BFTS来将多播数据分组转发到一个或多个BIER使能的节点。接收多播数据分组的BIER使能的节点使用多播数据分组和BIER使能的节点本身的(一个或多个)BFT中的BM来确定是否将多播数据分组转发到其邻居中的一个或多个，如果是，则将其转发到其邻居中的哪一个或多个。为了这样做，BIER使能的节点将多播数据分组中的BM与BIER使能的节点的BFT中的条目进行比较。在一个实施例中，BIER使能的节点在多播数据分组的BM和BIER使能的节点的BFT中的条目之间执行逻辑“与”(AND)操作。在一个实施例中，如所指出的，BIER使能的节点的BFT包括针对BIER使能的节点的每一邻居的条目，并且每一条目包括指示哪些ER沿着最短路径、经由条目中所标识的邻居是可达的BP字段。如果对于给定的邻居“与”的结果为“真”(TRUE)，则BIER使能的节点将多播数据分组转发到该邻居。结果“真”指示BIER使能的节点的BFT中针对给定邻居的条目使得BP字段中的一个或多个位被设置为1，并且指示多播数据分组的BM中的相对应的(一个或多个)位也被设置为1。多播数据分组的BM中的被设置的位指示哪些ER已经表达了对多播组的兴趣，并且BIER使能的节点的BFT条目中的被设置的位指示已经表达了兴趣的ER经由条目中所指示的邻居是可达的。BIER使能的节点将包含BM的多播数据分组转发到所有邻居，对于这些邻居多播数据分组中的BM和BIER使能的节点的BFT中的条目之间的按位(bit-wise)“与”操作为“真”。
在图2的示例中，BIER使能的节点214(ER)向BIER使能的节点206(IR)发信号指示BIER使能的节点214对接收与给定多播组或流相关联分组感兴趣。BIER使能的节点216同样地向BIER使能的节点206发信号指示BIER使能的节点216对相同多播组感兴趣。信令由图2中所示的虚线表示。BIER使能的节点206更新多播组的多播成员表224中的条目(或者如果不存在条目，则创建条目)，并且通过设置与BIER使能的节点214和216相对应的位来更新条目中的BM。假定只有BIER使能的节点214和216对流感兴趣，并且BIER使能的节点218对流不感兴趣，则BM是{0101}。
BIER使能的节点206被配置为(例如，经由CE节点211从源201)接收被寻址到多播组或流的多播数据分组。BIER使能的节点206使用被包括在多播数据分组中的多播组地址和/或源地址来访问其GMT并选择与多播组相关联的BM。在选择了与来自GMT的多播组相对应的BM之后，BIER使能的节点206将该多播组的BM封装到多播数据分组中，并且对分组(例如，使用其BFT 226)将被转发到的邻居进行标识。在一个实施例中，这包括在BIER使能的节点206的BFT中的每一条目和BM之间执行“与”操作。在该示例中，在BFT中只存在一个条目，并且该条目与BIER使能的节点208相对应。这意味着，从BIER使能的节点206到网络200中的所有三个ER的最短路径穿过BIER使能的节点208。由于对于NBR B(BIER使能的节点208)“与”的结果为“真”，因此BIER使能的节点206将多播数据分组转发到BIER使能的节点208。如下面所讨论的，BIER使能的节点206还对其转发的多播数据分组中的BM进行修改。
BIER使能的节点208响应于接收多播数据分组而在多播数据分组中的BM{0101}和其BFT中的每一条目之间执行“与”(如228处所示)。因为NBR C的结果为“真”，所以BIER使能的节点208将多播数据分组转发到BIER使能的节点210。如下面所讨论的，BIER使能的节点208还对其转发的多播数据分组中的BM进行修改。因为NBR E的结果也为“真”，所以BIER使能的节点208复制多播数据分组并将多播数据分组转发到是ER的BIER使能的节点216。
BIER使能的节点210响应于接收多播数据分组而在多播数据分组中的BM{0001}和其BFT中的每一条目之间执行“与”(如230处所示)。因为NBR D的结果为“真”，所以BIER使能的节点210将多播数据分组转发到是ER的BIER使能的节点214。因为NBR F的结果是“假”(FALSE)，所以BIER使能的节点210抑制将多播数据分组转发到BIER使能的节点218。以该方式，多播数据分组通过BIER网络从IR(BIER使能的节点206)行进到发信号表示对多播组的兴趣的两个ER(BIER使能的节点214和216)。
回路/复制预防
如以上所讨论的，BIER使能的节点被配置为接收具有其中一个或多个位被设置的BM的多播数据分组，其中每一被设置的位与由已经接收多播数据分组的BIER使能的节点应该将多播数据分组转发到的特定ER相对应。如果BIER使能的节点确定与被设置的位之一相对应的ER经由给定的邻居不可达，则(例如，因为不同的ER经由邻居是可达的)BIER使能的节点仍然可以将多播数据分组转发到邻居。然而，在这么做之前，BIER使能的节点将与经由多播数据分组将被转发到的邻居不可达的BIER使能的节点相对应的(多播数据分组的BM中的)位清除。在一个实施例中，BIER使能的节点覆写被转发的多播数据分组中的BM，其中到来的多播数据分组的BM和BFT条目中的BM之间的“与”操作的结果与多播数据分组正被转发到的邻居相对应。这通过确保BIER使能的节点只有一次基于给定BP转发给定的多播数据分组来防止回路和复制。
在图2的示例中，BIER使能的节点被连接到BIER使能的节点208和BIER使能的节点210。如以上所指出的，BIER使能的节点208(基于多播数据分组中的BM{0101})将多播数据分组转发到BIER使能的节点210和BIER使能的节点216。如果BIER使能的节点208已将多播数据分组转发到具有原BM(如由BIER使能的节点216所包括的，{0101})的BIER使能的节点210和216，则BIER使能的节点216将会(基于其BFT，如232处所示)再次将多播数据分组转发到BIER使能的节点210。这将导致BIER使能的节点210两次(一次从BIER使能的节点208，另一次从BIER使能的节点216)接收相同的多播数据分组。这种复制是不可取的。
为了预防这些场景，BIER使能的节点208在将多播数据分组转发到具体的邻居之前重置经由具体的邻居不可达的(如用IGP所宣告的那样)多播数据分组BM中的(一个或多个)位。对于由BIER使能的节点208发送到BIER使能的节点210的多播数据分组，({0101}“与”0011)的结果为0001。BIER使能的节点由此将它转发到BIER使能的节点210的多播数据分组中的BM设置为{0001}。基于该BM，因为与BIER使能的节点216相对应的位不再在多播数据分组的BM中被设置，所以BIER使能的节点210不会将多播数据转发到BIER使能的节点216。相似地，针对被从BIER使能的节点208发送到BIER使能的节点216的多播数据分组，BIER使能的节点208更新多播数据分组的BM以包括({0101}“与”{0100})的结果(即，{0100})。这防止BIER使能的节点216将多播数据分组转发到BIER使能的节点210。
在一个实施例中，使用远程入口滤波(remote ingress filtering)来阻止回路和/或复制。也就是说，与将多播数据分组转发到邻居的BIER使能的节点在向邻居转发该多播数据分组之前重置BM中的位不同，邻居能够响应于接收到该多播数据分组而重置这些位。这被称为远程入口滤波。在远程入口滤波的情境下，将多播数据分组转发到邻居的BIER使能的节点还将与多播数据分组被转发到的邻居相对应的BFT转发条目公告给邻居。如以上所描述的，邻居响应于接收多播数据分组而在所公告的BFT条目和多播数据分组的BM之间执行“与”操作。邻居使用该结果和其自己的BFT来执行多播数据分组的进一步转发。
可能对网络性能不利的另一类型的回路被称为微回路。微回路可能响应于改变网络状况(例如，拥塞、节点故障、链路故障等)而发生。当(例如，到给定ER的)最短路径改变时，BIER网络中的每一BIER使能的节点更新其路由和转发信息。然而，不是每一BIER使能的节点都在相同的时间内完成更新。例如，可能发生对BIER网络拓扑的改变，以使得从给定BIER使能的节点到给定ER的最短路径从经过第一邻居改变到经过第二邻居。所以BIER使能的节点应该更新其转发信息并且将被寻址到给定ER的多播数据分组发送到第二邻居而不是第一邻居。然而，BIER使能的节点可以在更新其转发信息之前将一个或多个多播数据分组转发到第二节点。如果第一邻居在从BIER使能的节点接收多播数据分组之前更新其BFT，则第一邻居将分组转发回BIER使能的节点(假定从第一邻居到第二邻居的最短路径经过BIER使能的节点)。这种情况(多播数据分组被从一个BIER使能的节点转发到另一BIER使能的节点，然后再次被转发回该BIER使能的节点)被称为微回路。
在一个实施例中，使用入口滤波来阻止微回路。响应于BIER使能的节点接收多播数据分组，BIER使能的节点确定哪个邻居已将多播数据分组转发到BIER使能的节点。如果多播数据分组中的BM具有被设置为与经由邻居(多播数据分组以被从该邻居接收)可达的ER相对应的位，则可能已经发生回路。BIER使能的节点响应于识别邻居(多播数据分组被从该邻居接收)来在与该邻居相对应的BIER使能的节点的BFT中的条目的逆和多播数据分组的BM之间执行“与”操作。这具有清除与经由该邻居可达的ER相对应的多播数据分组的BM中的任意位的效应。BIER使能的节点使用该结果来执行多播数据分组的进一步转发。
使用现有无回路拓扑
BIER可以在包括致使回路不可能的现有无回路拓扑的网络环境中被采用。在这种环境下，重置BM中的位(如以上所讨论的)可以被避免。这种无回路拓扑的示例是多协议标签交换(MPLS)点对多点(P2MP)标签交换路径(LSP)。使用P2MP LSP所转发的多播数据分组通常被转发到无回路路径上的每一接收方。多播数据分组可以使用多播数据分组的BM而只被转发到P2MP LSP上(基于多播数据分组的BM而)选定的接收方。由于P2MP LSP消除了分组回路的风险，因此当转发多播数据分组时，BM可以在不修改的情况下被转发。
与使用P2MP LSP相关联的另一特征是BP可以被分配给单一P2MP LSP上的ER。也就是说，基于P2MP LSP，BP可以具有重要意义。所以网络中的每一P2MP LSP作为网络中具有其自己的BP的集合的单独集合或域，而不是整个BIER网络作为单一大集合并且BIER网络中的所有ER具有来自公共池的BP。例如，如果BIER网络中存在500个ER，则500个BP将被用来给以每一ER唯一的BP。代替地，如果BIER网络包括若干P2MP LSP，其中每一P2MP LSP具有不多于200个作为接收方的ER，则每个ER可以在其P2MP LSP的情境内使用不多于200个唯一BP而被分配有唯一的BP。当使用P2MP LSP通过BIER网络转发分组时，标识BP和相应的P2MP LSP之间的关联的附加信息(例如，标签)可以被用来在各种基于P2MP LSP的BP之间进行区分。在一个实施例中，BIER使能的节点为每一P2MP LSP创建BFT，并且基于标识P2MP LSP的标签来选择使用哪个BFT来转发多播数据分组。
图3A是示出由BIER网络中的BIER使能的节点执行的示例处理的流程图。在一个实施例中，方法由出口路由器(ER)(例如，图2的BIER使能的节点214)执行。在302，ER获得位位置(BP)。在一个实施例中，ER将请求发送到控制机构(例如，控制节点或网络管理员)。BP可以响应于ER加入BIER网络而被自动接收，或者可以响应于BIER使能的节点发信号表示加入BIER的意图而被接收。在一个实施例中，BP根据任意序列被分配，并且控制器确定下一可用的BP并且将下一可用的BP分配给ER。例如，控制器可以将BP 0分配给第一ER以加入BIER网络，将BP 1分配给第二ER以加入BIER网络等。在一个实施例中，BP可以使用映射算法被从BIER使能的节点的路由器ID导出。例如，BP可以基于与ER相关联的网络前缀的最后数字。
在304，ER响应于接收其BP来对所分配的BP进行公告。ER将其BP公告给BIER网络中的所有其他BIER使能的节点。ER可以公告其他信息(例如，其路由器标识符、位屏蔽大小等)。在一个实施例中，ER使用IGP来公告其BP。用于在BIER使能的节点之间传输信息的任意可用机制可以被用来公告BP。
在306，ER从主机(例如，图2的主机203)接收加入消息。加入消息表示主机希望接收与多播组相关联的分组。主机可以被直接耦合到ER或者通过一个或多个中间网络元件(例如，客户边缘节点)被间接耦合。在一个实施例中，加入消息是包括标识主机对其感兴趣的多播组以及在一些情况下标识与多播组相关联的源的信息的IGMP消息。接收加入消息是ER可以获悉其被耦合到的主机对多播组感兴趣的程度的一个示例。其他方法是可能的。例如，ER能够获悉特定主机或主机类型已在线或已连接到ER，并且自动地确定主机应该被订阅到一个或多个多播组。
在308，响应于接收加入消息或者以其他方式获悉主机希望加入多播组，ER发信号表示其对由加入消息指定的多播组的兴趣。在一个实施例中，ER首先确定ER是否已经发信号表示了对多播组的兴趣，在已经发信号表示了对多播组的兴趣的情况下，ER放弃额外的信令。如果ER当前不具有向多播组的IR注册的兴趣，则ER将消息发送到表达对多播组的兴趣的一个或多个IR和/或候选IR。这被称为叠加信令(overlay signaling)。叠加信令可以使用各种技术(例如，边界网关协议(BGP)消息、软件(SDN)网络机制或者用于在多播源和接收方之间提供一对多控制信令的任意其他可用机制)而被实现。尽管所使用的示例提及ER将信令消息发送到IR，但ER还能够或者可替换地将信令消息发送到中间控制实体。
图3B是示出由BIER网络中的BIER使能的节点执行的示例处理的流程图。在一个实施例中，方法由出口路由器(ER)(例如，图2的BIER使能的节点214)执行。在350，ER接收与特定多播组相关联的多播数据分组。在352，ER确定ER是否是针对多播数据分组中所标识的多播组的ER，例如多播组的接收方被(直接或间接地)连接到ER。在一个实施例中，确定ER是否是针对多播组的ER包括ER将其所分配的BP与到来的多播数据分组的BM进行比较。例如，ER可以在到来的多播数据分组的BM和只具有与所设置的ER相对应的BP的BM之间执行“与”操作。如果在“与”的结果中与ER相对应的BP被设置为1，则ER确定其是针对多播数据分组的ER。响应于确定ER是针对多播数据分组的ER，ER对已经订阅了与多播数据分组相关联的多播分组的一个或多个主机(接收方)进行标识，并且将分组转发到这些主机。
在354，ER从多播数据分组中剥离BM并且执行任意其他解封装操作。在一个实施例中，这包括确定接收方或CE节点的地址。标识接收方和/或CE节点的地址信息可以被包括在多播数据分组中。在356，ER将分组转发到(一个或多个)主机。
在一个实施例中，ER不被耦合到任意其他下游BIER使能的节点，并且因此多播数据分组不应该被转发到任意其他BIER使能的节点。在一个实施例中，为确定情况是否是这样，在358，ER将多播数据分组的BM与ER的BFT进行比较。ER基于该比较可以确定多播数据分组的BM不包含与ER的邻居相对应的任意被设置的位。也就是说，如果多播数据分组的BM和ER的BFT中的每一条目之间的“与”操作的结果都是0，则不存在多播数据分组应该被转发到的下游BIER使能的节点。如果不存在多播数据分组应该被转发到的下游BIER使能的节点，则ER不会将多播数据分组转发到任意下游BIER使能的节点。否则，在360，如以下所讨论的，ER更新多播数据分组的BM并且转发多播数据分组。在一个实施例中，BIER使能的节点可以接收具有包括全部0的BM的多播数据分组。这种多播数据分组很可能是错误的结果，并且BIER使能的节点丢弃分组。在一个实施例中，ER可以不具有BFT并且可以被配置为自动地作为针对该ER所接收的所有多播数据分组的ER(例如，从分组中剥离BM并且标识多播数据分组应该被转发到的接收方)。
图4A是示出了可以由图2的BIER使能的节点执行的方法的流程图。在一个实施例中，方法由入口路由器(IR)(例如，BIER使能的节点206)执行。在402，IR接收重叠信号消息。在一个实施例中，消息被从出口路由器(ER)(例如，图2的BIER使能的节点214)接收，或者被从ER和IR之间的中间控制实体接收。信令消息指示ER或者希望接收与特定多播组或数据流相关联的多播数据分组，或者希望停止接收与特定多播组或流相关联的多播数据分组。在一个实施例中，信令消息包括标识多播组的信息(例如，多播组名称和/或源地址)。信令消息还包括与ER相对应的位位置。
在404，IR更新由IR维护的组成员表(GMT)的条目中的位屏蔽(BM)。IR选择与信令消息中所标识的多播组相对应的条目。如果不存在针对该多播组的条目，则IR在GMT中创建包括标识多播组和BM的信息的条目，其中所有位位置被设置为0。如果在GMT中存在与信令消息中所标识的多播组相对应的条目，或者在创建了这样的条目之后，则IR更新条目中的BM。IR确定信令消息是加入消息还是退订(剪除)消息。如果信令消息是加入消息，则IR确保位在与多播组相对应的条目的BM字段中被设置，其中该位与信令消息被从其接收的ER相对应。如果位已经被设置，则IR不采取动作。如果位未被设置，则IR设置该位。如果信令消息是退订消息，则IR确保在与多播组相关联的GMT条目的BM字段中清除与ER相对应的位。如果位被设置，则IR清除该位。如果位已经被清除，则IR忽略信令消息。
图4B是示出了可以由图2的BIER使能的节点执行的方法的流程图。在一个实施例中，方法由入口路由器(IR)(例如，BIER使能的节点206)执行。在452，IR接收包括标识多播组或流的信息(例如，多播组地址和/或源地址)的多播数据分组。在一个实施例中，多播数据分组被从被配置作为该多播组的源的主机(例如，图1的主机201)接收。源可以被直接耦合到IR，或者通过一个或多个中间网络元件(例如，CE节点)被间接地耦合。
在454，IR对由IR维护的GMT中的多播数据分组所标识的多播组或流的BM进行查找。在456，IR将BM封装到多播数据分组中。IR可以被(例如，网络管理员)配置为使用BM的若干不同封装方法中的一个方法。这依赖于网络配置，并且可以是例如IP、MPLS或一些其他封装协议。
在458，IR转发包括BM的多播数据分组。在一个实施例中，转发多播数据分组包括访问由IR维护的位转发表(BFT)以及基于BM来确定将多播数据分组发送到哪些邻居。在一个实施例中，IR在多播数据分组的BM和其BFT中的条目之间执行逻辑“与”操作，并且将分组转发到“与”的结果为“真”的那些邻居。
图5是示出了可以由图2的BIER使能的节点(例如，BIER使能的节点208)执行的方法的流程图。在502，该BIER使能的节点(例如，使用IGP)从出口路由器(ER)(例如，图2的BIER使能的节点214)接收公告。在一个实施例中，公告包括标识与ER相关联的可路由地址之间的映射的信息(例如，路由器标识符和与ER相关联的位位置)。
在504，BIER使能的节点响应于接收公告而更新由BIER使能的节点维护的位路由表(BRT)。在一个实施例中，在条目包括路由器标识符和BP的情况下，这包括将条目添加到BRT。BIER使能的节点还访问其所存储的拓扑信息以确定沿着朝向已发送公告的ER的最短路径的下一跳邻居。BIER使能的节点在BRT条目中包括标识下一跳路由器和/或下一跳路由器可以通过其到达的接口的信息。
在506，BIER使能的节点更新位转发表(BFT)。BFT是基于BRT的。在一个实施例中，BIER使能的节点按邻居将BRT分类，并且然后将具有相同邻居的条目合并。BIER使能的节点可以合并条目的一种方法是通过在条目中的BM上执行逻辑“或”操作。
图6示出了可以由BIER使能的节点(例如，图2的BIER使能的节点208)执行的示例方法。在602，BIER使能的节点接收多播数据分组。在604，BIER使能的节点响应于接收多播数据分组来确定多播数据分组是否包括位屏蔽。BIER使能的节点可以针对指示多播数据分组应该使用BIER被转发的标志、标签或者其他信息对多播数据分组进行检查。如果这种信息被发现，则BIER使能的节点推断多播数据分组包括位屏蔽。在606，如果多播数据分组不包括位屏蔽，则BIER使能的节点执行可替代的处理。在一个实施例中，可替代的处理包括丢弃多播数据分组或者使用协议而不是BIER来转发多播数据分组。
在608，BIER使能的节点响应于确定多播数据分组包括位屏蔽而访问该位屏蔽。在一个实施例中，访问位屏蔽包括识别封装协议以及基于封装协议类型来在多播数据分组中定位位屏蔽。在610，BIER使能的节点在BIER使能的节点的BFT中选择条目。在一个示例中，BFT中的第一条目被选择并且BIER使能的节点对BFT执行中序遍历。
在612，BIER使能的节点确定是否将多播数据分组转发到与选定的BFT条目相关联的邻居。在一个实施例中，这包括在多播数据分组的位屏蔽和选定BFT条目中的位屏蔽之间执行“与”操作。如在614所确定的，如果“与”操作的结果为“真”，则方法进行到616并且BIER使能的节点更新多播数据分组中的位屏蔽。在一个实施例中，这包括在多播数据分组的位屏蔽和选定BFT条目中的位屏蔽之间执行“与”操作以及将“与”操作的结果写入到多播数据分组中的位屏蔽中。这具有清除经由多播数据分组正被转发到的邻居不可达的位位置中的位的效应。这样做防止了复制或回路问题。
在618，BIER使能的节点将多播数据分组转发到与BFT条目相对应的邻居。在620，BIER使能的节点确定额外的条目是否停留在BFT中，如果这样，则方法返回到610并且BFT中的下一条目被选择。否则，方法结束。
集合
可以被处理(被分配BP)的ER的数量受限于包括在多播数据分组中的BM的大小。集合(set)的概念允许可以被分配BP的ER的数量的增加。例如，集合标识符(SI)是0到255之间的数字。在集合的上下文中SI允许BP是唯一的。例如，每一BP可以在每一集合中被重新使用。在具有256个集合和256位BM长度的实施例中，65536(256×256)个ER可以被支持。因为8位足够对256个SI进行编码，所以相比于BM值对SI进行编码是相对便宜的。在一个实施例中，BIER网络中的BIER使能的节点为每一SI生成BFT。例如，如果在BIER网络中使用两个不同的集合标识符，则BIER使能的节点生成两个BFT，每一SI对应于一个BFT。在一个实施例中，BIER使能的节点针对每一SI生成单独的BFT。BIER使能的节点响应于接收具有SI的多播数据分组来使用该SI以选择将哪个BFT用于转发多播数据分组。
除扩展可以被分配唯一BP的ER的数量外，集还可以被用在多拓扑路由(MTR)的上下文中或者被用来使能临时片(slicing)。例如，BP的集合可以被分配给一组ER。ER在指定的时间段使用所分配的BP。BP的第二集合也被分配给ER。BP第二集合在第二时间段被使用。在双平面网络中实现的实施例中，控制器可以向一个平面分配第一SI并且向第二平面分配第二SI。
控制器可以确定存在从使用一个集合中的BP来转发分组转换到使用另一集合中的BP来转发分组的情况。例如，控制器可以检测指定时间段的到期，或者在MTR环境下接收在拓扑之间进行转换的信号。在一个实施例中，控制器集中地确定所传输的多播流的总集内的ER的集群，并且动态地将SI和BP分配及重新分配到所有受影响的ER。这使得更大量的ER能够由更少的BM来寻址。为转换集合，控制器指示IR应该将哪个SI和BM包括在传出分组中。网络中的BIER使能的节点将基于SI选择与SI相关联的BFT，并且相应地转发分组。
在一个实施例中，SI作为BM编码的一部分被包括在多播数据分组中。存在可以被用来实现协助通过分组确定SI的集合的替换机制。方法至少部分地基于被用来载送BM值的封装类型而变化。例如，如果MPLS被用作封装，则每一SI能够使用唯一的标签被实现。在一个实施例中，如果对于给定多播流存在具有不同SI的接收方，则IR针对每一SI发送多播数据分组的副本。
虚拟位位置
使用集合的一种方法使用了虚拟位位置(VBP)的概念。如以上所讨论的，每一ER被(例如，控制器)分配VBP。如果BIER网络中的ER的数量超过最大BM长度，则额外ER的BP被映射到{集合：BP}标识符。考虑BM长度是256的示例。如果256个ER已经被分配VBP 1-256，则BM被用完。当另一ER被分配VBP 257时，VBP 257与{1:1}相对应。如果BM长度是128(而不是256)，则VBP 257将与{2:1}相对应。该模型的一个优点是集合被自动地用来基于可用的BM大小来增加ER的数量。如果更长的BM大小在网络中变得可用，则无需操作者重新配置ER。VBP和SI通过网络使用IGP被信令并且与ER的可路由地址相关联。
多个位屏蔽大小
一些BIER网络可以包括使用不同BM大小的BIER使能的节点。例如，BIER网络中的一些BIER使能的节点可具有256的BM大小，而BIER网络中的其他BIER使能的节点具有128的BM大小。如本文所使用的，与BIER使能的节点相关联的(或者由BIER使能的节点使用的)BM大小指代BIER使能的节点可以支持的最大长度的BM。BIER使能的节点支持更短的BM长度。例如，具有256的BM大小的BIER使能的节点还支持128位BM。然而，具有128的BM长度的BIER使能的节点不能识别或使用大于128位的BM。例如，如果使用128位BM的BIER使能的节点接收具有256位BM的多播数据分组，则BIER网络中的BIER使能的节点之间的BM大小的差值可能导致转发错误。
在使用不同长度的BM的BIER使能的节点之间提供互操作性的一种方法涉及集合。使用集合，较长的BM可以被转换成较短的BM的集合，每一较短的BM具有唯一集合ID。例如，BIER使能的节点可以将256位的BM转换成两个128位的BM，其中256位BM中的128个最低有效位形成了第一128位BM并且被分配集合ID0，以及256位BM中的128个最高有效位形成了第二128位BM并且被分配集合ID1。
当BIER使能的节点确定多播数据分组应该被转发到邻居时(例如，如以上参考图6的614所描述的)，BIER使能的节点确定由邻居使用的BM长度。在一个实施例中，BIER网络中的每一BIER使能的节点将其BM长度公告给BIER网络中的所有其他BIER使能的节点(例如，连同公告其可路由地址)。将多播数据分组转发到邻居的BIER使能的节点可以使用由邻居公告的BM长度来确定多播数据分组中的BM的长度是否与由邻居使用的BM长度相同。如果邻居使用与多播数据分组中的BM的长度相同的或者比其长的BM长度，则BIER使能的节点不修改多播数据分组中的BM的长度。在邻居的BM长度更长的情况下，邻居还支持更短长度的BM。
如果多播数据分组正被转发到的邻居使用比多播数据分组中的BM的长度短的BM长度，则正在转发多播数据分组的BIER使能的节点将传出多播数据分组中的BM转换成多个更短的BM。也就是说，BIER使能的节点将BM分成若干新BM，新BM中的每一BM为邻居所使用的长度，并且新BM中的每一BM包含多播数据分组中的BM的一部分，并且新BM中的每一BM与集合ID相关联。BIER使能的节点然后转发多个分组，每一分组具有新BM中的一个BM和与新BM相关联的集合ID。
图7是示出可以在图2中所示的网络中被采用的节点的某些附加和/或替换组件的框图。在该描述中，节点700包括以通信的方式经由数据总线730和结果总线740被耦合到转发引擎或分组转发器710和处理器720的多个线卡(线卡702(1)-(N))。线卡702(1)-(N)包括由端口处理器控制器760(1)-(N)控制的多个端口处理器750(1,1)-(N,N)。还应该注意到，转发引擎710和处理器720不仅仅经由数据总线730和结果总线740彼此间进行耦合，并且还以通信的方式经由通信链路770彼此间进行耦合。
每一线卡702的处理器750和760可以被安装在单个印刷电路板上。当分组或者分组和头部被接收时，分组或者分组和头部可以以如下方式被路由器700标识和分析。当接收时，分组(或者其控制信息中的一些或全部)或者分组和头部从端口处理器750(1,1)-(N,N)中的一个端口处理器被发送，在该端口处理器处，分组或者分组和头部被接收至被耦合到数据总线730的那些设备中的一个或多个设备(例如，端口处理器750(1,1)-(N,N)中的其它端口处理器、转发引擎710和/或处理器720)。分组或者分组和头部的处理可以例如由转发引擎710确定。例如，转发引擎710可以确定分组或者分组和头部应该被转发到端口处理器750(1,1)-(N,N)中的一个或多个端口处理器。这可以通过以下方式来实现：向端口处理器控制器760(1)-(N)中的相对应的(一个或多个)端口处理器控制器指示端口处理器750(1,1)-(N,N)中的(一个或多个)给定端口处理器中保存的分组或者分组和头部的副本应该被转发到端口处理器750(1,1)-(N,N)中的适当的一个端口处理器。另外或替换地，一旦用于处理的分组或者分组和头部已经被识别，则转发引擎710、处理器720等可以被用来以某种方式处理该分组或者分组和头部或者添加分组安全性信息以便保护分组。在发起这种分组或者分组和头部的节点上，该处理可以包括例如分组的或者分组和头部的信息中的一些或全部的加密、数字签名或一些其他信息的添加或者能够保护分组或者分组和头部的处理。在接收这种经处理的分组或者分组和头部的节点上，相对应的处理被执行以恢复或验证已经因此被保护的分组的或者分组和头部的信息。
图8是如以上所描述的示出了转发模块可以如何在软件中被实现的计算设备的框图。计算系统810宽泛地表示能够执行计算机可读指令的任意单一或多处理器计算设备或系统。计算系统810的示例包括但不限于包括以下各项的各种设备中的任意一个或多个：工作站、个人计算机、膝上型计算机、客户端终端、服务器、分布式计算系统、手持设备(例如，个人数字助理和移动电话)、网络家电、交换机、路由器、存储控制器(例如，阵列控制器、磁带驱动控制器、或硬驱动控制器)等。在计算系统810最基本的配置中，计算系统810可以包括至少一个处理器814和系统存储器816。通过执行实现转发模块817的软件，计算系统810以以上所描述的方式成为被配置为执行分组转发的专用计算设备。
处理器814通常表示能够处理数据或解译并执行指令的任意类型或形式的处理单元。在某些实施例中，处理器814可以从软件应用或模块接收指令。这些指令可以使得处理器814执行本文所描述和/或示出的实施例中的一个或多个实施例的功能。例如，处理器814可以执行本文所描述的操作和/或可以是用于执行本文所描述的操作的装置。处理器814还可以执行本文所描述和/或示出的任意其他操作、方法或处理和/或可以是用于执行本文所描述和/或示出的任意其他操作、方法或处理的装置。
系统存储器816通常表示能够存储数据和/或其他计算机可读指令的任意类型或形式的易失性或非易失性存储设备或介质。系统存储器816的示例包括但不限于随机存取存储器(RAM)、只读存储器(ROM)、闪存或者任意其他合适的存储设备。尽管不是必需的，但在某些实施例中计算系统810可以包括易失性存储器单元(例如，系统存储器816)和非易失性存储设备(例如，如以下所详细描述的主存储设备832)。在一个示例中，可执行来实现被配置为转发多播数据分组的转发模块的程序指令可以被加载到系统存储器816中。
在某些实施例中，计算系统810还可以包括除了处理器814和系统存储器816之外的一个或多个组件或元件。例如，如图8中所示，计算系统810可以包括存储器控制器818、输入/输出(I/O)控制器820和通信接口822，其中的每一个都可以经由通信基础设施812互连。通信基础设施814通常表示能够协助计算设备中的一个或多个组件之间的通信的任意类型或形式的基础设施。通信基础设施814的示例包括但不限于通信总线(例如，工业标准架构(ISA)、外围组件互连(PCI)、PCI快速(PCIe)或相似总线)和网络。
存储器控制器818通常表示能够处理存储器或数据的或者能够控制计算系统810中的一个或多个组件之间的通信的任意类型或形式的设备。例如，在某些实施例中，存储器控制器818可以控制处理器814、系统存储器816和I/O控制器820之间经由通信基础设施814的通信。在某些实施例中，存储器控制器818可以单独地或者结合其他元件来执行本文所描述和/或示出的操作或特征中的一个或多个操作或特征、和/或可以是用以单独地或者结合其他元件来执行本文所描述和/或示出的操作或特征中的一个或多个操作或特征的装置。
I/O控制器820通常表示能够协调和/或控制计算设备的输入和输出功能的任意类型或形式的模块。例如，在某些实施例中，I/O控制器820可以控制或协助计算系统810中的一个或多个元件(例如，处理器814、系统存储器816、通信接口822、显示适配器826、输入接口830和存储设备接口834)之间的数据转换。
通信接口822宽泛地表示能够协助计算系统810和一个或多个附加设备之间的通信的任意类型或形式的通信设备或适配器。例如，在某些实施例中，通信接口822可以协助计算系统810和包括附加计算系统的个体或公共网络之间的通信。通信接口822的示例包括但不限于有线网络接口(例如，网络接口卡)、无线网络接口(例如，无线网络接口卡)、调制解调器和任意其他合适的接口。在至少一个实施例中，通信接口822可以经由直接链路向网络(例如，互联网)提供到远程服务器的直接连接。通信接口822还可以间接地通过例如局域网(比如，以太网)、个人区域网、电话或电缆网络、蜂窝电话连接、卫星数据连接或任意其他合适的连接来提供此类连接。
在某些实施例中，通信接口822还可以表示被配置为协助计算系统810和一个或多个附加网络或存储设备之间的经由外部总线或通信信道的通信的主机适配器。主机适配器的示例包括但不限于小型计算机系统接口(SCSI)主机适配器、通用串行总线(USB)主机适配器、电气与电子工程师协会(IEEE)11054主机适配器、串行高级技术附件(SATA)和外部SATA(eSATA)主机适配器、高级技术附件(ATA)和平行ATA(PATA)主机适配器、光纤信道接口适配器、以太网适配器等。
通信接口822还可以允许计算系统810参与分布式或远程计算。例如，通信接口822可以从远程设备接收指令或者向远程设备发送指令以用于执行。
如图8中所示，计算系统810还可以包括经由显示适配器826被耦合到通信基础设施814的至少一个显示设备824。显示设备824通常表示能够可视化地显示由显示适配器826所转发的信息的任意类型或形式的设备。相似地，显示适配器826通常表示被配置为转发来自通信基础设施814(或来自帧缓冲器)的图形、文本和其他数据以用于在显示设备824上显示的任意类型或形式的设备。
如图8中所示，计算系统810还可以包括经由输入接口830被耦合到通信基础设施814的至少一个输入设备828。输入设备828通常表示能够向计算系统810提供计算机或人工所生成的输入的任意类型或形式的输入设备。输入设备828的示例包括但不限于键盘、定点设备、语音识别设备或任意其他输入设备。
如图8中所示，计算系统810还可以包括经由存储设备接口834被耦合到通信基础设施814的主存储设备832和备份存储设备833。存储设备832和833通常表示能够存储数据和/或其他计算机可读指令的任意类型或形式的存储设备或介质。例如，存储设备832和833可以是磁盘驱动(例如，所谓的硬驱动)、软盘驱动、磁带驱动、光盘驱动、闪存驱动等。存储设备接口834通常表示用于在存储设备832和833以及计算系统810的其他组件之间传递数据的任意类型或形式的接口或设备。类似于主存储设备832的存储设备可以存储诸如路由表和转发表之类的信息。
在某些实施例中，存储设备832和833可以被配置为从被配置为存储计算机软件、数据或其它计算机可读信息的移动存储单元进行读取和/或写入至移动存储单元。合适的移动存储单元的示例包括但不限于软盘、磁带、光盘、闪存设备等。存储设备832和833还可以包括用于允许计算机软件、数据或者其它计算机可读指令被加载到计算系统810中的其它相似的结构或设备。例如，存储设备832和833可以被配置为读和写软件、数据或其它计算机可读信息。存储设备832和833还可以是计算系统810的一部分或者可以是通过其它接口系统接入的独立设备。
许多其它设备或子系统可以被连接到计算系统810。相反地，不需要存在图8中示出的所有组件和设备来实践本文所描述和/或示出的实施例。以上所提及的设备和子系统还可以以与图8中所示的方式不同的方式进行互连。
计算系统810还可以采用任意数量的软件、固件和/或硬件配置。例如，本文所公开的实施例中的一个或多个实施例可以被编码为在计算机可读存储介质上的计算机程序(还被称为计算机软件、软件应用、计算机可读指令或计算机控制逻辑)。计算机可读存储介质的示例包括磁存储介质(例如，硬盘驱动和软盘)、光存储介质(例如，CD-或DVD-ROM)、电存储介质(例如，固态驱动和闪存介质)等。这样的计算机程序还可以经由诸如互联网之类的网络或者在载波介质上被传递到计算系统810以被存储在存储器中。
包含计算机程序的计算机可读介质可以被加载到计算系统810中。然后存储在计算机可读介质上的计算机程序的一部分或全部可以被存储在系统存储器816和/或存储设备832和833的各个部分中。当由处理器814执行时，被加载到计算系统810中的计算机程序可以使得处理器814执行本文所描述和/或示出的实施例中的一个或多个实施例的功能、和/或使得处理器814成为用于执行本文所描述和/或示出的实施例中的一个或多个实施例的功能的装置。另外或替换地，本文所描述和/或示出的实施例中的一个或多个实施例可以在固件和/或硬件中被实现。例如，计算系统810可以被配置为适合于实现本文所公开的实施例中的一个或多个实施例的专用集成电路(ASIC)。
尽管本发明已经结合若干实施例进行描述，但本发明不意图受限于本文所提出的具体形式。相反，本发明意图是覆盖可以被合理地包括在由所附权利要求书定义的范围内的这样的替换、修改和等同形式。

Claims (19)

1.一种用于执行多播分组转发的方法，包括：
在网络中的第一节点处经由所述第一节点的网络接口接收包括多播转发条目的分组，其中，
所述多播转发条目包括多个元件，以及
所述多个元件中的每一元件与所述网络的各自的出口节点相对应；
将所述多播转发条目与由所述第一节点存储的转发信息进行比较，其中所述转发信息不包括多播群组信息；
基于所进行的比较来选择至少一个邻居节点；
更新所述多播转发条目；以及
将包括更新的多播转发条目的所述分组转发到所述至少一个邻居节点。
2.如权利要求1所述的方法，其中，
所述多播转发条目包括含有多个位位置的位屏蔽，并且所述多个位位置中的每一位位置与各自的出口节点相对应，并且
所述方法还包括：
在所述第一节点处接收所述出口节点之一发送的公告，其中所述公告标识相应出口节点和所述位屏蔽中被分配给该出口节点的位位置，以及
在所述第一节点处生成或更新位路由表，其中该生成或更新包括使用来自所述公告的信息，并且
所述位路由表的条目包括所述出口节点的标识符、被分配给所述出口节点的位位置的标识符、从所述第一节点可达到所述出口节点所经由的出口接口或邻居节点的标识符。
3.如权利要求1所述的方法，其中，
所述多播转发条目包括集合标识符，并且
所述集合标识符的值对应于与所述多个元件中的元件对应的各自的出口节点集合。
4.如权利要求2所述的方法，其中，
更新所述多播转发条目包括清除所述位屏蔽中的位。
5.如权利要求1所述的方法，其中，
所进行的比较包括在所述多播转发条目和所述转发信息的一部分之间执行逻辑“与”操作。
6.如权利要求1所述的方法，还包括：
从与所述节点相关联的可路由地址导出所述位屏蔽中的位位置。
7.如权利要求1所述的方法，还包括：
生成位转发表，所述转发表包括所述转发信息。
8.一种用于执行多播分组转发的系统，包括：
第一节点，所述第一节点被配置为：
经由网络接口接收包括多播转发条目的分组，其中，
所述多播转发条目包括多个元件，以及
所述多个元件中的每一元件与包括所述第一节点的网络的各自的出口节点相对应；
将所述多播转发条目与由所述节点存储的转发信息进行比较，其中所述转发表不包括多播群组信息；
基于所进行的比较来选择至少一个邻居节点；
更新所述多播转发条目；以及
将包括更新的多播转发条目的所述分组转发到所述至少一个邻居节点。
9.如权利要求8所述的系统，其中，
所述多播转发条目包括含有多个位位置的位屏蔽，并且所述多个位位置中的每一位位置与所述各自的出口节点中相对应，并且所述第一节点还被配置为：
接收所述出口节点之一发送的公告，其中所述公告标识相应出口节点和所述位屏蔽中被分配给该出口节点的位位置，以及
生成或更新位路由表，其中该生成或更新包括使用来自所述公告的信息，并且
所述位路由表的条目包括所述出口节点的标识符、被分配给所述出口节点的位位置的标识符、从所述第一节点可达到所述出口节点所经由的出口接口或邻居节点的标识符。
10.如权利要求8所述的系统，其中，
所述多播转发条目包括集合标识符，并且
所述集合标识符的值对应于所述多个元件中的元件的各自的出口节点集合。
11.如权利要求9所述的系统，其中，
所进行的更新所述多播转发条目包括所述位屏蔽中的清除位。
12.如权利要求8所述的系统，其中，
将所述多播转发条目与由所述节点存储的转发信息进行比较包括在所述多播转发条目和所述转发信息的一部分之间执行逻辑“与”操作。
13.如权利要求8所述的系统，其中，所述第一节点还被配置为：
生成位转发表，所述转发表包括所述转发信息。
14.一种包括存储计算机可执行指令的非暂态计算机可读存储介质，所述指令在被处理器执行时能够执行步骤，所述步骤包括：
在网络的第一节点处经由所述第一节点的网络接口接收包括多播转发条目的分组，其中，
所述多播转发条目包括多个元件，以及
所述多个元件中的每一元件与所述网络的各自的出口节点相对应；
将所述多播转发条目与由所述第一节点存储的转发信息进行比较，其中所述转发信息不包括多播群组信息；
基于所进行的比较来选择至少一个邻居节点；
更新所述多播转发条目；以及
将包括更新的多播转发条目的所述分组转发到所述至少一个邻居节点。
15.如权利要求14所述的非暂态计算机可读存储介质，其中，
所述多播转发条目包括含有多个位位置的位屏蔽，并且所述多个位位置中的每一位位置与各自的出口节点相对应，并且所述步骤还包括：
接收所述出口节点之一发送的公告，其中所述公告标识相应出口节点和所述位屏蔽中被分配给该出口节点的位位置，以及
生成或更新位路由表，其中该生成或更新包括使用来自所述公告的信息，并且
所述位路由表的条目包括所述出口节点的标识符、被分配给所述出口节点的位位置的标识符、从所述第一节点可达到所述出口节点所经由的出口接口或邻居节点的标识符。
16.如权利要求14所述的非暂态计算机可读存储介质，其中，
所述多播转发条目包括集合标识符；
并且所述集合标识符的值对应于所述多个元件中的元件的各自的出口节点集合。
17.如权利要求15所述的非暂态计算机可读存储介质，其中，
更新所述多播转发条目包括所述位屏蔽中的清除位。
18.如权利要求14所述的非暂态计算机可读存储介质，其中，
所进行的比较包括在所述多播转发条目和所述转发信息的一部分之间执行逻辑“与”操作。
19.如权利要求15所述的非暂态计算机可读存储介质，其中，所述步骤还包括：
从与所述节点相关联的可路由地址导出所述位屏蔽中的位位置。
CN201480051089.2A 2013-09-17 2014-09-17 用于执行位索引显式复制的系统和方法 Active CN105556899B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361878693P 2013-09-17 2013-09-17
US61/878,693 2013-09-17
US201461931473P 2014-01-24 2014-01-24
US61/931,473 2014-01-24
PCT/US2014/056104 WO2015042156A1 (en) 2013-09-17 2014-09-17 Bit indexed explicit replication

Publications (2)

Publication Number Publication Date
CN105556899A CN105556899A (zh) 2016-05-04
CN105556899B true CN105556899B (zh) 2019-08-13

Family

ID=51795732

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480051089.2A Active CN105556899B (zh) 2013-09-17 2014-09-17 用于执行位索引显式复制的系统和方法

Country Status (4)

Country Link
US (9) US9853822B2 (zh)
EP (1) EP3047604B1 (zh)
CN (1) CN105556899B (zh)
WO (3) WO2015042152A1 (zh)

Families Citing this family (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015015786A1 (ja) * 2013-07-30 2015-02-05 日本電気株式会社 通信システム、通信装置、制御装置、ネットワークデバイス、通信方法、制御方法、および、プログラム
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US9853822B2 (en) 2013-09-17 2017-12-26 Cisco Technology, Inc. Bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US9438432B2 (en) 2013-09-17 2016-09-06 Cisco Technology, Inc. Bit indexed explicit replication packet encapsulation
US9571897B2 (en) 2013-09-17 2017-02-14 Cisco Technology, Inc. Bit indexed explicit replication for professional media networks
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US9544230B2 (en) 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US9749220B2 (en) * 2014-09-19 2017-08-29 Telefonaktiebolaget L M Ericsson (Publ) Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers
US9832031B2 (en) * 2014-10-24 2017-11-28 Futurewei Technologies, Inc. Bit index explicit replication forwarding using replication cache
US10153967B2 (en) 2014-11-06 2018-12-11 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
US10033641B2 (en) * 2014-11-06 2018-07-24 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
CN105871565B (zh) * 2015-01-20 2019-11-29 华为技术有限公司 用于组播转发的方法及装置
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10382534B1 (en) * 2015-04-04 2019-08-13 Cisco Technology, Inc. Selective load balancing of network traffic
US9712458B2 (en) 2015-04-12 2017-07-18 Cisco Technology, Inc. Consolidation encodings representing designated receivers in a bit string
WO2016197004A2 (en) * 2015-06-03 2016-12-08 Vid Scale, Inc. Enhancing performance of multi-path communications
EP3432513B1 (en) * 2015-06-29 2020-12-02 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (bier) forwarding
CN106341327A (zh) * 2015-07-08 2017-01-18 中兴通讯股份有限公司 一种bier报文的传输方法及系统
CN106572017B (zh) * 2015-10-09 2021-06-15 中兴通讯股份有限公司 Bier信息的发送方法、接收方法及装置
CN106572016B (zh) * 2015-10-09 2021-01-26 中兴通讯股份有限公司 路径计算方法及装置
CN106572023B (zh) * 2015-10-12 2020-08-11 中兴通讯股份有限公司 一种实现比特位索引显示复制的方法及比特位转发路由器
CN106656824A (zh) * 2015-10-30 2017-05-10 中兴通讯股份有限公司 一种bier边界节点标识方法和装置
CN106656794B (zh) * 2015-10-30 2021-02-09 中兴通讯股份有限公司 一种报文传输方法及装置
US9853915B2 (en) 2015-11-04 2017-12-26 Cisco Technology, Inc. Fast fail-over using tunnels
CN106982157B (zh) * 2016-01-18 2020-11-20 中兴通讯股份有限公司 流量工程隧道建立方法和装置
US9781029B2 (en) * 2016-02-04 2017-10-03 Cisco Technology, Inc. Loop detection and prevention
WO2017141076A1 (en) * 2016-02-19 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Stateless multicast protocol for low-power and lossy networks
CN107135151A (zh) * 2016-02-26 2017-09-05 中兴通讯股份有限公司 报文发送方法及装置
US9992162B2 (en) * 2016-03-04 2018-06-05 Imagine Communications Corp. Device, system and method for network-based address translation for multiple recipients
CN107171977B (zh) 2016-03-08 2021-08-17 中兴通讯股份有限公司 报文转发方法及装置
CN107204867B (zh) * 2016-03-18 2020-03-24 中兴通讯股份有限公司 一种信息传输方法、装置和系统
CN107294859B (zh) * 2016-04-13 2021-04-06 中兴通讯股份有限公司 一种信息传递方法、装置及系统
US10284457B2 (en) * 2016-07-12 2019-05-07 Dell Products, L.P. System and method for virtual link trunking
CN107623630B (zh) * 2016-07-13 2021-04-06 中兴通讯股份有限公司 一种位索引显式复制信息传递方法和装置
US10997636B2 (en) * 2016-07-18 2021-05-04 California Institute Of Technology Delay-tolerant information-centric networking (DTICN)
CN107645446A (zh) * 2016-07-21 2018-01-30 中兴通讯股份有限公司 一种信息确定方法和装置
CN107770070B (zh) * 2016-08-17 2022-07-08 中兴通讯股份有限公司 一种信息传输的方法、设备和系统
CN107786451A (zh) * 2016-08-30 2018-03-09 中兴通讯股份有限公司 一种元数据的传输方法及装置
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
CN107968750B (zh) * 2016-10-20 2021-06-15 中兴通讯股份有限公司 报文传输方法、装置及节点
CN107968751B (zh) 2016-10-20 2021-01-19 中兴通讯股份有限公司 一种信息处理方法及装置
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10212069B2 (en) 2016-12-13 2019-02-19 Cisco Technology, Inc. Forwarding of multicast packets in a network
CN108234311B (zh) * 2016-12-15 2020-11-17 中兴通讯股份有限公司 一种位索引显式复制信息传递方法及装置
US10469379B2 (en) 2017-02-17 2019-11-05 Cisco Technology, Inc. System and method to facilitate content delivery to multiple recipients in a network environment
CN108632150B (zh) * 2017-03-22 2022-02-25 中兴通讯股份有限公司 一种信息传递方法及装置
US10404592B2 (en) 2017-03-24 2019-09-03 Cisco Technology, Inc. System and method to facilitate content forwarding using bit index explicit replication (BIER) in an information-centric networking (ICN) environment
CN108667731A (zh) * 2017-03-28 2018-10-16 中兴通讯股份有限公司 一种基于bier信息的处理及装置
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
CN108696438A (zh) * 2017-04-05 2018-10-23 中兴通讯股份有限公司 Bier报文的转发方法及装置
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
CN108965134B (zh) * 2017-05-23 2022-04-29 中兴通讯股份有限公司 报文转发方法及装置
CN108989209B (zh) * 2017-05-31 2022-04-19 中兴通讯股份有限公司 Bier mpls网络设备、及其报文转发方法和介质
US20180367456A1 (en) * 2017-06-20 2018-12-20 Cisco Technology, Inc. System and method to facilitate packet forwarding using stateful bit index explicit replication (bier) in a networking environment
CN108259338B (zh) * 2017-06-20 2021-06-29 新华三技术有限公司 一种私网应用识别方法及装置
CN109246624B (zh) * 2017-07-11 2020-04-03 华为技术有限公司 一种组播转发方法及相关设备
CN109246018B (zh) * 2017-07-11 2021-11-30 中兴通讯股份有限公司 基于bier-te的报文转发方法、节点装置及存储介质
US10484303B2 (en) * 2017-08-29 2019-11-19 Cisco Technology, Inc. Replication with dedicated metal deployment in a cloud
CN109474526B (zh) * 2017-09-07 2021-10-19 中兴通讯股份有限公司 通告bier-mpls标签的方法、设备及存储介质
US10574589B2 (en) * 2017-09-28 2020-02-25 Nokia Technologies Oy Multicast based on bit indexed explicit replication
CN109802888B (zh) * 2017-11-16 2021-11-09 中兴通讯股份有限公司 一种基于任播地址保护的方法及装置
CN109995634B (zh) * 2017-12-29 2021-08-17 中兴通讯股份有限公司 一种组播虚拟专用网络的承载方法和设备
CN110224935B (zh) * 2018-03-02 2020-10-23 华为技术有限公司 一种处理组播数据报文的方法及装置
US10581624B2 (en) * 2018-03-21 2020-03-03 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets
US10608922B2 (en) 2018-03-21 2020-03-31 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets
US10587495B2 (en) * 2018-03-21 2020-03-10 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets
CN112491701B (zh) * 2018-04-13 2024-06-07 华为技术有限公司 转发报文方法和装置
CN110401599B (zh) * 2018-04-25 2022-08-02 中兴通讯股份有限公司 数据包的处理方法及装置、存储介质、电子装置
CN110417657B (zh) 2018-04-27 2022-05-17 华为技术有限公司 一种处理组播数据报文的方法及装置
CN110460522B (zh) * 2018-05-08 2021-11-19 华为技术有限公司 组播数据传输方法、相关装置及系统
WO2019214589A1 (zh) * 2018-05-08 2019-11-14 华为技术有限公司 组播数据传输方法、相关装置及系统
CN110581806B (zh) * 2018-06-11 2022-02-25 中兴通讯股份有限公司 一种自动切分网络的方法、装置、设备及存储介质
US10841111B2 (en) 2018-06-19 2020-11-17 Juniper Networks, Inc. Forwarding multicast data packets using bit index explicit replication (BIER) for BIER-incapable network devices
US10644900B2 (en) 2018-06-19 2020-05-05 Juniper Networks, Inc. Forwarding multicast data packets using bit index explicit replication (BIER) for BIER-incapable network devices
US10567181B2 (en) * 2018-06-20 2020-02-18 Juniper Networks, Inc. Bit index explicit replication (BIER) penultimate hop popping
CN113726666B (zh) * 2018-06-27 2022-11-18 华为技术有限公司 一种发送报文的方法和装置
US10764082B2 (en) * 2018-06-29 2020-09-01 Nokia Solutions And Networks Oy Supporting multicast over a network domain
US10855577B2 (en) * 2018-08-21 2020-12-01 Cisco Technology, Inc. Service traffic replication and dynamic policy enforcement in a multi-cloud service mesh
US10834024B2 (en) 2018-09-28 2020-11-10 International Business Machines Corporation Selective multicast delivery on a bus-based interconnect
CN112753198B (zh) * 2018-09-30 2022-04-05 华为技术有限公司 在网络中的负载均衡和报文重排序方法及装置
US11070464B2 (en) * 2018-10-16 2021-07-20 Juniper Networks, Inc. Optimized multicast forwarding with a cache
WO2020087398A1 (en) * 2018-10-31 2020-05-07 Huawei Technologies Co., Ltd. Method and apparatus for advertising and processing bier capability of link, and communication node
CN113595913B (zh) 2018-11-02 2023-02-14 华为技术有限公司 报文转发的方法、发送报文的装置和接收报文的装置
US10855579B2 (en) * 2019-02-06 2020-12-01 Cisco Technology, Inc. Optimizing IP multicast delivery with use of local source nodes and the propagation of advertisements therefor
CN114884867A (zh) 2019-03-08 2022-08-09 华为技术有限公司 一种bier报文的发送方法和装置
US10924395B2 (en) * 2019-03-19 2021-02-16 Cisco Technology, Inc. Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core
US11075971B2 (en) * 2019-04-04 2021-07-27 Evertz Microsystems Ltd. Systems and methods for operating a media transmission network
US11323780B2 (en) 2019-04-04 2022-05-03 Evertz Microsystems Ltd. Systems and methods for determining delay of a plurality of media streams
CN112054959B (zh) * 2019-06-06 2021-11-19 华为技术有限公司 一种bier报文的发送方法和装置
CN112187647B (zh) * 2019-07-05 2021-12-14 华为技术有限公司 报文转发方法、设备及计算机可读存储介质
CN110417666B (zh) * 2019-07-31 2021-08-13 南京邮电大学 一种基于Head modify技术的分组封装和传输方法
US11436047B2 (en) 2019-08-06 2022-09-06 Arista Networks, Inc. System and method for processing information hierarchy management
US11252081B2 (en) * 2019-08-06 2022-02-15 Arista Networks, Inc. Optimized programming of forwarding data in network device hardware
US11115324B2 (en) * 2019-08-27 2021-09-07 Nokia Solutions Networks Oy System and method for performing segment routing over an MPLS network
US11310154B2 (en) * 2019-09-25 2022-04-19 Cisco Technology, Inc. Enabling multicast-label-distribution-protocol (mLDP) on non-mLDP devices
CN111866201B (zh) * 2019-09-30 2023-04-07 新华三技术有限公司 IPv6组播地址的生成方法和装置
CN110784411B (zh) * 2019-09-30 2021-10-01 华为技术有限公司 建立bier转发表项的方法、装置和系统
EP4030698A4 (en) 2019-10-14 2022-11-09 Huawei Technologies Co., Ltd. METHOD, DEVICE, SYSTEM AND APPARATUS FOR PACKET PROCESSING, AND STORAGE MEDIA
CN111988228B (zh) 2019-11-25 2022-01-18 华为技术有限公司 用于处理转发表项的方法和装置
CN110995603A (zh) * 2019-12-09 2020-04-10 广州信天翁信息科技有限公司 一种数据的多对多传输方法及异构数据传输层
CN113114576B (zh) * 2019-12-25 2022-11-25 华为技术有限公司 报文发送的方法、设备和系统
EP4060952A4 (en) * 2019-12-25 2023-01-11 Huawei Technologies Co., Ltd. MESSAGE TRANSMITTING METHOD, DEVICE AND SYSTEM
US20210243111A1 (en) * 2020-02-04 2021-08-05 Nokia Solutions And Networks Oy Supporting multicast communications
CN111245731B (zh) * 2020-02-24 2021-11-23 重庆金美通信有限责任公司 一种协议无关组播信令穿越bier的改进方法
CN112511443A (zh) * 2020-03-26 2021-03-16 中兴通讯股份有限公司 消息处理方法、装置、设备、存储介质及系统
EP3890267A1 (en) * 2020-03-30 2021-10-06 Nokia Solutions and Networks Oy Destination specific egress link unavailability in integrated access and backhaul (iab)
US11477041B2 (en) * 2020-03-31 2022-10-18 Nokia Solutions And Networks Oy Stateless multicast based on local label spaces
EP3917093A1 (en) * 2020-05-30 2021-12-01 Huawei Technologies Co., Ltd. Bierv6 packet forwarding method and device
CN113765809A (zh) * 2020-06-05 2021-12-07 华为技术有限公司 Bier组播流量的统计方法、设备以及系统
CN111917868A (zh) * 2020-07-29 2020-11-10 数网金融有限公司 区块链节点的寻址方法、装置、路由设备及存储介质
CN111953608B (zh) * 2020-08-17 2022-08-16 锐捷网络股份有限公司 一种邻居表项管理方法、装置、电子设备及存储介质
CN112491729A (zh) * 2020-09-22 2021-03-12 中兴通讯股份有限公司 一种数据处理方法、装置、存储介质及电子装置
US11770465B2 (en) * 2020-10-20 2023-09-26 Nokia Solutions And Networks Oy Supporting multiple transport options for border gateway protocol
CN114598634A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法、获取对应关系的方法、装置及系统
US11451468B2 (en) * 2021-01-28 2022-09-20 Cisco Technology, Inc. Management framework for BIER in-band traffic accounting and path monitoring
CN114186100B (zh) * 2021-10-08 2024-05-31 支付宝(杭州)信息技术有限公司 数据存储及查询方法、装置及数据库系统
US11968172B2 (en) * 2022-02-22 2024-04-23 Cisco Technology, Inc. Device address rotation authorization and verification
CN114978632B (zh) * 2022-05-11 2023-12-15 中国电信股份有限公司 报文传输检测方法、装置、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1754353A (zh) * 2003-02-28 2006-03-29 思科技术公司 用于ip多播的协议无关实现的方法和设备
CN101385275A (zh) * 2006-02-16 2009-03-11 思科技术公司 响应于检测到即将发生的网络破坏而重新路由多播流量
CN102577238A (zh) * 2009-10-28 2012-07-11 惠普发展公司，有限责任合伙企业 用于追踪多播流的方法和装置

Family Cites Families (175)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5088091A (en) 1989-06-22 1992-02-11 Digital Equipment Corporation High-speed mesh connected local area network
US5138615A (en) 1989-06-22 1992-08-11 Digital Equipment Corporation Reconfiguration system and method for high-speed mesh connected local area network
US6873627B1 (en) 1995-01-19 2005-03-29 The Fantastic Corporation System and method for sending packets over a computer network
JPH08242240A (ja) 1995-03-06 1996-09-17 Hitachi Ltd Ａｔｍ交換機およびパス切替方法
US6147976A (en) 1996-06-24 2000-11-14 Cabletron Systems, Inc. Fast network layer packet filter
US6101170A (en) 1996-09-27 2000-08-08 Cabletron Systems, Inc. Secure fast packet switch having improved memory utilization
US6069889A (en) 1996-10-02 2000-05-30 International Business Machines Corporation Aggregation of data flows on switched network paths
US5999531A (en) 1998-04-17 1999-12-07 Cabletron Systems, Inc. Method and system for identifying ports and forwarding packets in a multiport switch
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
JP3735471B2 (ja) 1998-10-05 2006-01-18 株式会社日立製作所 パケット中継装置およびｌｓｉ
US6522875B1 (en) 1998-11-17 2003-02-18 Eric Morgan Dowling Geographical web browser, methods, apparatus and systems
US6611872B1 (en) 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
US7283476B2 (en) 1999-01-11 2007-10-16 Hewlett-Packard Development Company, L.P. Identity negotiation switch protocols
US6317434B1 (en) 1999-04-14 2001-11-13 Verizon Laboratories Inc. Data link layer switch with multicast capability
US6625773B1 (en) 1999-06-09 2003-09-23 International Business Machines Corporation System for multicast communications in packet switched networks
US6240188B1 (en) 1999-07-06 2001-05-29 Matsushita Electric Industrial Co., Ltd. Distributed group key management scheme for secure many-to-many communication
TW431094B (en) * 1999-07-16 2001-04-21 Via Tech Inc Memory access of Ethernet
US6993025B1 (en) 1999-12-30 2006-01-31 Nortel Networks Limited Method and apparatus for encoding a plurality of pre-defined codes into a search key and for locating a longest matching pre-defined code
US6771673B1 (en) 2000-08-31 2004-08-03 Verizon Communications Inc. Methods and apparatus and data structures for providing access to an edge router of a network
US7106732B2 (en) 2000-12-27 2006-09-12 Mosaid Technologies Incorporated Default route coding
US6891828B2 (en) * 2001-03-12 2005-05-10 Network Excellence For Enterprises Corp. Dual-loop bus-based network switch using distance-value or bit-mask
US6947419B2 (en) 2001-06-12 2005-09-20 Acute Technology Corp. Apparatus for multicast forwarding in a virtual local area network environment
US20030035371A1 (en) 2001-07-31 2003-02-20 Coke Reed Means and apparatus for a scaleable congestion free switching system with intelligent control
DE60213616T2 (de) 2001-08-24 2007-08-09 Intel Corporation, Santa Clara Eine allgemeine eingabe-/ausgabearchitektur, protokoll und entsprechende verfahren zur umsetzung der flusssteuerung
JP2003078549A (ja) 2001-08-31 2003-03-14 Hitachi Ltd パケット転送方法およびその装置
DE10147748A1 (de) 2001-09-27 2003-04-17 Siemens Ag Verfahren und Vorrichtung zur Anpassung von Label-Switched-Pfaden in Paketnetzen
US7095738B1 (en) 2002-05-07 2006-08-22 Cisco Technology, Inc. System and method for deriving IPv6 scope identifiers and for mapping the identifiers into IPv6 addresses
EP1361705A1 (en) * 2002-05-07 2003-11-12 Alcatel Method for forwarding data packets as cell sequences within a subnetwork of a data packet network
US7263099B1 (en) 2002-08-14 2007-08-28 Juniper Networks, Inc. Multicast packet replication
US7539185B2 (en) 2002-10-07 2009-05-26 Broadcom Corporation Fast-path implementation for an uplink double tagging engine
US7367052B1 (en) * 2002-12-04 2008-04-29 Cisco Technology, Inc. Access list key compression
US20060187817A1 (en) 2003-02-14 2006-08-24 Joachim Charzinski Access control for a packet-oriented network, taking into account resilience requirements
US20050169270A1 (en) 2003-03-19 2005-08-04 Ryoichi Mutou Router, frame forwarding method, and lower layer frame virtual forwarding system
JP2004289674A (ja) 2003-03-24 2004-10-14 Ntt Docomo Inc Ｉｐネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム
US7394809B2 (en) 2003-03-31 2008-07-01 Intel Corporation Method and apparatus for packet classification using a forest of hash tables data structure
US7111101B1 (en) 2003-05-07 2006-09-19 Ayago Technologies General Ip (Singapore) Ptd. Ltd. Method and system for port numbering in an interconnect device
EP1623541B1 (de) 2003-05-15 2006-09-06 Siemens Aktiengesellschaft Verfharen und netzknoten fuer eine selbst-regulierende, autonome und dezentrale verkehrsverteilung in einem mehrwege-netz
US6950432B2 (en) * 2003-05-23 2005-09-27 Matsushita Electric Industrial Co., Ltd. Architecture for dense multicast networks with provisioned routes
US7529252B2 (en) 2003-06-27 2009-05-05 Broadcom Corporation Weighted queuing scheme for managing datagrams within a network device using single port double buffer (ping-pong) memory
US20050018693A1 (en) 2003-06-27 2005-01-27 Broadcom Corporation Fast filtering processor for a highly integrated network device
US7626985B2 (en) * 2003-06-27 2009-12-01 Broadcom Corporation Datagram replication in internet protocol multicast switching in a network device
US7697432B2 (en) 2003-06-27 2010-04-13 Broadcom Corporation Equal and weighted cost multipath load balancing in a network device
US20050080901A1 (en) 2003-10-14 2005-04-14 Reader Scot A. Method and apparatus for controlling access to multicast data streams
US7925778B1 (en) 2004-02-13 2011-04-12 Cisco Technology, Inc. Method and apparatus for providing multicast messages across a data communication network
US7551599B2 (en) 2004-03-29 2009-06-23 Corrigent Systems Ltd. Layer-3 network routing with RPR layer-2 visibility
US7519733B1 (en) * 2004-05-13 2009-04-14 Cisco Technology, Inc. Arrangement in a router for establishing multicast group hierarchy and coalescence
US7742431B2 (en) 2004-12-22 2010-06-22 Cisco Technology, Inc. Selectively sending link state messages in a network link state protocol based on interest of network nodes
CN100459569C (zh) 2005-01-14 2009-02-04 华为技术有限公司 网络节点设备路由快速切换的方法及装置
US7281085B1 (en) 2005-01-31 2007-10-09 Netlogic Microsystems, Inc. Method and device for virtualization of multiple data sets on same associative memory
US9306831B2 (en) 2005-02-14 2016-04-05 Cisco Technology, Inc. Technique for efficient load balancing of TE-LSPs
WO2006106537A1 (en) 2005-04-06 2006-10-12 Power-One Italy S.P.A. Method for transmission of information between nodes of a network and network using said method
US7586841B2 (en) * 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US20060291444A1 (en) * 2005-06-14 2006-12-28 Alvarez Daniel A Method and apparatus for automatically selecting an RP
US20070127474A1 (en) 2005-12-02 2007-06-07 Cisco Technology, Inc. Automatic mapping of an IPv6 packet in multi-topology routing
US7801136B2 (en) * 2006-02-15 2010-09-21 Ericsson Ab Source routed multicast LSP
CN100490425C (zh) * 2006-07-17 2009-05-20 杭州华三通信技术有限公司 组播网络部署方法及组播网络
US8320374B2 (en) * 2006-12-28 2012-11-27 Alcatel Lucent Method and apparatus for improved multicast routing
US8774179B1 (en) 2007-01-19 2014-07-08 Juniper Networks, Inc. Member link status change handling for aggregate interfaces
US7962717B2 (en) 2007-03-14 2011-06-14 Xmos Limited Message routing scheme
US20080240105A1 (en) 2007-03-28 2008-10-02 Vmonitor, Inc. System and method for extending a serial protocol to create a network in a well monitoring environment
MX2009010705A (es) 2007-04-04 2009-10-20 Thomson Licensing Establecimiento de arbol de distribucion de multi-difusion y mantenimiento en un sistema de comunicacion inalambrica de rele de multiples saltos.
US7830905B2 (en) 2007-04-20 2010-11-09 Cray Inc. Speculative forwarding in a high-radix router
US8077713B2 (en) 2007-09-11 2011-12-13 Cisco Technology, Inc. Dynamic update of a multicast tree
KR101417744B1 (ko) 2008-01-17 2014-07-09 경희대학교 산학협력단 인터넷 프로토콜 버전6 기반 저전력 무선네트워크에서이동성 헤더 압축 방법 및 장치
CN101242413B (zh) 2008-01-30 2012-12-12 中国科学院计算技术研究所 同根多层nat网络中服务资源地址获取系统及方法
US20090213735A1 (en) 2008-02-25 2009-08-27 Check Mark A System to improve data packet routing in a data processing device and associated methods
US8279867B2 (en) * 2008-03-02 2012-10-02 Jeffrey Alan Carley Method and apparatus for reducing flood traffic in switches
US7839767B2 (en) 2008-03-07 2010-11-23 Cisco Technology, Inc. Path reroute in a computer network
US8619769B2 (en) * 2008-06-12 2013-12-31 Mark Henrik Sandstrom Packet-layer transparent packet-switching network
WO2010022767A1 (en) 2008-08-26 2010-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Packet forwarding in a network
JP5350481B2 (ja) 2008-10-23 2013-11-27 テレフオンアクチーボラゲット エル エム エリクソン（パブル） マルチキャストサービス用のモビリティ処理
US8665874B2 (en) 2008-11-07 2014-03-04 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for forwarding data packets using aggregating router keys
US8811388B2 (en) * 2008-11-14 2014-08-19 Rockstar Consortium Us Lp Service instance applied to MPLS networks
US20100191814A1 (en) 2008-12-23 2010-07-29 Marco Heddes System-On-A-Chip Employing A Network Of Nodes That Utilize Receive Side Flow Control Over Channels For Messages Communicated Therebetween
US8705531B2 (en) 2010-05-18 2014-04-22 Lsi Corporation Multicast address learning in an input/output adapter of a network processor
US8351431B2 (en) 2009-05-13 2013-01-08 Avaya Inc. Method and apparatus for providing fast reroute of a multicast packet within a network element to an available port associated with a multi-link trunk
CN101572667B (zh) 2009-05-22 2011-11-30 中兴通讯股份有限公司 一种ip路由等价多路径的实现方法及装置
WO2011023254A1 (en) * 2009-08-25 2011-03-03 Telefonaktiebolaget L M Ericsson (Publ) Multicast channel control information
CN102652417A (zh) 2009-12-15 2012-08-29 松下电器产业株式会社 无线中继装置、无线发送装置及无线中继方法
US8325726B2 (en) 2010-02-09 2012-12-04 Juniper Networks, Inc. Data structure-less distributed fabric multicast
US8503289B2 (en) * 2010-03-19 2013-08-06 Brocade Communications Systems, Inc. Synchronizing multicast information for linecards
US9240923B2 (en) 2010-03-23 2016-01-19 Juniper Networks, Inc. Methods and apparatus for automatically provisioning resources within a distributed control plane of a switch
US8848728B1 (en) 2010-04-08 2014-09-30 Marvell Israel (M.I.S.L) Ltd. Dynamic load balancing switch architecture
US9806906B2 (en) 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
WO2012015410A1 (en) 2010-07-29 2012-02-02 Hewlett-Packard Development Company, L. P. A device and method for egress packet forwarding using mesh tagging
US8432570B1 (en) 2010-07-30 2013-04-30 Symantec Corporation Using bit arrays in incremental scanning of content for sensitive data
US8804489B2 (en) 2010-09-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence to recover from network failures
CN102075417B (zh) 2010-09-30 2013-11-06 杭州华三通信技术有限公司 组播剪枝方法及协议无关组播路由器
US8830826B2 (en) 2010-10-15 2014-09-09 Futurewei Technologies, Inc. System and method for computing a backup egress of a point-to-multi-point label switched path
US20120099591A1 (en) 2010-10-26 2012-04-26 Dell Products, Lp System and Method for Scalable Flow Aware Network Architecture for Openflow Based Network Virtualization
US8792506B2 (en) 2010-11-01 2014-07-29 Indian Institute Of Technology Bombay Inter-domain routing in an n-ary-tree and source-routing based communication framework
US8880869B1 (en) 2010-11-22 2014-11-04 Juniper Networks, Inc. Secure wireless local area network (WLAN) for data and control traffic
CN102025538B (zh) 2010-12-03 2014-06-11 中兴通讯股份有限公司 基于ecmp路径实现组播流量负荷分担的方法和装置
WO2012088046A2 (en) 2010-12-21 2012-06-28 Syndiant, Inc. Spatial light modulator with storage reducer
US8908527B2 (en) * 2011-01-31 2014-12-09 Cisco Technology, Inc. Using context labels to scale MAC tables on computer network edge devices
CN102123097B (zh) 2011-03-14 2015-05-20 杭州华三通信技术有限公司 一种路由保护方法和设备
US8755383B2 (en) 2011-03-21 2014-06-17 Avaya, Inc. Usage of masked ethernet addresses between transparent interconnect of lots of links (TRILL) routing bridges
JP5776337B2 (ja) 2011-06-02 2015-09-09 富士通株式会社 パケット変換プログラム、パケット変換装置、及びパケット変換方法
FR2978003B1 (fr) 2011-07-11 2014-07-04 Commissariat Energie Atomique Procede de routage d'un flux en mode non-stockage
US8873558B2 (en) 2011-08-03 2014-10-28 Cisco Technology, Inc. Reverse path forwarding lookup with link bundles
US8811361B2 (en) 2011-08-26 2014-08-19 Motorola Solutions, Inc. Hybrid broadcast packet replication for virtual local area networks
US9225633B2 (en) * 2011-10-31 2015-12-29 At&T Intellectual Property I, L.P. Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN)
US8885643B2 (en) 2011-11-04 2014-11-11 Futurewei Technologies, Inc. Method for multicast flow routing selection
US8953574B2 (en) 2011-11-28 2015-02-10 Qualcomm Incorporated Wireless bridging in a hybrid communication network
CN103139037B (zh) 2011-11-30 2016-05-18 国际商业机器公司 用于实现灵活的虚拟局域网的方法和装置
US20130170450A1 (en) 2011-12-29 2013-07-04 Qualcomm Incorporated Wireless broadcast/multicast service capacity over different link budgets and overlay networks
US8942256B1 (en) 2012-01-06 2015-01-27 Juniper Networks, Inc. Advertising with a layer three routing protocol constituent link attributes of a layer two bundle
US9300767B2 (en) 2012-01-31 2016-03-29 Marvell World Trade Ltd. MAC header compression in long-range wireless local area networks
WO2013123676A1 (zh) 2012-02-24 2013-08-29 华为技术有限公司 确定建立多协议标签交换流量工程隧道的方法及设备
US20150334006A1 (en) 2012-04-20 2015-11-19 Telefonaktiebolaget L M Ericsson (Publ) Method to do fast traffic switchover based on server layer status
US8787400B1 (en) 2012-04-25 2014-07-22 Juniper Networks, Inc. Weighted equal-cost multipath
US9237128B2 (en) 2013-03-15 2016-01-12 International Business Machines Corporation Firewall packet filtering
US9118421B2 (en) 2012-05-16 2015-08-25 Ciena Corporation Extending control plane functions to the network edge in an optical transport network
US8934501B2 (en) 2012-06-11 2015-01-13 Avaya Inc. Bidirectional translation of network edge virtualization encapsulation to core network virtualization encapsulation
US9088519B2 (en) 2012-06-15 2015-07-21 Juniper Networks, Inc. Allocating and distributing labels for packet encapsulation
US8848709B2 (en) * 2012-06-26 2014-09-30 Cisco Technology, Inc. Source rooted multicast (SRM)
WO2014008238A1 (en) 2012-07-03 2014-01-09 Interdigital Patent Holdings, Inc. Fast initial link setup discovery frames
US9385989B2 (en) 2012-07-18 2016-07-05 Vmware, Inc. Method and apparatus for managing MAC address generation for virtualized environments
US8958294B2 (en) 2012-08-09 2015-02-17 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Assigning identifiers to mobile devices according to their data service requirements
CN103227843B (zh) 2012-08-31 2016-05-04 杭州华三通信技术有限公司 一种物理链路地址管理方法及装置
US9059915B2 (en) * 2012-08-31 2015-06-16 Cisco Technology, Inc. Multicast replication skip
JP2015533049A (ja) 2012-09-20 2015-11-16 株式会社Ｎｔｔドコモ ネットワークにおけるトポロジ及びパス検証のための方法及び装置
US8831000B2 (en) 2012-10-10 2014-09-09 Telefonaktiebolaget L M Ericsson (Publ) IP multicast service join process for MPLS-based virtual private cloud networking
JP5949444B2 (ja) 2012-10-25 2016-07-06 富士通株式会社 ネットワーク管理装置及び方法
US20140180738A1 (en) * 2012-12-21 2014-06-26 Cloudvu, Inc. Machine learning for systems management
US9036477B2 (en) 2012-12-10 2015-05-19 Verizon Patent And Licensing Inc. Virtual private network to label switched path mapping
US9419895B2 (en) 2013-02-25 2016-08-16 Brocade Communications Systems, Inc. Techniques for customizing forwarding decisions via a hardware lookup result
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9736055B2 (en) * 2013-05-31 2017-08-15 Metanoia Communications Inc. Inter-medium bridging with inter-domain routing and multi-medium domain coordination
US20140376549A1 (en) * 2013-06-20 2014-12-25 Mediatek Inc. Packet processing apparatus and method for processing input packet according to packet processing list created based on forwarding decision made for input packet
US20150003458A1 (en) 2013-06-27 2015-01-01 Futurewei Technologies, Inc. Boarder Gateway Protocol Signaling to Support a Very Large Number of Virtual Private Networks
US9674098B2 (en) 2013-07-02 2017-06-06 Intel Corporation Credit flow control for ethernet
US9178832B2 (en) 2013-07-11 2015-11-03 International Business Machines Corporation Queue credit management
US9407580B2 (en) 2013-07-12 2016-08-02 Nicira, Inc. Maintaining data stored with a packet
US9456444B2 (en) 2013-07-17 2016-09-27 Cisco Technology, Inc. OAM and time slot control in a deterministic ARC chain topology network
US9237025B2 (en) * 2013-08-15 2016-01-12 Verizon Patent And Licensing Inc. Source routing in multicast transmissions
US9438432B2 (en) 2013-09-17 2016-09-06 Cisco Technology, Inc. Bit indexed explicit replication packet encapsulation
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US9571897B2 (en) 2013-09-17 2017-02-14 Cisco Technology, Inc. Bit indexed explicit replication for professional media networks
US9853822B2 (en) 2013-09-17 2017-12-26 Cisco Technology, Inc. Bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US9544230B2 (en) 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US9378168B2 (en) 2013-09-18 2016-06-28 International Business Machines Corporation Shared receive queue allocation for network on a chip communication
US9419908B2 (en) 2013-11-27 2016-08-16 Cisco Technology, Inc. Network congestion management using flow rebalancing
CN104901891A (zh) 2014-03-07 2015-09-09 中兴通讯股份有限公司 一种组播报文的转发方法及装置
US9986434B2 (en) 2014-04-30 2018-05-29 Avago Technologies General Ip (Singapore) Pte. Ltd. System for accelerated network route update through exclusive access to routing tables
US9749220B2 (en) 2014-09-19 2017-08-29 Telefonaktiebolaget L M Ericsson (Publ) Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers
US9832031B2 (en) 2014-10-24 2017-11-28 Futurewei Technologies, Inc. Bit index explicit replication forwarding using replication cache
US9742575B2 (en) 2014-11-04 2017-08-22 Telefonaktiebolaget L M Ericsson (Publ) Explicit list encoding of sparse multicast group membership information with Bit Index Explicit Replication (BIER)
US9432205B2 (en) 2014-11-04 2016-08-30 Telefonaktiebolaget L M Ericsson (Publ) Explicit block encoding of multicast group membership information with bit index explicit replication (BIER)
US10033641B2 (en) 2014-11-06 2018-07-24 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
US10153967B2 (en) 2014-11-06 2018-12-11 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
US9749410B2 (en) 2014-11-18 2017-08-29 Cisco Technology, Inc. Using bit index explicit replication (BIER) in low-power and lossy networks
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9705784B2 (en) 2014-12-31 2017-07-11 Juniper Networks, Inc. Bit index explicit replication (BIER)forwarding for network device components
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
JP6492707B2 (ja) 2015-02-04 2019-04-03 富士通株式会社 パケット検出プログラム、パケット検出装置、および、パケット検出方法
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9736058B2 (en) 2015-05-20 2017-08-15 Huawei Technologies Co., Ltd. Multi-region source routed multicast using sub-tree identifiers
WO2016197004A2 (en) 2015-06-03 2016-12-08 Vid Scale, Inc. Enhancing performance of multi-path communications
CN106341327A (zh) 2015-07-08 2017-01-18 中兴通讯股份有限公司 一种bier报文的传输方法及系统
US10129043B2 (en) 2015-11-04 2018-11-13 Huawei Technologies Canada Co., Ltd. Apparatus and method for network flow scheduling
WO2017118879A1 (en) 2016-01-07 2017-07-13 Telefonaktiebolaget Lm Ericsson (Publ) Optimized equal-cost multi-path (ecmp) forwarding decision in bit index explicit replication (bier)
CN107124366B (zh) 2016-02-24 2020-12-11 中兴通讯股份有限公司 一种实现服务质量控制的方法、装置及系统
CN107171977B (zh) 2016-03-08 2021-08-17 中兴通讯股份有限公司 报文转发方法及装置
CN107204867B (zh) 2016-03-18 2020-03-24 中兴通讯股份有限公司 一种信息传输方法、装置和系统
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US20180102965A1 (en) 2016-10-07 2018-04-12 Alcatel-Lucent Usa Inc. Unicast branching based multicast
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
JP6956014B2 (ja) 2018-01-09 2021-10-27 東京エレクトロン株式会社 ガスの流量を求める方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1754353A (zh) * 2003-02-28 2006-03-29 思科技术公司 用于ip多播的协议无关实现的方法和设备
CN101385275A (zh) * 2006-02-16 2009-03-11 思科技术公司 响应于检测到即将发生的网络破坏而重新路由多播流量
CN102577238A (zh) * 2009-10-28 2012-07-11 惠普发展公司，有限责任合伙企业 用于追踪多播流的方法和装置

Also Published As

Publication number Publication date
WO2015042156A1 (en) 2015-03-26
WO2015042159A1 (en) 2015-03-26
US11153108B2 (en) 2021-10-19
WO2015042152A1 (en) 2015-03-26
US10225090B2 (en) 2019-03-05
US20150078378A1 (en) 2015-03-19
US20190058606A1 (en) 2019-02-21
US20150078379A1 (en) 2015-03-19
US20150078377A1 (en) 2015-03-19
US10708075B2 (en) 2020-07-07
WO2015042156A8 (en) 2016-03-17
US10498547B2 (en) 2019-12-03
CN105556899A (zh) 2016-05-04
US20180083790A1 (en) 2018-03-22
US9853822B2 (en) 2017-12-26
US20200067722A1 (en) 2020-02-27
EP3047604B1 (en) 2021-03-24
US10659242B2 (en) 2020-05-19
US20180205565A1 (en) 2018-07-19
US9942053B2 (en) 2018-04-10
EP3047604A1 (en) 2016-07-27
US11206148B2 (en) 2021-12-21
US20200287733A1 (en) 2020-09-10
US20220021550A1 (en) 2022-01-20

Similar Documents

Publication Publication Date Title
CN105556899B (zh) 用于执行位索引显式复制的系统和方法
US11240053B2 (en) Overlay signaling for bit indexed explicit replication
US11044112B2 (en) Bit indexed explicit forwarding optimization
US10958566B2 (en) Traffic engineering for bit indexed explicit replication
US10536324B2 (en) Per-prefix LFA FRR with bit indexed explicit replication
US20180287935A1 (en) Internet protocol based encapsulation for bit indexed explicit replication (bier)
CN104811387A (zh) 具有位索引显式复制的等价多路径
CN107040400A (zh) 网络装置及方法
CN107276905A (zh) 覆盖网络中的非对称多目的地流量复制
CN109981302A (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
GR01 Patent grant
GR01 Patent grant