区块链中slot、epoch、以及在slot和epoch中的出块机制,分叉原理(自己备用)

news2024/11/23 8:42:20

以太坊2.0中有两个时间概念:时隙槽slot 和 时段(周期)epoch。其中一个slot为12秒,而每个 epoch 由 32 个 slots 组成,所以每个epoch共384秒,也就是 6.4 分钟。

对于每个epoch,使用RANDAO伪随机算法将全部的验证节点分成多个委员会(committee),这些委员会的职责主要包括出块LMD GHOST(以太坊的分叉选择规则)投票和Casper FFG投票(有时候把这两种投票合称Gasper)

每个委员会至少包括128个验证节点(一个验证节点在一个 epoch 中只能参与一个委员会),它的职责是负责验证一个slot(这里我看不同的资料有不同的说法,资料[1]的说法是全部验证者被随机分成32个委员会,正好对应一个epoch里的32个slot;而资料[2]的说法是由于网络中的验证者总数大于32*128*2=8192,所以可以保证每个slot至少有两个委员会;资料[3]的说法是由一个或多个单独的委员会负责验证每个slot。这个估计要看最新的资料,据说关于ETH2.0出块机制这方面一直在变化,貌似两年前的文章已经没有太多参考价值)。

在这至少128个验证者组成的委员会中,会随机选择(还有种说法是根据有效余额权重,有效余额定义见资料[4])一个验证者作为区块提议者(propose),其余验证者负责LMD GHOST投票和Casper FFG投票,其中LMD GHOST投票需要所有验证者在自己所在的 slot 中投票选出信标链的head。

这两种投票的区别就像地方选举和全国选举,因为只有分配给某个slot的验证者才会对该slot进行LMD GHOST 投票,而Casper FFG需要所有验证者为epoch的检查点(checkpoints)进行投票,投票的权重由验证者节点的的余额决定。在每个Epoch之后,各委员会的验证者被混合并合并到新的委员会。

区块提议者会根据LMD-GHOST 分叉选择规则,在他认为拥有最多验证者证明的链构建下一个区块。提议者有4秒的时间去提议一个新区块,如果提议者完成了它的任务,一个有效的区块(在4秒内)将会填充slot;如果未完成任务(比如提议者离线),slot将传递为空(skipped),如下图中的slot4。

在区块提议的过程中,有可能因为网络延迟或者恶意行为(例如区块提议者同时发布两个不同的区块)等原因出现分叉(这里我在网上其他地方查了资料好像很多人都说ETH2.0不会存在叔块/孤块,但这里的分叉难道不会产生叔块么??),比如下图在slot5/6出现了分叉:验证者(5)提议了一个区块,但是验证者(6)没有收到相关信息(例如,该区块到达该验证者的速度不够快)。所以验证者(6)根据从验证者(3)那里看到的最新信息提议了一个区块。

当出现分叉时,要根据LMD GHOST投票结果确定主链。相比于POW选择最长链为主链,LMD GHOST规则的思路为根据验证者最近一次的投票(Latest Message Driven)确定每个区块的weight,每当遇到分叉时选择weight最大的区块作为主链,一直重复该操作直至找到leaf block即链头。而对于某一个区块的weight,它等于投给该区块以及该区块所有子孙后代区块的票数总和。

(但是这里我不太理解的是到底什么叫做最近一次的投票?我是觉得在一个epoch当中,一个验证者本来就是只在他所在的slot投一次票吧,这样的话就不存在第二次投票也就不存在什么最近不最近这个概念了,那照这样理解的话应该下图中的每个区块都有与它直接连接的笑脸才对,但显然不是这样的,下面这张图只有 2 1 4 1这几个区块有投票,有懂行的朋友能解释下嘛?)

 

以上图为例,笑脸表示验证者的最近一次投票证明(每个笑脸的weight这里都取1),数字表示每个区块的weight,尽管最上面一条链才是最长链,但由于绿色这条链获得了最多的验证者证明,所以绿色这条链才是权威链。

检查点(checkpoints)与区块的最终确认(finalized)

前面讲的都是以太坊2.0的出块机制,那么区块又是怎么确认的呢?

首先,我们需要明确检查点的定义。检查点是一个epoch中第一个slot的区块。第一个slot中若是没有区块,则检查点是前一个最近的区块。每个epoch必定有一个检查点块,且一个区块可以是被归属于多个epoch的检查点。

 

以上图为例,slot 64 处的区块是 epoch 1的检查点,epoch 2 的检查点本来应该是位于 slot 128 处产生的区块,但由于从 slot 65 到 slot 128 之间都没有区块,所以 epoch 2 的检查点是从 slot 128 往前的第一个区块,即 slot 64 处的区块。

