Efficient Route Tracing from a Single Source
Benoit Donnet Philippe Raoult Timur Friedman

TL;DR
This paper analyzes and improves the efficiency of route tracing from a single source, especially addressing challenges with non-responding destinations and proposing algorithms to reduce probing redundancy.
Contribution
It systematically studies route tracing efficiency from a single monitor and introduces algorithms to handle non-responding destinations, reducing redundancy.
Findings
Backward probing can significantly improve efficiency.
Non-responding destinations impact probing strategies.
Proposed algorithms reduce redundancy with minimal loss of discovery.
Abstract
Traceroute is a networking tool that allows one to discover the path that packets take from a source machine, through the network, to a destination machine. It is widely used as an engineering tool, and also as a scientific tool, such as for discovery of the network topology at the IP level. In prior work, authors on this technical report have shown how to improve the efficiency of route tracing from multiple cooperating monitors. However, it is not unusual for a route tracing monitor to operate in isolation. Somewhat different strategies are required for this case, and this report is the first systematic study of those requirements. Standard traceroute is inefficient when used repeatedly towards multiple destinations, as it repeatedly probes the same interfaces close to the source. Others have recognized this inefficiency and have proposed tracing backwards from the destinations and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEnergy Efficient Wireless Sensor Networks · Mobile Agent-Based Network Management · IPv6, Mobility, Handover, Networks, Security
