火星链 火星链
Ctrl+D收藏火星链

DOT:波卡的共识是什么?

作者:

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

本文来自波卡百科(Polkadot Wiki)的[基础知识]部分。

共识是对一种共同的状态达成一致的方法。为了使区块链的状态继续创建并向前推进,网络中的所有节点都必须一致并达成共识。这是去中心化网络中的节点能够保持彼此同步的方式。如果一个去中心化的区块链中节点没有共识,就无法确保一个节点相信的真实状态被其他节点所共享。共识的目的是在参与者都有自己“主观观点”的网络中,提供关于状态的“客观观点”。它是这些节点进行通信并达成一致的过程,并且能够生产出新的块。

现在工作量证明(PoW)和权益证明(PoS)已经被用于表示区块链机制的一种简写,但这并不能说明全部情况。PoW 是一种对区块生产者达成一致的方法,也是完全的中本聪共识(Nakamoto Consensus)的一部分,该共识还包括链选择算法(比特币中的最长链机制)。类似地,PoS 是一组用于选择验证人节点的规则,它并不是特指一个链的选择规则,或者一个链如何达到最终性(finality)。通常在节点之间,PoS 算法与拜占庭协议算法是互相结合的。例如,Tendermint 是一个实用的拜占庭容错算法,它使用 PoS 作为其验证人节点的选择方法。

尽管在达成去中心化共识方面简单而有效,但使用中本聪共识的工作量证明消耗了海量资源,而且还没有经济性或可证明的最终性,而且缺乏有效的措施来抵制垄断联盟。

波卡生态跨链DEX协议Zenlink公布早期社区支持者空投计划:11月5日消息,波卡生态跨链DEX协议Zenlink公布了一项早期参与者空投计划,将空投50万枚 ZLK 至符合条件的19105个早期参与者地址,届时用户可前往 Zenlink DEX 中查询空投数量,团队表示目前正在持续空投中,预计将于11月6日发放完毕。

另外,Zenlink与波卡智能合约平行链 Moonbeam达成战略合作,双方将在建设Kusama和Polkadot网络的 DEX 聚合器方面进行合作。Zenlink于11月3日晚正式上线 Moonbeam 同行网络Moonriver和Bifrost网络并开启IYO(初始收益发行),截至目前,其 TVL已达1.1亿美元。[2021/11/5 6:33:56]

运行 PoW 的纯中本聪共识区块链只能实现概率最终性的概念,然后去达成最终的共识。概率最终性是指在网络和参与者的某些假设下,如果我们看到创建在给定区块上的几个区块,就可以估计该区块终结的概率。最终的共识意味着,在未来的某个时刻,所有节点都将同意一组数据的真实性。这一最终共识可能需要很长时间,也无法提前确定需要多长时间。然而,诸如 GRANDPA 或 Ethereum 的 Casper FFG 这样的最终性工具的设计是为了对区块的最终性提供更有力和更快的保证,特别是,在拜占庭协议的某些过程发生后,它们永远无法恢复。不可逆共识的概念就被称为可证明的最终性。

波卡周报:14.39%的KSM已锁在平行链插槽和Crowdloan中:据PolkaWorld发布的波卡周报,Polkadot网络的32号公投,将波卡的验证人从297增加到299。

提议将Polkadot升级到runtime 9090的Motion 106已通过理事会投票,并将被添加到外部队列中,成为33号公投,由社区进行全民投票。

Parity工程师Kian开始更新Polkadot如何改进staking机制来允许更多提名人加入,并降低最低提名的金额。

Polkadot理事会通过Motion105,该议案旨在资助一个印度的波卡孵化器。

Polkadot理事会正在投票波卡生态研究院的国库申请议案。[2021/9/6 23:02:31]

在 GRANDPA 文档中,它被这样表述:

如果协议中的 oracle A 在一段未指明的时间后向所有参与者返回相同的值,那么我们称它是最终一致的。

混合共识

当我们谈到 Polkadot 的共识协议时,大家经常看到两个缩略词,GRANDPA 和 BABE。我们同时提到了这两个词是因为 Polkadot 使用的是混合共识。混合共识可以将最终性工具从区块生产机制中分离出来。

波卡DeFi平台Acala宣布Karura Crowdloan已上线:波卡DeFi平台Acala先行网在推特宣布Karura Crowdloan已经上线。[2021/6/9 23:23:14]

