学习
实践
活动
工具
TVP
写文章

区块小问题科普】-“拜占庭将军”

而真实情况是节点可能会作恶(伪造消息),在这样的场景下,如何在众多节点中达成一致性问题,这是拜占庭将军问题所要讨论的。 拜占庭将军问题,通过比喻的方式来描述分布式一致性中一类最难的问题: 假设将军总数3,叛徒将军数1. 所以在前几期讲PBFT的时候说道,假设节点总数为N,f为拜占庭错误节点,N满足:N=3f+1。 也是为了满足这一特性。 共识算法的核心就是解决拜占庭将军问题(分布式网络一致性问题)。 所以在PAXO改进了以后,raft不能解决拜占庭将军问题,结合PBFT,设计一种基于PBFT的raft,解决拜占庭容错还能容纳故障节点。这是一个很好方向。

13520

区块的起源—拜占庭将军问题

01— 拜占庭将军问题的起源 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了防御目的,因此每个军队都分隔很远,将军与将军之间只能靠信差传消息。 这时候,在已知有成员谋反的情况下,其余忠诚的将军在不受叛徒的影响下如何达成一致的协议,拜占庭问题就此形成。 区块技术的诞生 互联网的诞生从解决了我们信息的传输问题,解决了我们信息的传输成本。 如果在现代,将军们可以在微信中讨论这个问题,最终确定进攻时间。但是如果拜占庭帝国可以监控微信呢? 这时候我们就需要一个去中心化的信任系统——区块。 中本聪在区块中加入了时间戳,和非对称加密算法使区块具有签名属性和不可篡改属性。很好的解决了拜占庭将军问题。 这时如果出现背叛怎么办? 但是,只要大多数人是好人,就可能打败拜占庭帝国。 拜占庭将军问题,是由莱斯利·兰伯特1982年提出的点对点通信中的基本问题。伟大的创新一般都是站在巨人的肩膀上进行的。

