The Istanbul BFT Consensus Algorithm

02/10/2020
by   Henrique Moniz, et al.
0

This paper presents Istanbul BFT (IBFT), a Byzantine fault-tolerant (BFT) consensus algorithm that is used for implementing state-machine replication in the Quorum blockchain, n open source permissioned blockchain platform. IBFT belongs to a class of BFT algorithms that assume a partially synchronous communication model. The IBFT algorithm is deterministic, leader-based, and optimally resilient - tolerating f faulty processes out of n, where n ≥ 3f+1. During periods of good communication, IBFT achieves termination in three message delays. The communication complexity is O(n^2) for normal operation and O(n) for round (or view) changes. We also introduce a variant of IBFT, which achieves O(n) communication complexity during both normal operation and view changes at a small latency penalty compared to IBFT - from 3 to 5 message delays.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2021

Revisiting Optimal Resilience of Fast Byzantine Consensus

It is a common belief that Byzantine fault-tolerant solutions for consen...
research
01/11/2021

Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication

Byzantine fault tolerant (BFT) state machine replication (SMR) is an imp...
research
02/18/2020

Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR

State Machine Replication (SMR) solutions often divide time into rounds,...
research
05/24/2023

Fault-tolerant computing with unreliable channels

We study implementations of basic fault-tolerant primitives, such as con...
research
01/24/2023

Fever: Optimal Responsive View Synchronisation

View synchronisation is an important component of many modern Byzantine ...
research
06/25/2019

A Permit-Based Optimistic Byzantine Ledger

PermitBFT solves the byzantine consensus problem for n nodes tolerating ...
research
06/16/2021

Velos: One-sided Paxos for RDMA applications

Modern data centers are becoming increasingly equipped with RDMA-capable...

Please sign up or login with your details

Forgot password? Click here to reset