背景
上一章节已经简单的介绍了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块待确认;
生产者切换到B后,B开始生产块的序号为13->24,总共12块,此时B会把A发来的1->12的块确认,并把自己生产的序号为13->24的块确认一次,并发给A,C,D,此时节点A生产的序号为1->12的块被确认两次,收到序号为13->