月亮链 月亮链
Ctrl+D收藏月亮链

区块链:区块图是中本聪共识突破发展瓶颈的关键技术-ODAILY_区块链技术通俗讲解中山大学

作者:

时间:1900/1/1 0:00:00

大家好,上次分享我们讲解了区块大小和出块时间跟扩容的关系,我们特别的阐述了在区块链的系统中这两个变量是如何互动和制约的。今天我们会详细讨论在DAG的系统中这两个变量的关系,以及在SoteriaDAG的设计里,我们是怎么处理这个问题的。

并发下的亲子关系

上一篇我们讲到,在BlockDAG区块图的大背景下,因为没有赢者通吃的这一限制,于是矿工们可以并行的挖矿,并及时的把挖出来的区块广播出去。网络的传输导致了延迟,所以在网络的任何一个地方我们能听到的其他矿工的广播也可能是不一样的。不过没关系,对于我们收到的块,我们想尽办法把他们纳入到我们的区块图里就行了。而我们下一个要挖的新块一定要引用我们区块图里的每一个还没有被引用的块。燃鹅,你会发现我们可能收到下图这样的一些区块,他们的引用都不一样,而且他们都是诚实节点挖出来的合法区块。这是怎么回事儿呢?这正是由我们之前谈到的区块大小,传输时间和出块时间所导致的。

吉利成立区块链科技公司,注册资本1亿元:7月4日消息,企查查APP显示,6月30日,无锡吉利区块链科技有限公司成立,注册资本1亿元,经营范围包含:区块链技术相关软件和服务;物联网技术服务;组织文化艺术交流活动;数字文化创意内容应用服务等。企查查股权穿透显示,该公司由浙江吉利数字科技有限公司、吉利国际(香港)有限公司间接共同持股。(金十)[2022/7/4 1:49:17]

假设上边这个状态是下图里节点B所观测到的状态。那么之所以每个收到的区块的父辈链接不同是因为信息在网络上传播耗时不同所导致:假设网络因为地理或者逻辑的链接被切分成三个传播区域,绿色的区域夹在红色的和蓝色之间,信息从绿色区域传到红色或者蓝色区域有一定的延迟,蓝色和红色区域之间传送信息要经过绿色区域所以延时更大。为了简单,我们就认为这种跨区域的延迟是临区域延迟的两倍。节点A,节点B和节点C分别生成了区块a,区块b和区块c,他们马上把区块向网络的所有方向广播出去。在红色区域的节点D和在蓝色区域的节点E和节点F都会在不同时间收到这些区块。因为节点ABC在网络上相对于节点D和节点E/F的网络位置,带宽,延迟都不一样,所以他们收到完整的区块abc的时间也不一样。所以在某个时刻,节点D只收到了区块a和区块b而区块c还在传播的路上;节点E/F只收到了区块b和区块c,而区块a还在路上。节点B最为和出块的节点最近的节点,除了他自己生成的区块b以外,所有其他的区块也都收到了。

Gemini交易所宣布区块链公司提供托管服务:7月23日消息,美国加密货币交易所Gemini宣布将为区块链公司Unstoppable Domains提供托管服务。Unstoppable官方表示,域名注册商可以通过Gemini提供的服务为其用客户够没“.crypto”地址。(Coindesk)[2020/7/23]

当节点D,E,F开始挖下一个区块的时候,根据“包容”的原则,他们会把新的区块的父辈链接锁定在他们刚刚收到的这些区块上,然后再马上广播出去。也就是,节点D生成了一个链接在区块a和区块b的区块d,节点B生成了一个链接在区块a,b,c上的区块b',而节点E和节点F分别生成了链接在区块b,c的区块e和区块f。这恰恰是之前我们看到的BlockDAG的状态。很明显,区块a,b',e,f之间不可能有任何链接,也就是说他们都是一代的,或者说他们都是兄弟姐妹。跟之前区块链的构造里“独生子女”的政策比起来,在区块图的环境下会出现“多子多福”的情况了。我们没有调整区块大小和出块速度,就自动扩容了。而兄弟姐妹的数量就反映着我们扩容的能力。我们暂且叫它K。为了科学地描述K,我们给出如下的表述:对于任何一个节点,当它在时间t的时候产生了一个区块b;而网络对区块的最大传输延迟为Dmax,即在任何两个节点完成传输一个标准大小的区块所需的时间;那么在如下这个区间:

动态?| 首届一带一路区块链+棋牌大会在菲律宾首都开幕:当地时间3月16日上午11点,由BlockGame、拓扑链、币报道主办的首届一带一路区块链+棋牌国际展会在菲律宾首都马尼拉正式召开。本次会议邀请了多个国家的企业、机构代表出席,范围覆盖区块链、金 融、房产、游戏等多个热门行业。会上,BlockGame创始人焦光明宣布中菲友好贸易促进会正式成立,并现场为首批会员颁发证书。[2019/3/16]

