Double-layer Byzantine fault-tolerant grouping consensus algorithm based on raft

被引:0
|
作者
Yuan H. [1 ]
Li F. [1 ]
Diao R. [1 ]
Shu T. [1 ]
机构
[1] School of Blockchain Industry, Chengdu University of Information Technology, Chengdu
来源
IET Blockchain | 2024年 / 4卷 / S1期
关键词
consensus algorithms; consortium blockchains; double-layer consensus algorithm; grouping mechanism; PBFT; RAFT; reputation mechanism; supervision mechanism;
D O I
10.1049/blc2.12073
中图分类号
学科分类号
摘要
Addressing the scalability issues, excessive communication overhead, and challenges in adapting to large-scale network node environments faced by the Practical Byzantine Fault Tolerance (PBFT) consensus algorithm currently employed in consortium blockchains, this paper proposes a Double Layer Consensus Algorithm Based on RAFT and PBFT Consensus Algorithms (DLCA_R_P). The nodes in the blockchain are initially divided into several groups to form the lower-layer consensus network. Subsequently, the leaders of these groups constitute the upper-layer consensus network, creating a dual-layer consensus network structure. Within the lower-layer consensus network, the PBFT consensus algorithm is employed for consensus among the groups, while the primary accountants form the upper-layer RAFT consensus network. The algorithm incorporates a supervision mechanism and a reputation mechanism to enhance the security of the consensus network. Additionally, a grouping mechanism is introduced to transform the consensus network into a dynamic structure. Experimental results analysis demonstrates that compared to traditional PBFT consensus algorithms, DLCA_R_P reduces consensus latency by two orders of magnitude and improves throughput by one order of magnitude in a scenario with 100 nodes. Furthermore, it exhibits significant advantages over other improved algorithms. Thus, the DLCA_R_P consensus algorithm exhibits excellent scalability and can be widely applied in various scenarios within consortium blockchains. © 2024 The Authors. IET Blockchain published by John Wiley & Sons Ltd on behalf of The Institution of Engineering and Technology.
引用
收藏
页码:555 / 569
相关论文
共 50 条
  • [31] An Efficient and Scalable Byzantine Fault-Tolerant Consensus Mechanism Based on Credit Scoring and Aggregated Signatures
    Tong, Shihua
    Li, Jibing
    Fu, Wei
    IEEE ACCESS, 2024, 12 : 10393 - 10410
  • [32] An Efficient and Scalable Byzantine Fault-Tolerant Consensus Mechanism Based on Credit Scoring and Aggregated Signatures
    Tong, Shihua
    Li, Jibing
    Fu, Wei
    IEEE Access, 2024, 12 : 10393 - 10410
  • [33] Byzantine Fault Tolerant Algorithm based on Vote
    Wang, Haiyong
    Guo, Kaixuan
    2019 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2019, : 190 - 196
  • [34] Byzantine Fault-Tolerant Aggregate Signatures
    Kniep, Quentin
    Wattenhofer, Roger
    PROCEEDINGS OF THE 19TH ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, ACM ASIACCS 2024, 2024, : 1831 - 1843
  • [35] Byzantine Fault-Tolerant Atomic Multicast
    Coelho, Paulo
    Ceolin Junior, Tarcisio
    Bessani, Alysson
    Dotti, Fernando
    Pedone, Fernando
    2018 48TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2018, : 39 - 50
  • [36] Byzantine Fault-Tolerant Causal Ordering
    Misra, Anshuman
    Kshemkalyani, Ajay D.
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2023, 2023, : 100 - 109
  • [37] RSS-Based Byzantine Fault-Tolerant Localization Algorithm Under NLOS Environment
    Mei, Xiaojun
    Wu, Huafeng
    Xian, Jiangfeng
    Chen, Bowen
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (02) : 474 - 478
  • [38] On the Performance of Byzantine Fault-Tolerant MapReduce
    Costa, Pedro
    Pasin, Marcelo
    Bessani, Alysson Neves
    Correia, Miguel P.
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2013, 10 (05) : 301 - 313
  • [39] Theoretical Analysis on Block Time Distributions in Byzantine Fault-Tolerant Consensus Blockchains
    Fujihara, Akihiro
    2024 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN, BLOCKCHAIN 2024, 2024, : 378 - 385
  • [40] On the Complexity of Fault-Tolerant Consensus
    Kowalski, Dariusz R.
    Mirek, Jaroslaw
    NETWORKED SYSTEMS, NETYS 2019, 2019, 11704 : 19 - 31