基于FPGA的XFA约束重复检测匹配

摘要：

针对目前正则表达式匹配中约束重复问题所带来的空间消耗爆炸以及失配等问题,基于FPGA设计了一种硬件约束重复检测匹配模块,该模块与基于并联ROM的XFA匹配模块相结合,可以快速实现约束重复的检测和匹配.通过定义约束重复参数存储器,计数模块仅消耗少量的硬件资源即可实现约束重复的检测匹配.实验中计数模块可实现Gbps的吞吐量,同时使正则表示式规则存储空间压缩50％以上.

关键词：约束重复、FPGA、并联ROM

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61402531;陕西省自然科学基金项目2014JQ8307,2015JQ6231

在线出版日期：2016-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：47-50,54