优化可扩展的拜占庭容错共识算法

doi:10.11959/j.issn.2096-3750.2020.00166

物联网学报 ›› 2020, Vol. 4 ›› Issue (2): 18-25.doi: 10.11959/j.issn.2096-3750.2020.00166

• 专题：区块链赋能物联网 • 上一篇下一篇

优化可扩展的拜占庭容错共识算法

韩嗣诚,朱晓荣(),张秀贤

南京邮电大学通信与信息工程学院，江苏南京 210003

修回日期:2020-04-17 出版日期:2020-06-30 发布日期:2020-06-12
作者简介:韩嗣诚（1995- ），男，江苏南京人，南京邮电大学通信与信息工程学院硕士生，主要研究方向为区块链以及基于区块链的频谱共享等|朱晓荣（1977- ），女，山东临沂人，南京邮电大学教授、博士生导师，主要研究方向为 5G/6G 移动通信、物联网、区块链、人工智能等|张秀贤（1982- ），女，江苏南京人，南京邮电大学通信与信息工程学院博士生，主要研究方为区块链、边缘计算、人工智能等
基金资助:
国家自然科学基金资助项目(61871237);江苏省重点研发计划(BE2019017);南京邮电大学教学改革研究项目(JG00218JX75)

Optimized scalable Byzantine fault tolerance algorithm

Sicheng HAN,Xiaorong ZHU(),Xiuxian ZHANG

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

摘要：

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

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

中图分类号:

TP391

韩嗣诚,朱晓荣,张秀贤. 优化可扩展的拜占庭容错共识算法[J]. 物联网学报, 2020, 4(2): 18-25.

Sicheng HAN,Xiaorong ZHU,Xiuxian ZHANG. Optimized scalable Byzantine fault tolerance algorithm[J]. Chinese Journal on Internet of Things, 2020, 4(2): 18-25.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 12

[1]	NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[R]. 2019.
[2]	KING S , NADAL S . PPCoin:peer-to-peer crypto-currency with proof-of-stake[R]. 2012.
[3]	CASTRO M , LISKOV B . Practical Byzantine fault tolerance[C]// OSDI. 1999,99(1999): 173-186.
[4]	LAMPORT L . Paxos made simple[J]. ACM Sigact News, 2001,32(4): 18-25.
[5]	ONGARO D , OUSTERHOUT J . In search of an understandable consensus algorithm[C]// 2014 USENIX Annual Technical Conference. 2014: 305-319.
[6]	SCHWARTZ D , YOUNGS N , BRITTO A . The ripple protocol consensus algorithm[R]. 2014.
[7]	Onchain. 小蚁白皮书[S]. 2015.
[8]	DUONG T , FAN L , ZHOU H S ,et al. 2-hop blockchain:combining proofof-work and proof-of-stake securely[EB/OL]. .
[9]	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.
[10]	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.
[11]	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.
[12]	LAMPORT L , SHOSTAK R , PEASE M . The Byzantine generals problem[C]// MALKHI D.Concurrency:the Works of Leslie Lamport. New York:ACM, 2019.

[1]	蒋伟进, 周文颖, 李恩, 罗田甜, 杨莹. 基于区块链技术的云制造服务架构及共识算法研究[J]. 物联网学报, 2023, 7(1): 159-173.
[2]	蒋伟进, 罗田甜, 杨莹, 李恩, 周文颖. 物联网环境下基于区块链技术的私有数据访问控制模型[J]. 物联网学报, 2022, 6(4): 169-182.
[3]	沈传年. 区块链跨链技术研究综述[J]. 物联网学报, 2022, 6(4): 183-196.
[4]	李养群, 张登银. 物品万维网资源管理框架研究与应用[J]. 物联网学报, 2022, 6(2): 50-64.
[5]	谭朋柳, 万里旭冉. 一种具有主从区块的区块链架构[J]. 物联网学报, 2021, 5(2): 116-124.
[6]	郭才, 李续然, 陈炎华, 戴弘宁. 区块链技术在物联网中的应用概述[J]. 物联网学报, 2021, 5(1): 72-89.
[7]	程冠杰,黄诤杰,邓水光. 基于区块链与边缘计算的物联网数据管理[J]. 物联网学报, 2020, 4(2): 1-9.
[8]	高镇,崔琪楣,张雪菲,王晓飞. 区块链在物联网系统中的应用探讨[J]. 物联网学报, 2020, 4(2): 10-17.
[9]	王威,李祖广,吴启晖. 基于区块链的动态频谱共享接入技术[J]. 物联网学报, 2020, 4(2): 26-34.
[10]	郭朝,郭帅印,张胜利,宋令阳,王晖. 区块链跨链技术分析[J]. 物联网学报, 2020, 4(2): 35-48.
[11]	李萌,司成祥,祝烈煌. 基于区块链的安全车联网数字取证系统[J]. 物联网学报, 2020, 4(2): 49-57.
[12]	黄豪杰,吴晓晓,李刚强. 基于区块链智能合约的物联网恶意节点检测和定位[J]. 物联网学报, 2020, 4(2): 58-69.
[13]	谭琛,陈美娟,Amuah Ebenezer Ackah. 基于区块链的分布式物联网设备身份认证机制研究[J]. 物联网学报, 2020, 4(2): 70-77.
[14]	陈诗鹏,陈彬,代明军,王晖. 一种基于区块链的物联网架构[J]. 物联网学报, 2020, 4(2): 78-83.
[15]	代玥玥,张科,张彦. 区块链赋能6G[J]. 物联网学报, 2020, 4(1): 111-120.

优化可扩展的拜占庭容错共识算法

Optimized scalable Byzantine fault tolerance algorithm

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 12

相关文章 15

Metrics

推荐阅读 0