[发明专利]一种实现查表处理的方法及装置

权利要求书

1.一种实现查表处理的方法，其特征在于，包括：

根据条目的键KEY值，通过循环冗余校验CRC多项式计算确定条目是否存在；

确定条目存在时，根据CRC多项式的计算结果确定匹配表地址；

根据确定的匹配表地址对匹配表进行查表后返回的结果，确定片外哈希HASH查表地址；

根据确定的片外HASH查表地址进行查表获得哈希查表返回KEY值，根据条目的KEY值和所述哈希查表返回KEY值是否一致进行查表处理；

其中，所述确定条目是否存在包括：

将所述条目的KEY值进行第一预设次所述CRC多项式计算；使用第0个所述CRC多项式的计算结果作为所述匹配表的地址进行查表；在所述匹配表查表返回的结果与除第0个CRC外的其他的CRC多项式的计算结果匹配时，确定所述条目存在；其中，第0个为序号最小的一个。

2.根据权利要求1所述的方法，其特征在于，所述根据条目的KEY值和哈希查表返回KEY值是否一致进行查表处理包括：

所述条目的KEY值和所述哈希查表返回KEY值一致，返回所述条目；所述条目的KEY值和所述哈希查表返回KEY值不一致，确定所述条目未命中。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述匹配表查表返回的结果与除第0个CRC外的其他的所述CRC多项式的计算结果不匹配时，将所述条目上送到中央处理器CPU进行处理，或将所述条目根据预设规则进行处理。

4.根据权利要求1～3任一项所述的方法，其特征在于，所述通过循环冗余校验CRC多项式计算确定条目是否存在之前，所述方法还包括：

根据所述条目涉及业务设置第二预设个掩码MASK；

对每一个条目，分别根据报文解析结果、业务步骤、和/或应用模式选择相应类型的MASK；

根据选择的MASK，对条目中无效的KEY值进行过滤；

其中，所述报文解析结果包括报文类型。

5.根据权利要求1～3任一项所述的方法，其特征在于，所述通过循环冗余校验CRC多项式计算确定条目是否存在之前，所述方法还包括：

配置第三预设个布鲁姆过滤器表；

对所述条目的KEY值进行CRC计算，获得CRC结果；

使用所述CRC结果查找所有布鲁姆过滤器表，得到过滤表结果；

根据所述过滤表结果判断所述条目是否存在；

确定所述条目存在时，继续查表，确定所述条目不存在时，停止查表。

6.根据权利要求5所述的方法，其特征在于，所述配置第三预设个布鲁姆过滤器表包括：

根据支持冲突的条目数量配置第三预设个所述布鲁姆过滤器表。

7.一种实现查表处理的装置，其特征在于，包括：第一判断单元、匹配表地址单元、哈希地址单元、查表处理单元；其中，

第一判断单元用于：根据条目的键KEY值，通过循环冗余校验CRC多项式计算确定条目是否存在；

匹配表地址单元用于：确定条目存在时，根据CRC多项式的计算结果确定匹配表地址；

哈希地址单元用于：根据确定的匹配表地址对匹配表进行查表后返回的结果，确定片外哈希HASH查表地址；

查表处理单元用于：根据确定的片外HASH查表地址进行查表获得哈希查表返回KEY值，根据条目的KEY值和哈希查表返回KEY值是否一致进行查表处理；

其中，所述第一判断单元具体用于：将所述条目的KEY值进行第一预设次所述CRC多项式计算；使用第0个所述CRC多项式的计算结果作为所述匹配表的地址进行查表；在所述匹配表查表返回的结果与除第0个CRC外的其他的CRC多项式的计算结果匹配时，确定所述条目存在；其中，第0个为序号最小的一个。

8.根据权利要求7所述的装置，其特征在于，所述查表处理单元具体用于：

根据确定的片外HASH查表地址进行查表获得哈希查表返回KEY值，所述条目的KEY值和所述哈希查表返回KEY值一致，返回所述条目；所述条目的KEY值和所述哈希查表返回KEY值不一致，确定所述条目未命中。