链资讯 链资讯
Ctrl+D收藏链资讯

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

作者:

时间:

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

AnV 协议的阶段

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

平行链阶段

中继链提交阶段

可用性和不可用性子协议

二级 GRANDPA 批准有效性检查

钓鱼人反对程序

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

平行链阶段

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

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

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

DeFi 概念板块今日平均涨幅为3.86%:金色财经行情显示,DeFi 概念板块今日平均涨幅为3.86%。47个币种中37个上涨,10个下跌,其中领涨币种为:UMA(+21.72%)、BAL(+16.79%)、RSR(+15.26%)。领跌币种为:BNT(-12.32%)、HDAO(-4.15%)、SWFTC(-2.28%)。[2020/12/17 15:28:26]

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

平行链 ID

收集人的 ID 和签名

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

块的擦除编码片段的 Merkle 根

任何发出信息的 Merkle 根

块的哈希

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

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

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

24小时合约市场爆仓超2.13亿美元 BTC合约爆仓1.26亿美元:据合约帝行情统计报告显示:过去24小时合约市场全网总计爆仓2.13亿美元,爆仓人数16518人。其中,Huobi爆仓6370万美元,OKEx爆仓3838万美元,BitMEX爆仓2753万美元,Binance爆仓4709万美元,Bybit爆仓3714万美元。爆仓金额前三的币种是BTC1.26亿美元,ETH5962万美元,LTC434万美元。[2020/10/27]

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

擦除编码

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

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

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

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

钓鱼人

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

如何运行一个钓鱼人节点

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

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

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

更多资源

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

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

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

标签:ETHMEDMEDAPOLETHA币MEDX币MemeDao.AiPOLC价格

比特币最新价格热门资讯
OKEx CEO Jay Hao:以太坊最大挑战是要寻求创新和新市场需求

2015年7月30日,以太坊成功地发布了Frontier(前沿)。从创世区块至今,以太坊的进展令人欣喜。今天是以太坊主网五周年纪念日,回顾过往,五年间以太坊经历了众多发展,从开创式巨额众筹、链圈发展、疯狂的2017年牛市到如今的通往2.0之路。2020年,最值得关注的除了以太坊2.0,还有最近疯狂的DeFi热潮。

ETH2.0最终测试网推出 Phase 0极有可能在年底推出

根据以太坊发布协调员Danny Ryan的说法,以太坊的多客户端测试网Medalla将于8月4推出。蓝狐笔记查看了倒计时,具体发布时间计划于今晚9点进行。 Medalla推出倒计时,Beconcha.in 以太坊研究团队还发布ETH2.0的 Launch Pad,任何人都可以成为其中的验证者,成为以太坊安全的贡献者。

金色前哨 | 倒计时2天 以太坊Medalla测试网能否顺利启动?

金色财经讯,根据以太坊多客户端测试网络Medalla官方的数据显示,截止发稿,已有497,344枚ETH被质押至以太坊2.0测试网中,距离Medalla启动所需要质押的ETH还差26944枚(启动进度完成94.86%)。

Kava CEO Brian Kerr:DeFi绝非是泡沫 它比大多数领域更容易找到产品与市场的契合点

如果要说2020年加密货币行业有哪些最热门的细分市场,DeFi 肯定是其中之一,尽管该领域里的活动和交易量仍然和主流加密交易有些差距,但大量新协议涌现,各类 DeFi 代币已成为加密行业里讨论最多的话题。在过去的四个月里,DeFi的锁仓价值翻了 4 倍。DeFi总市值更是在3个月内翻了10倍。

全国首个市场监管区块链电子取证平台在浙江上线

全国首个市场监管区块链电子取证平台——浙江省市场监管局“市监保”市监区块联盟链固证平台7月31日上线,正式开始为浙江全省市场监管系统执法提供取证固证服务。 “市监保”区块链固证平台是在市场监管系统首条区块联盟链“市监链”的基础上开发建设的固证平台,由“探针固证系统”和“在线取证系统”两部分构成。

金色前哨丨普京签字落锤 2021年起允许数字金融资产交易

金色财经 区块链7月31日讯  据俄新社最新消息,俄罗斯总统弗拉基米尔·普京(Vladimir Putin)已经签署了一项法律,允许从2021年开始使用数字金融资产(CFA)进行交易,但禁止将加密货币作为支付手段,相应的文件已在俄罗斯官方的法律门户网站上发布。