最近，Web3基金会研究门户网站上增加了几篇文章，涵盖了Polkadot的分散式区块链平台的各种子协议：提名利益证明(NPO)、时间共识和爷爷(中继链实现的终结性小工具)。在这里，我们对每个内容进行简单介绍。
公平证明提名(NPoS)中的验证者选举Polkadot实现公平证明提名(NPoS)，这是对公平证明(PoS)的改编，其中无限数量的令牌持有者可以作为被提名者参与，支持大量但有限数量的验证者(估计数量约为数百)。原因)。这种方案允许大量的备份验证者投入，远远高于任何单个用户的投入，从而使网络更加安全。
被提名者与验证者分享经济奖励和破坏惩罚。他们在经济上属于系统的安全，所以他们在经济上有动机去监督验证者的表现。
因此，NPoS不仅比工作证明(POW)更有效率，而且比没有股权委托的PoS计划更安全，去中心化程度更高，因为在这种情况下，只有少数“鲸鱼”(拥有大量代币的所有者)可以成为验证者。
根据被提名者的偏好，系统会按照一个选举规则在每个周期(大约一天)选择一个新的验证者节点，该节点会选择认捐支持度最高且分布均匀的组。
通过验证委员会实现比例代表制，并提供正式的数学证明，本例实现了高度的安全性和可扩展性以及前所未有的去中心化水平。
非正式地说，这意味着被提名者所属的每个少数民族都可以根据其承诺比例选举一些核实者，没有哪个少数民族代表不足。
我们强调，出于安全、政治、地理或经济原因，网络用户中自然会存在各种偏好和派别。在一个权力分散的社区中，这种观点的多样性是被期待和欢迎的。我们的目标是确保所有少数派别都有代表并参与决策过程。
摘要：Polkadot是一个分散的区块链平台，将于2020年推出。它将实现提名的权益证明(NPO)，这是一种基于权益证明的机制，网络根据令牌持有者扮演的被提名者所代表的偏好，选择K个节点作为验证者参与共识协议。这种设置会导致基于批准的多数赢家选举问题，即每个被提名者提交一份可信的候选人名单，投票权与他们的承诺成正比。一个解决方案由一个由K名验证者组成的委员会和每个被提名者的一部分选票组成。我们考虑了两个目标，这两个目标都是最近在社会选择文献中研究过的。首先是确保比例公平代表制的性质(PJR)。第二个目标称为最大支持，即最大化分配给任何当选验证者的最小投票支持。我们认为，前一个目标符合权力下放的概念，而后一个目标符合协商一致商定的安全水平。
给出了极值支持问题的几种近似算法，证明了极值支持问题可以用常熟因子近似，并证明了匹配硬度结果。此外，我们提出了一个有效的后计算方法。当它与极值支持的近似算法结合时，将得到一个新的解，其中1。保留近似保证，2。PJR的财产是满意的，和3。它可以有效地验证第三方是否可信，并满足PJR。除了独立的理论关注，我们的结果可以使网络运行一个有效的验证者选择协议，该协议同时实现了PJR属性的常数因子逼近和极值支持，从而为去中心化和安全性提供了有力的理论保障。
时间与时钟的共识在日常生活中，我们通常不考虑计时机制。现在通常用钟表中晶体振荡器的振动次数来衡量。由于温度、压力和湿度等因素，这些振动的频率会发生变化，因此一天中可能会有几秒钟发生变化。
连接到互联网的计算机时钟不依赖晶体振荡器，但通常使用网络时间协议(NTP)或全球定位系统(GPS)等附加机制来提高精度。但是以前NTP服务器损坏或者GPS信号被骗。如果这种攻击发生在公平证明区块链中，诚实的完全节点会因为不知道何时开始而停止产生块，而恶意的完全节点则继续产生块并统治区块链。
为了避免这种可能性，Polkadot使用相对时间协议，这是一种通用的同步协议，工作在区块链协议之上。这在中继链中尤其重要，因为每个验证者都有自己的时钟(任何协议(如NTP或GPS)都无法校正)。验证者使用相对时间协议来解释最终块的到达时间，以确保当前时钟在分散网络中是一致的。因此，可以更准确地定义检验器之间的时间同步。
摘要：需要同步通信的分散式协议通常借助计算机时钟显示的时间来实现。这些时钟主要由集中式系统(如网络时间协议NTP)进行调整，因为这些调整对于减少时钟的随机偏移是必要的。另一方面，对这些系统的攻击(过去曾经发生过)可能会导致协议的破坏，这些协议依赖于它们提供的时间数据来保持同步。因此，我们面临着依赖集中式解决方案来调整计时器或面临分散式协议的安全风险的困境。本文通过对时钟一致性概念的建模，提出了一个用于分散系统中物理时钟同步的全局通用可组合(GUC)模型。在考虑了协议中所有参与方的本地时钟(可能会有偏差)之后，对时钟达成共识。这样，我们以一种分散的方式对NTP提供的功能进行建模，例如。最后，我们给出了一个简单但有用的协议，它依赖于实现我们模型的区块链网络。在现实世界中，需要同步时钟的整个区块链节点都可以使用我们的协议来保持区块链协议的正确性和安全性。我们的协议的优点之一是它不会在基本区块链协议上引起任何额外的通信开销。我们提供了一个简单但有用的协议，它依赖于实现我们模型的区块链网络。在现实世界中，需要同步时钟的整个区块链节点都可以使用我们的协议来保持区块链协议的正确性和安全性。我们的协议的优点之一是它不会在基本区块链协议上引起任何额外的通信开销。我们提供了一个简单但有用的协议，它依赖于实现我们模型的区块链网络。在现实世界中，需要同步时钟的整个区块链节点都可以使用我们的协议来保持区块链协议的正确性和安全性。
拜占庭结块工具Polkadot有一个混合共识协议，可以把结块小工具(爷爷)和块生产机制(宝贝)分开。
这是一种实现概率的确定性(经过一定时间后，该块将以接近1的概率确定)和可证的确定性(意味着某块将始终保持最终状态)的方式。
组合机制可以无意识地避免错误分叉的机会(概率确定性的危险)，并允许快速生成块，因为较慢的确定性机制可以单独完成块的确定，而不会有事务处理较慢或暂停的风险。
本文提出了基于GHOST的递归前缀祖先协议(爷爷协议)。爷爷就区块链而不是区块链达成了协议：它试图最终确定2/3选民同意的前缀链，无论是一个街区还是几千个街区。
编译/隐身姚
