EOS共识机制详解
传统 DPoS
DPoS（拜占庭容错的委托股权证明），对于PoS机制的加密货币，每个节点都可以创建区块，并按照个⼈的持股⽐例获得“利息”。DPoS是由被社区选举的可信帐户来创建区块。为了成为正式受托⼈，⽤户要去社区拉票，获得⾜够多⽤户的信任。⽤户根据⾃⼰持有的加密货币数量占总量的百分⽐来投票。DPoS机制类似于股份制公司，普通股民进不了董事会，要投票选举代表（受托⼈）代他们做决策。DPOS使⽤随机的见证⼈出块顺序，出块速度为 3 秒，21个节点需要14个见证⼈，2/3 以上的见证⼈确认的交易，就是不可逆的交易了，所以交易不可逆需要45秒。
图⽚1.png
见证⼈出块顺序，出块速度为 3 秒，每个出块者⽣产⼀个区块。 2/3 以上的见证⼈确认的交易， 21个节点需要14个见证⼈，需要
15*3s=45s，此时交易就不可逆了。
拜占庭容错（BFT）
借鉴 PBFT（Practical Byzantine Fault Tolerance，拜占庭容错算法）的机制。在传统 DPoS 共识机制中，我们让每个见证⼈在出块时向全⽹⼴播这个区块，但即使其他见证⼈收到了⽬前的新区块，也⽆法对新区块进⾏确认，需要等待轮到⾃⼰出块时，才能通过⽣产区块来确认之前的区块。
见证⼈出块时向全⽹⼴播，其他见证⼈收到新区块后，⽴即对此区块进⾏验证，并将验证签名完成的区块⽴即返回出块见证⼈，不需等待其他见证⼈⾃⼰出块时再确认。
图⽚2.png
出块见证⼈⽣产了⼀个区块，并全⽹⼴播，然后陆续收到了其他见证⼈对此区块的确认，在收到 2/3 见证⼈确认的瞬间，区块（包括其中的交易）就不可逆了。交易确认时间⼤⼤缩短，从 45 秒缩短⾄ 3 秒左右（主要为等待⽣产区块的时间）。
BFT-DPoS共识
Daniel Larimer 在上述基础上⼜进⾏了修改。将出块速度由 3 秒 缩短⾄ 0.5 秒，理论上这样可以极⼤提升系统性能，但带来了⽹络延迟问题：0.5 秒的确认时间会导致下⼀个出块者还没有收到上⼀个出块者的区块，就该⽣产下⼀个区块了，那么下⼀个出块者会忽略上⼀个区块，导致区块链分叉（相同区块⾼度有两个区块）。
⽐如：中国见证⼈后⾯可能就是美国见证⼈，中美⽹络延迟有时⾼达 300ms，很有可能到时美国见证⼈没有收到中国见证⼈的区块时，就该出块了，那么中国见证⼈的区块就会被略过。
图⽚3.png
为解决这个问题，Daniel Larimer 将原先的随机出块顺序改为由见证⼈商议后确定的出块顺序，这样⽹络连接延迟较低的见证⼈之间就可以相邻出块。每个见证⼈连续⽣产 6 个区块，也就是每个见证⼈还是负责 3 秒的区块⽣产，但是由最初的只⽣产 1 个变成⽣产 6 个。最恶劣的情况下，6 个区块中，最后⼀个或两个有可能因为⽹络延迟或其他意外被下⼀个见证⼈略过，但 6 个区块中的前⼏个会有⾜够的时间传递给下⼀个见证⼈。
交易确认时间问题：每个区块⽣产后⽴即进⾏全⽹⼴播，区块⽣产者⼀边等待 0.5 秒⽣产下⼀个区块，同时会接收其他见证⼈对于上⼀个区块的确认结果。新区块的⽣产和旧区块确认的接收同时进⾏。⼤部分的情况下，交易会在 1 秒之内确认（不可逆）。这其中包括了 0.5 秒的区块⽣产，和要求其他见证⼈确认的时间。
分叉问题：所有节点都不会⾃动转移到分叉链上，因为分叉链上没有区块⽣产者可以满⾜上⾯所说的15/21法则。即使多数见证⼈想分叉区块链，也只能以相同的速度（0.5秒）与主链竞争，就算主链只剩下⼀个见证⼈，分叉链也永远不会追上主链，保证了系统的稳定。
BFT-DPOS共识机制总结
21个超级节点（主⼒见证⼈节点） + 100个备选见证⼈节点；
0.5秒出块时间 + 1秒全⽹确认；
每个主⼒见证⼈节点通过协商⽅式确定各⾃出块顺序，并且每轮产⽣6个区块以减少⽹络延时的影响，见证⼈间按顺序处理交易，可尽量减少地理影响；
当21个主⼒见证⼈的15个确认交易后，交易即不可逆转；
当达到不可逆转状态后，就⽆法分叉。
BFT-DPOS共识机制缺点
1.不是完全去中⼼化，可能会有多个中⼼之间共同串通⽽损害整个社区利益的⾏为。
2.依赖于投票机制
投票制度其实有以下问题，⾸先有可能最后投票的参与度会很低，影响投票结果。其次也会可能有这种情况，例如⽤户把币都存在了交易所，交易所有可能会代替他们去投票，但是⽤户并不是很在意到底交易所会把票投向何处。也就是说有时候代币持有者的兴趣点和⽤户的是可能不完全⼀样的。
作者：vdes
链接：/p/6a25099ef5e8
來源：简书
著作权归作者所有。商业转载请联系作者获得授权，⾮商业转载请注明出处。
