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 条
  • [1] RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster
    Huang D.
    Li L.
    Chen B.
    Wang B.
    Tongxin Xuebao/Journal on Communications, 2021, 42 (03): : 209 - 219
  • [2] A Byzantine Fault-Tolerant Raft Algorithm Combined with Schnorr Signature
    Tia, Sihan
    Liu, Yun
    Zhang, Yansong
    Zhao, Yingsi
    PROCEEDINGS OF THE 2021 15TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM 2021), 2021,
  • [3] Multimaster Node Byzantine Fault-Tolerant Consensus Algorithm Based on Consistent Hash Algorithm
    Wu, Guangfu
    Li, Enning
    Wei, Taigui
    COMPUTER, 2023, 56 (11) : 48 - 63
  • [4] Dynamic Byzantine Fault-Tolerant Consensus Algorithm with Supervised Feedback Mechanisms
    Li, Anqi
    Yao, Yingbiao
    Xu, Xin
    MATHEMATICS, 2024, 12 (17)
  • [5] Byzantine Fault-Tolerant Consensus Algorithms: A Survey
    Zhong, Weiyu
    Yang, Ce
    Liang, Wei
    Cai, Jiahong
    Chen, Lin
    Liao, Jing
    Xiong, Naixue
    ELECTRONICS, 2023, 12 (18)
  • [6] A Byzantine fault-tolerant mutual exclusion algorithm and its application to Byzantine fault-tolerant storage systems
    Kim, JM
    Manabe, Y
    25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2005, : 12 - 19
  • [7] A Byzantine Fault-Tolerant Consensus Library for Hyperledger Fabric
    Barger, Artem
    Manevich, Yacov
    Meir, Hagar
    Tock, Yoav
    2021 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN AND CRYPTOCURRENCY (ICBC), 2021,
  • [8] Towards Truly Adaptive Byzantine Fault-Tolerant Consensus
    Wu, Chenyuan
    Qin, Haoyun
    Amiri, Mohammad Javad
    Loo, Boon Thau
    Malkhi, Dahlia
    Marcus, Ryan
    Operating Systems Review (ACM), 2024, 58 (01): : 15 - 22
  • [9] Improved Byzantine Fault-Tolerant Algorithm Based on Alliance Chain
    Gao, Wuqi
    Mu, Wubin
    Huang, Shanshan
    Wang, Man
    Li, Xiaoyan
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [10] Leaderless Byzantine Fault-Tolerant Consensus Protocol for Blockchains
    Afanasyeva, Anastasia
    Kameskiy, Denis
    Telnov, Sergei
    Yanovich, Yury
    6TH INTERNATIONAL CONFERENCE ON BLOCKCHAIN TECHNOLOGY AND APPLICATIONS, ICBTA 2023, 2023, : 78 - 84