本文關(guān)鍵詞：深度包檢測(cè)中一種正則表達(dá)式匹配算法的改進(jìn)

  更多相關(guān)文章： 正則表達(dá)式 深度包檢測(cè) DFA模式 內(nèi)存使用

【摘要】：網(wǎng)絡(luò)數(shù)據(jù)包內(nèi)容檢測(cè)技術(shù)已在網(wǎng)絡(luò)安全、網(wǎng)絡(luò)監(jiān)視、HTTP負(fù)載均衡等方面得到廣泛的應(yīng)用,因此,對(duì)快速數(shù)據(jù)包內(nèi)容的檢測(cè)就變得異常重要。在數(shù)據(jù)包內(nèi)容檢測(cè)過程中,數(shù)據(jù)包的凈載數(shù)據(jù)要通過一系列已經(jīng)定義好的正則表達(dá)式模式進(jìn)行數(shù)據(jù)匹配。在此,闡述目前數(shù)據(jù)包檢測(cè)存在的問題,如傳統(tǒng)數(shù)據(jù)包檢測(cè)應(yīng)用程序要求很大的內(nèi)存空間去存儲(chǔ)相應(yīng)的正則表達(dá)式模式,提出一種大大降低對(duì)內(nèi)存空間使用的改進(jìn)算法。通過將該改進(jìn)算法應(yīng)用到以DFA為基礎(chǔ)的包檢測(cè)應(yīng)用程序中,說明經(jīng)過真實(shí)網(wǎng)絡(luò)數(shù)據(jù)來檢測(cè)算法的改進(jìn)成果。結(jié)果表明了改進(jìn)算法的有效性。
【作者單位】： 南方電網(wǎng)科學(xué)研究院有限責(zé)任公司;航天恒星科技有限公司;
【關(guān)鍵詞】： 正則表達(dá)式 深度包檢測(cè) DFA模式 內(nèi)存使用
【分類號(hào)】：TP393.08
【正文快照】： 0引言網(wǎng)絡(luò)數(shù)據(jù)包的內(nèi)容檢測(cè)對(duì)于網(wǎng)絡(luò)安全和網(wǎng)絡(luò)監(jiān)視軟件來說是一個(gè)至關(guān)重要的技術(shù)。在這些軟件中,它們已經(jīng)定義好了一系列的關(guān)于應(yīng)用程序分級(jí)、病毒、網(wǎng)絡(luò)協(xié)議等的模式集合,用來檢測(cè)匹配網(wǎng)絡(luò)的實(shí)時(shí)數(shù)據(jù)。就目前來說,正則表達(dá)式[1]模式已經(jīng)漸漸成為數(shù)據(jù)包檢測(cè)程序的首選,正在慢

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 劉更樓,丁常福,姜建國(guó);基于狀態(tài)檢測(cè)的防火墻系統(tǒng)研究[J];航空計(jì)算技術(shù);2004年01期

