计算机科学 ›› 2010, Vol. 37 ›› Issue (10): 42-47.
张莹,徐剑,常桂然,贾杰
ZHANG Ying,XU Jian,CHANG Gui-ran,JIA Jie
摘要: 网络入侵检测系统的原始AC算法采用单向匹配,由于样本数量增加使得比对时间延长,因此提出了一种高效的多模式匹配算法—双向快速字符串匹配算法,该算法采用有限自动机、正反双向匹配的方式,与单向匹配算法相比,提高入侵检测速度3倍左右。对该算法进行了性能分析,并将其与已有算法进行性能比较。仿真实验结果表明,提出的R} AC算法比其他算法有更好的优势,能够提高Ad hoc网络入侵检测的效率。
No related articles found! |
|