什么是DAG有向无环图共识算法

尚力财经 374 0

一、DAG有向无环图的一致性算法是什么?

Dag:有向无环图,中文意思是“有向无环图”。

尚力财经小编2022什么是DAG有向无环图共识算法-第1张图片-尚力财经

DAG原本是计算机领域常见的数据结构。由于其独特的拓扑结构,常被用于处理动态规划,在导航、数据压缩等算法场景中寻求最短路径。

什么是DAG有向无环图共识算法-第2张图片-尚力财经

DAG模式是指许多链跟随主链,并且这些链之间没有同方向的环路。

二。DAG技术和区块链的区别是什么?

在DAG中,没有block的概念。它的组成单元是一个一个的交易,每个单元记录单个用户的交易,节省了打包分块的时间。

核查手段取决于后一项交易对前一项交易的核查。换句话说,如果你想进行一笔交易,你必须验证之前的交易,具体验证几笔交易,按照不同的规则进行。

这种验证手段使得DAG可以异步并发地写很多事务,最终形成一个拓扑树结构,可以大大提高可扩展性。

什么是DAG有向无环图共识算法-第3张图片-尚力财经

上图中左右图片为Dag。但它们是不同的。左图是IOTA的‘纠结纠结’。用户每次发起交易时,都需要验证前两次交易。背面图片是常见的DAG,验证次数不限。

Block是区块链的组成单元,TX是DAG的组成单元。

区块链是单线程,DAG是多线程。

区块链的所有交易记录都记录在同一个块中,DAG的每个交易都单独记录在每个交易中。

区块链需要矿工,DAG不需要矿工尚力财经小编2022。

理论上,DAG技术在加密货币市场优势明显;但目前还处于发展阶段,无论是技术还是市场都存在很大的不确定性。

DAG也有自己的缺陷。

1:交易持续时间不可控。DAG的验证规则是后一个事务验证前一个事务,这样很容易导致最后一个事务延迟尚力财经小编2022,特别是在整个网络发展初期节点数量比较少的情况下,导致事务持续时间不可预测。当然有解决方案,但是无论是见证还是其他超级节点机制都在一定程度上违背了去中心化

2:不支持强一致性。DAG的异步通信机制作为一种谣言传播算法,在提高可扩展性的同时,也带来了不可控的一致性。区块链是一种同步运行的验证机制,可以保证高度的一致性。但是,作为异步操作,DAG没有全局排序机制。运行智能合约时,运行一段时间后,节点间存储的数据很可能会出现偏差。

3:安全性没有大规模验证。DAG技术并不新鲜,但近几年才开始应用到去中心化账本领域。他没有经历过比特币那样的10年安全验证。这是他目前大规模部署DAPP的最大障碍。

三。DAG目前解决了哪些问题

目前制约区块链发展的核心技术问题是效率,DAG模式为区块链提高效率提供了可能。DAG主要解决区块链系统中的三个主要问题。

提高交易速度:DAG可以多线程而区块链只能单线程,DAG中的交易者越多越快。

节约成本:DAG直接把交易确认的环境下放给交易本身,不需要手续费。

节约资源:DAG中没有矿工角色,所以不需要消耗社会资源。

四。没有完美的人,也没有完美的区块链。DAG本身就有很多问题。

事务时间难以确定:DAG是一种异步通信模式。异步通信带来的最大问题是一致性不可控,所以确认时间会更长。

双花问题难以解决:DAG是多链结构,所以容易出现双花问题,目前没有很好的解决方法。

事务冗余:很容易出现多个链处理同一个事务,导致系统压力呈指数级增长。

这些问题就是DAG的出现没有产生很大影响的原因。

标签:

抱歉,评论功能暂时关闭!

微信号已复制,请打开微信添加咨询详情!