【摘要】：針對目前硬件正則表達式匹配算法在存儲空間以及吞吐量等方面面臨的挑戰(zhàn),結合擴展有限自動機(XFA)正則表達式匹配算法,提出了一種預定義類的壓縮自動機匹配算法(Pre-Class CFA)。通過預定義類,算法既可以實現(xiàn)正則表達式中類字符匹配,又能夠通過優(yōu)先級的設定匹配特殊字符集,并在XFA消除確定性有限狀態(tài)機(DFA)狀態(tài)爆炸問題的基礎上進一步壓縮了遷移邊數(shù)目;同時算法根據(jù)現(xiàn)場可編程門陣列(FPGA)和遷移邊的特征,設計了一種基于并聯(lián)只讀存儲器(ROM)結構的遷移邊存取方法,可以實現(xiàn)同一狀態(tài)多條遷移邊的并行讀取和匹配。在中低性能FPGA平臺ALTERA DE2-70上對算法進行測試,實驗中系統(tǒng)吞吐量為1.3 Gb/s,可實現(xiàn)千兆網(wǎng)絡下的入侵檢測和垃圾過濾。
[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.
【作者單位】： 武警工程大學電子技術系;武警部隊網(wǎng)絡與信息安全保密重點實驗室;
【基金】：國家自然科學基金資助項目(61402531) 陜西省自然科學基金資助項目(2014JQ8307,2015JQ6231)~~
【分類號】：TP393.08;TP301.1

【參考文獻】

相關期刊論文 前4條

1 褚衍杰;李云照;魏強;;一種改進的多模式匹配算法[J];西安電子科技大學學報;2014年06期

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

9 才讓卓瑪;李永明;才智杰;;基于Mealy機的藏文字構件分解[J];電子學報;2015年05期

10 褚衍杰;李云照;魏強;;一種改進的多模式匹配算法[J];西安電子科技大學學報;2014年06期

【二級參考文獻】

相關期刊論文 前5條

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

2 王培鳳;李莉;;一種改進的多模式匹配算法在Snort中的應用[J];計算機科學;2012年02期

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

8 周健鋒;;正則表達式的強大功能[J];電腦知識與技術;2009年16期

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

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

相關會議論文 前4條

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年

相關重要報紙文章 前1條

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

相關博士學位論文 前1條

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

8 江彬;基于FPGA的可配置正則表達式匹配引擎的設計[D];東北大學;2014年

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

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

，

本文編號：2155585