ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 23/8 - 2004  - pp.1027-1056  - doi:10.3166/tsi.23.1027-1056
TITRE
Autostabilisation et protocoles réseau

RÉSUMÉ
En 1974, Dijkstra a défini l'autostabilisation comme la propriété pour un système réparti de retrouver de lui-même un comportement correct en un nombre fini d'étapes, et ce, quel que soit son état initial. L'autostabilisation constitue donc un moyen simple et efficace de tolérer des fautes ou des pannes transitoires. Cet article est consacré aux travaux proposant des solutions autostabilisantes à des problèmes classiques dans le domaine des réseaux informatiques, notamment dans les domaines du routage, des communications point à point (transport de données) et des protocoles de contrôle. Des techniques de conception de protocoles autostabilisants sont également présentées, ainsi que des mécanismes permettant de réduire le temps de stabilisation lorsque le nombre de défaillances est faible.


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.


AUTEUR(S)
Colette JOHNEN, Franck PETIT, Sébastien TIXEUIL

Reçu le 18 novembre 2002.    Accepté le 5 décembre 2003.

MOTS-CLÉS
autostabilisation, réseaux, protocoles, routage, communications point à point, contrôle réparti, transformation automatique.

KEYWORDS
self-stabilization, networks, protocols, routing, transport, distributed control, automatic transformers.

CITATIONS
tsi.revuesonline.com/revues/11/citation/5410.html

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (224 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier