A Comparison of Message Exchange Patterns in BFT Protocols - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

A Comparison of Message Exchange Patterns in BFT Protocols


The performance and scalability of byzantine fault-tolerant (BFT) protocols for state machine replication (SMR) have recently come under scrutiny due to their application in the consensus mechanism of blockchain implementations. This led to a proliferation of proposals that provide different trade-offs that are not easily compared as, even if these are all based on message passing, multiple design and implementation factors besides the message exchange pattern differ between each of them. In this paper we focus on the impact of different combinations of cryptographic primitives and the message exchange pattern used to collect and disseminate votes, a key aspect for performance and scalability. By measuring this aspect in isolation and in a common framework, we characterise the design space and point out research directions for adaptive protocols that provide the best trade-off for each environment and workload combination.
Fichier principal
Vignette du fichier
495624_1_En_7_Chapter.pdf (335.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03223258 , version 1 (10-05-2021)





Fábio Silva, Ana Alonso, José Pereira, Rui Oliveira. A Comparison of Message Exchange Patterns in BFT Protocols. 20th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2020, Valletta, Malta. pp.104-120, ⟨10.1007/978-3-030-50323-9_7⟩. ⟨hal-03223258⟩
55 View
6 Download



Gmail Facebook Twitter LinkedIn More