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

• 作者: 乔庐峰 孙明乾 陈庆华
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 深度包检测 DFA 存储压缩 FPGA
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1132-1139
• 页数: 8页
• 分类号: TP393.0
• 字数: 7252字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.06.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔庐峰	陆军工程大学通信工程学院	10	3	1.0	1.0
2	陈庆华	陆军工程大学通信工程学院	9	3	1.0	1.0
3	孙明乾	陆军工程大学通信工程学院	2	1	1.0	1.0