基于动态计数型过滤器的网络流公平抽样机制

• 作者: 张震 王宜青 陈庶樵
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 流统计 布鲁姆过滤器 流量测量 包抽样
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP393
• 字数: 3515字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.11.034

摘要

传统的包抽样方法对每一个数据包都以同等的比率抽取，这样就导致了大部分被抽中的是大流，而短流和一般流非常少。高速网络的流量检测需要全面的流信息。针对传统流抽样的缺陷，结合现有的SGS（ Sketch Guided Sampling）抽样比与流量成反比的公平抽样思想和动态计数型过滤器，提出更加高效的公平抽样算法DCFS（ Dynamic Count Fair Sampling）。 DCFS算法使用动态统计过滤器DCF（ Dynamic Count Filter）统计流量，相对于SGS算法该方法空间更加高效，而且估计准确性也更好。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张震		35	179	7.0	12.0
2	陈庶樵		60	190	6.0	9.0
3	王宜青		2	3	1.0	1.0