基于布隆过滤器的字符串模糊匹配算法的FPGA实现  

Implementation of string fuzzy matching algorithm with FPGA based on Bloom Filter

作　　者：张丽果[1] 

机构地区：[1]西安邮电学院电子工程学院,陕西西安710121

出　　处：《电子设计工程》2013年第9期95-98,102,共5页Electronic Design Engineering

基　　金：国家自然科学基金重点项目(61136002);国家自然科学基金(60976020;61272120);陕西省教育厅科研计划项目(11JK1063);陕西省工业公关计划(2011K06-47);陕西省13115重大科技专项资助课题(2009ZDKG-43)

摘　　要：深度包检测技术通过对数据包内容的深入扫描和检测,能够有效识别出隐藏在数据包有效载荷内的非法数据,但该技术存在功耗非常大的缺点。针对该问题,提出了采用Bloom Filter(布隆过滤器)进行字符串模糊匹配方式,利用Bloom Filter将信息流中大部分正常流量过滤掉,从而减轻了后端的字符串精确匹配的压力,降低了系统功耗,大大提高了处理速度。Based on depth scanning and detection for packet payload, deep packet inspection technology can effectively identify the hidden illegal data inside the packet payload, but the technology has the defect of large power consumption. In order to solve this problem, this paper presents string fuzzy matching method using Bloom filter. Using Bloom Filter in most of the normal of information flow is filtered, thus reducing the pressure of the exact string matching, reducing the power consumption of the system, and improving greatly the processing speed.

关 键 词：布隆过滤器 字符串匹配 哈希函数 规则库 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]