Communication fiable dans un réseau dynamique en présence de fautes Byzantines - Sorbonne Université
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⟩
279 Consultations
210 Téléchargements

Partager

More