面试知识点——共识算法

Paxos

Paxos最主要的贡献是解决了在不可靠通信和可能失效的节点中达成共识的问题。

1. Paxos算法的基本概念

Paxos算法由三种角色组成:

  1. 提议者(Proposer):提出提议(Proposal)。
  2. 接受者(Acceptor):投票决定是否接受一个提议。
阅读更多