Optimization Scheme of Consensus Mechanism Based on Practical Byzantine Fault Tolerance Algorithm

被引:4
作者
Gao, Zhipeng [1 ]
Yang, Lulin [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing, Peoples R China
来源
BLOCKCHAIN TECHNOLOGY AND APPLICATION: SECOND CCF CHINA BLOCKCHAIN CONFERENCE (CBCC 2019) | 2020年 / 1176卷
关键词
Blockchain; Consensus; PBFT; Communication spending;
D O I
10.1007/978-981-15-3278-8_12
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Blockchain was first proposed in 2009, it is a kind of distributed ledger system with peer-to-peer network, which has drawn wide spread attention because of its characteristics such as decentralization, security and credibility. The consensus algorithm of the blockchain is a mechanism for achieving agreement among the nodes in the blockchain. How to reach consensus quickly and effectively is the core issue of the blockchain. Byzantine nodes are invalid or malicious nodes in the blockchain. This paper considers the actual situation of Byzantine nodes in the blockchain. For the problem that the classical PBFT algorithm has too much communication spending and cannot dynamically follow the change of consensus nodes, an improved PBFT algorithm in this paper is proposed. In the improved Practical Byzantine consensus algorithm (IMP-PBFT), the convergence speed of the consensus process is effectively improved under the condition of the fault tolerance rate. The experiment proves the accuracy and effectiveness of the improved PBFT algorithm.
引用
收藏
页码:187 / 195
页数:9
相关论文
共 12 条
[1]   ASYNCHRONOUS CONSENSUS AND BROADCAST PROTOCOLS [J].
BRACHA, G ;
TOUEG, S .
JOURNAL OF THE ACM, 1985, 32 (04) :824-840
[2]   Practical byzantine fault tolerance and proactive recovery [J].
Castro, M ;
Liskov, B .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461
[3]  
Happe A., 2016, 24 INT WORKSH SEC PR
[4]  
Jakobsson M, 2003, LECT NOTES COMPUT SC, V2612, P314
[5]   THE BYZANTINE GENERALS PROBLEM [J].
LAMPORT, L ;
SHOSTAK, R ;
PEASE, M .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03) :382-401
[6]   The part-time parliament [J].
Lamport, L .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1998, 16 (02) :133-169
[7]  
Lamport L., 1982, SEMINAL RES DOCUMENT
[8]  
Larimer Daniel., 2014, Delegated Proof-of-Stake
[9]  
Nakamoto S., 2008, Bitcoin
[10]   Blockchain-based sharing services: What blockchain technology can contribute to smart cities [J].
Sun, Jianjun ;
Yan, Jiaqi ;
Zhang, Kem Z. K. .
FINANCIAL INNOVATION, 2016, 2 (01)