[发明专利]一种并行Hash查表架构和方法

权利要求书

1.一种并行Hash查表架构，其特征在于，包括：

查表Hash键值KEY，根据需要确定bit位宽；

n个Hash函数，各自选择不同的表达式；

n个ram，各自独立，与Hash函数一一对应；

Compare对比模块，同时完成n个ram查表结果和查表键值KEY的对比，并根据对比结果得到正确的查表内容；

其中，每个Hash函数对应深度不同的ram。

2.根据权利要求1所述的一种并行Hash查表架构，其特征在于，用CRC多项式作为Hash函数，位宽较大的CRC多项式对应RAM深度较深的ram。

3.根据权利要求1所述的一种并行Hash查表架构，其特征在于，所述n个RAM空间大小不一、依次递减，使得各RAM存储查表的概率依次递减。

4.根据权利要求3所述的一种并行Hash查表架构，其特征在于，所述n个RAM空间大小为等比递减。

5.根据权利要求1-4任一项所述的并行Hash查表结构的使用方法，其特征在于，包括：

1)获得查表的键值KEY，分别送入n个Hash函数，并保存本次键值留作与结果对比；

2)每个Hash函数根据输入的键值，进行独立的Hash计算；

3)各自Hash计算结果分别作为RAM的查表地址，读取相应的RAM表项，同时获得n个表项内容；

4)将n个表项内容与保存的键值KEY分别做对比，选取其中比对成功的一组作为最终的查表结果，进行输出，完成本次的Hash查表。

6.根据权利要求5所述的并行Hash查表结构的使用方法，其特征在于，步骤2)中，各Hash计算时间相同，同时输出数据计算结果。

7.根据权利要求5所述的并行Hash查表结构的使用方法，其特征在于，步骤4)中，由Compare对比模块同时完成n个ram查表结果和查表键值KEY的对比。

8.根据权利要求5所述的并行Hash查表结构的使用方法，其特征在于，多个键值KEY同时在步骤1)-4)的不同环节运行，在前面键值KEY数据进行查表时进入新的查表键值KEY数据，流水进行查表动作。