[发明专利]一种GEMPORT ID和MAC地址映射的方法和存储设备

权利要求书

1.一种GEMPORT ID和MAC地址映射的方法，其特征在于，包括步骤：

进行映射表学习，将不同的MAC对应的映射信息存储至多层hash表中；

响应映射表查询指令，多层hash表并行计算待查询的MAC地址对应的hash值，根据所述hash值在hash表中查找对应的映射信息。

2.根据权利要求1所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，所述“进行映射表学习，将不同的MAC对应的映射信息存储至多层hash表中”，具体还包括步骤：

对不同MAC值多层hash进行并行计算hash值，并行读出多层hash对应的表项，当第一层表项目未冲突时，未冲突的MAC值对应的GEMPORT ID存入至第一层的hash表中，当第一层表项目冲突时，从第一层往下顺延选择未冲突的表项存储MAC值对应的MAC映射表地址，并更新每个表项的有效标识和冲突标识。

3.根据权利要求2所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，所述“进行映射表学习，将不同的MAC对应的映射信息存储至多层hash表中”，具体还包括步骤：

若存在所有hash层都存在冲突的MAC值，则将其存储至预设好的GEMPORT-MAC拓展表项。

4.根据权利要求1所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，所述“响应映射表查询指令，多层hash表并行计算待查询的MAC地址对应的hash值，根据所述hash值在hash表中查找对应的映射信息”，具体还包括步骤：

响应映射表查询指令，多层hash表并行计算待查询的MAC地址对应的hash值，当第一层表项目未冲突时，直接使用第一层hash表中存储的GEMPORT ID，当第一层表项目冲突时，顺延逐层读出其它层hash表对应的MAC映射表，根据所述MAC映射表匹配MAC找到对应的GEMPORT ID。

5.根据权利要求3所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，所述“响应映射表查询指令，多层hash表并行计算待查询的MAC地址对应的hash值，根据所述hash值在hash表中查找对应的映射信息”，具体还包括步骤：

响应映射表查询指令，当多层hash表并行计算待查询的MAC地址对应的hash值时，所述GEMPORT-MAC拓展表项并行进行MAC匹配查找。

6.根据权利要求2至5任一项所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，

所述映射表采用FIFO机制管理。

7.根据权利要求6所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，所述“所述映射表采用FIFO机制管理”，具体还包括步骤：

当学习到新的映射表项时，从FIFO取出一个地址值，用来索引MAC映射表，将新学到的MAC和GEMPORT ID信息填入对应地址的MAC映射表项，并把FIFO取出地址值存储至hash表项中；

当MAC表老化时释放的地址存回FIFO。

8.根据权利要求1至7任一项所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，所述“进行映射表学习，将不同的MAC对应的映射信息存储至多层hash表中”，具体还包括步骤：

进行映射表学习，将不同的MAC对应的映射信息存储至四层hash表中；

第一层hash设有8192个表项，第二层hash设有2048个表项，第三层hash设有1024个表项，第四层hash设有512个表项。

9.根据权利要求1至8任一项所述的一种GEMPORT ID和MAC地址映射的方法，其特征在于，所述映射信息包括但不限于：GEMPORT ID、MAC映射表地址。

10.一种存储设备，其中存储有指令集，其特征在于，所述指令集用于执行：权利要求1至9任一项所述的一种GEMPORT ID和MAC地址映射的方法。