共识算法演变史

编者按：本文来自链捕手，作者：本体研究院，Odaily星球日报经授权转载。

共识算法是近年来分布式系统研究的热点，也是区块链技术的核心要素。如何理解共识算法重要性及评价体系？如何认清当前主流的共识算法及背后发展脉络？接下来共识算法发展的趋势与阻碍又是什么？01共识算法及评价体系

共识算法主要是解决分布式系统中多个节点之间对某个状态达成一致性结果的问题。分布式系统都是由多个服务节点共同完成对事务的处理，分布式系统中多个副本对外呈现的数据状态需要保持一致性。但是由于节点的不可靠性和节点间通讯的不稳定性，甚至节点作恶伪造信息进行恶意响应，节点之间就存在数据状态不一致性的问题。通过共识算法，可以实现将多个不可靠的单独节点组建成一个可靠的分布式系统，实现数据状态的一致性，提高系统的可靠性。区块链系统本身是一个超大规模的分布式系统，但又与传统的分布式系统存在明显区别。区块链系统建立在去中心化的点对点网络基础之上，在整个系统中没有中央权威，并由共识算法实现在分散的节点间对交易的处理顺序达成一致，这是共识算法在区块链系统中起到的最主要作用。另外，与企业分布式系统不同，区块链系统中的共识算法还承担着区块链系统中激励模型和治理模型中的部分功能，包括每个区块中对哪些矿工进行激励发放、网络中所有交易手续费的结算和分配、区块链网络共识周期的切换等。共识算法根据容错能力不同，即在考虑节点故障不响应的情况下，再考虑节点是否会伪造信息进行恶意响应，可以分为CFT类和BFT类共识算法。CFT共识算法只保证分布式系统中节点发生宕机错误时整个分布式系统的可靠性，而当系统中节点违反共识协议的时候将无法保障分布式系统的可靠性，因此CFT共识算法目前主要应用在企业内部的封闭式分布式系统中，目前流行的CFT共识算法主要有Paxos算法及其衍生的Raft共识算法。采用BFT共识算法的分布式系统，即使系统中的节点发生了任意类型的错误，只要发生错误的节点少于一定比例，整个系统的可靠性就可以保证。因此，在开放式分布式系统中，比如区块链网络，必须采用BFT共识算法。在区块链网络发展前，BFT共识算法主要为PBFT共识算法，目前部分联盟链采用PBFT共识算法。由于公有链的开放性，任意节点都可以随时参与和退出网络并都有作恶的可能，近两年公有链的快速发展也带动了BFT共识算法的巨大进步。另外，因为共识算法都建立在底层的网络模型基础上，所以从网络同步模型的角度来看，共识算法可以分为三种，即同步共识算法，半同步共识算法，和异步共识算法。同步共识算法要求网络中任一消息能够在已知的限定时间内到达所有的共识节点，因此主要应用在限定规模的网络环境中，大多数联盟链采用同步共识算法。异步共识算法对于消息在网络中的传播延迟没有任何限制，消息可以在无限长时间后才能发送到其他共识节点，由于FLP不可能定理，异步共识算法无法确定性保证共识终局，因此几乎没有高效的全异步共识算法，即使Bitcoin的PoW算法也是基于同步网络保证一致性，基于异步网络保证可用性。半同步共识算法在前两者之间做了权衡，要求网络中消息某限定时间后到达所有共识节点的的概率与时间的关系是已知的，目前主流的区块链共识算法都是基于半同步的网络模型，即半同步共识算法。评价一个区块链共识算法的优劣，可以从以下四个方面进行，即容错性能、终局性性能、扩展性以及网络模型性能。容错性能：指共识算法的容错能力，比如Raft只能支持节点故障错误。而在区块链中，特别公有链中，由于节点间存在利益博弈，同时又是一个非中心化的网络状态，其共识算法必须支持节点作恶的容错，所以区块链的共识算法必然是BFT算法。终局性性能：指区块链网络对一个候选区块完成终局一致性所需要的时间，这对于面向用户的DApp应用是非常重要的参数。扩展性：指随着区块链网络节点数目与共识算法性能的相关关系，比如PBFT算法随着节点数目增加，完成一轮共识需要在网络中传播的消息数目呈平方比例增加，因此PBFT算法的天然特性无法支持大规模网络。共识算法的网络模型性能对其容错性能和终局性能都有很大的影响。在区块链大规模网络条件下，同步共识算法要求所有节点在规定时间内响应对其他节点的消息，否则将被认为是故障节点，因此受网络波动影响较大，从而进一步导致算法容错性能的降低；而由于FLP不可能定理，异步共识算法无法给出确定的终局性性能，所以当前主流区块链共识算法都是基于半同步模型。02当前主流的共识算法

