一种IPSec安全策略数据库高速查找方法

基本信息

申请号 CN202110655030.6 申请日 -
公开(公告)号 CN113448996A 公开(公告)日 2021-09-28
申请公布号 CN113448996A 申请公布日 2021-09-28
分类号 G06F16/2455(2019.01)I;G06F16/248(2019.01)I;G06F16/22(2019.01)I 分类 计算;推算;计数;
发明人 张清宇;杨瑞瑞;何涛 申请(专利权)人 成都三零嘉微电子有限公司
代理机构 成都九鼎天元知识产权代理有限公司 代理人 陈法君
地址 610041四川省成都市高新区云华路333号国家西部信息安全产业园94-99号信箱
法律状态 -

摘要

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