Tangle-改进DAG项目的共识算法 | 盘他财讯
  1. 首页
  2. 文章资讯

Tangle-改进DAG项目的共识算法

DAG的共识算法看似可行,但是它存在一个很大的缺陷就是,没办法阻止懒惰节点的发生。所以为了应对这样的情况,我们必须建立合理的奖惩机制。要让这些“懒惰”的矿工付出代价,最好的办法,就是调整概率分布,让他们的交易被确认的可能性降低。

比如我们引入一个打分的策略,每个节点都可以计算一个分数出来,然后分数越高权重也越高,被选中的概率也就越大。计算分数的方法很简单,我们先计算该点被直接或间接确认次数的总和,最后再加上1就可以了。

什么叫直接确认,什么叫间接确认?直接确认就是两点之间的直接连线,而间接确认就是两点之间有通路,但是通过了一些中间点。比如说图中点3的被5直接确认,被8,7,10 间接确认。如果要给3这个点进行打分的话,需要把这些直接和间接确认的点全都算进去。所以最后的分值为1+3+1=5。

Tangle-改进DAG项目的共识算法

我们用一个实际的例子来看看这套机制是如何运作的。假如说我们有一笔新的交易是11,我们不去确认10而去确认3的话会怎么样。我们看到对于3这个点有两条路径可以选,她可以选择11也可以选择5。但是选择11的可能性很低。为什么?因为11本身的分数只有1,而5有4分。所以5这条路径被选中的概率远远大于11。所以如果你想让11这笔交易被尽快确认,那你就会尽量避免这些老的交易点,而会选择一些新的交易点来确认。因为老的交易点分值往往比较高,用新的交易点和他竞争没有优势。

所以这个路径选择算法,就变成了加权的概率分布。大家可以看到每一条路径被选中的概率都是不一样的,分值越大,权重越高,就越容易被选中。这个其实很合理,因为分值越高的点,它被确认的次数也越多,说明也越靠谱。换句话来说,我们这里用的共识算法,其本质上是通过交易的确认次数来投票的,被称为Tangle。Tangle在DAG项目上有不少应用场景,比如说IOTA。

本文来自投稿,不代表盘他财讯立场,如若转载,请注明出处:https://www.pantacx.com/archives/1342

盘他区块链作为区块链信息平台,本站所提供的资讯信息不代表任何投资暗示,本站所发布文章仅代表个人观点,与盘他财讯官方立场无关。鉴于中国尚未出台数字资产相关政策及法规,请中国大陆用户谨慎进行数字货币投资。

发表评论

邮箱地址不会被公开。

联系我们

17606005547

邮件:184116859@qq.com

工作时间:周一至周五,9:00-18:00,节假日休息

QR code