论文部分内容阅读
近年来,随着IP网络规模的指数式增长、网络结构呈现高度的异构性与复杂性,IP网络性能的可知性就变得愈加复杂化、困难化。加之新的信息传输技术、新的网络环境和新型网络服务不断产生,同时用户对网络服务质量要求也不断上升,故不管是网络运营者,还是网络使用者,他们都迫切需要对网络的整体拓扑结构和网络性能进行精确的测量、分析和估计,以掌握网络运行的规律,为优化网络应用、提高网络效率提供可靠的理论依据。在实际的网络中,时延(即:网络距离)是一个非常重要的参数,已把它看作为网络路径的一个基本属性,与网络拓扑和路由密切相关。如果获得了节点之间的时延信息,则对提高网络应用(如媒体文件共享,内容访问网络等)的性能有很大的帮助。Ping方式是获取该信息的最直接方法,它简单直观,但是效率低、开销大、可扩展性差,其时间复杂度为O(N2)。为此,提出了虚拟坐标系统的概念,它的基本思想是将网络距离空间映射到一个几何空间中,每个网络节点对应几何空间中一个坐标点,节点间距离可以根据它们的坐标值通过空间距离公式计算得出。因此,虚拟坐标系统能大幅度降低测量开销。目前,文献提出了很多不同的虚拟坐标算法,尽管这些算法的时延预测相对误差都不大,但是即使很小的预测误差,也会对网络应用的性能产生非常明显的影响。因此,本文研究的重点就是如何提高虚拟坐标预测的准确度,主要包括:1.为了提高虚拟坐标预测的准确度,本文研究发现选择在被预测时延范围附近的节点作为锚节点,能提高被预测时延预测准确性,故提出一种距离范围感知的IP网络坐标系统,即R-Vivaldi。其主要思路为:根据被预测时延大致取值范围,在与该取值范围相近的一个距离半径空间内,重新选择锚节点而得它的一个新取值范围。依照该过程,被预测时延取值范围更加明晰,并不断调整锚节点的选择,该过程直到预测准确度满足一定条件时为止。2.为了提高虚拟坐标系统预测性能和减少距离范围感知的IP网络坐标系统(简称:R-Vivaldi)的计算开销,该文在R-Vivaldi的基础上,提出了一种基于?近似的距离范围感知增强型IP网络坐标系统(简称:R?-Vivaldi)。其主要思路为:首先根据三角不等式关系给出一个距离区间,以判断R-Vivaldi中由全局坐标来预测的距离值是否在该区间内:若在则认为该预测值准确,否则对其预测值进行修正;接着将修正后的距离预测值代入R-Vivaldi中来达到提高坐标系统预测性能的目的。3.本文研究发现,TIV已成了影响坐标系统预测准确性的主要因素,故为了抑制TIV对坐标系统的影响,从而提高预测准确度,故本文提出了一种可调控的预测距离高效修正方案。其主要思路是基于相对误差比(RR:relative error ratio),依据节点与参考节点的位置关系,选择合适的参考节点的RR来对距离预测值进行修正。