北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (6): 69-73.doi: 10.13190/j.jbupt.2015.06.015
PFA在FPGA正则引擎上的设计和仿真
敬茂华1,2,3, 江彬2, 辛阳3,4, 杨义先2,4
- 1. 东北大学秦皇岛分校 计算机与通信工程学院, 河北 秦皇岛 066004;
2. 东北大学 信息科学与工程学院, 沈阳 110819;
3. 云安全技术北京市工程实验室, 北京 100082;
4. 北京邮电大学 信息安全中心, 北京 100876
Design and Simulation of FPGA Engine for Regular Expressions Matching Based on PFA
JING Mao-hua1,2,3, JIANG Bin2, XIN Yang3,4, YANG Yi-xian2,4
- 1. School of Computer and Communication Engineering and Northeastern University at Qinhuangdao, Hebei Qinhuangdao 066004, China;
2. College of Information Science and Engineering and Northeastern University, Shenyang 110819, China;
3. Beijing Engineering Laboratory for Cloud Security, Beijing 100082, China;
4. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China
摘要:
将后缀自动机构造方法应用到现场可编程门阵列的正则引擎设计上,能够有效地压缩状态空间,提高"速度"和"面积"这2个最主要的现场可编程门阵列的引擎性能指标,并能利用有限的现场可编程门阵列资源来实现更多正则表达式的匹配处理. Testbench模拟仿真结果表明,所设计的正则引擎完全实现了预期匹配要求,而其支持的正则表达式的数量和匹配速度都因有效的规模压缩而得到了很大的提升,对比传统的基于Thompson不确定的有限自动机实现的硬件引擎,其所需要的硬件逻辑资源更少,能够并行执行的正则表达式数量也就越多,有效地提高了匹配效率.
中图分类号: