论文部分内容阅读
目前大部分的网络测量工具都是采用主动测量方法,大量的探测包注入干扰了网络的正常运行,同时会影响网络测量精度。本文通过对现有的可用带宽测量和瓶颈定位方法和工具进行深入研究,提出一种可用带宽与瓶颈定位的集成测量工具iPathneck。该工具在Pathneck工具的基础上采用速率模型提高可用带宽的测量精度,通过任务归并减小对网络的探测包注入,达到测量精度与探测开销之间的平衡。下面是本文主要内容。对现有的可用带宽测量和瓶颈定位方法及工具进行了研究与比较。其中,Pathneck是瓶颈定位工具中性能良好的测量工具,具有探测注入少,瓶颈定位准确性高的优点。但是该工具存在一些不足的地方。一方面,对可用带宽的测量机制不完善,只能粗略地估计可用带宽的上下界,并对突发背景流比较敏感。并且可用带宽测量不准确增加了瓶颈定位的误判断概率。另一方面,忽略测量分组对递归包列长度的影响,降低了瓶颈定位准确性。针对Pathneck存在的问题,iPathneck进行了一些改进。首先,针对可用带宽测量问题,iPathneck采用速率模型从根本上解决Pathneck测量机制不完善的问题。速率模型对包间距和突发背景流的敏感性较低,使得iPathneck可用带宽测量方法的准确性和健壮性大大提高。其次,针对采用速率模型会增加探测包注入的问题, iPathneck引入一个负荷荷载很小的辅助探测包列协助递归探测包列进行可用带宽搜索。这样既不要影响瓶颈定位准确性,也不会显著加大探测包注入。并且采用三元算法确定发包速率,提高了算法收敛的速度。增加校正测量部分,校正可用带宽与瓶颈定位测量结果。最后,针对递归包列测量分组对递归包列长度的影响,iPathneck以测量分组对间距变化值代替测量分组对间距值作为判断瓶颈定位的依据,减小测量误差。实验验证iPathneck的测量准确性及性能。实验表明:iPathneck可用带宽与瓶颈定位测量准确性都达到了合理性要求,并且测量耗时很短,对网络的探测注入也很少。该工具通过归并测量任务减小对网络的探测包注入,达到了测量精度与测量开销之间的平衡。