On the spatial properties of internet routes

Authors:
Péter Mátray;Péter Hága;Sándor Laki;Gábor Vattay;István Csabai
Affiliations:
Department of Information Systems, Eötvös Loránd University, Budapest, Hungary;Department of Physics of Complex Systems, Eötvös Loránd University, Budapest, Hungary;Department of Information Systems, Eötvös Loránd University, Budapest, Hungary;Department of Physics of Complex Systems, Eötvös Loránd University, Budapest, Hungary;Department of Physics of Complex Systems, Eötvös Loránd University, Budapest, Hungary and The Johns Hopkins University, Baltimore, MD, USA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2012

Citing 15
Cited 0

End-to-end routing behavior in the Internet

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
An investigation of geographic mapping techniques for internet hosts

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Geographic Properties of Internet Routing

ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
On AS-level path inference

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Evolution and Structure of the Internet: A Statistical Physics Approach

Evolution and Structure of the Internet: A Statistical Physics Approach
Avoiding traceroute anomalies with Paris traceroute

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Constraint-based geolocation of internet hosts

IEEE/ACM Transactions on Networking (TON)
How DNS misnaming distorts internet topology mapping

ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Building a prototype for network measurement virtual observatory

Proceedings of the 3rd annual ACM workshop on Mining network data
Internet Mapping: From Art to Science

CATCH '09 Proceedings of the 2009 Cybersecurity Applications & Technology Conference for Homeland Security
Resolving IP aliases in building traceroute-based internet maps

IEEE/ACM Transactions on Networking (TON)
Investigating the imprecision of IP block-based geolocation

PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
A model based approach for improving router geolocation

Computer Networks: The International Journal of Computer and Telecommunications Networking
Eyeball ASes: from geography to connectivity

IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
On the geographic location of Internet resources

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The geographic layout of the physical Internet inherently determines important network properties and traffic characteristics. In this paper, we examine the spatial properties of the Internet topology and routing. To represent the network we conducted a geographically dispersed traceroute campaign, and embedded the extracted topology into the geographic space by applying a novel IP geolocalization service, called Spotter. The investigations presented in the paper include the characterization of the length distribution of Internet links and the quantification of the circuitousness and asymmetry of end-to-end Internet routes. We also analyze the direction-dependence of geographic deviations and give a description of router density in terms of the geographic layout of end-to-end paths. To enable further analysis from other perspectives we share the data sets used in this study with the research community. Our intention with the presented study is to shed light on previously hidden structural aspects of the Internet.