【摘要】：提出了基于猜測-分組-檢驗的面向網(wǎng)絡流正則表達式匹配算法。首先對出現(xiàn)概率高的部分特征子塊進行搜索并把特征子塊進行分組后DFA轉換,然后對輸出進行猜測匹配。若匹配成功,則使用NFA進行完整驗證。實驗表明,該方法能夠在減少內(nèi)存使用和資源占用率的同時,具有極高的匹配效率。
[Abstract]:A regular expression matching algorithm for network flow based on guess-packet-test is proposed. Firstly, some feature subblocks with high probability are searched and grouped into DFA, and then the output is guessed and matched. If the match is successful, NFA is used for complete verification. The experimental results show that this method can reduce memory usage and resource utilization, and has very high matching efficiency.
【作者單位】： 江西理工大學信息工程學院;
【分類號】：TP393.06

【相似文獻】

相關期刊論文 前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期

相關會議論文 前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年

相關重要報紙文章 前1條

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

相關博士學位論文 前1條

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

相關碩士學位論文 前10條

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

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

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

4 姜英杰;支持正則表達式的文本匹配優(yōu)化算法[D];東北大學;2012年

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

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

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

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

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

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

，

本文編號：2491278