Paxos

作者: vegetaYing | 来源:发表于2021-11-13 11:17 被阅读0次

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

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

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

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

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

    相关文章

      网友评论

          本文标题:Paxos

          本文链接:https://www.haomeiwen.com/subject/jinazltx.html