Upload
mauli
View
31
Download
0
Tags:
Embed Size (px)
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
Citation preview
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