面向入侵检测的Aho-Corasick算法内存消耗研究

• 作者: 张雪松 田宏
• 来源期刊: 辽宁石油化工大学学报
• 学科: 工学
• 关键词: Aho-Corasick算法 多模式匹配 稀疏矩阵 入侵检测
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP393.08
• 字数: 3139字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2008.01.019

摘要

多模式匹配算法在网络入侵检测系统中有着广泛的应用,目前的研究主要集中在如何提高算法的匹配速度上,对于算法的内存消耗研究较少.对于基于硬件实现的嵌入式入侵检测而言,如何降低多模式匹配算法的内存消耗也是一个值得关注的问题.Aho-Corasick(AC)算法是一个基于有限状态机的多模式匹配算法,该算法具有O(n)的时间复杂度,但是由于状态表存储开销较大使其难以应用到嵌入式入侵检测系统中.对AC算法的内存消耗进行了深入地研究,分析了几种可行的AC有限状态机存储策略.提出了一种改进的Banded-Row格式的AC有限状态机存储策略.实验结果表明,该策略能够在较小地影响AC算法匹配速度的前提下,更加有效地降低其内存消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田宏	大连交通大学软件学院	24	113	6.0	9.0
2	张雪松	大连交通大学软件学院	11	32	3.0	5.0