位置: IT常识 - 正文

共识算法涉及的概念(共识算法主要解决什么问题)

编辑:rootadmin
共识算法涉及的概念 通信复杂度

推荐整理分享共识算法涉及的概念(共识算法主要解决什么问题),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:共识算法主要解决什么问题,共识算法应用场景,共识算法面临哪些挑战,共识算法分为哪两类,共识算法涉及的内容,共识算法分为哪两类,共识算法涉及的内容,共识算法涉及的内容,内容如对您有帮助,希望把文章链接给更多的朋友!

大家可以发现网络消息数从O(NN)下降到O(N),但因为每个prepareQC包含2f + 1 签名,所以通信量复杂度还是O(NN)。

密码学的进步:包含2f + 1 签名信息的prepareQC,使用门限签名,使得占用空间降至O(1),整个通信量复杂度下降到O(N)

通信模型共识算法涉及的概念(共识算法主要解决什么问题)

通信模型定义了对手延迟消息的权力限制,有三种基本通信模型:同步模型、异步模型和部分同步模型。

同步模型:假定最大的网络延时T,得设置比较大(min级别?)。因为实际情况,网络可以出问题,而解决问题可能几分钟,也可能几小时,甚至几天。

异步模型: 网络时延无保证,网络是无法保证达成共识的,著名的FLP定理 -半异步模型: partial synchronous model,上面两个模型的折中也叫部分同步,网络可能处于异步状态,但是GST(global stable time)后会进入同步状态 大部分共识算法都是基于半同步模型,这也符合实际情况,可以参考下文。 https://decentralizedthoughts.github.io/2019-06-01-2019-5-31-models/

响应性(Responsiveness)

一旦网络进入同步状态,好的leader以实际网络延时的速度,达成共识。 也叫做(Optimistic) Responsiveness乐观响应性,我觉得也比较直观。就是网络达到同步状态(GST)后,即解决了所有网络问题后,真正干完活所需的时间和实际网络延迟一致。类似于要搬1000块砖,现在砖也准备好了,人也吃饱喝足了,那么假定一分钟搬10块砖,100分钟就能搬完。 (Optimistic) Responsiveness After GST, any correct leader, once designated, needs to wait just for the first (n−f) responses to guarantee that it can create a proposal that will make progress. “As fast as the network propagates, on a good day”

安全性(safety)

坏事情永远不发生,即所有的好节点不可能提交(commit)相冲突的数据 注意区别密码学的security,这个概念其实和共识算法无关,区块链中的security是通过密码学保证。

活性(liveness)

只要系统网络进入同步状态,系统最终都能达成新共识。 区块链中就是链的高度会增长,不断出新块。

参考链接https://blog.csdn.net/wenyuanhust/article/details/125495449

本文链接地址:https://www.jiuchutong.com/zhishi/298609.html 转载请保留说明!

上一篇:JavaScript注册监听事件与清除监听事件(js怎么注册)

