Acheminement de messages instantanément stabilisant pour arbres couvrants

Alain Cournier 1 Swan Dubois 2 Anissa Lamani 1 Franck Petit 3 Vincent Villain 1
1 MIS, UPJV
MIS - Modélisation, Information & Systèmes
2 EPFL - Ecole Polytechnique Fédérale de Lausanne
3 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Résumé : Nous présentons un protocole instantanément stabilisant d'acheminement de messages au sein de structures couvrantes arborescentes de réseaux. Notre protocole utilise l'information fournie par un algorithme de calcul de tables de routage auto-stabilisant s'appuyant sur cette structure. Le fait que le protocole soit instantanément stabilisant signifie que tout message émis après les fautes est acheminé à son destinataire, y compris lorsque les tables de routage ne sont pas stabilisées. Notre algorithme présente l'avantage que le nombre de tampons est indépendant de tout paramètre global du réseau comme le nombre de noeuds ou le diamètre. En effet, nous montrons que le problème peut être résolu en utilisant un nombre constant de tampons par lien de communication de la structure couvrante. Cette propriété lui confère l'avantage de tolérer le passage à l'échelle.
Mots-clés : Stabilisation instantanée Acheminement de message Tolérance aux fautes
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-00817130
Contributor : Franck Petit <>
Submitted on : Tuesday, April 23, 2013 - 6:19:48 PM
Last modification on : Wednesday, July 10, 2019 - 9:54:29 AM
Long-term archiving on : Monday, April 3, 2017 - 8:43:09 AM

File

AlgoTel2013.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00817130, version 1

Collections

ALGOTEL2013 | LIP6 | UPMC | INRIA | INRIA-ROCQ | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain. Acheminement de messages instantanément stabilisant pour arbres couvrants. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4. ⟨hal-00817130⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

391

Files downloads

165

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD