Preprints, Working Papers, ... Year : 2025

On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks

Abstract

A reliable communication primitive guarantees the delivery, integrity, and authorship of messages exchanged between processes of a distributed system. We investigate the necessary and sufficient conditions for reliable communication in dynamic networks, where the network topology evolves over time despite the presence of a limited number of Byzantine faulty processes that may behave arbitrarily (i.e., in the globally bounded Byzantine failure model). We identify classes of dynamic networks where such conditions are satisfied, and extend our analysis to message losses, local computation with unbounded finite delay, and authenticated messages. Our investigation builds on the seminal characterization by Maurer, Tixeuil, and Défago (2015).

Fichier principal
Vignette du fichier
TCS_RC_DYN (6).pdf (403.32 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-05009549 , version 1 (28-03-2025)
hal-05009549 , version 2 (01-08-2025)
hal-05009549 , version 3 (11-03-2026)

Licence

Identifiers

  • HAL Id : hal-05009549 , version 1

Cite

Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil. On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks. 2025. ⟨hal-05009549v1⟩
455 View
315 Download

Share

  • More