本文關(guān)鍵詞：一種面向大規(guī)模URL過濾的多模式串匹配算法　出處：《計算機學(xué)報》2014年05期 　論文類型：期刊論文

  更多相關(guān)文章： 多模式串匹配 URL過濾 最優(yōu)窗口選擇 模式串分組規(guī)約 信息安全 網(wǎng)絡(luò)安全

【摘要】：對大量有害的URL進行過濾,是目前網(wǎng)絡(luò)安全應(yīng)用系統(tǒng)中所亟需的關(guān)鍵技術(shù).使用經(jīng)典的串匹配算法檢測龐大的URL規(guī)則集,需要消耗大量的計算資源和存儲資源,性能十分低下.該文設(shè)計了一種適合于大規(guī)模URL過濾的多模式串匹配算法——SOGOPT.該算法在經(jīng)典的SOG算法基礎(chǔ)上,針對URL規(guī)則的特點,提出了最優(yōu)窗口選擇、模式串分組規(guī)約這兩種優(yōu)化技術(shù),大幅度提高了SOG算法的匹配速度,在大規(guī)模URL規(guī)則集上效果尤其顯著.該文設(shè)計的算法非常適合于大規(guī)模(100萬級)URL實時在線匹配的應(yīng)用環(huán)境.
【作者單位】： 中國科學(xué)院信息工程研究所;信息內(nèi)容安全技術(shù)國家工程實驗室;北京郵電大學(xué)計算機學(xué)院;國家計算機網(wǎng)絡(luò)與信息安全管理中心;
【基金】：中國科學(xué)院戰(zhàn)略性先導(dǎo)科技專項課題“媒體內(nèi)容安全監(jiān)管技術(shù)”(XDA06030602) 國家自然科學(xué)基金青年基金項目“復(fù)雜規(guī)則實時檢測的模型和算法研究”(61202477)資助~~
【分類號】：TP391.1;TP393.08
【正文快照】： 1引言所謂多模式串匹配(后文簡稱串匹配)是指:給定字符串集合P={p(1),p(2),…,p(r)},其中p(i)=p(i)1 p(i)2…p(i)mi是字符集Σ上的字符串,對于任意的輸入文本串T=t1t2…tn,找出P中的字符串在T中的所有出現(xiàn)位置.稱P為模式串集合,稱p(i)為模式串,稱T為文本.串匹配技術(shù)在網(wǎng)絡(luò)信息

【參考文獻】

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

1 王永成,沈州,許一震;改進的多模式匹配算法[J];計算機研究與發(fā)展;2002年01期

2 宋華,戴一奇;一種用于內(nèi)容過濾和檢測的快速多關(guān)鍵詞識別算法[J];計算機研究與發(fā)展;2004年06期

3 范洪博;姚念民;;一種高速精確單模式串匹配算法[J];計算機研究與發(fā)展;2009年08期

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

5 李曉明,鳳旺森;兩種對URL的散列效果很好的函數(shù)[J];軟件學(xué)報;2004年02期

6 賀龍濤,方濱興,余翔湛;一種時間復(fù)雜度最優(yōu)的精確串匹配算法[J];軟件學(xué)報;2005年05期

7 李偉男;鄂躍鵬;葛敬國;錢華林;;多模式匹配算法及硬件實現(xiàn)[J];軟件學(xué)報;2006年12期

【共引文獻】

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

1 葉煜;;適合中文的雙向比較模式匹配算法[J];成都大學(xué)學(xué)報(自然科學(xué)版);2011年03期

2 張陽;張海;;一種系統(tǒng)測試中的快速多協(xié)議匹配算法[J];電光與控制;2010年07期

3 萬國根;秦志光;;改進的AC-BM字符串匹配算法[J];電子科技大學(xué)學(xué)報;2006年04期

4 姚振軍;黃德根;紀(jì)翔宇;;正則表達(dá)式在漢英對照中國文化術(shù)語抽取中應(yīng)用[J];大連理工大學(xué)學(xué)報;2010年02期

5 申晉祥;楊秋翔;;模式匹配算法的研究與改進[J];電腦開發(fā)與應(yīng)用;2007年07期

6 朱姣姣;葉猛;;多模式匹配及其改進算法在協(xié)議識別中的應(yīng)用[J];電視技術(shù);2012年07期

7 張智江;王志軍;張尼;;一種可應(yīng)用于大流量環(huán)境的雙層散列算法研究[J];電信科學(xué);2011年S1期

8 何淑慶;李村合;張培穎;;URL分級散列在分布式搜索引擎中的應(yīng)用[J];電子技術(shù)應(yīng)用;2006年07期

9 劉威;郭淵博;黃鵬;;基于Bloom filter的多模式匹配引擎[J];電子學(xué)報;2010年05期

