基于自适应超时计数布鲁姆过滤器的流量测量算法

• 作者: 侯颖 兰巨龙 朱圣平 李鹏 黄海
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 网络测量 流量测量 长流 动态调整
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 论文
• 页码范围: 887-893
• 页数: 7页
• 分类号: TP393.06
• 字数: 5858字
• 语种: 中文
• DOI: 10.11999/JEIT140820

摘要

针对流量测量中IP长流的检测问题，该文设计了计数布鲁姆过滤器(Count Bloom Filter, CBF)与超时布鲁姆过滤器(Timeout Bloom Filter, TBF)结合的长流检测机制。该机制动态调整布鲁姆过滤器中的超时时间，及时清理结束流，解决空间拥塞问题，从而可以适用于无结束标志IP长流检测。依据算法整体错误率与超时时间的分析，根据链路流到达强度与布鲁姆过滤器向量空间长度自适应动态调整超时时间，使得算法整体错误率保持最低。该算法的性能利用真实网络流量数据进行验证，结果表明，与现有算法相比，该算法的测量准确性更高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙		217	1088	16.0	22.0
2	侯颖		4	11	2.0	3.0
3	李鹏		12	71	4.0	8.0
4	朱圣平		5	7	2.0	2.0
5	黄海		13	58	3.0	7.0