拜占庭问题（拜占庭问题是什么）

本篇文章给大家谈谈拜占庭问题，以及拜占庭问题是什么对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、《币圈笔记》第377期:拜占庭问题
• 2、拜占庭将军问题的起源
• 3、解决拜占庭将军问题相当于解决了什么问题
• 4、如何理解拜占庭将军问题
• 5、拜占庭问题
• 6、以太坊如何解决拜占庭将军问题

《币圈笔记》第377期:拜占庭问题

对区块链有认识的读者们可以看出来，拜占庭将军问题其实是一个协议问题：由于叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定；或迷惑某些将军，使他们无法做出决定。

首都长安小雁塔近景唐朝的传奇小说继承六朝笔记小说的传统并有新的发展。从唐传奇起，小说真正开始有完整的故事结构和人物关系，并开始反映社会现实。

套用最近流行的一句话：本想梭哈一把咸鱼翻身，结果特么的粘锅了！笔者觉得很有意思、很真实。会来币圈炒币，都是想改变命运的人。但光眼红大佬的富有是不够的，大佬的钱毕竟不是你自己的。

拜占庭将军问题的起源

拜占庭将军问题（Byzantine failures）又称两军问题，是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。

对区块链有认识的读者们可以看出来，拜占庭将军问题其实是一个协议问题：由于叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定；或迷惑某些将军，使他们无法做出决定。

“拜占庭将军问题”（Byzantine Generals Problem）是一个经典难题，这个难题是这样描述的：拜占庭是东罗马帝国的首都，它的军队分成多个师，每个师都由一个将军统领。

从技术上理解， 拜占庭将军问题是分布式系统容错性问题 。加密货币建立在P2P网络之上，是典型的分布式系统，类比一下， 将军就是P2P网络中的节点，信使就是节点之间的通信，进攻还是撤退的决定就是需要达成的共识 。

应该明确的是，拜占庭将军问题中并不去考虑通信兵是否会被截获或无法传达信息等问题，即消息传递的信道绝无问。Lamport已经证明了在消息可能丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。

拜占庭将军问题在我看来是提出了一个错误模型。即错误节点可以做任意事情（不受protocol限制），比如不响应、发送错误信息、对不同节点发送不同决定、不同错误节点联合起来干坏事等等。

解决拜占庭将军问题相当于解决了什么问题

在点对点、分布式的区块链中，常常用拜占庭问题来比喻节点如何达成共识的问题。将军即对应着一个个节点，达成统一作战方案即达成共识，正确的打包与验证区块数据，防止恶意节点（叛徒将军）破坏区块链的运行。

拜占庭将车问题是计算机科学中一个重要的问题，但它也可以在家庭中产生影响。这个问题的核心是如何在网络中保证信息的可靠性和一致性。在家庭中，这个问题可以适用于家庭成员之间的通信和合作。

拜占庭问题又叫拜占庭将军问题（Byzantine Generals Problem），是Leslie Lamport等科学家于1982年提出用来解释一致性问题的一个虚构模型。

如何理解拜占庭将军问题

拜占庭将军问题（Byzantine failures），是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。

这就是著名的拜占庭将军问题。应该明确的是，拜占庭将军问题中并不去考虑通信兵是否会被截获或无法传达信息等问题，即消息传递的信道绝无问。

在点对点、分布式的区块链中，常常用拜占庭问题来比喻节点如何达成共识的问题。将军即对应着一个个节点，达成统一作战方案即达成共识，正确的打包与验证区块数据，防止恶意节点（叛徒将军）破坏区块链的运行。

从技术上理解， 拜占庭将军问题是分布式系统容错性问题 。加密货币建立在P2P网络之上，是典型的分布式系统，类比一下， 将军就是P2P网络中的节点，信使就是节点之间的通信，进攻还是撤退的决定就是需要达成的共识 。

拜占庭将军问题在看来是提出了一个错误模型。即错误节点可以做任意事情（不受protocol限制），比如不响应、发送错误信息、对不同节点发送不同决定、不同错误节点联合起来干坏事等等。

对区块链有认识的读者们可以看出来，拜占庭将军问题其实是一个协议问题：由于叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定；或迷惑某些将军，使他们无法做出决定。

拜占庭问题

1、正由于上述原因，在只有三个角色的系统中，只要有一个是叛徒，即叛徒数等于1/3，拜占庭问题便不可解。

2、在点对点、分布式的区块链中，常常用拜占庭问题来比喻节点如何达成共识的问题。将军即对应着一个个节点，达成统一作战方案即达成共识，正确的打包与验证区块数据，防止恶意节点（叛徒将军）破坏区块链的运行。

3、相当于解决了互联网交易、合作过程中的四个问题：（1）信息发送的身份追溯。（2）信息的私密性。（3）不可伪造的签名。（4）发送信息的规则。

4、对区块链有认识的读者们可以看出来，拜占庭将军问题其实是一个协议问题：由于叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定；或迷惑某些将军，使他们无法做出决定。

以太坊如何解决拜占庭将军问题

PBFT是实用拜占庭容错的简称，是解决拜占庭将军问题的一种方案。比起最开始的BFT算法，PBFT额外要求网络封闭，即节点数目确定并提前互通，但将复杂度从指数级降低到多项式级，使得BFT系列算法真正具有可行性。

对区块链有认识的读者们可以看出来，拜占庭将军问题其实是一个协议问题：由于叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定；或迷惑某些将军，使他们无法做出决定。

小结一下：拜占庭将军问题是假设都是好人前提下如何达成共识，拜占庭容错就是全网最多能够容忍多少叛徒并且能找出他们。

没有一个中心服务器来协调节点，或者决定什么是对，什么是错，因此应对这个挑战确实不容易，一致性协议（concensus protocol）可用于解决这个问题。 补充：共识算法的核心就是解决拜占庭将军问题（分布式网络一致性问题）。

接着解决拜占庭将军问题。定理1：对于任意m，如果有超过3m 个将军和最多m 个背叛者，算法OM(m) 满足条件IC1 和条件IC2。证明：通过m 的归纳法证明，我们通过假设OM(m-1) 成立来证明OM(m) m0。首先考虑发送命令的将军是忠诚的。

拜占庭问题的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于拜占庭问题是什么、拜占庭问题的信息别忘了在本站进行查找喔。