宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > 火必 > 正文

解析平行链:实现过程、技术难点、未来发展方向等

作者:

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

平行链是如何从研究论文,变成代码实现的?平行线程、嵌套中继链等,未来将如何发展?平行链可扩展性的极限在哪里?在2021PolkadotDecoded的圆桌讨论“解析平行链:谁做了平行链?平行链是什么?为什么要有平行链?”中,研究员Jeff、代码实现者Rob和主持人Joe一起讨论了一些对于平行链发展很重要的问题。PolkaWorld在本文中总结了该圆桌主要内容。

Jeff:JeffBurdges,W3F密码学研究员,做了很多平行链开发方面的研究

Rob:RobertHabermeier,波卡联合创始人/Parity核心开发者,带领实现团队让平行链能够在实际中运行起来

Joe:JoePetrowski,W3F技术集成负责人,本场圆桌主持人

哈勃公链CTO全面解析项目技术开发进展:据官方消息,近日,哈勃公链(Hubble Chain)首席架构师 Kevin 从美国硅谷视频连线,对目前项目的技术开发进度,进行详尽的汇报解读。

Hubble Chain是一条支持跨链交易且拥有去中心化交易系统的公有链,通过采用H+POR 共识机制、虫洞网络系统,以及底层跨链协议等区块链技术,构建全球区块链智能金融新生态。

2020年5月,哈勃GDP(全球数字支付)计划面向全球正式启动,通过HB跨境兑换、HB全球结算、HB尊享支付,全面实现以HB为价值流通转换的全球化数字货币支付场景的应用落地。[2020/6/5]

Joe:大约一年半以前,Jeff带领着一个团队发表了一篇关于可用性和有效性的论文。在实现时,这个方案已经改变了很多。Jeff,你可以简单谈一谈这篇论文的想法是如何产生的吗?

Jeff:我们从以太坊生态那里获得了一些想法,比如使用纠删码的想法。但是围绕这些想法的一些具体的东西,比如如何优化分片,都没有正式确定下来。

在2019年末,我们决定要把这些想法正式化,提出更精确的方法。一般来说,我们设计复杂协议的方式是,我会写下所有可能的设计选项,然后用排除法。

在2020年初,我写下了这个设计,并且和大家讨论,我们注意到了一些问题,我想出了一个叫“Two-phaseinclusion”的技巧。也就是说在真正开始之前,平行链中继链必须知道一个区块,验证人必须说这个区块是有效的。

动态 | 基于共治链的共治根域名解析架构发布:据光明网消息,在日前由国家互联网信息办公室指导、中国互联网络信息中心(CNNIC)主办的中国互联网基础资源大会上,中国互联网络信息中心主任曾宇发布了基于共治链的共治根域名解析架构。中国互联网络信息中心(CNNIC)作为我国国家顶级域名注册管理机构,负责国家网络基础资源的运行管理和服务,从2016年开始,开展区块链技术在域名领域应用的研究,验证了运用区块链技术进行域名数据管理的可行性。在此基础上,联合多家单位设计了基于共治链的共治根新型域名解析系统架构。[2019/7/3]

之后我们开始做纠删码,然后开始做真正的检查它的工作。这样做的好处之一是,因为有人在这个过程中投入了很多切身利益,从而会限制其可以尝试的次数。从而做到如果你要攻击它,那么你也会毁掉你自己。它不是加密学安全性,而是分布式系统安全性,但是是合理的。

Joe:对于不熟悉分片的人来说刚刚说的可能有点抽象。其实就是,我们有一千个验证人,当你想要包含这些平行链区块中的一个时,你其实需要把数据块发给所有验证人,涉及到费用、复杂性、网络、存储等,让所有人都得处理这个消息,所以你想要真正确保这些消息是有效消息,而且是有理由的。

Jeff:是的。纠删码其实挺老了,有不同类型的纠删码。不过一般来说当如果你用密码学的话,一般是使用一些基于拉格朗日插值法或者里德-所罗门码之类的。原因是它的阈值很陡峭,所以我们可以从任何三分之一的碎片,来恢复全貌。