当进行 LMD GHOST 投票时,验证者也会投票给当前周期中的检查点target checkpoint以及先前的检查点 source checkpoint,此投票即为 Casper FFG 投票。

当一个周期结束时,如果某检查点获得了所有活跃验证者总有效余额 2/3 的投票支持,则该检查点被认为是justified状态。如果检查点A被证明是justified,并且紧接的下一个epoch中的检查点B也被证明是 justified 的,那么A将被最终确认,变为finalized状态。通常,一个检查点会在两个时期内得到最终确认,即 12.8 分钟。

 

上图的英语逐句翻译如下:

1. slot 96处产生一个新的区块,标志着epoch 2结束。该区块内存储了关于epoch 2检查点(即slot 64处区块)的投票;(这句没太懂,为啥slot96会存储slot64的投票)

2. 信标链检查epoch 2检查点(即slot 64处区块)是否获得验证人超过2/3的证明;如果超过,则epoch 2检查点(即slot 64处区块)及epoch 1中的所有区块都被证明(justified);

3. 如果epoch 2检查点(即slot 64处区块)被证明,那么epoch 1检查点(即slot 32处区块)及之前被证明的所有区块都最终确定(finalized)。

所有最终确认(finalized)的检查点都成为规范链(区块链历史的一部分),所有忠诚节点都默认接收规范链,即「最终检查点」之后的区块可以随意分叉,但之前的区块不允许分叉。但如果节点主动选择作恶,则需要承担高昂的攻击成本。所以,通过Casper FFG保证了ETH2.0的安全性。

 

 

 

信标链浏览器:https://beaconscan.com/

让我们在信标链浏览器上查看一下epoch191896,可以看到该epoch的slot6140674为forked,slot6140676为skipped

对应的,在ETH区块链浏览器上,可以看到16967454区块在slot6140673被提议,16967455区块在slot6140675被提议,中间正好隔了一个slot6140674,因为该slot产生的区块是一个分叉块,且没有在LMD Ghost获得更多的投票weight。

 可以看到16967456区块在slot6140677被提议,与上一个区块中间正好隔了一个slot6140676,因为该slot没有提议区块,可能因为提议者离线了。

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/893883.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

时序预测 | MATLAB实现SA-ELM模拟退火算法优化极限学习机时间序列预测

时序预测 | MATLAB实现SA-ELM模拟退火算法优化极限学习机时间序列预测 目录 时序预测 | MATLAB实现SA-ELM模拟退火算法优化极限学习机时间序列预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 MATLAB实现SA-ELM模拟退火算法优化极限学习机时间序列预测 程序设计 完整…

windows上的docker自动化部署到服务器脚本

1、mvn install后,双击这个bat,实现docker build后上传到124服务器,并且重启124服务器 **echo offsetlocal:: 定义镜像名称和版本变量 set IMAGE_NAMEweb set IMAGE_VERSION1.3.1:: 清理本地文件 echo Cleaning up... del service-%IMAGE_N…

产品管理:理解、掌握要点

产品管理是什么? 产品管理是指通过使用各种方法和技术,有效地规划、组织、控制和监督整个产品生命周期的过程。它涉及到从产品的概念阶段开始一直到产品的上市和销售阶段的各个环节。在当今竞争激烈的市场中,一个成功的产品管理过程对企业的…

Vue学习笔记--004

Vue学习 一、scoped解决样式冲突 写在组件中的样式会 全局生效 → 因此很容易造成多个组件之间的样式冲突问题。 全局样式: 默认组件中的样式会作用到全局,任何一个组件中都会受到此样式的影响 局部样式: 可以给组件加上scoped 属性,可以 让样式只作用于当前组件 …

简单的洗牌算法

目录 前言 问题 代码展现及分析 poker类 game类 Text类 前言 洗牌算法为ArrayList具体使用的典例,可以很好的让我们快速熟系ArrayList的用法。如果你对ArrayList还不太了解除,推荐先看本博主的ArrayList的详解。 ArrayList的详解_WHabcwu的博客-CSD…

nn.embedding会被反向传播更新吗?

https://developer.aliyun.com/article/1191215 这样是不可更新,但被我注释掉了。

【C++ 学习 ⑭】- 详解 stack、queue 和 priority_queue 容器适配器

目录 一、详解 C STL 容器适配器 1.1 - 什么是容器适配器? 1.2 - 容器适配器的种类 二、详解 C STL deque 容器 2.1 - deque 的原理介绍 2.2 - deque 的优缺点 三、详解 stack 容器适配器 3.1 - stack 的基本介绍 3.2 - stack 的成员函数 3.3 - stack 的模…

live555在Windows WSL2中编译、运行,搭建RTSP流服务器

