区块链
shuang_1998
区块链方向研究生一枚
展开
-
被称为区块链3.0的DAG到底是什么?
被称为区块链3.0的DAG到底是什么? 如若用一句话来形容区块链的弊端,那就是无法在保证安全性和高度去中心化的前提下,大幅度提升可扩展性,导致无法大规模商用。为了提高可扩展性,出现了分片、跨链、闪电网络等手段,这些方法都没有改变区块链同步写入的单链数据结构。DAG(有向无环图)是计算机领域常用的一种数据结构,它取消了“block”这个概念,进而也没有了“矿工”、“挖矿”这些。将组成单元从“block”变成一笔一笔的“transaction”,如果用户想要发起一笔transaction,必须验证前面几笔交原创 2020-09-25 10:13:40 · 813 阅读 · 0 评论 -
Elastico算法总结
Elastico算法创新点总结:①采用分片技术,将网络和交易分片,使得随着节点数目的增加,可实现近似线性的吞吐量,提高了交易量上限;同时避免了跨分片通信,降低通信复杂度。②巧妙的将POW、BFT算法结合(POW算法生成节点身份+BFT算法验证交易的有效性)提高共识效率。缺陷:①第三步委员会共识中,在每个委员会中采用PBFT算法对交易达成共识,但由于PBFT算法在节点数目过多时,性能较差通信复杂度较高。为解决这个问题,可以像之后提出的公有链Zilliqa采用多重签名算法优化PBFT算法,或者也可以采用原创 2020-09-15 17:41:41 · 1236 阅读 · 0 评论 -
Elastico算法详解(二)
②委员会设置 Elastico算法的一个精妙之处就在于,开始用POW算法验证身份,组成多个委员会,在委员会内部由于节点数量少,因此可以采用BFT算法对交易达成共识。当委员会建立成功后,委员会中的每一个节点都要与其他节点建立点对点连接,Elastico算法通过将最初通过身份验证进入系统的C个节点组成一个目录委员会,其他后进入的节点联系目录委员会,获取它的peer节点的信息并与之建立连接的方式,将通信复杂度从O(n^2)降到O(nc);具体步骤: 节点通过pow方式验证身份进入系统,检查当前系统中目录原创 2020-09-15 15:28:30 · 967 阅读 · 0 评论 -
区块链sharding论文Elastico研读
区块链扩容文献研读Elastico(一)一、背景介绍:采用pow共识算法的比特币吞吐量为7tps,就是说每秒能够处理的交易数为7笔,比当前visa每秒交易量少了3-4个数量级, 不满足当前对交易处理要求,因此为了在不增加网络延迟的情况下提高系统吞吐量,大多采用分片技术进行扩容。Elastico就是第一个在公有链提出采用分片技术的区块链协议,为后来将分片技术引入区块链提供了研究方向和思路。二、协议步骤①Identity Setup and Committee Formation第一步是身份验证和委员原创 2020-09-11 15:36:45 · 1009 阅读 · 0 评论