一种BitMap高速模糊查找方法
基本信息
| 申请号 | CN201910494160.9 | 申请日 | - |
| 公开（公告）号 | CN110442570B | 公开（公告）日 | 2021-08-17 |
| 申请公布号 | CN110442570B | 申请公布日 | 2021-08-17 |
| 分类号 | G06F16/22;G06F16/2455;G06F16/2458 | 分类 | 计算；推算；计数; |
| 发明人 | 张伟;于礼斌;马雪振;于洪涛 | 申请（专利权）人 | 北京左江科技股份有限公司 |
| 代理机构 | 中国兵器工业集团公司专利中心 | 代理人 | 张然 |
| 地址 | 100095 北京市海淀区高里掌路3号院9号楼1层101、2层201 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种BitMap高速模糊查找方法，其中，包括：软件建立和下发规则表项：将需要五元组组合划分为AVL树；每棵AVL树按照精确匹配优先级最高，模糊匹配精度越高优先级越高的原则存储规则节点，块内和块间按照优先级线性排列；按优先级线性排列，建立Bitmap查找表，五元组信息分割建立查找索引；更新Bitmap时需根据掩码匹配多种组合；基于规则表项信息生成索引Key，然后切分成多块子Key；对IP网络报文的五元组根据索引key查表。本发明改进了内容模糊查找方式的写表查表模式，节省逻辑资源，提高逻辑处理速率，同时以模块化方式多个例化扩展，资源可预估，方便快捷，降低了设计风险。 |
