Abstract
This paper analyzes the advantages and disadvantages of the PBFT consensus algorithm and proposes an improved credit-based PBFT consensus algorithm(CPBFT). CPBFT changes the original C/S architecture to P2P architecture, reduces the consensus steps, and uses the voting method to elect the master node. In the election process, credit levels and credit coefficient are introduced, so that the probability that each node is elected as the master node is affected by the past behavior, and a reliable master node is elected more probably. Experiments show that compared with the PBFT algorithm, the CPBFT algorithm reduces the amount of data transmission on the network and increases the throughput.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Marc, P.: Blockchain technology: principles and applications. In: Xavier Olleros, F., Zhegu, M. (eds.) Handbook of Research on Digital Transformations. Edward Elgar, Cheltenham (2016)
Yuan, Y., Wang, F.-Y.: Blockchain: The state of the art and future trends. Acta Automatica Sinica 42(4), 481–494 (2016)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). http://bitcoin.org/bitcoin.pdf
Ouattara, H.F., Ahmat, D., Ouédraogo, F.T., et al.: Blockchain Consensus Protocols (2017)
King, S., Nadal, S.: PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake, August 2012
Kiayias, A., Russell, A., David, B., Oliynykov, R.: Ouroboros: a provably secure proof-of-stake blockchain protocol. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10401, pp. 357–388. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63688-7_12
Larimer D.: Delegated proof-of-stake white paper (2014) http://www.bts.hk/dpos-baipishu.html
Xia, Q., Zhang, F., Zuo, C.: Review for consensus mechanism of cryptocurrency system. Comput. Syst. Appl. 26(4), 1–8 (2017)
Schwartz, D., Youngs, N., Britto, A.: The ripple protocol consensus algorithm (2014). https://ripple.com/files/ripple_consensus_whitepaper.pdf. Accessed 15 Dec 2016
Castro, M., Liskov, B.: Practical byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. 20(4), 398–461 (2002)
Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. (TOCS) 16(2), 133–169 (1998)
Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference, USENIX ATC 2014, pp. 305–320. USENIX Association (2014)
Cowling, J., Myers, D., Liskov, B., Rodrigues, R., Shrira, L.: HQ replication: a hybrid quorum protocol for Byzantine fault tolerance. In: OSDI 2006: Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pp. 177–190. USENIX Association, Berkeley (2006)
Copeland, C., Zhong, H.: Tangaroa: a Byzantine Fault Tolerant Raft. Class project in Distributed Systems, Stanford University (2014)
Kadena, M.W.: The first scalable, high performance private blockchain (2018)
Acknowledgments
This research was supported by Guangxi Ministry of Education (No:2017KY0211), Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex System(YF17105), Guangxi Key Laboratory of Cryptography and Information Security (No: GCIS201617) and Guangxi Key Laboratory of Trusted Software (No: KX201625).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, Y., Song, Z., Cheng, T. (2020). Improvement Research of PBFT Consensus Algorithm Based on Credit. In: Zheng, Z., Dai, HN., Tang, M., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2019. Communications in Computer and Information Science, vol 1156. Springer, Singapore. https://doi.org/10.1007/978-981-15-2777-7_4
Download citation
DOI: https://doi.org/10.1007/978-981-15-2777-7_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2776-0
Online ISBN: 978-981-15-2777-7
eBook Packages: Computer ScienceComputer Science (R0)