Tolerating Disasters with Hierarchical Consensus
Preprint
Abstract
Geo-replication provides disaster recovery after catastrophic accidental failures or attacks, such as fires, blackouts or denial-of-service attacks to a data center or region. Naturally distributed data structures, such as Blockchains, when well designed, are immune against such disruptions, but they also benefit from leveraging locality. In this work, we consolidate the performance of geo-replicated consensus by leveraging novel insights about hierarchical consensus and a construction methodology that allows creating novel protocols from existing building blocks. In particular we show that cluster confirmation, paired with subgroup rotation, allows protocols to safely operate through situations where all members of the global consensus group are Byzantine. We demonstrate our compositional construction by combining the recent HotStuff and Damysus protocols into a hierarchical geo-replicated blockchain with global durability guarantees. We present a compositionality proof and demonstrate the correctness of our protocol, including its ability to tolerate cluster crashes. Our protocol -ORION 1 -achieves a 20% higher throughput than GeoBFT, the latest hierarchical Byzantine Fault-Tolerant (BFT) protocol.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- SoK: Scalability Techniques for BFT Consensus2023
- A Scalable Byzantine Fault Tolerance Algorithm Based on a Tree Topology NetworkIEEE Access, 2023
- A high performance two-layer consensus architecture for blockchain-based IoT systemsPeer-to-Peer Networking and Applications, 2022
- An Optimized Byzantine Fault Tolerance Algorithm for Consortium BlockchainPeer-to-Peer Networking and Applications, 2021
- A Scalable Multi-Layer PBFT Consensus for BlockchainIEEE Transactions on Parallel and Distributed Systems, 2020
- Beh-Raft-Chain: A Behavior-Based Fast Blockchain Protocol for Complex NetworksIEEE Transactions on Network Science and Engineering, 2020
- Hierarchical Byzantine fault-tolerance protocol for permissioned blockchain systemsThe Journal of Supercomputing, 2019
- Efficient Byzantine Fault-ToleranceIEEE Transactions on Computers, 2011
- Steward: Scaling Byzantine Fault-Tolerant Replication to Wide Area NetworksIEEE Transactions on Dependable and Secure Computing, 2008
- Asynchronous Byzantine agreement protocolsInformation and Computation, 1987