这是一种在 Polkadot 中获得概率最终性(总是可以产生新区块的能力)和可证明最终性(在没有逆转机会的规范链上具有普遍一致性)好处的方法。它还避免了每种机制的缺点:概率最终性中不知不觉地遵循错误分叉的可能,以及可证明最终性中“暂停”(无法产生新的块)的问题。通过结合这两种机制,Polkadot 可以快速地生成区块,而较慢的最终性机制则可以在单独的进程中运行以完成区块,而不必承担交易处理较慢或暂停的风险。

混合共识在过去也曾被提起过。值得注意的是,在以太坊改进建议 EIP 1011 中,曾提议将混合共识作为以太坊向的 PoS 过渡的一步(现已失效),该建议指定了 Casper FFG。

BABE(Blind Assignment for Blockchain Extension)是在验证节点之间运行并确定新块生产者的区块生成机制。BABE 作为一种算法可以与 Ouroboros Praos 相比较,在链选择规则和 slot(验证人插槽)时间调整方面有一些关键的区别。BABE 根据 stake 和使用 Polkadot 随机循环机制将区块生产的 slot 分配给验证人。

波卡正在构建Substrate桥接协议BEEFY 目前主要支持ETH主网:1月26日,Web3基金会技术教育主管Bill Laboon发推公布波卡项目相关进展称,BEEFY协议当前正在构建中。BEEFY协议是基于GRANDPA最终性协议之上的辅助协议。该协议允许Substrate链使用GRANDPA最终性协议来桥接非Substrate链(目前主要支持ETH主网)。[2021/1/26 13:35:21]

Polkadot 中的验证人将参与每个 slot 的抽签,通过这个抽签告诉验证人是否是该 slot 的区块生成候选人。Slot 是不连续的时间单位,通常为 6 秒。由于这种随机机制,多个验证人可能是同一个 slot 的候选者。其他时候,一个 slot 可能是空的,从而导致区块时间不一致。

一个 slot 有多个验证人

当在一个给定 slot 中有多个验证人是区块生成候选者时,所有验证人都要生成一个区块并将其广播到网络中。此时这是一场比赛。区块最先到达大部分网络的验证人会获胜。根据网络拓扑和延迟,这两个链将继续生产区块,直到最终确定启动并切断分叉。请参阅下面的“分叉选择”了解其工作原理。

Slot 中没有验证人

BiKi行情播报 | 波卡生态专区DOT涨跌幅1.1%:根据BiKi行情显示,截止19:55,OM涨跌幅-2.51%;KSM涨跌幅4.04%;AKRO涨跌幅-4.69%;EDG涨跌幅7.67%;DOT涨跌幅1.1%;PCX涨跌幅6.91%;RING跌幅-3.99%;ANKR涨跌幅-1.55%;KTON涨跌幅0.51%。[2020/9/23]

当随机抽签滚到足够低的位置,没有验证人获得区块生产的资格时,一个 slot 可能没有区块。我们通过在后台运行二级循环式验证人选择算法来避免这种情况。通过该算法选择生成块的验证人总是可以生成区块,但如果同一 slot 也从 VRF 选择的验证人生成主区块,则忽略这些副区块。因此,一个 slot 可以有一个主区块或一个副区块,并且不会跳过任何 slot 。

VRF:https://wiki.polkadot.network/docs/en/learn-randomness

有关 BABE 的更多细节,请参阅研究草案文档。

https://research.web3.foundation/en/latest/polkadot/BABE/Babe.html

GRANDPA: 最终性工具

GRANDPA (GHOST-based Recursive ANcestor Deriving Prefix Agreement) 是为 Polkadot 中继链实现的最终性小工具。

它在一个部分同步的网络模型中工作,只要 2/3 的节点是诚实的,并且能够在异步设置中处理 1/5 的拜占庭节点。

一个显著的区别是,GRANDPA 在链上而不是区块上达成协议,大大加快了最终确定过程,即使在长期的网络分区或其他网络故障之后也是如此。

换句话说,只要超过 2/3 的验证人证明一个包含某个块的链,所有指向该块的块都将立即完成。

协议

有关协议的完整说明,请参阅论文的标题 3 部分。

https://github.com/w3f/consensus/blob/master/pdf/grandpa.pdf

实施

Rust 是 Substrate 框架的一部分。

https://github.com/paritytech/substrate/blob/master/frame/grandpa/src/lib.rs

