本文關(guān)鍵詞：基于FPGA改進(jìn)電路的高性能正則表達(dá)式匹配算法

  更多相關(guān)文章： 正則表達(dá)式 現(xiàn)場可編程門陣列 模式匹配 確定性有窮狀態(tài)自動(dòng)機(jī)

【摘要】：針對(duì)正則表達(dá)式匹配過程中吞吐率低及邏輯資源占用數(shù)多的問題,提出一種完全基于現(xiàn)場可編程門陣列(FPGA)邏輯電路的改進(jìn)確定有限自動(dòng)機(jī)(DFA)匹配算法。首先,該算法統(tǒng)計(jì)了DFA中每個(gè)狀態(tài)的大多數(shù)轉(zhuǎn)移邊都會(huì)集中指向相同狀態(tài)特征的結(jié)果,隨后根據(jù)正則表達(dá)式的轉(zhuǎn)移矩陣為DFA的每個(gè)狀態(tài)設(shè)置一條默認(rèn)的轉(zhuǎn)移邊,最后進(jìn)行邏輯電路簡化處理,并采用L7-filter規(guī)則集進(jìn)行實(shí)測(cè)。實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的DFA方案與非確定有限自動(dòng)機(jī)(NFA)方案相比,有10%~60%的規(guī)則獲得了更高的吞吐率,62%~87%的規(guī)則占用了更少的邏輯資源。
【作者單位】： 東北石油大學(xué)電子科學(xué)學(xué)院;中國科學(xué)院信息工程研究所;
【關(guān)鍵詞】： 正則表達(dá)式 現(xiàn)場可編程門陣列 模式匹配 確定性有窮狀態(tài)自動(dòng)機(jī)
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51574087)~~
【分類號(hào)】：TP393.08;TN791
【正文快照】： 0引言隨著計(jì)算機(jī)網(wǎng)絡(luò)的普及與快速發(fā)展,各種新型病毒和網(wǎng)絡(luò)攻擊層出不窮,變化多端,經(jīng)常會(huì)造成巨大的經(jīng)濟(jì)損失和極壞的社會(huì)影響。網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)和報(bào)文深度檢測(cè)系統(tǒng)已經(jīng)成為網(wǎng)絡(luò)安全的重要組成部分[1],特征匹配是其中的關(guān)鍵技術(shù)。由于正則表達(dá)式具有強(qiáng)大的描述能力,日益廣泛

【相似文獻(xiàn)】

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

1 王甲春;;正則表達(dá)式的五個(gè)良好習(xí)慣[J];中文信息;2003年11期

2 白紅哲,馬立勇;基于正則表達(dá)式的話務(wù)報(bào)告處理軟件的實(shí)現(xiàn)[J];通信管理與技術(shù);2005年02期

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

4 ;新書上架[J];程序員;2007年10期

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

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

7 余晟;;正則表達(dá)式隨筆(續(xù))[J];程序員;2008年09期

8 周健鋒;;正則表達(dá)式的強(qiáng)大功能[J];電腦知識(shí)與技術(shù);2009年16期

9 夏陽陽;李建華;;新疆勘探生產(chǎn)經(jīng)營管理系統(tǒng)中正則表達(dá)式的應(yīng)用[J];辦公自動(dòng)化;2009年20期

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

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

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ā)展——第十四屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2009年

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

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

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

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

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

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

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

1 韓家寶;圖數(shù)據(jù)搜索引擎Trinity中正則表達(dá)式匹配子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

2 徐成成;基于兩級(jí)存儲(chǔ)的正則表達(dá)式匹配技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

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

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

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

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

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

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

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

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

，

本文編號(hào)：921988