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

【文章來源】：電子學報. 2020,48(06)北大核心EICSCD

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

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



本文編號：3625202