Paxos在 n = 2f + 1模型下能够容忍 f 个崩溃节点
① 主节点向全网超过 1/2 的备份节点发送准备（Prepare）消息
② 备份节点验证消息合法性，通过后向主节点返回承诺（Promise）消息
③ 主节点收集足够多的承诺消息，组成承诺凭证，主节点向备份节点发送包含凭证的接受（Accept）消息
④ 备份结点验证接受消息的合法性，通过后向主节点返回已接受（Accepted）消息
Paxos
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 分布式系统中有个著名的原则CAP原则，C为Consistency(一致性)、A为Availability(可用性)...
- 背景 在常见的分布式系统中，总会发生诸如机器宕机或网络异常（包括消息的延迟、丢失、重复、乱序，还有网络分区）等情况...
- 序 本文主要讲述2PC及3PC，以及Paxos以及Raft、ZAB协议。 两类一致性(操作原子性与副本一致性) 2...
- 1.CAP原理[https://www.jianshu.com/writer] 要想数据高可用，就得写多份数据写多...
