Communication fiable dans un réseau dynamique en présence de fautes Byzantines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Communication fiable dans un réseau dynamique en présence de fautes Byzantines

Résumé

On considère un réseau multi-sauts sujet à k fautes Byzantines: jusqu'à k noeuds peuvent avoir un comportement malveillant arbitraire et totalement imprévisible. Dans cet article, nous prouvons une condition nécessaire et suffisante pour communiquer fiablement en présence de k fautes Byzantines dans un réseau dynamique, où la topologie peut évoluer au fil du temps. La preuve est constructive: un algorithme est proposé pour la condition suffisante. Nous considérons les cas cryptographique et non-cryptographique. Nous appliquons ensuite cette condition à deux cas d'étude: des participants interagissant dans une conférence, et des agents se déplaçant dans le métro parisien.
Fichier principal
Vignette du fichier
dynamic.pdf (246.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01146737 , version 1 (28-04-2015)

Identifiants

  • HAL Id : hal-01146737 , version 1

Citer

Alexandre Maurer, Xavier Defago, Sébastien Tixeuil. Communication fiable dans un réseau dynamique en présence de fautes Byzantines. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01146737⟩
235 Consultations
176 Téléchargements

Partager

Gmail Facebook X LinkedIn More