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] DRaft: A double-layer structure for Raft consensus mechanism
    School of Computer Science , Beijing University of Posts and Telecommunications, Beijing
    100876, China
    不详
    100876, China
    J Network Comput Appl, 2025, 236
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] Improvement of Hierarchical Byzantine Fault Tolerance Algorithm in RAFT Consensus Algorithm Election
    Zhan, Zhuofan
    Huang, Ruwei
    APPLIED SCIENCES-BASEL, 2023, 13 (16):
  • [26] 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
  • [27] Continuity: A deterministic Byzantine fault tolerant asynchronous consensus algorithm
    Arnold, Rachel
    Longley, Dave
    COMPUTER NETWORKS, 2021, 199
  • [28] 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
  • [29] 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
  • [30] 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