期刊文献+

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

Implementation of string fuzzy matching algorithm with FPGA based on Bloom Filter
下载PDF
导出
摘要 深度包检测技术通过对数据包内容的深入扫描和检测,能够有效识别出隐藏在数据包有效载荷内的非法数据,但该技术存在功耗非常大的缺点。针对该问题,提出了采用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.
作者 张丽果
出处 《电子设计工程》 2013年第9期95-98,102,共5页 Electronic Design Engineering
基金 国家自然科学基金重点项目(61136002) 国家自然科学基金(60976020 61272120) 陕西省教育厅科研计划项目(11JK1063) 陕西省工业公关计划(2011K06-47) 陕西省13115重大科技专项资助课题(2009ZDKG-43)
关键词 布隆过滤器 字符串匹配 哈希函数 规则库 bloom filter string matching hash function rule database
  • 相关文献

参考文献10

二级参考文献78

共引文献109

同被引文献21

  • 1彭艳兵,龚俭,刘卫江,杨望.Bloom Filter哈希空间的元素还原[J].电子学报,2006,34(5):822-827. 被引量:7
  • 2WHITE T. Hadoop: The Definitive Guide [ M ]. MA : O' Reilly Media, 2009 : 1 - 60. 被引量:1
  • 3MITZENMACHER M. Compressed Bloom filters [ J ]. IEEE-ACM Trans. on Networking, 2002, 10 (5) : 604 - 612. 被引量:1
  • 4L~MMEL R. Google' s MapReduce programming model-Revisited [ J ]. Science of Computer Program, 2008,70 ( 1 ) : 1 - 30. 被引量:1
  • 5LAM C. Hadoop in Action [ M ]. Stamford : Manning Publications, 2010:86 - 110. 被引量:1
  • 6GHEMAWAT S, GOBIOFF H, LEUNG S T. The gongle file system[ J ]. ACM SIGOPS Operating Systems Review,2003,37 (5) : 29 - 43. 被引量:1
  • 7BRODER A, MITZENMACHER M. Network applications of Bloom filters: A survey [ J ]. Intemet Mathematics, 2002, 1 (4) : 636 - 646. 被引量:1
  • 8GREMILLION L L. Designing a Bloom filter for differential file access [ J ]. Communications of the ACM, 1982, 25 (9) : 600 - 604. 被引量:1
  • 9JAMES K M. A second look at Bloom filters[J]. Communications of the ACM, 1983, 26(8) :570 -571. 被引量:1
  • 10RajaramanA,UIImanJD.大数据互联网大规模数据挖掘与分布式处理[M].王斌.译.7版.北京:人民邮电出版社,2012:96-98. 被引量:1

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部