Autostabilisation et protocoles réseau - Archive ouverte HAL Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Year : 2004

Autostabilisation et protocoles réseau

Colette Johnen
Franck Petit
  • Function : Author
  • PersonId : 778299
  • IdRef : 050783238
Sébastien Tixeuil

Abstract

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 and versions

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

Identifiers

Cite

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⟩
78 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More