动态 | EOSCanada 解析 B1 源代码解释相关期权兑现计划:据 IMEOS 报道,EOSCanada 发布文章解析 B1 源代码,以解释相关期权兑现计划。文中经过源代码分析得出结论,截至2019年1月1日,Block.one 可以赎回共计5879120个代币。分析结果认为,如果 Block.one 想要以小于其全部权重的票数进行投票,则他们必须赎回当前最大数量的代币。然后,他们必须将这些代币转移到一个单独的帐户,抵押,然后投票。截至撰写该文时(2019年3月中旬),这笔金额约为785万美元。因此,虽然 Block.one 以外的任何人都不知道他们投票的想法或他们想要用他们的代币做什么,但我们现在都能理解实际存在的限制。[2019/3/21]

那我们怎么做呢?我们有平行链区块,叫做候选区块,我们有3f+1个验证人。那么我们把这些东西纠删码为3f+1个碎片,你只要有了任何的f+1个碎片,就可以重构原始区块。也就是说只要比1/3多一点点的碎片,你就可以重构原始区块。

这是一种很古老的数学方法,实际上是让我们的速度更快。根据我们目前的验证人数量,我们必须找到一些比较新的论文,来进行优化。这就是我们今年做的事——去大大优化纠删码。我们让它的运行速度快了400倍,渐进地看其实更快。从O(N2)?算法到了O(logn)算法。这让计算变得没有那么的有负担。之后我们可能还会做得更好。这是我们最近的一个突破,当然了如果我们能在更早就解决的话就好了哈哈哈。

Joe:把这些研究变成代码,其实也是很大的挑战。我们去年年中上线了Rococo测试网,Rob可以谈谈这个协议的实现早期遇到的一些挑战吗?

动态 | 浙江大学携手剑桥大学发布区块链生态深层解析报告:近期,浙江大学互联网金融研究院携手剑桥大学新兴金融研究中心发布区块链生态深层解析报告《Distributed Ledger Technology Systems-A Conceptual Framework》的中文版——《分布式账本技术系统:一个概念框架》。浙大AIF副院长杨小虎指出,该报告不仅阐明了如何识别DLT系统,分析和比较现有的DLT系统,还通过六个实例为新系统设计提供有用的借鉴。[2018/8/17]

Rob:我记得第一次跟平行链相关的代码提交是在2018年下半年,2019年中有了我们所说的V0协议的初稿,在最初的几年中,我们更多地投入在BABE、GRANDPA共识上,也就是出块和区块确认方面,那时候其实还没有真的深入研究平行链的东西,因为平行链的部分更复杂,需要更多的开发时间。

从2019年中后期到2020年初左右,事情有了很大的进展,就像刚刚Jeff提到的,研究团队开始真正把协议确定下来了,像是可用性确保了平行链区块仍然存在,以便其他人可以检查它们,来进行额外的检查,从而确保安全性。

我觉得实现所有的这些研究其实非常困难。如果你在构建任何类型的系统,那么你每向系统添加一点额外的复杂性,那么创建该系统所需的时间就会指数级增加。这个规则也同样适用于代码,因为一旦你达到了一定的代码量,其实真的很难再添加更多的东西,因为新的东西一定会扰乱、破坏之前做好的一些东西。

所以说有一个好的设计和规划是很重要的,在我们迭代协议的时候,我们肯定会来来回回做一些研究。但是2020年的时候,我们把精力放在了《实现者指南》上,在那里面进行迭代,而不是在代码里。我可以和Jeff和Al通话,来讨论论文草案里的内容,然后写一个页面来说明“我们会这样写代码”,而不是直接就去写代码,我们用这种方法节省了几周的时间,之后我可以把这些写代码的工作分配给很多个开发者。

摩根士丹利分析师深度报告全解析:比特币“见底”规律及六大必读趋势:摩根士丹利分析师Sheena Shah 19日发表最新研报。主要观点包括:今天正在经历的比特币熊市早就在2000年的纳斯达克市场上演过,只不过是以15倍速度在“快进”;熊市看到唯一交易量增加的数字货币可能就是USDT,尽管USDT的可靠性遭遇广泛质疑,因为交易员们面对各种币的大跌只能暂时先买回USDT;日元升值可能促使日本散户增加对比特币的投资;千币齐跌,但区块链行业依旧火热,对于传统VC来说,参与ICO也有三大好处;比特币与其它币之间的相关性随价格下跌而上升,市场上涨时,它们的相关性反而下降;比特币在不同交易所的价差显示,价格触底反弹的日子,价差会有规律的突然拉大。[2018/3/20]

