發(fā)布時(shí)間：2019-03-07 19:51

【摘要】：多模式匹配算法是網(wǎng)絡(luò)監(jiān)測(cè)和內(nèi)容過濾系統(tǒng)的核心算法,但是現(xiàn)有的多模式匹配算法無法實(shí)現(xiàn)高并發(fā)下動(dòng)態(tài)更新模式串的功能。通過改進(jìn)Karp-Rabin算法,實(shí)現(xiàn)了多模式字符串匹配技術(shù),實(shí)驗(yàn)表明多模式Karp-Rabin算法具有良好的性能。隨后在多模式Karp-Rabin算法的基礎(chǔ)上進(jìn)一步改進(jìn),使其在高并發(fā)情況下能夠支持模式串動(dòng)態(tài)增刪功能。實(shí)驗(yàn)表明該算法在單個(gè)線程不斷更新的條件下,隨著掃描線程個(gè)數(shù)的增加,搜索速度能夠保持線性增長。
[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.
【作者單位】： 中國科學(xué)院信息工程研究所;中國科學(xué)院大學(xué);信息內(nèi)容安全技術(shù)國家工程實(shí)驗(yàn)室;國家計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)急技術(shù)處理協(xié)調(diào)中心;
【基金】：國家自然科學(xué)基金(No.61272427) 中國科學(xué)院戰(zhàn)略性科技先導(dǎo)專項(xiàng)(No.XDA06031000) 新疆自治區(qū)科技專項(xiàng)(No.201230123)
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉萍;劉燕兵;郭莉;方濱興;;串匹配算法中模式串與文本之間關(guān)系的研究[J];軟件學(xué)報(bào);2010年07期

2 張國慶;篩選查找法[J];計(jì)算機(jī)應(yīng)用與軟件;1999年01期

3 何慧敏;劉燕兵;譚建龍;郭莉;;一種基于子串識(shí)別的多模式串匹配算法[J];計(jì)算機(jī)應(yīng)用與軟件;2011年11期

4 劉燕兵;劉萍;譚建龍;郭莉;;基于存儲(chǔ)優(yōu)化的多模式串匹配算法[J];計(jì)算機(jī)研究與發(fā)展;2009年10期

5 樂硌;楊智應(yīng);;基于模式串的快速標(biāo)簽識(shí)別算法[J];計(jì)算機(jī)工程;2008年16期

6 鄭金彬;;一種改進(jìn)的樸素模式串匹配算法[J];福建電腦;2007年07期

7 馬偉華;劉玉梅;葉飛;楊旭東;;一種改進(jìn)的Wu-Manber多模式串匹配算法[J];應(yīng)用科技;2007年10期

8 李雄偉;王希武;王盼卿;;基于模式串匹配的Ethernet協(xié)議識(shí)別算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年29期

9 莫德敏;劉耀軍;;Wu-Manber算法在大規(guī)模模式串下的改進(jìn)[J];晉中學(xué)院學(xué)報(bào);2008年03期

10 楊東紅;徐恪;崔勇;;改進(jìn)的Wu-Manber多模式串匹配算法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

相關(guān)會(huì)議論文 前2條

1 劉萍;劉燕兵;譚建龍;郭莉;;對(duì)多模式串匹配算法性能評(píng)測(cè)方法的探討[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（下冊(cè)）[C];2007年

2 張文波;蔣春華;姚天f ;;基于貝葉斯及多模式串模糊匹配算法的不良短消息甄別混合模型[A];中國計(jì)算語言學(xué)研究前沿進(jìn)展（2009-2011）[C];2011年

相關(guān)碩士學(xué)位論文 前1條

1 張興彪;海量多模式串匹配算法關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2013年

，

本文編號(hào)：2436410