哈希力量归集文库路径访问: 首页 > 智族书院 > 力度副刊 • 生态圈

共识机制的基础知识——读《区块链技术指南》笔记

X区块链密信 ☉ 文 来源:X区块链密信 2018-04-24 @ 哈希力量

【小哈划重点:共识机制是什么?区块链是伴随比特币诞生的,是比特币的基础技术架构。可以将区块链理解为一个基于互联网的去中心化记账系统。类似比】

共识机制是什么?oeL哈希力量 | 消除一切智能鸿沟

区块链是伴随比特币诞生的,是比特币的基础技术架构。可以将区块链理解为一个基于互联网的去中心化记账系统。
oeL哈希力量 | 消除一切智能鸿沟

类似比特币这样的去中心化数字货币系统,要求在没有中心节点的情况下保证各个诚实节点记账的一致性,就需要区块链来完成。
oeL哈希力量 | 消除一切智能鸿沟

所以区块链技术的核心是在没有中心控制的情况下,在互相没有信任基础的个体之间就交易的合法性等达成共识的共识机制。
oeL哈希力量 | 消除一切智能鸿沟

区块链为什么需要共识机制?
oeL哈希力量 | 消除一切智能鸿沟

分布式系统中,多个主机通过异步通信方式组成网络集群。在这样的一个异步系统中,需要主机之间进行状态复制,以保证每个主机达成一致的状态共识。
oeL哈希力量 | 消除一切智能鸿沟

异步系统中,可能出现无法通信的故障主机,而主机的性能可能下降,网络可能拥塞,这些可能导致错误信息在系统内传播。因此需要在默认不可靠的异步网络中定义容错协议,以确保各主机达成安全可靠的状态共识。
oeL哈希力量 | 消除一切智能鸿沟

利用区块链构造基于互联网的去中心化账本,需要解决的首要问题是如何实现不同账本节点上的账本数据的一致性和正确性。
oeL哈希力量 | 消除一切智能鸿沟

这就需要借鉴已有的在分布式系统中实现状态共识的算法,确定网络中选择记账节点的机制,以及如何保障账本数据在全网中形成正确、一致的共识。
oeL哈希力量 | 消除一切智能鸿沟

算法的假设条件
oeL哈希力量 | 消除一切智能鸿沟

在实际情况下,根据不同的假设条件,有很多不同的共识算法被设计出来。这些算法各有优势和局限。算法的假设条件有以下几种情况:
oeL哈希力量 | 消除一切智能鸿沟

1)故障模型:非拜占庭故障/拜占庭故障。
oeL哈希力量 | 消除一切智能鸿沟

2)通信类型:同步/异步。oeL哈希力量 | 消除一切智能鸿沟

3)通信网络连接:节点间直连数。oeL哈希力量 | 消除一切智能鸿沟

4)信息发送者身份:实名/匿名。oeL哈希力量 | 消除一切智能鸿沟

5)通信通道稳定性:通道可靠/不可靠。oeL哈希力量 | 消除一切智能鸿沟

6)消息认证性:认证消息/非认证消息。oeL哈希力量 | 消除一切智能鸿沟

在区块链网络中,由于应用场景的不同,所设计的目标各异,不同的区块链系统采用了不同的共识算法。
oeL哈希力量 | 消除一切智能鸿沟

一般来说,在私有链和联盟链情况下,对一致性、正确性有很强的要求。一般来说要采用强一致性的共识算法。而在公有链情况下,对一致性和正确性通常没法做到百分之百,通常采用最终一致性(Eventual Consistency)的共识算法。
oeL哈希力量 | 消除一切智能鸿沟

区块链的共识机制目前主要有4类:PoW、PoS、DPoS、分布式一致性算法
oeL哈希力量 | 消除一切智能鸿沟

(1)PoW
oeL哈希力量 | 消除一切智能鸿沟

PoW(工作量证明),也就是像比特币的挖矿机制,矿工通过把网络尚未记录的现有交易打包到一个区块,然后不断遍历尝试来寻找一个随机数,使得新区块加上随机数的哈希值满足一定的难度条件,例如前面10位是零。oeL哈希力量 | 消除一切智能鸿沟

找到满足条件的随机数,就相当于确定了区块链最新的一个区块,也相当于获得了区块链的本轮记账权。
oeL哈希力量 | 消除一切智能鸿沟

矿工把满足挖矿难度条件的区块在网络中广播出去,全网其他节点在验证该区块满足挖矿难度条件,同时区块里的交易数据符合协议规范后,将各自把该区块链接到自己版本的区块链上,从而在全网形成对当前网络状态的共识。
oeL哈希力量 | 消除一切智能鸿沟

比特币和以太坊都是基于PoW的共识机制。
oeL哈希力量 | 消除一切智能鸿沟

优点:1.完全去中心化,节点自由进出,避免了建立和维护中心化信用机构的成本。
oeL哈希力量 | 消除一切智能鸿沟

2.只要网络破坏者的算力不超过网络总算力的50%,网络的交易状态就能达成一致。
oeL哈希力量 | 消除一切智能鸿沟

