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