波卡链Substrate （6）Babe协议一“基本概念”

1. 盲分配Babe协议（Blind Assignment for Blockchain Extension protocol ）

一种基于槽的算法。

将时间分解为多个纪元，每个纪元都被划分为多个槽slot。
在一个纪元开始时，所有验证者都参与抽签以确定他们在哪个slot。
每个槽会出一个块：BABE 将选择一个（或多个）验证者在每个插槽中创建一个块

eg. Polkadot 中，每个槽的长度为 6 秒（目标区块时间）

1.1 party

每个验证器都有自己的一对公共和秘密块签名密钥。

。多个validator组成一个party
。每一个party在其本地保存一个本地链{C1,C2,…,Cl}
。所有的party的多个链都有一些共同的块，至少是创世块，直到某个高度
。每个party本地都有一个本地缓存区buffer存储要添加到区块的交易（进入缓冲区之前交易已经得到验证）

波卡链Substrate （6）Babe协议一“基本概念”相关推荐

波卡链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）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 （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 （6）Babe协议一“基本概念”

波卡链Substrate （6）Babe协议一“基本概念”相关推荐

最新文章

热门文章