宇宙链 宇宙链
Ctrl+D收藏宇宙链

波卡如何在平行链之间进行有效的分片?

作者:

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

Polkadot的可用性和有效性协议使整个网络能在平行链之间有效地分片,同时有着强大的安全性保证。

AnV协议的阶段

可用性和有效性协议分为六个阶段。

平行链阶段

中继链提交阶段

可用性和不可用性子协议

二级GRANDPA批准有效性检查

钓鱼人反对程序

调用拜占庭式容错最终性小工具来巩固链

平行链阶段

AnV协议的平行链阶段是平行链的收集人向当前分配给平行链的验证人提议候选块的时候。

候选块是来自平行链收集人的新块,它可能是有效的也可能不是有效的,并且必须经过有效性检查才能包含在中继链中。

波卡生态概念板块今日平均涨幅为3.60%:金色财经行情显示,波卡生态概念板块今日平均涨幅为3.60%。26个币种中20个上涨,6个下跌,其中领涨币种为:KLP(+26.79%)、DOCK(+17.23%)、EDG(+9.59%)。领跌币种为:CHI(-9.51%)、OAX(-1.48%)、CRU(-0.41%)。[2021/7/4 0:26:34]

中继链提交阶段

验证人接下来会对照该平行链的注册代码所提供的验证功能来检查候选块。如果验证成功,则验证人会将候选块传递给八卦网络中的其他验证人。但是,如果验证失败,则验证人立即将候选块视为无效。

当超过一半的平行链验证人同意特定的平行链候选区块是有效的状态转换时,他们会准备候选者收据。候选收据将最终包含在中继链状态中。这包括:

THORChain漏洞提及“Bifrost”为重名,与波卡生态Bifrost无关:近日,THORChain跨链系统受到“假充值” 漏洞攻击,波卡生态DeFi基础协议Bifrost团队就此事回应称,THORChain文中提及“Bifrost”实际为THORChain项目跨链技术的重名,非波卡生态Bifrost,本次漏洞产生与波卡生态Bifrost无关。[2021/6/30 0:17:30]

平行链ID

收集人的ID和签名

父区块的候选收据的哈希值

块的擦除编码片段的Merkle根

任何发出信息的Merkle根

块的哈希

区块执行之前,平行链的状态根

区块执行后,平行链的状态根

现场 | Bifrost联合创始人王增峰:波卡平行链会让可组合性更明显:金色财经现场报道,由Web3基金会主办的Web3大会10月29日在上海举行。在“开放金融”圆桌上,Acala基金会理事成员姜富耀表示,以太坊和基于substrate的波卡是互补关系。DODO联合创始人雷明达表示,借贷、合约都是刚需,最新的流动性挖矿DeFi不会对主流业务冲击,反而会带动增长。Clover首席执行官Chris Li表示,substrate的可插拔性和DeFi很像,可以把更多协议放在底层,然后赋能DeFi应用。Bifrost联合创始人王增峰表示,去中心化金融的优势是开放性和可组合性,平行链的特性会让可组合性更明显,带来很多玩法。[2020/10/29]

以上信息都是恒定的,但平行链的实际PoV块是可变长度的,对于任何获得完整PoV块的人来说,这都是足够的信息,可以验证其中包含的状态转换。

动态 | 波卡测试版Kusama即将上线:区块链互操作性协议Polkadot宣布将推出Kusama“金丝雀网络(canary network)”。Polkadot提出了协议早期实验版本Kusama,该协议是为真实经济条件而设计的。据称,Kusama将使开发人员能够在真实环境中构建和使用平行链(parachain)或测试Polkadot的治理、Staking和其他功能。[2019/7/17]

可用性和不可用性子协议

在可用性和不可用性子协议阶段,验证人会在网络中流传擦除编码片段。至少1/31个验证人必须报告他们拥有自己的代码字段。一旦达到验证人的阈值,网络便可以考虑使用平行链的PoV块。

擦除编码

擦除编码将消息转换为更长的代码,从而可以从代码的子集中恢复原始消息,而无需代码的某些部分。代码是原始消息,上面填充了一些额外的数据,从而可以在擦除的情况下重建代码。

Polkadot的可用性方案使用的擦除代码类型为Reed-Solomon代码,该代码已在区块链行业以外的技术中经受了久经考验的应用。在光盘行业中可以找到一个例子。CD使用Reed-Solomon代码来纠正由于磁盘表面不一致而导致的任何丢失的数据。

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

注意:为了构造完整的平行链状态数据而必须响应的验证人的1/31阈值对应于Polkadot关于拜占庭节点的安全性假设。

