Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 884 Bytes

拜占庭将军问题.md

File metadata and controls

16 lines (12 loc) · 884 Bytes

拜占庭将军问题

拜占庭容错算法(Byzantine Fault Tolerance,BFT)

拜占庭将军问题描述的是最困难的,也是最复杂的一种分布式故障场景,除了存在故障行为,还存在恶意行为的一个场景。 (1)口信消息型拜占庭问题之解:如果叛将人数为 m,将军人数不能少于 3m + 1 ,那么拜占庭将军问题就能解决了 (2)签名消息型拜占庭问题之解 (3)PBFT 算法 (4)PoW 算法

非拜占庭容错算法,即故障容错算法(Crash Fault Tolerance,CFT)

CFT 解决的是分布式的系统中存在故障,但不存在恶意节点的场景下的共识问题。 也就是说,这个场景可能会丢失消息,或者有消息重复,但不存在错误消息,或者伪造消息的情况。 (1)Paxos 算法 (2)Raft 算法 (3)ZAB 协议