1 / 22

Growth Analysis of a Large ISP

Growth Analysis of a Large ISP. Andrew Ferguson, Jordan Place, and Rodrigo Fonseca. http://www.cogentco.com/en/network/network-map. One of the world’s largest IP networks, covering 3 continents Public map (below) provides a static snapshot at the city-level

naava
Download Presentation

Growth Analysis of a Large ISP

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Growth Analysisof a Large ISP • Andrew Ferguson, Jordan Place, and Rodrigo Fonseca

  2. http://www.cogentco.com/en/network/network-map • One of the world’s largest IP networks, covering 3 continents • Public map (below) provides a static snapshot at the city-level • Since Jan. 2012, we made weekly snapshots at the router interface-level Cogent Communications

  3. Sample Results

  4. Inferred Router Growth

  5. Inferred Router Growth

  6. Inferred Router Growth

  7. Interface Growth

  8. Physical Interface Breakdown

  9. Visualization of Inferred Paths • Infer connection between two routers sharing appropriate /30 subnets • Nodes are sized according to the number of paths passing through them • Layout above is force-directed (no geographical information used)

  10. How did we do this?

  11. Metro Ten Gigabit Ethernet Port 1 Infrastructure Router Slot 2 Cogent’s DNS Records $ host 154.54.80.85 te2-1.ccr01.jfk01.atlas.cogentco.com $ host 154.54.25.17 te2-2.ccr01.jfk01.atlas.cogentco.com

  12. Pair in /30 Subnet Metro 100 Mbps Ethernet Router Related business entities California engineering firm Cogent’s DNS Records (2) $ host 38.112.5.17 fa0-2.na01.b003070-1.sfo04.atlas.cogentco.com $ host 38.112.5.18 Tetratech.demarc.cogentco.com

  13. Weekly Surveys • Perform 20+ million reverse DNS queries weekly for Cogent-owned IPs • Issued from ~100 PlanetLab locations across the globe • Also run iffinder on the previous week’s discovered interfaces (~55k)

  14. Weekly Surveys • Perform 20+ million reverse DNS queries weekly for Cogent-owned IPs • Issued from ~100 PlanetLab locations across the globe • Also run iffinder on the previous week’s discovered interfaces (~55k)

  15. 1. Can we believe this data? 2. How high is the coverage? Validation

  16. Validation Approaches 1. Compare with iffinder 2. Check Cogent’s public information 3. Use complete set of IPv4 DNS records

  17. Comparison with iffinder iffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives

  18. Comparison with iffinder iffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives te2-1 te2-2 te2-3 te2-4 te2-1 te2-2 te2-3 te2-4 ccr01.jfk01 ccr02.jfk01 te2-5 te2-6 te2-7 te2-8 te2-5 te2-6 te2-7 te2-8

  19. Comparison with iffinder iffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives Good! te2-1 te2-2 te2-3 te2-4 te2-1 te2-2 te2-3 te2-4 ccr01.jfk01 ccr02.jfk01 te2-5 te2-6 te2-7 te2-8 te2-5 te2-6 te2-7 te2-8

  20. Comparison with iffinder iffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives Bad! te2-1 te2-2 te2-3 te2-4 te2-1 te2-2 te2-3 te2-4 ccr01.jfk01 ccr02.jfk01 te2-5 te2-6 te2-7 te2-8 te2-5 te2-6 te2-7 te2-8

  21. systems.cs.brown.edu/cogent Andrew Ferguson adf@cs.brown.edu

  22. Jordan Place • Rodrigo Fonseca Co-authors systems.cs.brown.edu/cogent Andrew Ferguson adf@cs.brown.edu

More Related