技术分享:安全并且公平的Block Dag排序_BLOC:LOCK

前言

这解决了一个基本问题,即在DAG图所代表的隐式投票过程中,如何保证边界上的所有区块不是以模棱两可的形式呈现。让我们来快速看一个例子,>粗箭头是幽灵指针(计算重量)>细点箭头是确认指针(没有权重)

(a)两个区块(1.1和1.2)指向第一个创世区块(0),粗线是幽灵指针,因为只有一个父区块存在而这两个区块都指向它。现在的顺序是模糊的,但是我们可以使用最低的哈希进行比较,假设(1.1)获胜,并被认为是未来区块的幽灵指针的候选。(b)增加了3个区块,但因为网络延迟导致,不是所有这些区块都在同一时间看到每一个新出的区块,也就是说某些节点可以更快地看到某些区块。例如,更近的物理距离导致的更少的网络跃点会加快节点看到区块的速度。区块(2.1)和区块(2.2)都见过前面的两个区块(1.1和1.2),所以它们都将幽灵指针指向这两个区块并诚实地将(1.1)标识为锚链上的终止区块。但是,(2.3)没有看到(1.1),所以它只能使用幽灵指针指向(1.2)而无法做其他事情。请注意,根据我们的规则,区块的权重已经更新,但是只计算了使用幽灵指针指向它的子块的部分。(c)下一层的区块出现了,第(3.1)区块同时看到了(2.1)和(2.2)区块,第(3.2)区块同时看到了(2.1)和(2.3)区块,第(3.3)区块同时看到了(2.1、2.2和2.3)区块。在发布时每个区块选择它们所看到的锚链上的终止区块,并将它的幽灵指针指向它,然后继续。幽灵指针与锚链一起,有助于迫使网络收敛到锚链上,稳定整体的排序。接下来,我们将描述如何最终基于锚链对区块进行排序。

Coinbase前产品经理律师要求量刑不超过10个月:4月26日消息,据 Coinbase 前产品经理 Ishan Wahi 律师提交的法庭文件显示,律师要求对 Ishan Wahi 内幕交易罪名的量刑不超过 10 个月。律师称不超过 10 个月的有期徒刑可以施加足够但不过分的惩罚。[2023/4/26 14:27:50]

通过锚链排序

使用幽灵指针,让我们重新计算前面的BlockDAG示例中的权重。请再次注意,只有使用幽灵指针指向的区块才能将其权重计算到父块中。

分析 | 闪电网络前10个节点的容量集中度持续下降:The Block发布关于闪电网络的分析文章称,在不了两年的时间里,闪电网络增长至32200个总频道,4800个活跃频道节点,总容量860万美元。在过去的4个月中,频道数、平均每个节点的频道数和闪电网络的容量都经历了20%以上的下降。最大的单一实体LNBIG.com拥有闪电网络61%的容量,但前10个节点的容量集中度一直在下降。2018年6月,10个最大的闪电节点拥有53%的网络容量,1月为38%,现在约为32%。[2019/9/9]

一旦锚链被绘制出来,我们就在锚链上的每个区块(锚块)周围构造epoch。epoch就是让锚块可以观察到的区块数量,或者是锚块直接或间接指向的块。把他们想成是超级受欢迎的锚块的朋友。

动态 | 分析师称BTC本月将跌回8000美元,愿与赵长鹏对10个BTC:赵长鹏此前发推称不要去做空比特币,加密货币分析师Kra??y就此回复表示:“不做空比特币?好吧,我不同意。如果这个月比特币没有跌回8000美元以下,我将亲自发送10BTC给你。[2019/8/7]

在上图中,我们使用红色虚线绘制每个锚块epoch。不幸的是,第一个重量为25的锚块只有他自己是epoch。下一个重量为21的锚块具有epoc,包括它自己和它可以观察到的另外两个重量为1的块。第三个锚块的重量为18,只能观察到一个锚块。下一个块的重量为17,它的epoch为3,其中包括一个块的重量为1是它能够直接观察到,另一个块的重量为2是它间接观察到的。通过这种方法我们继续区分直到每个锚块的epoch都被绘制出来。现在我们准备好对区块进行排序了!区块首先按epoch的顺序从最古老到最新(从左到右)。在每个epoch中,通过查看哪个区块指向哪个区块,并使用权重值来决定哪个区块先出现。或者如果这种方式失败,则使用区块hash作为与锚块相同距离的区块的判断方式。看epoch图,G是第一个(1)。下一个epoch中只有一个区块,所以这个权重25的区块是第二区块(2)。移动到下一个epoch,两个权重值为1的区块在权重21锚块之前(因为它们是指向权重21的区块),比较这两个区块的方式是比较谁的hash值更低来确定(3)和(4),然后,第5个区块(5)是权重值21的区块。我们一直进行下去直到所有epoch内的所有区块都被排序。如下所示,每个区块中的数字表示顺序,而不是权重。

动态 | 超过10个Token持有集中度超过99%:据第三方大数据机构RatingToken监测数据显示,目前以太坊上市值过100万美元的Token有526个,其中有12个Token持有量排前10的地址持有量之和占Token总量的百分比超过99%。另外,共有96个Token持有量排前10的地址持有量之和占Token总量的百分比超过90%。持有度过度集中的Token的市值或有较大水分,需要谨慎对待。[2019/3/8]

我们终于搞定了!但我们真的完成了吗?那些没有被加入排序的区块呢?在BlockDAG结构边界附近总是有一些区块不属于锚链epoch的一部分。但是不要担心,随着更多的区块被添加到边界,它们最终会被包括在内。难道锚链(以及因此产生的顺序)不会随着时间而改变吗?是的!在BlockDAG结构内存在重新排序的风险。这种风险随时间呈指数下降,但从未真正消除,这就是为什么Taraxa需要实现了一个实时最终性过程(文章即将发布)。在BlockDAG结构中引入了真正的实时最终性,并且没有重新排序的风险,这是在网络中构建DApps的基础。请继续关注。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金智博客

[0:0ms0-4:77ms