【摘要】：深度包檢測(Deep Packet Inspection,DPI)是一種先進的包過濾技術,廣泛應用于防火墻中�；谡齽t表達式的模式匹配算法已成為實現(xiàn)DPI的重要方法之一,傳統(tǒng)的正則表達式匹配算法的時間復雜度較高,不能實時進行網(wǎng)絡安全的防護。為了提高正則表達式匹配算法的實時性,提出一種基于分布式存儲的正則表達式匹配并行算法,該算法通過對數(shù)據(jù)進行步長計數(shù),采用分布式存儲,實現(xiàn)了并行處理。實驗分析表明,與傳統(tǒng)的串行算法相比,該算法匹配速度至少提高5倍,能夠有效降低算法時間復雜度,提高匹配效率。
[Abstract]:Depth packet Inspection (Deep Packet) is an advanced packet filtering technology, which is widely used in firewalls. Pattern matching algorithm based on regular expression has become one of the important methods to implement DPI. The traditional regular expression matching algorithm has high time complexity and can not protect network security in real time. In order to improve the real-time performance of the regular expression matching algorithm, a parallel algorithm for regular expression matching based on distributed storage is proposed. The algorithm realizes parallel processing by counting the step size of the data and using distributed storage. The experimental results show that the matching speed of the algorithm is at least 5 times faster than that of the traditional serial algorithm, which can effectively reduce the time complexity of the algorithm and improve the matching efficiency.
【作者單位】： 西安郵電大學電子工程學院微電子學系;西安電子科技大學微電子學院;
【基金】：國家自然科學基金項目(60976020) 陜西省教育廳科研計劃項目(11JK1063,2010JK833)資助
【分類號】：TP393.08

【參考文獻】

相關期刊論文 前4條

1 劉俊超;趙國鴻;陳曙暉;;一種用于深度報文檢測的DFA狀態(tài)表壓縮方法[J];計算機工程與應用;2008年22期

2 姚遠;劉鵬;單征;田雙鵬;;面向存儲的正則表達式匹配算法綜述[J];計算機應用;2009年12期

3 鄧凱元;姜磊;;正則表達式匹配引擎性能分析[J];計算機與現(xiàn)代化;2011年07期

4 楊毅夫;劉燕兵;劉萍;郭牧怡;郭莉;;正則表達式的DFA壓縮算法[J];通信學報;2009年S1期

相關碩士學位論文 前2條

1 劉胤;深度包檢測技術的研究與設計[D];貴州大學;2008年

2 張潔坤;時空高效的正則表達式匹配算法研究[D];湖南大學;2010年

【共引文獻】

相關期刊論文 前8條

1 唐球;姜磊;譚建龍;劉金剛;;基于FPGA的正則表達式匹配算法綜述[J];計算機應用;2011年11期

2 鄧凱元;姜磊;;正則表達式匹配引擎性能分析[J];計算機與現(xiàn)代化;2011年07期

3 朱霖;;深度包檢測系統(tǒng)(DPI)在江蘇有線網(wǎng)絡中的應用[J];江蘇科技信息;2012年05期

4 魏德志;洪聯(lián)系;林麗娜;吳旭;;一種改進的XFA在深度包檢測中的應用[J];計算機工程與應用;2012年34期

5 喬磊;李存華;仲兆滿;王俊;劉冬冬;;基于規(guī)則的人物信息抽取算法的研究[J];南京師大學報(自然科學版);2012年04期

6 鄭天明;王韜;郭世澤;李華;趙新杰;;改進的空間協(xié)議識別算法[J];通信學報;2012年05期

7 邱冰;;面向中文語料庫的模式檢索研究[J];微計算機信息;2012年07期

8 唐球;姜磊;譚建龍;劉金剛;;FPGA實現(xiàn)的正則表達式匹配性能分析[J];小型微型計算機系統(tǒng);2012年11期

相關碩士學位論文 前10條

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

2 張輝;面向網(wǎng)絡流識別的正則表達式匹配技術研究[D];首都師范大學;2011年

3 羅青林;適合應用層協(xié)議分類的多正則表達式匹配方法研究[D];首都師范大學;2011年

4 田健;IDS中VLDC模式匹配算法的研究與應用[D];吉林大學;2011年

5 任寶虎;天清漢馬USG上網(wǎng)行為管理子系統(tǒng)中協(xié)議識別技術的研究和應用[D];北京交通大學;2011年

