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] 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
  • [32] 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
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] On the Complexity of Fault-Tolerant Consensus
    Kowalski, Dariusz R.
    Mirek, Jaroslaw
    NETWORKED SYSTEMS, NETYS 2019, 2019, 11704 : 19 - 31
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] 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