技术指南 | 波卡的 NPoS 机制是如何运作的?_POLK:POL

本文来源:PolkaWorld

作者:AlfonsoCevallos??

Polkadot区块链将实施

提名权益证明(

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

验证人和提名人

每天有几次,系统会选择出一组被成为

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

动态 | 天秤座协会已成立新技术指导委员会以协调其平台设计:天秤座协会本周四宣布,已经成立了一个技术指导委员会,以协调天秤座平台的设计。根据天秤座开发人员页面上的公告,这是继去年十月创始成员叛逃之后,天秤座路线图的最新更新。这个新宣布的小组将监督该项目的技术路线图,指导代码库开发,并尝试围绕Libra项目建立一个开发人员社区。(Coindesk)[2020/1/17]

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

分析 | 技术指标显示XRP正在向0.25- 0.28美元的水平移动:加密货币交易员Joker日前发推称,从艾略特波浪理论和圆底(Rounding Bottom)模式的角度来看,XRP的价格看起来不错。后一个指标往往出现在长期下降趋势即将结束的时候。该交易员表示,这两种选择都表明XRP正在向0.25- 0.28美元的水平移动。(U.Today)[2020/1/13]

NPoS机制

这种提名人-验证人的设计有非常强大的安全保证。它允许系统选择总质押较大的验证节点,并淘汰质押总数比较低的候选人。事实上,在任何一个特定的时刻,我们都希望有比较大的一部分DOT被质押在NPoS中。这会使敌对的一些群体很难成为验证节点,攻击系统的成本也很高。

声音 | 彭博社:BTC处于超卖区域,GTI关键技术指标自2018年末以来首次发出买入信号:据彭博社报道,GTI全球强度指标显示,BTC目前处于超卖区域。该指标自2018年12月末以来,首次发出买入(看涨)信号。并且,BTC若能稳在8000美元以上,这是另一个展示其价格强势的迹象。彭博资讯分析师Mike McGlone表示,“比特币的成熟过程将在年底加速,因为其处在一个更温和的价格升值过程中,波动性将下降。”(dailyhodl)[2019/10/6]

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

竞选过程

分析 | 彭博:GTI VERA技术指标在近两个月内首次出现卖出信号:据彭博消息,,随着比特币价格逼近5000美元,彭博对比特币的价格走势发出了新的警告。GTI VERA收敛发散技术指标自3月中旬以来出现了首个卖出信号。这一转变可能表明,未来价格可能还会进一步下跌。总部位于伦敦的区块链投资公司KR1 Plc首席执行官George McDonaugh称,比特币下跌是很自然的。“当比特币在几周前大幅上涨时,交易量足以突破主要阻力位进入一个新交易区间。目前的走势是在交易区间内的自然市场周期,只是市场在寻找下限,有关竞争产品的消息(Bitfinex事件)在市场上引发了一些戏剧性事件和不确定性。”[2019/4/30]

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

行情 | 救赎说币:ONT目前不能买,要等技术指标出现才能买入:据救赎分析,本体就行情走势趋势来说,是不容乐观的。我们看技术指标macd从箭头处跌下0轴之后,大部分时间都在0轴之下,代表的是持续的空军优势。持续的空军优势,是不存在买入的理由的,是不管基本面如何利好都不能入场的。但是我们都知道,本体的基本面是很强的,所以我们就等一个买入点就好了。我们再看234处的下跌幅度不是很大,但是跌之后没有多大涨幅就接着跌,所以这个可以分析出ONT的买盘真的不强烈。所以要想买入这个币种,要等一个大跌就可以买了。[2018/7/16]

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

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

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

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

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

Web3基金会研究:http://research.web3.foundation/

Polkadotwiki:http://wiki.polkadot.network/

PolkadotTwitter:https://twitter.com/polkadotnetwork

Newsletter:http://eepurl.com/gbyVCD

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

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

金智博客

[0:15ms0-8:339ms