基于Bloom Filter的硬件字符串匹配设计与验证

摘要

布鲁姆过滤器(Bloom Filter)是一种基于多散列大数据量的数据检索分类算法,在分析布鲁姆过滤器工作原理的基础上,给出了一种基于标准布鲁姆过滤器的硬件字符串匹配检测系统模型.完成了该系统的C语言算法实现,通过实验测试与理论结果相比较,证明了其功能的正确性.在此基础上实现模型的Verilog RTL级描述,通过仿真,验证Verilog程序的功能.针对Altera Cyclone Ⅱ EP2C35F672C6 FPGA(Field Programmable Gate Array)完成了逻辑综合和时序仿真,文中的硬件字符串匹配检测系统在网络入侵检测、数据库检索等方面具有一定的实用价值.