Solana 的 PoH 火爆，是时候回顾一下共识机制历史了！

在每一个伟大的加密货币背后，都有一个伟大的共识算法。没有一个共识算法是完美的，但它们都有各自的优势。在加密领域，存在共识算法以防止双重支出。以下是一些迄今为止最流行的共识算法的快速概述，从区块链到 DAG 和介于两者之间的一切。

工作证明 (PoW)

优点：我们知道它是有效的

缺点：缓慢的吞吐量

Proof of Work 是第一个区块链共识算法。由中本聪 (Satoshi Nakamoto) 设计用于比特币区块链，我们要感谢 PoW，它为我们在世界各地看到的大规模采矿操作和电力消耗做出了贡献。我们知道它是可行的 (对于许多其他共识算法，我们可以说的更多)，但在这个领域的现阶段，它开始被认为是一项传统技术。有这么多新的替代方案，很难理解为什么新的区块链会使用 PoW。

在 PoW 中，矿工通过解决困难且无用的问题来创造区块。PoW 运行在“最长链获胜”的系统上。所以假设大多数矿工都在同一条链上工作，那么增长最快的就是最长和最值得信赖的。因此，只要矿工的工作中有超过 50% 是诚实的，比特币就是安全的。

权益证明 (PoS)

优点：攻击更昂贵；更多的去中心化；能源效率

缺点：质押无禁忌

在 PoS 中，区块不是由矿工创建的，而是由矿工用他们的代币“打赌”哪些区块是有效的。在分叉的情况下，铸币者花费他们的代币来投票支持哪个分叉。假设大多数人在正确的分叉上投票，在错误的分叉上投票的验证者将在正确的分叉上“失去他们的质押”。

反对利害关系证明的常见论点是“质押无禁忌”问题。问题是，由于验证者几乎不需要计算能力就能支持 PoW 的分叉，所以验证者可以为发生的每个分叉的两边投票。PoS 的分叉可能会比 PoW 更加普遍，一些人担心这会损害这种货币的信誉。

委托权益证明 (DPoS) -选择自己的验证者

优点：交易便宜；可扩展；高效节能

缺点：部分中心化

DPoS 是 Daniel Larimer 的智慧结晶，实际上与 PoS 有很大的不同。在 DPoS 中，代币持有者并不对区块本身的有效性进行投票，而是投票选举代表来代表他们进行验证。在 DPoS 系统中，一般有 21-100 名当选代表。代表们定期进行洗牌，并得到交付他们的区块的命令。少数的代表可以让他们有效地组织自己，并为每个代表创建指定的时间段来发布他们的区块。如果代表持续错过他们的区块或发布无效的交易，质押者将投票淘汰他们，并用更好的代表替换他们。

在 DPoS 中，矿工可以协作来制作区块，而不是像 PoW 和 PoS 中那样相互竞争。通过部分中心化创建区块，DPoS 能够比大多数其他共识算法运行速度快几个数量级。

权威证明 (PoA)

优点：高吞吐量；可扩展的

缺点：中心化系统

权威证明 (Proof-of-Authority) 是一种共识算法，交易由认可的账户验证，有点像系统的“管理员”。这些账户是其他节点获取真相的权威。PoA 具有较高的吞吐量，并针对专用网络进行了优化。由于 PoA 的中心化特性，不太可能看到 PoA 在公共链上运行。

权重证明 (PoWeight)

优点：可定制；可扩展的

缺点：激励机制是一种挑战

权重证明是一种基于 Algorand 共识模型的广泛的共识算法分类。一般的想法是，在 PoS 中，用户在网络中拥有的代币百分比代表用户“发现”下一个区块的概率，在 PoWeight 系统中，使用其他一些相对加权的值。具体的例子：Filecoin 的 Proof-of-Spacetime 取决于用户存储了多少 IPFS 数据。其他系统可能包括一些权重，比如信誉证明。

拜占庭容错 (BFT)

优点：高吞吐量；低成本；可扩展的

缺点：一半的信任

