基本信息:
- 专利标题： 一种基于TCAM的报文关键字匹配方法和装置
- 申请号：CN202010768507.7 申请日：2020-08-03
- 公开(公告)号：CN112131356B 公开(公告)日：2022-06-07
- 发明人： 黄亮 , 包秀国 , 杨云龙 , 刘伟 , 李春明 , 向广磊 , 赵玉超
- 申请人： 国家计算机网络与信息安全管理中心 , 北京百卓网络技术有限公司
- 申请人地址： 北京市朝阳区裕民路甲3号;
- 专利权人： 国家计算机网络与信息安全管理中心,北京百卓网络技术有限公司
- 当前专利权人： 国家计算机网络与信息安全管理中心,北京百卓网络技术有限公司
- 当前专利权人地址： 北京市朝阳区裕民路甲3号;
- 代理机构： 北京集智东方知识产权代理有限公司
- 代理人： 陈亚斌; 关兆辉
- 主分类号： G06F16/332
- IPC分类号： G06F16/332 ; G06F16/31
摘要：
本发明公开了一种基于TCAM的报文关键字匹配方法和装置，该方法包括：基于关键字规则数据库和TCAM芯片生成规则索引数据库和规则全文数据库；将第一查询命令字符在所述规则索引数据库中进行匹配；若命中与所述第一查询命令字符相关的索引规则，将第二查询命令字符在所述规则全文数据库中进行匹配；若命中与所述第二查询命令字符相关的规则全文，则基于获取命中的所述规则全文，处理待处理的报文。本发明基于硬件TCAM芯片的匹配速度快但是容量有限的特点，将关键字规则分为长度较短的规则索引和较长的规则全文进行分阶段匹配，兼顾了TCAM芯片的利用率和匹配性能，同时方案无需更改或增加硬件设备，复杂度低，具有较强的实用性。
公开/授权文献:
- CN112131356A 一种基于TCAM的报文关键字匹配方法和装置 公开/授权日：2020-12-25
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F16/00 | 信息检索；数据库结构；文件系统结构 |
| --------G06F16/10 | .文件系统；文件服务器 |
| ----------G06F16/33 | ..查询 |
| ------------G06F16/332 | ...查询公式 |