论文研究等价树的双环网络.pdf

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