一种基于启发式搜索的快速多模式匹配算法

• 作者: 李建辉 邓朝晖
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: BM算法 多模式匹配 启发式 平均搜索时间
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 论文
• 页码范围: 3439-3443
• 页数: 5页
• 分类号: TP393.08
• 字数: 3293字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2007.14.023

摘要

基于误用检测的网络入侵检测系统中模式匹配技术成为入侵检测系统的瓶颈,为了跟上快速增长的网络带宽和流量,在分析轻量级入侵检测系统Snort的模式匹配算法Boyer-Moore(BM)算法的基础上,描述了Snort中一种快速多模式匹配算法.通过理论分析与实验表明,在规则数增加时,该算法具有优越的平均搜索时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓朝晖		38	37	3.0	5.0
2	李建辉	湖南大学软件学院	3	12	1.0	3.0