On the spatial properties of internet routes

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2012-06, Vol.56 (9), p.2237-2248
Hauptverfasser: Mátray, Péter, Hága, Péter, Laki, Sándor, Vattay, Gábor, Csabai, István
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 2248
container_issue 9
container_start_page 2237
container_title Computer networks (Amsterdam, Netherlands : 1999)
container_volume 56
creator Mátray, Péter
Hága, Péter
Laki, Sándor
Vattay, Gábor
Csabai, István
description 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.
doi_str_mv 10.1016/j.comnet.2012.03.005
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1081858602</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S1389128612000989</els_id><sourcerecordid>1031311307</sourcerecordid><originalsourceid>FETCH-LOGICAL-c400t-2516391845f6536df93dd5afa5d2287c2a0658a76e8453fec79ffd86d880fd073</originalsourceid><addsrcrecordid>eNqNkE1LxDAQhosouK7-Aw8FLx5snSRNml4EWfyChb3oOYRkgim7bU2ygv_eaD15EE8zh-d9mHmL4pxATYCI6742427AVFMgtAZWA_CDYkFkS6sWRHeYdya7ilApjouTGHsAaBoqF8XVZijTK5Zx0snrbTmFccKQPMZydKUfEoYsLsO4TxhPiyOntxHPfuayeLm_e149VuvNw9Pqdl2ZBiBVlBPBOiIb7gRnwrqOWcu109xSKltDNQgudSswI8yhaTvnrBRWSnAWWrYsLmdvvuZtjzGpnY8Gt1s94LiPioAkkksB9B8oI4wQ9m29-IX24z4M-ZFMEQmN4IRlqpkpE8YYAzo1Bb_T4SNDX5xQvZrbVl9tK2Aqt51jN3MMcy_vHoOKxuNg0PqAJik7-r8FnxxVh4A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1018046513</pqid></control><display><type>article</type><title>On the spatial properties of internet routes</title><source>Access via ScienceDirect (Elsevier)</source><creator>Mátray, Péter ; Hága, Péter ; Laki, Sándor ; Vattay, Gábor ; Csabai, István</creator><creatorcontrib>Mátray, Péter ; Hága, Péter ; Laki, Sándor ; Vattay, Gábor ; Csabai, István</creatorcontrib><description>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.</description><identifier>ISSN: 1389-1286</identifier><identifier>EISSN: 1872-7069</identifier><identifier>DOI: 10.1016/j.comnet.2012.03.005</identifier><identifier>CODEN: CNETDP</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Computer networks ; Density ; Deviation ; Geography ; Internet ; Link length distribution ; Network geography ; Network topologies ; Networks ; Route symmetry ; Routers ; Routing ; Routing (telecommunications) ; Spatial networks ; Studies ; Topology ; Traffic flow</subject><ispartof>Computer networks (Amsterdam, Netherlands : 1999), 2012-06, Vol.56 (9), p.2237-2248</ispartof><rights>2012 Elsevier B.V.</rights><rights>Copyright Elsevier Sequoia S.A. Jun 14, 2012</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c400t-2516391845f6536df93dd5afa5d2287c2a0658a76e8453fec79ffd86d880fd073</citedby><cites>FETCH-LOGICAL-c400t-2516391845f6536df93dd5afa5d2287c2a0658a76e8453fec79ffd86d880fd073</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.comnet.2012.03.005$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Mátray, Péter</creatorcontrib><creatorcontrib>Hága, Péter</creatorcontrib><creatorcontrib>Laki, Sándor</creatorcontrib><creatorcontrib>Vattay, Gábor</creatorcontrib><creatorcontrib>Csabai, István</creatorcontrib><title>On the spatial properties of internet routes</title><title>Computer networks (Amsterdam, Netherlands : 1999)</title><description>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.</description><subject>Computer networks</subject><subject>Density</subject><subject>Deviation</subject><subject>Geography</subject><subject>Internet</subject><subject>Link length distribution</subject><subject>Network geography</subject><subject>Network topologies</subject><subject>Networks</subject><subject>Route symmetry</subject><subject>Routers</subject><subject>Routing</subject><subject>Routing (telecommunications)</subject><subject>Spatial networks</subject><subject>Studies</subject><subject>Topology</subject><subject>Traffic flow</subject><issn>1389-1286</issn><issn>1872-7069</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNqNkE1LxDAQhosouK7-Aw8FLx5snSRNml4EWfyChb3oOYRkgim7bU2ygv_eaD15EE8zh-d9mHmL4pxATYCI6742427AVFMgtAZWA_CDYkFkS6sWRHeYdya7ilApjouTGHsAaBoqF8XVZijTK5Zx0snrbTmFccKQPMZydKUfEoYsLsO4TxhPiyOntxHPfuayeLm_e149VuvNw9Pqdl2ZBiBVlBPBOiIb7gRnwrqOWcu109xSKltDNQgudSswI8yhaTvnrBRWSnAWWrYsLmdvvuZtjzGpnY8Gt1s94LiPioAkkksB9B8oI4wQ9m29-IX24z4M-ZFMEQmN4IRlqpkpE8YYAzo1Bb_T4SNDX5xQvZrbVl9tK2Aqt51jN3MMcy_vHoOKxuNg0PqAJik7-r8FnxxVh4A</recordid><startdate>20120614</startdate><enddate>20120614</enddate><creator>Mátray, Péter</creator><creator>Hága, Péter</creator><creator>Laki, Sándor</creator><creator>Vattay, Gábor</creator><creator>Csabai, István</creator><general>Elsevier B.V</general><general>Elsevier Sequoia S.A</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>E3H</scope><scope>F2A</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20120614</creationdate><title>On the spatial properties of internet routes</title><author>Mátray, Péter ; Hága, Péter ; Laki, Sándor ; Vattay, Gábor ; Csabai, István</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c400t-2516391845f6536df93dd5afa5d2287c2a0658a76e8453fec79ffd86d880fd073</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Computer networks</topic><topic>Density</topic><topic>Deviation</topic><topic>Geography</topic><topic>Internet</topic><topic>Link length distribution</topic><topic>Network geography</topic><topic>Network topologies</topic><topic>Networks</topic><topic>Route symmetry</topic><topic>Routers</topic><topic>Routing</topic><topic>Routing (telecommunications)</topic><topic>Spatial networks</topic><topic>Studies</topic><topic>Topology</topic><topic>Traffic flow</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mátray, Péter</creatorcontrib><creatorcontrib>Hága, Péter</creatorcontrib><creatorcontrib>Laki, Sándor</creatorcontrib><creatorcontrib>Vattay, Gábor</creatorcontrib><creatorcontrib>Csabai, István</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Library &amp; Information Sciences Abstracts (LISA)</collection><collection>Library &amp; Information Science Abstracts (LISA)</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computer networks (Amsterdam, Netherlands : 1999)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mátray, Péter</au><au>Hága, Péter</au><au>Laki, Sándor</au><au>Vattay, Gábor</au><au>Csabai, István</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the spatial properties of internet routes</atitle><jtitle>Computer networks (Amsterdam, Netherlands : 1999)</jtitle><date>2012-06-14</date><risdate>2012</risdate><volume>56</volume><issue>9</issue><spage>2237</spage><epage>2248</epage><pages>2237-2248</pages><issn>1389-1286</issn><eissn>1872-7069</eissn><coden>CNETDP</coden><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.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.comnet.2012.03.005</doi><tpages>12</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1389-1286
ispartof Computer networks (Amsterdam, Netherlands : 1999), 2012-06, Vol.56 (9), p.2237-2248
issn 1389-1286
1872-7069
language eng
recordid cdi_proquest_miscellaneous_1081858602
source Access via ScienceDirect (Elsevier)
subjects Computer networks
Density
Deviation
Geography
Internet
Link length distribution
Network geography
Network topologies
Networks
Route symmetry
Routers
Routing
Routing (telecommunications)
Spatial networks
Studies
Topology
Traffic flow
title On the spatial properties of internet routes
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-30T22%3A30%3A49IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20spatial%20properties%20of%20internet%20routes&rft.jtitle=Computer%20networks%20(Amsterdam,%20Netherlands%20:%201999)&rft.au=M%C3%A1tray,%20P%C3%A9ter&rft.date=2012-06-14&rft.volume=56&rft.issue=9&rft.spage=2237&rft.epage=2248&rft.pages=2237-2248&rft.issn=1389-1286&rft.eissn=1872-7069&rft.coden=CNETDP&rft_id=info:doi/10.1016/j.comnet.2012.03.005&rft_dat=%3Cproquest_cross%3E1031311307%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1018046513&rft_id=info:pmid/&rft_els_id=S1389128612000989&rfr_iscdi=true