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

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

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

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

包对探测统计模型与测量精度分析

包对模型(PGM)是探测可用带宽的主要方法。该方法存在以下问题,影响其推广应用:模型没有精确的数学模型描述,原有模型假设流量包长看做无限小,与实际网络情况不符合;没有定量方法计算探测精度、样本容量,给测量带来不便;没有分析互联网数据包突发性对测量带来的影响。为解决以上问题,通过对包对模型进行数学建模的方法,证明了模型正确性;定量分析了测量精度;确定了样本数计算公式;分析了数据包突发性对探测造成的影响;最后对以上分析进行了仿真实验验证,提高了可用带宽测试技术的精度和可信度。