Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Measuring ISP Topologies with Rocketfuel Neil Spring, Ratul Mahajan, David Wetherall, and Thomas Anderson
 

Summary: 1
Measuring ISP Topologies with Rocketfuel
Neil Spring, Ratul Mahajan, David Wetherall, and Thomas Anderson
Department of Computer Science and Engineering
University of Washington
Seattle, WA 98195-2350
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 en-
abled 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 elim-
ination 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 ear-
lier Internet mapping efforts. We also report on properties of these maps,
including the size of POPs, distribution of router outdegree, and the inter-

  

Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison
Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle
Anderson, Tom - Department of Computer Science and Engineering, University of Washington at Seattle
Spring, Neil - Department of Computer Science, University of Maryland at College Park
Wetherall, David - Department of Computer Science and Engineering, University of Washington at Seattle

 

Collections: Computer Technologies and Information Sciences