分布式理论之拜占庭将军问题

分布式理论之拜占庭将军问题

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.