所以我觉得在建设这样的系统的时候,有一个很好的计划很重要。还有就是有一个模块化的系统,这样的话你可以添加一个独立部分的代码,你可以把这些代码整理成小的包,而不是一整个系统,因为一个人很难搞定一整个庞杂的系统。

Joe:说到目前的阶段。现在Kusama已经上线了Shell空白链,Rococo上已经有了12条平行链,但是Kusama的出块时间在12秒左右,我们正在解决这个问题。为了将出块时间提高到6秒,并且在Kusama上上线更多的链,短期内我们面临的挑战是什么?

Rob:我觉得这一切本质上说都归结到网络。Kusama有900个验证人,这些验证人都是一些拥有KSM的人,在全球部署了节点来同步链。这件事很酷,这可能是全球最大的验证人集之一。

但是当你向这个网络添加一些复杂性,比如添加平行链的时候,肯定就会增加很多负载。其实我们之前也在Rococo上用相同的参数测试过,但是在Kusama上的效果却完全不同,因为在Kusama上验证人节点在全球各地运行,所以最主要的挑战就是让网络代码尽可能平稳地运行。我们写网络代码的时候,做了很多反作弊的机制,这种东西就是,如果没人捣乱的时候你都注意不到它的存在,但是如果有人作恶,你就会发现这些防御机制非常重要。

Jeff:没错。当我们添加越来越多的平行链的时候,会出现更多的计算负载,我们会看看到时候会如何发展,我们会如何在这个过程中成长。其实观察这些操作会如何影响网络,也是一个渐进的学习过程。

Joe:这就是Kusama存在的意义,不是吗?

Rob:没错。随着平行链变多,验证人的负载肯定会变多的。因为验证人要验证一个区块,并且要把自己的币抵押在区块背后,其他的一些验证人就会自我选择去做检查。平行链越多,你要做的计算就会越多,虽然计算量应该比平行链增加的数量慢,这也是为什么这个网络是可扩展的,而不是像其他一些区块链一样不可扩展。但是作为验证人,你可能还是需要在每秒内验证几十个区块。

Joe:我们聊点更实际的吧,聊下接下来一年波卡和Kusama的计划吧。我们有一个平行线程的规划,其实现在在UI里面已经能看到了,因为链在升级为平行链之前,都是以平行线程的形式注册的。但是之后我们会让平行线程更加的实用,你们可以谈谈平行线程的设计、实现,为了实现它还剩下哪些工作待完成吗?

Rob:平行线程跟平行链差不多,主要区别在于它被调度的方式不同。我们有一个调度程序,如果你是平行链,那么每个区块都会被安排到;如果你是平行线程,那么你需要进行拍卖,平行线程收集人可以互相竞争,来获得写入区块的的权利。这会带来收集方面的网络改变,当你是平行线程出块人的时候,你需要让验证人知道你有区块要提交。

所以总的来说挑战有三点:调度程序、拍卖、网络方面的改变。

Jeff:其实当时做平行线程有种设计,但是最后我们选择了有拍卖的这个。因为这个设计可以更好地防止作弊,但是对于平行线程来说,如果它们出于某些原因无法提交区块的话,它们可能会丢失资源。所以我们还得再看看一些经济方面的问题。

Joe:我们说过会把一些核心功能从中继链中释放出来,下放到平行链中,来进一步实现可扩展性,和实现嵌套中继链的想法。你们想谈谈为什么要这样做吗?

Jeff:其实相比“嵌套中继链”的说法,我更愿意称其为“中继链分片”,因为嵌套中继链听起来像是某一条链是主导地位。

从某种意义上说,中继链的分片比我们现在已经做到的还要简单一些。不过我觉得可能会在超过3000个验证人的时候来做这个事,我想告诉大家现在还不用急着去实现它。在这之前,我们希望能先让中继链的功能尽可能简单,我觉得这样对于开发者来说工作量是最小的。

Rob:目前来看,Staking和选举模块和一些治理功能其实是比较重的,会给中继链带来较大的负载。所有中继链上发生的事,中继链验证人都需要去执行。而根据设计,发生在平行链上的事情只需要验证人的子集来处理。所以这就是可扩展性的来源,把每个验证人机器都需要执行的事变得尽可能少。

