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 条
  • [41] Binding Efficiency and Robustness for Blockchains using Reputation-based Byzantine Fault-Tolerant Consensus Algorithms
    Zhang, Gengrui
    PROCEEDINGS OF THE 23RD INTERNATIONAL MIDDLEWARE CONFERENCE DOCTORAL SYMPOSIUM, MIDDLEWARE 2022 DOCTORAL SYMPOSIUM, 2022, : 11 - 14
  • [42] Convergence Rate Analysis of a Fault-Tolerant Distributed Consensus Algorithm
    Haseltalab, Ali
    Akar, Mehmet
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5111 - 5116
  • [43] Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks
    Chen, Yebin
    Li, Ying
    Chen, Tao
    THEORETICAL COMPUTER SCIENCE, 2013, 468 : 50 - 58
  • [44] A virtual grouping based fault-tolerant scheme for autonomous networks
    Leu, Jenq-Shiou
    Yueh, Hsiao-Chuan
    Chang, Ing-Chau
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 27 : 199 - 210
  • [45] Multi-Objective Optimization Design and Analysis of Double-Layer Winding Halbach Fault-Tolerant Motor
    Zhang, Shuangshuang
    Zhang, Wei
    Zhao, Jianwei
    Wang, Rui
    IEEE ACCESS, 2021, 9 : 3725 - 3734
  • [46] An improved byzantine fault-tolerant program for WSNs
    Tian, Yi
    Journal of Networks, 2014, 9 (04) : 932 - 940
  • [47] Towards Scalable Byzantine Fault-Tolerant Replication
    Zbierski, Maciej
    PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH ENERGY PHYSICS EXPERIMENTS 2017, 2017, 10445
  • [48] Supr: Adaptive Byzantine Fault-Tolerant Replication
    Zbierski, Maciej
    DEPENDABILITY ENGINEERING AND COMPLEX SYSTEMS, 2016, 470 : 571 - 581
  • [49] DepSpace: A Byzantine Fault-Tolerant Coordination Service
    Bessani, Alysson Neves
    Alchieri, Eduardo Pelison
    Correia, Miguel
    Fraga, Joni da Silva
    EUROSYS'08: PROCEEDINGS OF THE EUROSYS 2008 CONFERENCE, 2008, : 163 - 176
  • [50] Analysis of Byzantine Fault Tolerant Consensus Algorithms
    Jo, Mingyu
    Kim, Donghyeon
    Park, Sangoh
    38TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN 2024, 2024, : 205 - 207