展开

关键词

的起源—问题

01—问题的起源位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时罗马帝国国土辽阔,为了防御目的,因此每个队都分隔很远,之间只能靠信差传消息。 在战争的时候,队内所有和副官必需达成一致的共识,决定是否有赢的机会才去攻打敌人的阵营。但是,在队内有可能存有叛徒和敌的间谍,左右们的决定又扰乱整体队的秩序。 这时候,在已知有成员谋反的情况下,其余忠诚的在不受叛徒的影响下如何达成一致的协议,问题就此形成。 技术的诞生互联网的诞生从解决了我们信息的传输问题,解决了我们信息的传输成本。如果在现代,们可以在微信中讨论这个问题,最终确定进攻时间。但是如果帝国可以监控微信呢? 这时候我们就需要一个去中心化的信任系统——。中本聪在中加入了时间戳,和非对称加密算法使具有签名属性和不可篡改属性。很好的解决了问题。这时如果出现背叛怎么办?

44970

学堂——“遇见”

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

45180
  • 广告
    关闭

    50+款云产品免费体验

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

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

    有啥关系?

    每一本讲技术的书籍,几乎都会讲到问题,看到这个词语时,我曾经一度认为有一位名叫带领着一支庞大的队打仗时遇到了难题,但查阅了一些资料后,发现实际上并没有,也没有这场战争 1)帝国这个专有名词取自于帝国,又叫东罗马帝国,其事力量很强大,地处现今欧洲的土耳其国家。? (取自百度百科)在《----从数字货币到信用社会》中关于问题的描述有点小错误,书中把问题描述成10个邻国去攻打国家,但查到这个问题的提出者Leslie Lamport的论文原稿时, ,贻误战机 4)的解决方案 把队想像成计算机节点,把信使想像成计算机间的网络通讯,攻就是写入一个大家公认的记录。 问题深入探讨的工作原理之问题浅谈技术翻过的大山——问题、 探寻的源头——“重回与银行家(上篇:问题)共识机制,问题是什么生存训练的文章选读

    72580

    问题看:「 共识算法 」

    这就是著名的「问题」。?问题就是要解决去中心化的共识机制问题,而这个共识问题也是比特币中网络所需要解决的。 因为们是分散的,没有一个中心的领导机构,因此他们在进攻敌方的时候必须事先对进攻地点和时间进行协商,达成共识。 那么在有限的时间内,要解决提案(进攻方案)的一致性且获取大部分的认可,才能解决问题。在网络中也是类似情况。 共识算法比较多,有 PBFT(Practical Byzantine Fault Tolerance,实用容错算法)、PoW(Proof of Work,工作量证明)、PoS(Proof of Stake 如果其它节点经过快速验证没有问题,那么这个运气好的节点就拥有了记账权,可以自己刚才打包的放到里。

    50030

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

    何谓“问题”? 这个问题是这样描述的:帝国想要进攻一个强大的敌国,为此帝国派出了10支队去包围这个帝国。这个敌人虽然不如帝国强大,但也足以抵御5支常规队的同时袭击。 进一步讲,的问题可以描述为:一个发送命令的要发送一个命令给其余n-1个,使得所有忠诚的接收命令的遵守相同的命令如果发送命令的是忠诚的,那么所有忠诚的接收命令的遵守所接收的命令这个问题发展到计算机领域 需要解决的一个核心问题就是如何保证在分布式环境下,各个节点(即使存在恶意节点)的数据能够达成最终的一致性和正确性。 EKT主上每个DPoS节点的公钥都是公开的,具体路由策略为:1. 广播当一个节点完成打包之后,会对进行签名。签名完以后节点会把和签名广播给网络中的其他节点。

    16540

    什么是问题

    接触的同学,多少都听说过问题,经常看到或听到某某使用某某算法解决了问题,那么究竟什么是问题呢什么是问题也被称为“容错”、“问题”。 这个例子大意是这样的:帝国想要进攻一个强大的敌人,为此派出了10支队去包围这个敌人。这个敌人虽不比帝国,但也足以抵御5支常规队的同时袭击。这10支队在分开的包围状态下同时攻击。 困扰这些的问题是,他们不确定他们中是否有叛徒,叛徒可能擅自变更进攻意向或者进攻时间。在这种状态下,们才能保证有多于6支队在同一时间一起发起进攻,从而赢取战斗? 以上就是比特币网络中是单个(账本)达成共识的方法(取得一致性)。理解了单个取得一致性的方法,那么整个(总账本)如果达成一致也好理解。 在问题的角度来看,它同样提高了做叛徒的成本,因为账户需要首先持有大量余额才能有更多的几率广播,POS不是本文重点,以后在讲。共识算法的核心就是解决问题(分布式网络一致性问题)。

    37840

    五分钟了解共识机制

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

    23940

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

    是一个融合了点对点传输(P2P),加密算法等技术的分布式数据库,它必须基于计算机网络来进行。? 这就需要达成一种共识,这就是里面所需要的共识机制。共识机制就是需要达成一致的问题,其中比较经典的共识机制问题就是“问题”。 问题有10个要攻击一个繁华强大的城邦,由于某种原因他们要分开行和驻扎。?这个城邦虽然没有强大,但也足以打败少于半数的们必须有超过半数一起攻打,不然就会失败,因此他们需要商定是否在约定时间攻击。 的共识机制——工作量证明在比特币系统里,比特币的共识机制就是通过比拼计算能力来进行的,谁能在最短的时间内完成具有一定目标难度的hash散列值的计算,谁就获得这个记账的权利,并获得比特币奖励。

    61760

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

    共识(Consensus):共识共识---一个领域领域里面经常谈起的一个概念,任何都无法绕开的一个问题。 起源在学术界里面这个问题起源于1982年Leslie Lamport(图灵奖获得者)在他的论文里面提出的“问题”(Byzantine Generals Problem),目的是解决分布式对等网络的通信容错问题 问题描述:简单的描述:假设有9个共同围困一座城市,之间都是平等的,他们的对于城市的策略只有两种:进攻和撤退。如果一部分进攻一部分撤退,会造成灾难性的后果。 围观一下牛人:Leslie Lamport在这个问题中,投票达成一致协议,就叫做共识,在有叛变的情况下仍然能够达成正确的共识就做容错,当然这是一个很简化版的描述。 相信的共识协议会随着的发展进化出更加美好的共识协议,也会逐步进化,成长!

    38710

    开发公司 的基本原理.

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

    29700

    分布式系统和一致性

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

    18020

    以太坊源码机制:挖矿

    学习以太坊挖矿之前,我们要先搞清楚几个概念:问题分布式系统的状态同步问题。 帝国繁荣富饶,周边的几个小国家的对其垂涎已久但又各自心怀鬼胎。 他们必须有超过一半以上的同意进攻并且不能在战场上做出背叛的动作(达成共识),否则就会进攻失败,引火烧身。而的领土有可能被其他几个瓜分。 基于这种情况,们之间的沟通很成问题,有的人口是心非,有的人是忠诚为了组织的利益。如何能最终达成共识,这是个问题。 分布式系统中的每个结点就是,这些结点要同步状态时,就会面临问题。 POW是目前最流行的解决上面问题的共识算法,比特币、以太坊等主流数字货币都是基POW。 要想解决问题,需要先确定一个方法:就是在这些平等的中间选拔出来一个忠诚的“大”,其他听他的决定即可。

    1.2K70

    一文读懂问题

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

    81610

    每日一题 | 问题

    今日问题问题帝国为了征讨一座城堡派出了7个各自率领一个队伍,这个城堡非常坚固,必须要有一半以上的一起进攻才可以获胜,否则会失败。由于科技落后,之间只能通过传令兵进行通信。 之间约定各自发出是否进攻的投票,如果收到进攻的意见超过半数则发起进攻。但由于7个当中混入了2个叛徒,叛徒会发出虚假的指令,比如向决定进攻的发送进攻,向想要撤退的发出撤退。 比如3个忠诚的下令进攻,2个下令撤退,这时两个叛徒向3个忠诚的发送进攻,向2个想要撤回的发送撤退,这样会导致实际进攻的只有3个,这会导致战争的失败。 假设现在们已经发现了叛徒的存在但不知道是哪两个是叛徒,忠诚的们应该采用什么样的方法才可以保证做出的决策不被叛徒影响?

    23420

    白话讲解,问题

    image.png 1、问题是什么?问题,其实是一个共识问题。 敌方很强大,必须有超过半数的队一同参与进攻才可能击败敌人。在此期间,们彼此之间需要通过信使传递消息并协商一致后,在同一时间点发动进攻。 以上,这就是著名的问题。 但是,假如三个中存在了一个叛徒呢?叛徒的目的是破坏忠诚间一致性的达成,让队遭受损失。 实质上,“”问题的可怕之处,恰恰在此:在一致性达成的过程中,叛徒(恶意节点)甚至不需要超过半数,就可以破坏据多数的正常节点一致性的达成。

    15310

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

    一个很简单的办法就是少数服从多数,下面我们看一下是做的。问题先看一下我们要解决的问题,也叫做问题。话说有一天有n个相约于魔法师大峡谷中,他们的目标就是推掉对方的塔。 之间并不是表面上看起来的一条心,假如一个想组织大家在下午两点钟去偷塔,那需要怎么样操作才能保证不少于m个同时执行”两点钟偷塔“这个命令呢? 这个问题就叫做问题,是指在不可信任环境下的分布式一致性问题。这里我想强调一点,分布式一致性是指各个节点之间的数据同步一致,跟数据正确与否没有关系。 容错BFT容错是分布式协议的一种属性,如果这种协议可以解决不可信任环境下的分布式一致性问题,那么它就是容错。 在世界,像是比特币,以太坊,经常会听到确认的概念,这个就是结果不确定的问题,他们用的POW算法是以的长度来决定最终的,当有更长的产生的时候,之前的交易会被完全推翻。

    40920

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

    一个很简单的办法就是少数服从多数,下面我们看一下是做的。问题先看一下我们要解决的问题,也叫做问题。话说有一天有n个相约于魔法师大峡谷中,他们的目标就是推掉对方的塔。 之间并不是表面上看起来的一条心,假如一个想组织大家在下午两点钟去偷塔,那需要怎么样操作才能保证不少于m个同时执行”两点钟偷塔“这个命令呢? 这个问题就叫做问题,是指在不可信任环境下的分布式一致性问题。这里我想强调一点,分布式一致性是指各个节点之间的数据同步一致,跟数据正确与否没有关系。 容错BFT容错是分布式协议的一种属性,如果这种协议可以解决不可信任环境下的分布式一致性问题,那么它就是容错。 在世界,像是比特币,以太坊,经常会听到确认的概念,这个就是结果不确定的问题,他们用的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

    作用之数字货币的影响

    而以为底层技术的比特币则创造了信用,赢得了共识,解决了困扰人类发展的问题。问题的本质是,人与人之间,很难保证交流信息的安全可靠。而的本质,是一个分布式共享的电子账本。 主开发数字货币交易所白皮书浏览器跨境支付场内场外宠物挖矿游戏基金会牌照 181-4069-6008 微信电话同号微信图片_20180823104033.jpg并且技术通过加密信息、提高解密信息的成本 、提供验证解密信息是否合法以及对矿工进行奖励等方式,一举解决了问题,创造了信用。

    25020

    相关产品

    • 动产质押区块链登记系统

      动产质押区块链登记系统

      动产质押区块链登记系统(融资易)是支持大宗商品电子仓单区块链化的专业系统,其主要由仓单登记主系统、仓储智能及电子仓单子系统和物联子系统构成……

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      扫码关注云+社区

      领取腾讯云代金券