measuring isp toplogies with rocketfuel neil spring ratul mahajan and david wetherall n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Measuring ISP Toplogies with Rocketfuel Neil Spring, Ratul Mahajan, and David Wetherall PowerPoint Presentation
Download Presentation
Measuring ISP Toplogies with Rocketfuel Neil Spring, Ratul Mahajan, and David Wetherall

Loading in 2 Seconds...

play fullscreen
1 / 12

Measuring ISP Toplogies with Rocketfuel Neil Spring, Ratul Mahajan, and David Wetherall - PowerPoint PPT Presentation


  • 81 Views
  • Uploaded on

Measuring ISP Toplogies with Rocketfuel Neil Spring, Ratul Mahajan, and David Wetherall. Presented By: David Deschenes March 25, 2003. Contributions. Presents novel techniques for generating high quality ISP maps while using as few network measurements as possible

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Measuring ISP Toplogies with Rocketfuel Neil Spring, Ratul Mahajan, and David Wetherall' - kynan


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
measuring isp toplogies with rocketfuel neil spring ratul mahajan and david wetherall

Measuring ISP Toplogieswith RocketfuelNeil Spring, Ratul Mahajan, and David Wetherall

Presented By:

David Deschenes

March 25, 2003

contributions
Contributions
  • Presents novel techniques for generating high quality ISP maps while using as few network measurements as possible
  • Examines several properties of generated maps that are likely to be of use in creating synthetic Internet maps
motivation
Motivation
  • Brute-force approaches to Internet mapping produce excessive loads and can take extraordinary amounts of time
  • Synthetic Internet maps of high quality are useful to researchers, especially with respect to the execution of realistic simulations
terminology
Terminology
  • An ISP network consists of multiple POPs
  • Each POP is a collection of routers
  • POPs are connected by backbone links
  • Backbone routers are attached to backbone links
  • Access routers intermediate between the ISP backbone and routers on neighboring networks
approach
Approach
  • Omit measurements likely to be redundant
    • Expected BGP routing paths facilitate selection
    • Trades accuracy for efficiency
  • Improve alias resolution
    • Make use of IP identifier, rate-limiting and TTL values
  • Annotate maps
    • Hints about geographical location and role may be extracted from DNS names
directed probing
Directed Probing
  • Selects traceroute measurements that will transit the ISP in question
  • Measurement Types
    • Dependent Prefix
    • Insider
    • Up/Down

Sample BGP Routing Table

path reductions
Path Reductions

Ingress

Egress

Next-hop AS

alias resolution
Alias Resolution
  • Send a series of probe packets to potential matches, and test the following data
    • Packet TTLs
    • ICMP Rate-limiting
    • IP Identifiers
  • The use of IP Identifiers proved most valuable, while the other data provided greater levels of confidence in IP Identifier matches
rocketfuel
Rocketfuel

BGP Table

Egress Discovery

Tasklist Generation

Alias Resolution

Execution

Path Reductions

ISP Map

impact of reductions
Impact of Reductions
  • Direct probing reduced number of traces to 1-8% depending on the ISP to be mapped
  • Ingress reduction kept only 12% of those traces selected by direct probing
  • Egress reduction kept only 18% of those traces selected by direct probing
  • Next-hop AS reduction kept only 5% of those selected by direct probing
  • Overall, after reductions, less than 0.1% of the traces required by a brute-force technique were executed by Rocketfuel
accuracy of generated maps
Accuracy of Generated Maps
  • Found from 64% to 96% of backbone routers depending on the ISP to be mapped (See Table 2)
  • BGP adjacencies somewhat consistent with those provided by RouteViews (See Figure 9)
  • Significant disparity between Rocketfuel and Skitter with regard to adjacencies (See Figure 10)