浅谈两军问题&拜占庭将军问题

最新推荐文章于 2022-10-10 06:36:06 发布
最新推荐文章于 2022-10-10 06:36:06 发布
阅读量2.8k 收藏 7
点赞数 2
分类专栏： 区块链啊区块链 文章标签： 区块链 两军问题 拜占庭将军问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ropark/article/details/102512090
版权
本文探讨了区块链中的两军问题和拜占庭将军问题，阐述了这两个问题在分布式数据传输和信任机制中的应用场景。两军问题关注如何在不安全信道下确保数据可靠传输，而拜占庭将军问题则关注多节点间如何建立信任并有效交换信息。区块链通过加密技术和共识机制提供了解决方案，但面对信道中断和恶意节点仍存在挑战。
摘要由CSDN通过智能技术生成

自己在网上查阅资料后的理解，深入了解可移步：https://www.8btc.com/article/70370

目录

一、解决什么样的问题——问题模型的应用场景

二、信道受干扰下的传输问题——两军问题

三、信任解决问题——拜占庭将军问题

 

一、解决什么样的问题——问题模型的应用场景

对于区块链的概念，容我照搬百度百科：https://baike.baidu.com/item/%E5%8C%BA%E5%9D%97%E9%93%BE/13465666

“区块链（Blockchain）是分布式数据存储、点对点传输、共识机制、

