展开

关键词

看:「 共识算法 」

这就是著名的「」。?就是要解决去中心化的共识机制,而这个共识也是比特币中网络所需要解决的。 因为们是分散的,没有一个中心的领导机构,因此他们在进攻敌方的时候必须事先对进攻地点和时间进行协商,达成共识。 那么在有限的时间内,要解决提案(进攻方案)的一致性且获取大部分的认可,才能解决。在网络中也是类似情况。 我们知道的核心价值之一就是共识,这也是大家一直所追捧的特性之一。那今天我们就来重点来聊一聊是怎样通过「共识机制」来解决上述的。 如果其它节点经过快速验证没有,那么这个运气好的节点就拥有了记账权,可以自己刚才打包的放到里。

50030

的起源—

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

44970
  • 广告
    关闭

    50+款云产品免费体验

    提供包括云服务器,云数据库在内的50+款云计算产品。打造一站式的云产品试用服务,助力开发者和企业零门槛上云。

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

    学堂——“遇见”

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

    45180

    有啥关系?

    每一本讲技术的书籍,几乎都会讲到,看到这个词语时,我曾经一度认为有一位名叫带领着一支庞大的队打仗时遇到了难,但查阅了一些资料后,发现实际上并没有,也没有这场战争 (取自百度百科)在《----从数字货币到信用社会》中关于的描述有点小错误,书中把描述成10个邻国去攻打国家,但查到这个的提出者Leslie Lamport的论文原稿时, 这家伙觉得故事让变得受欢迎,因此他在提出观点和时常用故事背景吸引眼球,的故事就是兰伯特在研究分布式系统容错性的时候编出的一个故事。 外国研究人员引用欧洲历史来举例说明一个算法,中国人容易误解,幅员辽阔、事力量强大,派出多支部队去攻打敌,并不是挨打。? 深入探讨的工作原理之浅谈技术翻过的大山——、 探寻的源头——“重回与银行家(上篇:共识机制,是什么生存训练的文章选读

    72580

    什么是

    接触的同学,多少都听说过,经常看到或听到某某使用某某算法解决了,那么究竟什么是呢什么是也被称为“容错”、“”。 中并不去考虑通信兵是否会被截获或无法传达信息等,即消息传递的信道绝无。Lamport已经证明了在消息可能丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。 所以,在研究的时候,已经假定了信道是没有的.分析单从上面的说明可能无法理解这个的复杂性,我们来简单分析一下:先看在没有叛徒情况下,假如一个A提一个进攻提议(如:明日下午1点进攻 以上就是比特币网络中是单个(账本)达成共识的方法(取得一致性)。理解了单个取得一致性的方法,那么整个(总账本)如果达成一致也好理解。 在的角度来看,它同样提高了做叛徒的成本,因为账户需要首先持有大量余额才能有更多的几率广播,POS不是本文重点,以后在讲。共识算法的核心就是解决(分布式网络一致性)。

    37840

    每日一 |

    昨日每日一 | 一百个囚犯与一百个抽屉 这道来源于读者投稿,解法来源于知乎。很显然,每个囚犯最多打开50个抽屉,抽中自己号码的概率是12。 原理就是找环,我们把进行抽象和转化。首先我们把抽屉上的号码看成是起始点,把抽屉里的卡片号码看成是终点。 今日帝国为了征讨一座城堡派出了7个各自率领一个队伍,这个城堡非常坚固,必须要有一半以上的一起进攻才可以获胜,否则会失败。由于科技落后,之间只能通过传令兵进行通信。 之间约定各自发出是否进攻的投票,如果收到进攻的意见超过半数则发起进攻。但由于7个当中混入了2个叛徒,叛徒会发出虚假的指令,比如向决定进攻的发送进攻,向想要撤退的发出撤退。 比如3个忠诚的下令进攻,2个下令撤退,这时两个叛徒向3个忠诚的发送进攻,向2个想要撤回的发送撤退,这样会导致实际进攻的只有3个,这会导致战争的失败。

    23420

    一文读懂

    作者 | Yu Liebing责编 | Carol 出品 | 大本营(ID:blockchain_camp)(The Byzantine Generals Problem)提供了对分布式共识的一种情景化描述 描述描述了这样一个场景:?图1. 帝国(Byzantine Empire)队的几个师驻扎在敌城外,每个师都由各自的指挥。 为了更加深入的理解,我们以三为例进行说明。 指挥官为叛的场景如上所述,对于口信消息型,如果叛人数为m,人数不少于3m+1,那么最终能达成一致的行动计划。 一类是容错算法,可以解决分布式系统中既存在故障,又存在恶意攻击场景下的共识。一般用于互联网场景下的分布式系统,如在数字货币的技术中。属于此类的常见算法有PBFT算法、PoW算法。?

    81610

    白话讲解,

    image.png 1、是什么?,其实是一个共识难点:困扰这些,是他们不确定他们中是否有叛徒,叛徒可能会擅自变更进攻意向或者进攻时间。在这种状态下,们能否找到一种分布式的协议来让他们能够远程协商,从而赢取战斗? 以上,这就是著名的。 注意,这里“一致性”才是探讨的内容,如果本来叛徒数量就已经多到了不可解的地步,这个就是“反叛”的了;同时,我们的目标是忠诚的能够达成一致,对于这些忠诚的来说,进攻或者撤退都是可以的 实质上,“的可怕之处,恰恰在此:在一致性达成的过程中,叛徒(恶意节点)甚至不需要超过半数,就可以破坏据多数的正常节点一致性的达成。

    15310

    EKT多技术谈 | 人们常说的“究竟是啥?

    何谓“”? 这个是这样描述的:帝国想要进攻一个强大的敌国,为此帝国派出了10支队去包围这个帝国。这个敌人虽然不如帝国强大,但也足以抵御5支常规队的同时袭击。 进一步讲,可以描述为:一个发送命令的要发送一个命令给其余n-1个,使得所有忠诚的接收命令的遵守相同的命令如果发送命令的是忠诚的,那么所有忠诚的接收命令的遵守所接收的命令这个发展到计算机领域 ,就是容错需要解决的一个核心就是如何保证在分布式环境下,各个节点(即使存在恶意节点)的数据能够达成最终的一致性和正确性。

    16540

    解密(四):什么是共识机制

    这就需要达成一种共识,这就是里面所需要的共识机制。共识机制就是需要达成一致的,其中比较经典的共识机制就是“”。 有10个要攻击一个繁华强大的城邦,由于某种原因他们要分开行和驻扎。?这个城邦虽然没有强大,但也足以打败少于半数的们必须有超过半数一起攻打,不然就会失败,因此他们需要商定是否在约定时间攻击。 他们需要面临的是,信使可能没有到达,也可能某几个是叛徒,会发不同的决定给不同的,误导他们使得最终无法统一行动。当然还有一个很古典的有关共识机制的就是“类两”。 的共识机制——工作量证明在比特币系统里,比特币的共识机制就是通过比拼计算能力来进行的,谁能在最短的时间内完成具有一定目标难度的hash散列值的计算,谁就获得这个记账的权利,并获得比特币奖励。

    61760

    五分钟了解共识机制

    “共识机制是的灵魂。”这是业内经常能听到的一句话,共识机制在中的地位可想而知。那么到底什么是共识机制呢?我们不妨从说起。 位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时罗马帝国国土辽阔,为了防御目的,每个队都分隔很远,之间只能靠信差传消息。 在战争的时候,队内所有和副官必须达成一致的共识,决定是否有赢的机会才去攻打敌人的阵营。但是,在队内有可能存有叛徒和敌的间谍,左右们的决定又扰乱整体队的秩序。 这时候,在已知有成员谋反的情况下,其余忠诚的在不受叛徒的影响下如何达成一致的协议,就此形成。是一个协议帝国队的们必须全体一致的决定是否攻击某一支敌是这些在地理上是分隔开来的,并且中存在叛徒。

    23940

    【董天一】Filecoin: 影响力容错(PFT)和预期共识(EC)

    共识(Consensus):共识共识---一个领域领域里面经常谈起的一个概念,任何都无法绕开的一个。 起源在学术界里面这个起源于1982年Leslie Lamport(图灵奖获得者)在他的论文里面提出的“”(Byzantine Generals Problem),目的是解决分布式对等网络的通信容错 描述:简单的描述:假设有9个共同围困一座城市,之间都是平等的,他们的对于城市的策略只有两种:进攻和撤退。如果一部分进攻一部分撤退,会造成灾难性的后果。 围观一下牛人:Leslie Lamport在这个中,投票达成一致协议,就叫做共识,在有叛变的情况下仍然能够达成正确的共识就做容错,当然这是一个很简化版的描述。 2009年中本聪使用工作量证明(Proof of Work)解决了这一,使得BTC能够成为现实。那么具体到Filecoin上,Filecoin是如何解决容错的呢?

    38710

    开发公司 的基本原理.

    是一种把的方式组合在一起的数据结构,它适合存储简单的、有先后关系的、能在系统内验证的数据,用密码学保证了数据的不可篡改和不可伪造。 技术原理的来源可归纳为一个数学延伸到互联网生活中来,其内涵可概括为:在互联网大背景下,当需要与不熟悉的对手方进行价值交换活动时,人们如何才能防止不会被其中的恶意破坏者欺骗、迷惑从而做出错误的决策。 进一步延伸到技术领域中来,其内涵可概括为:在缺少可信任的中央节点和可信任的通道的情况下,分布在网络中的各个节点应如何达成共识。 技术解决了闻名已久的——它提供了一种无需信任单个节点、还能创建共识网络的方法。

    29700

    分布式系统和一致性

    本文目录 分布式系统 工作证明POW 比特币的价值 参考??分布式系统一组分别各率领一支队共同围困一座城市。为了简化各支队的行动策略限定为进攻或撤离两种。 被认为是容错性中最难的类型之一。此处指的就是如果需要同一时间行动或者执行的时候,需要解决一致性的,否则就达成不了想要的结果。 比特币的POW比特币采用了类似的方式, 他降低了信息传递的速率,增加了成为领导的难度, 通过的短暂分叉。完美的解决了。比特币通过p2p技术实现账本的同步拷贝。 价值转移,这就是“”技术有望成为引领“第四次技术革命”的核心原因。 参考维基百科https:zh.wikipedia.orgwiki黑马程序员 120天全栈开发 开源教程https:github.comitheima1BlockChain?

    18020

    以太坊源码机制:挖矿

    学习以太坊挖矿之前,我们要先搞清楚几个概念:分布式系统的状态同步帝国繁荣富饶,周边的几个小国家的对其垂涎已久但又各自心怀鬼胎。 基于这种情况,们之间的沟通很成,有的人口是心非,有的人是忠诚为了组织的利益。如何能最终达成共识,这是个。 分布式系统中的每个结点就是,这些结点要同步状态时,就会面临。 POW是目前最流行的解决上面的共识算法,比特币、以太坊等主流数字货币都是基POW。 要想解决,需要先确定一个方法:就是在这些平等的中间选拔出来一个忠诚的“大”,其他听他的决定即可。 ()硬分叉(引入新型零知识证明算法以及pos权益证明共识算法),第二个是Constantinople(君士坦丁堡)硬分叉(以太坊正式应用pow和pos混合,解决引发的)。

    1.2K70

    理解分布式一致性:容错与PBFT

    一个很简单的办法就是少数服从多数,下面我们看一下是做的。先看一下我们要解决的,也叫做。话说有一天有n个相约于魔法师大峡谷中,他们的目标就是推掉对方的塔。 这个就叫做,是指在不可信任环境下的分布式一致性。这里我想强调一点,分布式一致性是指各个节点之间的数据同步一致,跟数据正确与否没有关系。 容错BFT容错是分布式协议的一种属性,如果这种协议可以解决不可信任环境下的分布式一致性,那么它就是容错。 PBFT(Practical Byzantine Fault Tolerance)PBFT是容错的一种实现。它的性能很高并且低延时,能够解决不信任节点的。其有如下几个特征:1. 在世界,像是比特币,以太坊,经常会听到确认的概念,这个就是结果不确定的,他们用的POW算法是以的长度来决定最终的,当有更长的产生的时候,之前的交易会被完全推翻。

    40920

    理解分布式一致性:容错与PBFT

    一个很简单的办法就是少数服从多数,下面我们看一下是做的。先看一下我们要解决的,也叫做。话说有一天有n个相约于魔法师大峡谷中,他们的目标就是推掉对方的塔。 这个就叫做,是指在不可信任环境下的分布式一致性。这里我想强调一点,分布式一致性是指各个节点之间的数据同步一致,跟数据正确与否没有关系。 容错BFT容错是分布式协议的一种属性,如果这种协议可以解决不可信任环境下的分布式一致性,那么它就是容错。 PBFT(Practical Byzantine Fault Tolerance)PBFT是容错的一种实现。它的性能很高并且低延时,能够解决不信任节点的。其有如下几个特征:1. 在世界,像是比特币,以太坊,经常会听到确认的概念,这个就是结果不确定的,他们用的POW算法是以的长度来决定最终的,当有更长的产生的时候,之前的交易会被完全推翻。

    11730

    盘点|一文读懂11个主流共识算法, 彻底搞懂PoS,PoW,dPoW,PBFT,dBFT这些究竟是什么鬼

    采用者:Hyperledger Fabric、Stellar、Ripple、Dispatch在解释这种算法之前,我们先来看看分布式计算中的经典——是Leslie Lamport在10世纪80年代提出的一个假想是东罗马帝国的首都,由于当时罗马帝国国土辽阔,每支队的驻地分隔很远,们只能靠信使传递消息。 也就是说,的实质就是要寻找一个方法,使得们在一个有版徒的非信任环境中建立对战斗计划的共识。 在分布式系统中,特别是在网络环境中,也和的环境类似,有运行正常的服务器(类似忠诚的),还有故障的服务器,有破坏者的服务器(类似叛变的)。 同样是为了解决,「授权容错」机制,是一种在NEO内部实现的保证容错的共识算法。在这个机制当中,存在两个参与者,一个是专业记账的“记账节点”,一个是系统当中的普通用户。

    60030

    分布式系统一致性和共识基础(二)

    2.3 The Byzantine Generals Problem是Lesilie Lamport等人 1982年发表的论文, 具体PDF接, http:lamport.azurewebsites.netpubsbyz.pdf 假设一个场景,的多个队围攻地方的一个城市,队的通过信使交换信息,在观察敌的情况后们必须达成统一的作战计划。 看似简单,实际的难点是,如果们传递的是口头消息的话,如果忠诚的少于23,这个是无解的。简单入手, 3个有一个叛徒的情况, 假定传递的命令是进攻或撤退。 2.4 非, 可以认为攻城的都是可信任的, 但节点可能会奔溃无法通信,Paxos和Raft算法是归属到这一类。 而实际上联盟对于成员的加入都严格的审核和限制, 节点可以认为是信任的。一致性和共识是的核心,希望文章对大家有帮助。

    15410

    POW共识机制及演化

    ;比特币的工作量证明是如何解决计算机网络中的被所有都接受到的攻击计划,被认为是正式的攻击计划。 是:两个或多个有可能同时发出不同的攻击计划。这个模型被工作量证明简化了,比特币工作量证明系统中,不会追踪交易顺序,取而代之是在之间达成共识。 平均一个小时后,这个上会有六个。每个可以判断是否有足够多的工作在含有相同初始攻击计划的最长上。 会在一小时累积到六个,说明大多数对相同的攻击计划进行工作量证明计算(CPU投票)。因此对攻击时间达成共识。 这个协议解决了中缺少中心化权威机构的难。帮组在攻击时间上达成共识。而且,它缓解了多个攻击计划同时提交的可能性,同时也降低了攻击的可能性。因此比特币共识协议现代中的。?

    46160

    扫码关注云+社区

    领取腾讯云代金券