原标题：Solana的PoH火爆，是时候回顾一下共识机制历史了！
在每一个伟大的加密货币背后，都有一个伟大的共识算法。没有一个共识算法是完美的，但它们都有各自的优势。在加密领域，存在共识算法以防止双重支出。以下是一些迄今为止最流行的共识算法的快速概述，从区块链到DAG和介于两者之间的一切。
优点：我们知道它是有效的
缺点：缓慢的吞吐量
Proof of Work是第一个区块链共识算法。由中本聪(Satoshi Nakamoto)设计用于比特币区块链，我们要感谢PoW，它为我们在世界各地看到的大规模采矿操作和电力消耗做出了贡献。我们知道它是可行的(对于许多其他共识算法，我们可以说的更多)，但在这个领域的现阶段，它开始被认为是一项传统技术。有这么多新的替代方案，很难理解为什么新的区块链会使用PoW。
在PoW中，矿工通过解决困难且无用的问题来创造区块。PoW 运行在“最长链获胜”的系统上。所以假设大多数矿工都在同一条链上工作，那么增长最快的就是最长和最值得信赖的。因此，只要矿工的工作中有超过50%是诚实的，比特币就是安全的。
V神抨击比特币开发者攻击PoS共识机制:7月4日消息，以太坊创始 Vitalik Buterin站出来为权益证明(PoS) 机制辩护，因别人指控该协议没有提供去中心化共识。对PoS的攻击是由比特币开发人员Jimmy Song发起的，他指出该协议没有解决拜占庭将军的问题。
在7月3日的一条推文中，Butrerin抨击Song指出他对PoS的攻击是“愚蠢的”，因为由于定义，他是基于技术性的。（finbold）[2022/7/5 1:50:39]
优点：攻击更昂贵；更多的去中心化；能源效率
缺点：质押无禁忌
在PoS中，区块不是由矿工创建的，而是由矿工用他们的代币“打”哪些区块是有效的。在分叉的情况下，铸币者花费他们的代币来投票支持哪个分叉。假设大多数人在正确的分叉上投票，在错误的分叉上投票的验证者将在正确的分叉上“失去他们的质押”。
反对利害关系证明的常见论点是“质押无禁忌”问题。问题是，由于验证者几乎不需要计算能力就能支持PoW的分叉，所以验证者可以为发生的每个分叉的两边投票。PoS的分叉可能会比PoW更加普遍，一些人担心这会损害这种货币的信誉。
优点：交易便宜；可扩展；高效节能
动态 | Blockstack发布更新版白皮书 详述共识机制设计及区块链演进路径:据链闻消息，分布式计算网络Blockstack发布了更新版白皮书，更详细地解释和定义了该项目最新的技术成果，其中包括共识机制设计、Stacks区块链的最新演进、智能合约语言等信息。Blockstack表示，其团队发明了一种燃烧证明挖矿（proof-of-burn mining）的形式 , 借力比特币网络，随着时间推移，当其自身PoW挖矿可以提供足够强的安全保障时，Stacks区块链将变成一条独立的区块链，这个过程通过一种“可调谐的”共识算法实现，将逐渐给予自身的Stacks挖矿更多的权重，而借力于比特币燃烧证明的权重则相对减少。此外，Stacks区块链v2版本将支持智能合约，重点关注安全性，Stacks区块链的智能合约是图灵不完备的，能够更容易的预测智能合约与系统其他部分的交互及其执行的成本。此前消息，Blockstack曾向美国证券交易委员会（SEC）提交5000万美元Stacks代币融资申请，若获批，可能将成为首个符合SEC标准的代币产品。目前Blockstack已开始向2017年预注册的投资者发放Stacks代币，投资者需要完成“合格购买者”的KYC流程。[2019/6/1]
缺点：部分中心化
声音 | PoS共识机制发明人：GUSD的影响被外界过度夸大:PoS共识机制发明人Sunny King昨晚在“王峰十问”中表示，稳定币GUSD的影响有点被外界夸大。美国曾有一段历史，所有银行都可以发行自有纸币，最终并未出现翻天覆地的变化。所以现今的情况也类似，只是数字化的形式。Sunny King表示，真正重要的是美国政府正在不断开放允许发币和加密货币自由兑换，这对未来数字经济时代至关重要。[2018/9/21]
DPoS是Daniel Larimer的智慧结晶，实际上与PoS有很大的不同。在DPoS中，代币持有者并不对区块本身的有效性进行投票，而是投票选举代表来代表他们进行验证。在DPoS系统中，一般有21-100名当选代表。代表们定期进行洗牌，并得到交付他们的区块的命令。少数的代表可以让他们有效地组织自己，并为每个代表创建指定的时间段来发布他们的区块。如果代表持续错过他们的区块或发布无效的交易，质押者将投票淘汰他们，并用更好的代表替换他们。
在DPoS中，矿工可以协作来制作区块，而不是像PoW和PoS中那样相互竞争。通过部分中心化创建区块，DPoS能够比大多数其他共识算法运行速度快几个数量级。
优点：高吞吐量；可扩展的
动态 | PoS发明者Sunny King提出的SPoS共识机制技术细节正式公布:Sunny King提出的全新共识机制SPoS的技术细节于近日被VEE硅谷团队正式公布。不同于DPoS和Casper，SPoS从数学角度重构底层，采用固定块间隔设计，可保证高TPS的同时保证出块稳定性。此外，SPoS引入的冷铸币及平均算法MAB避免了币权中心化，可让节点铸币权的竞争更公平。据悉，完整版SPoS共识机制技术黄皮书将于近日面向全球发布。Sunny King是PoS的发明者、质数币（Primecoin）和点点币（Peeroin）创始人。[2018/9/12]
缺点：中心化系统
权威证明(Proof-of-Authority)是一种共识算法，交易由认可的账户验证，有点像系统的“管理员”。这些账户是其他节点获取真相的权威。PoA具有较高的吞吐量，并针对专用网络进行了优化。由于PoA的中心化特性，不太可能看到PoA在公共链上运行。
优点：可定制；可扩展的
缺点：激励机制是一种挑战
权重证明是一种基于Algorand共识模型的广泛的共识算法分类。一般的想法是，在PoS中，用户在网络中拥有的代币百分比代表用户“发现”下一个区块的概率，在PoWeight系统中，使用其他一些相对加权的值。具体的例子：Filecoin的Proof-of-Spacetime取决于用户存储了多少IPFS数据。其他系统可能包括一些权重，比如信誉证明。
百人圆桌 工信部五所相里朋：更看好DAG共识机制 DAG是区块链3.0典型技术:在金色财经百人圆桌EOS系列问题上，对于“更看好哪一种共识机制？给DPoS机制打多少分（满分10分）”的问题，工信部五所相里朋表示：从技术上，更看好DAG共识机制。DAG（有向无环图）作为区块链3.0时代的典型技术之一，采用异步通讯机制在提高扩展性、缩短确认时间、降低支付费用方面优势明显，更适合推广到万物互联。且传统区块链确认次数只能计算交易有效性的“概率”，不具备最终有效性；DAG具有最终确定性，并不可推翻。但需注意的是，网络安全性、一致性问题都不确定，主链一直在分叉。网络未对节点交易信息的正确性充分验证，存在伪造或篡改的可能，错误数据有一定几率构成主链。DPoS机制可打6分。[2018/6/20]
优点：高吞吐量；低成本；可扩展的
缺点：一半的信任
有一个经典的问题是分布式计算通常用拜占庭将军来解释。问题是几个拜占庭将军和他们各自的军队包围了一座城市。他们必须一致决定是否进攻。如果一些将军单独进攻，他们的围攻将以悲剧告终。将军们通常隔着一段距离，必须通过传递信息来沟通。一些加密货币协议使用BFT的某些版本来达成共识，每个版本都有自己的优缺点：
实用拜占庭容错(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
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。