10.3969/j.issn.1000-386x.2014.11.034
基于动态计数型过滤器的网络流公平抽样机制
传统的包抽样方法对每一个数据包都以同等的比率抽取，这样就导致了大部分被抽中的是大流，而短流和一般流非常少。高速网络的流量检测需要全面的流信息。针对传统流抽样的缺陷，结合现有的SGS（ Sketch Guided Sampling）抽样比与流量成反比的公平抽样思想和动态计数型过滤器，提出更加高效的公平抽样算法DCFS（ Dynamic Count Fair Sampling）。 DCFS算法使用动态统计过滤器DCF（ Dynamic Count Filter）统计流量，相对于SGS算法该方法空间更加高效，而且估计准确性也更好。
流统计、布鲁姆过滤器、流量测量、包抽样
TP393(计算技术、计算机技术)
国家科技重大专项2009ZX03004-002。
2014-12-11（万方平台首次上网日期，不代表论文的发表时间）
共4页
139-142