53170
  • 广告
    关闭

    年末·限时回馈

    热卖云产品年终特惠,2核2G轻量应用服务器6.58元/月起,更多上云必备产品助力您轻松上云

  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    区块学堂——“遇见”拜占庭将军

    但凡关于区块或比特币相关的书籍,就算是相关问题深入探讨都绕不开一个永恒的话题——拜占庭将军问题(The Byzantine Generals Problem)。 每一个想理解和掌握区块技术原理的人也无法“逃过”拜占庭将军的“手掌心”,网络上关于拜占庭将军问题的讨论、描述、讲解多如牛毛,很多区块大神,用了论文级别最科学,最严谨的算法、公式来推理,讲解,试图让人们更透彻的理解区块技术是如何迎刃而解拜占庭将军问题的核心 这时候,在已知有成员谋反的情况下,其余忠诚的将军在不受叛徒的影响下如何达成一致的协议,就是“拜占庭将军问题”。(本故事来源于《区块:重塑经济与世界》) 拜占庭将军问题实质是什么? (共识机制) 区块的起源,来自于拜占庭将军问题,通过把拜占庭将军问题通俗化、抽象化之后,几乎可以延伸到人类的任何领域,并采用全新思维和方法来解决问题,创造价值。 最后用我非常喜欢的一段话作为结束。 所以在我们向伟大的“答案”——区块致以敬意之时,请不要忘记它的源头,不要忘记拜占庭

    60280

    拜占庭将军与区块有啥关系?

    每一本讲区块技术的书籍,几乎都会讲到拜占庭将军问题,看到这个词语时,我曾经一度认为有一位名叫拜占庭的将军带领着一支庞大的军队打仗时遇到了难题,但查阅了一些资料后,发现实际上并没有拜占庭将军,也没有这场战争 (取自百度百科) 在《区块----从数字货币到信用社会》中关于拜占庭将军问题的描述有点小错误,书中把问题描述成10个邻国去攻打拜占庭国家,但查到这个问题的提出者Leslie Lamport的论文原稿时 挖矿节点把一段时间内的交易信息打包成一个区块,盖上时间戳,与上一个区块衔接在一起,每个区块都包含了上一个区块的索引(哈希值),然后再写入新的信息,从而形成新的区块,首尾相连,最终形成了区块拜占庭将军问题深入探讨 区块的工作原理之拜占庭将军问题 浅谈区块技术翻过的大山——拜占庭将军问题、 探寻区块的源头——“重回拜占庭区块与银行家(上篇:拜占庭将军问题) 区块共识机制,拜占庭将军问题是什么 区块生存训练的文章选读: 取现【区块生存训练】 云币网及KYC【区块生存训练】 连基础概念都不学习有多么可怕 HD钱包 比特币的私钥 创世区块 总量2100万个,稀缺带来价值?

    91380

    拜占庭将军问题看:区块「 共识算法 」

    这就是著名的「拜占庭将军问题」。 ? 拜占庭将军问题就是要解决去中心化的共识机制问题,而这个共识问题也是比特币中区块网络所需要解决的。 那么在有限的时间内,要解决提案(进攻方案)的一致性且获取大部分将军的认可,才能解决拜占庭将军问题。 在区块网络中也是类似情况。 我们知道区块的核心价值之一就是共识,这也是大家一直所追捧区块的特性之一。那今天我们就来重点来聊一聊区块是怎样通过「共识机制」来解决上述问题的。 ,也就是最长的那条为最终的合法) 除了比特币,其它一些代币的区块网络都是使用什么样的共识算法呢? DPoS机制不需要网络中的所有节点都参与区块的创建和校验,它会不定期的选出一小群节点,让这小群节点去做区块的创建和校验,这样对整个网络的资源消耗进一步减少了,也提高了区块的工作效率,例如EOS。

    70830

    【技术贴】从拜占庭问题,谈区块技术实现及政务应用

    本文,作者首先介绍了拜占庭问题和口头消息算法;其次,详细讨论以HyperLedger1.0为基础的系统架构和数据库事务处理流程,并分析该架构与传统中心化数据库的主要区别;最后,以南京政务网建设为例子阐述区块技术的具体应用 图 作者 | 丁艺明 拜占庭问题 探究区块其源头,我们不得不追溯到“拜占庭将军问题”。它是整个区块技术核心思想的真正根源,也直接决定了区块技术的种种与众不同的颠覆性特质。 区块弱并发问题 在应用区块解决方案于政务网工程建设过程中,发现不少区别于传统关系型数据库的区块特点。 ,和数据的索引、查询、统计等常规处理;同时存储在区块中的数据需要进行进一步的大数据分析和数据挖掘工作,需要支撑区块中的数据的导入导出到关系型数据库。 另外现有区块还没有支持数据的隐私保护、数据的提交维护和访问的权限管理。需要一完善的区块数据建模基础框架来解决这些基于区块的应用开发问题。

    793100

    移情拜占庭区块与数字加密货币将如何改变科幻小说创作?

    Edward Kelso 译者 | Guoxi 最近,《三体》作者刘慈欣谈到区块时说过,“我没有见过科幻作品里有区块的东西,但区块确实是有科幻色彩。” 不过,《三体》译者刘宇昆的最新短篇小说《拜占庭移情(Byzantine Empathy)》,很快就要改变科幻创作在区块技术上的滞后状况了。 对于如何把密码学问题、心理学概念、区块技术与虚拟现实演绎成一篇引人入胜的科幻作品?Bitcoin.com 就此与刘宇昆进行过一场比较深入的探讨,区块大本营翻译如下: ? 问:在加密货币和区块的新世界中,你为什么专注于拜占庭将军问题? 基于这个信用系统,虚拟世界就可以做很多现实世界能做的事情……” 既然《三体》译者的“区块世界”都已经面世了,那么《三体》作者的“区块世界”离我们还会远吗?

    27830

    拜占庭错误 与 非拜占庭错误

    一般地,把出现故障( crash 或 fail-stop,即不响应)但不会伪造信息的情况称为“非拜占庭错误”( non-byzantine fault)或“故障错误”( Crash Fault); 伪造信息恶意响应的情况称为 “拜占庭错误”( Byzantine Fault),对应节点为拜占庭节点。 处理非拜占庭错误的算法有:paxos、raft和其变种; 处理拜占庭错误算法有:pbft、pow算法; 资料来源自网络。更多内容请关注 cnblogs.com/xuyaowen

    1.3K20

    拜占庭将军问题_拜占庭为什么叫拜占庭

    ,所以这里对拜占庭将军问题进行了解。 拜占庭将军问题 拜占庭将军问题(Byzantine failures),是由莱斯利·兰伯特提出的点对点通信中的基本问题。 起源 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了达到防御目的,每个军队都分隔很远,将军与将军之间只能靠信差传消息。 将军问题 拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。 很多经典算法问题只有在n ≥ 3t+1时才有解,如拜占庭将军问题,其中n是系统中进程的总数。 失效 所谓拜占庭失效指一方向另一方发送消息,另一方没有收到,或者收到了错误的信息的情形。 在容错的分布式计算中,拜占庭失效可以是分布式系统中算法执行过程中的任意一个错误。这些错误被统称为“崩溃失效”和“发送与遗漏式失效”。当拜占庭失效发生时,系统可能会做出任何不可预料的反应。

    8820

    区块|区块简史

    比特币的历史2009年推出的比特币是区块技术的第一次真实应用。在接下来的五年里,区块的历史几乎与比特币的历史同义。以下是此期间的粗略时间表: 以太坊的历史2014年是区块历史上一个重要里程碑。 在此之前,区块技术的应用仅限于加密货币。尽管比特币协议已在该领域证明了自己,但它缺乏开发区块应用程序所需的脚本语言,以拓展到加密货币外的应用领域。 Vitalik将他的新区块命名为以太坊Ethereum。 在以太坊区块上使用智能合约需要小额支付以太币,即以太坊的加密货币。 自2014年推出以来,以太坊区块经历了一个显著的增长期,现在成为仅次于比特币的区块。以下时间表显示了2014年以后比特币相关事件的历史。 虽然我们并没有拥有预测的水晶球,而且区块的大规模使用肯定存在很多障碍,但这种技术的未来似乎比以往更加光明。 你喜欢这篇博文吗?我们是否错过了任何重要的区块里程碑?您对区块的未来有何看法?

    62340

    区块入门总结区块

    image 解决拜占庭将军问题 如何让众多完全平等的节点,针对对某一个状态达成共识,这就是拜占庭问题 数字签名 最长机制 POW机制 在区块中,如何保证区块是正确的。 比特币与区块关系 比特币是区块的应用 区块是协议 区块由比特币的底层支撑系统 区块是从比特币抽离出来的概念,由比特币提出的概念 比特币的技术 hash算法 非对称加密 RSA 椭圆曲线算法 确认周期长 pow耗电量太大 区块为什么具有革命性意义? v2.0 智能合约,eth,主要与金融领域结合 v3.0 区块与社会,区块与各个行业融合,物联网、存储、优秀、区块 协议分层 应用层 合约层 激励机制 共识层 网络层 数据层 [图片上传失败 分配机制 区块的特点 去中心化 不可伪造 不可篡改 不可复制 匿名 基于密码学 分布式 可溯源 账本公开 区块类型 公有 比特币 EOS eth NEO 联盟 都可以看,不一定可以记账

    1.3K21

    初识区块区块01】

    最近研究了一段时间的区块,准备写个系列文章,主要是从技术方面切入,本人也是边学习边总结,欢迎大家关注“伟大程序猿的诞生”,共同交流成长。 区块是什么? 1、区块概念? 定义:区块是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。所谓共识机制是区块系统中实现不同节点之间建立信任、获取权益的数学算法。 白话:我们可以把区块理解为一个公有账本,每个人都可以进行记账,同时系统会将写好的内容记录并发给所有人进行备份 2、区块优点 1、去中心化 2、开放性 3、自治性 4、信息不可篡改 区块1.0/2.0/3.0对比 区块的进化方式是从1.0到2.0再到3.0: 区块1.0:是以比特币为代表的数字货币应用,其场景包括支付、流通等货币职能。 7、数字证书 8、分布式数据存储 9、集体维护 10、拜占庭容错

    72421

    区块科普:区块都有哪些

    比特币是区块中的一个重要概念,它本质上是一个去中心化的数据库,是一串用密码学组成的数据块,每个数据块中含有比特币网络交易的信息,用于验证交易信息的真实性(或防伪)和生成下一个区块区块 区块的广义:区块技术是利用区块数据来验证和存储数据,使用分布式节点共识算法来生成和更新数据、使用密码学的方式来保证数据传输的安全性、使用智能合约来编程和操作数据的一种全新的分布式基础架构的计算方式 区块的狭义:区块技术是一种按照时间顺序将数据区块使用顺序相连的方式而组合成的一种链式数据结构的分布式账本。 区块中都有哪些区块中都有哪些? 根据对区块市场的深度调研,我们可以根据市场的应用范围我们可以将分为;“公(公有区块)”、“私(私有区块)”、“联盟(联盟区块)”三种,下面带领大家深度解析以上说的三种: 1、公是指任何人都可以读取 目前大多数都使用以太坊作为公基础,以太坊允许任何人在中建立和使用通过区块技术运行的去中心化应用,以太坊是可编辑的公,允许用户按照自己的意愿创建复杂的操作,可以作为多种类型去中心化区块应用的平台

    60910

    区块学堂——区块词汇手册

    区块】:Blockchain,分布式存储、加密算法、共识机制、P2P传输等计算机技术结合的新型应用模式。 【区块】:Block,用于记录区块系统中数据的存储。 【】:chain,区块头中通过引用哈希值链接。 【区块服务】:BAAS,blockchain as a service,区块即服务。 【PBFT】:practical Byzantine fault tolerance,实用拜占庭容错。 【ECC】:椭圆加密算法,一种公钥加密算法。 每个Ethereum节点都运行在EVM上,以保持整个块的一致性。 【Fork(分支)】:分支可以创建区块的交叉版本,在网络不同的地方兼容的运行两个区块。 【Testnet】:开发商使用的测试区块,它主要是用来防止改变在主上的资产。 【Transaction Block(交易区块)】:聚集到一个块中的交易的集合,然后可以将其散列并添加到区块中。

    62491

    认识区块,认知区块— —DeFi

    回头看,三年前大家在讨论什么,再看看当下大家在讨论什么,你才能体会到技术迭代的如此迅速,以及区块未来几年的发展方向。 千万别为了使用区块而应用区块,那跟拿着锤子找钉子是一个路数。 DeFi的出现,也是区块技术与经济模型演化的结果,在现实生活中都能找到对应的原型,只不过以去中心化的方式重新演绎了一遍,以适应区块技术的应用场景。 2020年火热的区块投机圈,DeFi的热度只增不减,市场表现远超其它品种。 三四年前,区块1.0,区块2.0,后面接着到处宣称自己是区块3.0甚至区块4.0,都要做以太坊杀手去颠覆以太坊,事后证明,那些只不过是过眼云烟,一个繁荣的生态,不会因为你喊几句口号就颠覆了,那些杀手至今还在 区块,你可以不躬身入局,但要弄懂它运行的逻辑,否则你将错过一个划时代的破坏性技术,DeFi亦是如此。

    29822

    区块技术】区块入门详解①

    文章目录 区块的起源 交易 比特币 :数字货币 比特币运行的底层技术:区块 区块发展 共识机制 性能扩展 跨交互 区块如何运行 1,交易 2,区块 3,区块 账户体系: 公匙和私匙 挖矿:竞争记账权 两个月后理论步入实践,2009年1月3日第一个序号为0的创世区块诞生。几天后2009年1月9日出现序号为1的区块,并与序号为0的创世区块相连接形成了,标志着区块的诞生。 分片 侧交互 跨 区块如何运行 1,交易 分布式账本的参与者发生交易,导致账本状态的改变。 2,区块 记录一段时间的交易和状态结果,更新账本的状态。 3,区块 区块按时间顺序串联,账本状态变化的精准日志的记录,最新区块代表着账本的最新状态,这个就是区块的大体含义。 点击关注区块专栏。

    13110

    区块

    区块 一.什么是区块区块17.png 尽管区块技术在过去的十年内才被有效利用,但它的起源可以追溯到更久之前。 随后,区块生态系统在全球不断进化,出现了首次代币发售ICO、智能合约区块以太坊、“轻所有权、重使用权”的资产代币化共享经济以及区块国家。 二.区块的特点和价值 区块336.png 从技术特点上,区块一般被认为具有: 分布式容错性:网络极其鲁棒,容错 1/3 左右节点的异常状态。 三.区块的发展趋势 1. 网络安全领域 区块582.png 区块和物联网技术将更多地用于提升数字货币交易网络的安全性。区块网络安全工具的出现可能是区块的下一个重要内容。 供应 区块1547.png 通过区块可以降低物流成本,追溯物品的生产和运送过程,并且提高供应管理的效率。该领域被认为是区块一个很有前景的应用方向。

    4.5K4611

    区块开发之区块钱包

    我认为区块钱包能够看作是一个银行账户体系,办理你在区块的财物,能够实现查余额、转账、收款、查询交易记载等功能,而钱包运用相当于银行的客户端,实现钱包的详细功能。

    20620

    认识区块,认知区块——NFT

    NFT 出圈很久了,今天来聊聊,作为继 DeFi 之后,又一个区块的实际落地应用,对区块的普及可谓起到至关重要的作用,对未来区块的发展也提供更多的遐想。 怎么更好地理解 NFT? 有玩数藏的朋友甚至有各平台藏品的时间计划表,多部手机多个账户,有科技范的还会用科技手段去抢,跟抢票似的,为的就是抢到一件钟爱的有价值的藏品,3D 模型也好,出土文物也好,只要上了就跟上了时代的浪潮,购买者最纯粹的目的应该还是奔着利润去的 说到数藏,必须提一下区块,比较良心的平台会上联盟,国内的联盟掰着手指头是数的过来的,没良心的平台压根没上,忽悠小白,不管上不上,最后到普通用户手上的都是一张图片,平台不在了,图片就没了,普通用户对是没有概念的

    6610

    扫码关注腾讯云开发者

    领取腾讯云代金券