Locality of Internet Connections

1
Locality of Internet Connections

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

2
Program

• Measurements RIPE NCC test boxes
• Methods AS mapping, visualisation, country
  mapping
• Results nice pics
• Conclusions

3
Measurements

• Traceroute data from RIPE Test Traffic
• Test boxes near border routers of
  participatingISPs
• Around 60 test boxes active

Source RIPE NCC
4
Methods

• Traceroutes yield a router-level graph
• Routers mapped to ASs using whois method
• Visualisation of graph using simulated annealing
• Country mapping using CAIDAs NetGeo

5
Methods (2)
6
Methods (2)
7
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

8
Results

• Three samples March 1-12 at 1500 in 2000, 2001,
  2002
• Nice pictures (following slides)

9
(No Transcript)
10
(No Transcript)
11
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/s
oftware/index.html