1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究等价树的双环网络.pdf

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

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