拜占庭问题-----》
主要是忠诚的将军如何在意见上达到一致,其他的叛徒将军不考虑,其他条件不考虑。
条件有两个:
IC1:所有忠诚的副官遵守相同的命令。(协议的制定)
IC2:如果发送命令的将军是忠诚的,那么所有忠诚的副官遵守司令(发出命令的将军)的命令。
特别提示:发送命令的每次只有一个将军,将其命令发送给n-1个副官。M代表叛国者的个数,因为将军总数为n,所有副官总数为n-1个,IC2中副官遵守实际上是指忠诚的将军能够正确收到忠诚将军的命令消息。
假设有一共有N个将军,其中有X个叛徒,那么如果要想达到命令一个的话?
假设A为命令下达者,这副将军就有(N-X-1)个,某个副将军已经收到A发过来的命令,要想验证该命令的真假,并且做出决策,则该副将军将会收到其他副将军(这时候的副将军数一共是X个叛军+(N-X-1)个忠诚的副将军)发过来的指令,只要正确的指令超出一般,那么该将军将能做出正确的决策。
X<N-1-X,也就是说N>2X+1 (这样就满足IC2条件下)
我是不是想错了呢????

6512

被折叠的 条评论
为什么被折叠?



