Ad hoc网络中双向快速字符串匹配算法

摘要：

网络入侵检测系统的原始AC算法采用单向匹配,由于样本数量增加使得比对时间延长,因此提出了一种高效的多模式匹配算法--双向快速字符串匹配算法,该算法采用有限自动机、正反双向匹配的方式,与单向匹配算法相比,提高入侵检测速度3倍左右.对该算法进行了性能分析,并将其与已有算法进行性能比较.仿真实验结果表明,提出的Re-AC算法比其他算法有更好的优势,能够提高Ad hoc网络入侵检测的效率.

关键词：Ad hoc网络、入侵检测、模式匹配、Re-AC算法

所属期刊栏目：37

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目60903159;863国家高技术研究发展项目2009AA01Z122

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：42-47