How asymmetric is the Internet? A Study to Support the use of Traceroute

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1 Citations

Abstract

A network path is a path that a packet takes to reach its target. However, determining the network path that a host uses to reach it's target from the viewpoint of the latter is less trivial than it appears. Tools such as Traceroute allow the user to determine the path towards a target (i.e. the forward path), but not the path from the target to the source (i.e. the reverse path) due to routing asymmetry. Routing asymmetry means that the network path between two hosts may be different in opposite directions. Although previous studies have shown that this asymmetry is widespread, a more detailed characterization is lacking. In this paper routing asymmetry is investigated in depth using large scale measurements with 4.000 probes distributed world wide. The main goal of this paper is to provide characteristics about Internet asymmetry based on recent large scale measurements. Our findings contribute to a conclusive overview of Internet asymmetry, which assist researchers and engineers in making valid assumptions about routing asymmetry.
LanguageUndefined
Title of host publicationIntelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015
EditorsSteven Latré, Marinos Charalambides, Jerome François, Corinna Schmitt, Burkhard Stiller
Place of PublicationSwitzerland
PublisherSpringer
Pages113-125
Number of pages13
ISBN (Print)978-3-319-20033-0
DOIs
StatePublished - Jun 2015

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume9122
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • EWI-26164
  • Large scale measurements
  • IR-98041
  • Asymmetry
  • METIS-314924
  • Internet

Cite this

de Vries, W. B., Cardoso de Santanna, J. J., Sperotto, A., & Pras, A. (2015). How asymmetric is the Internet? A Study to Support the use of Traceroute. In S. Latré, M. Charalambides, J. François, C. Schmitt, & B. Stiller (Eds.), Intelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015 (pp. 113-125). (Lecture Notes in Computer Science; Vol. 9122). Switzerland: Springer. DOI: 10.1007/978-3-319-20034-7_12
de Vries, Wouter Bastiaan ; Cardoso de Santanna, José Jair ; Sperotto, Anna ; Pras, Aiko. / How asymmetric is the Internet? A Study to Support the use of Traceroute. Intelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015. editor / Steven Latré ; Marinos Charalambides ; Jerome François ; Corinna Schmitt ; Burkhard Stiller. Switzerland : Springer, 2015. pp. 113-125 (Lecture Notes in Computer Science).
@inproceedings{3fa7cef527a1490fa5ce80a1dd56d571,
title = "How asymmetric is the Internet? A Study to Support the use of Traceroute",
abstract = "A network path is a path that a packet takes to reach its target. However, determining the network path that a host uses to reach it's target from the viewpoint of the latter is less trivial than it appears. Tools such as Traceroute allow the user to determine the path towards a target (i.e. the forward path), but not the path from the target to the source (i.e. the reverse path) due to routing asymmetry. Routing asymmetry means that the network path between two hosts may be different in opposite directions. Although previous studies have shown that this asymmetry is widespread, a more detailed characterization is lacking. In this paper routing asymmetry is investigated in depth using large scale measurements with 4.000 probes distributed world wide. The main goal of this paper is to provide characteristics about Internet asymmetry based on recent large scale measurements. Our findings contribute to a conclusive overview of Internet asymmetry, which assist researchers and engineers in making valid assumptions about routing asymmetry.",
keywords = "EWI-26164, Large scale measurements, IR-98041, Asymmetry, METIS-314924, Internet",
author = "{de Vries}, {Wouter Bastiaan} and {Cardoso de Santanna}, {Jos{\'e} Jair} and Anna Sperotto and Aiko Pras",
note = "10.1007/978-3-319-20034-7_12",
year = "2015",
month = "6",
doi = "10.1007/978-3-319-20034-7_12",
language = "Undefined",
isbn = "978-3-319-20033-0",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "113--125",
editor = "Steven Latr{\'e} and Marinos Charalambides and Jerome Fran{\cc}ois and Corinna Schmitt and Burkhard Stiller",
booktitle = "Intelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015",

}

