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,...
Gespeichert in:
Veröffentlicht in: | Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2012-06, Vol.56 (9), p.2237-2248 |
---|---|
Hauptverfasser: | , , , , |
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 & Information Sciences Abstracts (LISA)</collection><collection>Library & 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 |