笔记 | 普林斯顿公开课《比特币和数字货币技术》2.2

公开课地址: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

你可能感兴趣的:(笔记 | 普林斯顿公开课《比特币和数字货币技术》2.2)