有一个经典的问题是分布式计算通常用拜占庭将军来解释。问题是几个拜占庭将军和他们各自的军队包围了一座城市。他们必须一致决定是否进攻。如果一些将军单独进攻，他们的围攻将以悲剧告终。将军们通常隔着一段距离，必须通过传递信息来沟通。一些加密货币协议使用 BFT 的某些版本来达成共识，每个版本都有自己的优缺点：

实用拜占庭容错 (PBFT)：这个问题的第一个解决方案被称为实用拜占庭容错。在 Hyperledger Fabric 使用，很少（< 20 ）预选的将军 PBFT 运行得非常高效。优点：高交易吞吐量，缺点：中心化

联邦拜占庭协议 (FBA)：FBA 是另一类解决拜占庭将军问题的方法，如 Stellar 和 Ripple。总的想法是，每一个拜占庭将军，负责他们自己的链，因为他们一进来就建立真相排序消息。在 Ripple 中，将军 (验证者) 是由 Ripple 基金会预先选择的。在 Stellar 中，任何人都可以成为验证者，因此您可以选择信任哪个验证者。

有向无环图 (DAG)

优点：网络可扩展性；低成本

缺点：取决于实现

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 使用的是“带有最多子元素的区块赢”。

容量证明 （ Proof of Capacity）

在容量证明法中，复杂的数学难题的答案存储在硬盘等数字存储器中。整个过程叫做绘图。当存储设备被填满数学难题的解决方案后，用户可以使用存储设备来生成区块。最快找到解决方案的用户有机会创建一个新区块。因此，拥有最高存储容量的用户将有更高的机会生成新区块。

经过时间的证明 （Proof of Elapsed Time）

经过时间证明过程随机公平地根据他们等待的时间来决定新块的生产者。为此，该机制为每个用户提供一个随机的等待时间，等待时间最早结束的用户将生成一个新区块。只有当系统能够验证没有用户可以运行多个节点并且等待时间是真正随机的时候，这种共识机制才会起作用。

身份证明 （Proof of Identity）

身份证明将用户的私钥与授权的身份进行比较。基本上，身份证明是用户私钥的一段加密证据，该私钥以加密方式附加到特定的交易中。区块链网络中的任何被识别的用户都可以创建一个数据块，该数据块可以呈现给网络中的任何人。身份证明确保创建的数据的完整性和真实性。此外，智慧城市可以使用区块链共识机制，如身份证明，以验证其公民的身份。

活动证明（ Proof of Activity）

活动证明机制是工作证明和权益证明的结合。在活动证明中，矿工试图找到谜题的解决方案并获得奖励。然而，在活动证明机制中创建的区块是简单的模板，它挖掘了奖励地址和报头信息。然后使用标头信息随机选择一组验证者对区块进行签名。拥有较大权益的验证者被选中签署新区块的可能性更大。一旦选定的验证者签署了一个新的区块，它就成为网络的一部分。如果某些验证者未签名该区块，它将被丢弃，并使用一个新区块。在此过程中产生的网络费用在获胜的矿工和验证者之间分配。

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

关于

ChinaDeFi - ChinaDeFi.com 是一个研究驱动的 DeFi 创新组织，同时我们也是区块链开发团队。每天从全球超过 500 个优质信息源的近 900 篇内容中，寻找思考更具深度、梳理更为系统的内容，以最快的速度同步到中国市场提供决策辅助材料。如果您是从业者希望获得更多海外最新技术方案及项目信息，可以查看 Gavin 的“每日文章”笔记 https://day.chinadefi.com（内容可能比较生涩，但是相信可以带来帮助）。

Layer 2 社区 - 我们正在组建专业的 Layer 2 社区，欢迎对 Layer 2 感兴趣的区块链技术爱好者、研究分析人与 Gavin （微信 : chinadefi）联系，共同探讨 Layer 2 带来的落地机遇。同时欢迎加入 ChineDeFi 社区（微信联系：cndefi），敬请关注我们的微信公众号 “去中心化金融社区”。