有关更多详细信息,请参阅 W3F 研究页上的 GRANDPA。

https://research.web3.foundation/en/latest/polkadot/GRANDPA.html

分叉选择

带着 BABE 和 GRANDPA 混合机制,波卡的分叉选择变得清晰起来。BABE 一定要建立在 GRANDPA 最终确定的链上。当在最终确定之后有分叉时,BABE 通过构建具有最主要区块的链来提供概率最终性。

在上面的图像中,黑色块是已终结的。一个是主区块,两个是副区块。即使最上面的链是最新终结块上最长的链,但它不合格,因为它在评估时获得首选的次数比下面那条少。

中本聪共识

中本聪共识由最长链规则组成,使用工作量证明作为其防止女巫攻击和领导人选举的机制。

中本聪共识只给了我们概率最终性。概率最终性表明,过去的某个区块的安全程度,仅取决于它拥有的确认数量,或在该区块上构建的区块数量。随着工作量证明链中构建在某特定区块上的区块越来越多,这条链也会花费更多计算资源。然而,包含了该区块的链不一定总是被认可的链,因为某位具有无限资源的参与者可能构建竞争链,并花费足够的计算资源来创建不包含特定块的链。在这种情况下,比特币和其他 PoW 链使用的最长链规则将转移到这条新的链,让新链成为主链。

PBFT / Tendermint 共识

请参阅与 Cosmos 对比文章中的相关内容。

https://wiki.polkadot.network/docs/en/learn-comparisons-cosmos#consensus

Casper FFG

GRANDPA 和 Casper FFG(友好型最终性工具 Friendly Finality Gadget)的两个主要区别是:

在 GRANDPA 中,不同的投票者可以同时为不同高度的块投票

GRANDPA 只依赖最终的块来影响底层块生产机制的分叉选择规则

Casper CBC

Coming soon!

资源

GRANDPA 论文:GRANDP 最终性工具的学术描述。包含算法的形式化证明。

https://github.com/w3f/consensus/blob/master/pdf/grandpa.pdf

Rust 实现:一个参考文档和附带的 Substrate 模块。

https://github.com/paritytech/finality-grandpa

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

翻译:PolkaWorld

标签:RANANDDOTGRANDObtain Insurancebitcoincandydot币怎么挖矿GRAND价格

中币交易所热门资讯
以太坊:以太坊画布上的构建最终会是什么结果?

前言:以太坊的发展跟三年前相比已经有了天壤之别,之前以太坊上的主要用例是项目的代币融资。而现在,以太坊上流通的ERC20代币总价值已经接近于ETH.

1900/1/1 0:00:00
BTC:闭关思考XMX这2年悲与痛、得与失 全球寻找高纬度CEO

2018年6月,三点钟澳门万人大会,XMX要做泛娱乐公链,市场是非常认可的,私募了价值1.5W个BTC的ETH,几乎币圈的大部分知名机构和知名投资人都参与了,没有任何散户参与.

1900/1/1 0:00:00
OIN:德勤发布2020年全球区块链五大趋势:代币崛起 治理是关键

声音 | 德勤陈嘉升:推动数字货币的跨境交易有助于打破国家间的壁垒:金色财经报道,在世界数字货币论坛启动全球发布会上,德勤合伙人陈嘉升表示,数字货币将成为世界上的新趋势之一.

1900/1/1 0:00:00
以太坊:视频 | 减半后 我采访了五个矿圈大神

2020年5月23日,张姨参加了百团大战矿业峰会,盛(wei)情(zhui)邀(du)请(jie)了几位矿业大佬.

1900/1/1 0:00:00
POW:挖矿行业长期面临政策风险 “计算+挖矿”复合模式或兴起

前几天看到新闻说四川省政府开始「引导挖矿企业逐步退出」,被媒体解读为政府对挖矿行业的新一轮监管开始。政府对于比特币和其它数字货币挖矿的态度,变化过好几次,甚至可以说是反反复复,一会紧一会松.

1900/1/1 0:00:00
ETC:欧科云链OKLink正式发布ETC区块链浏览器

北京时间2020年5月28日,欧科云链OKLink正式发布ETC区块链浏览器。此次上线的ETC浏览器延续了OKLink各币种浏览器链上数据的实时监控等功能,增加了OKLink区块链浏览器支持的币.

1900/1/1 0:00:00