16)和非易失 性存储设备(例如，如W下所详细描述的主存储设备832)。在一个示例中，可执行来实现被 配置为转发多播数据分组的转发模块的程序指令可W被加载到系统存储器816中。
[0114] 在某些实施例中，计算系统810还可W包括除了处理器814和系统存储器816之外 的一个或多个组件或元件。例如，如图8中所示，计算系统810可W包括存储器控制器818、输 入/输出（I/O)控制器820和通信接口 822,其中的每一个都可W经由通信基础设施812互连。 通信基础设施814通常表示能够协助计算设备中的一个或多个组件之间的通信的任意类型 或形式的基础设施。通信基础设施814的示例包括但不限于通信总线(例如，工业标准架构 (ISA)、外围组件互连(PCI)、PCI快速(PCIe)或相似总线)和网络。
[0115] 存储器控制器818通常表示能够处理存储器或数据的或者能够控制计算系统810 中的一个或多个组件之间的通信的任意类型或形式的设备。例如，在某些实施例中，存储器 控制器818可W控制处理器814、系统存储器816和I/O控制器820之间经由通信基础设施814 的通信。在某些实施例中，存储器控制器818可W单独地或者结合其他元件来执行本文所描 述和/或示出的操作或特征中的一个或多个操作或特征、和/或可W是用W单独地或者结合 其他元件来执行本文所描述和/或示出的操作或特征中的一个或多个操作或特征的装置。
[0116] I/O控制器820通常表示能够协调和/或控制计算设备的输入和输出功能的任意类 型或形式的模块。例如，在某些实施例中，I/O控制器820可W控制或协助计算系统810中的 一个或多个元件(例如，处理器814、系统存储器816、通信接口822、显示适配器826、输入接 口 830和存储设备接口 834)之间的数据转换。
[0117] 通信接口 822宽泛地表示能够协助计算系统810和一个或多个附加设备之间的通 信的任意类型或形式的通信设备或适配器。例如，在某些实施例中，通信接口822可W协助 计算系统810和包括附加计算系统的个体或公共网络之间的通信。通信接口 822的示例包括 但不限于有线网络接口（例如，网络接口卡）、无线网络接口（例如，无线网络接口卡）、调制 解调器和任意其他合适的接口。在至少一个实施例中，通信接口822可W经由直接链路向网 络(例如，互联网）提供到远程服务器的直接连接。通信接口 822还可W间接地通过例如局域 网（比如，W太网）、个人区域网、电话或电缆网络、蜂窝电话连接、卫星数据连接或任意其他 合适的连接来提供此类连接。
[0118] 在某些实施例中，通信接口822还可W表示被配置为协助计算系统810和一个或多 个附加网络或存储设备之间的经由外部总线或通信信道的通信的主机适配器。主机适配器 的示例包括但不限于小型计算机系统接口（SCSI)主机适配器、通用串行总线(USB)主机适 配器、电气与电子工程师协会（I邸EH1054主机适配器、串行高级技术附件（SATA)和外部 SATA(eSATA)主机适配器、高级技术附件(ATA)和平行ATA(PATA)主机适配器、光纤信道接口 适配器、W太网适配器等。
[0119] 通信接口 822还可W允许计算系统810参与分布式或远程计算。例如，通信接口 822 可W从远程设备接收指令或者向远程设备发送指令W用于执行。
[0120] 如图8中所示，计算系统810还可W包括经由显示适配器826被禪合到通信基础设 施814的至少一个显示设备824。显示设备824通常表示能够可视化地显示由显示适配器826 所转发的信息的任意类型或形式的设备。相似地，显示适配器826通常表示被配置为转发来 自通信基础设施814(或来自帖缓冲器)的图形、文本和其他数据W用于在显示设备824上显 示的任意类型或形式的设备。
[0121] 如图8中所示，计算系统810还可W包括经由输入接口 830被禪合到通信基础设施 814的至少一个输入设备828。输入设备828通常表示能够向计算系统810提供计算机或人工 所生成的输入的任意类型或形式的输入设备。输入设备828的示例包括但不限于键盘、定点 设备、语音识别设备或任意其他输入设备。
[0122] 如图8中所示，计算系统810还可W包括经由存储设备接口 834被禪合到通信基础 设施814的主存储设备832和备份存储设备833。存储设备832和833通常表示能够存储数据 和/或其他计算机可读指令的任意类型或形式的存储设备或介质。例如，存储设备832和833 可W是磁盘驱动（例如，所谓的硬驱动）、软盘驱动、磁带驱动、光盘驱动、闪存驱动等。存储 设备接口 834通常表示用于在存储设备832和833W及计算系统810的其他组件之间传递数 据的任意类型或形式的接口或设备。类似于主存储设备832的存储设备可W存储诸如路由 表和转发表之类的信息。
[0123] 在某些实施例中，存储设备832和833可W被配置为从被配置为存储计算机软件、 数据或其它计算机可读信息的移动存储单元进行读取和/或写入至移动存储单元。合适的 移动存储单元的示例包括但不限于软盘、磁带、光盘、闪存设备等。存储设备832和833还可 W包括用于允许计算机软件、数据或者其它计算机可读指令被加载到计算系统810中的其 它相似的结构或设备。例如，存储设备832和833可W被配置为读和写软件、数据或其它计算 机可读信息。存储设备832和833还可W是计算系统810的一部分或者可W是通过其它接口 系统接入的独立设备。
[0124] 许多其它设备或子系统可W被连接到计算系统810。相反地，不需要存在图8中示 出的所有组件和设备来实践本文所描述和/或示出的实施例。W上所提及的设备和子系统 还可W W与图8中所示的方式不同的方式进行互连。
[0125] 计算系统810还可W采用任意数量的软件、固件和/或硬件配置。例如，本文所公开 的实施例中的一个或多个实施例可W被编码为在计算机可读存储介质上的计算机程序(还 被称为计算机软件、软件应用、计算机可读指令或计算机控制逻辑）。计算机可读存储介质 的示例包括磁存储介质（例如，硬盘驱动和软盘）、光存储介质（例如，CD-或DVD-ROM)、电存 储介质（例如，固态驱动和闪存介质）等。运样的计算机程序还可W经由诸如互联网之类的 网络或者在载波介质上被传递到计算系统810 W被存储在存储器中。
[0126] 包含计算机程序的计算机可读介质可W被加载到计算系统810中。然后存储在计 算机可读介质上的计算机程序的一部分或全部可W被存储在系统存储器816和/或存储设 备832和833的各个部分中。当由处理器814执行时，被加载到计算系统810中的计算机程序 可W使得处理器814执行本文所描述和/或示出的实施例中的一个或多个实施例的功能、 和/或使得处理器814成为用于执行本文所描述和/或示出的实施例中的一个或多个实施例 的功能的装置。另外或替换地，本文所描述和/或示出的实施例中的一个或多个实施例可W 在固件和/或硬件中被实现。例如，计算系统810可W被配置为适合于实现本文所公开的实 施例中的一个或多个实施例的专用集成电路(ASIC)。
[0127] 尽管本发明已经结合若干实施例进行描述，但本发明不意图受限于本文所提出的 具体形式。相反，本发明意图是覆盖可W被合理地包括在由所附权利要求书定义的范围内 的运样的替换、修改和等同形式。
【主权项】
1. 一种方法，包括： 在节点处接收包括多播转发条目的分组，其中， 所述多播转发条目包括多个元件，以及 所述多个元件中的每一元件与各自的节点相对应； 将所述多播转发条目与由所述节点存储的转发信息进行比较； 基于所进行的比较来选择至少一个邻居节点； 更新所述多播转发条目；以及 将所述分组转发到所述至少一个邻居节点。2. 如权利要求1所述的方法，其中， 所述多播转发条目包括含有多个位的位屏蔽，并且所述多个位中的每一位与各自的节 点相对应。3. 如权利要求1所述的方法，其中， 所述多播转发条目包括集合标识符。4. 如权利要求1所述的方法，其中， 更新所述多播转发条目包括清除位。5. 如权利要求1所述的方法，其中， 所进行的比较包括在所述多播转发条目和所述转发信息的一部分之间执行逻辑"与" 操作。6. 如权利要求1所述的方法，还包括： 从与所述节点相关联的可路由地址导出位位置。7. 如权利要求1所述的方法，还包括： 生成位转发表。8. 如权利要求1所述的方法，还包括： 接收公告，其中， 所述公告包括标识位位置和相应的节点的信息。9. 一种系统，包括： 第一节点，所述第一节点被配置为： 在节点处接收包括多播转发条目的分组，其中， 所述多播转发条目包括多个元件，以及 所述多个元件中的每一元件与各自的节点相对应； 将所述多播转发条目与由所述节点存储的转发信息进行比较； 基于所进行的比较来选择至少一个邻居节点； 更新所述多播转发条目；以及 将所述分组转发到所述至少一个邻居节点。10. 如权利要求9所述的系统，其中， 所述多播转发条目包括含有多个位的位屏蔽，并且所述多个位中的每一位与所述各自 的节点中的一个节点相对应。11. 如权利要求9所述的系统，其中， 所述多播转发条目包括集合标识符。12. 如权利要求9所述的系统，其中， 所进行的更新所述多播转发条目包括清除位。13. 如权利要求9所述的系统，其中， 将所述多播转发条目与由所述节点存储的转发信息进行比较包括在所述多播转发条 目和所述转发信息的一部分之间执行逻辑"与"操作。14. 如权利要求9所述的系统，其中，所述第一节点还被配置为： 生成位转发表。15. -种包括可执行指令的非暂态计算机可读存储介质，其中，一种方法响应于执行所 述指令而被实现，所述方法包括： 在节点处接收包括多播转发条目的分组，其中， 所述多播转发条目包括多个元件，以及 所述多个元件中的每一元件与各自的节点相对应； 将所述多播转发条目与由所述节点存储的转发信息进行比较； 基于所进行的比较来选择至少一个邻居节点； 更新所述多播转发条目；以及 将所述分组转发到所述至少一个邻居节点。16. 如权利要求15所述的非暂态计算机可读存储介质，其中， 所述多播转发条目包括含有多个位的位屏蔽，并且所述多个位中的每一位与各自的节 点相对应。17. 如权利要求15所述的非暂态计算机可读存储介质，其中， 所述多播转发条目包括集合标识符。18. 如权利要求15所述的非暂态计算机可读存储介质，其中， 更新所述多播转发条目包括清除位。19. 如权利要求15所述的非暂态计算机可读存储介质，其中， 所进行的比较包括在所述多播转发条目和所述转发信息的一部分之间执行逻辑"与" 操作。20. 如权利要求15所述的非暂态计算机可读存储介质，其中，所述方法还包括： 从与所述节点相关联的可路由地址导出位位置。
【专利摘要】本文公开了用于执行位索引显式复制(BIER)的各种系统和方法。例如，一种方法包括在节点处接收分组。分组包括多播转发条目。多播转发条目具有多个元素，并且每一元素与特定节点相对应。方法还包括将多播转发条目与由节点所存储的转发信息进行比较。方法包括基于比较来选择邻居节点，更新分组中的多播转发条目，以及将分组转发到邻居节点。
【IPC分类】H04L12/761, H04L12/18
【公开号】CN105556899
【申请号】CN201480051089
【发明人】艾杰斯布朗德·维杰斯南德斯, 格雷戈里·J·谢弗德, 克里斯汀·马丁
【申请人】思科技术公司
【公开日】2016年5月4日
【申请日】2014年9月17日
【公告号】EP3047604A1, US20150078377, US20150078378, US20150078379, WO2015042152A1, WO2015042156A1, WO2015042156A8, WO2015042159A1