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

Two-way Fast String Matching Algorithm in Ad hoc Networks

作　　者：张莹[1] 徐剑[1,2] 常桂然[1] 贾杰[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]东北大学软件学院,沈阳110004

出　　处：《计算机科学》2010年第10期42-47,共6页Computer Science

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

摘　　要：网络入侵检测系统的原始AC算法采用单向匹配,由于样本数量增加使得比对时间延长,因此提出了一种高效的多模式匹配算法——双向快速字符串匹配算法,该算法采用有限自动机、正反双向匹配的方式,与单向匹配算法相比,提高入侵检测速度3倍左右。对该算法进行了性能分析,并将其与已有算法进行性能比较。仿真实验结果表明,提出的Re-AC算法比其他算法有更好的优势,能够提高Ad hoc网络入侵检测的效率。In a network intrusion detection system,the original AC algorithm adopts one-way matching.The comparing time will increase as the number of samples increases.This paper presented an efficient multi-pattern matching algorithm,a bi-directional fast string matching algorithm.The algorithm uses finite automata and forward-backward two-way matching.Compared with the original one-way matching algorithm,the intrusion detection rate is increased by 3 times.The performance of the algorithm was analyzed and compared with other algorithms.Simulation results show that this algorithm can improve the efficiency and detection rate.

关 键 词：AD HOC网络 入侵检测 模式匹配 Re-AC算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]