de Vries, WB, Cardoso de Santanna, JJ, Sperotto, A & Pras, A 2015, How asymmetric is the Internet? A Study to Support the use of Traceroute. in S Latré, M Charalambides, J François, C Schmitt & B Stiller (eds), Intelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015. Lecture Notes in Computer Science, vol. 9122, Springer, Switzerland, pp. 113-125. DOI: 10.1007/978-3-319-20034-7_12

How asymmetric is the Internet? A Study to Support the use of Traceroute. / de Vries, Wouter Bastiaan; Cardoso de Santanna, José Jair; Sperotto, Anna; Pras, Aiko.

Intelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015. ed. / Steven Latré; Marinos Charalambides; Jerome François; Corinna Schmitt; Burkhard Stiller. Switzerland : Springer, 2015. p. 113-125 (Lecture Notes in Computer Science; Vol. 9122).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - How asymmetric is the Internet? A Study to Support the use of Traceroute

AU - de Vries,Wouter Bastiaan

AU - Cardoso de Santanna,José Jair

AU - Sperotto,Anna

AU - Pras,Aiko

N1 - 10.1007/978-3-319-20034-7_12

PY - 2015/6

Y1 - 2015/6

N2 - A network path is a path that a packet takes to reach its target. However, determining the network path that a host uses to reach it's target from the viewpoint of the latter is less trivial than it appears. Tools such as Traceroute allow the user to determine the path towards a target (i.e. the forward path), but not the path from the target to the source (i.e. the reverse path) due to routing asymmetry. Routing asymmetry means that the network path between two hosts may be different in opposite directions. Although previous studies have shown that this asymmetry is widespread, a more detailed characterization is lacking. In this paper routing asymmetry is investigated in depth using large scale measurements with 4.000 probes distributed world wide. The main goal of this paper is to provide characteristics about Internet asymmetry based on recent large scale measurements. Our findings contribute to a conclusive overview of Internet asymmetry, which assist researchers and engineers in making valid assumptions about routing asymmetry.

AB - A network path is a path that a packet takes to reach its target. However, determining the network path that a host uses to reach it's target from the viewpoint of the latter is less trivial than it appears. Tools such as Traceroute allow the user to determine the path towards a target (i.e. the forward path), but not the path from the target to the source (i.e. the reverse path) due to routing asymmetry. Routing asymmetry means that the network path between two hosts may be different in opposite directions. Although previous studies have shown that this asymmetry is widespread, a more detailed characterization is lacking. In this paper routing asymmetry is investigated in depth using large scale measurements with 4.000 probes distributed world wide. The main goal of this paper is to provide characteristics about Internet asymmetry based on recent large scale measurements. Our findings contribute to a conclusive overview of Internet asymmetry, which assist researchers and engineers in making valid assumptions about routing asymmetry.

KW - EWI-26164

KW - Large scale measurements

KW - IR-98041

KW - Asymmetry

KW - METIS-314924

KW - Internet

U2 - 10.1007/978-3-319-20034-7_12

DO - 10.1007/978-3-319-20034-7_12

M3 - Conference contribution

SN - 978-3-319-20033-0

T3 - Lecture Notes in Computer Science

SP - 113

EP - 125

BT - Intelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015

PB - Springer

CY - Switzerland

ER -

de Vries WB, Cardoso de Santanna JJ, Sperotto A, Pras A. How asymmetric is the Internet? A Study to Support the use of Traceroute. In Latré S, Charalambides M, François J, Schmitt C, Stiller B, editors, Intelligent Mechanisms for Network Configuration and Security, Proceedings of the 9th IFIP WG 6.6 International Conference on Autonomous Infrastructure, Management, and Security, AIMS 2015. Switzerland: Springer. 2015. p. 113-125. (Lecture Notes in Computer Science). Available from, DOI: 10.1007/978-3-319-20034-7_12