0 shuang_1998

尚未进行身份认证

我要认证

区块链方向研究生一枚

等级
TA的排名 124w+

Elastico算法总结

Elastico算法创新点总结:①采用分片技术,将网络和交易分片,使得随着节点数目的增加,可实现近似线性的吞吐量,提高了交易量上限;同时避免了跨分片通信,降低通信复杂度。②巧妙的将POW、BFT算法结合(POW算法生成节点身份+BFT算法验证交易的有效性)提高共识效率。缺陷:①第三步委员会共识中,在每个委员会中采用PBFT算法对交易达成共识,但由于PBFT算法在节点数目过多时,性能较差通信复杂度较高。为解决这个问题,可以像之后提出的公有链Zilliqa采用多重签名算法优化PBFT算法,或者也可以采用

2020-09-15 17:41:41

Elastico算法详解(二)

②委员会设置  Elastico算法的一个精妙之处就在于,开始用POW算法验证身份,组成多个委员会,在委员会内部由于节点数量少,因此可以采用BFT算法对交易达成共识。当委员会建立成功后,委员会中的每一个节点都要与其他节点建立点对点连接,Elastico算法通过将最初通过身份验证进入系统的C个节点组成一个目录委员会,其他后进入的节点联系目录委员会,获取它的peer节点的信息并与之建立连接的方式,将通信复杂度从O(n^2)降到O(nc);具体步骤:  节点通过pow方式验证身份进入系统,检查当前系统中目录

2020-09-15 15:28:30

区块链sharding论文Elastico研读

区块链扩容文献研读Elastico(一)一、背景介绍:采用pow共识算法的比特币吞吐量为7tps,就是说每秒能够处理的交易数为7笔,比当前visa每秒交易量少了3-4个数量级, 不满足当前对交易处理要求,因此为了在不增加网络延迟的情况下提高系统吞吐量,大多采用分片技术进行扩容。Elastico就是第一个在公有链提出采用分片技术的区块链协议,为后来将分片技术引入区块链提供了研究方向和思路。二、协议步骤①Identity Setup and Committee Formation第一步是身份验证和委员

2020-09-11 15:36:45
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。