MBFT: A Modular Byzantine Fault Tolerance Protocol for high adaptability

被引:0
|
作者
Zhu, Dongxu [1 ]
Guan, Yepeng [1 ]
机构
[1] Shanghai Univ, Sch Commun & Informat Engn, Shanghai 200444, Peoples R China
关键词
Byzantine Fault Tolerance; Byzantine democracy; Modular method; High adaptability; Permissioned blockchain; DISTRIBUTED CONSENSUS; IMPOSSIBILITY;
D O I
10.1016/j.eswa.2024.125102
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the substantial increase in permissioned blockchain applications, various application scenarios for Byzantine Fault Tolerance (BFT) protocols are emerging. However, due to the inherent complexity of BFT, the performance improvement of BFT protocols in one aspect generally comes at the expense of degradation in others. The contradiction between the diverse requirements and the inherent characteristics of BFT makes it challenging for traditional BFT protocols to effectively address the requirements of different scenarios in practice, and the rising number of protocols and implementations often overwhelm practitioners. To propose a solution to this dilemma and improve the adaptability and effectiveness of BFT protocols in different scenarios, a novel Modular Byzantine Fault Tolerance protocol (MBFT) has been proposed, whose core idea is to utilizes modular methods to quickly and flexibly construct satisfactory BFT protocols that meet the requirements of specific scenarios. MBFT deconstructs the single-layer leader-based BFT protocol into three independent phases and provides two typical modules with different characteristics for each phase. By combining different modules, BFT protocols with different characteristics and guarantee safety, liveness and even Byzantine democracy can be obtained. The safety, liveness and Byzantine democracy of MBFT are theoretically proved, the fault resistance capability of MBFT and the relationship between the level of cluster clock synchronization and Byzantine democracy are analyzed. Extensive experimental results highlight that MBFT has high adaptability and excellent performance compared with some state-of-the-art protocols.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] BigBFT: A Multileader Byzantine Fault Tolerance Protocol for High Throughput
    Alqahtani, Salem
    Demirbas, Murat
    2021 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE (IPCCC), 2021,
  • [2] High-Performance Asynchronous Byzantine Fault Tolerance Consensus Protocol
    Knudsen, Henrik
    Li, Jingyue
    Notland, Jakob Svennevik
    Haro, Peter Halland
    Raeder, Truls Bakkejord
    2021 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN (BLOCKCHAIN 2021), 2021, : 476 - 483
  • [3] High throughput Byzantine Fault Tolerance
    Kotla, R
    Dahlin, M
    2004 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2004, : 575 - 584
  • [4] High Performance and Scalable Byzantine Fault Tolerance
    Jiang, Yanjun
    Lian, Zhuang
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 1195 - 1202
  • [5] HQ replication: A hybrid quorum protocol for byzantine fault tolerance
    Cowling, James
    Myers, Daniel
    Liskov, Barbara
    Rodrigues, Rodrigo
    Shrira, Liuba
    USENIX ASSOCIATION 7TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2006, : 177 - +
  • [6] A Formally Verified Protocol for Log Replication with Byzantine Fault Tolerance
    Wanner, Joel
    Chuat, Laurent
    Perrig, Adrian
    2020 INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2020), 2020, : 101 - 112
  • [7] A hierarchical byzantine fault tolerance consensus protocol for the Internet of Things
    Guo, Rongxin
    Guo, Zhenping
    Lin, Zerui
    Jiang, Wenxian
    HIGH-CONFIDENCE COMPUTING, 2024, 4 (03):
  • [8] DBFT: A Byzantine Fault Tolerance Protocol With Graceful Performance Degradation
    Zhang, Jingjing
    Rong, Yingyao
    Cao, Jiannong
    Rong, Chunming
    Bian, Jing
    Wu, Weigang
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2022, 19 (05) : 3387 - 3400
  • [9] Modular Model-Checking of a Byzantine Fault-Tolerant Protocol
    Jones, Benjamin F.
    Pike, Lee
    NASA FORMAL METHODS (NFM 2017), 2017, 10227 : 163 - 177
  • [10] Modeling and Analysis of a Modular Multilegged Robot with Improved Fault Tolerance and Environmental Adaptability
    Ning, Meng
    Shao, Lei
    Chen, FangJian
    Li, Mingxing
    Zhang, Chunyu
    Zhang, Qiuju
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019