缺点:1.目前比特币挖矿造成大量的资源浪费;
oeL哈希力量 | 消除一切智能鸿沟

2.挖矿的激励机制也造成矿池算力的高度集中,背离了当初去中心化设计的初衷。oeL哈希力量 | 消除一切智能鸿沟

3.更大的问题是PoW机制的共识达成的周期较长,每秒只能最多做7笔交易,不适合商业应用。
oeL哈希力量 | 消除一切智能鸿沟

(2)PoS
oeL哈希力量 | 消除一切智能鸿沟

PoS权益证明,要求节点提供拥有一定数量的代币证明来获取竞争区块链记账权的一种分布式共识机制。oeL哈希力量 | 消除一切智能鸿沟

如果单纯依靠代币余额来决定记账者必然使得富有者胜出,导致记账权的中心化,降低共识的公正性,因此不同的PoS机制在权益证明的基础上,采用不同方式来增加记账权的随机性来避免中心化。
oeL哈希力量 | 消除一切智能鸿沟

例如点点币(PeerCoin)PoS机制中,拥有最多链龄长的比特币获得记账权的几率就越大。NXT和Blackcoin则采用一个公式来预测下一个记账的节点。拥有多的代币被选为记账节点的概率就会大。
oeL哈希力量 | 消除一切智能鸿沟

以太坊将会从目前的PoW机制转换到PoS机制,从目前看到的资料看,以太坊的PoS机制将采用节点下赌注来赌下一个区块,赌中者有额外以太币奖,赌不中者会被扣以太币的方式来达成下一区块的共识。
oeL哈希力量 | 消除一切智能鸿沟

优点:在一定程度上缩短了共识达成的时间,降低了PoW机制的资源浪费。
oeL哈希力量 | 消除一切智能鸿沟

缺点:1.破坏者对网络攻击的成本低,网络的安全性有待验证。
oeL哈希力量 | 消除一切智能鸿沟

2.拥有代币数量大的节点获得记账权的几率更大,会使得网络的共识受少数富裕账户支配,从而失去公正性。
oeL哈希力量 | 消除一切智能鸿沟

(3)DPoS
oeL哈希力量 | 消除一切智能鸿沟

DPoS(股份授权证明)机制,类似于董事会投票。oeL哈希力量 | 消除一切智能鸿沟

比特股(bitshares)和steem采用的DPoS机制是持股者投票选出一定数量的见证人,每个见证人按序有两秒的权限时间生成区块,若见证人在给定的时间片不能生成区块,区块生成权限交给下一个时间片对应的见证人。
oeL哈希力量 | 消除一切智能鸿沟

持股人可以随时通过投票更换这些见证人。DPoS的这种设计使得区块的生成更为快速,也更加节能。
oeL哈希力量 | 消除一切智能鸿沟

优点:大幅缩小参与验证和记账节点的数量,可以达到秒级的共识验证。
oeL哈希力量 | 消除一切智能鸿沟

缺点:1.选举固定数量的见证人作为记账候选人有可能不适合于完全去中心化的场景。
oeL哈希力量 | 消除一切智能鸿沟

2.在网络节点数少的场景,选举的见证人的代表性也不强。
oeL哈希力量 | 消除一切智能鸿沟

以上三种算法多用于共有链。
oeL哈希力量 | 消除一切智能鸿沟

(4)分布式一致性算法
oeL哈希力量 | 消除一切智能鸿沟

分布式一致性算法是基于传统的分布式一致性技术。其中有分为解决拜占庭将军问题的拜占庭容错算法,如PBFT。
oeL哈希力量 | 消除一切智能鸿沟

另外解决非拜占庭问题的分布式一致性算法(Pasox、Raft),该类算法目前是联盟链和私有链链场景中常用的共识机制。
oeL哈希力量 | 消除一切智能鸿沟

优点:实现秒级的快速共识机制,保证一致性。
oeL哈希力量 | 消除一切智能鸿沟

缺点:去中心化程度不如公有链上的共识机制;更适合多方参与的多中心商业模式。
oeL哈希力量 | 消除一切智能鸿沟

上述内容是根据《区块链技术指南》整理出来的共识机制的基础内容。
oeL哈希力量 | 消除一切智能鸿沟

共识机制是区块链的核心技术,而PoW和DPoS这两种共识机制的优点在于依靠审核、匿名性较好、流动相对自由,这两种机制是目前在数字货币领域应用较为广泛的。
oeL哈希力量 | 消除一切智能鸿沟

那么区块链的技术大牛V神和BM对这两种共识机制的探讨是怎样的呢?下一篇,我将会继续展开探讨这两种共识机制。
oeL哈希力量 | 消除一切智能鸿沟



收录源追溯链接或暂略


本文收录后固定可引用URL链接
    http://www.haxililiang.com/xueyuan/shuji/17720.html


☉ 文库同一主题内容智能推荐 ☉
哈希力量 ☉ 人机智能科普文库