论文精度系列文章,是笔者个人对论文内容的私有解读,可能会
原创 2022-09-24 23:53:42
228阅读
什么是异步拜占庭容错 (ABFT)?   异步拜占庭容错(ABFT)是拜占庭容错共识算法的一个属性,它允许网络的诚实节点保证公平、安全地就一组交易的时间和顺序达成一致。   什么是拜占庭容错? 让我们首先了解拜占庭容错实际上意味着什么。术语拜占庭容错源自称为“拜占庭将军问题”的假设场景。 开发这个假设场景是为了描述一种情况,在这种情况下,为了避免分布式系统出现故障,系统的参与者必须就协调一致的策略
原创 2021-06-25 11:26:39
365阅读
区块链快速入门(四)——BFT(拜占庭容错)共识算法一、BFT简介1、拜占庭将军问题简介拜占庭将军问题(ByzantineGeneralsProblem)是LeslieLamport(2013年的图灵奖得主)用来为描述分布式系统一致性问题(DistributedConsensus)在论文中抽象出来一个著名的例子。拜占庭将军问题简易的非正式描述如下:拜占庭帝国想要进攻一个强大的敌人,为此派出了10支
原创 2018-10-18 18:34:46
10000+阅读
2点赞
作者:苏江同学 链接:https://www.jianshu.com/p/...
原创 2021-06-04 22:33:50
373阅读
作者:苏江同学  拜占庭将军问题很多人可能听过,但不知道是什么意思,本文从非专业的角度来讲讲,拜占庭将军问题到底是说什么的。拜占庭将军问题(Byzantine Generals Problem),首先由Leslie Lamport与另外两人在1982年提出,很简单的故事模型,却困扰了计算机科学家们数十年。故事大概是这么说的:拜占庭帝国即中世纪的土耳其,拥有巨大的财富,周围10个邻邦垂诞已
转载 2022-04-01 10:24:54
172阅读
区块链快速入门(三)——CFT(非拜占庭容错)共识算法一、CFT简介CFT(CrashFaultTolerance),即故障容错,是非拜占庭问题的容错技术。Paxos问题是指分布式的系统中存在故障(crashfault),但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复,但无错误消息)下的共识达成问题,是分布式共识领域最为常见的问题。最早由LeslieLamport用Paxon岛的故
原创 精选 2018-10-16 22:51:39
10000+阅读
1点赞
理解分布式一致性:拜占庭容错与PBFT拜占庭问题拜占庭容错BFTPBFT(Practica
原创 2022-09-19 16:41:51
33阅读
一。拜占庭将军算法的背景:对
在分布式系统中, 什么是拜占庭将军问题?产生的场景和解决方案是什么?什么是 Raft 共识算法?Raft 算法是如何解决拜占庭将军问题的?其核心原理和算法逻辑是什么?除了 Raft,还有哪些共识算法?共识问题作为分布式系统的一大难点和痛点,本文主要介绍了其产生的背景、原因,以及通用的 Raft 算法解决方案。
一、集群容错场景集群服务调用失败后,服务框架需要能够在底层自动容错
  奎哥 数据和云        本文摘自公众号:不止思考(ID:bzsikao)     什么是拜占庭问题  假如你是古代某个国家的将军,你们国家除了你以外,还有另外9个将军,每个将军带领着一支军队,总共10支军队,这10支军队在地域上分散驻扎。你们国家想要进攻一个强大的敌国,这个敌国也有一定的实力,足以抵御你们5支军队的同时袭击。因此你们10支军队必须要成一致意见,起码要大部分
转载 2021-06-16 09:36:48
196阅读
假如你是古代某个国家的将军,你们国家除了你以外,还有另外9个将军,每个将军带领着一支军队,总共10支军队,这10支军队在地域上分散驻扎,你们要一起干一件大事。
转载 2021-08-12 18:03:37
371阅读
文章目录一.简介二.示例2.1 二忠一叛的难题2.2 口信消息型拜占庭问题之解2.2.1 演示2.3 签名消息型拜占庭问题之解2.3.1 签名消息2.3.2 签名约束行为2.3.3 作战一致性一.简介拜占庭将军问题(The Byzantine Generals Problem),它其实是借拜占庭将军的故事展现了分布式共识问题,还探讨和论证了解决的办法。而大多数人觉得它难理解,除了因为分布式共识问题比较复杂之外,还与莱斯利·兰伯特(Leslie Lamport)的讲述方式有关,他在一些细节上(比如,口信消
原创 2021-08-31 09:10:52
743阅读
拜占庭将军问题(Byzantine Generals Problem),是由莱斯利·兰波特在其同名论文[1]中提出的分布式对等网络通信容错问题。 在分布式计算中,不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候,系统中的成员计算机可能出错而发送错误的信息,用于传递信息的通讯网络
原创 2021-07-16 16:11:48
669阅读
转载知乎: 拜占庭将军问题 中本聪创建比特币之前,需要在去中心化网络中解决拜占庭将军问题,现有的算法和协议都是基于中心化网络的解决方案。中本聪创造性的使用了POW共识算法来解决这个问题,那么到底什么是拜占庭将军问题? 美国计算机科学家莱斯利·兰伯特(Leslie Lamport)在1982年提出拜占 ...
转载 2021-11-03 17:51:00
182阅读
2评论
文章目录一.简介二.示例2.1 二忠一叛的难题2.2 口信消息型拜占庭问题之解2.2.1 演示2.3 签名消息型拜占庭问题之解2.3.1 签名消息2.3.2 签名约束行为2.3.3 作战一致性一.简介拜占庭将军问题(The Byzantine Generals Problem)
原创 2022-01-11 14:22:07
80阅读
一、什么是拜占庭将军问题 拜占庭将军问题(Byzantine Generals Problem ,是由莱斯利·兰波特在其同名论文[1]中提出的分布式对等网络通信容错问题。在分布式计算中,不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候,系统中的成员计算机可能出错而发送错误的信息
转载 2021-06-24 13:49:38
729阅读
拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事。 背景:拜占庭帝国派出10支军队,去包围进攻一个强大的敌人,至少6支军队同时进攻才能攻下敌国。
原创 2021-08-20 11:15:27
1236阅读
拜占庭将军算法的分析的大体介绍
转载 2018-06-01 14:49:44
1282阅读
1点赞
  • 1
  • 2
  • 3
  • 4
  • 5