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

▶

Feb 20, 2023 350 likes •505 views

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

SLIDE 1

Regional AS Structures

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

SLIDE 2

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.

SLIDE 3

disclaimer

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

SLIDE 4

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

SLIDE 5

a view from US

10E 20E 30E 40E 50E 60E 70E 80E 90E 100E 110E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 110W 100W 90W 80W 70W 60W 50W 40W 30W 20W 10W

US-PST

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 327

6461(ABOVENET) 10E 20E 30E 40E 50E 60E 70E 80E 90E 100E 110E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 110W 100W 90W 80W 70W 60W 50W 40W 30W 20W 10W

US-MST

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 75

3356(LEVEL3) 10E 20E 30E 40E 50E 60E 70E 80E 90E 100E 110E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 110W 100W 90W 80W 70W 60W 50W 40W 30W 20W 10W

US-CST

A S I A N O R T H A M E R I C A E U R O P E

3356(LEVEL3) 10E 20E 30E 40E 50E 60E 70E 80E 90E 100E 110E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 110W 100W 90W 80W 70W 60W 50W 40W 30W 20W 10W

US-EST

A S I A N O R T H A M E R I C A E U R O P E

3356(LEVEL3)

SLIDE 6

a view from other regions

10E 20E 30E 40E 50E 60E 70E 80E 90E 100E 110E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 110W 100W 90W 80W 70W 60W 50W 40W 30W 20W 10W

Asia

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 379

2914(NTT-COMMUNICATIONS-2914) 10E 20E 30E 40E 50E 60E 70E 80E 90E 100E 110E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 110W 100W 90W 80W 70W 60W 50W 40W 30W 20W 10W

Africa

A S I A N O R T H A M E R I C A E U R O P E

1299(TELIANET) 1239(SprintLink) 1273(ECRC) 3491(CAIS-ASN) 5511(OPENTRANSIT) 5713(SAIX-NET) 3549(GBLX) 702(ALTERNET-AS) 3741(IS) 174(COGENT-PSI-1) 7018(ATT-INTERNET4) 10E 20E 30E 40E 50E 60E 70E 80E 90E 100E 110E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 110W 100W 90W 80W 70W 60W 50W 40W 30W 20W 10W

Australia

A S I A N O R T H A M E R I C A E U R O P E

7474(OPTUSCOM-AS01-AU)

SLIDE 7

a view from US-PST

10E 20E 30E 40E 50E 60E 7 E 80E 90E 100E 1 1 E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 1 1 W 100W 90W 80W 7 W 60W 50W 40W 30W 20W 10W

US-PST

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 327

6461(ABOVENET)

SLIDE 8

a view from US-EST

10E 20E 30E 40E 50E 60E 7 E 80E 90E 100E 1 1 E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 1 1 W 100W 90W 80W 7 W 60W 50W 40W 30W 20W 10W

US-EST

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 513

3356(LEVEL3)

SLIDE 9

a view from JP

10E 20E 30E 40E 50E 60E 7 E 80E 90E 100E 1 1 E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 1 1 W 100W 90W 80W 7 W 60W 50W 40W 30W 20W 10W

JP

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 187

2914(NTT-COMMUNICATIONS-2914)

SLIDE 10

a view from UK

10E 20E 30E 40E 50E 60E 7 E 80E 90E 100E 1 1 E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 1 1 W 100W 90W 80W 7 W 60W 50W 40W 30W 20W 10W

UK

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 364

5459(LINX-AS)

SLIDE 11

a view from FR

10E 20E 30E 40E 50E 60E 7 E 80E 90E 100E 1 1 E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 1 1 W 100W 90W 80W 7 W 60W 50W 40W 30W 20W 10W

FR

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 117

6461(ABOVENET)

SLIDE 12

a view from DE

10E 20E 30E 40E 50E 60E 7 E 80E 90E 100E 1 1 E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 1 1 W 100W 90W 80W 7 W 60W 50W 40W 30W 20W 10W

DE

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 284

1299(TELIANET)

SLIDE 13

a view from AU

10E 20E 30E 40E 50E 60E 7 E 80E 90E 100E 1 1 E 120E 130E 140E 150E 160E 170E 180 170W 160W 150W 140W 130W 120W 1 1 W 100W 90W 80W 7 W 60W 50W 40W 30W 20W 10W

AU

A S I A N O R T H A M E R I C A E U R O P E

Number of ASes: 110

7474(OPTUSCOM-AS01-AU)

SLIDE 14

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

SLIDE 15

discussions

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