Synonyms:
Byzantine Generals Problem
拜占庭将军问题是计算领域中的一个经典容错模型,它探讨的是在分布式系统中,当恶意节点篡改、伪造通信消息,或者发生通信故障时,如何能够确保忠诚节点达成一致协议,进而维护系统的安全与稳定。
举例来说,想象几位将军分别带兵驻扎在不同的城外营地,他们只能通过信使传递信息来决定是「攻城」还是「撤退」。如果其中有叛徒将军散布假消息,或者信使在路上被截胡、篡改了命令,其他将军就可能收到互相矛盾的指令。拜占庭将军问题研究的,就是如何设计一种通信机制,让大多数忠诚的将军即使面对少数叛徒或通信异常,也能最终达成一致行动。