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.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées

https://hal.inria.fr/hal-00954373
Contributeur : Juliusz Chroboczek <>
Soumis le : jeudi 26 mars 2015 - 15:45:11
Dernière modification le : jeudi 15 novembre 2018 - 20:27:00
Document(s) archivé(s) le : mardi 18 avril 2017 - 00:29:32

Fichiers

delay-based.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

61