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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

2 張輝;面向網(wǎng)絡(luò)流識(shí)別的正則表達(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í)別技術(shù)的研究和應(yīng)用[D];北京交通大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 ;網(wǎng)絡(luò)存儲(chǔ)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2168357