拜占庭将军问题(Byzantine Generals Problem)

Posted akirajay

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了拜占庭将军问题(Byzantine Generals Problem)相关的知识,希望对你有一定的参考价值。

拜占庭将军问题Byzantine Generals Problem),是由莱斯利·兰波特在其同名论文[1]中提出的分布式对等网络通信容错问题。 在分布式计算中,不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候,系统中的成员计算机可能出错而发送错误的信息,用于传递信息的通讯网络也可能导致信息损坏,使得网络中不同的成员关于全体协作的策略得出不同结论,从而破坏系统一致性。拜占庭将军问题被认为是容错性问题中最难的问题类型之一。

分布式对等网络中需要按照共同一致策略协作的成员计算机即为问题中的将军,而各成员计算机赖以进行通讯的网络链路即为信使。拜占庭将军问题描述的就是某些成员计算机或网络链路出现错误、甚至被蓄意破坏者控制的情况。

以上是关于拜占庭将军问题(Byzantine Generals Problem)的主要内容,如果未能解决你的问题,请参考以下文章

Practical Byzantine Fault Tolerance and Proactive Recovery

拜占庭将军问题的起源

易理解的拜占庭将军问题——深入剖析

“拜占庭容错”“拜占庭将军问题”

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

什么是拜占庭将军问题