Une CNS pour l'acheminement de messages instantanément stabilisant - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

Une CNS pour l'acheminement de messages instantanément stabilisant

Résumé

A snap-stabilizing algorithm ensures that it always behaves according to its specifications whenever it starts from an arbitrary configuration. In this paper, we interest in the message forwarding problem in a message-switched network. We must manage network ressources in order to deliver messages to any processor of the network. In this goal, we need information given by a routing algorithm. But, due to the context of stabilization, this information can be initially corrupted. It is why the existence of snap-stabilizing algorithms for this task (proved in [CDV09]) implies that we can ask the system to begin forwarding messages even if routing tables are initially corrupted. In this paper, we generalize the previous result given a necessary and sufficient condition to solve the forwarding problem in a snap-stabilizing way.
Fichier principal
Vignette du fichier
Algotel09.pdf (51.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00383116 , version 1 (12-05-2009)

Identifiants

  • HAL Id : inria-00383116 , version 1
  • ARXIV : 0905.1786

Citer

Alain Cournier, Swan Dubois, Vincent Villain. Une CNS pour l'acheminement de messages instantanément stabilisant. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France. ⟨inria-00383116⟩
155 Consultations
273 Téléchargements

Altmetric

Partager

More