共识算法的简介

加密货币共识类型的快速分类

不要恐慌。在每一种伟大的加密货币背后，都有一种伟大的共识算法。没有一致的算法是完美的，但它们都有各自的优点。在密码的世界里，一致的算法可以防止重复的开销。以下是迄今为止最流行的一些共识算法的简要介绍，从区块链到DAGs，以及介于两者之间的所有算法。

工作证明(PoW)——OG共识

流行的实现：比特币、以太币、莱特币、Dogecoin(大多数)

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

缺点：吞吐速度慢； 杀死星球

工作量证明是第一个区块链共识算法。 由中本聪（Satoshi Nakamoto）设计用于比特币区块链 ，我们要感谢PoW，感谢我们在全球范围内看到的大量采矿作业和电力消耗。 我们知道它可以工作（对于许多其他共识算法，我们可以说的要多得多），但是在游戏的这个阶段，它开始被认为是一种遗留技术。 甚至以太坊也从PoW迁移到更多能源和经济高效的PoS。 有这么多新的替代方案，很难理解为什么新的区块链会使用PoW。

在PoW中， 矿工解决了无用的难题，从而创建了区块。 PoW在“最长链胜”上运行。 因此，假设大多数矿工都在同一条链上工作，那么增长最快的将是最长且最值得信赖的。 因此，只要矿工投入的工作中超过50％是诚实的，比特币就是安全的。

权益证明（PoS）—区块链中的新手

Stakey会助您一臂之力

流行的实现： Decred ， 以太坊（即将） ， Peercoin

优点 ：攻击更昂贵； 更加分散；高效节能

缺点：一无所获

在PoS中，区块不是由矿工工作创建的，而是由矿工将其令牌押在有效区块上的“下注”中来创建的。 对于叉子，铸造者花费他们的代币投票支持哪个叉子。 假设大多数人对正确的分叉进行投票，那么对错误的分叉进行投票的验证者将“丢掉他们的股份”。

反对股权证明的常见论点是“ 一无所获” 问题。 令人担忧的是，由于验证器不像PoW那样花费验证器几乎没有计算能力，因此验证器可以对发生的每个分支的两端进行投票。 这样一来，PoS中的叉子可能会比PoW中的更为普遍，有些人担心这会损害货币的信誉。

委托权益证明（DPoS）——选择您的验证者

避免游说，我们会没事的

流行的实现： Steemit ， EOS ， BitShares

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

缺点：部分集中

DPoS是Daniel Larimer的创意，实际上与PoS截然不同。 在DPoS中，令牌持有者不会对区块本身的有效性进行投票，而是会投票选举代表他们进行验证的代表。 在DPoS系统中，通常有21-100位民选代表。 代表会定期洗牌，并下达命令以交付他们的图块。很少的代表可以使他们高效地组织自己，并为每个代表创建指定的时隙以发布他们的图块。 如果代表继续错过他们的障碍或发布无效交易，则涉众将其投票出去，并用更好的代表代替他们。

在DPoS中，矿工可以协作制作区块，而不必像PoW和PoS中那样竞争。 通过部分集中块的创建，DPoS可以比大多数其他共识算法快几个数量级。 EOS被设置为第一个区块时间少于1秒的区块链！ 比比特币的10分钟阻止时间快一点。

授权证明（PoA）——相信一切

您将尊重我的权威！

流行的实现： POA.Network ， 以太坊Kovan测试网

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

缺点：集中式系统

权威证明是一种共识算法，其中交易通过批准的帐户进行验证，类似于系统的“管理员”。 这些帐户是其他节点从其接收真相的权限。 PoA具有高吞吐量，并针对专用网络进行了优化。 由于其集中性，您不太可能看到PoA在公共链上运行。

重量证明（PoWeight）——越大越好

一切证明

热门实现： Algorand ， Filecoin ， Chia

优点：可定制； 可扩展的

缺点：激励可能是一个挑战

权重证明是基于Algorand共识模型的共识算法的广泛分类。 通常的想法是，在PoS中，您在网络中拥有的代币的百分比表示您“发现”下一个区块的可能性，在PoWeight系统中，会使用其他相对加权的值。 具体的例子：Filecoin的时空证明是根据您要存储的IPFS数据量来加权的。 其他系统可能包括信誉证明之类的权重。

拜占庭容错（BFT）—围攻区块链！

那些将军真的很喜欢围城

热门实现： Hyperledger ， Stellar ， Dispatch和Ripple

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

