论文部分内容阅读
互联网和网络业务的迅速发展对网络服务质量的要求越来越高,提高网络服务质量依赖于对网络性能的掌控,而网络测量技术是有效获取网络性能指标的关键,日益成为当今计算机网络领域研究的热点之一。可用带宽度量作为网络测量的最基本、最重要技术之一,对于网络性能衡量有着重要的意义。目前针对可用带宽度量的相关研究很多,但针对可用带宽度量的大多评估工作还不够深入,现有的度量算法在测量精度、适应性方面还有很多不足。本文主要针对上述问题开展研究,主要工作及创新点包括：1、基于端对端路径特征描述和探测输入输出分析设计了可用带宽度量算法评估模型。不同于现有基于指标级的评估方法,该模型从算法原理、输入输出误差分析角度出发,为可用带宽度量算法提供了系统、有效的评估方法,并针对可能存在的问题提供了解决方案。基于理论推导、仿真实验、实验网实验的结果验证了评估模型的正确性和有效性。2、基于可用带宽度量算法评估模型对现有主要可用带宽典型算法进行了分析和评估。不仅指出了相关算法存在的问题,提供了一些解决方法,而且为算法的设计、改进和实验数据的分析提供了有力的理论支撑。3、基于非等长包对探测理论,给出了改进算法E-IGI和E-Spruce。上述算法不仅解决了IGI和Spruce度量可用带宽易受到非紧缩链路干扰的问题,而且易于单端度量实现。仿真实验结果表明：与改进前相比,E-IGI和E-Spruce抗干扰性更强、测量精度更高。4、设计了可用带宽度量混合模型,并基于该模型提出了可用带宽度量方法HM-ABM (A Hybrid Model Based Method of Available Bandwidth Measure)。不同于现有基于单一探测技术的可用带宽度量方法,HM-ABM糅合了多种探测技术,采用层层递进、分阶段实施的方法,充分发挥了每种探测技术的优势。通过在不同网络环境下对HM-ABM进行实验测试,验证了算法的有效性和适应性。