一種IPSec安全策略數(shù)據(jù)庫高速查找方法

基本信息

申請?zhí)?/td> 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 分類 計算；推算；計數(shù);
發(fā)明人 張清宇;楊瑞瑞;何濤 申請（專利權(quán)）人 成都三零嘉微電子有限公司
代理機構(gòu) 成都九鼎天元知識產(chǎn)權(quán)代理有限公司 代理人 陳法君
地址 610041四川省成都市高新區(qū)云華路333號國家西部信息安全產(chǎn)業(yè)園94-99號信箱
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種IPSec安全策略數(shù)據(jù)庫高速查找方法，安全策略數(shù)據(jù)庫中有2個表項，所述IPSec安全策略數(shù)據(jù)庫高速查找方法包括步驟：S101：待查找數(shù)據(jù)輸入步驟，輸入數(shù)據(jù)包括待查找數(shù)據(jù)本身和數(shù)據(jù)的長度信息；S102：對待查找數(shù)據(jù)分別進行64位雜湊計算和n+1位雜湊計算，其中64位雜湊計算用于壓縮待查找數(shù)據(jù)，n+1位雜湊計算結(jié)果用于索引存儲器；S103：將待查找數(shù)據(jù)的壓縮結(jié)果與緩存的最近n個查找結(jié)果做對比；S104：判斷是否存在對比成功的緩存項，若對比通過，則執(zhí)行S109返回查找結(jié)果。大幅降低了訪問存儲器的頻率，有效提高數(shù)據(jù)庫查找速度，解決了雜湊查找算法中的雜湊值沖突問題，并且查找不受數(shù)據(jù)長度限制。