分布式系统理论学习-Paxos

概念

Paxos（分布式一致性算法）作为分布式系统的基石，一直都是计算机系统工程领域的热门话题。

两个角色

1、议案提议者：Proposer
2、议案批准者：Accptor

两个阶段

1、Prepare阶段
2、Accept阶段

全局唯一且递增的提案ID

【Pn】:可以使用时间戳+IP+序列号

Prepare阶段

1、议案提议者发起提案
例如三个提议者发起的提案ID，分别为 P1，P2，P3。P3>P2>P1
2、议案批准者应答预案
约定：
1）不再应答<=P1的请求
2）不再处理<P1的请求
3、议案批准者处理
1）持久化当前提案ID
2）更新当前最新提案ID的值为P1
3）提案提议者返回最大批准提案值

Accept阶段

1）议案批准者发送应答
2）投票决定最大批准提案值（大于集群数的n/2+1）
3、议案批准者持久化提案内容