A delay-based routing metric - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2015

A delay-based routing metric

Baptiste Jonglez


In overlay networks, both local and long-distance links appear as a single hop to a routing protocol, and traditional routing metrics (based on hop count or packet loss) fail to take the differences between such links into account. In this paper, we describe the design and implementation of a metric based on packet delay that is designed to improve routing in overlay networks. Using delay naively leads to persistent routing oscillations, but the Babel routing protocol within which our metric is implemented employs a number of features to bound the frequency of oscillations and limit their impact by ensuring consistency even during reconvergence. We show experimental data that indicate that the protocol causes no oscillations in real-world situations, and has oscillations with a period on the order of minutes in artificially constructed topologies.
Fichier principal
Vignette du fichier
delay-based.pdf (272.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00954373 , version 1 (13-03-2014)
hal-00954373 , version 2 (26-03-2015)



Baptiste Jonglez, Matthieu Boutier, Juliusz Chroboczek. A delay-based routing metric. 2015. ⟨hal-00954373v2⟩
188 View
125 Download



Gmail Facebook X LinkedIn More