文章目录 1. 背景2. 实施步骤2.1 下载live555安装包2.2 解压压缩包2.3 编译源码2.3 安装ffmpeg2.4 安装opencv-python2.5 视频文件格式转换2.6 启动推流2.6 安装VLC,验证 3. 用opencv-python接口接收视频流参考 1. 背景 想要通过RTSP往opencv的接口中推流&#xff…

富文本中的参数如何设置大小?

富文本里如果直接显示的数据可以随意调节大小,颜色等格式. 但是如果数据是动态的参数 就无法随意设置参数的格式了.当字数过多时就会出现显示不全,有没有大佬知道如何解决? wangEditor set HTML

Flink 数据集成服务在小红书的降本增效实践

摘要:本文整理自实时引擎研发工程师袁奎,在 Flink Forward Asia 2022 数据集成专场的分享。本篇内容主要分为四个部分: 小红书实时服务降本增效背景Flink 与在离线混部实践实践过程中遇到的问题及解决方案未来展望 点击查看原文视频 & 演…

【学习笔记之vue】These dependencies were not found:

These dependencies were not found:方案一 全部安装一遍 我们先浅试一个axios >> npm install axios 安装完报错就没有axios了,验证咱们的想法没有问题,实行! ok

chapter 3 Free electrons in solid - 3.2 量子自由电子理论对一些现象的解释

3.2 自由电子气的热容 Heat capacity of free electron gas 3.2.1 计算自由电子的热容 Calculation of Heat Capacity of free Electrons T>0K, total energy of free electrons: E ∫ E d N 3 5 N e E F 0 [ 1 5 12 π 2 ( k B T E F 0 ) 2 ] E \int EdN \frac{3}{5}…

Unable to find resource t64.exe in package pip._vendor.distlib报错问题解决

Unable to find resource t64.exe in package pip._vendor.distlib报错问题解决 问题报错具体内容具体解决方案解决方法一解决方法二 问题报错具体内容 想要对python的版本进行一个升级,使用如下语句 python -m pip install --upgrade pip出现如下报错 Unable to find reso…

四维轻云场景更新之后,如何快速搭建场景?

「四维轻云」是一款轻量化的地理空间数据管理云平台,支持地理空间数据的在线管理、编辑以及分享。平台提供了项目管理、数据上传、场景搭建、发布分享、素材库等功能模块,支持团队多用户在线协作管理。 四维轻云平台是以项目的形式进行数据管理&#xf…

vue2中常用的组件封装技巧

文章目录 vue组件封装技巧1.props参数2.$attrs3.$emit4.$listeners5.插槽 vue组件封装技巧 1.props参数 最简单父传子的技巧&#xff0c;在父组件传入值&#xff0c;子组件声明props接收就可以了 如下&#xff1a; 父组件&#xff1a; <template><div id"ap…

两图看懂什么叫回调函数,使用回调函数实现多态

#include <stdio.h> //任务函数可以增加&#xff0c;任务使用框架函数保持不变&#xff0c;根据传入函数指针的不同调用不同的任务函数&#xff0c;从而实现了多态 //编写任务函数&#xff0c;任务函数可以增加 int Myadd1(int a, int b) { return ab; } int Mymux2(i…

Git 设置代理

Git 传输分两种协议&#xff0c;SSH和 http(s)&#xff0c;设置代理也需要分两种。 http(s) 代理 Command Line 使用 命令行 模式&#xff0c;可以在Powershell中使用以下命令设置代理&#xff1a; $env:http_proxy"http://127.0.0.1:7890" $env:https_proxy&quo…

【LeetCode】买卖股票的最佳时机最多两次购买机会

买卖股票的最佳时机 题目描述算法分析程序代码 链接: 买卖股票的最佳时机 题目描述 算法分析 程序代码 class Solution { public:int maxProfit(vector<int>& prices) {int n prices.size();vector<vector<int>> f(n,vector<int>(3,-0x3f3f3f))…

【从零学习python 】48.Python中的继承与多继承详解

文章目录 在Python中&#xff0c;继承可以分为单继承、多继承和多层继承。单继承 继承语法多继承 语法格式使用多继承时需要注意以下事项Python中的MRO新式类和旧式&#xff08;经典&#xff09;类 进阶案例 在Python中&#xff0c;继承可以分为单继承、多继承和多层继承。 单…

.NET把文件嵌入到程序集中的EmbeddedFile

简介 有时候我们在发布程序时&#xff0c;不想让客户看到项目中的文件&#xff0c;这时就可以使用.NET的嵌入文件功能&#xff08;虚拟文件&#xff09;。在.NET中&#xff0c;虚拟文件&#xff08;Virtual File&#xff09;是一种特殊类型的文件&#xff0c;它们在编译时被嵌…