一种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返回查找结果。大幅降低了访问存储器的频率,有效提高数据库查找速度,解决了杂凑查找算法中的杂凑值冲突问题,并且查找不受数据长度限制。 |
