Autostabilisation et protocoles réseau - Archive ouverte HAL
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2004

Autostabilisation et protocoles réseau

Colette Johnen
Franck Petit
  • Fonction : Auteur
  • PersonId : 778299
  • IdRef : 050783238
Sébastien Tixeuil

Résumé

In 1974, E.W. Dijkstra defined self-stabilization as the property for a distributed system to recover by itself a correct behavior in a finite number of steps, starting from any initial state. Thus, self-stabilization is a simple and efficient way to tolerate transient faults or failures. This paper surveys works that propose self-stabilizing solutions to problems arising in Computer Networks, such as routing and transport layers, or network control protocols. We also review techniques to design self-stabilizing protocols, and mechanisms that reduce the stabilization time when the number of hitting faults is small.

Dates et versions

hal-00337547 , version 1 (07-11-2008)

Identifiants

Citer

Colette Johnen, Franck Petit, Sébastien Tixeuil. Autostabilisation et protocoles réseau. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2004, 23 (4), pp.1027-1056. ⟨10.3166/tsi.23.1027-1056⟩. ⟨hal-00337547⟩
133 Consultations
0 Téléchargements

Altmetric

Partager

More