2 李文嘉,張大方,謝高崗;一種基于數(shù)據(jù)包分析的網(wǎng)絡(luò)入侵檢測(cè)探針[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年10期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李林林;王平;孫良旭;;Snort規(guī)則庫(kù)在高爐專家系統(tǒng)知識(shí)庫(kù)的移植[J];遼寧科技大學(xué)學(xué)報(bào);2008年06期

2 李林林;孫良旭;王平;;Snort規(guī)則庫(kù)在高爐專家系統(tǒng)知識(shí)庫(kù)的移植[J];遼寧科技大學(xué)學(xué)報(bào);2009年01期

3 黃勤;龔海清;劉金亨;孔祥龍;;基于改進(jìn)的遺傳神經(jīng)網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

4 尚東挺;王亞洲;;入侵檢測(cè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];電腦開發(fā)與應(yīng)用;2012年02期

5 羅桂瓊;基于協(xié)議分析的入侵檢測(cè)系統(tǒng)[J];電腦與信息技術(shù);2005年04期

6 余琨;伍孝金;;Snort體系結(jié)構(gòu)的研究與分析[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年18期

7 鐘曉旭;;網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)關(guān)鍵技術(shù)的分析[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年19期

8 周凌;;基于校園網(wǎng)的入侵檢測(cè)系統(tǒng)的研究[J];電腦知識(shí)與技術(shù);2008年01期

9 劉影;張維勇;;基于Snort的模式匹配算法研究[J];電腦知識(shí)與技術(shù);2009年03期

10 張松娟;李金玲;;基于校園網(wǎng)的入侵檢測(cè)系統(tǒng)的設(shè)計(jì)與應(yīng)用[J];電腦知識(shí)與技術(shù);2009年24期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 楊世標(biāo);陳木;;基于TCP序列號(hào)檢測(cè)的防火墻子系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];廣東省通信學(xué)會(huì)2008年度學(xué)術(shù)論文集[C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 陳文惠;防火墻系統(tǒng)策略配置研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

2 馬洋明;網(wǎng)絡(luò)安全事件的實(shí)時(shí)關(guān)聯(lián)技術(shù)研究[D];華中科技大學(xué);2007年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李小剛;教學(xué)網(wǎng)絡(luò)的分布式入侵檢測(cè)系統(tǒng)的研究與應(yīng)用[D];鄭州大學(xué);2010年

2 李二濤;基于Snort的校園網(wǎng)分布式入侵檢測(cè)系統(tǒng)設(shè)計(jì)[D];合肥工業(yè)大學(xué);2010年

3 周文星;江西地稅安全管理平臺(tái)入侵檢測(cè)系統(tǒng)的研究與應(yīng)用[D];南昌大學(xué);2010年

4 楊荃;基于多核平臺(tái)的濫用檢測(cè)模塊的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

5 武旭東;Snort入侵檢測(cè)系統(tǒng)研究與應(yīng)用[D];吉林大學(xué);2011年

6 徐敏;Linux防火墻與snort聯(lián)動(dòng)的研究與實(shí)現(xiàn)[D];武漢理工大學(xué);2011年

7 宋駿飛;Internet防火墻的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2011年

8 李宇亮;高速IPv6數(shù)據(jù)包捕獲與協(xié)議還原技術(shù)的研究與實(shí)現(xiàn)[D];華南理工大學(xué);2011年

9 鄧全才;基于模式匹配與協(xié)議分析的分布式入侵檢測(cè)研究[D];天津理工大學(xué);2011年

10 趙琦;入侵檢測(cè)系統(tǒng)報(bào)警融合關(guān)鍵技術(shù)研究[D];云南大學(xué);2011年

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

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 王巖梅,顧訓(xùn)穰;單機(jī)版防火墻系統(tǒng)中數(shù)據(jù)包過濾技術(shù)的研究[J];計(jì)算機(jī)工程;2001年11期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 孟巖;;一夫當(dāng)關(guān)——《精通正則表達(dá)式》書評(píng)[J];程序員;2007年08期

2 路個(gè)的;;請(qǐng)個(gè)伙伴,助你成長(zhǎng)為正則表達(dá)式高手[J];電腦愛好者;2008年23期

3 余晟;;正則表達(dá)式隨筆[J];程序員;2008年03期

4 李國(guó)晶;王景強(qiáng);;淺析正則表達(dá)式[J];科技資訊;2010年04期

5 馬永萍;;正則表達(dá)式及其應(yīng)用[J];電腦編程技巧與維護(hù);2012年04期

6 侯秀紅;董峰;;Visual Basic 6.0中正則表達(dá)式的應(yīng)用[J];鄭州輕工業(yè)學(xué)院學(xué)報(bào);2005年04期

7 楊樹林;;正則表達(dá)式在網(wǎng)絡(luò)教學(xué)系統(tǒng)中的應(yīng)用[J];北京印刷學(xué)院學(xué)報(bào);2005年04期

8 黃曉春;孟巖;;理解正則表達(dá)式(下)[J];程序員;2007年06期

9 魏蓉;王文忠;仲蘭芬;;正則表達(dá)式在現(xiàn)代漢語(yǔ)語(yǔ)法處理中的應(yīng)用[J];陰山學(xué)刊(自然科學(xué)版);2007年04期

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

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條

1 管杰裕;;正則表達(dá)式在氣象信息處理中的應(yīng)用[A];2005年廣西氣象學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2005年

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

3 王輝;丁明君;楊進(jìn);;正則表達(dá)式在企業(yè)信息管理開發(fā)中的應(yīng)用[A];2010年MIS/S&A學(xué)術(shù)交流會(huì)議論文集（中國(guó)造船工程學(xué)會(huì)學(xué)術(shù)論文集）[C];2010年

4 田珂;趙國(guó)鴻;;利用TCAM與正則表達(dá)式對(duì)郵件協(xié)議進(jìn)行二次識(shí)別的思想研究[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

5 李佳;魏更宇;胡楠;王樅;楊義先;;基于特征自生成的畸形SIP信令檢測(cè)算法[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2010年

6 周小甲;周慶利;;中文病歷文本中時(shí)間信息自動(dòng)標(biāo)注[A];2011年浙江省醫(yī)學(xué)會(huì)醫(yī)學(xué)工程學(xué)分會(huì)第九屆學(xué)術(shù)年會(huì)論文匯編[C];2011年

7 周小甲;周慶利;;中文病歷文本中時(shí)間信息自動(dòng)標(biāo)注[A];浙江生物醫(yī)學(xué)工程學(xué)會(huì)第九屆年會(huì)論文匯編[C];2011年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 彭福祥 張鈞;ASP.NET基本數(shù)值處理技巧[N];計(jì)算機(jī)世界;2006年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 彭坤楊;基于TCAM的高速可擴(kuò)展的正則表達(dá)式匹配技術(shù)[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李哲夫;正則表達(dá)式在電信業(yè)務(wù)處理中的應(yīng)用研究[D];暨南大學(xué);2008年

2 范慧萍;基于正則表達(dá)式的協(xié)議識(shí)別研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

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

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

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

6 劉鵬;面向存儲(chǔ)的正則表達(dá)式匹配算法研究[D];解放軍信息工程大學(xué);2010年

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

8 蔣俐峗;基于多步投機(jī)的正則表達(dá)式匹配算法的研究[D];湖南大學(xué);2011年

9 金軍航;面向深度包檢測(cè)的存儲(chǔ)高效的正則表達(dá)式匹配算法研究[D];湖南大學(xué);2010年

10 王煥云;面向深度數(shù)據(jù)包檢測(cè)的正則表達(dá)式匹配算法研究[D];湖南大學(xué);2012年

，

本文編號(hào)：1001543