钓鱼人

钓鱼人是平行链的完整节点,与收集人相似,但在与Polkadot网络的关系中扮演不同的角色。钓鱼人将观察整个过程并确保不包括无效的状态转换,而不必像收集人那样打包状态转换并产生下一个平行链区块。钓鱼人需要适度质押一部分代币在中继链上,这与不要求在中继链上必须要有筹码的收集人不同。如果发现平行链生产过程中发生了不当行为,钓鱼人将提交无效报告。如果对举报的不当行为被证明是正确的,他们将得到丰厚的回报,但如果被证明是错误的,则可能会失去质押部分权益。因此,钓鱼人类似于赏金猎人,他们在完成一项工作时会获得丰厚的报酬,否则就没有稳定的报酬。

如何运行一个钓鱼人节点

预计与验证人节点的质押要求相比,运行钓鱼人节点的要求会相对适中。在中继链上注册“钓鱼”状态将需要一定数量的代币。如果钓鱼人提交了不正确的无效报告,则协议可能会大幅Slash这些代币。Slash风险的存在是为了防止钓鱼人向网络发送垃圾邮件,因为重新建立平行链状态对于中继链来说是昂贵的处理过程。

在需求的硬件方面,功能适中的机器理论上就能够运行一个或多个平行链的完整节点。最大的需求可能是存储每个被钓鱼的平行链的数据。但是,诸如prunning之类的改进意味着,维持一个平行链的完整节点所需的最终存储大小将稳定在一个非常高的水平。对RAM和CPU的需求可能会随着所钓鱼的平行链的数量而扩展,那么对于钓鱼一条平行链并且之后会随之增加钓鱼数量,需要一个最低起步配置。每月10或20个cloudinstance就足以开始使用。

注意:Kusama或Polkadot网络中现在尚无钓鱼人!一旦有可能,本文内容将通过设置指南进行更新。

更多资源

LifeofaParachainBlock:由Parity分析师JoePetrowski撰写的文章,详细说明了平行链区块必须通过以进行平行链验证的有效性检查。https://polkadot.network/the-path-of-a-parachain-block/

AvailabilityandValidity:W3F研究团队的论文,详细说明了可用性和有效性协议。https://github.com/w3f/research/tree/85cd4adfccb7d435f21cd9fd249cd1b7f5167537/docs/papers/AnV

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

标签:POLDOTADOPolkadotpolkadot100BabyDotmadog币空投polkadotstingray

比特币交易所热门资讯
Opyn 以太坊看跌期权遭恶意利用,逾 37 万 USDC 被盗

链闻消息,链上期权平台Opyn撰文披露其以太坊看跌期权于昨晚被外部参与者恶意利用。Opyn指出,除以太坊看跌期权外的所有其他Opyn合约均不受此漏洞的影响。攻击者双重利用oToken并窃取了看跌期权卖方的抵押资产.

1900/1/1 0:00:00
币圈有道:(8-6)比特币凌晨金评

有道说: 戏法万千,币圈有道,大家好我是有道,币圈有道说的道,听风是雨的听,旨在一起道听行情风云,一起说说神出鬼没的金币,争取为广大币友传递最有价值的币市信息.

1900/1/1 0:00:00
首发 | OKEx Jay Hao:Uniswap很难取代当前的主流交易所

最近DeFi行业中Uniswap的异军突起引发了市场的关注。这是一个有趣且潜力巨大的DEX项目,在过去的一周,Uniswap的日均交易量迈过了1亿美元的大关,而在3个月前这一数值仅仅为1百万美元.

1900/1/1 0:00:00
CEO全球站关于IPFS超级算力第二期售卖公告

尊敬的用户: CEO全球站即将在2020年8月1日16:00上线IPFS超级算力第二期售卖。IPFS(TheInterPlanetaryFileSystem)又称“星际文件系统”,是一种内容寻址、版本化、点对点超媒体的分布式网络传输协.

1900/1/1 0:00:00
RightBTC全仓杠杆功能上线

尊敬的R网用户: 为更好的服务用户,RightBTC全仓杠杆将于2020年08月07日12:00上线,首次开通的全仓杠杆,目前仅支持3倍杠杆.

1900/1/1 0:00:00
匿名币:Monero、Dash和ZCash如何实现真正的隐私

加密货币诞生时,匿名交易和隐私性是主要的吸引力。甚至比特币的创建者中本聪也笼罩在神秘之中,因为没人知道这个人或团体的真实身份。但是,随着使用时间和场景的发展,加密数字货币用户的隐私继续恶化.

1900/1/1 0:00:00