缺点：半信得过

有一个经典的问题是分布式计算，通常用拜占庭将军来解释。 问题是几位拜占庭将军及其各自的拜占庭军队部分已经包围了一个城市。 他们必须一致决定是否进攻。 如果一些将军在没有其他人的情况下发动进攻，他们的包围将以悲剧告终。 将军通常被距离隔开，必须传递信息进行交流。 几种加密货币协议使用某种版本的BFT达成共识，每种协议各有利弊：

实用拜占庭式容错（PBFT） ：此问题的第一个解决方案是“ 实用拜占庭式容错” 。 Hyperledger Fabric当前正在使用，很少（少于20个，事后得到一些帮助）预选的将军PBFT高效地运行。 优点：高事务吞吐量，缺点：集中/允许

联邦拜占庭协定（FBA）： FBA是另一种解决方案，用于解决Stellar和Ripple等货币使用的拜占庭将军问题。 一般的想法（heh）是，负责自己链条的每位拜占庭将军都会对输入的消息进行分类以建立真理。 在Ripple中，将由Ripple基础预先选择将军（验证人）。 在Stellar中，任何人都可以成为验证者，因此您可以选择信任哪些验证者。

由于其令人难以置信的吞吐量，低交易成本和网络可扩展性，我相信FBA类共识算法是我们发现的最佳分布式共识算法。

有向无环图（DAG）—又名区块链杀手！

意大利面条共识

热门实现： Iota ， Hashgraph ， Raiblocks / Nano

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

缺点：取决于实施

DAG现在比Vitalik的Tinder配置文件要热。 DAG是一种共识形式，它不使用区块链数据结构并且大部分异步处理事务。 理论上最大的优点是每秒无限事务，但DAG具有与其他共识一样的优点和缺点。

Tangle： Tangle是Iota使用的DAG共识算法。 为了发送Iota交易，您需要验证之前收到的两个交易。 越多的交易添加到“纠缠不清”中，二对一，付费支付共识就增强了交易的有效性。 由于共识是由交易建立的，因此从理论上讲，如果某人可以生成交易的1/3，则他们可以说服网络的其余部分认为其无效交易是有效的。 直到有足够的交易量使创建三分之一的交易量变得不可行，Iota才对称为“ 协调器 ”的集中节点上的所有网络交易进行“双重检查”。 艾奥塔说，协调器的工作原理类似于系统的训练轮，一旦缠结足够大，协调器就会被拆除。

哈希图 ：哈希图是Leemon Baird开发的八卦协议共识。 节点与其他节点随机共享其已知事务，因此最终所有事务都散布到所有节点。 Hashgraph确实非常快（每秒250,000次以上的交易），但是不能抵抗Sybil攻击。 因此，Hashgraph是专用网络的不错选择，但是您不会很快看到它在以太坊或Dispatch这样的公共网络中实现。

Block-lattice： Nano（以前是Raiblocks）在称为Block-lattice的区块链上扭曲运行。 块格结构是一种结构，其中每个用户（地址）都有自己的链，只有他们才能写，每个人都拥有所有链的副本。 每笔交易都分为发送方链上的发送块和接收方链上的接收块。 块状晶格看起来几乎太简单了，无法工作，但是它已经可以在野外运行了。 独特的结构确实使Block-lattice对某些独特的攻击媒介（如Penny-spend攻击）开放，攻击者通过向大量的空钱包发送微不足道的款项来增加节点必须跟踪的链数。

SPECTRE： 工作量证明事件的序列化：通过确认交易
递归选举（又称为SPECTRE）是一种提议的比特币扩展解决方案，它利用PoW和DAG的组合来达成可扩展的共识。 在SPECTRE中，挖出的块指向多个父对象，而不仅仅是一个父对象，因此网络可能每秒处理多个块。 挖掘指向某些父块的块可支持这些块的有效性。 与PoW的“最长链胜”相比，SPECTER使用的是“获得最多儿童胜利的区块”。 SPECTER尚未经过野外测试，并且可能会出现新的攻击媒介，但感觉这是修复比特币的一种非常聪明的潜在方法。

设在旧金山？ 有兴趣发现去中心化，艺术与音乐的交集吗？ 快来看看 DAM联合会的活动： ZANEAPALOOZA 2，将于8月3日在SF公共工程中举行。

原文链接: https://hackernoon.com/a-hitchhikers-guide-to-consensus-algorithms-d81aae3eb0e3