growth analysis of a large isp
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/1.jpg)
1
Growth Analysisof a Large ISP
Andrew Ferguson, Jordan Place, and Rodrigo Fonseca
![Page 2: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/2.jpg)
2
Cogent Communications
http://www.cogentco.com/en/network/network-map
1. One of the world’s largest IP networks, covering 3 continents
2. Public map (below) provides a static snapshot at the city-level
3. Since Jan. 2012, we made weekly snapshots at the router interface-level
![Page 3: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/3.jpg)
3
Sample Results
![Page 4: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/4.jpg)
4
Inferred Router Growth
![Page 5: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/5.jpg)
5
Inferred Router Growth
![Page 6: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/6.jpg)
6
Inferred Router Growth
![Page 7: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/7.jpg)
7
Interface Growth
![Page 8: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/8.jpg)
8
Physical Interface Breakdown
![Page 9: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/9.jpg)
9
Visualization of Inferred Paths
1. Infer connection between two routers sharing appropriate /30 subnets
2. Nodes are sized according to the number of paths passing through them
3. Layout above is force-directed (no geographical information used)
![Page 10: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/10.jpg)
10
How did we do this?
![Page 11: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/11.jpg)
11
Cogent’s DNS Records$ host 154.54.80.85
te2-1.ccr01.jfk01.atlas.cogentco.com
$ host 154.54.25.17te2-2.ccr01.jfk01.atlas.cogentco.com
Ten GigabitEthernet
Slot 2
Port 1
RouterInfrastructure
Metro
![Page 12: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/12.jpg)
12
Cogent’s DNS Records (2)$ host 38.112.5.17
fa0-2.na01.b003070-1.sfo04.atlas.cogentco.com
$ host 38.112.5.18Tetratech.demarc.cogentco.com
100 MbpsEthernet
Router Metro
Pair in /30 Subnet
Related businessentities
Californiaengineering firm
![Page 13: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/13.jpg)
13
Weekly Surveys1. Perform 20+ million reverse DNS queries weekly for Cogent-owned IPs
2. Issued from ~100 PlanetLab locations across the globe
3. Also run iffinder on the previous week’s discovered interfaces (~55k)
![Page 14: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/14.jpg)
14
Weekly Surveys1. Perform 20+ million reverse DNS queries weekly for Cogent-owned IPs
2. Issued from ~100 PlanetLab locations across the globe
3. Also run iffinder on the previous week’s discovered interfaces (~55k)
![Page 15: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/15.jpg)
15
Validation
2. How high is the coverage?
1. Can we believe this data?
![Page 16: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/16.jpg)
16
2. Check Cogent’s public information
1. Compare with iffinder
3. Use complete set of IPv4 DNS records
Validation Approaches
![Page 17: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/17.jpg)
17
Comparison with iffinderiffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives
![Page 18: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/18.jpg)
18
Comparison with iffinderiffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives
ccr01.jfk01 ccr02.jfk01
te2
-1
te2
-2
te2
-3
te2
-4
te2
-5
te2
-6
te2
-7
te2
-8
te2
-1
te2
-2
te2
-3
te2
-4
te2
-5
te2
-6
te2
-7
te2
-8
![Page 19: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/19.jpg)
19
Comparison with iffinderiffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives
ccr01.jfk01 ccr02.jfk01
te2
-1
te2
-2
te2
-3
te2
-4
te2
-5
te2
-6
te2
-7
te2
-8
te2
-1
te2
-2
te2
-3
te2
-4
te2
-5
te2
-6
te2
-7
te2
-8
Good!
![Page 20: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/20.jpg)
20
Comparison with iffinderiffinder — a well-known solution to the “alias resolution” problem with a low rate of false positives
ccr01.jfk01 ccr02.jfk01
te2
-1
te2
-2
te2
-3
te2
-4
te2
-5
te2
-6
te2
-7
te2
-8
te2
-1
te2
-2
te2
-3
te2
-4
te2
-5
te2
-6
te2
-7
te2
-8
Bad!
![Page 22: Growth Analysis of a Large ISP](https://reader035.vdocuments.net/reader035/viewer/2022062408/56813c60550346895da5e8ae/html5/thumbnails/22.jpg)
22
Andrew [email protected]
• Jordan Place
• Rodrigo
FonsecaCo-
auth
or
s
systems.cs.brown.edu/cogent