网络距离预测方法的研究 study on network distance prediction.pdfVIP

研究与开发 网络距离预测方法的研究} 张一飞。张宏莉 (哈尔滨工业大学计算机网络与信息安全技术研究中心哈尔滨150001) 摘互 在Intemet中，节点间的网络距离是影响网络应用性能的重要原因之一。虽然通过直接测量可以优 化它们的性能，但是由于会产生较大的测量开销和网络拥塞而不适用于实际的大规模网络应用。 网络距离预测方法既可以满足实际应用的需要又可以减少由直接测量产生的网络侵扰，是当前的 研究热点之一。首先介绍了它们的研究历程并按照不同的标准进行分类，接着在以上分类基础上 对这些方法进行详细的分析和讨论。最后探讨未来的研究方向并总结全文。 关键词 网络距离预测；网络坐标；网络测量 近年来，随着Intemet规模的快速增长，新的网络技术 1 网络距离预测方法的研究历程及分类 和分布式网络应用不断出现。许多分布式网络应用的整体 性能依赖于底层网络通信的性能．如分布式文件共享、分 1．1 研究历程 布式文件存储、内容分发网络(CDN)、覆盖式多播、P2P视 StevenMiehaelHotzIsl早在1994年就提出了三角启发 频点播等【lI。在有多个候选网络资源可以选择的情况下，选 heuristic)，利用三角不等式规则来预测网 式方法(triangular Francis等人191提出了根据少量的网 择具有较小网络距离的节点进行服务成为优化上层服务 络距离。1999年。Paul distance 性能的关键∞l。 络基础设施预测网络距离的IDMAPS(Intemet map Chen等人㈣提出了基于聚类划分的 网络距离一般用主机间的RIT time)来表service)。2002年，Yah fround-trip 网络距离预测方法ISO．bar。由于以上几种方法由于都需 示141，可以通过PING等T具来直接测量，但是在大规模 的网络应用中进行直接测量将产生较大的开销【5I。网络 要集中存储系统架构信息及节点间的网络距离信息，因 距离预测方法能以较小的测量代价和较高的精度解决 此具有较高的部署代价．不适用于日益广泛发展的大 network 上述问题，如Kin9161、Meridianl71等方法根据少量的直接规模网络应用．EugeneNg等人…I提出GNP(global 测量预测系统中节点的网络距离．有效地优化了网络 positioning)．开始了基于绝对坐标和距离公式预测网络距 应用的性能。 拟物理学中的大爆炸理论来进行网络距离预测的方法 BBS(big-bang ‘国家莺点基础研究发展计划研3”基金资助项目(No．2005CB32i806)． 杂度并提高了网络距离预测的精确度，但是由于它需要了 国家863计划基金资助项目(