本文主要是介绍共识算法8：拜占庭原理，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 拜占庭将军问题
拜占庭容错技术来源于拜占庭将军问题
拜占庭将军问题是Leslie Lamport（2013年的图灵奖得主）用来为描述分布式系统一致性问题（Distributed Consensus）在论文中抽象出来一个著名的例子
拜占庭帝国想要进攻一个强大的敌人，为此派出了10支军队去包围这个敌人。这个敌人虽不比拜占庭帝国，但也足以抵御5支常规拜占庭军队的同时袭击。这10支军队在分开的包围状态下同时攻击。他们任一支军队单独进攻都毫无胜算，除非有至少6支军队（一半以上）同时袭击才能攻下敌国。他们分散在敌国的四周，依靠通信兵骑马相互通信来协商进攻意向及进攻时间。困扰这些将军的问题是，他们不确定他们中是否有叛徒，叛徒可能擅自变更进攻意向或者进攻时间。在这种状态下，拜占庭将军们如何才能保证有多于6支军队在同一时间一起发起进攻，从而赢取战斗？
拜占庭将军问题中并不去考虑通信兵是否会被截获或无法传达信息等问题，即消息传递的信道绝无问题。Lamport已经证明了在消息可能丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。所以，在研究拜占庭将军问题的时候，已经假定了信道是没有问题的
我们将拜占庭将军问题简化成了，所有忠诚的将军都能够让别的将军接收到自己的真实意图，并最终一致行动；而形式化的要求就是，“一致性”与“正确性”
叛徒大于等于3分之1时，问题是无解的
解决方案一：每人手里都有一个账本，记录所有人打还是不打，若大于3分之1的人打，那么就去打（通过概率分布解决问题，但无法知道谁是叛徒）
解决方案二：每人手里都有一个账本，记录所有人打还是不打，若大于
这篇关于共识算法8：拜占庭原理的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
