java 旅行者算法_共识算法旅行者指南

java 旅行者算法

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

不要惊慌。 在每种伟大的加密货币的背后，都有着一个伟大的共识算法。 没有共识算法是完美的，但是它们各有千秋。 在加密世界中，存在共识算法来防止重复支出 。 这是迄今为止一些最流行的共识算法的简要介绍，从区块链到DAG以及介于两者之间的所有内容。

工作量证明（PoW）-OG共识

流行的实现： 比特币 ， 以太坊 ， Litecoin ， Dogecoin ，（大多数）

优点：我们知道它有效

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

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

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

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

流行的实现： 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像任何其他共识一样都有优点和缺点。

缠结： 缠结是Iota使用的DAG共识算法。 为了发送Iota交易，您需要验证之前收到的两个交易。 越多的交易添加到“纠缠不清”中，二对一，支付前的共识就增强了交易的有效性。 由于共识是由交易建立的，因此从理论上讲，如果某人可以生成交易的1/3，则他们可以说服网络的其余部分认为其无效交易是有效的。 直到有足够的交易量使创建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

java 旅行者算法