高性能深度包檢測(cè)系統(tǒng)使用確定型有窮自動(dòng)機(jī)DFA（Deterministic Finite Automata）來(lái)執(zhí)行數(shù)據(jù)包的檢測(cè)過程.然而,DFA所帶來(lái)的存儲(chǔ)消耗問題使其難以適用于片內(nèi)資源稀缺的FPGA.目前已存在多種算法著眼于解決DFA的空間爆炸問題,但是其在帶來(lái)較好壓縮率的同時(shí),也在一定程度上影響到了系統(tǒng)的檢測(cè)速度.本文提出了一種無(wú)匹配時(shí)間損耗的DFA壓縮算法,并在此基礎(chǔ)上,基于FPGA硬件平臺(tái),設(shè)計(jì)實(shí)現(xiàn)了單個(gè)DFA匹配引擎.實(shí)驗(yàn)測(cè)試結(jié)果表明,本文所設(shè)計(jì)的算法,在未影響整個(gè)系統(tǒng)匹配性能的前提下,可以實(shí)現(xiàn)10%～30%左右的壓縮率. 

【文章來(lái)源】：電子學(xué)報(bào). 2020,48(06)北大核心EICSCD

【文章頁(yè)數(shù)】：8 頁(yè)

【文章目錄】：
1 引言
2 相關(guān)工作
    2.1 DFA的相關(guān)概念
    2.2 基于FPGA實(shí)現(xiàn)的DFA匹配引擎
3 壓縮算法
    3.1 冗余轉(zhuǎn)移
    3.2 DFA表項(xiàng)壓縮
    3.3 流水線優(yōu)化
4 系統(tǒng)架構(gòu)
5 性能評(píng)估
    5.1 壓縮率與匹配速度
    5.2 預(yù)處理時(shí)間
    5.3 定量分析
6 結(jié)語(yǔ)



本文編號(hào)：3625202