http://www.7klian.com

技能解读:波卡如安在平行链之间举办有效的分片?

中继链提交阶段

可用性和有效性协议(AnV 协议)分为六个阶段。 平行链阶段中继链提交阶段可用性和不行用性子协议二级 GRANDPA 核准有效性查抄垂纶人阻挡措施挪用拜占庭式容错最终性小东西来固定链 平行链阶段

垂纶人是平行链的完整节点,与收集人相似,但在与 Polkadot 网络的干系中饰演差异的脚色。垂纶人将调查整个进程并确保不包罗无效的状态转换,而不必像收集人那样打包状态转换并发生下一个平行链区块。垂纶人需要适度质押一部门代币在中继链上,这与不要求在中继链上必需要有筹码的收集人差异。假如发明平行链出产进程中产生了不妥行为,垂纶人将提交无效陈诉。假如对举报的不妥行为被证明是正确的,他们将获得丰盛的回报,但假如被证明是错误的,则大概会失去质押部门权益。因此,垂纶人雷同于赏金猎人,他们在完成一项事情时会得到丰盛的酬金,不然就没有不变的酬金。

翻译:PolkaWorld

当高出一半的平行链验证人同意特定的平行链候选区块是有效的状态转换时,他们会筹备候选者收据。候选收据将最终包括在中继链状态中。这包罗: 平行链 ID收集人的 ID 和签名父区块的候选收据的哈希值块的擦除编码片断的 Merkle 根任何发出信息的 Merkle 根块的哈希区块执行之前,平行链的状态根区块执行后,平行链的状态根 以上信息都是恒定的,但平行链的实际 PoV 块是可变长度的,对付任何得到完整 PoV 块的人来说,这都是足够的信息,可以验证个中包括的状态转换。

擦除编码  

原文:https://wiki.polkadot.network/docs/en/learn-availability

Polkadot 的可用性方案利用的擦除代码范例为 Reed-Solomon 代码,该代码已在区块链行业以外的技能中担当了久经检验的应用。在光盘行业中可以找到一个例子。CD 利用 Reed-Solomon 代码来更正由于磁盘外貌纷歧致(譬喻尘埃颗粒或划痕)而导致的任何丢失的数据。

AnV 协议的阶段  

在 Polkadot 中,擦除代码用于保持系统可用的平行链状态,而无需所有验证人在所有平行链上保存制表符。取而代之的是,验证人共享较小的数据,,并可以在 1/3 + 1 的验证人可以提供其各自的数据的假设下,稍后重建整个数据。

垂纶人  

验证人接下来会比较该平行链的注册代码所提供的验证成果来查抄候选块。假如验证乐成,则验证人会将候选块通报给八卦网络(gossip network)中的其他验证人。可是,假如验证失败,则验证人当即将候选块视为无效。

在需求的硬件方面,成果适中的呆板理论上就可以或许运行一个或多个平行链的完整节点。最大的需求大概是存储每个被垂纶的平行链的数据。可是,诸如 prunning 之类的改造意味着,维持一个平行链的完整节点所需的最终存储巨细将不变在一个很是高的程度。对 RAM 和 CPU 的需求大概会跟着所垂纶的平行链的数量而扩展,那么对付垂纶一条平行链而且之后会随之增加垂纶数量,需要一个最低起步设置。每月 10或20个 cloud instance 就足以开始利用。

留意:为告终构完整的平行链状态数据而必需响应的验证人的 1/3 + 1 阈值对应于 Polkadot 关于拜占庭节点的安详性假设。

Polkadot 的可用性和有效性(AnV:Availability and Validity)协议使整个网络能在平行链之间有效地分片,同时有着强大的安详性担保。

擦除编码将动静转换为更长的代码,从而可以从代码的子会合恢复兴始动静,而无需代码的某些部门。代码是原始动静,上面填充了一些特另外数据,从而可以在擦除的环境下重建代码。

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

说点什么吧
  • 全部评论(0
    还没有评论,快来抢沙发吧!

相关文章阅读