计算机工程与应用2017，Vol.53Issue(4)：39-44,69,7.DOI:10.3778/j.issn.1002-8331.1608-0004
支持模式串动态更新的多模式匹配Karp-Rabin算法
Dynamical adaptive Karp-Rabin multi-pattern matching algorithm
摘要
Abstract
Multi-pattern matching algorithm plays an important role in network monitoring and filtering system, but the existing multi-pattern matching algorithms can not achieve the function of updating patterns dynamically with high concur-rencies. Firstly, the paper has realized multi-pattern matching technology by improving Karp-Rabin algorithm. Experiments show that the improved algorithm exhibits good performance. Then on the basis of the improvement, functionality of updating patterns dynamically is improved. Experiments show that if there is a single thread updating continuously, search speed keeps linear growth with the increase of scanning thread.关键词
多模式匹配/Karp-Rabin算法/动态更新/入侵检测系统/多线程Key words
multi-pattern matching/Karp-Rabin/updating dynamically/intrusion detection system/multi-thread分类
信息技术与安全科学引用本文复制引用
王歧,卢毓海,刘洋,刘燕兵,谭建龙,孙波..支持模式串动态更新的多模式匹配Karp-Rabin算法[J].计算机工程与应用,2017,53(4):39-44,69,7.基金项目
国家自然科学基金(No.61272427) （No.61272427）
中国科学院战略性科技先导专项(No.XDA06031000) （No.XDA06031000）
新疆自治区科技专项(No.201230123). （No.201230123）
