模型:

-
Crash-stop Failures:
- 一旦发生故障,节点就停止提供服务,并且不会恢复。
- 这种故障模型中的节点都按照正确的逻辑运行,可能宕机,可能网络中断,可能延迟增加,但
结果总是正确
的;
-
Crash-recovery Failures:
- 相对于crash-stop failures,这种故障模型允许节点在故障发生后恢复,恢复时可能需要一些持久化的数据恢复状态(Omission Failures);
- 常见容错算法:Paxos、Raft
-
Byzantine Failures:
- 这种故障模型需要处理拜占庭问题,因此也是最难应对的,存在可信问题
- 不仅仅节点宕机或网络故障会发生,节点还有可能返回随机或恶意的结果,甚至有可能影响其他节点的正常运行
- 常见容错算法:PBFT(Practical Byzantine Fault Tolerance)、POW(工作量证明Proof-of-Work,区块链)
2025年6月17日...小于 1 分钟