【摘要】：提出了基于猜測(cè)-分組-檢驗(yàn)的面向網(wǎng)絡(luò)流正則表達(dá)式匹配算法。首先對(duì)出現(xiàn)概率高的部分特征子塊進(jìn)行搜索并把特征子塊進(jìn)行分組后DFA轉(zhuǎn)換,然后對(duì)輸出進(jìn)行猜測(cè)匹配。若匹配成功,則使用NFA進(jìn)行完整驗(yàn)證。實(shí)驗(yàn)表明,該方法能夠在減少內(nèi)存使用和資源占用率的同時(shí),具有極高的匹配效率。
[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.
【作者單位】： 江西理工大學(xué)信息工程學(xué)院;
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

相關(guān)期刊論文 前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ān)會(huì)議論文 前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ān)重要報(bào)紙文章 前1條

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

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

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

相關(guān)碩士學(xué)位論文 前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 姜英杰;支持正則表達(dá)式的文本匹配優(yōu)化算法[D];東北大學(xué);2012年

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

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

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

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

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

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

，

本文編號(hào)：2491278