Regional AS Structures Yohei Kuga (Keio Univ.) Kenjiro Cho (IIJ) - PowerPoint PPT Presentation

Regional AS Structures Yohei Kuga (Keio Univ.) Kenjiro Cho (IIJ) January 19 2008

motivation ◮ existing AS structure analysis ◮ with only global view ◮ but a view from Asia might be different from a view from US The goal of this project is to investigate regional differences in AS structures to better understand the relationship of the Internet structure and geographical regions.

disclaimer this is an ongoing project. the results are preliminary with many limitations and flaws...

methods ◮ main idea ◮ extract ASes with presence in a region ◮ use AS Core Map to see structural differences ◮ which ISPs compose the core in the region ◮ by showing ISPs’ out-degrees in the region ◮ data set: skitter ◮ extracting ASes in a region by clustering AS boundary nodes ◮ landmarks: IX prefixes, reverse DNS names (undns) ◮ RTTs: assuming 2 nodes with small RTT (e.g, less than 20ms) are in the same region

a view from US US-PST US-MST A A I I S S A 100E 90E 80E A 100E 90E 80E 110E 70E 110E 70E 120E 120E 60E 60E 130E 130E 50E 50E 140E 140E 40E 40E 150E E 150E E 30E 30E U U 160E 160E R R 20E 20E O O 170E 170E 10E 10E P P E E 180 180 0 0 6461(ABOVENET) 3356(LEVEL3) 170W 170W 10W 10W 160W 160W 20W 20W 150W 150W 30W 30W 140W 140W 40W 40W 130W 130W 50W 50W 120W 120W 60W 60W A A 110W 110W C 70W C 70W 100W 100W I 80W N I 80W N R 90W O R 90W O E R E R M T M T A H A H Number of ASes: 327 Number of ASes: 75 US-CST US-EST A A I I S S A 100E 90E 80E A 100E 90E 80E 110E 110E 70E 70E 120E 120E 60E 60E 130E 130E 50E 50E 140E 140E 40E 40E 150E E 150E E 30E 30E U U 160E 160E 20E R 20E R O O 170E 170E 10E 10E P P E E 180 180 0 0 3356(LEVEL3) 3356(LEVEL3) 170W 170W 10W 10W 160W 160W 20W 20W 150W 150W 30W 30W 140W 140W 40W 40W 130W 130W 50W 50W 120W 120W 60W 60W A A 110W 110W C 70W C 70W 100W 100W I 90W 80W N I 90W 80W N R O R O E R E R M T M T A H A H

a view from other regions Asia A I S A 100E 90E 80E 110E 70E 120E 60E 130E 50E 140E 40E 150E E 30E U 160E R 20E O 170E 10E P E 180 0 2914(NTT-COMMUNICATIONS-2914) 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A 110W C 70W 100W I 80W N R 90W O E R M T A H Number of ASes: 379 Africa Australia A A I I S S A 100E 90E 80E A 100E 90E 80E 110E 110E 70E 70E 120E 120E 60E 60E 130E 130E 50E 50E 140E 140E 40E 40E 150E E 150E E 30E 30E U U 160E 160E 20E R 20E R O O 170E 170E 10E 10E P P 3741(IS) E 7474(OPTUSCOM-AS01-AU) E 5713(SAIX-NET) 5511(OPENTRANSIT) 1299(TELIANET) 1273(ECRC) 180 180 0 0 3549(GBLX) 1239(SprintLink) 702(ALTERNET-AS) 174(COGENT-PSI-1) 7018(ATT-INTERNET4) 3491(CAIS-ASN) 170W 170W 10W 10W 160W 160W 20W 20W 150W 150W 30W 30W 140W 140W 40W 40W 130W 130W 50W 50W 120W 120W 60W 60W A A 110W 110W C 70W C 70W 100W 100W I 90W 80W N I 90W 80W N R O R O E R E R M T M T A H A H

a view from US-PST US-PST A I S 90E A 100E 80E E 1 0 7 1 0 E 120E 60E 130E 50E 140E 40E 150E E 30E U 160E R 20E O 170E 10E P E 180 0 6461(ABOVENET) 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A W 0 1 7 C 1 W 0 100W I 80W N R 90W O E R M T A H Number of ASes: 327

a view from US-EST US-EST A I S 90E A 100E 80E E 1 0 7 1 0 E 120E 60E 130E 50E 140E 40E 150E E 30E U 160E R 20E O 170E 10E P E 180 0 3356(LEVEL3) 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A W 0 1 7 C 1 W 0 100W I 80W N R 90W O E R M T A H Number of ASes: 513

a view from JP JP A I S 100E 90E A 80E E 0 7 1 1 0 E 120E 60E 130E 50E 140E 40E E 150E 30E U 160E R 20E O 170E 10E P E 180 0 2914(NTT-COMMUNICATIONS-2914) 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A W 0 C 1 0 7 1 W 100W I 80W N 90W R O E R M T A H Number of ASes: 187

a view from UK UK A I S 100E 90E A 80E E 0 7 1 1 0 E 120E 60E 130E 50E 140E 40E E 150E 30E U 160E R 20E O 170E 10E P E 5459(LINX-AS) 180 0 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A W 0 C 1 0 7 1 W 100W I 80W N 90W R O E R M T A H Number of ASes: 364

a view from FR FR A I S 100E 90E A 80E E 0 7 1 1 0 E 120E 60E 130E 50E 140E 40E E 150E 30E U 160E R 20E O 170E 10E P E 180 0 6461(ABOVENET) 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A W 0 C 1 0 7 1 W 100W I 80W N 90W R O E R M T A H Number of ASes: 117

a view from DE DE A I S 100E 90E A 80E E 0 7 1 1 0 E 120E 60E 130E 50E 140E 40E E 150E 30E U 160E R 20E O 170E 10E P E 1299(TELIANET) 180 0 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A W 0 C 1 0 7 1 W 100W I 80W N 90W R O E R M T A H Number of ASes: 284

a view from AU AU A I S 90E A 100E 80E E 1 0 7 1 0 E 120E 60E 130E 50E 140E 40E 150E E 30E U 160E R 20E O 170E 10E P 7474(OPTUSCOM-AS01-AU) E 180 0 170W 10W 160W 20W 150W 30W 140W 40W 130W 50W 120W 60W A W 0 1 7 C 1 W 0 100W I 80W N R 90W O E R M T A H Number of ASes: 110

issues ◮ limited number of skitter probes ◮ gulliver helps but will not be enough ◮ traceroute data from DIMES? ◮ AS boundary clustering by regions ◮ there’s no reliable way ◮ currently, we combine landmarks and RTT-based clustering

discussions ◮ is this interesting or useful? ◮ it it technically possible to obtain reasonable accuracy? ◮ what granularity (region, country)? ◮ prettier visualization by collaborating with caida?