[发明专利]一种IPSec安全策略数据库高速查找方法

说明书

本发明公开了一种IPSec安全策略数据库高速查找方法，安全策略数据库中有2ⁿ个表项，所述IPSec安全策略数据库高速查找方法包括步骤：S101：待查找数据输入步骤，输入数据包括待查找数据本身和数据的长度信息；S102：对待查找数据分别进行64位杂凑计算和n+1位杂凑计算，其中64位杂凑计算用于压缩待查找数据，n+1位杂凑计算结果用于索引存储器；S103：将待查找数据的压缩结果与缓存的最近n个查找结果做对比；S104：判断是否存在对比成功的缓存项，若对比通过，则执行S109返回查找结果。大幅降低了访问存储器的频率，有效提高数据库查找速度，解决了杂凑查找算法中的杂凑值冲突问题，并且查找不受数据长度限制。

技术领域

本发明属于集成电路设计领域，尤其涉及集成电路中一种IPSec安全策略数据库高速查找方法。

背景技术

IPSec是一种被广泛应用的网络安全协议。由于每一个进出的数据包都涉及对安全策略数据库的查找，所以安全策略数据库的查找速率对于一个IPSec系统的高速实现至关重要。

发明内容

本发明的目的在于，为克服现有技术缺陷，提供了一种IPSec安全策略数据库高速查找方法。

本发明目的通过下述技术方案来实现：

一种IPSec安全策略数据库高速查找方法，安全策略数据库中有2ⁿ个表项，所述IPSec安全策略数据库高速查找方法包括步骤：S101：待查找数据输入步骤，输入数据包括待查找数据本身和数据的长度信息；S102：对待查找数据分别进行64位杂凑计算和n+1位杂凑计算，其中64位杂凑计算用于压缩待查找数据，n+1位杂凑计算结果用于索引存储器；S103：将待查找数据的压缩结果与缓存的最近n个查找结果做对比；S104：判断是否存在对比成功的缓存项，若对比通过，则执行S109返回查找结果。

根据一个优选的实施方式，所述IPSec安全策略数据库高速查找方法还包括：S104：判断是否存在对比成功的缓存项，若对比未通过，则执行S105；

S105：使用n+1位杂凑值索引存储器；S106：取出n+1位杂凑值索引存储器中数据结构链表，比对64位杂凑值；S107：完成比对，判断数据结构是否存在冲突标志，若存在冲突标志则执行S108，否则执行S109返回查找结果；S108：取出冲突标志对应地址处数据结构，并根据输入长度取输入数据依次与各冲突数据做对比，对比成功或者对比到指定的个数后，执行S109。

根据一个优选的实施方式，所述步骤S102中，进行杂凑计算时，采用并行算法计算。

前述本发明主方案及其各进一步选择方案可以自由组合以形成多个方案，均为本发明可采用并要求保护的方案；且本发明，(各非冲突选择)选择之间以及和其他选择之间也可以自由组合。本领域技术人员在了解本发明方案后根据现有技术和公知常识可明了有多种组合，均为本发明所要保护的技术方案，在此不做穷举。

本发明的有益效果：与现有技术相比，本发明可以在中小容量安全策略数据库查找的电路设计中，大幅降低访问存储器的频率，有效提高数据库查找速度，解决了杂凑查找算法中的杂凑值冲突问题，并且查找不受数据长度限制。

附图说明

图1是本发明IPSec安全策略数据库高速查找方法的流程示意图；

图2是本发明方法实施64位杂凑数据对比时，预存数据的数据结构示意图；

图3是本发明方法实施完整数据对比时，预存数据的数据结构示意图。

具体实施方式