本文主要是介绍Elastico算法总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Elastico算法创新点总结:
①采用分片技术,将网络和交易分片,使得随着节点数目的增加,可实现近似线性的吞吐量,提高了交易量上限;同时避免了跨分片通信,降低通信复杂度。
②巧妙的将POW、BFT算法结合(POW算法生成节点身份+BFT算法验证交易的有效性)提高共识效率。
缺陷:
①第三步委员会共识中,在每个委员会中采用PBFT算法对交易达成共识,但由于PBFT算法在节点数目过多时,性能较差通信复杂度较高。为解决这个问题,可以像之后提出的公有链Zilliqa采用多重签名算法优化PBFT算法,或者也可以采用SBFT、FBFT等拜占庭算法代替PBFT。
②委员会频繁重组导致节点频繁切换分片,从而使得系统性能下降。为解决这个问题,可以将一个epoch分成多个round,每一轮round均进行共识。全部round结束共识后,仔重组。
③节点较少时,分片不具有强抗预测性,不能保证跨分片交易的原子性(原子性:把一笔交易可看作是一个程序,它要么完整的被执行,要么完全不执行),之后提出的OmniLedger算法通过一条身份链将生成的验证者身份分配给不同分片解决了这个问题。
下一篇将介绍OmniLedger算法!
这篇关于Elastico算法总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!