波卡分片的关键协议:可用性和有效性(AnV)协议
“波卡知识图谱”是我们针对波卡从零到一的入门级文章,我们尝试从波卡最基础的部分讲起,为大家提供全方位了解波卡的内容,当然这是一项巨大的工程,也充满了挑战,然而我们希望通过这样的努力让大家能够正确认知波卡,也让不了解波卡的人方便快速掌握波卡相关知识,今天是该栏目的第92期,AnV协议能够让波卡在多个平行链之间进行有效的分片,提高了网络的吞吐量和可扩展性,也保证了波卡能够实现共享安全性,是波卡的重要协议。
可用性和有效性(AnV)协议是波卡的一个协议,它允许网络在维持强大的安全保证的同时被高效地分片到平行链中。
AnV协议的阶段
AnV协议有五个阶段:
1.平行链阶段
2.中继链提交阶段
3.可用性和不可用性子协议
4.次要GRANDPA批准有效性检查
5.调用拜占庭容错最终确定性工具来巩固区块链
平行链阶段
AnV的平行链阶段是指,平行链的整理者向当前被分配到该平行链的验证者提出候选区块。
中继链提交阶段
AnV的中继链提交阶段是指,验证者将候选区块与该平行链注册代码所公开的验证函数进行检查。如果验证成功,那么验证者将把候选区块传递给传播网络(Gossip Network)中的其他验证者。但是,如果验证失败,验证者会立即将候选区块作为无效区块予以拒绝。
验证者需要确定每个平行链的分配,并分别对有效的候选者发出批准,对无效的候选者发出争议。由于不能期望每个验证者都验证每个平行链候选者,因此这种机制确保选择了足够多的诚实验证者来验证平行链候选者,以防止无效区块的最终确定。如果一个诚实的验证者检测到一个被一个或多个验证者批准的无效区块,诚实的验证者必须发出争议,这将导致升级,从而对所有恶意方造成后果。
当超过一半的平行链验证者同意一个特定的平行链区块候选者是一个有效的状态转换时,他们准备一个候选收据。候选收据是最终将被包含在中继链状态中的内容。它包括:
平行链ID
整理者的ID和签名
一个父块候选收据的哈希值
一个该块纠删码片段的Merkle根
一个任何传出消息的Merkle根
一个区块的哈希值
区块执行前的平行链状态根
区块执行后的平行链状态根
这些信息的大小是固定的,而平行链实际的PoV区块可以是可变长度的。对于获得完整的PoV区块的任何人来说,这些信息足够验证其中包含的状态转换。
可用性和不可用性子协议
在可用性和不可用性阶段,验证者会在传播网络中传递纠删码片段。至少有2/3 + 1个验证者必须报告他们拥有代码单词(code word)的一部分。一旦达到了这个验证者门槛,网络就可以认为平行链的PoV区块可用。
纠删码(Erasure Codes)
纠删编码将消息转换为一个更长的代码,允许从代码的子集中恢复原始消息,在某些代码缺失的情况下也能进行恢复。代码是原始消息加上一些额外数据的组合,这些额外数据使得在发生抹除时仍然能够重建代码。
波卡的可用性方案使用的纠删码类型是Reed-Solomon码,该码已经在区块链行业以外的技术领域中得到过实战应用。一个例子就是在光盘工业中发现。CD使用Reed-Solomon码来纠正由于碟面不一致性(如灰尘颗粒或划痕)而导致的任何丢失数据。
在波卡中,纠删码被用于使平行链状态对系统可用,而不需要所有验证者都跟踪所有平行链的状态。相反,验证者共享较小的数据片段,并可以在假定1/3 + 1的验证者可以提供他们的数据片段时后重建整个数据。
Reed-Solomon码详情请参见:
https://wiki.polkadot.network/docs/learn-availability
Fishermen: 弃用
Fishermen的想法是,它们是平行链的全节点,就像整理者一样,但在与波卡网络相关的角色方面扮演着不同的角色。Fishermen不像整理者那样打包状态转换和生成下一个平行链区块,而是观察这个过程,并确保不包含无效状态转换。
Fishermen在波卡或Kusama上不可用,并且没有计划进行正式实现,尽管先前在AnV协议中提出了建议。
为了解决Fishermen设计考虑背后的动机,目前的次要支持检查者在与波卡网络相关的角色方面也发挥了类似的作用。从安全角度来看,安全基于至少有一个诚实的验证者,无论是在平行链验证者还是次要检查者中。
比推快讯
更多 >>- 第二轮LFG Launchpad投票启动,共有Sanctum等六个候选项目
- Faraway收购Yuga Labs旗下两大游戏IP“HV-MTL”和“Legendsofthe Mara”
- Magic Eden以7.565亿美元的交易额领跑3月NFT市场,Blur首次失去市场领先地位
- 币安计划向印度政府支付200万美元罚金以恢复业务
- 安永宣布在以太坊上推出合同管理解决方案OCM
- Memeland在社交平台上发文称已购入21枚RSIC METAPROTOCOL
- 昨日灰度GBTC净流出1.33亿美元,ARKB净流出4270万美元
- 加密交易卡牌游戏Fantasy在Blast主网正式上线
- Runes协议推动比特币交易费超越以太坊
- 贝莱德:比特币是世界上采用最广泛的数字资产
- BytePlus宣布与Mysten Labs建立战略合作伙伴关系
- 纽约陪审团开始审议1.1 亿美元的Mango Markets欺诈案
- 灰度ETF全球主管:除比特币和以太坊ETF之外的加密ETF将100%获得批准
- QCP Capital 与 Furner Ventures 合作将业务扩展到阿布扎比
- 今日美国现货比特币ETF净减持1319枚BTC,净流出约7953万美元
- 美联储褐皮书:总体而言对经济前景持谨慎乐观态度
- Pyth Network上线BORG/USD价格数据服务
- 某巨鲸再次以3,050美元的成本价买入3,279枚ETH
- 跨链零知识扩展协议开发商Zeko Labs完成300万美元pre-seed融资
- Scroll推出忠诚度积分计划,将向用户发放追溯积分
- LMAX Group 策略师:BTC回调可能会持续一段时间,大型投资者尚未开始逢低买入
- BTC跌破60000美元,日内跌幅3.16%
- World Chain将加入Superchain并参与Optimism治理
- HODL15 Capital:Mr.100最近三天购买了几乎所有新开采的BTC
- 一巨鲸4小时前从币安提取1400枚BTC,约合8820万美元
- 加密交易所Kraken推出自托管钱包Kraken Wallet,最初将支持八个区块链
- 美国破产法院已口头批准Gemini、Genesis及其破产案债权人的拟议和解协议,初始资金分配将在 5 月底或 6 月初进行
- Zignaly 在 Cosmos 上推出 ZIGChain,并设立 1 亿美元生态系统基金
- Ontology Network推出1000万美元新基金,以推动去中心化身份创新和采用
- WorldCoin将推出自己的 L2 扩容网络World Chain,并探索DA层
- Paradigm安全主管推出加密网络安全威胁信息共享平台SEAL-ISAC
- 7,101枚BTC从未知钱包转移到Coinbase Institutional,价值超4亿美元
- Coinbase已上线Omni Network(OMNI),带有实验性标签
- 比特币回落至61000美元下方,日内跌3.30%
- 某巨鲸向币安转入140万枚WLD,若全部卖出将亏损 56 万美元
- BTC跌破62000 美元,24H跌幅2.19%
- 以太坊短线跌破3000美元,日内跌2.70%
- 比特币Ordinals检索平台Ord.io完成200万美元pre-seed融资, Bitcoin Frontier Fund 和 Sora Ventures 领投
- 稳定币开发商Usual Labs 完成700 万美元融资,IOSG 和 Kraken Ventures 领投
- 去中心化永续合约平台Aark完成累计600万美元融资
- 灰度向Coinbase Prime转入约1694枚BTC
- Merlin Chain完成新一轮融资
- 某巨鲸地址以3050美元均价增持3278枚ETH
- 经纪商Hidden Road Partners正以估值10亿美元筹集B轮股权融资
- 北京商报:香港BTC、ETH现货或期货ETF相关产品暂不对内地投资者开放
比推专栏
更多 >>观点
项目
比推热门文章
- NFT 里领空投?只是玩法之一!详解 xNFT —— Backpack 的秘密武器
- 第二轮LFG Launchpad投票启动,共有Sanctum等六个候选项目
- Faraway收购Yuga Labs旗下两大游戏IP“HV-MTL”和“Legendsofthe Mara”
- Magic Eden以7.565亿美元的交易额领跑3月NFT市场,Blur首次失去市场领先地位
- Blockchain Capital:从底层逻辑探究数字资产的经济原理
- 华人头部 VC 讨论争议话题:AI+Crypto 与比特币 L2 是纯炒作吗?币安影响力是否过于垄断?
- 币安计划向印度政府支付200万美元罚金以恢复业务
- 安永宣布在以太坊上推出合同管理解决方案OCM
- Memeland在社交平台上发文称已购入21枚RSIC METAPROTOCOL
- 昨日灰度GBTC净流出1.33亿美元,ARKB净流出4270万美元