Construction auto-stabilisante d'arbre couvrant en dépit d'actions malicieuses - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Construction auto-stabilisante d'arbre couvrant en dépit d'actions malicieuses

Résumé

Un protocole auto-stabilisant est par nature tol´erant aux fautes transitoires (i.e. de dur´ee finie). Ces dernières années ont vu apparaitre une nouvelle classe de protocoles qui, en plus d'etre auto-stabilisants, tolèrent un nombre limité de fautes permanentes. Dans cet article, nous nous intéressons aux protocoles auto-stabilisants tolérant des fautes permanentes très sévères : les fautes byzantines. Nous montrons que, pour certains problèmes n'admettant pas de solution strictement stabilisante ([NA02]), il existe toutefois des solutions tolérant des fautes byzantines si nous définissons un critère de tolérance moins contraignant. A self-stabilizing protocol provides by definition a tolerance to transient failures. Recently, a new class of self-stabilizing protocols appears. These protocols provides also a tolerance to a given number of permanent failures. In this article, we are interested in self-stabilizing protocols that deal with Byzantines failures. We prove that, for some problems which not allow strict stabilization (see [Nesterenko,Arora,2002]), there exist solutions that tolerates Byzantine faults if we define a new criteria of tolerance.
Fichier principal
Vignette du fichier
DuboisMasuzawaTixeuil.pdf (53.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00477480 , version 1 (29-04-2010)

Identifiants

  • HAL Id : inria-00477480 , version 1
  • ARXIV : 1004.5256

Citer

Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil. Construction auto-stabilisante d'arbre couvrant en dépit d'actions malicieuses. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. ⟨inria-00477480⟩
108 Consultations
64 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More