本文共 1483 字,大约阅读时间需要 4 分钟。
上一章节已经简单的介绍了EOS节点的共识流程,下面举例说明节点生产的区块是如何达成共识的:
EOS共识分为两个部分:
1.共识出备选不可逆块:当区块有(2/3 + 1)个节点确认后,则这个区块被加入到备选不可逆块列表中。2.从备选不可逆块列表中选出最终的不可逆区块:对备选不可逆列表中的块进行从小到大排序,取1/3处,即为最终的不可逆块序号,小于此序号的都认为已成为不可逆块。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->24的块,节点C,D上有新接收的13->24的块,即有序号为1->24的块待确认;
生产者切换到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的块成为备选不可逆块,会被加入到备选不可逆区块列表中;生产者切换到D后,依次按照此逻辑进行共识,序号为24的块就会被加入到备选不可逆区块列表中;
生产者切换到A后,依次按照此逻辑进行共识,序号为36的块就会被加入到备选不可逆区块列表中;
生产者切换到B后,依次按照此逻辑进行共识,序号为48的块就会被加入到备选不可逆区块列表中;
根据上面的描述,可以知道C节点确认出的备选不可逆块序号为12,D节点确认出的备选不可逆块序号为24,A节点确认出的备选不可逆块序号为36,B节点确认出的备选不可逆块序号为48;
此时,备选不可逆块列表中的内容为:[12,24,36,48],根据EOS中给出的算法,从小到大排序,取1/3处,那么12为最终的不可逆块序号。
EOS共识需要理解以下三点:
转载于:https://blog.51cto.com/14267585/2391422