原标题：Solana的PoH火爆，是时候回顾一下共识机制历史了！
在每一个伟大的加密货币背后，都有一个伟大的共识算法。没有一个共识算法是完美的，但它们都有各自的优势。在加密领域，存在共识算法以防止双重支出。以下是一些迄今为止最流行的共识算法的快速概述，从区块链到DAG和介于两者之间的一切。
优点：我们知道它是有效的
缺点：缓慢的吞吐量
Proof of Work是第一个区块链共识算法。由中本聪(Satoshi Nakamoto)设计用于比特币区块链，我们要感谢PoW，它为我们在世界各地看到的大规模采矿操作和电力消耗做出了贡献。我们知道它是可行的(对于许多其他共识算法，我们可以说的更多)，但在这个领域的现阶段，它开始被认为是一项传统技术。有这么多新的替代方案，很难理解为什么新的区块链会使用PoW。
在PoW中，矿工通过解决困难且无用的问题来创造区块。PoW 运行在“最长链获胜”的系统上。所以假设大多数矿工都在同一条链上工作，那么增长最快的就是最长和最值得信赖的。因此，只要矿工的工作中有超过50%是诚实的，比特币就是安全的。
摩根大通：以太坊转为PoS共识机制将提高采用度:在近期的一份报告中，摩根大通的两位分析师表示，以太坊转为PoS共识机制将提高采用度，因为机构和散户投资者将利用Staking带来的高收益。目前所有加密货币Staking产生的年收益预估为90亿美元，该报告预计，在以太坊转变为PoS共识机制后，这个数字可达到200亿美元，到2025年，所有加密货币的年质押收益可以达到400亿美元/年。报告还指出，币价波动率下降和能源消耗下降将成为重要的推动主流用户采用以太坊的因素。（Crypto Briefing）[2021/7/2 0:23:40]
优点：攻击更昂贵；更多的去中心化；能源效率
缺点：质押无禁忌
在PoS中，区块不是由矿工创建的，而是由矿工用他们的代币“打”哪些区块是有效的。在分叉的情况下，铸币者花费他们的代币来投票支持哪个分叉。假设大多数人在正确的分叉上投票，在错误的分叉上投票的验证者将在正确的分叉上“失去他们的质押”。
反对利害关系证明的常见论点是“质押无禁忌”问题。问题是，由于验证者几乎不需要计算能力就能支持PoW的分叉，所以验证者可以为发生的每个分叉的两边投票。PoS的分叉可能会比PoW更加普遍，一些人担心这会损害这种货币的信誉。
声音 | 李笑来：所谓的 “共识机制”，指的是机器与机器之间的共识:李笑来刚刚发微博表示，区块链圈子里的人，喜欢用 “共识” 这个词。可问题在于，所谓的 “共识机制”，指的是机器与机器之间的共识，而非人与人之间的共识。滥用词汇是个坏习惯，也是让自己变笨的好方法。[2019/11/8]
优点：交易便宜；可扩展；高效节能
缺点：部分中心化
DPoS是Daniel Larimer的智慧结晶，实际上与PoS有很大的不同。在DPoS中，代币持有者并不对区块本身的有效性进行投票，而是投票选举代表来代表他们进行验证。在DPoS系统中，一般有21-100名当选代表。代表们定期进行洗牌，并得到交付他们的区块的命令。少数的代表可以让他们有效地组织自己，并为每个代表创建指定的时间段来发布他们的区块。如果代表持续错过他们的区块或发布无效的交易，质押者将投票淘汰他们，并用更好的代表替换他们。
在DPoS中，矿工可以协作来制作区块，而不是像PoW和PoS中那样相互竞争。通过部分中心化创建区块，DPoS能够比大多数其他共识算法运行速度快几个数量级。
优点：高吞吐量；可扩展的
动态 | V神称赞PoS机制“伟大” 期待升级版共识机制出现:V神刚刚在Twitter上转推了自己在2013年采访Sunny King后撰写的PoS普及文章，并评论称“该文章揭开了PoS的伟大序幕，事后证明，由Sunny King发明的PoS机制获得了广泛采用及其应得的地位。接下来会是什么呢，超级PoS？”。Sunny King为PoS机制发明人，其于去年重出江湖并发行了VSYS币，基于SPoS共识机制。[2019/1/24]
缺点：中心化系统
权威证明(Proof-of-Authority)是一种共识算法，交易由认可的账户验证，有点像系统的“管理员”。这些账户是其他节点获取真相的权威。PoA具有较高的吞吐量，并针对专用网络进行了优化。由于PoA的中心化特性，不太可能看到PoA在公共链上运行。
优点：可定制；可扩展的
缺点：激励机制是一种挑战
权重证明是一种基于Algorand共识模型的广泛的共识算法分类。一般的想法是，在PoS中，用户在网络中拥有的代币百分比代表用户“发现”下一个区块的概率，在PoWeight系统中，使用其他一些相对加权的值。具体的例子：Filecoin的Proof-of-Spacetime取决于用户存储了多少IPFS数据。其他系统可能包括一些权重，比如信誉证明。
PoS/DPoS+DAG或者BFT+DAG更有可能成为未来DAG项目的共识机制:Node Capital研究中心在阐述DAG 项目的投资逻辑时表示，目前已经落地的DAG公链项目都不具备智能合约的功能，因此目前新募集的DAG项目都会以具备图灵完备智能合约平台，或者提供智能合约跨链执行的接口作为卖点。由于目前DAG共识机制的学术研究尚处于进展过程中，这些号称能实现智能合约的DAG项目是否能在近期实现所宣称的功能，仍要打上一个问号。由于DAG高并发、异步的特征，非常适合IoT类应用，许多IoT类项目都会偏爱DAG架构。IOTA就是以处理机器间小额高频交易为应用场景。另一方面，IoT设备一般不具备PoW挖矿所需的算力，因此PoS/DPoS+DAG或者BFT+DAG更有可能成为未来DAG项目的共识机制。[2018/6/11]
优点：高吞吐量；低成本；可扩展的
缺点：一半的信任
有一个经典的问题是分布式计算通常用拜占庭将军来解释。问题是几个拜占庭将军和他们各自的军队包围了一座城市。他们必须一致决定是否进攻。如果一些将军单独进攻，他们的围攻将以悲剧告终。将军们通常隔着一段距离，必须通过传递信息来沟通。一些加密货币协议使用BFT的某些版本来达成共识，每个版本都有自己的优缺点：
Pallet采用陪审团共识机制的轻量级的跨链协议:Pallet是由硅谷、东京、香港、奥克兰、台北、的技术团队共同发起国际性项目。Pallet中文又译作“调色板”，将链链互联，建立“互链网”，让区块链“孤岛”间的价值流动畅通无阻，成为区块链世界的IP协议。Pallet基于团队前身项目开发，已有3年的技术积累，针对现有的跨链项目如Corda、RootStock、Polkadot以及Cosmos等项目进行了深入分析和比对提出了自己具有技术优势和特点的解决方案。[2018/2/24]
实用拜占庭容错(PBFT)：这个问题的第一个解决方案被称为实用拜占庭容错。在Hyperledger Fabric使用，很少（< 20 ）预选的将军 PBFT 运行得非常高效。优点：高交易吞吐量，缺点：中心化
联邦拜占庭协议(FBA)：FBA是另一类解决拜占庭将军问题的方法，如Stellar和Ripple。总的想法是，每一个拜占庭将军，负责他们自己的链，因为他们一进来就建立真相排序消息。在Ripple中，将军(验证者)是由Ripple基金会预先选择的。在Stellar中，任何人都可以成为验证者，因此您可以选择信任哪个验证者。
优点：网络可扩展性；低成本
缺点：取决于实现
DAG是一种共识形式，它不使用区块链数据结构，主要是异步处理交易。理论上，DAG最大的优势是每秒无限的交易，但与其他共识一样，DAG也有优缺点。
Tangle：Tangle是Iota使用的DAG共识算法。为了发送Iota交易，用户需要验证之前收到的两个交易。当更多的交易被添加到Tangle中时，共识就加强了交易的有效性。因为共识是通过交易建立的，理论上，如果有人能生成1/3的交易，他就能说服网络上的其他成员，他的无效交易是有效的。直到有足够的交易量，创建1/3的交易量变得不可行的时候，Iota会在一个名为“协调器”的中心化节点上“重复检查”所有的网络交易。Iota说，协调员就像系统的训练轮，一旦Tangle足够大，就会被移除。
Hashgraph：Hashgraph是Leemon Baird开发的八卦协议共识。节点随机地与其他节点共享其已知的交易，因此最终所有交易都被传播到所有节点。Hashgraph非常快(每秒250,000+交易)，但不能抵抗女巫攻击。因此，Hashgraph对于私有网络是一个很好的选择，但你不会很快看到它在以太坊或Dispatch等公共网络中实现。
Block-lattice：Nano（以前称为 Raiblocks）在区块链上运行，称为Block-lattice。Block-lattice是一种结构，在这种结构中，每个用户(地址)都有自己的链，只有他们可以写入链，并且每个人都持有所有链的副本。每一笔交易都被分解为发送方链上的一个发送区块和接收方链上的一个接收区块。Block-lattice似乎太简单了，但它已经在野外运行了。这种独特的结构确实让Block-lattice对一些独特的攻击向量开放，比如Penny-spend攻击，其中攻击者通过向大量空钱包发送微不足道的数量来夸大节点必须跟踪的链数。
SPECTRE：工作证明事件的序列化:通过递归选举确认交易，更广为人知的名字是SPECTRE，是一个提议的比特币扩展解决方案，利用PoW和DAG的组合来达成可扩展共识。在SPECTRE中，区块被指向多个父节点，而不仅仅是一个，因此网络可能每秒处理多个区块。挖掘指向一些父块的区块支持这些区块的有效性。与PoW的“最长链赢”相比，SPECTRE使用的是“带有最多子元素的区块赢”。
在容量证明法中，复杂的数学难题的答案存储在硬盘等数字存储器中。整个过程叫做绘图。当存储设备被填满数学难题的解决方案后，用户可以使用存储设备来生成区块。最快找到解决方案的用户有机会创建一个新区块。因此，拥有最高存储容量的用户将有更高的机会生成新区块。
经过时间证明过程随机公平地根据他们等待的时间来决定新块的生产者。为此，该机制为每个用户提供一个随机的等待时间，等待时间最早结束的用户将生成一个新区块。只有当系统能够验证没有用户可以运行多个节点并且等待时间是真正随机的时候，这种共识机制才会起作用。
身份证明将用户的私钥与授权的身份进行比较。基本上，身份证明是用户私钥的一段加密证据，该私钥以加密方式附加到特定的交易中。区块链网络中的任何被识别的用户都可以创建一个数据块，该数据块可以呈现给网络中的任何人。身份证明确保创建的数据的完整性和真实性。此外，智慧城市可以使用区块链共识机制，如身份证明，以验证其公民的身份。
活动证明机制是工作证明和权益证明的结合。在活动证明中，矿工试图找到谜题的解决方案并获得奖励。然而，在活动证明机制中创建的区块是简单的模板，它挖掘了奖励地址和报头信息。然后使用标头信息随机选择一组验证者对区块进行签名。拥有较大权益的验证者被选中签署新区块的可能性更大。一旦选定的验证者签署了一个新的区块，它就成为网络的一部分。如果某些验证者未签名该区块，它将被丢弃，并使用一个新区块。在此过程中产生的网络费用在获胜的矿工和验证者之间分配。
Source：
https://medium.com/hackernoon/a-hitchhikers-guide-to-consensus-algorithms-d81aae3eb0e3
https://www.allerin.com/blog/8-blockchain-consensus-mechanisms-you-should-know-about
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。