摘要
针对SGS(sketch guided sampling)的缺陷,提出了一种网络自适应公平抽样算法。根据抽样分组估计出值流量大小,并依据该值调整抽样比,使之适应于流量变化,从而达到对各种流的公平抽样的效果。对算法的相关性质进行了证明与分析,基于实际互联网数据进行了实验比较,实验结果表明,该算法具有准确性、自适应性、易于工程实现等优点。
Aiming at the problems of SGS (sketch guided sampling) for traffic measurement, a novel sketch called adaptive fair packet sampling (AFPS) is presented. The proposed sketch estimates the flow-size according to the sampled packets, and adjusts the sampling probability matching the variety of the network in order to result in flow wide fairness. The properties of AFPS are analysed and proved is right. Experiments are also conducted based on real network traces. Results demonstrate that AFPS can achieve accuracy, adaptability and easily-implemented compared with SGS methods.
出处
《计算机工程与设计》
CSCD
北大核心
2010年第2期270-274,共5页
Computer Engineering and Design
基金
国家863高技术研究发展计划基金项目(2007AA01Z2A1)
关键词
分组抽样比
流抽样比
公平抽样
流量测量
自适应
packet sampling
flow sampling
fair sampling
traffic measurement
adaptive