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

基本信息

申請(qǐng)?zhí)?/td> CN202110655030.6 申請(qǐng)日 -
公開（公告）號(hào) CN113448996A 公開（公告）日 2021-09-28
申請(qǐng)公布號(hào) CN113448996A 申請(qǐng)公布日 2021-09-28
分類號(hào) G06F16/2455（2019.01）I;G06F16/248（2019.01）I;G06F16/22（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張清宇;楊瑞瑞;何濤 申請(qǐng)（專利權(quán)）人 成都三零嘉微電子有限公司
代理機(jī)構(gòu) 成都九鼎天元知識(shí)產(chǎn)權(quán)代理有限公司 代理人 陳法君
地址 610041四川省成都市高新區(qū)云華路333號(hào)國(guó)家西部信息安全產(chǎn)業(yè)園94-99號(hào)信箱
法律狀態(tài) -

摘要

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