区块链共识算法的发展现状与展望

被引：253

作者：

袁勇 ^{[1
,2
]}

倪晓春 ^{[1
,2
]}

曾帅 ^{[1
,2
]}

王飞跃 ^{[1
,3
,4
]}

机构：

[1] 中国科学院自动化研究所复杂系统管理与控制国家重点实验室

[2] 青岛智能产业技术研究院平行区块链技术创新中心

[3] 国防科学技术大学军事计算实验与平行系统技术中心

[4] 中国科学院大学中国经济与社会安全研究中心

来源：

自动化学报 | 2018年 / 44卷 / 11期

关键词：

区块链; 共识算法; 分布式系统; 拜占庭容错; P2P网络;

D O I：

10.16383/j.aas.2018.c180268

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

共识算法是区块链技术的核心要素,也是近年来分布式系统研究的热点.本文系统性地梳理和讨论了区块链发展过程中的32种重要共识算法,介绍了传统分布式一致性算法以及分布式共识领域的里程碑式的重要研究和结论,提出了区块链共识算法的一种基础模型和分类方法,并总结了现有共识算法的发展脉络和若干性能指标,以期为未来共识算法的创新和区块链技术的发展提供参考.

引用

页码：2011 / 2022

页数：12

共 14 条

[1] 平行区块链:概念、方法与内涵解析
袁勇
王飞跃
[J]. 自动化学报, 2017, 43 (10) : 1703 - 1712
[2] 区块链技术:从数据智能到知识自动化
袁勇
周涛
周傲英
段永朝
王飞跃
[J]. 自动化学报, 2017, 43 (09) : 1485 - 1490
[3] 区块链技术发展现状与展望
袁勇
王飞跃
[J]. 自动化学报, 2016, 42 (04) : 481 - 494
[4] Blockchain and Cryptocurrencies: Model, Techniques, and Applications[J] . Yuan Yong,Wang Fei Yue.IEEE Transactions on Systems, Man, and Cybernetics: Systems . 2018 (9)
[5] Brewer’s conjecture and the feasibility of consistent, available, partition-tolerant web services[J] . Seth Gilbert,Nancy Lynch.ACM SIGACT News . 2002 (2)
[6] The part-time parliament
Lamport, L
[J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1998, 16 (02): : 133 - 169
[7] IMPOSSIBILITY OF DISTRIBUTED CONSENSUS WITH ONE FAULTY PROCESS
FISCHER, MJ
LYNCH, NA
PATERSON, MS
[J]. JOURNAL OF THE ACM, 1985, 32 (02) : 374 - 382
[8] THE BYZANTINE GENERALS PROBLEM
LAMPORT, L
SHOSTAK, R
PEASE, M
[J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03): : 382 - 401
[9] REACHING AGREEMENT IN THE PRESENCE OF FAULTS
PEASE, M
SHOSTAK, R
LAMPORT, L
[J]. JOURNAL OF THE ACM, 1980, 27 (02) : 228 - 234
[10] Consensus of Subjective Probabilities: The Pari-Mutuel Method[J] . Edmund Eisenberg,David Gale.The Annals of Mathematical Statistics . 1959 (1)

← 1 2 →