[发明专利]MAC地址硬件与软件相结合的学习方法及装置

权利要求书

1.一种MAC地址硬件与软件相结合的学习方法，其特征在于，包括以下步骤：

步骤一，初始化时，在FIB处理引擎将一多项式扩展为独立的多个多项式，同时将FDB的一级哈希表相应拆分为多级哈希表，每级哈希表中包括多个哈希桶和预期使用的存储单元的数量，所述哈希桶中包括多个存储单元；

步骤二，所述FIB处理引擎根据报文的关键字由多个独立的多项式计算出对应的多个桶索引；

步骤三，根据所述桶索引查看对应哈希桶存储单元的使用状态，若对应的存储单元为空，则将该报文存储到存储单元空闲较多或已使用的存储单元较小的哈希表中；

步骤四，若所述存储单元不为空，则比较每级哈希表中已使用的存储单元数量和预期使用的存储单元的数量，从而确定是否中断上报CPU，通知软件来解决冲突。

2.根据权利要求1所述的MAC地址硬件与软件相结合的学习方法，其特征在于，所述多项式为d-left多项式，扩展后的每对独立的d-left多项式的d等于2。

3.根据权利要求1所述的MAC地址硬件与软件相结合的学习方法，其特征在于，拆分后的每级哈希表对应一块独立编址内存。

4.根据权利要求1所述的MAC地址硬件与软件相结合的学习方法，其特征在于，所述预期使用的存储单元的数量是软件可配的。

5.根据权利要求1所述的MAC地址硬件与软件相结合的学习方法，其特征在于，在步骤三中，比较所述桶索引对应的每级哈希表中空闲的存储单元的数量，若每级哈希表中空闲的存储单元的数量不等，则选择空闲存储单元数量较多的哈希表存储该报文；若每级哈希表空闲的存储单元的数量相等，则继续比较每级哈希表已使用的存储单元的数量，选择已使用的存储单元的数量较小的哈希表存储该报文。

6.根据权利要求5所述的MAC地址硬件与软件相结合的学习方法，其特征在于，通过调用FIB处理引擎的写接口将报文存储到哈希表中。

7.根据权利要求1所述的MAC地址硬件与软件相结合的学习方法，其特征在于，所述每级哈希表还包括一计数器，每存储一报文，相应计数器便自动加1。

8.根据权利要求1所述的MAC地址硬件与软件相结合的学习方法，其特征在于，在步骤四中，判断每级哈希表中已使用的存储单元数量和预期使用的存储单元的数量，当已使用的存储单元数量小于等于预期使用的存储单元的数量，则通过中断上报CPU，通知软件解决冲突；当已使用的存储单元数量大于预期使用的存储单元的数量，则放弃上报CPU。

9.一种MAC地址硬件与软件相结合的学习装置，其特征在于，包括网络处理器、硬件学习模块、FIB处理引擎、第一判断单元、第二判断单元和多级FDB哈希表，所述FIB处理引擎内包括多个独立的多项式，每级哈希表内包括多个存储单元，所述网络处理器接收到报文后，根据报文的关键字在FIB处理引擎内由多个多项式计算得到多个桶索引，根据所述桶索引在对应的FDB哈希表中查找匹配，若匹配，则所述硬件学习模块通过调用所述FIB处理引擎的写接口将所述报文存储到经所述第一判断单元选择出的哈希表的存储单元中；若不匹配，则通过第二判断单元判断是否通过中断上报CPU，通知软件来解决冲突。

10.根据权利要求9所述的MAC地址硬件与软件相结合的学习装置，其特征在于，每级哈希表中包括一计数器和可调的预期使用的存储单元的数量。