Paxos

Paxos在 n = 2f + 1模型下能够容忍 f 个崩溃节点

①  主节点向全网超过 1/2 的备份节点发送准备(Prepare)消息

②  备份节点验证消息合法性,通过后向主节点返回承诺(Promise)消息

③  主节点收集足够多的承诺消息,组成承诺凭证,主节点向备份节点发送包含凭证的接受(Accept)消息

④  备份结点验证接受消息的合法性,通过后向主节点返回已接受(Accepted)消息

你可能感兴趣的:(Paxos)