Dynamic distance maps of the internet.pdfVIP

INFOCOM 2000 1 Dynamic Distance Maps of the Internet Wolfgang Theilmann, Kurt Rothermel Institute of Parallel and Distributed High-Performance Systems (IPVR) University of Stuttgart, D-70565 Stuttgart, Germany theilmann jrothermel℄ @informatik.uni-stuttgart.de Abstract—There is an increasing number of Internet applications that distance measurements and to cluster these hosts hierarchically attempt to optimize their network communication by considering the net- into regions of closely connected hosts. It is important to stress work distance across which data is transferred. Such applications range that the approach applies to any interconnected network that from replication management to mobile agent applications. One major problem of these applications is to efficiently acquire distance information supports some form of distance measurement. for large computer networks. The remainder of this paper proceeds as follows. After a This paper presents an approach to create a global view on the Internet, discussion of related work in Section II, Section III introduces a so-called network distance map, which realizes a hierarchical decompo- some general assumptions, goals and restrictions of our ap- sition of the network into regions and which allows to estimate the network proach. Section IV presents the approach of network distance distance between any two hosts. This view is not only a single snapshot but maps in detail and Section V reports on an experimental evalu- is dynamically adapted t