本文關鍵詞：深度包檢測中一種正則表達式匹配算法的改進

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

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

【參考文獻】

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

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

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

【共引文獻】

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

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

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

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

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

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

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

7 鐘曉旭;;網(wǎng)絡入侵檢測系統(tǒng)關鍵技術的分析[J];電腦知識與技術(學術交流);2007年19期

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

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

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

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

1 楊世標;陳木;;基于TCP序列號檢測的防火墻子系統(tǒng)設計與實現(xiàn)[A];廣東省通信學會2008年度學術論文集[C];2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

10 趙琦;入侵檢測系統(tǒng)報警融合關鍵技術研究[D];云南大學;2011年

【二級參考文獻】

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

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

【相似文獻】

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

1 孟巖;;一夫當關——《精通正則表達式》書評[J];程序員;2007年08期

2 路個的;;請個伙伴,助你成長為正則表達式高手[J];電腦愛好者;2008年23期

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

4 李國晶;王景強;;淺析正則表達式[J];科技資訊;2010年04期

5 馬永萍;;正則表達式及其應用[J];電腦編程技巧與維護;2012年04期

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

7 楊樹林;;正則表達式在網(wǎng)絡教學系統(tǒng)中的應用[J];北京印刷學院學報;2005年04期

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

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

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

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

1 管杰裕;;正則表達式在氣象信息處理中的應用[A];2005年廣西氣象學會學術年會論文集[C];2005年

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

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

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

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

6 周小甲;周慶利;;中文病歷文本中時間信息自動標注[A];2011年浙江省醫(yī)學會醫(yī)學工程學分會第九屆學術年會論文匯編[C];2011年

7 周小甲;周慶利;;中文病歷文本中時間信息自動標注[A];浙江生物醫(yī)學工程學會第九屆年會論文匯編[C];2011年

中國重要報紙全文數(shù)據(jù)庫 前1條

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

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

1 彭坤楊;基于TCAM的高速可擴展的正則表達式匹配技術[D];中國科學技術大學;2013年

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

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

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

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

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

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

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

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

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

9 金軍航;面向深度包檢測的存儲高效的正則表達式匹配算法研究[D];湖南大學;2010年

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

，

本文編號：1001543