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

• 作者: 常桂然 张莹 徐剑 贾杰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Ad hoc网络 入侵检测 模式匹配 Re-AC算法
• 年，卷（期）: 2010,（10）
• 页码范围: 42-47
• 分类号: TP309
• 字数: 5101字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.10.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常桂然	东北大学信息科学与工程学院	98	1335	19.0	33.0
2	贾杰	东北大学信息科学与工程学院	19	246	8.0	15.0
3	徐剑	东北大学信息科学与工程学院	31	306	9.0	17.0
7	张莹	东北大学信息科学与工程学院	47	108	6.0	7.0