【笔记】分布式系统核心问题概述(二)

【笔记】分布式系统核心问题概述(一) 文章目录六、Paxos算法与Raft算法1.Paxos算法2.Raft算法七、拜占庭问题与算法八、可靠性指标1.几个9的指标2.两个核心时间3.提高可靠性 六、Paxos算法与Raft算法 Paxos问题:指分布式的系统中存在故障(crash fault),但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复,但无错误消息)下的共识达成问题。 解决Paxos问题的算法主要有Paxos系列算法和Raft算法。 1.Paxos算法 Paxos算法被广泛应用在Chubby、ZooKeeper这样的分布式系统中。 故事背景是古希腊Pax