中文摘要：

网络入侵检测系统的原始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.