波卡链Substrate （7）Babe协议五“Epoch纪元更新”

1. 新的纪元更新时，validors需要更新新的纪元随机值，新纪元的当前有效validators

一个新的validator加入链后，至少要过2个纪元才能参与出块。eg. 第i个纪元的时候就确定了第i+1,i+2个纪元的validators

1.1 纪元随机值生成算法

创世块
手动生成一个随机数r用于前两个纪元的插槽分配。
其他区块

Em是其前2纪元所有输出块的算法：

m:纪元序号
p：纪元内所有块的输出混合运算，假设每个块的vrf输出为v1，v2，…vn，那么p=Hash(v1||v2||…||vn)

1.2 相对时钟调整

每一Party都有一个本地时钟，这个时钟不会被任何外部源影响
每一个Party根据收到的区块的时间来调整更新本地时间

波卡链Substrate （7）Babe协议五“Epoch纪元更新”相关推荐

波卡链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协议四“出块签名和验证”
1. 步骤 step1. slot leader更新本地链C使用新块,并发送新块B发送给其他节点 step2. 签名 slk:当前槽 H(l-1):sLk前一个区块的哈希 d:VRF输出 pi:val ...
波卡链Substrate （6）Babe协议三“slot leader”
1. 问题:一个槽有多个Validators,谁来出块? 2. 解决:每个Validator使用VRF(Verifiable Random Function)函数生成一个伪随机值,如果低于阈值,它就成 ...
波卡链Substrate （7）Babe协议六“Secondary slot leader”
1. 问题由于槽是随机分配,一个插槽可能是空的,有的却有多个.或者说刚才的n个Validators的output都小于阈值.谁来出块? 2. 解决方法每个插槽可以有一个主要Primary lead ...
波卡链Substrate （6）Babe协议二“分配slot机制”
1. 问题:哪个槽分配给哪些Validators? 2. 解答:分配插槽机制主要插槽领导者是随机分配的. 由于有多个validators,需要轮流分配插槽.(循环模式下,攻击者预先知道下一个人是谁, ...
波卡链Substrate （7）Grandpa协议一“概念说明”
1. Grandpa协议祖先递归继承共同前缀协议(GHOST-based Recursive Ancestor Deriving Prefix Agreement) 区块选择协议:配合出块协议对链 ...
波卡链Substrate （7）Grandpa协议四“责任安全机制”
1. Account Safety 当网络出现分叉的 commit 信息时,Polkadot节点马上采取 Account Safety 的机制. 是一种"弱主观性"安全模式:通过惩 ...
波卡链Substrate （7）Grandpa协议三“2阶段同步”
1. 预投票pre-vote+预执行pre-commit step0. 假设当前是第r轮,一个voter 在(r-1)轮完成后,并且收集完之前所有轮投票的情况下可以进行第r轮投票 step1. 如果v ...

波卡链Substrate （7）Babe协议五“Epoch纪元更新”

波卡链Substrate （7）Babe协议五“Epoch纪元更新”相关推荐

最新文章

热门文章