Locality of Internet Connections

11
Locality of Internet Connections Jan-Pascal van Best, Willem G. Vree Delft University of Technology

description

Locality of Internet Connections. Jan-Pascal van Best, Willem G. Vree Delft University of Technology. Program. Measurements: RIPE NCC test boxes Methods: AS mapping, visualisation, country mapping Results: nice pics Conclusions. Measurements. Traceroute data from RIPE Test Traffic - PowerPoint PPT Presentation

Transcript of Locality of Internet Connections

Page 1: Locality of Internet Connections

Locality of Internet Connections

Jan-Pascal van Best, Willem G. VreeDelft University of Technology

Page 2: Locality of Internet Connections

Program

• Measurements: RIPE NCC test boxes• Methods: AS mapping, visualisation, country

mapping• Results: nice pics• Conclusions

Page 3: Locality of Internet Connections

Measurements

• Traceroute data from RIPE Test Traffic• Test boxes near border

routers of participatingISPs

• Around 60 test boxes active

Source: RIPE NCC

Page 4: Locality of Internet Connections

Methods

• Traceroutes yield a router-level graph• Routers mapped to ASs using “whois”

method• Visualisation of graph using simulated

annealing• Country mapping using CAIDA’s

NetGeo

Page 5: Locality of Internet Connections

Autonomous system

AS 3AS 2

AS 4

AS 1

Methods (2)

Legend

Router

Link

Test Box

Page 6: Locality of Internet Connections

AS 2 AS 3

Legend

Autonomous system

Link

AS 1

AS 4

Methods (2)

US SE

Legend

Autonomous system

Link

US

NL

Page 7: Locality of Internet Connections

Methods: Visualisation

• AS-level graphs: 120 nodes, 650 edges• Draw using simulated annealing:

reduce number of edge crossings• Focus on smaller ASs with fewer

connections

Page 8: Locality of Internet Connections

Results

• Three samples: March 1-12 at 15:00 in 2000, 2001, 2002

• Nice pictures (following slides)

Page 9: Locality of Internet Connections
Page 10: Locality of Internet Connections
Page 11: Locality of Internet Connections

Conclusions

• Geographical cohesion emerges from automated visualisation

• US ISPs play a large role in the cohesion of the European Internet core

• Fairly static view over 3 years, although number of ASs observed falls slightly

Software: http://www.tbm.tudelft.nl/webstaf/janb/software/index.html