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

作     者：孙明乾 乔庐峰 陈庆华 SUN Ming-qian;QIAO Lu-feng;CHEN Qing-hua

作者机构：陆军工程大学通信工程学院江苏南京210000 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2020年第48卷第6期

页      码：1132-1139页

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

主 题 词：深度包检测 DFA 存储压缩 FPGA 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2020.06.013

馆 藏 号：203946251...