拜占庭将军问题的由来,一个叛徒能干扰一场战争?

作者: admin 分类: 科学 发布时间: 2021-09-07 22:24

        拜占庭将军问题,拜占庭帝国是历史上一个赫赫有名的帝国,也就是东罗马帝国。他的首都是军事坦丁堡啊。但是1453年军事坦丁堡沦陷了之后呢,这个帝国已经灭亡了。呃,拜占庭将军问题并不是历史上真实存在的,而是一个虚拟的问题。它是在1982年的时候。

        由这个著名的计算机大神兰博特。兰波特提出的啊图影奖获得者这个兰伯特啊,他说呃拜占庭将军问题可以这样描述说,有这么一个啊城堡啊,拜占庭帝国呢想。进攻这个城堡,于是他就派出了很多支军队,派出了很多支军队去进攻这个城堡。那么因为通讯的落后啊,所以这些军队之间呢只能通过信使来相互。交流这个情报,这个城堡非常的坚固啊,它可以足以抵制啊一两支军队的进攻。但是如果所有军队同时进攻呢,这个城堡就可以沦陷,是吧?于是他们就要商量一个方法,怎么样能够在同一个时间进攻呢。然后他们想到这么一办法,咱们投票。

        比如说我们说明天早上进宫行不行?如果同意明早进宫的超过半数,那明天早上所有人都要进宫啊。如果不同意明早进宫的人超过半数,那么明天早上所有人都不要进宫,这就保持了一致性,对不对?但是问题是呢嗯有可能在军队中啊有叛徒。唉,有叛徒,这个叛徒呢,他会胡说八道啊,什么叫胡说八道啊?咱们举个例子,比如说啊有一次投票的时候,这三支军队的将军都说我们应该进攻了。而这三只将军呢。啊,都说我们要撤退了,那么这个时候这个叛徒的意见就很重要。因为现在是3比3了,对不对?这个叛徒会怎么说呢?他会胡说八道,也就是他会告诉这三个要进宫的将军,他说我同意进宫。

        啊,于是这三个将军一看我有4票进攻,所以我就应该进攻,对不对?然后他会告诉这三个要撤退的将军,他说我们应该撤退。这样一来这样一来,这三个要撤退的家,你就会收到4票撤退,对不对?所以呢就会有的进攻,有的撤退啊,于是呢这场战斗就失败了,对不对啊,这个就称之为拜占庭将军问题。那兰伯特说这个事到底想说明什么呢?他实际上是想说呀。就是计算机,它可以分布在世界各地啊,我们称之为分布式节点。那么这些个分布式节点呢可能会出现故障。比如说当机。也可能会有恶意节点,比如说黑客啊,那么在这样的情况下,我们如何才能保持一致性?就是我们保持这些忠诚的计算机。他们的结果都是一样的,保持一致性。

        还有呢如何保持正确性?什么叫正确性呢?就是如果大多数的将军都说应该进攻,那咱们就要进攻。大多数将军都说要撤退,咱们就应该撤退啊。尽管在这个分布于点中有故障和恶意的节点,但是我还是可以保证大部分中长的计算机是一致而且准确的这个事儿就称之为拜占庭将军问题。

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!