short-paper

Don't trust traceroute (completely)

Authors:

Pietro Marchetta,

Valerio Persico,

Antonio Pescapè,

Ethan Katz-BassettAuthors Info & Claims

CoNEXT Student Workhop '13: Proceedings of the 2013 workshop on Student workhop

Pages 5 - 8

https://doi.org/10.1145/2537148.2537155

Published: 09 December 2013 Publication History

Get Access

Abstract

In this work, we propose a methodology based on the alias resolution process to demonstrate that the IP level view of the route provided by traceroute may be a poor representation of the real router-level route followed by the traffic. More precisely, we show how the traceroute output can lead one to (i) inaccurately reconstruct the route by overestimating the load balancers along the paths toward the destination and (ii) erroneously infer routing changes.

References

[1]

B. Augustin, T. Friedman, and R. Teixeira. Measuring load-balanced paths in the internet. In ACM SIGCOMM IMC, pages 149--160, 2007.

Digital Library

Google Scholar

[2]

Í. Cunha, R. Teixeira, and C. Diot. Measuring and characterizing end- to-end route dynamics in the presence of load balancing. In PAM, 2011.

Digital Library

Google Scholar

[3]

H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iplane: an information plane for distributed services. In OSDI '06, pages 367--380, 2006.

Digital Library

Google Scholar

[4]

Z.Mao, J. Rexford, J.Wang, and R. Katz. Towards an accurate as-level traceroute tool. In Proc. ACM SIGCOMM, 2003.

Digital Library

Google Scholar

[5]

V. Paxson. End-to-end routing behavior in the internet. Networking, IEEE/ACM Transactions on, 5(5):601--615, 1997.

Digital Library

Google Scholar

[6]

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with Rocketfuel. IEEE/ACM Trans. Netw., 12(1):2--16, Feb. 2004.

Digital Library

Google Scholar

[7]

R. Steenbergen. A practical guide to (correctly) troubleshooting with traceroute. NANOG, pages 1--49, 2009.

Google Scholar

Cited By

View all

Huang HPan SZhang J(2019)Multipath routing identification for network measurement built on end-to-end packet orderWireless Networks10.1007/s11276-018-01908-128:3(1335-1347)Online publication date: 21-May-2019
https://doi.org/10.1007/s11276-018-01908-1
Milanesio MCallegari CMichiardi P(2019)Network level perspective in web sessions troubleshootingInternational Journal of Communication Systems10.1002/dac.390832:6Online publication date: 29-Jan-2019
https://doi.org/10.1002/dac.3908
Zullo RPescape AEdeline KDonnet B(2017)Hic sunt NATs: Uncovering address translation with a smart traceroute2017 Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA.2017.8002924(1-6)Online publication date: Jun-2017
https://doi.org/10.23919/TMA.2017.8002924
Show More Cited By

Index Terms

Don't trust traceroute (completely)
1. Networks
  1. Network properties
    1. Network structure

Recommendations

Multilevel MDA-Lite Paris Traceroute
IMC '18: Proceedings of the Internet Measurement Conference 2018

Since its introduction in 2006--2007, Paris Traceroute and its Multipath Detection Algorithm (MDA) have been used to conduct well over a billion IP level multipath route traces from platforms such as M-Lab. Unfortunately, the MDA requires a large number ...
Measured impact of crooked traceroute

Data collected using traceroute-based algorithms underpins research into the Internet's router-level topology, though it is possible to infer false links from this data. One source of false inference is the combination of per-flow load-balancing, in ...
Towards an accurate AS-level traceroute tool
SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications

Traceroute is widely used to detect routing problems, characterize end-to-end paths, and discover the Internet topology. Providing an accurate list of the Autonomous Systems (ASes) along the forwarding path would make traceroute even more valuable to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CoNEXT Student Workhop '13: Proceedings of the 2013 workshop on Student workhop

December 2013

74 pages

ISBN:9781450325752

DOI:10.1145/2537148

Program Chairs:
Aline Carneiro Viana
INRIA, France
,
Phillipa Gill
Stony Brook University, USA
,
Guillaume Jourjon
NICTA, Australia

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

CoNEXT '13

Sponsor:

SIGCOMM

CoNEXT '13: Conference on emerging Networking Experiments and Technologies

December 9, 2013

California, Santa Barbara, USA

Acceptance Rates

CoNEXT Student Workhop '13 Paper Acceptance Rate 18 of 33 submissions, 55%;

Overall Acceptance Rate 198 of 789 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
174
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huang HPan SZhang J(2019)Multipath routing identification for network measurement built on end-to-end packet orderWireless Networks10.1007/s11276-018-01908-128:3(1335-1347)Online publication date: 21-May-2019
https://doi.org/10.1007/s11276-018-01908-1
Milanesio MCallegari CMichiardi P(2019)Network level perspective in web sessions troubleshootingInternational Journal of Communication Systems10.1002/dac.390832:6Online publication date: 29-Jan-2019
https://doi.org/10.1002/dac.3908
Zullo RPescape AEdeline KDonnet B(2017)Hic sunt NATs: Uncovering address translation with a smart traceroute2017 Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA.2017.8002924(1-6)Online publication date: Jun-2017
https://doi.org/10.23919/TMA.2017.8002924
Cunha ÍMarchetta PCalder MChiu YSchlinker BMachado BPescapè AGiotsas VMadhyastha HKatz-Bassett EArgyraki KIsaacs R(2016)SibylProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930633(325-344)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930633
Wassermann SCasas PDonnet BLeduc GMellia M(2016)On the Analysis of Internet Paths with DisNETPerf, a Distributed Paths Performance Analyzer2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops)10.1109/LCN.2016.031(72-79)Online publication date: Nov-2016
https://doi.org/10.1109/LCN.2016.031
Marchetta PMontieri APersico VPescape ACunha IKatz-Bassett E(2016)How and how much traceroute confuses our understanding of network paths2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)10.1109/LANMAN.2016.7548847(1-7)Online publication date: Jun-2016
https://doi.org/10.1109/LANMAN.2016.7548847
Pan STang YHu G(2016)Identification of Multipath Routing Based on End-to-End Packet Order2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841882(1-7)Online publication date: Dec-2016
https://doi.org/10.1109/GLOCOM.2016.7841882
(2016)Framework, models and controlled experiments for network troubleshootingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.06.001107:P1(36-54)Online publication date: 9-Oct-2016
https://dl.acm.org/doi/10.1016/j.comnet.2016.06.001
Marchetta Pde Donato WPersico VPescape A(2015)Experimenting with alternative path tracing solutionsProceedings of the 2015 IEEE Symposium on Computers and Communication (ISCC)10.1109/ISCC.2015.7405552(427-432)Online publication date: 6-Jul-2015
https://dl.acm.org/doi/10.1109/ISCC.2015.7405552
Motamedi RRejaie RWillinger W(2015)A Survey of Techniques for Internet Topology DiscoveryIEEE Communications Surveys & Tutorials10.1109/COMST.2014.237652017:2(1044-1065)Online publication date: Oct-2016
https://doi.org/10.1109/COMST.2014.2376520
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Multilevel MDA-Lite Paris Traceroute

Measured impact of crooked traceroute

Towards an accurate AS-level traceroute tool