Measuring ISP topologies with Rocketfuel

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2004-02, Vol.12 (1), p.2-16
Main Authors: Spring, N., Mahajan, R., Wetherall, D., Anderson, T.
Format: Article
Language:English
Subjects:
Communities
Computer crime
Computer networks
Internet
IP (Internet Protocol)
IP networks
Mapping
Multicast protocols
Network topologies
Network topology
Routing (telecommunications)
Routing protocols
Scalability
Software
Spine
Springs
Studies
Tables
Topology
Uncertainty
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2003.822655