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

https://hal.inria.fr/hal-00954373
Contributor : Juliusz Chroboczek <>
Submitted on : Thursday, March 26, 2015 - 3:45:11 PM
Last modification on : Friday, March 27, 2020 - 4:05:17 AM
Long-term archiving on: : Tuesday, April 18, 2017 - 12:29:32 AM

Files

delay-based.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

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

Share

Metrics

Record views

152

Files downloads

168