Improved Byzantine Fault-Tolerant Algorithm Based on Alliance Chain

被引:3
|
作者
Gao, Wuqi [1 ]
Mu, Wubin [1 ]
Huang, Shanshan [2 ]
Wang, Man [2 ]
Li, Xiaoyan [2 ]
机构
[1] Xian Technol Univ, Sch Comp Sci & Technol, Xian 710021, Peoples R China
[2] Xian Technol Univ, Sch Elect & Informat Engn, Xian 710021, Peoples R China
基金
中国国家自然科学基金;
关键词
CONSENSUS;
D O I
10.1155/2021/8455180
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Alliance chain is a typical multicenter block chain and is easily implemented, so it is supported by more and more enterprises and governments. This paper analyzes the advantages and disadvantages of the Practical Byzantine Fault Tolerance (PBFT) in the alliance chain application scene. Aiming at the low efficiency of multinode consensus of the PBFT algorithm, the C-Raft-PBFT consensus algorithm is proposed. By integrating the Raft algorithm and the PBFT algorithm with the credit mechanism, designing node credit evaluation and grading protocols, and increasing Byzantine node detection based on feedback mechanism and other methods, the system efficiency is improved. The experiment results show that the improved algorithm has better throughput and lower delay, and the system's fault tolerance is also improved. Among them, the delay is reduced by 1.93 seconds on average; in the case of an increase in system nodes, the number of nodes in the experimental data is between 200 and 225, and the throughput is increased by 6.46% on average.
引用
下载
收藏
页数:10
相关论文
共 50 条
  • [1] An Improved Byzantine Fault-Tolerant Algorithm Based on Reputation Model
    He, Feiyang
    Feng, Wenlong
    Zhang, Yu
    Liu, Jian
    ELECTRONICS, 2023, 12 (09)
  • [2] 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
  • [3] An improved byzantine fault-tolerant program for WSNs
    Tian, Yi
    Journal of Networks, 2014, 9 (04) : 932 - 940
  • [4] Improved Fault-Tolerant Consensus Based on the PBFT Algorithm
    Yang, Jian
    Jia, Zhenhong
    Su, Ruiguo
    Wu, Xiaoxiong
    Qin, Jiwei
    IEEE ACCESS, 2022, 10 : 30274 - 30283
  • [5] Multimaster Node Byzantine Fault-Tolerant Consensus Algorithm Based on Consistent Hash Algorithm
    Wu, Guangfu
    Li, Enning
    Wei, Taigui
    COMPUTER, 2023, 56 (11) : 48 - 63
  • [6] 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,
  • [7] Improved fault-tolerant sorting algorithm in hypercubes
    Chen, YW
    Chung, KL
    THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 649 - 658
  • [8] 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
  • [9] 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
  • [10] 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