我觉得安全地去提炼出Staking和治理之类的东西其实挺难的。因为波卡有一些故障模式,比如一个机制是在进行争议分析的时候的时候,链可能会被阻止出块。你可能无法进行Slash交易,验证人集无法更新交易等。这些都是很棘手的挑战。

不过这个其实也不是很紧急。在这之前,我们应该会优化节点那边,比如如何处理平行链和网络消息,来获得更高的扩展性,和运行更多的平行链。

Jeff:我觉得我们的目标应该是,虽然这个目标可能无法达到,但是目标应该是达到同等水平,让每条平行链有一个验证人。这个可能无法实现,但是当我们到达这个情况的时候,我们应该知道这个极限的存在,然后朝其他的方向努力。

Joe:刚刚你说3000个验证人,意味着3000条平行链。Rob你作为实现者,怎么评价这个目标?

Rob:暂时还做不到,这是肯定的。我觉得代码经过一轮优化之后能运行80-100条平行链,我就很开心了,而且这对社区来说也绰绰有余了。

Jeff:是的。最终我们可能会到达一个点,用户耗尽了,我们得开始说服更多的人来使用,所以我猜可能会有很多次这样的爆发。

Rob:我想是的,我觉得这有点像波卡治理遇到的挑战——拍卖计划的长尾效应是什么?因为在某些时候,如果所有的技术进展顺利,那么我们可能有能力运行更多的平行链,甚至可能超出市场对平行链的需求。但是我们也不希望平行链的资源被一些垃圾项目填满,占用个两年,当然之后社区的发展赶上来了,肯定会有这种来来回回的发展过程。

欢迎学习Substrate:?https://substrate.dev/关注Substrate进展:https://github.com/paritytech/substrate关注Polkadot进展:https://github.com/paritytech/polkadot

标签:JEFFROBJOEKUSAJEFF价格ROBO价格joe币最新消息KUSA价格

火必热门资讯
PantySwap官方称CertiK未经证实,迁移所有者疑为死地址

据官推消息,对于安全公司CertiK称,PantySwap项目存在高风险,所有者可以利用MasterChef的迁移功能来耗尽所有LP代币,有跑路风险,警告不要参与.

1900/1/1 0:00:00
“独爱”比特币,刚宣布在以太坊上发行NFT的Twitter CEO 拒绝投资以太坊

Twitter首席执行官杰克·多尔西(JackDorsey)再次表现出他对比特币的强烈忠诚,甚至他似乎在diss以太坊——尽管他自己的公司显然在市场第二大加密货币中找到了价值.

1900/1/1 0:00:00
法院拒绝SEC要求提供有关Ripple近期XRP交易的信息

据Forkast消息,近日美国地方法官SarahNetburn拒绝了SEC要求提供有关Ripple近期XRP的交易信息,但部分批准了SEC关于额外取证的请求.

1900/1/1 0:00:00
晚报:澳大利亚新南威尔士州政府开发区块链平台来跟踪建筑物数据

日期:2021-06-24? 市场前沿 近日,支付宝小程序“蚂蚁链粉丝粒”上限量发售的敦煌飞天等四款“NFT付款码皮肤”受到广泛关注,作为该小程序运营方和该几款皮肤的技术提供方,蚂蚁链表示,所有NFT付款码皮肤仅供会员低价购买.

1900/1/1 0:00:00
首只比特币垃圾债刚出炉,美联储可能已入手少量

原标题:《被迫打脸!首只比特币垃圾债刚出炉美联储可能已入手少量》 作者:李丹 无论是前美联储主席、现任美国财长耶伦,还是她的接班人、现任美联储主席鲍威尔,今年都对比特币等加密数字货币提出过批评,认为它们币价波动大,效率低.

1900/1/1 0:00:00
机构投资者的新宠儿 , 5月末机构资金 63% 流入以太坊

据CoinShares报告显示,过去一周加密市场出现7400万美元的机构资金流入,超过63%的机构资金流入ETH,共4680万美元。ADA、XRP和DOT也有大量资金流入。BTC则有资金流出,流出量约为400万美元.

1900/1/1 0:00:00