波卡链Substrate （6）Babe协议二“分配slot机制”

1. 问题：哪个槽分配给哪些Validators？

2. 解答：分配插槽机制

主要插槽领导者是随机分配的。

由于有多个validators，需要轮流分配插槽。（循环模式下，攻击者预先知道下一个人是谁，最好是没有人知道，直到他自己证明了这一点）
由于该函数是随机的，因此有时会出现没有领导者的插槽。

2.1 一个验证者被选中的概率

n：验证器的数量
0 <= c <= 1，一个常数参数

验证者数量
. 最开始：20
. 目前数量：297
. 预计最大数量1000

波卡链Substrate （6）Babe协议二“分配slot机制”相关推荐

波卡链Substrate （6）Babe协议一“基本概念”
1. 盲分配Babe协议(Blind Assignment for Blockchain Extension protocol ) 一种基于槽的算法. 将时间分解为多个纪元,每个纪元都被划分为多个槽s ...
波卡链Substrate （7）Grandpa + Babe
1. BABE 必须建立在 GRANDPA 最终确定的链上. BABE 中最好的链就是由主节点创建的区块最多的链 Grandpa 多个块一次性进行确认 eg. 标有"1"的块是主要 ...
波卡链Substrate （7）Babe协议五“Epoch纪元更新”
1. 新的纪元更新时,validors需要更新新的纪元随机值,新纪元的当前有效validators 一个新的validator加入链后,至少要过2个纪元才能参与出块.eg. 第i个纪元的时候就确定了第 ...
波卡链Substrate （7）Babe协议四“出块签名和验证”
1. 步骤 step1. slot leader更新本地链C使用新块,并发送新块B发送给其他节点 step2. 签名 slk:当前槽 H(l-1):sLk前一个区块的哈希 d:VRF输出 pi:val ...
波卡链Substrate （7）Grandpa协议二“投票”
1. 投票 1.1 复杂度O(n²) 如果节点数增加一倍,则必须发送四倍数量的消息. 绝对(非概率)安全性的共识协议需要为达成一致的所有内容传递大量消息,需要在参与者之间发送的消息数量与共识协议中的参 ...
波卡链Substrate （7）Babe协议六“Secondary slot leader”
1. 问题由于槽是随机分配,一个插槽可能是空的,有的却有多个.或者说刚才的n个Validators的output都小于阈值.谁来出块? 2. 解决方法每个插槽可以有一个主要Primary lead ...
波卡链Substrate （6）Babe协议三“slot leader”
1. 问题:一个槽有多个Validators,谁来出块? 2. 解决:每个Validator使用VRF(Verifiable Random Function)函数生成一个伪随机值,如果低于阈值,它就成 ...
波卡链Substrate （7）Grandpa协议一“概念说明”
1. Grandpa协议祖先递归继承共同前缀协议(GHOST-based Recursive Ancestor Deriving Prefix Agreement) 区块选择协议:配合出块协议对链 ...
波卡链Substrate （7）Grandpa协议四“责任安全机制”
1. Account Safety 当网络出现分叉的 commit 信息时,Polkadot节点马上采取 Account Safety 的机制. 是一种"弱主观性"安全模式:通过惩 ...

波卡链Substrate （6）Babe协议二“分配slot机制”

波卡链Substrate （6）Babe协议二“分配slot机制”相关推荐

最新文章

热门文章