基于Bloom filter的多模式匹配引擎

Multi-Pattern Matching Engine Based on Bloom Filter

基于Bloom filter,结合位拆分状态机设计了一种适合硬件实现的多模式匹配引擎,由bloom filter过滤出可疑字符,位拆分状态机进行精确匹配.提出了过滤引擎和精确匹配引擎的流水线连接结构,通过增加分配器、缓存等硬件单元解决两引擎处理速度不匹配的问题,利用引擎的并行处理达到较高的吞吐性能.还通过设定规则长度等简化设计使引擎在保持高吞吐量的同时减小资源占用量,提高了可扩展性.

By using Bloom filter, a multi-pattern matching engine suitable for hardware implementation was designed. The suspicious strings are picked up by the Bloom filter engine, and then sent to a bit-split state machine for verification. As a solution for speed-mismatching, a pipeline structure was purposed, which enabled the filter engine and the state machine to process sWings in parallel to achieve a higher throughput. In addition, by using some optimal methods such as threshold for rules, the resource consumption is reduced and the scalability is improved while preserving the desired speed of original scheme.