...生能被所有(诚实)节点认可的区块。这就是我们俗话说的:有事好商量。拜占庭容错问题最早由Leslie Lamport 等学者于1982年在论文《The Byzantine Generals Problem》中正式提出,主要描述分布式网络节点通信的容错问题。从20世纪80年代起,提出了很多解决该问题的算法,这类算法被统称为BFT算法。实用拜占...
知识:共识算法,密码学,火星号精选
本文内容列表拜占庭断层 3m + 1 处理器算法 工作证明 终结性问题 Casper FFG</blockquote> 拜占庭断层(Byzantine Fault)共识是分布式系统中所有节点就单个状态达成一致或做出相同决策的过程。共识算法是过程的一组协议或规则。共识是复杂的,因为它基本上是许多问题,如果包含各种约束,则更加复杂。最困难...
知识:区块,挖矿,共识算法,分叉
...可扩展性和分布式特性。4种共识机制我们现在将通过一系列共识机制来解决拜占庭将军问题。工作量证明比特币的创造者中本聪(Satoshi Nakamoto)通过发明工作量证明协议而绕过了这个问题。首先,让我们看一下在拜占庭将军问题下它是如何工作的。假设左侧的军队希望向右侧的军队发送一条名为“星...
知识:区块,权益证明,工作量证明,区块链
布比区块链共识算法具备可插拔属性,支持高效的Bubi-BFT(改进创新的拜占庭容错算法)和支撑大规模用户的Validating Pool+BFT等多种共识算法区块链技术逐渐从小众的极客圈子走向规模化商用。</blockquote>从整体来看,区块链技术的规模化商用还处在相对初期的阶段,企业对区块链技术性能、易用程度的较...
知识:共识算法,拜占庭,节点,分布式系统
...述五虎将的实践》)就是超过一半,而PBFT则需要三分之二以上。这里有一个拜占庭将军问题需要注意,如何理解该问题可以参见这份翻译过的The_Part-Time_Parliament(Paxos算法中文翻译)文档。简言之,就是投票的拜占庭将军(服务器)们有2种不可靠的形式。第一是迟钝(数据包延迟)、失忆(数据包丢失以...
知识:区块链,FABRIC
...述五虎将的实践》)就是超过一半,而PBFT则需要三分之二以上。这里有一个拜占庭将军问题需要注意,如何理解该问题可以参见这份翻译过的The_Part-Time_Parliament(Paxos算法中文翻译)文档。简言之,就是投票的拜占庭将军(服务器)们有2种不可靠的形式。第一是迟钝(数据包延迟)、失忆(数据包丢失以...
知识:智能合约,公钥,私钥,区块
...决人们未曾满足的需求。我们看区块链就是如此,技术创新核心点是解决了拜占庭将军问题,实现了去中心化,异构系统的同步,溯源信息等,解决人们的信任问题、信息共享问题。
知识:比特币,去中心化,看区块,拜占庭将军问题
拜占庭将军问题(Byzantine Generals Problem)是由莱斯利·兰波特(Leslie Lamport)与另外两人在1982年提出的一个虚拟模型,并由此引申到计算领域,提出了分布式对等网络的通信容错问题。1.问题描述引用一个经典的例子,相距甚远的拜占庭将军分别率领一支军队要共同围困一座城市,将军间必须通过投票来...
知识:拜占庭将军问题,区块链,公钥,私钥
今天想聊一下,拜占庭将军问题。首先这是一个极其复杂的问题。小白才疏学浅。只能把它简化再简化。首先拜占庭将军问题到底是一个什么问题?拜占庭是一个好地方。有金有银有美女。一群将军要去攻打拜占庭。拜占庭防御力很强。一个两个将军是打不下来的。必须大多数将军协同进攻才能打下来...
知识:拜占庭将军,拜占庭将军问题,将军,节点
...,在比特币中,区块链就是通过时间戳和工作量证明机制解决了双重支付和拜占庭将军问题的。拜占庭将军是谁?咳咳,开个小玩笑啦,拜占庭不是人名,拜占庭是中世纪的土耳其,很多人都听过拜占庭将军问题,但是不知道是什么意思。在了解拜占庭将军问题之前,先看看Leslie Lamport为了描述分布式...
知识:拜占庭将军问题,比特币,区块,双重支付
什么是拜占庭将军问题?拜占庭将军问题由Leslie Lamport于1982年提出。Leslie Lamport是微软研究院的首席研究员。曾获得2013年图灵奖—计算机界的诺贝尔奖。Leslie Lamport有一个特点,他认为用故事来引出理论比较受大家欢迎。因此他在提出观点和问题时常用故事来吸引大家的眼球。拜占庭将军的故事就是Lesli...
知识:拜占庭将军问题,中本聪,算力,私钥
...导师指导完成。哈喽大家好,我是小K君。今天我们要讲的内容是:“什么是拜占庭将军问题”?我们在之前讲过,分布式账本可以说是区块链的框架,每一个人都可以自由地参与进来,共同处理区块链中的数据,基于这一点,区块链实际上就是一个大的分布式计算网络。它并没有一个类似中央指挥室的...
知识:区块链,拜占庭将军问题,拜占庭将军,区块链科普
作者 | Yu Liebing责编 | Carol出品 | 区块链大本营(ID:blockchain_camp)拜占庭将军问题(The Byzantine Generals Problem)提供了对分布式共识问题的一种情景化描述,由Leslie Lamport等人在1982年首次发表。论文《The Byzantine Generals Problem 》同时提供了两种解决拜占庭将军问题的算法:口信消息型解决方案(A solution with oral m...
知识:算法,拜占庭,消息,分布式系统
拜占庭将军问题(The Byzantine Generals Problem)提供了对分布式共识问题的一种情景化描述,由Leslie Lamport等人在1982年首次发表。论文《The Byzantine Generals Problem 》同时提供了两种解决拜占庭将军问题的算法:口信消息型解决方案(A solution with oral message);签名消息型解决方案(A solution with signed message).论文:https://w...
知识:拜占庭将军问题,消息,拜占庭容错算法,将军问题
拜占庭将军问题是一个计算机科学术语,用于描述一种情况,其中所涉各方必须就单一策略达成共识,以免发生彻底的失败,但是其中所涉及的某些当事方已经腐败并散布了虚假信息,或者以其他方式不可靠。拜占庭将军问题是比特币的工作量证明共识算法如何工作的一个很好的基础示例,理解它通常...
知识:拜占庭将军,拜占庭将军问题,拜占庭问题,和比特