共识协议（9）NPOS波卡

1. NP问题：m 个选民对 n 个候选者的情况下，选出最终的 t 为验证者（注：提名人可以有任意个，验证者是有限个）

1.1 三大原则

Balance: 验证者在出块时候的比重相同，该策略在 Stake 分配需要尽量平均，保证网络的安全；
Support: 尽可能让多的 Stake 资金参与进来。算法通过计算来决定的Stake 具体分配给多少到哪个验证者
Fair representation: Stake 多的提名者选投的验证人更可能出现在验证者集合中。

1.2 步骤

step1.提名者给出自己的投票之后，每一个候选者都可以给出自己对于上述选举问题的一个可行解。
step2.在上述这些可行解的集合中，利用链上的方案比较方案，按照之前的“三大原则”选取其中最优的方案

2. NPOS波卡

任何持有总股份至少 1/n 的提名人都保证至少有一个他们信任的验证人当选。

eg. 40(10+18+4+5+3)/4=10

2.1 安全级别

尽可能让对抗性池难以选出验证者（值接近于n/k）

共识协议（9）NPOS波卡相关推荐

Nomad技术手册：共识协议（Consensus Protocol）
Nomad使用共识协议来提供一致性(由CAP定义).共识协议的基础是"Raft:寻找一种可以理解的共识算法".有关Raft的可视化解释,请参见数据的秘密生命. 高级主题!这个页面涵 ...
HoneyBadgerBFT：一个网络环境无关的Byzantine容错的分布式共识协议
2017-01-04 Jin Gao HoneyBadgerBFT:一个网络环境无关的Byzantine容错的分布式共识协议作者介绍: 夏雨,麻省理工学院电子工程与计算作者机科学系博士一年级在读,本 ...
Nervos CKB 共识协议 NC-Max：突破 Nakamoto Consensus 吞吐量的极限
带宽实际上是区块链吞吐量的最大限制,在美国旧金山举办的 Scaling Bitcoin Meetup 中,Nervos & Cryptape 研究员张韧从「带宽利用率」角度分析了诸多共识协议的 ...
Algorand的共识协议及其核心的优势
Algorand 设计的初衷 Algorand 想解决的核心问题是:去中心化网络中低延时(Latency)和高置信度(Confidence)之间的矛盾.其中,延时指从发起交易到确认交易所需要的时间:置 ...
NEO从源码分析看共识协议
2019独角兽企业重金招聘Python工程师标准>>> 0x00 概论不同于比特币使用的工作量证明(PoW)来实现共识,NEO提出了DBFT共识算法.DBFT改良自股权证明算法(P ...
一种拜占庭共识协议-Byzantine Agreement,Made Trivial
前言周六看了几遍Silvio Micali的论文Byzantine Agreement,Made Trivial, 理解上比以前深刻了一些.今天准备把论文叙述一遍,不会一字一句翻译,基本是自己的理解 ...
分布式系统-共识协议
共识协议就是要让多个节点共同决定一个东西,这个东西可以是一个数字,可以是一个决定(yes or no),也可以是指令(字符串表示). 在分布式系统中,把常见的错误模型分为两类,一类是非拜占庭错误,这个 ...
以太坊性能优化：分片技术、雷电网络、Casper-下一代以太坊共识协议
第九章文章目录第九章一.分片技术二.雷电网络三.Casper-下一代以太坊共识协议总结一.分片技术分片是为了解决所有区块链面临的扩展性问题,将在以太坊2.0实现.总体来说,分片的作用是 ...
北大肖臻老师《区块链技术与应用》系列课程学习笔记[2]Bitcoin的共识协议
目录一.数字货币 1.数字货币与纸质货币 2.去中心化 3.块头 4.块身二.共识协议 1.分布式系统比较著名的不可能结论 2.比特币中的共识机制 3.比特币中的激励机制--出块奖一.数字货币 ...

共识协议（9）NPOS波卡

共识协议（9）NPOS波卡相关推荐

最新文章

热门文章