一种面向云中心网络入侵检测的多模式匹配算法

摘要：

云中心网络的流量和字符串模式集规模非常庞大,给入侵检测系统带来巨大挑战.为了解决WM(Wu-Manber)多模式串匹配算法匹配效率和匹配成功率较低的问题,同时降低最短模式串长度对算法匹配的影响,文章提出了一种基于WM算法的改进算法——IS_WM(Improved Sunday Wu-Manber),该算法在经典WM算法的基础上,利用字符块跳跃思想以及字符漏匹配思想,使匹配窗口在匹配失效时跳跃移动更大的距离,减少无谓的匹配次数,提高了模式串匹配效率.通过数据测试和搭建敏感词过滤实验系统,表明IS_WM算法具有更低的时间复杂度且匹配效率高,有利于提高云中心网络入侵检测系统的敏感词检索、过滤的能力.

关键词：多模式串匹配、WM算法、IS_WM算法、字符跳跃匹配

分类号：TP309.1(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金61402065

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

页数：共6页

页码：52-57