Locality of Internet Connections
description
Transcript of Locality of Internet Connections
Locality of Internet Connections
Jan-Pascal van Best, Willem G. VreeDelft 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• Test boxes near border
routers of participatingISPs
• Around 60 test boxes active
Source: RIPE NCC
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
Autonomous system
AS 3AS 2
AS 4
AS 1
Methods (2)
Legend
Router
Link
Test Box
AS 2 AS 3
Legend
Autonomous system
Link
AS 1
AS 4
Methods (2)
US SE
Legend
Autonomous system
Link
US
NL
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
Results
• Three samples: March 1-12 at 15:00 in 2000, 2001, 2002
• Nice pictures (following slides)
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