一種預(yù)定義類的壓縮自動機匹配算法
大小：0.91 MB 人氣： 2017-12-06 需要積分：2
標(biāo)簽：自動機(9226)匹配算法(9353)
針對目前硬件正則表達式匹配算法在存儲空間以及吞吐量等方面面臨的挑戰(zhàn)，結(jié)合擴展有限自動機（XFA）正則表達式匹配算法，提出了一種預(yù)定義類的壓縮自動機匹配算法（Pre-Class CFA）。通過預(yù)定義類，算法既可以實現(xiàn)正則表達式中類字符匹配，又能夠通過優(yōu)先級的設(shè)定匹配特殊字符集，并在XFA消除確定性有限狀態(tài)機（DFA）狀態(tài)爆炸問題的基礎(chǔ)上進一步壓縮了遷移邊數(shù)目；同時算法根據(jù)現(xiàn)場可編程門陣列（FPGA）和遷移邊的特征，設(shè)計了一種基于并聯(lián)只讀存儲器（ROM）結(jié)構(gòu)的遷移邊存取方法，可以實現(xiàn)同一狀態(tài)多條遷移邊的并行讀取和匹配。在中低性能FPGA平臺ALTERA DE2-70上對算法進行測試，實驗中系統(tǒng)吞吐量為1.3 Gb/s，可實現(xiàn)千兆網(wǎng)絡(luò)下的入侵檢測和垃圾過濾。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%