DTrack: A System to Predict and Track Internet Path Changes

Italo Cunha (1) , Renata Teixeira (2, 3) , Darryl Veitch (4) , Christophe Diot (5)

1 UFMG - Universidade Federal de Minas Gerais = Federal University of Minas Gerais [Belo Horizonte, Brazil]
2 MUSE - Measuring networks for enhancing USer Experience
3 LINCS - Laboratory of Information, Network and Communication Sciences
4 Department of Electrical and Electronic Engineering [Melbourne]
5 Technicolor R & I [Cesson Sévigné]

In this paper, we implement and evaluate a system that predicts and tracks Internet path changes to maintain an up-to-date network topology. Based on empirical observations, we claim that monitors can enhance probing according to the likelihood of path changes. We design a simple predictor of path changes and show that it can be used to enhance probe targeting. Our path tracking system, called DTRACK, focuses probes on unstable paths and spreads probes over time to minimize the chances of missing path changes. Our evaluations of DTRACK with trace-driven simulations and with a prototype show that DTRACK can detect up to three times more path changes than traditional traceroute-based topology mapping techniques.

Mots clés: Path changes; topology mapping; tracking

Domaines: Réseaux et télécommunications [cs.NI]

Italo Cunha, Renata Teixeira, Darryl Veitch, Christophe Diot. DTrack: A System to Predict and Track Internet Path Changes. IEEE/ACM Transactions on Networking, 2014, 22 (4), pp.1025--1038. ⟨hal-01097439⟩