Optimized scalable Byzantine fault tolerance algorithm

Sicheng HAN; Xiaorong ZHU; Xiuxian ZHANG

doi:10.11959/j.issn.2096-3750.2020.00166

您当前的位置：

首页 >

文章列表页 >

Optimized scalable Byzantine fault tolerance algorithm

Topic:Blockchain Empowered IoT | 更新时间：2024-06-05

- Optimized scalable Byzantine fault tolerance algorithm
- Chinese Journal on Internet of Things Vol. 4, Issue 2, Pages: 18-25(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2020.00166
  CLC： TP391
- Published：30 June 2020，
  
  Published Online：2020-06，
- 稿件说明：
移动端阅览
SICHENG HAN, XIAORONG ZHU, XIUXIAN ZHANG. Optimized scalable Byzantine fault tolerance algorithm. [J]. Chinese journal on internet of things, 2020, 4(2): 18-25.
DOI：

SICHENG HAN, XIAORONG ZHU, XIUXIAN ZHANG. Optimized scalable Byzantine fault tolerance algorithm. [J]. Chinese journal on internet of things, 2020, 4(2): 18-25. DOI： 10.11959/j.issn.2096-3750.2020.00166.

摘要

区块链是一个去中心化的账本，可为交易中互不信任的双方提供信任，其最初作为支撑比特币的底层框架，近年来逐渐成为具有颠覆价值的新兴技术。共识算法是区块链的核心技术之一，没有共识算法就无法实现分布式节点间的状态一致。简单介绍了一种目前联盟链中常用的共识算法——实用拜占庭容错（PBFT

practical Byzantine fault tolerance）算法，并在其基础上优化算法机制，增加可扩展性，提出了一种改进的算法。经改进后，降低了算法的复杂度，并且允许共识节点加入和退出系统。仿真结果表明，改进后的算法可显著减少交易共识完成的时间和节点间的通信次数，从而在支持更多节点、减少系统通信开销和 CPU 计算资源消耗的同时，增大了整个系统的吞吐量。

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.

关键词

区块链共识算法拜占庭容错可扩展

Keywords

blockchainconsensus algorithmByzantine fault tolerancescalable

references

NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[R]. 2019.

KING S, NADAL S . PPCoin:peer-to-peer crypto-currency with proof-of-stake[R]. 2012.

CASTRO M, LISKOV B . Practical Byzantine fault tolerance[C]// OSDI. 1999,99(1999): 173-186.

LAMPORT L . Paxos made simple[J]. ACM Sigact News, 2001,32(4): 18-25.

ONGARO D, OUSTERHOUT J . In search of an understandable consensus algorithm[C]// 2014 USENIX Annual Technical Conference. 2014: 305-319.

SCHWARTZ D, YOUNGS N, BRITTO A . The ripple protocol consensus algorithm[R]. 2014.

Onchain. 小蚁白皮书[S]. 2015.

DUONG T, FAN L, ZHOU H S ,et al. 2-hop blockchain:combining proofof-work and proof-of-stake securely[EB/OL]. 20172017.

LI K, LI H, HOU H ,et al. Proof of vote:a high-performance consensus protocol based on vote mechanism ＆ consortium blockchain[C]// 2017 IEEE 19th International Conference on High Performance Computing and Communications. IEEE, 2017: 466-473.

PÂRIS J F, LONG D D E . Pirogue,a lighter dynamic version of the raft distributed consensus algorithm[C]// 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC). IEEE, 2015: 1-8.

JIANG Y, DING S . A high performance consensus algorithm for consortium blockchain[C]// 2018 IEEE 4th International Conference on Computer and Communications (ICCC). IEEE, 2018: 2379-2386.

LAMPORT L, SHOSTAK R, PEASE M . The Byzantine generals problem[C]// MALKHI D.Concurrency:the Works of Leslie Lamport. New York:ACM, 2019.

Views

756

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A blockchain sharding scheme in edge computing

Review on cross-chain technology research of blockchains

Private data access control model based on block chain technology in the internet of things environment

Research and application of Web of things resource management framework

A blockchain architecture with master-slave blockchain

Related Author

Jianwei MA

Jinxi LUO

Jun WANG

Chuannian SHEN

Weijin JIANG

Tiantian LUO

Ying YANG

En LI

Related Institution

Key Laboratory of Hunan Province for New Retail Virtual Reality Technology

School of Computer Science, Hunan University of Technology and Business

School of Advanced Interdisciplinary Studies, Hunan University of Technology and Business

State Key Laboratory of Data Intelligence and Smart Society Laboratory(Cultivating) Base

School of Internet of Things, Nanjing University of Posts and Telecommunications

⁰