Acheminement de messages instantanément stabilisant pour arbres couvrants - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Acheminement de messages instantanément stabilisant pour arbres couvrants

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.
Fichier principal
Vignette du fichier
AlgoTel2013.pdf (248.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00817130 , version 1 (23-04-2013)

Identifiants

  • HAL Id : hal-00817130 , version 1

Citer

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⟩
243 Consultations
130 Téléchargements

Partager

More