区块链共识算法对比研究

doi:10.11896/JsJkx.191100189

摘要/Abstract

摘要： 共识算法是区块链系统中最核心的部分,它直接影响着区块链系统的高效性、安全性和稳定性。针对不同的业务场景,研究者、开发者如何选择或设计一种合适的共识算法,是现阶段区块链应用落地的一大难题。文中从拜占庭将军问题出发,提出了共识算法在设计时应满足的条件。然后,将共识算法按照容错类型分为CFT类共识算法和BFT类共识算法,详细阐述了9种共识算法的基本原理,并从容错性、性能效率、去中心化程度、资源消耗和使用规模5个方面对它们进行比较,总结出它们的优缺点,以期帮助研究者、开发者选择或设计共识算法,推动区块链共识算法的应用与演进。

关键词: 对比, 共识算法, 区块链, 容错, 优缺点

Abstract: The consensus algorithm is the most important part of blockchain system,which directly affects the blockchain system’s efficiency,security and stability.According to different business scenarios,how researchers and developers choose or design an appropriate consensus algorithm is a big problem for the implementation of blockchain applications at the present stage.Based on the problem of Byzantine generals,this paper proposes the conditions that the consensus algorithm should meet in the design.Then,this paper divides the consensus algorithms into CFT consensus algorithm and BFT consensus algorithm according to the fault-tolerance type,describes the basic principles of the nine consensus algorithms in detail,and compares them from five aspects:fault-tolerance,performance efficiency,degree of decentralization,resource consumption and scale of use,and summarizes their advantages and disadvantages.It is expected to help researchers and developers select or design consensus algorithms and promote the application and evolution of block chain consensus algorithms.

Key words: Advantages and disadvantages, Blockchain, Compared, Consensus algorithm, Fault-tolerance

中图分类号:

TP301

陆歌皓, 谢莉红, 李析禹. 区块链共识算法对比研究[J]. 计算机科学, 2020, 47(6A): 332-339. https://doi.org/10.11896/JsJkx.191100189

LU Ge-hao, XIE Li-hong and LI Xi-yu. Comparative Research of Blockchain Consensus Algorithm[J]. Computer Science, 2020, 47(6A): 332-339. https://doi.org/10.11896/JsJkx.191100189

参考文献