6 張昌運;基于Windows API的VB編程題自動評分系統(tǒng)的研究與實現(xiàn)[D];大連海事大學;2011年

7 董蘋蘋;即時通文件傳輸審計系統(tǒng)的研究與實現(xiàn)[D];中南大學;2011年

8 陳鈞君;交通運輸行業(yè)信息專網(wǎng)改造的設計與實現(xiàn)[D];大連海事大學;2011年

9 張乾;Linux環(huán)境下基于正則表達式的DDoS防御算法研究及實現(xiàn)[D];重慶大學;2009年

10 趙文豪;基于SOPC的入侵檢測系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2010年

【二級參考文獻】

相關期刊論文 前7條

1 陳曙暉;蘇金樹;范慧萍;侯婕;;一種基于深度報文檢測的FSM狀態(tài)表壓縮技術[J];計算機研究與發(fā)展;2008年08期

2 陳亮;龔儉;徐選;;基于特征串的應用層協(xié)議識別[J];計算機工程與應用;2006年24期

3 郝克剛,段振華,李新;論回溯自動機[J];計算機學報;1990年05期

4 姚遠;劉鵬;單征;田雙鵬;;面向存儲的正則表達式匹配算法綜述[J];計算機應用;2009年12期

5 黃昆;張大方;謝高崗;金軍航;;一種面向深度數(shù)據(jù)包檢測的緊湊型正則表達式匹配算法[J];中國科學:信息科學;2010年02期

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

7 徐乾;鄂躍鵬;葛敬國;錢華林;;深度包檢測中一種高效的正則表達式壓縮算法[J];軟件學報;2009年08期

相關博士學位論文 前1條

1 黃建;入侵檢測系統(tǒng)中字符串匹配算法與實現(xiàn)[D];華中科技大學;2008年

【相似文獻】

相關期刊論文 前10條

1 余平;胡玲;;深度包檢測消息傳遞技術[J];內(nèi)江師范學院學報;2010年08期

2 丁晶;陳曉嵐;吳萍;;基于正則表達式的深度包檢測算法[J];計算機應用;2007年09期

3 張樹壯;羅浩;方濱興;;面向網(wǎng)絡安全的正則表達式匹配技術[J];軟件學報;2011年08期

4 范新龍;張華;;探討編程管理網(wǎng)絡設備[J];電腦編程技巧與維護;2010年20期

5 葉文暉,梁里寧;在ASP.NET中利用正則表達式實現(xiàn)模式驗證[J];電腦知識與技術;2005年24期

6 劉小波,謝芊,李留英;應用正則表達式在ASP.NET中實現(xiàn)優(yōu)化的輸入驗證方法[J];現(xiàn)代圖書情報技術;2005年10期

7 李麗莉;李婭;周琪云;;正則表達式在網(wǎng)絡信息監(jiān)控分析系統(tǒng)中的應用[J];信息技術;2008年04期

8 張瑞;高嶺;田密;;基于JS和正則表達式的客戶端數(shù)據(jù)驗證方法研究[J];延安大學學報(自然科學版);2008年01期

9 陳艷軍;;利用正則表達式開發(fā)動態(tài)網(wǎng)頁[J];數(shù)字技術與應用;2010年02期

10 趙書慧;;正則表達式在JSP登錄頁面中的應用[J];才智;2011年10期

相關會議論文 前10條

1 侯整風;張谷原;;一種基于中文的多模式匹配算法[A];2011中國儀器儀表與測控技術大會論文集[C];2011年

2 王艷秋;蘭巨龍;;基于Wu-Manber的快速跳躍多模式匹配算法[A];第四屆中國軟件工程大會論文集[C];2007年

3 梁興開;趙澤茂;黃亮;;Web應用中的ReDoS檢測方法研究[A];浙江省電子學會2011學術年會論文集[C];2011年

4 劉琪;牛文靜;;正則表達式在惡意代碼動態(tài)分析中的應用[A];2009通信理論與技術新發(fā)展——第十四屆全國青年通信學術會議論文集[C];2009年

5 余劉瑯;汪彩萍;程克勤;;基于Snort的檢測SQL注入和跨站腳本攻擊的正則表達式的探討[A];中國儀器儀表學會第九屆青年學術會議論文集[C];2007年

