摘要
布鲁姆过滤器(Bloom Filter)是一种基于多散列大数据量的数据检索分类算法,在分析布鲁姆过滤器工作原理的基础上,给出了一种基于标准布鲁姆过滤器的硬件字符串匹配检测系统模型。完成了该系统的C语言算法实现,通过实验测试与理论结果相比较,证明了其功能的正确性。在此基础上实现模型的Verilog RTL级描述,通过仿真,验证Verilog程序的功能。针对Altera CycloneⅡEP2C35F672C6FPGA(Field Programmable Gate Array)完成了逻辑综合和时序仿真,文中的硬件字符串匹配检测系统在网络入侵检测、数据库检索等方面具有一定的实用价值。
Bloom algorithm, which is based on multiple hashing, is a search and classification algorithm, designed for handling a large amoant of data. After analyzing fundamentals of Bloom algorithm, the model and realization methodology of the string matching system is proposed. The C program of the string matching system is built up. Through test and contrast with theoretical estimation, the function of the C program is verified. Based on the C program, the Verilog RTL description program of the string matching system is designed. After function simulation, the function of the Veritog program is proved to be the same as the corresponding C program. Using Altera Cyclone II EP2C35F672C6 FPGA （Field Pro- grannnable Gate Array） as target FPGA, the Verilog program of the string matching system passes logic synthesis. Through timing simulation, the function of key modules in the Verilog program is proved to remain the same. The hardware string matching system can be applied to database search, network worm detection and etc.
出处
《电子科技》
2009年第12期63-68,共6页
Electronic Science and Technology
