[发明专利]一种BIER组播的硬件学习及转发的方法、装置及设备

权利要求书

1.一种BIER组播的硬件学习及转发的方法，其特征在于，其包括步骤：

根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，且所述HB-BIFT转发表与所述待转发组播报文的比特串特性关联；

根据所述HB-BIFT转发表对所述待转发组播报文进行转发。

2.如权利要求1所述的BIER组播的硬件学习及转发的方法，其特征在于，所述根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，包括步骤：

收到待转发组播报文后提取报文中的BitString信息；

根据报文对应BIFT转发表中F-BM列表的项数N，将提取的BitString信息复制成N份，且N为大于0的整数；

将N份BitString信息与所述F-BM列表中的N项掩码一一对应并分别进行相与运算，且根据相与运算后的结果生成HB-BIFT转发表。

3.如权利要求2所述的BIER组播的硬件学习及转发的方法，其特征在于，所述根据相与运算后的结果生成HB-BIFT转发表，包括步骤：

若相与运算后的结果相同，则将相同结果对应的转发项合并成一条转发项；

基于所述相与运算后的结果与所述BIFT转发表中对应的出口信息生成所述HB-BIFT转发表。

4.如权利要求3所述的BIER组播的硬件学习及转发的方法，其特征在于，所述根据相与运算后的结果生成HB-BIFT转发表，还包括步骤：

若相与运算后的结果为0，则放弃将该份BitString对应的转发项写入HB-BIFT转发表中。

5.如权利要求2所述的BIER组播的硬件学习及转发的方法，其特征在于，所述HB-BIFT转发表的构成项包括序列号、BitString信息、相与运算后的结果以及出口信息，其中，序列号用于标识所述HB-BIFT转发表中转发项的序号。

6.如权利要求1所述的BIER组播的硬件学习及转发的方法，其特征在于，所述根据所述HB-BIFT转发表对所述待转发组播报文进行转发，包括步骤：

收到所述待转发组播报文后提取报文中的BitString信息；

根据所述HB-BIFT转发表中转发项的项数M将提取的BitString信息复制成M份；

将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发。

7.如权利要求6所述的BIER组播的硬件学习及转发的方法，其特征在于，所述将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，为并行转发。

8.如权利要求6所述的BIER组播的硬件学习及转发的方法，其特征在于，所述将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，包括步骤：

将每一份BitString的内容替换为所述HB-BIFT转发表项中对应的相与运算后的结果；

根据所述出口信息将内容替换后的BitString转发至对应的出端口。

9.一种BIER组播的硬件学习及转发的装置，其特征在于，其包括：

硬件学习模块，其用于根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，且所述HB-BIFT转发表与所述待转发组播报文的比特串特性关联；

报文转发模块，其用于根据所述HB-BIFT转发表对所述待转发组播报文进行转发。

10.一种设备，其特征在于，所述设备包括：至少一个处理器；以及与所述至少一个处理器耦合的存储器，所述存储器包含有存储于其中的指令，所述指令在被所述处理器加载并执行，以实现如权利要求1-8中任一项所述的方法。