波卡的 NPoS 机制是如何运作的?

Polkadot 区块链将实施提名权益证明(NPoS)机制,这是一种相对较新的方案,用于选择参与共识协议的验证节点。在这篇文章中,我们会对 NPoS 做一个介绍,并对 Web3 基金会的研究做一个回顾。我们还解释了验证节点被选中的特殊方式。那么 NPoS 在波卡中是如何运作的呢?

验证人和提名人

每天有几次,系统会选择出一组被成为验证人的实体,他们在接下来的几个小时内,将在高度敏感的协议中扮演关键角色,比如区块的生产和最终验证。他们的工作要求很高,因为他们需要运行成本高昂的操作,确保高通信响应能力,并建立长期的可靠性声誉。他们还必须将自己的 DOTs( Polkadot 的代币)进行质押作为良好行为的保证,当他们偏离协议时,这个质押就会被惩罚掉。相反,当他们按规则行事时,他们会得到奖励。任何完成任务的节点都可以公开地成为候选的验证节点。但是,由于操作上的原因,最终只能选择有限的验证人,我们预计是数百或数千个。

波卡生态概念板块今日平均涨幅为4.12%:金色财经行情显示,波卡生态概念板块今日平均涨幅为4.12%。26个币种中21个上涨,5个下跌,其中领涨币种为:EDG(+27.16%)、OAX(+23.15%)、CHI(+10.61%)。领跌币种为:KTON(-6.79%)、POLY(-3.02%)、PCX(-2.12%)。[2021/10/21 20:47:08]

该系统还鼓励任何 DOT 持有人作为提名人进行参与。提名人公布了一份他信任的候选人名单,并把一定数量的 DOT 进行质押来支持他们。如果这些候选人中的一些人被选为验证人,他将按根据质押的数量占比来得到相应的利益回报。与验证人不同的是,提名人没有数量的限制。只要提名人去选择,并且只支持具有良好安全实践的候选验证人,那他的风险就很低,并且有持续的收入来源。Polkadot 网络中还有其他一些特殊的角色,但我们只关注这两个角色之间的关系。

Zenlink团队完成波卡上首笔平行链之间的跨链资产交易:据官方消息,12月12日12时,Zenlink团队完成波卡上首笔平行链之间的跨链通信原型验证,并基于Zenlink DEX Module内的资产管理和DEX模块成功实现跨链交易用例。这意味着通过Zenlink模块发行的资产,可基于XCMP消息进行跨链资产转移。Zenlink是基于Polkadot的跨链去中心化交易网络,致力于构建新一代的跨链DEX网络。[2020/12/12 14:59:37]

NPoS 机制

这种提名人-验证人的设计有非常强大的安全保证。它允许系统选择总质押较大的验证节点(远远高于任何一组人的 DOT 持有量),并淘汰质押总数比较低的候选人。事实上,在任何一个特定的时刻,我们都希望有比较大的一部分 DOT 被质押在 NPoS 中。这会使敌对的一些群体很难成为验证节点(因为他们需要建立很强的声誉才能获得所需的支持),攻击系统的成本也很高(因为任何攻击都会导致大量的 DOT 被削减)。

链上ChainUP WaaS联盟支持波卡生态KLP主链币种充值提现:据链上ChainUP官方消息,旗下WaaS联盟已支持波卡生态KLP (Kulupu)主链币种充值提现,并提供节点服务,WaaS联盟企业成员可以在第一时间启用KLP (Kulupu)。

Kulupu是一个能实现自我更新的自治区块链系统,它引用了工作量证明(POW)的共识机制运行。Kulupu使用Substrate框架,是首个结合POW共识引擎与无分叉升级的区块链项目。

链上ChainUP WaaS联盟是链上ChainUP集团依托3年时间所服务的300多家交易所经验,将底层资产托管和钱包封装而成的一套完整的服务,包含资产托管、节点服务、主链币种开发、热门币种一键接入、共管钱包、借贷理财等多种功能服务,通过开放钱包API与SDK,帮助交易所、项目方、媒体等快速高效接入,实现云端资产安全托管,联盟内部转账0手续费,即时到账。目前,已有超过500家企业加入ChainUP WaaS联盟。[2020/10/15]

我们的 NPoS 方案比工作证明机制(PoW)的效率高得多,比权益证明机制(PoS)的速度快得多:它允许几乎所有持有 DOT 的参与者持续参与,从而保持高水平的安全性,同时限制验证节点的数量,因此所有基本的网络操作都是高效的。

波卡官方:在1248328区块进行面额变更前 项目不应拆分DOT:8月7日早间,波卡Polkadot官方发布“关于中国生态系统DOT面额变更的公告”。波卡官方提醒称:1.在8月21日21:15左右(北京时间)第1248328号区块进行面额变更之前,项目不应该“拆分”DOT。在此日期之前拆分DOT将使用户处于极端风险中。2.项目应该立即将DOT标记更改为“DOT (old)”。3.在面额变更项目(区块号1248328)后,应该将 ‘DOT (old)’标记更改为‘New DOT’(斜体)。[2020/8/7]

