Measuring ISP Topologies With Rocketfuel

Top Cited Papers

Abstract

To date, realistic ISP topologies have not been accessible to the research community, leaving work that depends on topology on an uncertain footing. In this paper, we present new Internet mapping techniques that have enabled us to measure router-level ISP topologies. Our techniques reduce the number of required traces compared to a brute-force, all-to-all approach by three orders of magnitude without a significant loss in accuracy. They include the use of BGP routing tables to focus the measurements, the elimination of redundant measurements by exploiting properties of IP routing, better alias resolution, and the use of DNS to divide each map into POPs and backbone. We collect maps from ten diverse ISPs using our techniques, and find that our maps are substantially more complete than those of earlier Internet mapping efforts. We also report on properties of these maps, including the size of POPs, distribution of router outdegree, and the interdomain peering structure. As part of this work, we release our maps to the community.

Keywords

This publication has 23 references indexed in Scilit:

Measuring ISP Topologies With Rocketfuel
IEEE/ACM Transactions on Networking, 2004
Controlling high bandwidth aggregates in the network
ACM SIGCOMM Computer Communication Review, 2002
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review, 2001
Hash-based IP traceback
ACM SIGCOMM Computer Communication Review, 2001
Network support for IP traceback
IEEE/ACM Transactions on Networking, 2001
Delayed Internet routing convergence
ACM SIGCOMM Computer Communication Review, 2000
Scaling of multicast trees
ACM SIGCOMM Computer Communication Review, 1999
On power-law relationships of the Internet topology
ACM SIGCOMM Computer Communication Review, 1999
Mapping the Internet
Computer, 1999
On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review, 1998