Practical Byzantine Reliable Broadcast on Partially-Connected Networks

Silvia Bonomi, Jérémie Decouchant, Giovanni Farina, Vincent Rahli, Sébastien Tixeuil

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

2 Downloads (Pure)


n this paper, we consider the Byzantine reliable broadcast problem on authenticated and partially connected networks. The state-of-the-art method to solve this problem consists in combining two algorithms from the literature. Handling asynchrony and faulty senders is typically done thanks to Gabriel Bracha’s authenticated double-echo broadcast protocol,which assumes an asynchronous fully connected network. Danny Dolev’s algorithm can then be used to provide reliable communications between processes in the global fault model, where up to f processes among N can be faulty in a communication network that is at least 2f+1-connected. Following recent works that showed that Dolev’s protocol can be made more practical thanks to several optimizations, we show that the state-of-the-art methods to solve our problem can be optimized thanks to layer-specific and cross-layer optimizations. Our simulations with the Omnet++network simulator show that these optimizations can be efficiently combined to decrease the total amount of information transmitted or the protocol’s latency (e.g., respectively, -25% and-50% with a 16B payload, N=31 and f=4) compared to the state-of-the-art combination of Bracha’s and Dolev’s protocols.
Original languageEnglish
Title of host publication41st IEEE International Conference on Distributed Computing Systems
Number of pages11
ISBN (Electronic)978-1-6654-4513-9
Publication statusPublished - 2021
Event41st IEEE International Conference on Distributed Computing Systems - Virtual/online event
Duration: 7 Jul 202110 Jul 2021
Conference number: 41


Conference41st IEEE International Conference on Distributed Computing Systems
Abbreviated titleICDCS 2021
Internet address


  • Byzantine reliable broadcast
  • partially connected networks
  • synchronous or asynchronous communications


Dive into the research topics of 'Practical Byzantine Reliable Broadcast on Partially-Connected Networks'. Together they form a unique fingerprint.

Cite this