共识协议NPOS波卡

Posted 2022-02-14 thefist11

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）