里面整个系统里生成的区块都应该是区块B的兄弟姐妹。这个非常好理解:在t时刻,因为网络传输,所有在这段时间里产生的区块还没有传到这个节点,所以在生成B的时候不会把这些区块当成父辈节点用来链接。同理,在这段时间里开始挖矿的节点也因为传输延迟,还没有听到区块B,所以那些节点生成的区块中也不能把B当作父辈节点来链接。那么,如果系统的出块速度是r的话,那么平均下来,这段时间产生的区块数量的上限就是:

声音 | V神 区块链是一个世界计算机:近日,V神在接受《对话Tyler》采访时将区块链视为“世界计算机”。他称,“世界计算机”有一个硬盘驱动器,其上存储着所有的帐户、智能合约的代码以及所有这些智能合约存储的信息。它接受传入的指令,这些传入的指令是由许多不同用户签署的交易,它可以根据一组规则处理这些传入的指令。

他认为区块链与计算机最大的不同是:区块链提供可信保证:保证计算机以你期望的方式运行,并且其他人无法通过停业、黑客攻击、死亡、公司破产等非正常手段来干预这种保证。[2018/7/30]

(t+Dmax)-(t-Dmax)

——————————

r

也就是

2Dmax

———

r

所以,扩容能力仍然是被网络传输延迟和出块速度所制约的,但是这一次,没有了之前的那些限制了。真的没有这些限制了吗?当然不是了。首先,上边的描述是非常近似的结果,更加严谨的结果大家可以参考Phamtom的paper的第四章;另外更重要的是即使是严谨的结果放在工程实现的环境下就会出现更多的限制条件,比如接收区块的处理时间,区块图链接的时间,区块的验证时间。这些时间都直接的影响到实际运行中区块图的链接特性。所以真正能够实际操作的并发扩容参数比理论值可能会小一个数量级。从工程的角度上,我们采用了根据应用场景反推K的方法:首先确定一个吞吐量的要求范围,然后根据系统运行环境的网络传输性能的范围,确定一个Dmax,之后在Dmax的基础上认为添加一些软件方面的延迟,最后把上述几个参数通过在仿真系统里多次运行得出一个优化的系数。

标签:区块链MAXDMABLO区块链技术通俗讲解中山大学emax币项目方没有任何消息REDMARSABLOCK价格

欧易交易所app官网下载热门资讯
BTC:3.4震荡行情少亏钱指南-ODAILY_CPOOL价格

你们好,我是未艾,这两天的行情真的是让我有种昏昏欲睡的感觉,除了震荡还是震荡。昨晚越策看空,庄家真是给足了脸。从八点到凌晨四点,一路插针向下,插到了8650的位置.

1900/1/1 0:00:00
BTC:大饼走弱,二线币死撑-ODAILY_THE

1.今日市场概况今日市场总市值为3000亿美元,相比昨日减少2.5%。交易量为1837亿美元,相比昨日增加8.7%.

1900/1/1 0:00:00
比特币:热闹之后开始复盘,上涨不全归功于美伊战争-ODAILY_WEB3

昨日晚间,BTC再度冲击上午8点创造的8475高位,无奈冲击失败最终开始回落,也终结了自9月份以来的日线五连阳记录.

1900/1/1 0:00:00
NFT:12月22日比特币行情分析早间点评布局思路操作计划-ODAILY_BIKI

行情回顾昨日比特币走势上行至7200区域后受阻回调,其后进入震荡下行的节奏中,走势不断向下试探逼迫7100位置,直至今日凌晨,局势稍有缓和,价格小幅上涨,而还未接触处到7200位置就遭遇压制.

1900/1/1 0:00:00
区块链:疫情悸动币圈市场:比特币止跌反弹迎调整-ODAILY_BTC

一场中国肺炎疫情,一场澳大利亚火灾,一场非洲蝗灾......一些物种的灭绝,一些粮食的紧缺,以致于一些生命的消失......刚开始不起眼的“意外灾难”,直到现在和每个人息息相关.

1900/1/1 0:00:00
数字货币:2019-2020全球加密货币市场年报|第一章:共识的回归-ODAILY_LibraFace

编者按:本文来自链得得,Odaily星球日报经授权转载。 链得得注:链得得旗下“得得智库”团队,历时数月,对2019年加密货币市场及业态进行深度追踪及分析,完成了《2019-2020加密货币市场.

1900/1/1 0:00:00