6 姜繼忱;陳鋼;;P2P之路——締造“分布式對等”的Internet3.0[A];全面建設小康社會：中國科技工作者的歷史責任——中國科協(xié)2003年學術年會論文集（下）[C];2003年

7 萬志濤;章恒;張若淵;;基于多核處理器的深度包檢測的實現(xiàn)和性能評估[A];中國通信學會信息通信網(wǎng)絡技術委員會2009年年會論文集（上冊）[C];2009年

8 阮衛(wèi)挺;馬兆豐;;高速網(wǎng)絡下的惡意流量檢測研究[A];2010年全國通信安全學術會議論文集[C];2010年

9 房友園;齊璇;;Web服務互操作標準符合性測試框架設計與實現(xiàn)[A];全國第20屆計算機技術與應用學術會議(CACIS·2009)暨全國第1屆安全關鍵技術與應用學術會議論文集（下冊）[C];2009年

10 劉東升;;基于Mobile Agent的分布式ID3挖掘模型[A];2005年全國開放式分布與并行計算學術會議論文集[C];2005年

相關重要報紙文章 前10條

1 ;在論壇中自動顯示超鏈接[N];計算機世界;2006年

2 李梅;存儲2.0,基于Web的存儲迎面而來[N];計算機世界;2007年

3 ;網(wǎng)絡存儲[N];中國計算機報;2002年

4 ;軟件組[N];計算機世界;2004年

5 仰一凡、王哲;應用校園網(wǎng)生存和發(fā)展之本[N];中國計算機報;2002年

6 ;基于IP的存儲網(wǎng)絡協(xié)議[N];人民郵電;2001年

7 美國Watchfire公司戰(zhàn)略研究總監(jiān) Danny ALLAN;應用掃描:從源頭加固Web應用安全[N];中國計算機報;2007年

8 宋義江;廣電視頻點播系統(tǒng)設計[N];計算機世界;2004年

9 吳征;讓Google為動態(tài)頁面的站點服務[N];計算機世界;2004年

10 本報記者 潘永花;構建網(wǎng)絡時代的存儲環(huán)境[N];網(wǎng)絡世界;2000年

相關博士學位論文 前10條

1 侯孟書;基于P2P的分布式存儲及其相關技術研究[D];電子科技大學;2005年

2 郭淵博;容忍入侵的理論與方法及其應用研究[D];西安電子科技大學;2005年

3 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡協(xié)議識別技術研究[D];國防科學技術大學;2007年

4 馬新新;非結構化對等網(wǎng)信任和信譽機制研究[D];電子科技大學;2009年

5 黃昆;高性能內(nèi)容過濾與分發(fā)技術研究[D];湖南大學;2009年

6 胡燕;基于Web信息抽取的專業(yè)知識獲取方法研究[D];武漢理工大學;2007年

7 孔寧;物聯(lián)網(wǎng)資源尋址關鍵技術研究[D];中國科學院研究生院（計算機網(wǎng)絡信息中心）;2008年

8 AMNEH AHMAD ABDELRAHMAN OBEID;Wormhole-Route網(wǎng)中的一種基于路徑的多發(fā)射簡易策略[D];吉林大學;2009年

9 鄧林;網(wǎng)絡信息安全防護理論與方法的研究[D];合肥工業(yè)大學;2009年

10 張寶軍;網(wǎng)絡入侵檢測若干技術研究[D];浙江大學;2010年

相關碩士學位論文 前10條

1 張娜;基于正則表達式的深度包檢測研究[D];華東師范大學;2007年

2 劉胤;深度包檢測技術的研究與設計[D];貴州大學;2008年

3 田健;IDS中VLDC模式匹配算法的研究與應用[D];吉林大學;2011年

4 丁雪艷;非標準模式匹配算法及其在深度包檢測中的應用[D];吉林大學;2012年

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

6 劉子乾;基于攻擊模式的系統(tǒng)漏洞檢測工具的設計與實現(xiàn)[D];天津大學;2008年

7 劉俊超;基于正則表達式的應用層協(xié)議識別技術研究[D];國防科學技術大學;2008年

8 張潔坤;時空高效的正則表達式匹配算法研究[D];湖南大學;2010年

9 楊琨;反垃圾郵件技術研究及應用[D];四川大學;2005年

10 王琳琳;基于HTML Parser的Web信息提取技術[D];北京郵電大學;2007年

，

本文編號：2168357