下一篇:NeRF 源码分析解读(二)(nerf代码)

  • win10有必要安装360吗(win10有必要安装360杀毒吗)

    win10有必要安装360吗(win10有必要安装360杀毒吗)

  • 红米note8pro可以调成90hz吗(红米Note8pro可以放sd卡吗)

    红米note8pro可以调成90hz吗(红米Note8pro可以放sd卡吗)

  • 在微信里骂人封号多久(微信骂人账号封了怎么办)

    在微信里骂人封号多久(微信骂人账号封了怎么办)

  • ps图层置顶快捷键(ps图层快速置顶)

    ps图层置顶快捷键(ps图层快速置顶)

  • mac alt是哪个键(mac的alt键在哪)

    mac alt是哪个键(mac的alt键在哪)

  • 和通讯录会员有什么用(和通讯录会员有什么区别)

    和通讯录会员有什么用(和通讯录会员有什么区别)

  • windows7是由哪个公司开发的(windows7是由哪个公司开发的中文)

    windows7是由哪个公司开发的(windows7是由哪个公司开发的中文)

  • 飞行模式下能连wifi吗(飞行模式下能连接蓝牙吗)

    飞行模式下能连wifi吗(飞行模式下能连接蓝牙吗)

  • 抖音视频为什么不能下载(抖音视频为什么声音不可用)

    抖音视频为什么不能下载(抖音视频为什么声音不可用)

  • vivo相机实况怎么打开(vivox20相机实况模式)

    vivo相机实况怎么打开(vivox20相机实况模式)

  • al键是干什么用的(alpha键是什么意思)

    al键是干什么用的(alpha键是什么意思)

  • 反应计算机存储容量的基本单位是什么(反应计算机存储容量)

    反应计算机存储容量的基本单位是什么(反应计算机存储容量)

  • 数据库三级模式体系结构的划分有利于(数据库三级模式体系结构)

    数据库三级模式体系结构的划分有利于(数据库三级模式体系结构)

  • 华为手机广角怎么开(华为手机广角怎么设置)

    华为手机广角怎么开(华为手机广角怎么设置)

  • 荣耀手表健康三环解释(荣耀v30运动健康)

    荣耀手表健康三环解释(荣耀v30运动健康)

  • 淘宝过了7天能退货吗(淘宝超过七天后可以退换吗)

    淘宝过了7天能退货吗(淘宝超过七天后可以退换吗)

  • i37100为啥这么贵(i37100为什么这么贵)

    i37100为啥这么贵(i37100为什么这么贵)

  • 怎么设置信任黄瓜视频(设置信任怎么弄)

    怎么设置信任黄瓜视频(设置信任怎么弄)

  • 笔记本电脑除号怎么打(笔记本电脑除号怎么打按哪个键盘呢)

    笔记本电脑除号怎么打(笔记本电脑除号怎么打按哪个键盘呢)

  • 拼多多好友助力领现金是真的吗(拼多多好友助力领红包是真的吗)

    拼多多好友助力领现金是真的吗(拼多多好友助力领红包是真的吗)

  • 手机qq照片回收站独立密码是什么(手机qq照片回收站密码怎么设置)

    手机qq照片回收站独立密码是什么(手机qq照片回收站密码怎么设置)

  • 华为手机时间切换24小时(华为手机时间切换怎么弄)

    华为手机时间切换24小时(华为手机时间切换怎么弄)

  • 华为ar测量在哪里(华为自带的ar测量怎么下载)

    华为ar测量在哪里(华为自带的ar测量怎么下载)

  • x23通话录音过怎么找(手机通话录音录好了在哪里找)

    x23通话录音过怎么找(手机通话录音录好了在哪里找)

  • 华为p30pro来电跑马灯怎么设置(p30pro来电跑马灯怎么设置)

    华为p30pro来电跑马灯怎么设置(p30pro来电跑马灯怎么设置)

  • ddr4内存条时序如何看(ddr4的时序)

    ddr4内存条时序如何看(ddr4的时序)

  • iphone改蓝牙耳机名字(苹果手机改蓝牙耳机)

    iphone改蓝牙耳机名字(苹果手机改蓝牙耳机)

  • 利用Python实现酒店评论的中文情感分析,含数据集(用python编写)

    利用Python实现酒店评论的中文情感分析,含数据集(用python编写)

  • 帝国cms中如何添加友情链接(帝国cms建站教程)

    帝国cms中如何添加友情链接(帝国cms建站教程)

  • 关税计算怎么算?
  • 年度企业所得税申报时间
  • 企业所得税季度预缴
  • 受托代销商品款和受托代销商品的区别
  • 购入交通运输设备计入什么科目
  • 制作费开票属于什么科目
  • 个人所得税怎么扣
  • 金蝶未结账是否可以重新起账
  • 小规模纳税人可以抵扣进项税吗
  • 工程围挡做法
  • 购入材料用于非增值税纳税项目
  • 递延所得税如何申报
  • 发票失控怎么处罚
  • 研发费用加计扣除留存备查资料
  • 财政拨款的事业单位有哪些
  • 生产出来的次品怎么入账
  • 增值税进项销项每个月需要结转吗
  • 专门从事研发的企业研发费用可以加计扣除吗
  • 违规费用处理
  • 跨年度租金收入怎么算
  • 投资者减除费用可以填0吗
  • 纳税等级信息查询
  • 商业银行流动性覆盖率的最低监管标准为
  • 工资可以一次性计提全年的吗
  • 稽查查补税款怎么计算企业所得税
  • 公司党支部的费用入账
  • 什么人适用131419手机号码
  • 个人转租房子
  • 土地使用权摊销年限最新规定
  • reminder.exe - reminder是什么进程 有什么用
  • win11资源管理器怎么打开
  • 天猫的软件服务费指的是什么
  • linux device drivers
  • 讲解如何使用
  • 前端请求方式
  • php正则表达式验证用户名
  • 一般纳税人简易计税会计分录
  • axios请求设置超时时间
  • 项目费用怎么入账
  • 归还本金和利息的分录
  • 什么是男人无力的行为
  • 接受赠品怎么做账
  • elasticsearch基本概念
  • 职工福利费属于短期薪酬吗
  • 暂估收入如何做账
  • 不计提工资直接发放可以吗
  • jquery ui table
  • 印花税对什么征税
  • 金税盘维护费抵扣
  • 福利费为什么通过应付职工薪酬科目要紧吗
  • 归还股东借款要交税吗
  • 资产无偿划转会计处理
  • 命令行启动服务service
  • 企业增值税申报流程
  • 企业所得税的步骤
  • 保险理赔进项税额转出
  • 工会经费计提比例0.8%
  • 增值税税控系统专用设备
  • 英飞拓拟2.1亿出售子公司股权
  • 如何判定专利是否侵权
  • 固定资产清理贷方余额是什么意思
  • 赠送设备如何做账务处理
  • solaris教程
  • win10系统玩dnf闪退
  • 电脑重装win7系统黑屏
  • ubuntu装eclipse
  • win10桌面底部
  • 组策略配置锁屏
  • 锁屏壁纸设置后不显示怎么办
  • win10预览版桌面图标和任务栏不翼而飞怎么办?
  • Android游戏开发打砖块
  • easyui combobox默认选中
  • dosbox终止程序
  • unity3d 代码
  • 简单的分享一下
  • vue解析md
  • 中国进口国外品牌排行榜
  • 溧阳北站规划图
  • 2021年留抵退税可以退2019年的吗
  • 车船使用税减免法律规定
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设