【摘要】：深度包檢測(Deep Packet Inspection,DPI)是一種先進(jìn)的包過濾技術(shù),廣泛應(yīng)用于防火墻中�；谡齽t表達(dá)式的模式匹配算法已成為實(shí)現(xiàn)DPI的重要方法之一,傳統(tǒng)的正則表達(dá)式匹配算法的時間復(fù)雜度較高,不能實(shí)時進(jìn)行網(wǎng)絡(luò)安全的防護(hù)。為了提高正則表達(dá)式匹配算法的實(shí)時性,提出一種基于分布式存儲的正則表達(dá)式匹配并行算法,該算法通過對數(shù)據(jù)進(jìn)行步長計數(shù),采用分布式存儲,實(shí)現(xiàn)了并行處理。實(shí)驗分析表明,與傳統(tǒng)的串行算法相比,該算法匹配速度至少提高5倍,能夠有效降低算法時間復(fù)雜度,提高匹配效率。
[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.
【作者單位】： 西安郵電大學(xué)電子工程學(xué)院微電子學(xué)系;西安電子科技大學(xué)微電子學(xué)院;
【基金】：國家自然科學(xué)基金項目(60976020) 陜西省教育廳科研計劃項目(11JK1063,2010JK833)資助
【分類號】：TP393.08

【參考文獻(xiàn)】

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

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

2 姚遠(yuǎn);劉鵬;單征;田雙鵬;;面向存儲的正則表達(dá)式匹配算法綜述[J];計算機(jī)應(yīng)用;2009年12期

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

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

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

1 劉胤;深度包檢測技術(shù)的研究與設(shè)計[D];貴州大學(xué);2008年

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻(xiàn)】

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

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

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

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

4 姚遠(yuǎn);劉鵬;單征;田雙鵬;;面向存儲的正則表達(dá)式匹配算法綜述[J];計算機(jī)應(yīng)用;2009年12期

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 房友園;齊璇;;Web服務(wù)互操作標(biāo)準(zhǔn)符合性測試框架設(shè)計與實(shí)現(xiàn)[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（下冊）[C];2009年

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

相關(guān)重要報紙文章 前10條

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

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

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

4 ;軟件組[N];計算機(jī)世界;2004年

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

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

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

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

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

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

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

1 侯孟書;基于P2P的分布式存儲及其相關(guān)技術(shù)研究[D];電子科技大學(xué);2005年

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

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

4 馬新新;非結(jié)構(gòu)化對等網(wǎng)信任和信譽(yù)機(jī)制研究[D];電子科技大學(xué);2009年

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

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

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

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

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

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

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

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

2 劉胤;深度包檢測技術(shù)的研究與設(shè)計[D];貴州大學(xué);2008年

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

4 丁雪艷;非標(biāo)準(zhǔn)模式匹配算法及其在深度包檢測中的應(yīng)用[D];吉林大學(xué);2012年

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

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

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

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

9 楊琨;反垃圾郵件技術(shù)研究及應(yīng)用[D];四川大學(xué);2005年

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

，

本文編號：2168357