[发明专利]一种基于多重哈希的报文分流方法及装置

权利要求书

1.一种基于多重哈希的报文分流方法，其特征是：所述的方法利用两个hash算法分别计算出两个hash结果，利用其中一个hash结果查找空间主表的结果作为基准索引，并利用另一个hash结果查找空间子表的结果作为辅助索引修正基准索引；所述的hash算法A和hash算法B具有正交关系；

所述的方法包括以下步骤：

S1：分别利用hash算法A和hash算法B计算hash结果A和hash结果B；

S2：用hash结果A查找hash空间主表；

S3：检查查表结果的冲突标志是否有效，若是，进入下一步，若否，则查找目的表项的索引为查找结果a；

S4：用hash结果B查找hash空间子表并获得查找结果b；

S5：计算查找目的表项的索引为a+b。

2.一种基于多重哈希的报文分流装置，其特征是：所述的装置包括：

第一计算单元，用于利用hash算法A计算hash结果A；

第二计算单元，用于利用hash算法B计算hash结果B；

第一查找单元，用hash结果A查找hash空间主表并获得查找结果a；

第二查找单元，用hash结果B查找hash空间子表并获得查找结果b；

第三计算单元，用于判断查找结果a的冲突情况，以及计算查找目的表项索引；

所述第一计算单元中的hash算法A和所述第二计算单元中的hash算法B具有正交关系；

第三计算单元中，查找结果a的冲突情况与计算查找目的表项索引之间的对应关系为：

查找结果a发生冲突，则计算出的查找目的表项索引为a+b；

查找结果a未发生冲突，则计算出的查找目的表项索引为a。