http://www.7klian.com

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

竞选进程

安详性。假如提名流获得两个或多个其信任的验证人被选,我们需要在他们之间分派提名流的股份,,这样验证人的支持就尽大概均衡。追念一下,我们但愿尽大概让敌手池难以得到一个验证人,他们只有获得足够高的支持才气做到这一点。因此,我们将选举功效的安详级别等同于被选验证人的最小支持数量。对付最后两个具有公正代表性的选举功效,我们提供了 stake 分派,功效表白它们别离到达了 6 和 9 的安详级别。 

天天有屡次,系统会选择出一组被成为验证人的实体,他们在接下来的几个小时内,将在高度敏感的协议中饰演要害脚色,好比区块的出产和最终验证。他们的事情要求很高,因为他们需要运行本钱奋发的操纵,确保高通信响应本领,并成立恒久的靠得住性声誉。他们还必需将本身的 DOTs( Polkadot 的代币)举办质押作为精采行为的担保,当他们偏离协议时,这个质押就会被处罚掉。相反,当他们按法则行事时,他们会获得嘉奖。任何完成任务的节点都可以果真地成为候选的验证节点。可是,由于操纵上的原因,最终只能选择有限的验证人,我们估量是数百或数千个。

NPoS 机制
验证人和提名流
我们对 Polkadot 提出的技能成长,以及在区块链规模开拓的 NPoS 和其他高效方案所带来的大概性感想欢快。

公正代表性。19世纪末,瑞典数学家 Lars Edvard Phragmén 提出了一种选举瑞典议集会会议员的要领。他留意到,其时的选举要领倾向于把所有席位都给最受接待的政党;相反,他的新要领确保分派给每一政党的席位数量与给它们的选票成比例,因此它给以了少数族裔更多的代表权。通过他的要领获得的属性在形式上被称为比例公道代表制(proportional justified representation),而且很是适合 NPoS 选举,因为它确保任何节点池既不被选出的验证人太过代表,也不被选出的验证人过低代表,而是与它们的质押成比例的。我们的开导成立在 Phragmén 的想法之上,并确保每次选举都具有这种性质。

有了提名流的投票,如何选出验证人呢?与其他基于 PoS 的,按照验证人的质押数量来权衡投票比重的项目差异,Polkadot 在共鸣协议中给被选出的验证人同等的投票权。为了反应这一事实,提名流的股份应尽大概平均地分派给被选出的验证人,同时仍尊重提名流的偏好。在 Web3 基金会的研究团队中,我们利用了从选举理论到博弈论再到离散优化等东西,开拓了一个高效的选举进程,且具有公正代表性和安详性,而且未来可以应用于利用 NPoS 的任何区块链。下面我们将团结一些例子来探讨这些概念。

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

相关文章阅读