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

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