[发明专利]比特索引显式复制转发的网络设备、方法和比特转发设备

摘要

本申请涉及确定性的且优化的比特索引显式复制(BIER)转发。具体地，涉及一种网络设备创建多个转发表，并且每个转发表包括与第一目的地集和第二目的地集相关联的信息。所述第一目的地集不同于所述第二目的地集。网络设备为每个转发表确定针对第一目的地集的下一跳，以及为每个转发表确定针对第二目的地集的等价多路径下一跳。所述网络设备利用与下一跳和等价多路径下一跳相关联的信息填充多个转发表，以及多个转发表被用来朝向多个目的地转发多播分组。

主权项

1.一种用于结合转发表执行操作的网络设备，所述网络设备包括：用于创建多个转发表的装置，所述多个转发表中的每一个转发表包括与第一目的地集和第二目的地集相关联的信息，所述第一目的地集不同于所述第二目的地集；用于针对所述多个转发表中的每一个转发表确定针对所述第一目的地集的多个下一跳的装置，所述多个下一跳中的下一跳基于具有所述多个下一跳中的所述下一跳的所述第一目的地集的至少两个目的地，而被赋予所述多个转发表中的转发表；用于基于针对所述第一目的地集而确定所述下一跳而针对所述多个转发表中的每一个转发表确定针对所述第二目的地集的等价多路径下一跳的装置；以及用于利用与所述下一跳和所述等价多路径下一跳相关联的信息填充所述多个转发表的装置，用于接收包括分组报头的多播分组的装置；用于向所述分组报头执行哈希以标识比特串的装置；用于基于标识所述比特串来标识所述转发表以用于所述多播分组的装置；用于在所述转发表中标识下一跳的装置；以及用于向标识的所述下一跳转发所述多播分组的装置。