入侵检测中一种节约内存的多模式匹配算法

• 作者: 陈元琰 高朝勤 黎芸
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 节约内存 模式匹配 入侵检测 Aho-Corasick算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 107-110,116
• 页数: 5页
• 分类号: TP393.08
• 字数: 4888字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.11.033

摘要

模式匹配既是网络入侵检测系统(NIDS)的关键,也是NIDS中消耗资源最多的部分.随着网络速度和入侵检测规则的持续增长,模式匹配正在成为NIDS的性能瓶颈.提出了一种基于非确定有限自动机结构的Aho-Corasick算法,通过压缩状态表,把状态和状态变迁存储在一个单一向量中,显著降低了内存需求,获得了良好的cache性能.测试表明,与其他Aho-Corasick算法相比,MEAC的内存消耗平均减少了92.3%～98.4%,同时保持了Aho-Corasick算法的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈元琰	广西师范大学计算机科学与信息工程学院	59	591	12.0	22.0
2	高朝勤	广西师范大学计算机科学与信息工程学院	3	41	3.0	3.0
3	黎芸	广西师范大学计算机科学与信息工程学院	3	19	3.0	3.0