An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain

被引：129

作者：

Li, Yuxi ^{[1
]}

Qiao, Liang ^{[1
]}

Lv, Zhihan ^{[1
]}

机构：

[1] Qingdao Univ, Sch Data Sci & Software Engn, Qingdao 266071, Peoples R China

来源：

PEER-TO-PEER NETWORKING AND APPLICATIONS | 2021年 / 14卷 / 05期

基金：

中国国家自然科学基金;

关键词：

Byzantine fault tolerance; PBFT; Consensus algorithm; Consortium blockchain; CONSENSUS;

D O I：

10.1007/s12083-021-01103-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

According to different application scenarios of blockchain system, it is generally divided into public chain, private chain and consortium chain. Consortium chain is a typical multi-center blockchain, because it has better landing, it is supported by more and more enterprises and governments. This paper analyzes the advantages and problems of Practical Byzantine Fault Tolerance (PBFT) algorithm for the application scenarios of the consortium chain. In order to be more suitable for consortium chains, this paper proposes a new optimized consensus algorithm based on PBFT. Aiming at the shortcomings of PBFT, such as the inability to dynamically join nodes, low multi-node consensus efficiency, and primary master node selection, our optimized algorithm has designed a hierarchical structure to increase scalability and improve consensus efficiency. The simulation results show that compared with PBFT and RAFT, our new consensus algorithm increases the data throughput while supporting more nodes, and effectively reducing the consensus delay and the number of communication times between nodes.

引用

页码：2826 / 2839

页数：14

共 36 条

[11] Performance Analysis of the Raft Consensus Algorithm for Private Blockchains [J].

Huang, Dongyan ;

Ma, Xiaoli ;

Zhang, Shengli .

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (01) :172-181

[12]

Jakobsson M, 1999, INT FED INFO PROC, V23, P258

[13] Window Based BFT Blockchain Consensus [J].

Jalalzai, Mohammad M. ;

Busch, Costas .

IEEE 2018 INTERNATIONAL CONGRESS ON CYBERMATICS / 2018 IEEE CONFERENCES ON INTERNET OF THINGS, GREEN COMPUTING AND COMMUNICATIONS, CYBER, PHYSICAL AND SOCIAL COMPUTING, SMART DATA, BLOCKCHAIN, COMPUTER AND INFORMATION TECHNOLOGY, 2018, :971-979

[14] Broadcast Gossip Ratio Consensus: Asynchronous Distributed Averaging in Strongly Connected Networks [J].

Khosravi, Adel ;

Kavian, Yousef Seifi .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (01) :119-129

[15] G-PBFT: A Location-based and Scalable Consensus Protocol for IoT-Blockchain Applications [J].

Lao, Laphou ;

Dai, Xiaohai ;

Xiao, Bin ;

Guo, Songtao .

2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, :664-673

[16]

Larimer D., 2017, DELEGATED PROOF OF S

[17] An Extensible Consensus Algorithm Based on PBFT [J].

Li, Yixin ;

Wang, Zhen ;

Fan, Jia ;

Zheng, Yue ;

Luo, Yili ;

Deng, Chunhua ;

Ding, Jianwei .

2019 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2019, :17-23

[18]

Miller A., 2016, P 2016 ACM SIGSAC C, P31, DOI DOI 10.1145/2976749.2978399

[19] State of Public and Private Blockchains: Myths and Reality [J].

Mohan, C. .

SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, :404-411

[20]

Morabito V., 2017, Business Innovation Through Blockchain: The B3 Perspective, DOI [10.1007/978-3-319-48478-5, DOI 10.1007/978-3-319-48478-5]

← 1 2 3 4 →