摘要
为了提高硬件正则表达式匹配引擎的吞吐率和状态信息存储效率,设计了一种可以多字节并行处理的正则表达式匹配结构,引入了"失效状态"的概念,并且结合Bloom Filter的思想,对状态机进行了过滤和分类匹配。最后在FPGA上进行了验证和测试,结果表明,该匹配引擎有效节约了状态信息存储所需的空间,提高了正则表达式的匹配速率。
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.
出处
《电子世界》
2013年第1期119-121,共3页
Electronics World
