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

摘要：

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

关键词：BM算法、多模式匹配、启发式、平均搜索时间

所属期刊栏目：7

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3439-3443