或标识与组相关联的源的信息。在图2的示例中，主机203可W 将IGMP消息发送到CE节点213,并且CE节点213然后可W将IGMP消息转发到BI邸使能的节点 214。响应于接收到指示接收方希望加入多播组的消息，ER发信号表示其对消息中所标识的 多播组的兴趣。在一个实施例中，运包括邸将指示邸对多播组的兴趣并且包括ER的BP的信 令消息发送到网络中的任意IR或者发送到控制器。
[0059] 邸可W将信令消息只发送到IR和/或可能的多播源，或者可W将信令消息洪泛到 网络中的所有节点。例如，如果网络正在使用源专用多播(SSM)，则ER(例如，通过来自接收 方的IGMP消息）了解到多播组的源并且可W查找到指定IR的路径并将信令消息发送到该 IR。如果SSM不是正被使用的多播类型，贝化R可W将信令消息洪泛到所有候选IR。只有IR对 消息进行分析W确定组和BP信息，所有其他节点可W丢弃消息。不像传统的多播，从加入和 退订多播组的接收方不产生扰动(churn)或者不需要对由核屯、(BIER使能的）节点维护的状 态信息（例如，BFT)的任意改变。代替地，加入或退订消息向IR发信号W改变与给定多播组 相关联的BM。运包括只有IR更新状态信息（例如，更新与组相关联的组成员表），而核屯、节点 不运样做。运表示了对传统多播的显著改善，其中树在整个网络中基于加入和退订消息被 建立和拆毁。
[0060] 位屏蔽
[0061] IR(例如，图2的BIER使能的节点206)维护包括针对每一多播组的条目的状态信 息，I財妾收针对每一多播组的多播数据分组。在一个实施例中，如图2的224处所示，IR维护 组成员表(GMT)中的状态。在一个实施例中，每一条目包括标识W下各项的信息：多播组(例 如，多播组名称和/或多播组的源的地址）、与已经(例如，通过信令消息)表达对组字段中所 标识的多播组的兴趣的ER相对应的BP的列表、W及标识了已经(例如，通过在与已经表达了 对多播组的兴趣的每一 ER相对应的位位置中设置位)表达对多播组的兴趣的BM。响应于从 ER接收指示该ER对多播组感兴趣的信令消息，IR设置与BM中的ER的BP相对应的位，该BM与 多播组相对应。当ER不再对接收多播组的多播数据分组感兴趣时，ER(例如，使用退订消息 来)向IR发信号，并且IR清除BM中相对应的位。BffiR网络基于BM通过BffiR网络来转发多播数 据分组。IR随多播数据分组一起将BM发送到BIER网络中。存在可用于传输BM的多个不同技 术。该描述设及将BM封装到多播数据分组中。该术语不仅仅包括将BM(例如，作为头部或有 效负载信息)合并到多播数据分组中，而且还包括将BM的一些或全部附加或预加(pr邱end) 到多播数据分组。
[006。分组转发
[0063]在将BM封装到多播数据分组中之后，IR使用(一个或多个HR的BFTS来将多播数据 分组转发到一个或多个BIER使能的节点。接收多播数据分组的BIER使能的节点使用多播数 据分组和BIER使能的节点本身的（一个或多个)BFT中的BM来确定是否将多播数据分组转发 到其邻居中的一个或多个，如果是，则将其转发到其邻居中的哪一个或多个。为了运样做， BIER使能的节点将多播数据分组中的BM与BIER使能的节点的BFT中的条目进行比较。在一 个实施例中，BIER使能的节点在多播数据分组的BM和BIER使能的节点的BFT中的条目之间 执行逻辑"与"（AND)操作。在一个实施例中，如所指出的，BIER使能的节点的BFT包括针对 BIER使能的节点的每一邻居的条目，并且每一条目包括指示哪些邸沿着最短路径、经由条 目中所标识的邻居是可达的BP字段。如果对于给定的邻居"与"的结果为"真"（TRUE),则 BIER使能的节点将多播数据分组转发到该邻居。结果"真"指示BIER使能的节点的BFT中针 对给定邻居的条目使得BP字段中的一个或多个位被设置为1，并且指示多播数据分组的BM 中的相对应的（一个或多个)位也被设置为1。多播数据分组的BM中的被设置的位指示哪些 邸已经表达了对多播组的兴趣，并且BIER使能的节点的BFT条目中的被设置的位指示已经 表达了兴趣的邸经由条目中所指示的邻居是可达的。BI邸使能的节点将包含BM的多播数据 分组转发到所有邻居，对于运些邻居多播数据分组中的BM和BIER使能的节点的BFT中的条 目之间的按位(bit-wise)"与"操作为"真"。
[0064] 在图2的示例中，BIER使能的节点214化R)向BI邸使能的节点206(IR)发信号指示 BffiR使能的节点214对接收与给定多播组或流相关联分组感兴趣。BIER使能的节点216同样 地向BI邸使能的节点206发信号指示BI邸使能的节点216对相同多播组感兴趣。信令由图2 中所示的虚线表示。BIER使能的节点206更新多播组的多播成员表224中的条目（或者如果 不存在条目，则创建条目），并且通过设置与BIER使能的节点214和216相对应的位来更新条 目中的BM。假定只有BIER使能的节点214和216对流感兴趣，并且BIER使能的节点218对流不 感兴趣，则BM是{0101}。
[0065] BIER使能的节点206被配置为（例如，经由CE节点211从源201)接收被寻址到多播 组或流的多播数据分组。BIER使能的节点206使用被包括在多播数据分组中的多播组地址 和/或源地址来访问其GMT并选择与多播组相关联的BM。在选择了与来自GMT的多播组相对 应的BM之后，BIER使能的节点206将该多播组的BM封装到多播数据分组中，并且对分组(例 如，使用其BFT 226)将被转发到的邻居进行标识。在一个实施例中，运包括在BI邸使能的节 点206的BFT中的每一条目和BM之间执行"与"操作。在该示例中，在BFT中只存在一个条目， 并且该条目与BIER使能的节点208相对应。运意味着，从BI邸使能的节点206到网络200中的 所有S个ER的最短路径穿过BI ER使能的节点20 8。由于对于NBR B (BI ER使能的节点208) "与"的结果为"真"，因此BIER使能的节点206将多播数据分组转发到BI邸使能的节点208。 如下面所讨论的，BIER使能的节点206还对其转发的多播数据分组中的BM进行修改。
[0066] BI邸使能的节点20圳向应于接收多播数据分组而在多播数据分组中的BMI0101巧口 其BFT中的每一条目之间执行"与"（如228处所示）。因为NBR C的结果为"真"，所WBI邸使能 的节点208将多播数据分组转发到BIER使能的节点210。如下面所讨论的，BIER使能的节点 208还对其转发的多播数据分组中的BM进行修改。因为NBR E的结果也为"真"，所WBI邸使 能的节点208复制多播数据分组并将多播数据分组转发到是ER的BIER使能的节点216。
[0067] BI邸使能的节点210响应于接收多播数据分组而在多播数据分组中的BMI0001巧口 其BFT中的每一条目之间执行"与"（如230处所示）。因为NBR D的结果为"真"，所WBI邸使能 的节点210将多播数据分组转发到是ER的BIER使能的节点214。因为NBR F的结果是"假" (FALSE),所WBIER使能的节点210抑制将多播数据分组转发至IjBI邸使能的节点218。W该方 式，多播数据分组通过BI邸网络从IR(BI邸使能的节点206)行进到发信号表示对多播组的 兴趣的两个ER(BI邸使能的节点214和216)。
[00側回路/复制预防
[0069]如W上所讨论的，BKR使能的节点被配置为接收具有其中一个或多个位被设置的 BM的多播数据分组，其中每一被设置的位与由已经接收多播数据分组的BIER使能的节点应 该将多播数据分组转发到的特定ER相对应。如果BIER使能的节点确定与被设置的位之一相 对应的ER经由给定的邻居不可达，则（例如，因为不同的ER经由邻居是可达的）BIER使能的 节点仍然可W将多播数据分组转发到邻居。然而，在运么做之前，BKR使能的节点将与经由 多播数据分组将被转发到的邻居不可达的BIER使能的节点相对应的（多播数据分组的BM中 的)位清除。在一个实施例中，BI邸使能的节点覆写被转发的多播数据分组中的BM，其中到 来的多播数据分组的BM和BFT条目中的BM之间的"与"操作的结果与多播数据分组正被转发 到的邻居相对应。运通过确保BIER使能的节点只有一次基于给定BP转发给定的多播数据分 组来防止回路和复制。
[0070] 在图2的示例中，BI邸使能的节点被连接到BI邸使能的节点208和BIER使能的节点 210。如W上所指出的，BIER使能的节点208(基于多播数据分组中的BMI0101})将多播数据 分组转发到BI邸使能的节点210和BI邸使能的节点216。如果BI邸使能的节点208已将多播 数据分组转发到具有原BM(如由BI邸使能的节点216所包括的，{0101})的BI邸使能的节点 210和216,则BffiR使能的节点216将会(基于其BFT，如232处所示)再次将多播数据分组转发 到BI邸使能的节点210。运将导致BI邸使能的节点210两次(一次从BIER使能的节点208,另 一次从BIER使能的节点216)接收相同的多播数据分组。运种复制是不可取的。
[0071] 为了预防运些场景，BIER使能的节点208在将多播数据分组转发到具体的邻居之 前重置经由具体的邻居不可达的（如用IGP所宣告的那样)多播数据分组BM中的（一个或多 个)位。对于由BIER使能的节点208发送到BIER使能的节点210的多播数据分组，（{0101} "与"0011)的结果为OOOIdBI邸使能的节点由此将它转发到BI邸使能的节点210的多播数据 分组中的BM设置为{0001}。基于该BM，因为与BIER使能的节点216相对应的位不再在多播数 据分组的BM中被设置，所WBIER使能的节点210不会将多播数据转发到BIER使能的节点 216。相似地，针对被从BIER使能的节点208发送到BIER使能的节点216的多播数据分组， BIER使能的节点208更新多播数据分组的BMW包括（{0101}"与"{0100})的结果（即， {0100})。运防止BIER使能的节点216将多播数据分组转发到BIER使能的节点210。
[0072] 在一个实施例中，使用远程入口滤波(remote ingress filtering)来阻止回路 和/或复制。也就是说，与将多播数据分组转发到邻居的BIER使能的节点在向邻居转发该多 播数据分组之前重置BM中的位不同，邻居能够响应于接收到该多播数据分组而重置运些 位。运被称为远程入口滤波。在远程入口滤波的情境下，将多播数据分组转发到邻居的BIER 使能的节点还将与多播数据分组被转发到的邻居相对应的BFT转发条目公告给邻居。如W 上所描述的，邻居响应于接收多播数据分组而在所公告的BFT条目和多播数据分组的BM之 间执行"与"操作。邻居使用该结果和其自己的BFT来执行多播数据分组的进一步转发。
[0073] 可能对网络性能不利的另一类型的回路被称为微回路。微回路可能响应于改变网 络状况(例如，拥塞、节点故障、链路故障等）而发生。当（例如，到给定ER的）最短路径改变 时，BI邸网络中的每一 BI邸使能的节点更新其路由和转发信息。然而，不是每一 BIER使能的 节点都在相同的时间内完成更新。例如，可能发生对BIER网络拓扑的改变，W使得从给定 BffiR使能的节点到给定m?的最短路径从经过第一邻居改变到经过第二邻居。所WBffiR使能 的节点应该更新其转发信息并且将被寻址到给定ER的多播数据分组发送到第二邻居而不 是第一邻居。然而，BIER使能的节点可W在更新其转发信息之前将一个或多个多播数据分 组转发到第二节点。如果第一邻居在从BIER使能的节点接收多播数据分组之前更新其BFT， 则第一邻居将分组转发回BIER使能的节点（假定从第一邻居到第二邻居的最短路径经过 BIER使能的节点）。运种情况(多播数据分组被从一个BIE