一種BitMap高速模糊查找方法

基本信息

申請?zhí)?/td> CN201910494160.9 申請日 -
公開（公告）號 CN110442570B 公開（公告）日 2021-08-17
申請公布號 CN110442570B 申請公布日 2021-08-17
分類號 G06F16/22;G06F16/2455;G06F16/2458 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張偉;于禮斌;馬雪振;于洪濤 申請（專利權(quán)）人 北京左江科技股份有限公司
代理機(jī)構(gòu) 中國兵器工業(yè)集團(tuán)公司專利中心 代理人 張然
地址 100095 北京市海淀區(qū)高里掌路3號院9號樓1層101、2層201
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種BitMap高速模糊查找方法，其中，包括：軟件建立和下發(fā)規(guī)則表項(xiàng)：將需要五元組組合劃分為AVL樹；每棵AVL樹按照精確匹配優(yōu)先級最高，模糊匹配精度越高優(yōu)先級越高的原則存儲(chǔ)規(guī)則節(jié)點(diǎn)，塊內(nèi)和塊間按照優(yōu)先級線性排列；按優(yōu)先級線性排列，建立Bitmap查找表，五元組信息分割建立查找索引；更新Bitmap時(shí)需根據(jù)掩碼匹配多種組合；基于規(guī)則表項(xiàng)信息生成索引Key，然后切分成多塊子Key；對IP網(wǎng)絡(luò)報(bào)文的五元組根據(jù)索引key查表。本發(fā)明改進(jìn)了內(nèi)容模糊查找方式的寫表查表模式，節(jié)省邏輯資源，提高邏輯處理速率，同時(shí)以模塊化方式多個(gè)例化擴(kuò)展，資源可預(yù)估，方便快捷，降低了設(shè)計(jì)風(fēng)險(xiǎn)。