Paxos在 n = 2f + 1模型下能够容忍 f 个崩溃节点
① 主节点向全网超过 1/2 的备份节点发送准备(Prepare)消息
② 备份节点验证消息合法性,通过后向主节点返回承诺(Promise)消息
③ 主节点收集足够多的承诺消息,组成承诺凭证,主节点向备份节点发送包含凭证的接受(Accept)消息
④ 备份结点验证接受消息的合法性,通过后向主节点返回已接受(Accepted)消息
Paxos在 n = 2f + 1模型下能够容忍 f 个崩溃节点
① 主节点向全网超过 1/2 的备份节点发送准备(Prepare)消息
② 备份节点验证消息合法性,通过后向主节点返回承诺(Promise)消息
③ 主节点收集足够多的承诺消息,组成承诺凭证,主节点向备份节点发送包含凭证的接受(Accept)消息
④ 备份结点验证接受消息的合法性,通过后向主节点返回已接受(Accepted)消息
本文标题:Paxos
本文链接:https://www.haomeiwen.com/subject/jinazltx.html
网友评论