网络距离预测方法的研究.pdfVIP

研究与开发 网络距离预测方法的研究 张一飞，张宏莉 (哈尔滨工业大学计算机网络与信息安全技术研究中心 哈尔滨 150001) 在 Internet中，节点 问的网络距离是影响网络应用性能的重要原因之一 。虽然通过直接测量可 以优 化它们的性能 ，但是 由于会产生较大 的测量开销和 网络拥塞而不适用于实际的大规模 网络应用 。 网络距离预测方法既可 以满足实际应用 的需要又可 以减少 由直接测量产生的网络侵扰 ，是当前 的 研究热点之一。首先介绍 了它们 的研究历程并按照不 同的标准进行分类 ，接着在以上分类基础上 对这些方法进行详细的分析和讨论 ，最后探讨未来 的研究方 向并总结全文 。 关键词 网络距离预测 ；网络坐标 ；网络测量 近年来，随着Intemet规模的快速增长，新的网络技术 1 网络距离预测方法 的研究历程及分类 和分布式网络应用不断出现。许多分布式网络应用的整体 性能依赖于底层网络通信的性能，如分布式文件共享、分 1．1 研究历程 布式文件存储、内容分发网2~(CDN)、覆盖式多播、P2P视 StevenMichaelHotz[】早在 1994年就提出了三角启发 频点播等fIl。在有多个候选网络资源可以选择的情况下。选 式方法ftrian 1arheuristic)，利用三角不等式规则来预测网 择具有较小网络距离的节点进行服务成为优化上层服务 络距离。1999年，PaulFrancis等人 【1提出了根据少量的网 性能的关键 。 络基础设施预测网络距离的IDMAPS(Internetdistancemap 网络距离一般用主机间的RTrfround．triptime)来表 service)2002年，YahChen等人_1(1提出了基于聚类划分的 示l4_，可以通过PING等工具来直接测量．但是在大规模 网络距离预测方法ISO．bar。 由于以上几种方法由于都需 的网络应用中进行直接测量将产生较大的开销l5_ 网络 要集中存储系统架构信息及节点间的网络距离信息，因 距离预测方法能以较小的测量代价和较高的精度解决 此具有较高的部署代价，不适用于 日益广泛发展的大 上述问题，如King[61、MeridianI】等方法根据少量的直接 规模网络应用，EugeneNg等人_l1]提出GNP(globalnetwork 测量预测系统中节点的网络距离．有效地优化了网络 positioning1，开始了基于绝对坐标和距离公式预测网络距 应用的性能。 离预测的研究。2003年，YuvalShavitt等人ll2】提出了通过模 拟物理学中的大爆炸理论来进行网络距离预测的方法 BBS(big—bangsimulation)，它降低了GNP中计算的坐标复 国家重点基础研究发展计划 9‘73”基金资助项 目(No．2005CB321806) 国家 8‘63’十划基金资助项 目(N02007AA01z442，N020O9AA叭z437) 杂度并提高了网络距离预测的精确度，但是由于它需要了 国家 自然科学基金资助项 目(No．607030141 解全局拓扑信息，因此系统性能随着应用规模的增加而降 56 …