一种无匹配时间损耗的DFA压缩算法的研究与实现

发布时间：2022-02-14 20:16

　　高性能深度包检测系统使用确定型有穷自动机DFA（Deterministic Finite Automata）来执行数据包的检测过程.然而,DFA所带来的存储消耗问题使其难以适用于片内资源稀缺的FPGA.目前已存在多种算法着眼于解决DFA的空间爆炸问题,但是其在带来较好压缩率的同时,也在一定程度上影响到了系统的检测速度.本文提出了一种无匹配时间损耗的DFA压缩算法,并在此基础上,基于FPGA硬件平台,设计实现了单个DFA匹配引擎.实验测试结果表明,本文所设计的算法,在未影响整个系统匹配性能的前提下,可以实现10%～30%左右的压缩率. 

【文章来源】：电子学报. 2020,48(06)北大核心EICSCD

【文章页数】：8 页

【文章目录】：
1 引言
2 相关工作
    2.1 DFA的相关概念
    2.2 基于FPGA实现的DFA匹配引擎
3 压缩算法
    3.1 冗余转移
    3.2 DFA表项压缩
    3.3 流水线优化
4 系统架构
5 性能评估
    5.1 压缩率与匹配速度
    5.2 预处理时间
    5.3 定量分析
6 结语



本文编号：3625202