In 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 how 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.

Practical Byzantine reliable broadcast on partially connected networks / Bonomi, Silvia; Decouchant, Jeremie; Farina, Giovanni; Rahli, Vincent; Tixeuil, Sebastien. - (2021), pp. 506-516. (Intervento presentato al convegno International Conference on Distributed Computing Systems tenutosi a Washington DC) [10.1109/ICDCS51616.2021.00055].

Practical Byzantine reliable broadcast on partially connected networks

Bonomi, Silvia;Farina, Giovanni;
2021

Abstract

In 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 how 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.
2021
International Conference on Distributed Computing Systems
Byzantine reliable broadcast; partially connected networks; synchronous or asynchronous communications
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Practical Byzantine reliable broadcast on partially connected networks / Bonomi, Silvia; Decouchant, Jeremie; Farina, Giovanni; Rahli, Vincent; Tixeuil, Sebastien. - (2021), pp. 506-516. (Intervento presentato al convegno International Conference on Distributed Computing Systems tenutosi a Washington DC) [10.1109/ICDCS51616.2021.00055].
File allegati a questo prodotto
File Dimensione Formato  
Bonomi_preprint_Practical-Byzantine_2021.pdf

accesso aperto

Note: DOI: 10.1109/ICDCS51616.2021.00055
Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 443.34 kB
Formato Adobe PDF
443.34 kB Adobe PDF
Bonomi_Practical-Byzantine_2021.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 471.27 kB
Formato Adobe PDF
471.27 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1575885
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 7
social impact