10 ;A Parallel String Searching Algorithm for Information Filtering[J];Engineering Sciences;2007年03期

相關(guān)會議論文 前10條

1 杜云峰;許娜;孫爽;許立永;董彥榮;;一種基于排除的串匹配算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

2 韋興軍;盧澤新;;基于TCAM的入侵檢測系統(tǒng)硬件加速技術(shù)[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

3 張光斌;謝維盛;吳鴻偉;;基于CUDA的多模式匹配技術(shù)[A];第26次全國計算機安全學(xué)術(shù)交流會論文集[C];2011年

4 王成江;冉兵;戴迪;吳磊;;基于滑動窗口的動態(tài)手寫簽名局部相關(guān)性研究[A];湖北省機械工程學(xué)會青年分會2006年年會暨第2屆機械學(xué)院院長（系主任）會議論文集（下）[C];2006年

5 黃高平;蘇金樹;陳曙輝;;一種基于高速鏈路的Hash算法[A];2006年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2006年

6 張瑩瑩;段翔;周彬;王曉云;;移動通信網(wǎng)絡(luò)中的內(nèi)容安全[A];2007年中國通信學(xué)會“移動增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會論文集[C];2007年

7 鄒永斌;陳興蜀;王文賢;;一個高性能Web資源收集系統(tǒng)的設(shè)計與實現(xiàn)[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

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

9 賀龍濤;隋杰;;網(wǎng)絡(luò)內(nèi)容檢測中的串匹配算法實現(xiàn)研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（下冊）[C];2007年

10 張智江;王志軍;張尼;;一種可應(yīng)用于大流量環(huán)境下的雙層散列算法研究[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（下冊）[C];2011年

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

1 眭新光;文本信息隱藏及分析技術(shù)研究[D];解放軍信息工程大學(xué);2007年

2 張樹壯;面向網(wǎng)絡(luò)安全的高性能特征匹配技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

3 王蘭成;基于XMARC信息描述的知識標(biāo)引與概念檢索研究[D];東華大學(xué);2004年

4 代六玲;互聯(lián)網(wǎng)內(nèi)容監(jiān)管系統(tǒng)關(guān)鍵技術(shù)的研究[D];南京理工大學(xué);2005年

5 劉培順;判決PN機理論及其在入侵檢測中的應(yīng)用[D];西南交通大學(xué);2005年

6 陳偉;通信網(wǎng)內(nèi)容安全集成系統(tǒng)研究[D];北京郵電大學(xué);2006年

7 金舒;入侵檢測系統(tǒng)性能提高新技術(shù)研究[D];南京理工大學(xué);2006年

8 吳麗輝;個性化的Web信息采集技術(shù)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2005年

9 譚建龍;串匹配算法及其在網(wǎng)絡(luò)內(nèi)容分析中的應(yīng)用[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2003年

10 王文奇;入侵檢測與安全防御協(xié)同控制研究[D];西北工業(yè)大學(xué);2006年

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

1 史文財;省級政務(wù)網(wǎng)安全檢測系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工程大學(xué);2010年

2 司賀華;網(wǎng)絡(luò)內(nèi)容審計系統(tǒng)關(guān)鍵技術(shù)研究與實現(xiàn)[D];哈爾濱工程大學(xué);2010年

3 張曉光;基于模式匹配的入侵檢測系統(tǒng)應(yīng)用研究[D];大連海事大學(xué);2010年

4 李哲;工行產(chǎn)品創(chuàng)新采編系統(tǒng)研究與實現(xiàn)[D];長春工業(yè)大學(xué);2010年

5 黃飛;嵌入式Linux逆向解析技術(shù)研究[D];解放軍信息工程大學(xué);2010年

6 陳余超;安全日志審計系統(tǒng)及其快速匹配機制的研究與實現(xiàn)[D];浙江工商大學(xué);2011年

7 于強;高效存儲的深度包檢測算法[D];西安電子科技大學(xué);2009年

8 段海生;基于正則表達(dá)式的深度包壓縮算法研究[D];西安電子科技大學(xué);2010年

9 郭海燕;搜索引擎中網(wǎng)絡(luò)爬蟲技術(shù)研究[D];西安電子科技大學(xué);2009年

10 尉建興;基于Lucene搜索引擎的研究與應(yīng)用[D];太原理工大學(xué);2011年

【二級參考文獻】

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

1 王永成,沈州,許一震;改進的多模式匹配算法[J];計算機研究與發(fā)展;2002年01期

2 賀龍濤,方濱興,余翔湛;一種時間復(fù)雜度最優(yōu)的精確串匹配算法[J];軟件學(xué)報;2005年05期

3 王永成,陳桂林,韓客松;一種快速單模式準(zhǔn)確匹配算法[J];上海交通大學(xué)學(xué)報;2001年02期

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1330775