一种大容量模式匹配算法

• 作者: 张立
• 来源期刊: 现代电子技术
• 关键词: 模式匹配 编号压缩 集合切分 TCAM
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 信息安全
• 页码范围: 129-132
• 分类号: TN76-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2011.21.037

摘要

模式匹配技术是入侵检测与信息监管等网络应用的重要手段.针对现有模式匹配算法在大规模模式集下无法支持高速处理的情况,提出了一种两级三态内容可寻址寄存器(TCAM)的模式匹配算法.利用TCAM特性,提出一种子串编码方法压缩表项空间,提高空间利用率.通过性能分析和实验仿真表明,算法在支持大容量模式库的同时,可以获得较高的搜索速率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立		10	24	2.0	4.0