| 网络自适应公平分组抽样算法研究 |
| |
| 引用本文： | 董永吉,陈庶樵,刘强.网络自适应公平分组抽样算法研究[J].计算机工程与设计,2010,31(2). |
| |
| 作者姓名： | 董永吉 陈庶樵 刘强 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心,河南,郑州,450002 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对SGS(sketch guided sampling)的缺陷,提出了一种网络自适应公平抽样算法.根据抽样分组估计出值流量大小,并依据该值调整抽样比,使之适应于流量变化,从而达到对各种流的公平抽样的效果.对算法的相关性质进行了证明与分析,基于实际互联网数据进行了实验比较,实验结果表明,该算法具有准确性、自适应性、易于工程实现等优点.
|
| 关 键 词： | 分组抽样比 流抽样比 公平抽样 流量测量 自适应 |
Research on adaptive fair packet sampling algorithm for traffic measurement |
| |
| DONG Yong-ji,CHEN Shu-qiao,LIU Qiang.Research on adaptive fair packet sampling algorithm for traffic measurement[J].Computer Engineering and Design,2010,31(2). |
| |
| Authors: | DONG Yong-ji CHEN Shu-qiao LIU Qiang |
| |
| Affiliation: | DONG Yong-ji,CHEN Shu-qiao,LIU Qiang(China National Digital Switching System Engineering , Technological Research Center,Zhengzhou 450002,China) |
| |
| Abstract: | 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,adapt... |
| |
| Keywords: | packet sampling flow sampling fair sampling traffic measurement adaptive |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
