基于自适应超时计数布鲁姆过滤器的流量测量算法
doi: 10.11999/JEIT140820
An Adaptive Timeout Counter Bloom Filter Algorithm for Traffic Measurement
-
摘要: 针对流量测量中IP长流的检测问题,该文设计了计数布鲁姆过滤器(Count Bloom Filter, CBF)与超时布鲁姆过滤器(Timeout Bloom Filter, TBF)结合的长流检测机制。该机制动态调整布鲁姆过滤器中的超时时间,及时清理结束流,解决空间拥塞问题,从而可以适用于无结束标志IP长流检测。依据算法整体错误率与超时时间的分析,根据链路流到达强度与布鲁姆过滤器向量空间长度自适应动态调整超时时间,使得算法整体错误率保持最低。该算法的性能利用真实网络流量数据进行验证,结果表明,与现有算法相比,该算法的测量准确性更高。Abstract: A novel mechanism combining Counting Bloom Filter (CBF) and Timeout Bloom Filter (TBF) is proposed, aiming at identifying IP long flow precisely. By adjusting the timeout dynamically and deleting end flows timely, the mechanism can solve the space congestion of Bloom filter and identify heavy hitters without normal end flag. The timeout and accuracy are analyzed. When adjusting the timeout dynamically according to the traffic arrival intensity and Bloom filter vector length, the mechanism can get minimum error. The experiments are conducted based on the real network trace. The results demonstrate that the proposed method is more accurate than the existing algorithms.
-
Key words:
- Network measurement /
- Traffic measurement /
- Heavy hitters /
- Dynamic adjust
期刊类型引用(3)
1. 聂德雷,赵博,王崇,汪欣,燕昺昊. 拟态多执行体架构下的超时阈值计算方法. 网络与信息安全学报. 2018(10): 68-76 . 百度学术
2. 桑园. 多媒体网络信息提供高质量服务检测仿真. 计算机仿真. 2017(10): 217-220 . 百度学术
3. 戴紫彬,刘航天. 基于布鲁姆过滤器算法和三态内容寻址存储器的高效范围匹配方法. 电子与信息学报. 2016(08): 1872-1879 . 本站查看
其他类型引用(3)
-
计量
- 文章访问数: 1950
- HTML全文浏览量: 199
- PDF下载量: 556
- 被引次数: 6