基于MGCBF算法的长流信息统计

• 作者: 丁伟 周明中 程光 龚俭
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络流量测量 流长计数 信息维护 MGCBF
• 年，卷（期）: 2006,（3）
• 页码范围: 472-476
• 页数: 5页
• 分类号: TP393
• 字数: 4792字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2006.03.029

摘要

为提高流测量系统的运行效率,减小其所需存储资源,在分析网络中流长分布特性的基础上,提出一种新的用于测量长流数量并维护其流信息的算法--多粒度计数bloom filter(MGCBF).利用较少的固定存储空间,MGCBF可以在保持较小误差比例的情况下,对所有到达的流基于报文计数.在MGCBF算法的基础上以指定报文数为阈值建立了一个长流信息统计模型,并对该模型所需的存储空间、计算复杂度和计算误差进行了分析和讨论.通过将其分别应用于来自不同网络的TRACE:CERNET和CESCAI,验证了该算法在保证测量精度的同时可以大幅度减小维护流信息所需的系统资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚俭		30	649	14.0	25.0
2	周明中	东南大学计算机科学与工程学院	7	120	6.0	7.0
3	丁伟	东南大学计算机科学与工程学院	56	958	15.0	30.0
4	程光		8	368	7.0	8.0