Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A delay-based routing metric

Abstract : 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.
Complete list of metadata
Contributor : Juliusz Chroboczek Connect in order to contact the contributor
Submitted on : Thursday, March 26, 2015 - 3:45:11 PM
Last modification on : Saturday, June 25, 2022 - 8:55:18 PM
Long-term archiving on: : Tuesday, April 18, 2017 - 12:29:32 AM


Files produced by the author(s)


  • HAL Id : hal-00954373, version 2
  • ARXIV : 1403.3488



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



Record views


Files downloads