8.2 EOS区块共识流程

背景

上一章节已经简单的介绍了EOS节点的共识流程,下面举例说明节点生产的区块是如何达成共识的:

EOS共识分为两个部分:

共识出备选不可逆块:当区块有(2/3 + 1)个节点确认后,则这个区块被加入到备选不可逆块列表中。

从备选不可逆块列表中选出最终的不可逆区块:对备选不可逆列表中的块进行从小到大排序,取1/3处,即为最终的不可逆块序号,小于此序号的都认为已成为不可逆块。

1. 共识出备选不可逆块

prduce block : 生产节点生产的区块

confirm block : 生产节点要确认的区块(本地生产+接收到的块)

accept block : 非生产节点接收到的区块

plib : 加入到备选的不可逆块序号

lib : 最终的不可逆区块序号

下面的举例不考虑网络延迟导致的漏块情况:

假如有A,B,C,D四个生产者按A->B->C->D顺序出块,每个节点出12个块,eos启动后,此时A为生产者,A先出12个块,自己会把1-12的块确认一次,并分别发给B,C,D,此时节点B,C,D只接收块,即B,C,D每个节点上都有序号为1->12块待确认;

图1

生产者切换到B后,B开始生产块的序号为13->24,总共12块,此时B会把A发来的1->12的块确认,并把自己生产的序号为13->24的块确认一次,并发给A,C,D,此时节点A生产的序号为1->12的块被确认两次,收到序号为13->24的块,节点C,D上有新接收的13->24的块,即有序号为1->24的块待确认;

图2

生产者切换到C后,C开始生产块,生产块的序号为25->36,总共12块,此时C会把A发来的1->12的块和B发来的序号为13->24的块确认,此时节点A生产的序号为1->12的块已经被确认了三次,B生产的序号为13->24的块已经被确认了两次,C并把自己生产的序号为25->36的块确认一次,并发给A,B,D,此时A节点接收到序号为25->36的块,即有序号为13->36的块待确认;B节点接收到序号为25->36的块,即有序号为25->36的块待确认; D节点接收到序号为25->36的块,即有序号为1->36的块待确认;

此时节点A生产的序号为1->12的块被确认了三次,因为有四个节点,那么需要确认(4*2/3 + 1 = 3)即需要被确认三次,即可成为备选不可逆块。此时,生产者为C,序号为12的块成为备选不可逆块,会被加入到备选不可逆区块列表中;

图3

生产者切换到D后,依次按照此逻辑进行共识,序号为24的块就会被加入到备选不可逆区块列表中;

图4

生产者切换到A后,依次按照此逻辑进行共识,序号为36的块就会被加入到备选不可逆区块列表中;

图5

生产者切换到B后,依次按照此逻辑进行共识,序号为48的块就会被加入到备选不可逆区块列表中;

图6

2. 从备选不可逆块列表中选出最终的不可逆区块

根据上面的描述,可以知道C节点确认出的备选不可逆块序号为12,D节点确认出的备选不可逆块序号为24,A节点确认出的备选不可逆块序号为36,B节点确认出的备选不可逆块序号为48;

图7

此时,备选不可逆块列表中的内容为:[12,24,36,48],根据EOS中给出的算法,从小到大排序,取1/3处,那么12为最终的不可逆块序号。

总结

EOS共识需要理解以下三点:

1.各个节点需要共识出备选不可逆块。

2.从备选不可逆块列表中选出最终的不可逆区块。

3.一个区块成为最终的不可逆块序号,经过了2轮(2/3+1)的确认。

链接

星河公链官网

8.2 EOS区块共识流程-51cto

8.2 EOS区块共识流程 - arm_snow的博客 - CSDN博客

推荐阅读更多精彩内容

  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 7,564评论 0 13
  • 共识简介 1. DPoS共识算法概要 DPOS算法分为两部分:选择一组区块生产者和调度生产区块。要确保选举过程由股...
    脆果咒阅读 310评论 0 0
  • 原文地址 https://mbinary.coding.me/introduction-to-bitcoin.ht...
    mbinary阅读 3,291评论 0 4
  • 1.UI视图相关面试问题 2.Runtime相关面试问题 3.内存管理相关面试问题 4.Block相关面试问题 5...
    pengchaochao阅读 229评论 0 2
  • 4月10日下午我们二区全体教师职工一起观看了稻盛和夫讲的《六项精进》,这已经是第三次听人极力推荐这本书了,...
    honeylemon阅读 192评论 0 0