On the spatial properties of internet routes

Péter Mátray, Péter Hága, Sándor Laki, G. Vattay, I. Csabai

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)2237-2248
Number of pages12
JournalComputer Networks
Volume56
Issue number9
DOIs
Publication statusPublished - Jun 14 2012

Fingerprint

Internet
Topology
Routers

Keywords

  • Link length distribution
  • Network geography
  • Route symmetry
  • Spatial networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

On the spatial properties of internet routes. / Mátray, Péter; Hága, Péter; Laki, Sándor; Vattay, G.; Csabai, I.

In: Computer Networks, Vol. 56, No. 9, 14.06.2012, p. 2237-2248.

Research output: Contribution to journalArticle

Mátray, Péter ; Hága, Péter ; Laki, Sándor ; Vattay, G. ; Csabai, I. / On the spatial properties of internet routes. In: Computer Networks. 2012 ; Vol. 56, No. 9. pp. 2237-2248.
@article{e181ff7081754f3ead27bee49f93b06d,
title = "On the spatial properties of internet routes",
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.",
keywords = "Link length distribution, Network geography, Route symmetry, Spatial networks",
author = "P{\'e}ter M{\'a}tray and P{\'e}ter H{\'a}ga and S{\'a}ndor Laki and G. Vattay and I. Csabai",
year = "2012",
month = "6",
day = "14",
doi = "10.1016/j.comnet.2012.03.005",
language = "English",
volume = "56",
pages = "2237--2248",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "9",

}

TY - JOUR

T1 - On the spatial properties of internet routes

AU - Mátray, Péter

AU - Hága, Péter

AU - Laki, Sándor

AU - Vattay, G.

AU - Csabai, I.

PY - 2012/6/14

Y1 - 2012/6/14

N2 - 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.

AB - 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.

KW - Link length distribution

KW - Network geography

KW - Route symmetry

KW - Spatial networks

UR - http://www.scopus.com/inward/record.url?scp=84861572342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861572342&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2012.03.005

DO - 10.1016/j.comnet.2012.03.005

M3 - Article

AN - SCOPUS:84861572342

VL - 56

SP - 2237

EP - 2248

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 9

ER -