Impact of Sources and Destinations on the Observed Properties of the Internet Topology

Date Added: May 2010
Format: PDF

Maps of the internet topology are generally obtained by measuring the routes from a given set of sources to a given set of destinations (with tools such as trace-route). It has been shown that this approach misses some links and nodes. Worse, in some cases it can induce a bias in the obtained data, i.e. the properties of the obtained maps are significantly different from those of the real topology. In order to reduce this bias, the general approach consists in increasing the number of sources. Some work have studied the relevance of this approach. Most of them have used theoretical results, or simulations on network models.