瑞典官员已与欧盟委员会讨论取缔POW共识算法的问题:金色财经报道，netzpolitik.org最近发布的一份报告引用了通过信息自由法 (FOIA) 要求获得的文件，该报告指出，瑞典官员已与欧盟委员会讨论了取缔pow共识算法的问题，其中一位未透露姓名的与会者辩称，比特币必须效仿以太坊的做法，转向pos。通过这种方式，它将能够显著的降低功耗。根据DeFi公司战略负责人Patrick Hansen的说法，这份令人担忧的报告“主要是 FUD”，因为它指的是可追溯到 11 月和 2 月的较早的会议记录和文件。

此前消息，Ripple 联合创始人 Chris Larsen 和包括绿色和平组织在内的几个环保组织最近发起了一项类似的活动，以促进极不可能的代码更改。（u.today）[2022/4/22 14:40:14]

在区块链发展初期，主流区块链网络都是基于PoW共识算法，包括Bitcoin，Ethereum，Litecoin，Zcash等。由于PoW存在挖矿的资源浪费问题，2017年后基于PoS的共识算法研究得到了迅猛的发展，并在2018年各种基于PoS共识算法的公有链都逐步上线。对于当前主流共识算法可以采用如下几种方式分类：基于挖矿方式分类：1）PoW:所有节点通过解决某个计算难题参与共识。包括：Bitcoin，Ethereum,Litecoin2）PoS：所有节点通过质押代币的方式参与共识。包括：Ethereum-PoS，Tendermint，Algorand，EOSDPoS，DFINITY，VBFT基于终局性分类：1）GHOST：PoW，Ethereum-PoS2）BFT：Tendermint，EOSDPoS，Algorand，DFINITY，VBFT基于节点选择方式：1）所有节点参与：PoW，EthereumPoS，Tendermint2）随机选择部分节点参与：Algorand，Dfinity，VBFT

分析 | MORECOIN研究院：联盟链的技术壁垒在于数据而不是共识算法:MORECOIN研究院最新的报告称，以比特币为代表的公链技术核心是在极端环境下创造信任，即允许参与的节点不互信甚至有恶意节点的存在。联盟链由于是在相对可信的商业环境，其本质类似一个权限灵活的分布式数据库。联盟链与传统数据库最大的区别是数据：

1. 散列算法对数据进行特征处理，形成特定的数据结构；

2. 数据存储通过联盟场景和哈希函数形成环环相扣的“链”条，保证数据的可追溯、不可篡改；

3. 非对称加密、多方安全计算、零知识证明、环签名、差别隐私等密码学算法保证用户数据的隐私和安全。

联盟链的核心一方面是获得数据的物联网技术，另一方面是让数据可以创造价值的AI、数据挖掘技术。[2019/5/5]

