| 基于FPGA的正则表达式匹配引擎设计 |
| |
| 引用本文： | 王奇敏,李训根,赵海斌. 基于FPGA的正则表达式匹配引擎设计[J]. 电子世界, 2013, 0(1): 119-121 |
| |
| 作者姓名： | 王奇敏 李训根 赵海斌 |
| |
| 作者单位： | 杭州电子科技大学电子信息学院 |
| |
| 摘 要： | 为了提高硬件正则表达式匹配引擎的吞吐率和状态信息存储效率,设计了一种可以多字节并行处理的正则表达式匹配结构,引入了"失效状态"的概念,并且结合Bloom Filter的思想,对状态机进行了过滤和分类匹配。最后在FPGA上进行了验证和测试,结果表明,该匹配引擎有效节约了状态信息存储所需的空间,提高了正则表达式的匹配速率。
|
| 关 键 词： | 正则表达式 并行处理 Bloom Filter FPGA |
The Design of Regular Expression Matching Engine Based on FPGA |
| |
| WANG Qi-min,LI Xun-gen,ZHAO Hai-bin. The Design of Regular Expression Matching Engine Based on FPGA[J]. Electronics World, 2013, 0(1): 119-121 |
| |
| Authors: | WANG Qi-min LI Xun-gen ZHAO Hai-bin |
| |
| Affiliation: | (School o f Electronics Information,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | 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 parallel 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. |
| |
| Keywords: | regular expression in parallel Bloom Filter FPGA |
| 本文献已被 CNKI 等数据库收录！ |
|
