120 likes | 235 Views
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
E N D
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
AS 1 AS 2 AS 3 Legend Router Test Box Link AS 4 Autonomous system Methods (2)
AS 1 US AS 2 US AS 3 SE Legend Legend AS 4 NL Autonomous system Autonomous system Link Link Methods (2)
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