[1] AMSDEN Z,ARORA R,et al.The Libra Blockchain .https://www.chainnode.com/doc/3631.
[2] LI M N.Analyzing Intellectual Structure of Related Topics to Blockchain and Bitcoin:From Co-citation Clustering and Bibliographic Coupling Perspectives.Acta Automatica Sinica,2017,43(9):1509-1519.
[3] ZENG S,NI X.A Bibliometric Analysis of Blockchain Research//2018 IEEE Intelligent Vehicles Symposium (IV).Changshu,2018:102-107.
[4] DABBAGH M,SOOKHAK M,SAFA N S.The Evolution ofBlockchain:A Bibliometric Study.IEEE Access,2019,7:19212-19221.
[5] REN M,TANG H B,SI X M,et al.Survey of ApplicationsBased on Blockchain in Government Department.Computer Science,2018(2):1-7.
[6] People’s Daily.During the 18th collective study session of the Political Bureau of the CPC Central Committee,xi Jinping stressed that blockchain should be regarded as an important breakthrough in independent innovation of core technologies and accelerate the innovation and development of blockchain technologies and industries .http://paper.people.com.cn/rmrb/html/2019-10/26/nw.D110000renmrb_20191026_2-01.html.
[7] Baidu baike.Blockchain .https://baike.baidu.com/item/区块链/13465666.
[8] China blockchain technology and industrial development BBS.China’s white paper on blockchain technology and application development (2016) .http://www.cbdforum.cn/bcweb/index/article/rsr-6.html.
[9] LAMPORT L.The Byzantine Generals Problem.Acm Transactions on Programming Languages & Systems,1982,4(3):382-401.
[10] FISCHER M J,LYNCH N A,PATERSON M S.Impossibility of distributed consensus with one faulty process.Journal of the ACM,1985,32(2):374-382.
[11] YUAN Y,NI X C,ZENG S,et al.Blockchain Consensus Algorithms:The State of the Art and Future Trends.Journal of automation,2018,44(11):93-104.
[12] LAMPORT L.Paxos made simple.ACM SIGACT News,2001,32(4):51-58.
[13] ONGARO D,OUSTERHOUTJ K.In search of an understandable consensus algorithm//USENIX Annual Technical Conference.2014:305-319.
[14] CASTRO M,LISKOV B.Practical byzantine fault tolerance and proactive recovery.ACM Transactions on Computer Systems,2002,20(4):398-461.
[15] BACK A.Hashcash－A Denial of Service Counter-Measure.http://www.hashcash.org/papers/hashcash.pdf,2002-8-1.
[16] NAKAMOTO S.Bitcoin:A Peer-to-Peer Electronic Cash System .https://bitcoin.org/bitcoin.pdf,2008-11-8.
[17] Wikipedia.Proof-of-stake .https://en.bitcoin.it/wiki/Proof_of_Stake.
[18] KING S,NADAL S.PPCoin:Peer-to-Peer Crypto-Currency withProof-of-Stake.https://www.peercoin.net/assets/paper/peercoin-paper-nl.pdf.
[19] Delegated Proof-of-Stake Consensus .https://bits-hares.org/technology/delegated-proof-of-stake-consensus/.
[20] DANTHEMAN.DPOS Consensus Algorithm－The MissingWhite Paper.https://steemit.com/dpos/@dantheman/dpos-consensus-algorithm-this-missing-white-paper.
[21] DWORK C,NAOR M.Pricing via Processing or CombattingJunk Mail//International Cryptology Conference on Advances in Cryptology.1993:139-147.
[22] Jcs47.How BFT SMaRt works..https://github.com/bft-smart/library/wiki/How-BFT-SMaRt-works,2018-10-30.
[23] BESSANI A,SOUSA J,ALCHIERI E E P.State Machine Replication for the Masses with BFT-SMART//2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks.Atlanta,GA,2014:355-362.
[24] SOUSA J,BESSANI A.From Byzantine Consensus to BFTState Machine Replication:A Latency-Optimal Transformation//2012 Ninth European Dependable Computing Confe-rence.Sibiu,2012:37-48.
[25] 张铮文.一种用于区块链的拜占庭容错算法.https://docs.neo.org/zh-cn/basic/consensus/whitepaper.html.
[26] NEO.https://neo.org/.
[27] SCHWARTZ D,YOUNGS N,BRITTO A.The Ripple Protocol Consensus Algorithm .https://ripple.com/files/ripple_consensus_whitepaper.pdf,2013.
[28] ARMKNECHT F,KARAME G O,MANDAL A,et al.Ripple:Overview and Outlook//Trust and Trustworthy Computing.2015.
[29] Ripple.https://ripple.com/.
[30] BURROWS M.The Chubby lock service for loosely-coupled distributed systems //ACM OSDI ’06 Proceedings of the 7th symposium on Operating systems design and implementation,2006,335-350.
[31] Ethereum White Paper.A Next-Generation Smart Contract and Decentralized Application Platform .https://github.com/ethereum/wiki/wiki/White-Paper.
[32] VASINP.BlackCoin’s Proof-of-Stake Protocol v2 .https://blackcoin.org/blackcoin-pos-protocol-v2-whitepaper-cn.pdf,2014.
[33] ZHOU Y F.Evolution of Blockchain Core Technology－Consensus Mechanism Evolution (1).Computer Education,268(4):155-158.
[34] EOS.IO Technical White Paper v2.https://github.com/EOSIO/Documentation/blob/master/TechnicalWhitePaper.md#consensus-algorithm-bft-dpos,2018-3-16.
[35] ZHANG Y,LI X H.The research and implementation of an improved blockchain’s consensus mechanism.Electronic Design Engineering,2018,26(1):38-42,47.
[36] TANG S P,YAN C.Research and improvement of block chain DPoS consensus mechanism.Modern Computer (Professional Edition),2019(6):11-14.
[37] HUANG J C,XU X H,WANG S C.Improved scheme of delegated proof of stake consensus mechanism.Computer Application,2019(7):2162-2167.
[38] Symbiont.https://symbiont.io/technology.
[39] NEOwhitepaper.https://docs.neo.org/zh-cn/whitepaper.html.
[40] Hyperledger.Hyperledger Whitepaper [EB/OL].https://www.hyperledger.org/,2017-6-21.
[41] JIAO Z Z.All sorts of possibilities around the impossible triangle of blockchain.http://www.ccw.com.cn/channel/blockchain/2019-04-03/6967.html.

相关文章 15

[1]	王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[2]	赵明华, 周童童, 都双丽, 石争浩. 基于虚拟曝光方法的单幅逆光图像增强 Single Backlit Image Enhancement Based on Virtual Exposure Method 计算机科学, 2022, 49(6A): 384-389. https://doi.org/10.11896/jsjkx.210400243
[3]	傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214
[4]	高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[5]	毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083
[6]	周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241
[7]	陈彦冰, 钟超然, 周超然, 薛凌妍, 黄海平. 基于医疗联盟链的跨域认证方案设计 Design of Cross-domain Authentication Scheme Based on Medical Consortium Chain 计算机科学, 2022, 49(6A): 537-543. https://doi.org/10.11896/jsjkx.220200139
[8]	李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018
[9]	王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004
[10]	孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132
[11]	阳真, 黄松, 郑长友. 基于区块链与改进CP-ABE的众测知识产权保护技术研究 Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE 计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075
[12]	任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[13]	鹿婷, 侯国家, 潘振宽, 王国栋. 基于HVS的水下图像质量评价 Underwater Image Quality Assessment Based on HVS 计算机科学, 2022, 49(5): 98-104. https://doi.org/10.11896/jsjkx.210100224
[14]	冯了了, 丁滟, 刘坤林, 马科林, 常俊胜. 区块链BFT共识算法研究进展 Research Advance on BFT Consensus Algorithms 计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011
[15]	王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云. 一种面向电能量数据的联邦学习可靠性激励机制 Reliable Incentive Mechanism for Federated Learning of Electric Metering Data 计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed