R使能的节点转发到另一 BIER使能 的节点，然后再次被转发回该BIER使能的节点)被称为微回路。
[0074] 在一个实施例中，使用入口滤波来阻止微回路。响应于BIER使能的节点接收多播 数据分组，BI邸使能的节点确定哪个邻居已将多播数据分组转发到BIER使能的节点。如果 多播数据分组中的BM具有被设置为与经由邻居（多播数据分组W被从该邻居接收)可达的 邸相对应的位，则可能已经发生回路。BI邸使能的节点响应于识别邻居（多播数据分组被从 该邻居接收)来在与该邻居相对应的BIER使能的节点的BFT中的条目的逆和多播数据分组 的BM之间执行"与"操作。运具有清除与经由该邻居可达的邸相对应的多播数据分组的BM中 的任意位的效应。BIER使能的节点使用该结果来执行多播数据分组的进一步转发。
[00对使用现有无回路拓扑
[0076] BIER可W在包括致使回路不可能的现有无回路拓扑的网络环境中被采用。在运种 环境下，重置BM中的位(如W上所讨论的）可W被避免。运种无回路拓扑的示例是多协议标 签交换(MPLS)点对多点(P2MP)标签交换路径化SP)。使用P2MP LSP所转发的多播数据分组 通常被转发到无回路路径上的每一接收方。多播数据分组可W使用多播数据分组的BM而只 被转发到P2MP LSP上(基于多播数据分组的BM而)选定的接收方。由于P2MP LSP消除了分组 回路的风险，因此当转发多播数据分组时，BM可W在不修改的情况下被转发。
[0077] 与使用P2MP LSP相关联的另一特征是BP可W被分配给单一P2MP LSP上的邸。也就 是说，基于P2MP LSP，BP可W具有重要意义。所W网络中的每一P2MP LSP作为网络中具有其 自己的BP的集合的单独集合或域，而不是整个BffiR网络作为单一大集合并且BffiR网络中的 所有邸具有来自公共池的BP。例如，如果BI邸网络中存在500个邸，贝化00个BP将被用来给W 每一邸唯一的BP。代替地，如果BI邸网络包括若干P2MP LSP，其中每一P2MP LSP具有不多于 200个作为接收方的邸，则每个邸可W在其P2MP LSP的情境内使用不多于200个唯一BP而被 分配有唯一的BP。当使用P2MP LSP通过BIER网络转发分组时，标识BP和相应的P2MP LSP之 间的关联的附加信息（例如，标签)可W被用来在各种基于P2MP LSP的BP之间进行区分。在 一个实施例中，BffiR使能的节点为每一P2MP LSP创建BFT，并且基于标识P2MP LSP的标签来 选择使用哪个BFT来转发多播数据分组。
[0078] 图3A是示出由BIER网络中的BIER使能的节点执行的示例处理的流程图。在一个实 施例中，方法由出口路由器化R)(例如，图2的BIER使能的节点214)执行。在302,邸获得位位 置(BP)。在一个实施例中，E时尋请求发送到控制机构(例如，控制节点或网络管理员KBP可 W响应于ER加入BIER网络而被自动接收，或者可W响应于BIER使能的节点发信号表示加入 BI邸的意图而被接收。在一个实施例中，BP根据任意序列被分配，并且控制器确定下一可用 的BP并且将下一可用的BP分配给邸。例如，控制器可W将BP 0分配给第一ERW加入BI邸网 络，将BP 1分配给第二ERW加入BIER网络等。在一个实施例中，BP可W使用映射算法被从 BIER使能的节点的路由器ID导出。例如，BP可W基于与ER相关联的网络前缀的最后数字。
[0079] 在304,邸响应于接收其BP来对所分配的BP进行公告。E时尋其BP公告给BI邸网络中 的所有其他BIER使能的节点。ER可W公告其他信息（例如，其路由器标识符、位屏蔽大小 等）。在一个实施例中，ER使用IGP来公告其BP。用于在BIER使能的节点之间传输信息的任意 可用机制可W被用来公告BP。
[0080] 在306,邸从主机(例如，图2的主机203)接收加入消息。加入消息表示主机希望接 收与多播组相关联的分组。主机可W被直接禪合到ER或者通过一个或多个中间网络元件 (例如，客户边缘节点)被间接禪合。在一个实施例中，加入消息是包括标识主机对其感兴趣 的多播组W及在一些情况下标识与多播组相关联的源的信息的IGMP消息。接收加入消息是 ER可W获悉其被禪合到的主机对多播组感兴趣的程度的一个示例。其他方法是可能的。例 如，邸能够获悉特定主机或主机类型已在线或已连接到邸，并且自动地确定主机应该被订 阅到一个或多个多播组。
[0081] 在308,响应于接收加入消息或者W其他方式获悉主机希望加入多播组JR发信号 表示其对由加入消息指定的多播组的兴趣。在一个实施例中，m?首先确定ER是否已经发信 号表示了对多播组的兴趣，在已经发信号表示了对多播组的兴趣的情况下，ER放弃额外的 信令。如果ER当前不具有向多播组的IR注册的兴趣，贝化时尋消息发送到表达对多播组的兴 趣的一个或多个IR和/或候选IR。运被称为叠加信令(overlay signaling)。叠加信令可W 使用各种技术(例如，边界网关协议(BGP)消息、软件(SDN)网络机制或者用于在多播源和接 收方之间提供一对多控制信令的任意其他可用机制）而被实现。尽管所使用的示例提及ER 将信令消息发送到IR,但ER还能够或者可替换地将信令消息发送到中间控制实体。
[0082] 图3B是示出由BIER网络中的BIER使能的节点执行的示例处理的流程图。在一个实 施例中，方法由出口路由器化R)(例如，图2的BIER使能的节点214)执行。在350,邸接收与特 定多播组相关联的多播数据分组。在352，E閒角定ER是否是针对多播数据分组中所标识的多 播组的ER,例如多播组的接收方被谊接或间接地)连接到ER。在一个实施例中，确定ER是否 是针对多播组的邸包括E时尋其所分配的BP与到来的多播数据分组的BM进行比较。例如，ER 可W在到来的多播数据分组的BM和只具有与所设置的E財目对应的BP的BM之间执行"与"操 作。如果在"与"的结果中与E財目对应的BP被设置为1，则E閒角定其是针对多播数据分组的 ER。响应于确定邸是针对多播数据分组的ER,邸对已经订阅了与多播数据分组相关联的多 播分组的一个或多个主机(接收方)进行标识，并且将分组转发到运些主机。
[0083] 在354,邸从多播数据分组中剥离BM并且执行任意其他解封装操作。在一个实施例 中，运包括确定接收方或CE节点的地址。标识接收方和/或CE节点的地址信息可W被包括在 多播数据分组中。在356，E时尋分组转发到(一个或多个)主机。
[0084] 在一个实施例中，ER不被禪合到任意其他下游BIER使能的节点，并且因此多播数 据分组不应该被转发到任意其他BIER使能的节点。在一个实施例中，为确定情况是否是运 样，在358,邸将多播数据分组的BM与邸的BFT进行比较。邸基于该比较可W确定多播数据分 组的BM不包含与ER的邻居相对应的任意被设置的位。也就是说，如果多播数据分组的BM和 ER的BFT中的每一条目之间的"与"操作的结果都是0，则不存在多播数据分组应该被转发到 的下游BIER使能的节点。如果不存在多播数据分组应该被转发到的下游BIER使能的节点， 则邸不会将多播数据分组转发到任意下游BI邸使能的节点。否则，在360,如W下所讨论的， ER更新多播数据分组的BM并且转发多播数据分组。在一个实施例中，BI邸使能的节点可W 接收具有包括全部0的BM的多播数据分组。运种多播数据分组很可能是错误的结果，并且 BI邸使能的节点丢弃分组。在一个实施例中，邸可W不具有BFT并且可W被配置为自动地作 为针对该ER所接收的所有多播数据分组的ER(例如，从分组中剥离BM并且标识多播数据分 组应该被转发到的接收方）。
[0085] 图4A是示出了可W由图2的BIER使能的节点执行的方法的流程图。在一个实施例 中，方法由入口路由器(IR)(例如，BIER使能的节点206)执行。在402，IR接收重叠信号消息。 在一个实施例中，消息被从出口路由器巧R)(例如，图2的BIER使能的节点214)接收，或者被 从邸和IR之间的中间控制实体接收。信令消息指示邸或者希望接收与特定多播组或数据流 相关联的多播数据分组，或者希望停止接收与特定多播组或流相关联的多播数据分组。在 一个实施例中，信令消息包括标识多播组的信息（例如，多播组名称和/或源地址）。信令消 息还包括与ER相对应的位位置。
[0086] 在404，IR更新由IR维护的组成员表(GMT)的条目中的位屏蔽(BM) JR选择与信令 消息中所标识的多播组相对应的条目。如果不存在针对该多播组的条目，则IR在GMT中创建 包括标识多播组和BM的信息的条目，其中所有位位置被设置为0。如果在GMT中存在与信令 消息中所标识的多播组相对应的条目，或者在创建了运样的条目之后，则IR更新条目中的 BMJ閒角定信令消息是加入消息还是退订(剪除)消息。如果信令消息是加入消息，则IR确保 位在与多播组相对应的条目的BM字段中被设置，其中该位与信令消息被从其接收的E財目对 应。如果位已经被设置，则IR不采取动作。如果位未被设置，则IR设置该位。如果信令消息是 退订消息，则I閒角保在与多播组相关联的GMT条目的BM字段中清除与邸相对应的位。如果位 被设置，则IR清除该位。如果位已经被清除，则IR忽略信令消息。
[0087] 图4B是示出了可W由图2的BIER使能的节点执行的方法的流程图。在一个实施例 中，方法由入口路由器(IR)(例如，BIER使能的节点206)执行。在452，IR接收包括标识多播 组或流的信息（例如，多播组地址和/或源地址）的多播数据分组。在一个实施例中，多播数 据分组被从被配置作为该多播组的源的主机(例如，图1的主机201)接收。源可W被直接禪 合到IR，或者通过一个或多个中间网络元件(例如，CE节点)被间接地禪合。
[0088] 在454, IR对由IR维护的GMT中的多播数据分组所标识的多播组或流的BM进行查 找。在456，1时細M封装到多播数据分组中。IR可W被(例如，网络管理员）配置为使用BM的若 干不同封装方法中的一个方法。运依赖于网络配置，并且可W是例如IP、MPLS或一些其他封 装协议。
[0089] 在458，IR转发包括BM的多播数据分组。在一个实施例中，转发多播数据分组包括 访问由IR维护的位转发表(BFT) W及基于BM来确定将多播数据分组发送到哪些邻居。在一 个实施例中，IR在多播数据分组的BM和其BFT中的条目之间执行逻辑"与"操作，并且将分组 转发到"与"的结果为"真"的那些邻居。
[0090] 图5是示出了可W由图2的BIER使能的节点（例如，BIER使能的节点208)执行的方 法的流程图。在5 0 2，该BIE R使能的节点（例如，使用IG P)从出口路由器化R)(例如，图2的 BIER使能的节点214)接收公告。在一个实施例中，公告包括标识与ER相关联的可路由地址 之间的映射的信息(例如，路由器标识符和与E时目关联的位位置）。
[0091] 在504，BI邸使能的节点响应于接收公告而更新由BIER使能的节点维护的位路由 表(BRT)。在一个实施例中，在条目包括路由器标识符和BP的情况下，运包括将条目添加到 BRTdBI邸使能的节点还访问其所存储的拓扑信息W确定沿着朝向已发送公告的ER的最短 路径的下一跳邻居。BIER使能的节点在BRT条目中包括标识下一跳路由器和/或下一跳路由 器可W通过其到达的接口的信息。
[0092] 在506，BI邸使能的节点更新位转发表(BFT) dBFT是基于BRT的。在一个实施例中， BIER使能的节点按邻居将BRT分类，并且然后将具有相同邻居的条目合并。BI邸使能的节点 可W合并条目的一种方法是通过在条目中的BM上执行逻辑"或"操作。
[0093] 图6示出了可W由BIER使能的节点（例如，图2的BIER使能的节点208)执行的示例 方法。在602，BIER使能的节点接收多播数据分