公开课地址：https://www.coursera.org/learn/cryptocurrency/home/welcome

第二周：比特币如何实现去中心化

章节2.2笔记：分布式共识

传统做法：reliability on distributed system
分布式key-value store

分布式共识的定义：
1、协议终止，所有正确节点决定同一个值
2、值是由正确的节点所提议的

拜占庭将军问题 Byzantine generals problem
Fischer-Lynch-Paterson（确定性节点）：只要一个单点失效就无法达成共识

一些知名的共识算法：
Paxos：总是产生一致结果，但是会（罕见地）卡住

bitcoin怎么做的：
1、引入incentive：可能，因为它是货币！
2、拥抱随机性：花费更多时间来达成共识

QY 2018-03-16