DAG（有向无环图）易懂介绍

目录

1. Tip的概念

2. 交易到达率和网络延迟对DAG的影响

3.新交易的Tip选择策略

1. 基于概率的策略

2.非基于概率的策略

4. DAG的优缺点

DAG优点

DAG缺点

DAG看他的结构挺唬人的，但是原理还是蛮简单的。DAG改变的是传统区块链的数据结构。首先简单介绍一下什么是图。一个图（graph）是由两部分组成：点（vertex）和边（edge）。所谓有向无环图其实就是：有方向的边；这些边在一个图中不会构成一个闭合的环路。

 

 

1. Tip的概念
在DAG中，如图所示，方块（vertex）表示的是一笔笔的交易，而虚线（edge）表示的是验证关系。每一个新加入的交易都需要挑两个没有被验证过的交易来验证这两个交易的合法性。方块6就是还未被验证过的交易，也称为tip。tip是DAG最重要的概念。

2. 交易到达率和网络延迟对DAG的影响
两个网络指标会对DAG的结构有影响，分别是：交易到达率和网络延迟

我们假设交易到达率满足泊松过程（Poisson point rocess）:其物理意义是在单位时间内有多少交易会到达DAG网络。

那么会存在两种特殊情况

当时，DAG就变成了区块链网络，如下图所示。因为新加入的交易只能验证一个未被验证过的tip，例如：新加入的交易11只能验证tip10。

 

当特别大时，且DAG网络只有一个创世区块时，就会发现如下图所示的情况。

 

 

那么为什么交易11不能验证交易1呢？这是因为网络时延的存在，使得交易11不知道1的存在。灰色方块表示的是在网络延迟内到达的数据，从而使得他们互相都不知道彼此的存在，因此不能够进行验证。

————————————————

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/u012802020/article/details/106725714