拜占庭将军问题(拜占庭将军问题解决了什么问题?)
本篇文章给大家谈谈拜占庭将军问题,以及拜占庭将军问题解决了什么问题?对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
- 1、如何理解拜占庭将军问题
- 2、拜占庭将军问题的起源
- 3、拜占庭问题
如何理解拜占庭将军问题
1、拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。
2、这就是著名的拜占庭将军问题。应该明确的是,拜占庭将军问题中并不去考虑通信兵是否会被截获或无法传达信息等问题,即消息传递的信道绝无问。
3、在点对点、分布式的区块链中,常常用拜占庭问题来比喻节点如何达成共识的问题。将军即对应着一个个节点,达成统一作战方案即达成共识,正确的打包与验证区块数据,防止恶意节点(叛徒将军)破坏区块链的运行。
4、从技术上理解, 拜占庭将军问题是分布式系统容错性问题 。加密货币建立在P2P网络之上,是典型的分布式系统,类比一下, 将军就是P2P网络中的节点,信使就是节点之间的通信,进攻还是撤退的决定就是需要达成的共识 。
拜占庭将军问题的起源
1、拜占庭将军问题(Byzantine failures)又称两军问题,是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。
2、对区块链有认识的读者们可以看出来,拜占庭将军问题其实是一个协议问题:由于叛徒可以任意行动以达到以下目标:欺骗某些将军采取进攻行动;促成一个不是所有将军都同意的决定;或迷惑某些将军,使他们无法做出决定。
3、“拜占庭将军问题”(Byzantine Generals Problem)是一个经典难题,这个难题是这样描述的:拜占庭是东罗马帝国的首都,它的军队分成多个师,每个师都由一个将军统领。
4、从技术上理解, 拜占庭将军问题是分布式系统容错性问题 。加密货币建立在P2P网络之上,是典型的分布式系统,类比一下, 将军就是P2P网络中的节点,信使就是节点之间的通信,进攻还是撤退的决定就是需要达成的共识 。
拜占庭问题
1、正由于上述原因,在只有三个角色的系统中,只要有一个是叛徒,即叛徒数等于1/3,拜占庭问题便不可解。
2、在点对点、分布式的区块链中,常常用拜占庭问题来比喻节点如何达成共识的问题。将军即对应着一个个节点,达成统一作战方案即达成共识,正确的打包与验证区块数据,防止恶意节点(叛徒将军)破坏区块链的运行。
3、相当于解决了互联网交易、合作过程中的四个问题:(1)信息发送的身份追溯。(2)信息的私密性。(3)不可伪造的签名。(4)发送信息的规则。
4、对区块链有认识的读者们可以看出来,拜占庭将军问题其实是一个协议问题:由于叛徒可以任意行动以达到以下目标:欺骗某些将军采取进攻行动;促成一个不是所有将军都同意的决定;或迷惑某些将军,使他们无法做出决定。
5、拜占庭将军问题(以下简称“共识问题”)的正式表述是:如何在一个不基于信任的分布式网络中就信息达成共识?这个表述听起来有些晦涩,但其本质并不复杂,下面的例子与共识问题虽然并不完全一致,但却有助于我们的理解[9]。
6、应该明确的是,拜占庭将军问题中并不去考虑通信兵是否会被截获或无法传达信息等问题,即消息传递的信道绝无问。Lamport已经证明了在消息可能丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。
关于拜占庭将军问题和拜占庭将军问题解决了什么问题?的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。
猜你喜欢
- 2023-10-28纳瓦霍(纳瓦霍银饰)
- 2023-10-28知青之家理财是真的吗(知青之家电视剧介绍)
- 2023-10-27妙资理财可靠吗(妙资理财最新动态)
- 2023-10-27bcw(bcw公关公司)
- 2023-10-27陈雨露公司理财(陈雨露公司理财计算题)
- 2023-10-27立马理财红包(立马理财红包怎么用)
- 2023-10-27网上app理财安全吗(农行APP理财哪个安全)
- 2023-10-27银行理财产品表外业务(理财产品 表外)
- 2023-10-27理财pos业务指什么(理财pos机操作流程)
- 2023-10-27中晋理财(中晋理财怎么赔)
网友评论