A delay-based routing metric - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

A delay-based routing metric

Baptiste Jonglez

Résumé

In overlay networks, both local and long-distance links appear as a single hop to a routing protocol. Traditional routing metrics (based on hop count or packet loss) fail to take the differences between such links into account. In this paper, we study a metric based on packet delay that has been designed to improve routing in overlay networks. We show a lightweight technique for measuring delay asynchronously, and show how to use the data it provides for constructing a routing metric. Using delay naively leads to persistent routing oscillations, so our routing protocol implements a number of features to bound the frequency of oscillations. We show that our protocol causes no oscillations in real-world tests, and has oscillations with a period on the order of minutes in artificially constructed worst-case setups.
Fichier principal
Vignette du fichier
delay-based.pdf (224.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Baptiste Jonglez, Matthieu Boutier, Juliusz Chroboczek. A delay-based routing metric. 2014. ⟨hal-00954373v1⟩
200 Consultations
130 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More