专栏名称: labuladong
算法,编程,致力于把问题讲清楚!
今天看啥  ›  专栏  ›  labuladong

漫画:什么是拜占庭将军问题?

labuladong  · 公众号  ·  · 2020-12-02 11:50
转载自:程序员小灰作者:小灰—————  第二天  —————————————————什么是拜占庭将军问题?在很久很久以前,拜占庭是东罗马帝国的首都。那个时候罗马帝国国土辽阔,为了防御目的,因此每个军队都分隔很远,将军与将军之间只能靠信使传递消息。在打仗的时候,拜占庭军队内所有将军必需达成一致的共识,才能更好地赢得胜利。但是,在军队内有可能存有叛徒,扰乱将军们的决定。这时候,在已知有成员不可靠的情况下,其余忠诚的将军需要在不受叛徒或间谍的影响下达成一致的协议。莱斯利·兰伯特( Leslie Lamport )通过这个比喻,表达了计算机网络中所存在的一致性问题。这个问题被称为拜占庭将军问题。什么是 Raft 算法?Raft 算法 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照