计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 107-110.DOI: 10.3778/j.issn.1002-8331.2009.11.033
高朝勤,陈元琰,黎 芸
GAO Chao-qin,CHEN Yuan-yan,LI Yun
摘要: 模式匹配既是网络入侵检测系统(NIDS)的关键,也是NIDS中消耗资源最多的部分。随着网络速度和入侵检测规则的持续增长,模式匹配正在成为NIDS的性能瓶颈。提出了一种基于非确定有限自动机结构的Aho-Corasick算法,通过压缩状态表,把状态和状态变迁存储在一个单一向量中,显著降低了内存需求,获得了良好的cache性能。测试表明,与其他Aho-Corasick 算法相比,MEAC的内存消耗平均减少了92.3%~98.4%,同时保持了Aho-Corasick算法的良好性能。