8.2EOS区块共识流程

背景

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

EOS共识分为两个部分：
1.共识出备选不可逆块：当区块有（2/3 + 1）个节点确认后，则这个区块被加入到备选不可逆块列表中。
2.从备选不可逆块列表中选出最终的不可逆区块：对备选不可逆列表中的块进行从小到大排序，取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->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的块就会被加入到备选不可逆区块列表中；

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

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

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

总结

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

1. 各个节点需要共识出备选不可逆块。
2. 从备选不可逆块列表中选出最终的不可逆区块。
3. 一个区块成为最终的不可逆块序号，经过了2轮(2/3+1)的确认。

链接

星河公链
https://www.jianshu.com/p/1f692784cd3f
https://blog.csdn.net/arm_snow/article/details/90020570

转载于:https://blog.51cto.com/14267585/2391422