其他分享
首页 > 其他分享> > 北大肖臻《区块链技术与应用》学习笔记

北大肖臻《区块链技术与应用》学习笔记

作者:互联网

三、BTC-协议

一个去中心化的数字货币要解决两个问题

1、 谁有权发行货币

​ 比特币的发行是由挖矿决定的(coinbase transaction唯一一个产生新币的途径)

2、怎样验证交易的合法性,防止double spending attack

依靠区块链的数据结构

分布式的共识协议

distributed hash table(共识哈希表)

多台电脑共同维护一个全局的哈希表

distributed consensus(分布式的内容要取得分布式的共识)

Paxos协议(能保证协议一致性)

分布式共识一个著名的协议是Paxos,该协议能够保证一致性,即第一个性质。如果该协议打成了共识,那么这个共识一定是一致的,即每个成员所认为的共识都是相同的。但是,某些情况下,该协议可能永远无法达成共识,这种可能性比较小但是客观存在的

BTC-共识协议(Consensus in BitCoin)

membership(确定谁有投票权)

Hyperledger fabric(联盟链)

女巫攻击(Sybil attack)

impossibility result(不可能结论)

FLP结论

在一个异步的(asynchronous)系统里,(网络传输迟延没有上限就叫异步系统),即使只有一个成员是有问题的(faulty),也不可能取得共识。

CAP结论

分布式系统的三个性质

Consistency(一致性)即更新操作成功并返回客户端后,所有节点在同一时间的数据完全一致

Availability(可用性)即服务一直可用,而且是正常响应时间

Partition tolerance(分区容错)即分布式系统在遇到某节点或网络分区故障的时候,仍然能够对外提供满足一致性和可用性的服务。

以上最多只能满足两个

Partition tolerance(分区容错)

大多数分布式系统都分布在多个子网络。每个子网络就叫做一个区(partition)。分区容错的意思是,区间通信可能失败。比如,一台服务器放在中国,另一台服务器放在美国,这就是两个区,它们之间可能无法通信

注意点

比特币中的共识具体:

记账权

标签:区块,比特,笔记,attack,记账,共识,肖臻,节点
来源: https://www.cnblogs.com/addc/p/15073813.html