Stable Byzantine Fault Tolerance in Wide Area Networks With Unreliable Links
- 26 September 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 32 (6) , 5310-5325
Abstract
With the increasing demand for blockchain technology in various industry sectors, there has been a growing interest in the Byzantine Fault Tolerance (BFT) consensus that is the backbone of most of these blockchains. However, many state-of-the-art algorithms that require reliable connections can only offer limited throughput in wide-area networks (WANs), where participants are connected over long distances and may experience unpredictable network failures. The partially-connected BFTs are designed for unreliable and highly dynamic networks yet impose exponential communication complexity. This paper proposes Stable Byzantine Fault Tolerance (SBFT), a BFT communication abstraction that can sustain high throughput and low latency in WAN. SBFT separates the leader from consensus in pipelined BFT consensus and uses an adaptive consensus mechanism to resist dynamic faulty links, maintaining consensus efficiency when network connectivity is high while adapting to dynamic networks with low connectivity. We implemented a prototype of SBFT and tested it on the WAN. The results demonstrate that SBFT has a throughput similar to HotStuff in a fault-free environment but can reduce about 80% of consensus latency. Besides, SBFT retains 40% of the original throughput when the link failure probability is $0.4$ , while the baseline HotStuff retains less than 40% when the link failure probability is only $0.1$ .Keywords
Funding Information
- National Key Research and Development Program of China (2022YFB2701700)
- National Science Foundation for Distinguished Young Scholars of China (62425201)
- Science Fund for Creative Research Groups of the National Natural Science Foundation of China (6222100)
- Key Program of the National Natural Science Foundation of China (61932016, 62132011)
- National Natural Science Foundation of China (U22B2031)
This publication has 38 references indexed in Scilit:
- Marlin: Two-Phase BFT with Linearity2022
- Practical Byzantine Reliable Broadcast on Partially Connected Networks2021
- Synchronous, with a Chance of Partition Tolerance2019
- CertLedger: A new PKI model with Certificate Transparency based on blockchainComputers & Security, 2019
- Software-Defined Wide Area Network (SD-WAN): Architecture, Advances and Opportunities2019
- SBFT: A Scalable and Decentralized Trust Infrastructure2019
- Thunderella: Blockchains with Optimistic Instant Confirmation2018
- Hijacking Bitcoin: Routing Attacks on Cryptocurrencies2017
- State Machine Replication for the Masses with BFT-SMART2014
- Synchronous consensus under hybrid process and link failuresTheoretical Computer Science, 2011