基于PGM模型的可用带宽度量算法评估

探测间隔模型(PGM)是负载小、速度快的可用带宽度量方法,但目前针对PGM的算法还缺乏系统、深入的评估。针对上述问题分析影响PGM算法精度的主要因素,提出端对端路径可用带宽的新型分类方法,选取PGM模型中较典型的Spruce和IGI算法,通过理论推导和仿真测试,评估不同背景流量类型等因素对算法精度的影响,为改进PGM模型的算法设计、提高算法精度提供参考。

网络可用带宽的高精度测量算法

精确的网络带宽测量对于许多Internet应用和协议都有很重要的作用.本文在分析网络可用带宽测量算法IGI的基础上,提出了改进算法.改进算法在准确性和跟踪可用带宽变化的能力等方面和原来算法相比有很大的改善.另外,针对PTR算法测量结果不稳定以及在网络路径的瓶颈链路的利用率较高时测量不准确的问题,提出改进算法.实验表明,改进的PTR算法在测量时间以及测量负载增加量不大的情况下,提高了测量的准确性,使得测量结果更平稳,并且能很好地跟随网络路径可用带宽的变化.