| 区块链共识算法的发展现状与展望 |
| |
| 引用本文： | 袁勇, 倪晓春, 曾帅, 王飞跃. 区块链共识算法的发展现状与展望. 自动化学报, 2018, 44(11): 2011-2022. doi: 10.16383/j.aas.2018.c180268 |
| |
| 作者姓名： | 袁勇 倪晓春 曾帅 王飞跃 |
| |
| 作者单位： | 1.中国科学院自动化研究所复杂系统管理与控制国家重点实验室 北京 100190;;2.青岛智能产业技术研究院平行区块链技术创新中心 青岛 266109;;3.国防科学技术大学军事计算实验与平行系统技术中心 长沙 410073;;4.中国科学院大学中国经济与社会安全研究中心 北京 101408 |
| |
| 基金项目： | 国家自然科学基金71702182国家自然科学基金61533019国家自然科学基金61233001国家自然科学基金71232006国家自然科学基金71472174 |
| |
| 摘 要： | 共识算法是区块链技术的核心要素，也是近年来分布式系统研究的热点.本文系统性地梳理和讨论了区块链发展过程中的32种重要共识算法，介绍了传统分布式一致性算法以及分布式共识领域的里程碑式的重要研究和结论，提出了区块链共识算法的一种基础模型和分类方法，并总结了现有共识算法的发展脉络和若干性能指标，以期为未来共识算法的创新和区块链技术的发展提供参考.
|
| 关 键 词： | 区块链 共识算法 分布式系统 拜占庭容错 P2P网络 |
| 收稿时间： | 2018-04-29 |
Blockchain Consensus Algorithms: The State of the Art and Future Trends |
| |
| YUAN Yong, NI Xiao-Chun, ZENG Shuai, WANG Fei-Yue. Blockchain Consensus Algorithms: The State of the Art and Future Trends. ACTA AUTOMATICA SINICA, 2018, 44(11): 2011-2022. doi: 10.16383/j.aas.2018.c180268 |
| |
| Authors: | YUAN Yong NI Xiao-Chun ZENG Shuai WANG Fei-Yue |
| |
| Affiliation: | 1. The State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing 100190;;2. Innovation Center for Parallel Blockchain, Qingdao Academy of Intelligent Industries, Qingdao 266109;;3. Research Center of Military Computational Experiments and Parallel Systems, National University of Defense Technology, Changsha 410073;;4. Center of China Economic and Social Security, The University of Chinese Academy of Sciences, Beijing 101408 |
| |
| Abstract: | Consensus algorithm is a key component of the blockchain technology, and also a hot topic in distributed systems research. In this paper, we systematically review and discuss 32 mainstream consensus algorithms emerged in the development process of blockchain. We introduce the classic distributed consistency algorithms, as well as the milestone research efforts and the key conclusions of distributed consensus algorithms. We also propose a novel model and classification approach of blockchain consensus algorithms. In the end, we summarize the consensus algorithms and their performance measures using an evolutionary tree. This is our preliminary research effort towards the blockchain consensus algorithm, aiming at offering useful guidance and reference for future innovation of novel consensus algorithms and the development of blockchain technology. |
| |
| Keywords: | Blockchain consensus algorithms distributed systems Byzantine fault tolerance peer-to-peer network (P2P) |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
