2020-01-09 本体的VBFT共识算法

概括

共识节点

共识候选节点

共识网络构建

随机节点完成共识

算法概述

VBFT算法可以认为是传统BFT算法在可验证随机方向的一个改进。在VBFT算法中,首先基于VRF在共识网络中依次选择出一轮共识的备选区块提案节点集,区块验证节点集和区块确认节点集,然后由选出的节点集完成共识。

由于VRF引入的随机性,每轮区块的备选提案节点/验证节点/确认节点都不相同,而且难以预测,从而极大提高共识算法的抗攻击性。

VBFT的每轮共识中,

根据VRF从共识网络中选择备选提案节点,各个备选节点将独立提出备选区块;

根据VRF从共识网络中选择多个验证节点,每个验证节点将从网络中收集备选的区块,进行验证,然后对最高优先级的备选区块进行投票;

根据VRF从共识网络中选择多个确认节点,对上述验证节点的投票结果进行统计验证,并确定出最终的共识结果。

VRF

当前VBFT算法中的每一轮区块的VRF值都是由前一轮共识区块所确定的。具体算法是从上一个区块中提取易变信息,然后计算哈希生成1024位的哈希值,将此哈希值作为下一个区块的VRF值。

节点选择

上一轮共识作为索引值


分叉选择

优先级权重计算。 恶意分叉很快会消失

自动配置


你可能感兴趣的:(2020-01-09 本体的VBFT共识算法)