最低0.47元/天 解锁文章
Wyndam
关注
专栏目录
计算机中简述两军问题,【翻译】两军问题（Two Generals’ Problem）
weixin_29170327的博客
07-24 1860
两军问题是计算机领域的一个思想实验，用来阐述在一个不可靠的通信链路上试图通过通信以达成一致是存在缺陷的和困难的。这个问题和更有名的“拜占庭将军问题”有关(译者注：拜占庭将军问题很早就被提出，但是没有普及，后来为了普及，采用故事的方式来说明问题，并命名为拜占庭将军问题)，并且经常出现在计算机网络课程的开头(特别是由于解释传输控制协议中的TCP协议并不能保证通信两端状态的一致性)。不过两军问题适用于任...
两军问题与拜占庭将军问题
weixin_34366546的博客
01-11 359
下面这篇文章，感觉讲的非常好： http://www.8btc.com/baizhantingjiangjun   拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与另外两人在1982年提出，被称为The Byzantine Generals Problem或者Byzantine Failure。核心描述是军中可能有叛徒，却要保证进攻一致，由此引申到计算领域，发展成了一种容错理论...
以两军问题为背景来演绎Basic Paxos
iunknown
09-28 339
背景 在计算机通信理论中，有一个著名的两军问题(two-army problem)，讲述通信的双方通过ACK来达成共识，永远会有一个在途的ACK需要进行确认，因此无法达成共识。 两军问题和Basic Paxos非常相似 1） 通信的各方需要达成共识； 2） 通信的各方仅需要达成一个共识； 3） 假设的前提是信道不稳定，有丢包、延迟或者重放，但消息不会被篡改。 Basic Paxos...
两将军问题和TCP三次握手
最新发布
qq_30236895的博客
10-10 719
两将军问题，又被称为两将军悖论、两军问题， 是一个经典的计算机思想实验。首先， 为避免混淆，我们需要认识到两将军问题虽然与拜占庭将军问题相关，但两者不是一个东西。拜占庭将军问题是一个更通用的两将军问题版本， 通常在分布式系统故障容错、区块链中广泛讨论也会犹豫。1.两将军问题两支军队，驻扎在两个山头，准备攻击山谷里的同一伙敌人，两将军只有同时发起进攻才能获胜，两将军约定攻击时间的的唯一方式是派遣信使...
Basic Paxos一致性算法
ice-wee的专栏
01-06 601
http://iunknown.iteye.com/blog/2246484?from=message&isappinstalled=0
拜占庭将军问题
01-20
【拜占庭将军问题】是分布式计算领域中的一个重要概念，由Leslie Lamport、Robert Shostak和Marshall Pease提出。这个问题源自于一个历史背景，即拜占庭帝国的将军们在没有可靠通信手段的情况下，如何确保在面对共同...
如何理解拜占庭将军问题
01-08
拜占庭问题 拜占庭问题最早由 Leslie Lamport 等学者于 1982 年在论文《The Byzantine Generals Problem》中正式...拜占庭问题即讨论在此情况下，如何让忠诚的将军们能达成行动的一致。 拜占庭问题（Byzantine Probl
（转载）计算机网络中的两军问题
weixin_30784945的博客
05-29 519
Andrew S.Tanenbaum 在《计算机网络》一书中介绍了一个与网络协议有关的著名问题--两军问题，可以用来说明协议设计的微妙性和复杂性。 两军问题可以这样描述：一支白军被围困在一个山谷中，山谷的两侧是蓝军。困在山谷中的白军人数多余山谷两侧的任意一支蓝军，而少于两支蓝军的中和。若一支蓝军对白军单独发起进攻，则必败无疑；但若两支蓝军同时发起进攻，则可取胜。两只蓝军希...
有趣的两军问题——同情蓝军一秒钟
weixin_72616433的博客
09-22 428
今天看到计算机导论书📖上的两军问题🤓： 🏳一支白军被围因在一个山谷中，山谷的两侧是🔷蓝军，若一支蓝军对白军单独发起进攻，则必败无疑；但若两支蓝车同时发起进攻，则可取胜。😀 两支蓝军希望同时发起进攻，这样他们就要传递信息，以确定发起攻击的具体时间。假设他们只能派遺士兵穿越白军所在的山谷（唯一的通信信道）来传递信息，那么在穿越山谷时，士兵有可能被俘，从而造成消息的丢失。🙊 现在的问题是：如何通信，以便蓝军必胜。🤔 下面我们进行设计： 假设一支蓝军指挥官发出消息：“我建议在明天拂晓发起进攻
【转载】两军问题与Paxos算法 & 动画讲解Paxos算法
weixin_34405925的博客
11-07 202
http://harry.me/blog/2014/12/27/neat-algorithms-paxos/ 这篇文章里面有用JS写的Paxos过程，有助理解。但是没怎么仔细看，没时间。   这篇文章用两军问题来讨论Paxos，也很有意思： http://iunknown.iteye.com/blog/2246484 在计算机通信理论中，有一个著名的两军问题(two-army problem)，讲...
两军对垒问题及个人的思考
aoeaoao的博客
09-10 1208
🌍一支白军被围困在一个山谷中，两旁的山上都是蓝军，白军的实力超过了任何一支蓝军单独的力量，但是两支蓝军合起来的力量却超过了白军。如果任何一支蓝军单独发起进攻，则它将被白军击败，然而，如果两支蓝军同时发动进攻，则它们将会取得胜利。
闲话计算机网络中的两军问题
stone8761的专栏
06-15 9478
转载：http://blog.tianya.cn/post-6391272-95389043-1.shtml  --《计算机科学导论-思想与方法第二版》   Andrew S.Tanenbaum 在《计算机网络》一书中介绍了一个与网络协议有关的著名问题--两军问题，可以用来说明协议设计的微妙性和复杂性。   两军问题可以这样描述：一支白军被围困在一个山谷中，山谷的两侧是蓝军。困在山谷
啥？分布式啥？啥事务？
weixin_47158466的博客
08-24 171
前言 不知不觉距离上一篇的更新已经有几个月了，后台也有很多小伙伴催更，奈何事情比较多，期望我能坚持下去～ 书接上话，前两篇我们聊了CAP的最佳打开方式，也讲透了分布式系统一致性的问题。最近几篇我们聊一聊分布式事务。 文章结尾附小米大数据平台运维工程师JD，有意者请与我联系～ 二将军问题 我们先来看个故事，相信会有助于你对分布式事务的理解。二将军问题是一个计算机领域一个经典的问题。 「故事背景」黑白两军交战之际，两股白军将黑军被围困在山谷之中；山谷两侧任意一股白军都比山谷中的黑军人数少，因此单独一
两军问题和拜占庭将军问题的区块链解读（二）
hepei120的专栏
01-29 850
转自：https://www.jianshu.com/p/29db1b94c677 拜占庭将军问题是区块链技术中另一个经常被提到的模型。本篇将尽量用通俗的语言解释拜占庭将军问题的本质以及背后的经典算法，不当之处请指正。 与两军问题一样，拜占庭将军问题也仅仅是提出了问题，并没有提出解决这个问题的方案。 首先，我们需要了解什么是拜占庭将军问题： 在中世纪，拜占庭帝国的几位将军各自带兵共同围困一...
易理解的拜占庭将军问题——深入剖析
weixin_42295969的博客
06-09 3865
1.背景 1.1 场景描述 拜占庭帝国想要进攻一个强大的敌人，为此派出了10支军队去包围这个敌人。这个敌人虽不比拜占庭帝国，但也足以抵御5支常规拜占庭军队的同时袭击。基于一些原因，这10支军队不能集合在一起单点突破，必须在分开的包围状态下同时攻击。他们任一支军队单独进攻都毫无胜算，除非有至少6支军队同时袭击才能攻下敌国。他们分散在敌国的四周，依靠通信兵相互通信来协商进攻意向及进攻时间。困扰这些将军的问题是，**他们不确定他们中是否有叛徒，叛徒可能擅自变更进攻意向或者进攻时间。**在这种状态下，拜占庭将军们
拜占庭将军问题的几点理解
weixin_43114582的博客
06-24 768
关于拜占庭问题几点理解简介两将军问题问题解决前提条件角色行为描述理解分析为什么要符合N >= 3F + 1符合N >= 3F + 1条件的分析理解问题延伸 简介 拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且将军中存在叛徒。叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定，如当将军们不希望进攻时促成进攻行动；或者迷惑某些将军，使他们无法做出决定。如果叛徒达到了这些目的之一
拜占庭将军问题详解：共识算法与容错模型
"拜占庭将军问题(Byzantine Generals Problem, BGP)是一个经典的理论模型，由Leslie Lamport等人在1982年的论文《The Byzantine Generals Problem》中提出，用于探讨分布式系统中的共识问题。在这个问题中，一群将军...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值