Communication fiable dans un réseau dynamique en présence de fautes Byzantines - Sorbonne Université Access content directly
Conference Papers Year : 2015

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01146737 , version 1

Cite

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⟩
240 View
182 Download

Share

Gmail Mastodon Facebook X LinkedIn More