[发明专利]位索引显式复制网络中负载分担的方法、装置及设备

权利要求书

1.一种位索引显式复制BIER网络中负载分担的方法，其特征在于，所述方法包括：

第一网络设备获取第一BIER报文；

所述第一网络设备根据所述第一BIER报文中的标识确定所述第一网络设备的多个下一跳节点中，到达所述第一BIER报文的目的地址的目标下一跳节点；

所述第一网络设备根据所述目标下一跳节点生成目标转发表；

所述第一网络设备根据所述目标转发表转发所述第一BIER报文。

2.根据权利要求1所述的方法，其特征在于，所述第一网络设备根据所述第一BIER报文中的标识确定所述第一网络设备的多个下一跳节点中，到达所述第一BIER报文的目的地址的目标下一跳节点，包括：

所述第一网络设备根据所述第一BIER报文中的标识，查询所述第一网络设备的位索引转发表，得到所述第一网络设备的多个下一跳节点中，到达所述第一BIER报文的目的地址的目标下一跳节点。

3.根据权利要求2所述的方法，其特征在于，所述第一BIER报文中的标识为比特串，所述比特串包括至少一个第一值的目标比特位；

所述第一网络设备根据所述第一BIER报文中的标识，查询所述第一网络设备的位索引转发表，得到所述第一网络设备的多个下一跳节点中，到达所述第一BIER报文的目的地址的目标下一跳节点，包括：

所述第一网络设备基于所述比特串，查询所述位索引转发表，得到所述第一网络设备的多个下一跳节点中，与所述目标比特位对应的下一跳节点；

所述第一网络设备根据所述与目标比特位对应的下一跳节点确定到达所述第一BIER报文的目的地址的目标下一跳节点。

4.根据权利要求3所述的方法，其特征在于，所述位索引转发表包括第一转发位掩码以及与所述第一转发位掩码对应的下一跳节点的标识，所述第一转发位掩码对应的下一跳节点为至少一个；

所述第一网络设备基于所述比特串，查询所述第一网络设备的位索引转发表，得到所述第一网络设备的多个下一跳节点中，与所述目标比特位对应的下一跳节点，包括：

所述第一网络设备在所述位索引转发表中查询所述比特串的任一目标比特位对应的第一转发位掩码；

所述第一网络设备将查询到的与第一转发位掩码对应的下一跳节点作为所述第一网络设备的多个下一跳节点中，与所述任一目标比特位对应的下一跳节点。

5.根据权利要求4所述的方法，其特征在于，所述第一网络设备在所述位索引转发表中查询所述比特串的任一目标比特位对应的第一转发位掩码，包括：

所述第一网络设备以所述任一目标比特位在所述比特串中的位置为索引，在所述位索引转发表中查询对应的第一转发位掩码。

6.根据权利要求3-5任一所述的方法，其特征在于，所述第一网络设备根据所述与目标比特位对应的下一跳节点确定到达所述第一BIER报文的目的地址的目标下一跳节点，包括：

基于任一目标比特位对应多个下一跳节点，所述第一网络设备根据所述第一BIER报文的报文特征，从所述任一目标比特位对应的多个下一跳节点中选择一个下一跳节点作为到达所述第一BIER报文的目的地址的一个目标下一跳节点。

7.根据权利要求1-6任一所述的方法，其特征在于，所述目标转发表包括所述目标下一跳节点的标识以及第二转发位掩码的对应关系，所述第一网络设备根据所述目标下一跳节点生成目标转发表，包括：

基于所述目标下一跳节点有多个，所述第一网络设备根据所述多个目标下一跳节点，以及所述多个目标下一跳节点各自对应的第二转发位掩码，得到所述目标转发表；

其中，多个目标下一跳节点中的相同目标下一跳节点对应同一转发表项，所述同一转发表项中的第二转发位掩码由所述相同目标下一跳节点对应的第一转发位掩码进行合并得到。