On the placement of Internet instrumentation
On the placement of Internet instrumentation
复制标题
DOI：
10.1109/infcom.2000.832199
复制
发表时间：
2000-03
期刊：
影响因子：
--
通讯作者：
S. Jamin;Cheng Jin;Yixin Jin;D. Raz;Y. Shavitt;Lixia Zhang
中科院分区：
文献类型：
--
作者：
S. Jamin;Cheng Jin;Yixin Jin;D. Raz;Y. Shavitt;Lixia Zhang
IDMaps项目旨在提供一个互联网距离图，从中可以测量互联网上主机之间的相对距离。许多分布式系统和应用程序可以从这样的距离地图服务中受益，例如，提高用户感知的互联网性能的常用方法是将数据和服务器镜像放置得更靠近客户端。当客户端尝试访问镜像服务器时，它应该访问哪个镜像？使用IDMaps，可以根据客户端和镜像之间的距离估计来确定最近的镜像。在本文中，我们调查了图论方法和ad hoc网络工具，以获得距离地图。我们通过比较使用已知拓扑结构对使用距离图获得的最接近的副本的确定来评估所产生的距离图的功效。
The IDMaps project aims to provide a distance map of the Internet from which relative distances between hosts on the Internet can be gauged. Many distributed systems and applications can benefit from such a distance map service, for example, a common method to improve user-perceived performance of the Internet is to place data and server mirrors closer to clients. When a client tries to access a mirrored server, which mirror should it access? With IDMaps, the closest mirror can be determined based on distance estimates between the client and the mirrors. In this paper we investigate both graph theoretic methods and ad hoc heuristics for instrumenting the Internet to obtain distance maps. We evaluate the efficacy of the resulting distance maps by comparing the determinations of the closest replica using known topologies against those obtained using the distance maps.