Mir-BFT: High-Throughput BFT for Blockchains

06/13/2019
by   Chrysoula Stathakopoulou, et al.
0

This paper presents Mir-BFT (or, simply, Mir), a robust asynchronous Byzantine fault-tolerant (BFT) total order broadcast protocol aimed at maximizing throughput on wide-area networks (WANs) with up to 100 nodes. This deployment setting is highly relevant to many permissioned and Proof-of-Stake permissionless blockchains. Mir achieves unprecedented throughput on WANs without sacrificing latency, robustness to malicious behavior, or even performance in clusters. To achieve this, Mir is the first BFT protocol that allows a set of leaders to propose request batches independently, in parallel, while preventing request duplication performance attacks through a rotating assignment of a partitioned request hash space to leaders. We also propose several optimizations to Mir that boost the throughput even further, including partial replication through a novel abstraction we call light total order (LTO) broadcast. Perhaps most importantly, Mir relies on proven BFT protocol constructs, which is fundamental to Mir provability and correctness. Specifically, Mir is a generalization of the celebrated and scrutinized PBFT protocol. While Mir follows PBFT "safety-wise", it introduces substantial changes with respect to PBFT liveness (i.e., leader election), which help it become the highest throughput BFT protocol on WANs with up to 100 nodes to date, reaching more than 23000 Bitcoin-sized tps.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2021

DispersedLedger: High-Throughput Byzantine Consensus on Variable Bandwidth Networks

The success of blockchains has sparked interest in large-scale deploymen...
research
09/13/2022

Mandator and Sporades: Robust Wide-Area Consensus with Efficient Request Dissemination

Consensus algorithms are deployed in the wide area to achieve high avail...
research
08/03/2021

Using Throughput-Centric Byzantine Broadcast to Tolerate Malicious Majority in Blockchains

Fault tolerance of a blockchain is often characterized by the fraction f...
research
08/14/2019

Aleph: Efficient Atomic Broadcast in Asynchronous Networks with Byzantine Nodes

The spectacular success of Bitcoin and Blockchain Technology in recent y...
research
01/06/2022

Blizzard: a Distributed Consensus Protocol for Mobile Devices

We present Blizzard, a Byzantine Fault Tolerant (BFT) distributed ledger...
research
07/11/2021

On the Performance of Pipelined HotStuff

HotStuff is a state-of-the-art Byzantine fault-tolerant consensus protoc...
research
07/23/2021

Making Reads in BFT State Machine Replication Fast, Linearizable, and Live

Practical Byzantine Fault Tolerance (PBFT) is a seminal state machine re...

Please sign up or login with your details

Forgot password? Click here to reset