二 突破区块链不可能三角--在POW扩展性上的尝试( 三 )


GHOST的思路很简单,它对比特币的最长链规则进行更改,在每次分叉的时候选取拥有最重子树的分叉节点 。举例来说(参考上图),就是在0处分叉为1B和1A时,1A的子树(它进行自私挖矿)共有6个块(包括1A块),1B的子树有12个块,12>6, 所以选1B为主链的块 。这样就减轻了了分叉带来的问题,使得主链不断向后增长 。
该算法,从创世区块()开始,每次分叉就选取最重子树,直到确定完主链的序 。还是拿图中的例子,最终选取的主链是 0, 1B, 2C, 3D, 4B 。
ghost优势:
收敛特性:任何一个区块,经过足够长的时间,最终会被主链完全丢弃或者采用 。也就是经过足够长的时间,任何节点的主链会是一样的 。抗51%攻击:在有限的时间内,攻击者将任意在主链区块B,替换到链下的概率接近于0 。吞吐量和安全性:如下图,随着区块生成速度λ(每秒产生的区块数)增加,GHOST的吞吐量相对于最长链 Chain规则没有太多下降,并且安全性没有任何下降,而最长链的安全性却指数下降
劣势:
不论是POW共识还是GHOST共识,他们都是只维护一条主链,非主链的区块则被抛弃了,因此也就导致了这些被丢弃的块不能为整个区块链系统提供安全性,并且也降低了吞吐量(因为这些快被抛弃了,实际上也就是说系统的带宽被浪费了,因此他们就不能为系统贡献吞吐量)