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

发布时间：2019-03-07 19:51

【摘要】：多模式匹配算法是网络监测和内容过滤系统的核心算法,但是现有的多模式匹配算法无法实现高并发下动态更新模式串的功能。通过改进Karp-Rabin算法,实现了多模式字符串匹配技术,实验表明多模式Karp-Rabin算法具有良好的性能。随后在多模式Karp-Rabin算法的基础上进一步改进,使其在高并发情况下能够支持模式串动态增删功能。实验表明该算法在单个线程不断更新的条件下,随着扫描线程个数的增加,搜索速度能够保持线性增长。
[Abstract]:Multi-pattern matching algorithm is the core algorithm of network monitoring and content filtering system, but the existing multi-pattern matching algorithm can not realize the function of dynamic updating pattern string under high concurrency. The multi-pattern string matching technique is realized by improving the Karp-Rabin algorithm. The experiments show that the multi-pattern Karp-Rabin algorithm has a good performance. Then it is further improved on the basis of multi-mode Karp-Rabin algorithm so that it can support dynamic adding and deleting function of pattern string in high concurrency. The experimental results show that the search speed of the algorithm can increase linearly with the increase of the number of scanning threads under the condition of continuous updating of a single thread.
【作者单位】： 中国科学院信息工程研究所;中国科学院大学;信息内容安全技术国家工程实验室;国家计算机网络应急技术处理协调中心;
【基金】：国家自然科学基金(No.61272427) 中国科学院战略性科技先导专项(No.XDA06031000) 新疆自治区科技专项(No.201230123)
【分类号】：TP393.06

【相似文献】

相关期刊论文 前10条

1 刘萍;刘燕兵;郭莉;方滨兴;;串匹配算法中模式串与文本之间关系的研究[J];软件学报;2010年07期

2 张国庆;筛选查找法[J];计算机应用与软件;1999年01期

3 何慧敏;刘燕兵;谭建龙;郭莉;;一种基于子串识别的多模式串匹配算法[J];计算机应用与软件;2011年11期

4 刘燕兵;刘萍;谭建龙;郭莉;;基于存储优化的多模式串匹配算法[J];计算机研究与发展;2009年10期

5 乐硌;杨智应;;基于模式串的快速标签识别算法[J];计算机工程;2008年16期

6 郑金彬;;一种改进的朴素模式串匹配算法[J];福建电脑;2007年07期

7 马伟华;刘玉梅;叶飞;杨旭东;;一种改进的Wu-Manber多模式串匹配算法[J];应用科技;2007年10期

8 李雄伟;王希武;王盼卿;;基于模式串匹配的Ethernet协议识别算法研究[J];计算机工程与应用;2007年29期

9 莫德敏;刘耀军;;Wu-Manber算法在大规模模式串下的改进[J];晋中学院学报;2008年03期

10 杨东红;徐恪;崔勇;;改进的Wu-Manber多模式串匹配算法[J];清华大学学报(自然科学版);2006年04期

相关会议论文 前2条

1 刘萍;刘燕兵;谭建龙;郭莉;;对多模式串匹配算法性能评测方法的探讨[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

2 张文波;蒋春华;姚天f ;;基于贝叶斯及多模式串模糊匹配算法的不良短消息甄别混合模型[A];中国计算语言学研究前沿进展（2009-2011）[C];2011年

相关硕士学位论文 前1条

1 张兴彪;海量多模式串匹配算法关键技术研究[D];哈尔滨工程大学;2013年

，

本文编号：2436410