Chinese Journal on Internet of Things ›› 2020, Vol. 4 ›› Issue (2): 18-25.doi: 10.11959/j.issn.2096-3750.2020.00166

• Topic:Blockchain Empowered IoT • Previous Articles     Next Articles

Optimized scalable Byzantine fault tolerance algorithm

Sicheng HAN,Xiaorong ZHU(),Xiuxian ZHANG   

  1. College of Telecommunications and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Revised:2020-04-17 Online:2020-06-30 Published:2020-06-12
  • Supported by:
    The Natural Science Foundation of China(61871237);The Key R&D Plan of Jiangsu Province(BE2019017);The Teaching Reform Research Project of Nanjing University of Posts and Telecommunications(JG00218JX75)

Abstract:

Blockchain is a decentralized ledger which provides trust to both parties which distrust each other in a transaction.Blockchain initially served as the underlying framework that underpins bitcoin and has increasingly become a disruptive new technology in recent years.Consensus algorithm is one of the core technologies of blockchain.Without a consensus algorithm,the state consistency among distributed nodes cannot be achieved.The practical Byzantine fault tolerance (PBFT) algorithm was briefly introduced,which was a commonly used consensus algorithm in consortium blockchain.An optimized and scalable algorithm based on it was proposed.The improved algorithm mainly reduced the algorithm complexity and allowed consensus nodes to join and exit the system.Simulation results show that the improved algorithm can significantly reduce the transaction consensus completion time and the number of communication times between nodes,so as to increase the throughput of the whole system while supporting more nodes and reducing the system communication overhead and CPU computing resource consumption.

Key words: blockchain, consensus algorithm, Byzantine fault tolerance, scalable

CLC Number: 

No Suggested Reading articles found!