【摘要】：針對目前硬件正則表達(dá)式匹配算法在存儲空間以及吞吐量等方面面臨的挑戰(zhàn),結(jié)合擴(kuò)展有限自動機(jī)(XFA)正則表達(dá)式匹配算法,提出了一種預(yù)定義類的壓縮自動機(jī)匹配算法(Pre-Class CFA)。通過預(yù)定義類,算法既可以實現(xiàn)正則表達(dá)式中類字符匹配,又能夠通過優(yōu)先級的設(shè)定匹配特殊字符集,并在XFA消除確定性有限狀態(tài)機(jī)(DFA)狀態(tài)爆炸問題的基礎(chǔ)上進(jìn)一步壓縮了遷移邊數(shù)目;同時算法根據(jù)現(xiàn)場可編程門陣列(FPGA)和遷移邊的特征,設(shè)計了一種基于并聯(lián)只讀存儲器(ROM)結(jié)構(gòu)的遷移邊存取方法,可以實現(xiàn)同一狀態(tài)多條遷移邊的并行讀取和匹配。在中低性能FPGA平臺ALTERA DE2-70上對算法進(jìn)行測試,實驗中系統(tǒng)吞吐量為1.3 Gb/s,可實現(xiàn)千兆網(wǎng)絡(luò)下的入侵檢測和垃圾過濾。
[Abstract]:Aiming at the challenges of hardware regular expression matching algorithm in storage space and throughput, combined with extended finite automata (XFA) regular expression matching algorithm, a predefined class compression automata matching algorithm (Pre-Class CFA).) is proposed. By using predefined classes, the algorithm can not only match class characters in regular expressions, but also match special character sets by setting priority. The number of migration edges is further compressed on the basis of eliminating the (DFA) state explosion problem of deterministic finite state machine by XFA, and the algorithm is based on the characteristics of (FPGA) and migration edge of field programmable gate array. In this paper, a parallel access method based on parallel read-only memory (ROM) architecture is proposed, which can realize parallel reading and matching of multiple migration edges in the same state. The algorithm is tested on the low and low performance FPGA platform ALTERA DE2-70. The system throughput is 1.3 GB / s, which can realize intrusion detection and garbage filtering in gigabit networks.
【作者單位】： 武警工程大學(xué)電子技術(shù)系;武警部隊網(wǎng)絡(luò)與信息安全保密重點實驗室;
【基金】：國家自然科學(xué)基金資助項目(61402531) 陜西省自然科學(xué)基金資助項目(2014JQ8307,2015JQ6231)~~
【分類號】：TP393.08;TP301.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 褚衍杰;李云照;魏強(qiáng);;一種改進(jìn)的多模式匹配算法[J];西安電子科技大學(xué)學(xué)報;2014年06期

2 嵩天;李冬妮;汪東升;薛一波;;存儲有效的多模式匹配算法和體系結(jié)構(gòu)[J];軟件學(xué)報;2013年07期

3 張大方;張潔坤;黃昆;;一種基于智能有限自動機(jī)的正則表達(dá)式匹配算法[J];電子學(xué)報;2012年08期

4 黃昆;張大方;謝高崗;金軍航;;一種面向深度數(shù)據(jù)包檢測的緊湊型正則表達(dá)式匹配算法[J];中國科學(xué):信息科學(xué);2010年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 麥濤濤;潘曉中;王亞奇;蘇陽;;基于預(yù)定義類的緊湊型正則表達(dá)式匹配算法[J];計算機(jī)應(yīng)用;2017年02期

2 耿衛(wèi)江;;基于HoneyGate入侵誘控監(jiān)測數(shù)字化網(wǎng)絡(luò)平臺的設(shè)計與實現(xiàn)[J];現(xiàn)代電子技術(shù);2016年20期

3 薛朋強(qiáng);努爾布力;吾守爾·斯拉木;;基于網(wǎng)絡(luò)文本信息的敏感信息過濾算法[J];計算機(jī)工程與設(shè)計;2016年09期

4 王亞南;徐周波;古天龍;;基于OBDD的模式匹配算法硬件實現(xiàn)[J];桂林電子科技大學(xué)學(xué)報;2016年03期

5 邵翔宇;劉勤讓;孫淼;;基于模板有限自動機(jī)的正則表達(dá)式匹配算法[J];計算機(jī)應(yīng)用研究;2016年07期

6 王磊;孫帆;陳旭東;;RESTFUL、SOAP、ICAP在移動網(wǎng)絡(luò)中的應(yīng)用[J];郵電設(shè)計技術(shù);2015年09期

7 張曉煜;林曉;王志杰;;面向大數(shù)據(jù)庫正則表達(dá)式查詢的有效算法[J];河南科技大學(xué)學(xué)報(自然科學(xué)版);2015年04期

8 宮陽陽;劉勤讓;楊鎮(zhèn)西;邵翔宇;邢池強(qiáng);焦慧娟;彭志彬;;基于多維有限自動機(jī)的DFA改進(jìn)算法[J];通信學(xué)報;2015年05期

9 才讓卓瑪;李永明;才智杰;;基于Mealy機(jī)的藏文字構(gòu)件分解[J];電子學(xué)報;2015年05期

10 褚衍杰;李云照;魏強(qiáng);;一種改進(jìn)的多模式匹配算法[J];西安電子科技大學(xué)學(xué)報;2014年06期

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

相關(guān)期刊論文 前5條

1 嵩天;李冬妮;汪東升;薛一波;;存儲有效的多模式匹配算法和體系結(jié)構(gòu)[J];軟件學(xué)報;2013年07期

2 王培鳳;李莉;;一種改進(jìn)的多模式匹配算法在Snort中的應(yīng)用[J];計算機(jī)科學(xué);2012年02期

3 劉衛(wèi)國;胡勇剛;;DHSWM:一種改進(jìn)的WM多模式匹配算法[J];中南大學(xué)學(xué)報(自然科學(xué)版);2011年12期

4 黃昆;張大方;謝高崗;金軍航;;一種面向深度數(shù)據(jù)包檢測的緊湊型正則表達(dá)式匹配算法[J];中國科學(xué):信息科學(xué);2010年02期

5 李偉男;鄂躍鵬;葛敬國;錢華林;;多模式匹配算法及硬件實現(xiàn)[J];軟件學(xué)報;2006年12期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前4條

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

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

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

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

相關(guān)重要報紙文章 前1條

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

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

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

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

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

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

3 宮陽陽;面向網(wǎng)絡(luò)安全的多維正則表達(dá)式匹配算法研究[D];解放軍信息工程大學(xué);2014年

4 邵翔宇;正則表達(dá)式匹配存儲優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2015年

5 歷博源;面向網(wǎng)絡(luò)入侵檢測的正則表達(dá)式DFA優(yōu)化技術(shù)研究[D];吉林大學(xué);2016年

6 陳航宇;正則表達(dá)式匹配算法研究[D];燕山大學(xué);2016年

7 卓艷男;軟硬件協(xié)同設(shè)計的正則表達(dá)式匹配技術(shù)研究[D];東北石油大學(xué);2016年

8 江彬;基于FPGA的可配置正則表達(dá)式匹配引擎的設(shè)計[D];東北大學(xué);2014年

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

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

，

本文編號：2155585