一个假将军的故事

分布式理论-拜占庭将军问题(The Byzantine Generals Problem) 分布式中的拜占庭问题作为典型问题,充分理解此问题对于分布式环境的共识的理解能够更进一步。本文借助战国苏秦合纵六国灭秦国的故事探讨拜占庭将军问题,充分展示拜占庭将军问题和分布式共识的关系。以此引出分布式共识问题在分布式中的重要地位。 阅读详情
我给大家讲一个假将军的故事,为了描述方便,我暂且充当一下这个不光彩的角色.我是一名立过赫赫战功的将军,现在已经退休在家.我的朋友很多,他们常来看我,我也乐意欢迎他们.因为这时,我就可以给他们自豪地说起我在浴血奋战年代的光辉历史.我最引以为自豪的是一枚英女王颁发的金质勋章,上面刻着 
 
             "        铁血英雄  
           颁给在第一次世界大战中战功煊赫的Gateway将军  
                                   伊丽莎白 1917  " 
 
    那是我在欧洲战场上的一次著名战役后获得的.我带领一个师在十四天内击溃了敌人三个师的猛烈进攻,死伤虽然惨重,但有效地阻止了敌人的汇合,为我军增援部队 赶到争取了时间.这一战决定了协约国的最后胜利. 
    有一个朋友对我的故事很有兴趣,但他指出我的故事并不符实,我很惊讶,因为从来没有人提出质疑.但我决定今后不再过分吹嘘. 
                   请问:我的朋友如何得知?
  
中本聪是如何解决拜占庭将军问题的? 如何在一个不受信任的网络上建立信任关系?这是困扰计算机科学家们数十年的难题。最终因为比特币的出现,得以解决。当中,拜占庭将军问题,算是区块链中的经典,是解决这一难题的核心内容。 拜占庭将军问题(Byzantine failures),是由莱斯利·兰伯特(2013年的图灵讲得主)在1982年提出的,用来为描述分布式系统一致性问题(Distributed Consensus)在论文中抽象出来一个... 阅读详情

相关推荐

ControlCAN.dll开发适配USBCAN_E/2E_U设备

摘要:本文提供了USBCAN_E/2E_U设备的配置指南:1)安装专用驱动;2)获取最新的ControlCAN.dll文件;3)修改VCI调用顺序,新增VCI_SetReference函数设置波特率;4)使用工具计算波特率配置值,并给出了常见波特率对应的代码参考值(如500K对应0x060007)。配置过程强调使用特定工具计算精确的波特率参数,并提供了相关软件下载链接。

weixin_43969033的博客 387

拜占庭将军问题

