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 条
  • [21] Combining PBFT and Raft for Scalable and Fault-Tolerant Distributed Consensus
    Bogdanov, A.
    Shchegoleva, N.
    Khvatov, V.
    Kiyamov, J.
    Dik, A.
    PHYSICS OF PARTICLES AND NUCLEI, 2024, 55 (03) : 418 - 420
  • [22] Scaling Byzantine Fault-Tolerant Consensus With Optimized Shading Scheme
    Chen, Xiao
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (03) : 3401 - 3412
  • [23] A Robust Byzantine Fault-tolerant Consensus Algorithm Against Adaptive Attack Based on Ring Signature and Threshold Signature
    Sun H.-F.
    Zhang W.-F.
    Wang X.-M.
    Ma Z.
    Huang L.-F.
    Li X.
    Zidonghua Xuebao/Acta Automatica Sinica, 2023, 49 (07): : 1471 - 1482
  • [24] DRaft: A double-layer structure for Raft consensus mechanism
    Shang, Jiaze
    Lu, Tianbo
    Cai, Yingjie
    Li, Yanfang
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2025, 236
  • [25] CRBFT: A Byzantine Fault-Tolerant Consensus Protocol Based on Collaborative Filtering Recommendation for Blockchains
    Wu, Xiangyu
    Du, Xuehui
    Yang, Qiantao
    Liu, Aodi
    Wang, Na
    Wang, Wenjuan
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 80 (01): : 1491 - 1519
  • [26] Improved Byzantine Fault Tolerant Consensus Algorithm Based on Sharded DAG Blockchain
    Li, Xiaohui
    Liu, Xiaowei
    Lyu, Siting
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2024, 47 (04): : 105 - 110
  • [27] EBFT : A Hierarchical and Group-Based Byzantine Fault Tolerant Consensus Algorithm
    Li, Wenzheng
    He, Mingsheng
    PROCEEDINGS OF 2021 IEEE 12TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2021, : 32 - 37
  • [28] Improvement of Hierarchical Byzantine Fault Tolerance Algorithm in RAFT Consensus Algorithm Election
    Zhan, Zhuofan
    Huang, Ruwei
    APPLIED SCIENCES-BASEL, 2023, 13 (16):
  • [29] A Fault-tolerant Scheduling Algorithm Based on Grouping for Real-time Multiprocessor
    Yu, Xingbiao
    Zheng, Changwen
    Hu, Xiaohui
    Zhao, Junsuo
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 919 - 923
  • [30] Continuity: A deterministic Byzantine fault tolerant asynchronous consensus algorithm
    Arnold, Rachel
    Longley, Dave
    COMPUTER NETWORKS, 2021, 199