[发明专利]一种L2数据报文的转发方法

权利要求书

1.一种L2数据报文的转发方法，其特征在于，在L2转发模块与L2转发表之间增加一过滤器，在两地址已确定的设备之间进行数据报文流的转发时，仅在第一个报文转发过程中进行地址学习，利用所述过滤器过滤掉其它报文的学习过程；

所述过滤器包括由寄存器bit构成的数组BITMAP[N]，其每一个bit的值代表L2转发表中是否存在某条表项，其中，1代表存在，0代表不存在；

所述数组BITMAP[N]的大小N等于L2转发表的表项数量；

所述L2转发模块转发报文的具体过程包括以下步骤：

S1、根据报文的源MAC地址和VID计算第一HASH值；

S2、对第一HASH值做模运算，得到寄存器索引index1；

S3、若BITMAP[index1]＝0，则继续执行步骤S4，若BITMAP[index1]＝1，则跳转至步骤S5；

S4、判断报文的源MAC地址是否已经学习，若其已学习，则执行步骤S5，若其未学习，则待其学习后，BITMAP[index1]赋值为1，并执行步骤S5；

S5、根据报文的目的MAC地址+VID查找L2转发表，如果命中，则根据L2转发表中的目的口转发报文，转发流程结束，如果未命中，则继续执行步骤S6；

S6、根据报文的目的MAC地址和VID计算第二HASH值，对第二HASH值做模运算，得到寄存器索引index2；

S7、若BITMAP[index2]＝1，则将BITMAP[index2]赋值为0后，执行步骤S8，若BITMAP[index2]＝0，则直接执行步骤S8；

S8、泛洪，转发流程结束。

2.根据权利要求1所述L2数据报文的转发方法，其特征在于，所述步骤S4中，需根据报文的源MAC地址+VID查找L2转发表，若命中即表明报文的源MAC地址已经学习，若未命中，则表明报文的源MAC地址未学习。

3.根据权利要求2所述L2数据报文的转发方法，其特征在于，在根据报文的源MAC地址+VID查找L2转发表时，若未命中，则将报文的源MAC地址学习到L2转发表，其实现方式为写L2转发表，键值为源MAC地址+VID。

4.根据权利要求1所述L2数据报文的转发方法，其特征在于，计算所述HASH值所采用的HASH算法为CRC32或者CRC16。

5.根据权利要求1所述L2数据报文的转发方法，其特征在于，所述寄存器索引的计算公式为：index＝HASH值％N。