文章目录一.简介二.示例2.1 二忠一叛的难题2.2 口信消息型拜占庭问题之解2.2.1 演示2.3 签名消息型拜占庭问题之解2.3.1 签名消息2.3.2 签名约束行为2.3.3 作战一致性 一.简介 拜占庭将军问题(The Byzantine Generals Problem),它其实是借拜占庭将军的故事展现了分布式共识问题,还探讨和论证了解决的办法。而大多数人觉得它难理解,除了因为分布式共识问题比较复杂之外,还与莱斯利·兰伯特(Leslie Lamport)的讲述方式有关,他在一些细节上(比如,口信消

独立开发,substack顶级编辑 3068

2021年软件测试面试题大全

简述测试流程: 1、阅读相关技术文档(如产品PRD、UI设计、产品流程图等)。 2、参加需求评审会议。 3、根据最终确定的需求文档编写测试计划。 4、编写测试用例(等价类划分法、边界值分析法等)。 5、用例评审(主要参与人员:开发、测试、产品、测试leader)。 6、开发提交代码至SVN或者GIT ,配管搭建测试环境。 7、执行测试用例,记录发现的问题。 8、验证bug与回归测试。 9、编写测试报告。 10、产品上线。 补充测试用例设计过程: 根据需求得出测试需求 设计测试方

hard_days的博客 20万+

分布式理论:拜占庭将军问题

拜占庭将军问题是对分布式共识问题的一种情景化描述,由兰伯特于1082首次发表《The Byzantine Generals Problem》中提及,它是分布式领域最复杂的一个容错模型, 它描述了如何在存在恶意行为的情况下使分布式系统达成一致,了解拜占庭问题对于掌握分布式共识问题具有深刻意义。这个算法虽然可以保证无论叛将如何捣乱,我们都能做出一行的行为,但是这是有前提的。在兰伯特的论文中指出:如果叛将人数为m,将军人数不能少于3m+1,只有这样,口信型拜占庭将军之解才能生效。或者说,

qq_73143395的博客 1863

学习记录——SIMPACK生成轨道谱文件的方法

生成轨道谱文件的方法,可以用于实测轨道谱导入和自制轨道谱导入仿真

weixin_51965897的博客 7801

BK7238(XH-WB3S)固件烧录实战:从AT固件选择到稳定下载全解析

本文详细解析了BK7238(XH-WB3S)模组固件烧录的全过程,从AT固件版本选择到稳定下载的实战技巧。重点介绍了烧录前的准备工作、硬件连接的正确姿势、烧录软件的实战技巧以及疑难问题排查指南,帮助开发者高效完成BK7238模组的固件烧录。

weixin_29159441的博客 249

趣谈拜占庭将军问题

实际上,它是分布式领域最复杂的一个容错模型,一旦搞懂它,你就能掌握分布式共识问题的解决思路,还能更深刻地理解常用的共识算法,在设计分布式系统的时候,也能根据场景特点选择适合的算法,或者设计适合的算法了。也就是说,无论叛将楚如何捣乱,苏秦、齐和燕,都执行一致的作战计划,保证作战的胜利。这时,如果忠诚的将军,比如齐先发起作战信息协商,一旦叛将小楚修改或伪造收到的作战信息,那么燕在接收到楚的作战信息的时候,会发现齐的作战信息被修改,楚已叛变,这时他将忽略来自楚的作战信息,最终执行齐发送的作战信息。

533

嵌入式系统开发笔记96:将STM32CubeIDE设置为中文

本文介绍将STM32CubeIDE设置为中文的方法。

snmplink的博客 8538

【区块链】解码拜占庭将军问题:区块链共识机制的哲学基石

拜占庭将军问题描述了一个军事指挥困境:一组拜占庭将军分别各率领一支军队共同围困一座城市。为了简化问题,将各支军队的行动策略限定为进攻或撤离两种。因为部分军队进攻部分军队撤离可能会造成灾难性后果,因此各位将军必须通过投票来达成一致策略,即所有军队一起进攻或所有军队一起撤离。因为各位将军分处城市不同方向,他们只能通过信使互相联系。在投票过程中每位将军都将自己投票给进攻还是撤退的信息通过信使分别通知其他所有将军,这样一来每位将军根据自己的投票和其他所有将军送来的信息就可以知道共同的投票结果而决定行动策略。

鑫宝的博客 3596

GTSAM | gtsam::ISAM2

本节简单介绍`gtsam::ISAM2`类。

九七的博客 734

【灰度共生矩阵(GLCM)原理及代码实现】

文章主旨详细介绍灰度共生矩阵(Gray-Level Co-occurrence Matrix, GLCM)的生成原理、核心特征量及其在图像纹理分析中的应用,并提供了可运行的Python代码实现。该网页是一篇理论结合实践的优秀技术文章。它不仅清晰地解释了GLCM这一经典纹理分析工具背后的数学原理,还提供了完整、可复现的代码,非常适合计算机视觉或图像处理领域的学习者和开发者入门并实践灰度共生矩阵。读者可以通过运行代码来直观理解GLCM如何工作,并提取图像的纹理特征。

blotemj.blog.youkuaiyun.com 179

浅谈分布式系统经典思想实验——两将军问题和拜占庭将军问题

一、两将军问题简单和没有接触过这个问题的朋友介绍一下假如你是三国猛将关羽,你和你的好兄弟张飞准备合力攻击曹贼,你们的军队现在分别驻扎在两座山头上,有一个山谷将两山分隔开,唯一的交流方式就是派信使穿越中间的山谷,然而山谷被魏军控制,信使有可能会被俘虏,曹贼的城池有大将夏侯惇固守,想要拿下必须你们两军合力大概就是这样,原文也是这么画的直接说结论:你们一共会出现这四种情况没错,我们现在说为什么共识是难以达成的。

坚持无悔亦无休 682

用python画带有正负值的条形图

常见的条形图只能表现数据的大小,却不能表现值的正负关系。但是其实仅仅使用`pandas`和`matplotlib`两个包就可以实现y轴负轴的添加以及负值的显示,并且可以为正负值分别设置不同的颜色,让条形图看上去更加清晰,易于我们分析

weixin_44853840的博客 5382

01 | 拜占庭将军问题:有叛徒的情况下,如何才能达成共识?

在日常工作中,常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂,英文论文更看不下去”。想必你也跟他们一样,有类似的感受。在我看来,拜占庭将军问题(The Byzantine Generals Problem),它其实是借拜占庭将军的故事展现了分布式共识问题,还探讨和论证了解决的办法。而大多数人觉得它难理解,除了因为分布式共识问题比较复杂之外,还与莱斯利·兰伯特(Leslie Lamport)的讲述方式有关,他在一些细节上(比如,口信消息型拜占庭问题之解的算法过程上)没有说清楚。

qq_37756660的博客 2075

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

区块链 :拜占庭将军问题 [BFT]

目录 背景: 什么是拜占庭将军问题: 通俗分析: 问题抽象: 中本聪的解决方案: 经济学分析 REFERENCE 正文 回到顶部 背景:   拜占庭将军问题很多人可能听过,但不知道具体是什么意思。那么究竟什么是拜占庭将军问题呢? 本文从最通俗的故事讲起,并对该问题进行抽象,并告诉大家拜占庭将军问题为什么在区块链领域作为一个重点研究问题。 回到顶部 什么是拜占庭将...

跨链技术践行者 1万+

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

区块链技术用解决拜占庭将军问题_区块链设计核心难题:拜占庭将军问题

在前面两期中,主要对区块链的基本概念和基本设计原则进行说明,现在有了这些背景知识后,再去学习更深层的知识将会更加容易。本期我们一起研究一下拜占庭将军问题,这是区块链解决的一个核心难题,通过理解这个问题的来龙去脉,相信大家会对区块链的底层知识会有一个更深入的思考。一、先讲个故事从前有个帝国叫做拜占庭,这个国家派出5位将军去共同围攻一座城市,他们5支军队分开驻扎在这个敌城周围,这5个将军之间只能通过信...

weixin_34827675的博客 995

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

分布式与一致性协议之拜占庭将军问题(一)

这个解决办法其实是在兰伯特在论文"The Byzantine Generals Problem"中提到的口信问题型拜占庭问题之解 (A Solution with Oral Message):如果叛将认数位m,将军任务不能少于3m+1,那么拜占庭将军问题就能解决了, 不过,作者在论文中没有讲清除一些细节: 这个算法有个前提,也就是叛将认数m,或者说能容忍的叛将数m是已知晓的。在这个算法中,叛将数m决定了递归循环的次数(也就是说,叛将数m决定了将军们要在多少轮作战信息协商),既m+1轮(例如这里只有楚是叛

Cover_sky的博客 1958

不相信自己的意志,永远也做不成将军。

20个经典小故事,每个故事里都蕴藏着一个哲理,这20个小故事将让您终生受益。如果家长看到,请一定讲给您的孩子听;如果老师看到,请一定传播给您的学生;如果是孩子看到,请一定好好领会! 1、断箭 ----不相信自己的意志,永远也做不成将军。 春秋战国时代,一位父亲和他的儿子出征打战。

草莓在努力!!! 2499

断箭不相信自己的意志,永远也做不成将军。

断箭不相信自己的意志,永远也做不成将军。     春秋战国时代,一位父亲和他的儿子出征打战。父亲已做了将军,儿子还只是马前卒。又一阵号角吹响,战鼓雷鸣了,父亲庄严地托起一个箭囊,其中插着一只箭。父亲郑重对儿子说:“这是家袭宝箭,配带身边,力量无穷,但千万不可抽出来。” 那是一个极其精美的箭囊,厚牛皮打制,镶着幽幽泛光的铜边儿,再看露出的箭尾。一眼便能认定用上等的孔雀羽毛制作。儿子喜上眉梢,贪婪地

敦格 4765

论文-分布式-拜占庭将军问题

论文-分布式-拜占庭将军问题

汤键的博客 3784

我的将军啊

狼烟风沙口 还请将军少饮酒 前方的路不好走 我在家中来等候 可愿柳下走 满头杨花共白首 十两相思二两酒 我才把爱说出口 狼烟风沙口 还请将军少饮酒 前方的路不好走 我在家中来等候 可愿柳下走 满头杨花共白首 十两相思二两酒 我才把爱说出口 他一路凶险一路漂泊 从未安静过活 也受过挫折依旧执着 也曾信仰过佛 她风月佳人傲骨温存 似桃花般撩人 也曾有座坟住着...

weixin_30564785的博客 121

区块链技术用解决拜占庭将军问题_拜占庭将军们和区块链到底有什么关系

本文是对maxdeath巨佬所写的区块链专栏下文章的思维整理个人笔记,给大家安利大佬的专栏,非常之棒。同时,这篇笔记发出来,也想尝试用不严谨但是通俗的语言回答这么个问题——拜占庭将军们和区块链到底有什么关系?区块链演义​zhuanlan.zhihu.com了解学习过区块链的人,总是会听说过这样一个故事,叫做:拜占庭的将军们。这个故事有两个讲法。1、 共识问题:拜占庭的将军们带兵打仗,现在需要合谋...

weixin_32821533的博客 445
上一篇: 中国软件产业落后印度将近10年,原因何在?
下一篇: 向大家推荐中文版UML建模工具Trufun Plato 2004
softwarezhang
博客等级 码龄22年 2粉丝 18原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值