Rocketfuel: An ISP Topology Mapping Engine

CSE Home

About Us

Search

Contact Info

Members   Tom Anderson   Ratul Mahajan   Neil Spring   David Wetherall

Overview Rocketfuel is our ISP toplogy mapping engine. We use routing information to focus our efforts on an ISP at a time, then use ISP specific router naming conventions to understand the topology. We also use an innovative alias resolution technique to find which IP addresses represent interfaces on the same router. Traceroutes were sourced from 800 vantage points hosted by nearly 300 traceroute web servers. We started by mapping 10 ISPs, in Europe, Australia and the United States. In that process, we constructed a database of over 50 thousand IP addresses representing 45 thousand routers in 537 POPs connected by 80 thousand links. For the ISPs we studied, we believe we have the most detailed maps available, except for the ISP's own. Papers Measuring ISP Topologies with Rocketfuel. Neil Spring, Ratul Mahajan, and David Wetherall. SIGCOMM 2002. ps pdf Inferring Link Weights using End-to-End Measurements. Ratul Mahajan, Neil Spring, David Wetherall, and Tom Anderson. IMW 2002. ps pdf Quantifying the Causes of Path Inflation Neil Spring, Ratul Mahajan, and Thomas Anderson. SIGCOMM 2003. ps pdf Talks IMW 2002 -- Inferring weights SIGCOMM 2002 -- Rocketfuel IPAM 2002 -- Rocketfuel Interactive Browse the maps (SIGCOMM 2002). Data ISP Maps (SIGCOMM 2002) Backbone topologies annotated with inferred weights and link latencies (IMW2002) Raw traces (412MB; SIGCOMM 2002) PoP-level ISP maps (SIGCOMM 2003) Raw traces annotated with PoP information (1.5GB bzip2 compressed tar; SIGCOMM 2003) Software and Tools Ally, the alias resolver. This software is now unmaintained; the supported implementation of ally is now part of Scriptroute. Undns, our router hostname-to-location decoder is now maintained as a component of Scriptroute. Thanks to CAIDA and Lakshmi Subramanian for providing seed data. Mailing List The rocketfuel mailing list exists to facilitate exchanges between users and developers of the rocketfuel mapping system. You can send mail to {ratul,nspring}@cs.washington.edu if you want to contact us directly. Trivia Why Rocketfuel? Folks often ask what the name means. Mostly, it's the name of the poor machine we enslaved to execute most of our traces and remote queries. We started using a second machine named "bogus" when we ran into file descriptor and process limits, but no one suggested we name our project "bogus." Rocketfuel's machine name comes from the 1997 NewsRadio episode "Office Feud," in which Bill McNeal, played by Phil Hartman, reads voiceover advertisements for Rocketfuel malt liquor. Interestingly enough, Rocketfuel vodka is sold in the UK. Our logo Our logo was conceived and drawn by Ken Yasuhara. Yes, we know that rockets are rarely powered by gasoline.

	Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 [comments to Neil Spring]