分布式理论之拜占庭将军问题
01 | 拜占庭将军
1、口信型拜占庭问题
1. 如果叛将人数为m, 将军人数不能少于3m+1, 那么拜占庭将军问题就能解决了。
2. 前提:叛将人数m,或者说能容忍的叛将数m,是已知的。叛将数m决定循环的次数,即m+1轮。
3. 公式:n位将军,最多能容忍(n-1)/3 位叛将
2、签名消息型拜占庭问题
02 | 内容小结
1、注意事项
1. 拜占庭将军问题描述的是最困难的,也是最复杂的一种分布式故障场景,除了存在故障行为,还存在恶意行为的一个场景。
2、算法类型
1. 非拜占庭容错算法,即故障容错算法(Crash Fault Tolerance, CFT)
2. 拜占庭容错算法(Byzantine Fault Tolerance,BFT)
03 | 思维导图
1、拜占庭将军问题思维导图
参考文献:
[1] 韩健. 分布式协议与算法实战[M]. 极客时间, 2020.