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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01146737
Contributor : Alexandre Maurer <>
Submitted on : Tuesday, April 28, 2015 - 10:34:46 PM
Last modification on : Wednesday, May 15, 2019 - 3:37:26 AM
Long-term archiving on : Monday, September 14, 2015 - 2:57:02 PM

File

dynamic.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01146737, version 1

Citation

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⟩

Share

Metrics

Record views

251

Files downloads

153