Table1：主流共识算法比较从上述的分类过程中，我们可以看出当前区块链共识算法在性能、扩展性、去中心化等方向上的演进过程。在Bitcoin创建了区块链技术时，创建了PoW共识算法，通过计算哈希难题和最长链规则，实现去中心化的共识算法。随着Bitcoin网络规模的增大，后续区块在网络中传播延迟的增加，基于最长链规则造成了大量伪分叉，极大的浪费了网络中的算力和PoW共识算法的性能。针对于伪分叉的问题，区块链社区后续提出了通过DAG方式扩展PoW共识算法，比如PHANTOM，Conflux等。但是针对于PoW的算力浪费的问题，区块链社区后续更多转向了基于PoS的共识算法。Ethereum也计划逐渐减少PoW激励，直至最终完全取消对PoW的共识激励，完成到PoS共识算法的切换。同时，也有大多数新兴区块链平台都采用了PoS的共识方式，其中最著名为EOS的DPoS共识算法。与此同时，随着区块链应用的增加，区块链共识算法的扩展性问题也日益凸显。图灵奖获得者Micali教授提出了Algorand算法，提出基于VRF随机选择部分节点参与共识的方式，通过BFT的方式极大降低了共识算法的消息复杂度，在保证去中心化安全性的同时实现共识算法的可扩展性。在此基础之上，VBFT等共识算法增加了基于PoS治理机制，并基于此解决了随机节点选择的抽样陷阱问题，在保证算法扩展性的同时实现优秀的终局性性能。混合共识算法也值得介绍，由于单一共识算法由于其本身具有的局限性，例如PoW共识速度偏慢等，区块链研究者尝试将两种或者多种共识算法融合起来，取长补短，来达到更好的共识特性。一般来说，混合共识有PoW+PoS，PoW+BFT以及PoS+BFT等种类。可以看到新一代的共识算法，比如Algorand，DFINITY，BUMO的BUFirework以及Ontology的VBFT，都属于混合共识算法。03共识算法的发展趋势

现场 | 卿苏德：共识算法正在向分层混合的趋势发展:金色财经10月9日讯，中国信息通信研究院区块链主管、可信区块链推进计划办公室主任卿苏德在今日举办的2018可信区块链峰会上表示，共识算法正在向分层混合的趋势发展。他介绍，分层共识是一种新的共识思路，将共识过程拆分成多步骤，以不同的共识算法组合来选取打包节点和验证节点，这种思路使共识算法灵活多变，可定制性好，适应性更强。[2018/10/9]

总体来看，目前主流共识算法逐渐由PoW转向PoS共识算法，并且采用VRF随机选择节点的方式实现算法的扩展性，即使Ethereum后续的宁静版本，也将是基于PoS的共识算法，并在其信标链中实现VRF随机选择验证者节点。另外，Avalanche共识算法也是采用随机选择节点的方式实现区块链共识算法的扩展性，不过目前还没有上线的区块链采用此共识算法。随着区块链社区对区块链共识算法的研究，技术社区已经发现在Internet规模的网络中可达到的性能上限不仅取决于共识算法的性能参数，更取决于在此规模的网络中完成消息传播的时间延迟等物理上限。因此，主流区块链的研究团队都将下一步区块链网络性能扩展方向投向了分片技术、状态通道和二层网络等方向。

动态 | 微软旗下云平台在其以太坊产品中引入PoA共识算法:据Cointelegraph消息，微软旗下云平台Azure在其以太坊产品中引入PoA共识算法。据悉，该算法不需要像PoW那样在交易方面竞争，允许以更有效的方式为私有网络、联盟网络建立Dapp。[2018/8/9]

金色财经独家分析 EOS的DPOS共识算法变双刃剑:据IMEOS 报道，BM在官方电报群日常答疑中，回答对于开发多链者的建议：划分智能合约以尽可能减少跨链通讯。必要时，交易所在每条链上都可以有一个市场。同时官方公布Dawn3.0公共测试网预计在5月4日发布，目前有一些bug需要修正。金色财经独家分析，随着Dawn3.0公共测试网的发布日期临近，关于EOS的争论日益增加，DPOS共识算法号称将来可以支持每秒百万笔交易，号称将颠覆以太坊。但由于EOS只有21个主节点，去中心化程度有限，因此EOS也招来了大量的非议。以太坊创始人V神就曾炮轰EOS，他在个人博客称，，“区块链、加密货币所创建时的愿景，如今已经遭到了严重破坏。当初这些技术出现，就是为了去规避、逾越体制中的某些无法克服的缺陷。而如今，人类社会体制中我们所深恶痛绝的舞弊，再次不可避免的在它们的身上重现了。”V神将它归咎于EOS的共识机制DPOS，天然导致财阀统治。到底EOS将颠覆以太坊，还是沦为“财阀统治”的工具，等主网上线之后才能揭晓。[2018/4/8]

标签：区块链POSPOWBFT区块链运用的技术中不包括哪一项基本技术cpos币钱包POWR币BBFT价格

以太坊最新价格热门资讯