博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
8.2EOS区块共识流程
阅读量:6040 次
发布时间:2019-06-20

本文共 1483 字,大约阅读时间需要 4 分钟。

背景

上一章节已经简单的介绍了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块待确认;

8.2EOS区块共识流程

生产者切换到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的块待确认;

8.2EOS区块共识流程

生产者切换到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的块成为备选不可逆块,会被加入到备选不可逆区块列表中;
8.2EOS区块共识流程

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

8.2EOS区块共识流程

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

8.2EOS区块共识流程

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

8.2EOS区块共识流程

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

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

8.2EOS区块共识流程

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

总结

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

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

链接

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

你可能感兴趣的文章
vue.js的模板渲染
查看>>
关于H5+css3的一些简单知识
查看>>
Google-Authenticator
查看>>
FOJ有奖月赛-2015年11月 Problem A
查看>>
电商网站中添加商品到购物车功能模块2017.12.8
查看>>
android 模拟器 hardWare 属性说明
查看>>
六款值得推荐的android(安卓)开源框架简介
查看>>
max_element( )
查看>>
CSS Grid 布局
查看>>
接口的幂等性
查看>>
java中的类
查看>>
android 自定义文字跑马灯 支持拖拽,按住停止滚动,自定义速度
查看>>
SpringMVC完成文件上传的基本步骤
查看>>
实例168 使用指针输出数组元素
查看>>
bind 与unbind
查看>>
CSS: Flexbox
查看>>
Python学习
查看>>
Java并发_volatile实现可见性但不保证原子性
查看>>
百度地图添加带数字标注
查看>>
【luogu 1908】逆序对
查看>>