2.2.4.2 Paxos

Paxos #

Paxos 算法是分布式技术大师 Lamport 提出的,主要目的是通过这个算法,让参与分布式处理的每个参与者逐步达成一致意见。

Lamport 为了讲述这个算法,假想了一个叫做 Paxos 的希腊城邦进行选举的情景,这个算法也是因此而得名。 由于城邦的居民没有人愿意把全部时间和精力放在这种事情上,所以他们只能不定时的来参加提议,不定时来了解提议、投票进展,不定时的表达自己的投票意见。 Paxos 算法的目标就是让他们按照少数服从多数的方式,最终达成一致意见。

算法过程 #

  1. 先明确哪个 “提议者” 是意见领袖有权提出提议,未来,“接受者” 们就主要处理这个 “提议者” 的提议了
  2. 选出的意见领袖提出提议,“接受者” 反馈意见。如果多数 “接受者” 接受了一个提议,那么提议就通过了

参考 #