Abstract

There is an increasing need for Internet hosts to be able to quickly and efficiently learn the distance, in terms of metrics such as latency or bandwidth, between Internet hosts. For example, to select the nearest of multiple equal content Web servers. This paper explores technical issues related to the creation of a public infrastructure service to provide such information. In so doing, we suggest an architecture, called IDMaps, whereby Internet distance information is distributed over the Internet, using IP multicast groups, in the form of a virtual distance map. Systems listening to the groups can estimate the distance between any pair of IP addresses by running a spanning tree algorithm over the received distance map. We also presents the results of experiments that give preliminary evidence supporting the architecture. This work thus lays the initial foundation for future work in this new area.

Keywords

The InternetComputer scienceArchitectureMulticastServerComputer networkWorld Wide WebService (business)Latency (audio)Bandwidth (computing)Distributed computingTelecommunications

Affiliated Institutions

Related Publications

The click modular router

Clicks is a new software architecture for building flexible and configurable routers. A Click router is assembled from packet processing modules called elements . Individual ele...

2000 ACM Transactions on Computer Systems 2412 citations

Publication Info

Year
1999
Type
article
Pages
210-217 vol.1
Citations
195
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

195
OpenAlex
17
Influential
110
CrossRef

Cite This

Paul Francis, Sugih Jamin, Vern Paxson et al. (1999). An architecture for a global Internet host distance estimation service. IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320) , 210-217 vol.1. https://doi.org/10.1109/infcom.1999.749285

Identifiers

DOI
10.1109/infcom.1999.749285

Data Quality

Data completeness: 81%