期刊文献+

关于布隆过滤器在BSS中应用 被引量:1

下载PDF
导出
摘要 介绍布隆过滤器(Bloom Filter)的相关算法原理和使用说明,并阐述其在BSS领域中应用。通过与Redis缓存技术相结合,利用布隆过滤器(Boom Filter)的高效匹配、低存储等优势,提高BSS中排重效率,减少BSS对硬件扩容的需求。同时,阐述BSS排重中关于位数组的划分,以及针对布隆过滤器(Bloom Filter)对数据存在一定误判率的不足,并提出相应的应对措施。
作者 王鹏
出处 《中国新通信》 2017年第1期95-96,共2页 China New Telecommunications
  • 相关文献

参考文献1

二级参考文献9

  • 1李伟男,鄂跃鹏,葛敬国,钱华林.多模式匹配算法及硬件实现[J].软件学报,2006,17(12):2403-2415. 被引量:42
  • 2叶明江,崔勇,徐恪,吴建平.基于有状态Bloom filter引擎的高速分组检测[J].软件学报,2007,18(1):117-126. 被引量:13
  • 3牟永敏,李美贵,梁琦.入侵检测系统中模式匹配算法的研究[J].电子学报,2006,34(B12):2488-2490. 被引量:20
  • 4Sarang Dharpmapurikar, John W Lockwood. Fast and scalable pattem matching for network intrusion detection systems [ J ]. IEEE on selected areas in communications,2006,24(10) : 1781 - 1792.
  • 5Jung-sik Sung, Eok-Min Kang. A muiti-gigabit rate deep packet inspection algorithm using TCAM[ A]. Global Telecommunications Conference 2005 [ C]. St. Louis: IEEE, 2006. 234 - 239.
  • 6Sarang Dharpmapudkar, P Krishnamurthy, T Sproull, J W Lockwood. Deep packet inspection using parallel bloom filters[J].Micro, IEEE, 2004,24(1) :52 - 61.
  • 7M V Ramakfishna, E Fu,E Bahcekapili. A performace study of hash fuctions for hardware applications[ A]. Proc. ICC'94[C]. New Orlean: 1F.EE, 1994. 1621 - 1636.
  • 8M Nourani, P Katta. Bloom filter accelerator for string matching[A]. ICCCN2007[C]. Hawaii: IEEE,2007. 185 - 190.
  • 9Lin Tan, Timothy Sherwood. A high throughput string matching architecture for intrusion detection and prevention[A]. 32st International Symposium on Computer Architecture [ C ]. Washington: IEEE Computer Society, 2005.112 - 122.

共引文献7

同被引文献6

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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