Blockchain Meets DAG: A BlockDAG Consensus Mechanism (ICA3PP 2020)

Block mergence 记录区块之间的关系,交易信息,而不只是纯交易。

Block Generation 
Block Pool 
BlockC 
Consensus Implementation 
MergedB10ck0 MergedB10ckl 
Block Split 
Forming the logic DAG 
structure via mapping blocks 
Sorting Block 
BlockC 
Block Mergence 
MergedBlockv 
MergedBlockj 
Add to the blockchain (for merged 
bltxks) by implementing consensus 
MergedBlock2 
Retrieve block 
information from the 
merged and 
map them to the 
BlockDAG

  整个框架包含Block Generation, Sorting Block, Block  Mergence,  Consensus Implementation, Block Splits。如图所示。第一阶段,BG创建原始区块。当一个transaction被创建,它会被添加到最近的block pool of the blockchain node。这些blockchain node将这些transaction验证,然后打包为几个块,添加到系统块池中。第二阶段对这些未验证的块进行排序,所提出的方法可以解决双花和共识冲突问题。然后,BM指对排序期间未被验证的块进行合并,准备进行全局共识。另外,所提出的共识算法将在CI阶段运行,其中DAG的共识将通过实施面向区块链的共识来完成。最后BS将合并的块拆分为原始状态,然后将块定位到内部的BlockDAG结构。

  所做的贡献:

1,提出新的BlockDAG模型,这种模型有构建共识的全局块Ranking算法,该模型有两种block类型:父子块,用来规划顺序。本文中解决区块顺序的方法是评估parent blocks中的关系,用这种方法解决分叉和双花的问题。提出了一种分层的排序算法,用来对DAG中的区块排序,用来防御恶意blocks和双花。

2,本文提出了一个BlockDAG的共识算法,将网络结构简化为single-chain结构来简化共识。考虑了合并块的成功率的情况下,将几个区块合并成一个区块。建立了数学模型来说明高吞吐量和好的伸缩性。

概念:

Logical blocks:logical blocks是一种满足特定要求的物理区块。Logical blocks在BlockDAG中,但是Physical blocks不在。

MergedBlock:将排好序的区块进行合并,被合并的MergedBlock会被整合成一个大的包,MergedBlock会组成MergedBlockChain。

成长周期:一旦创世区块被创建,区块链就进入成长期。成长周期是两个相邻的waves of new blocks.

本文中保留了区块的概念。共识算法作用在MergedBlock上。

在共识算法中,假设一个MergedBlockA在区块合并阶段产生,leader会在共识算法中把这个区块复制给其他的节点。

最后,被合并的区块链再被拆分开,变成一个DAG。

全局的排序很扯淡,根本没说清楚是怎么排的。

总的来说这篇文章没什么价值,把DAG变成一个单链,然后对单链进行排序,然后重新拆分成DAG,没什么意义,而且说到底不还是一个类似于

的区块链。这样能提高性能吗?不清楚,看起来不太行。

所谓解决区块链顺序是基于父区块,根本没给细节描述。

可以参考的点:将部分DAG作为一个区块进行共识。在部分节点进行整体共识。

发表评论

电子邮件地址不会被公开。 必填项已用*标注