On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
On the marginal utility of network topology measurements
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
Computer
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
IEEE Journal on Selected Areas in Communications
Theoretical Computer Science - Complex networks
Relevance of massively distributed explorations of the internet topology: qualitative results
Computer Networks: The International Journal of Computer and Telecommunications Networking
Describing and simulating internet routes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Detection, understanding, and prevention of traceroute measurement artifacts
Computer Networks: The International Journal of Computer and Telecommunications Networking
A quicker way to discover nearby peers
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Mobile IPv6 deployments: Graph-based analysis and practical guidelines
Computer Communications
Impact of sources and destinations on the observed properties of the internet topology
Computer Communications
Hi-index | 0.25 |
The study of the Internet topology allows us to discover properties that can be exploited in order to improve the performance of network protocols and applications. Thus, Internet mapping is very useful to simulation software focusing on network protocols. Unfortunately Internet mapping has two major drawbacks. First it takes a lot of time to be carried out and secondly it is often incomplete. To solve these two problems, we have developed a mapping software whose aim is to map the heart of the Internet as fast as possible with the highest possible accuracy. In this paper, we describe our software and evaluate its performance compared to an existing and freely available mapping software. We assess the completeness of the router level maps by creating overlays with an autonomous system topology. We also study the scalability of the mapping techniques of our software by carrying out an extensive data collection. We show that some limitations concerning the amount of useful information do appear when we try to carry out an exhaustive mapping. Finally, we study the path inflation phenomenon caused by the routing protocols.