基于FPGA的正则表达式匹配引擎设计

基于FPGA的正则表达式匹配引擎设计
王奇敏;李训根;赵海斌
【期刊名称】《电子世界》
【年(卷),期】2013(000)001
【摘要】In order to improve the throughput rate and state information storage efficiency of the hardware regular expressions matching engine,we designed a structure can scan multiple bytes in paral el and Introduced a conception named“failure state”.Also,combined with the idea of Bloom Filter.,we classified the state machine and filtered it.At last, we realized our design and tested it on FPGA.Experimental results show that this matching engine efficiently saved the storage space state information needed and improved the regular expression matching rate.% 为了提高硬件正则表达式匹配引擎的吞吐率和状态信息存储效率，设计了一种可以多字节并行处理的正则表达式匹配结构，引入了“失效状态”的概念，并且结合Bloom Filter的思想，
对状态机进行了过滤和分类匹配。

最后在FPGA上进行了验证和测试，结果表明，该匹配引擎有效节约了状态信息存储所需的空间，提高了正则表达式的匹配速率。

【总页数】3页(P119-120,121)
【作者】王奇敏;李训根;赵海斌
【作者单位】杭州电子科技大学电子信息学院;杭州电子科技大学电子信息学院;杭
州电子科技大学电子信息学院
【正文语种】中文
【相关文献】
1.基于分布式存储的正则表达式匹配算法设计与实现 [J], 李璋;杜慧敏;张丽果
2.基于FPGA改进电路的高性能正则表达式匹配算法 [J], 卓艳男;刘强;姜磊;戴琼
3.基于FPGA的正则表达式匹配算法综述 [J], 唐球;姜磊;谭建龙;刘金刚
4.深度报文检测中基于GPU的正则表达式匹配引擎 [J], 王磊;陈曙晖;苏金树;许孟晋
5.一种新型动态可重构的正则表达式匹配引擎设计 [J], 高阳阳;徐烈伟;俞剑;许薇因版权原因，仅展示原文概要，查看原文内容请购买。