Pattern matching engine based on multi-dimensional bloom filters

Abstract

Concerning the defects of traditional rule matching engine,a solution using multi-dimensional bloom filters based on Field Programmable Gate Array(FPGA) was proposed.The rule matching engine was designed to process both packet header and payload in parallel.The suspicious strings were picked up by the multi-dimensional bloom filters engines,and then sent to bit-split state machine for verification.The experimental results demonstrate that the false positive probability of the engine is reduced by using the multi-dimensional bloom filters,which results in a higher throughput.