一種預(yù)定義類的壓縮自動機匹配算法
大小：0.91 MB 人氣： 2017-12-06 需要積分：2
標(biāo)簽：自動機(9226)匹配算法(9353)
針對目前硬件正則表達(dá)式匹配算法在存儲空間以及吞吐量等方面面臨的挑戰(zhàn)，結(jié)合擴展有限自動機（XFA）正則表達(dá)式匹配算法，提出了一種預(yù)定義類的壓縮自動機匹配算法（Pre-Class CFA）。通過預(yù)定義類，算法既可以實現(xiàn)正則表達(dá)式中類字符匹配，又能夠通過優(yōu)先級的設(shè)定匹配特殊字符集，并在XFA消除確定性有限狀態(tài)機（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ò)下的入侵檢測和垃圾過濾。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%