竞选过程

有了提名人的投票,如何选出验证人呢?与其他基于 PoS 的,根据验证人的质押数量来衡量投票比重的项目不同,Polkadot 在共识协议中给被选出的验证人同等的投票权。为了反映这一事实,提名人的股份应尽可能平均地分配给被选出的验证人,同时仍尊重提名人的偏好。在 Web3 基金会的研究团队中,我们使用了从选举理论到博弈论再到离散优化等工具,开发了一个高效的选举过程,且具有公平代表性和安全性,并且将来可以应用于使用 NPoS 的任何区块链。下面我们将结合一些例子来探讨这些观点。

波卡最快将于本周三或周四进入主网下一阶段NPoS:波卡 Polkadot创始人Gavin Wood在社群表示,最快将会在本周三或周四进入波卡主网的下一个阶段“NPoS”。据波卡官方的主网上线路线图表示,当第一个阶段 PoA 运行流畅且有足够的节点参与后,将会考虑进入下一个阶段NPoS(提名权益证明)。

在NPoS阶段中,该网络将会由一组去中心化的验证节点运行,Web3基金会将会使用管理员权限增加这组验证节点的数量。在经历了第三阶段(Governance)、第四阶段(Remove Sudo)之后,第五阶段将会打开转账功能。[2020/6/8]

公平代表性。19世纪末,瑞典数学家 Lars Edvard Phragmén 提出了一种选举瑞典议会议员的方法。他注意到,当时的选举方法倾向于把所有席位都给最受欢迎的政党;相反,他的新方法确保分配给每一政党的席位数量与给它们的选票成比例,因此它给予了少数族裔更多的代表权。通过他的方法得到的属性在形式上被称为比例合理代表制(proportional justified representation),并且非常适合 NPoS 选举,因为它确保任何节点池既不被选出的验证人过度代表,也不被选出的验证人过低代表,而是与它们的质押成比例的。我们的启发建立在 Phragmén 的想法之上,并确保每次选举都具有这种性质。

这个例子代表了一个典型的选举过程,左边的提名人有不同数量的 stake(质押),并且通过线连接到右边那些他们信任的候选验证人(为了简单起见,验证者人在这个例子中没有自己的 stake,尽管在真实场景中他们会 stake)。假设我们需要选择 n=4 个验证人,公平代表性的属性大致可以转化为一条规则,即任何持有总股份至少 1/n 的提名人都保证至少有一个他们信任的验证人当选。由于总 stake 是 40 个 DOT,其中四分之一是 10 个 DOT,前两个提名人保证由一个验证人代表。在下面的图片中,我们看到了三个可能的选举结果:一个违反了公平代表性,两个实现了公平代表性。

安全性。如果提名人得到两个或多个其信任的验证人被选,我们需要在他们之间分配提名人的股份,这样验证人的支持就尽可能平衡。回想一下,我们希望尽可能让对手池难以获得一个验证人,他们只有得到足够高的支持才能做到这一点。因此,我们将选举结果的安全级别等同于被选验证人的最小支持数量。对于最后两个具有公平代表性的选举结果,我们提供了 stake 分配,结果表明它们分别达到了 6 和 9 的安全级别。            

右边的选举结果达到了更高的安全级别,显然在将提名人的股份平均分给验证人的方面做得更好。因此,NPoS 选举过程的目标是提供一个达到公平代表性和尽可能高的安全水平的结果。这就产生了一个相当具有挑战性的优化问题(即 NP-complete),为此我们开发了在安全性和可扩展性上有很强保证的快速近似启发式算法。

我们对 Polkadot 提出的技术发展,以及在区块链领域开发的 NPoS 和其他高效方案所带来的可能性感到兴奋。你可以在 Web3 基金会研究页面和 Polkadot wiki 上了解更多信息。要了解 Polkadot 的发展,请在 Twitter 上关注 Polkadot 并加入 newsletter。

原文:https://medium.com/web3foundation/how-nominated-proof-of-stake-will-work-in-polkadot-377d70c6bd43

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

银河链

Filecoin矿池最先被监管?论外部激励和全新架构

随着区块链世界的不断发展,挖矿规模越来越大,难度也越来越高,早期传统小型矿工的 SOLO 挖矿模式退出市场,取而代之的是集成了分布式矿工算力的矿池:一些分散的矿工将矿机算力委托给专业机构管理,定期结算挖矿收益.

LTC金色观察丨期货没有“操纵”比特币价格

金色财经 区块链4月13日讯   作为加密货币行业里精准价格模型之一stock-to-flow的创建者、同时也是业内最知名的匿名市场分析师,PlanB最近声称期货并不会对比特币价格产生“不公平”的影响.

LTC一文带你解密“嘉楠云”

全球新一轮科技与产业革命浪潮滚滚,一个建立在人工智能、区块链、物联网、大数据、云计算等新型技术的数字经济时代蓬勃而生.

[0:15ms0-1:688ms