Skip to Main content Skip to Navigation
Master thesis

Service traceroute: Tracing Paths of Application Flows

Abstract : Traceroute is often used to help diagnose when users experience issues with Internet applications or services. Unfortunately , probes issued by classic traceroute tools differ from application traffic and hence can be treated differently by middleboxes within the network. This paper proposes a new traceroute tool, called Service traceroute. Service tracer-oute leverages the idea from paratrace, which passively listens to application traffic to then issue traceroute probes that pretend to be part of the application flow. We extend this idea to work for modern Internet services with support for automatically identifying application flows, for tracing of multiple concurrent flows as well as for UDP flows. We implement command-line and library versions of Service tracer-oute, which we release as open source. This paper also presents a calibration and an evaluation of Service traceroute when tracing paths traversed by Web downloads from the top-1000 Alexa websites and by video sessions from Twitch and Youtube. The goal of the calibration is to find the best parameters of Service traceroute for each application. Our evaluation shows that Service traceroute has no negative side effect on the vast majority of downloads, but that in some rare cases it can cause application flows to abort or increase flow completion times. In addition, the evaluation shows that Service traceroute obtains different paths in at least 30% of paths when compared with a standard traceroute. Using the same source and destination ports as the target application flow to analyze for standard traceroute's probes, Service traceroute still obtains different paths in at least 7% of analyzed paths.
Document type :
Master thesis
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01888618
Contributor : Brigitte Briot <>
Submitted on : Friday, October 5, 2018 - 11:18:56 AM
Last modification on : Monday, December 14, 2020 - 5:38:27 PM
Long-term archiving on: : Sunday, January 6, 2019 - 2:19:45 PM

File

Service_Traceroute.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01888618, version 1

Collections

Citation

Ivan Morandi. Service traceroute: Tracing Paths of Application Flows. Networking and Internet Architecture [cs.NI]. 2018. ⟨hal-01888618⟩

Share

Metrics

Record views

163

Files downloads

1138