Count Bloom Filter技术研究及应用new.docVIP

摘 要 Bloom Filter是Bloom在1970年提出的一种在可接收错误率范围之内利用Hash函数对时间和空间进行平衡折中的数据管理方法，主要涉及计算时间复杂度，占用空间大小和错误率三个因素，这种集合中特定元素存在与否判断的查询技术在现代网络中得到了很大的应用。 Counting Bloom Filter 使用计数器来替代Bloom Filter 中的比特位，从而对集合中的元素的频度进行测量，在具体的实现方法上有多层次、多Hash函数组和动态管理的计数器等许多具体形式。论文结合入侵检测方面内容提出了用Count Bloom Filter实现对一些常见网络攻击进行异常检测的模型系统。该系统基于Dos攻击原理，通过对数据包的特征提取，用Count Bloom Filter对特征值进行计数，然后由统计结果判断是否发生异常。 系统涉及到网络存储、Bloom Filter应用、网络攻击以及入侵检测等诸多方面的内容，且各方面紧密结合。论文将对所有相关方面做个简单介绍以方便读者了解课题背景及课题任务。最后论文将给出一个可以用于实践的模型 关键词: HASH ；CBF；特征提取；TCP数据包 ABSTRACT Bloom Filter was raised by Bloom in 1970 to propos a reception in the error rate with