论文部分内容阅读
在Internet飞速发展的今天,为更好的维护网络的运行,网络运营商需要对网络的延迟、带宽、丢包率、拓扑等性能指标进行测量,很多研究人员和组织机构也都在致力于网络性能的测量研究,开发了一些测量工具,借以了解网络的内部结构和运行状态,为网络提供优质的管理服务和服务质量。在网络测量领域,网络路径端到端可用带宽的测量结果可应用于服务器的动态选择、接入控制、点对点系统的覆盖网建设等方面,所以路径端到端可用带宽的测量已经成为网络测量领域的一个热点问题,具有重要的现实意义。论文针对路径端到端可用带宽的测量问题进行分析研究,阐述了可用带宽测量的基本概念,测量方法和测量模型,系统全面的介绍了几种典型的可用带宽测量工具pathload, pathchirp, abget的测量原理和测量优缺点。根据可用带宽测量要在尽量减少对网络路径上原有业务流干扰的前提下,进行快速而准确的测量的原则,对abget和pathchirp两种典型的可用带宽测量工具进行了改进。首先,对单终端可用带宽测量工具abget进行了改进。Abget只需要路径一个终端的访问权限,基于TCP协议,在UDP或ICMP被防火墙屏蔽或者速率被限制的网络环境中进行可用带宽的测量时具有很大的优势,相比双终端系统具有更好的实用性,但是算法收敛速度较慢,测量准确性不高。针对这些缺点,将双终端系统中几种收敛速度快而且测量准确性较高的算法引入abget中。通过改进探测包串发送速率的调整方法和单向时延趋势的判定方法,运用仿真实验分析,证明改进后的算法提高了测量的收敛速度和准确性。其次,在对双终端系统可用带宽测量工具pathchirp进行分析研究的基础上,指出了pathchirp具有测量时间短,对网络路径上原有业务流干扰性小的优越性能,但是探测包串在后续链路中容易受到背景流的干扰,测量准确性较低。针对pathchirp的这个缺点,重新改造了chirp包串结构。改进后的探测包串使用了可用带宽变化区域的概念,探测包串在可用带宽变化区域内使用大量数据包进行高频率采样,并使用本次的测量结果作为下一次测量时可用带宽变化区域的中心值。所以改进后的探测包串以较少的探测包覆盖一个速率范围,把在一定时间内对路径可用带宽进行的多轮测量充分的联系起来。经仿真实验验证,改进后的算法在没有明显增加探测负载的情况下,能够更高效和准确的探测路径的可用带宽。