支持模式串动态更新的多模式匹配Karp-Rabin算法

• 作者: 刘洋 刘燕兵 卢毓海 孙波 王歧 谭建龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多模式匹配 Karp-Rabin算法 动态更新 入侵检测系统 多线程
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 热点与综述
• 页码范围: 39-44,69
• 页数: 7页
• 分类号: TP393
• 字数: 5555字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1608-0004

摘要

多模式匹配算法是网络监测和内容过滤系统的核心算法,但是现有的多模式匹配算法无法实现高并发下动态更新模式串的功能.通过改进Karp-Rabin算法,实现了多模式字符串匹配技术,实验表明多模式Karp-Rabin算法具有良好的性能.随后在多模式Karp-Rabin算法的基础上进一步改进,使其在高并发情况下能够支持模式串动态增删功能.实验表明该算法在单个线程不断更新的条件下,随着扫描线程个数的增加,搜索速度能够保持线性增长.