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

发布时间：2017-07-05 23:15

  本文关键词：基于动态计数型过滤器的网络流公平抽样机制

  更多相关文章： 流统计 布鲁姆过滤器 流量测量 包抽样

【摘要】：传统的包抽样方法对每一个数据包都以同等的比率抽取,这样就导致了大部分被抽中的是大流,而短流和一般流非常少。高速网络的流量检测需要全面的流信息。针对传统流抽样的缺陷,结合现有的SGS(Sketch Guided Sampling)抽样比与流量成反比的公平抽样思想和动态计数型过滤器,提出更加高效的公平抽样算法DCFS(Dynamic Count Fair Sampling)。DCFS算法使用动态统计过滤器DCF(Dynamic Count Filter)统计流量,相对于SGS算法该方法空间更加高效,而且估计准确性也更好。
【作者单位】： 国家数字交换系统工程技术研究中心;
【关键词】： 流统计 布鲁姆过滤器 流量测量 包抽样
【基金】：国家科技重大专项(2009ZX03004-002)
【分类号】：TP393.06
【正文快照】： 0引言网络流量测量[1]和分析是网络行为学研究的基础,通过它可以掌握网络行为的基本特征,是流量工程、流量计费、安全检测以及其他网络应用的前提。如今网络速率不断提高,在高速的路由器和交换机上OC-48的2.4 Gbps端口速率已经非常普遍,OC-768的端口速率更是高达40 Gbps。为了

【参考文献】

中国期刊全文数据库 前1条

1 肖明忠,代亚非,李晓明;拆分型Bloom Filter[J];电子学报;2004年02期

【共引文献】

中国期刊全文数据库 前10条

1 张目;;基于Bloom Filter的路由循环实时被动检测方法[J];东南大学学报(自然科学版);2008年S1期

2 魏静波;蒋平;朱劲;;无线传感器网络的WiME系统路由设计[J];单片机与嵌入式系统应用;2008年02期

3 严华云;关佶红;;Bloom Filter研究进展[J];电信科学;2010年02期

4 张伟;王汝传;;Bloom Filters散列函数数目多阶段动态优化算法[J];电子学报;2011年04期

5 苏国荣;杨岳湘;邓劲生;;一种去除重复URL的算法[J];广西师范大学学报(自然科学版);2010年01期

6 范俊梅;王斌;王国仁;郭鹏;;分布式环境下改进的Bloom Filter过滤技术[J];华中科技大学学报(自然科学版);2005年S1期

7 李s，

本文编号：523975