Paxos算法练习与作业

(2)proposer3的消息到达acceptor2和acceptor3,acceptor2已经接受proposer1的请求并承诺不再接收编号小于2的请求,但编号3的消息大于acceptor2已接受的2,所以acceptor2接收该请求并返回{pok,null,null}给proposer3,acceptor3没有接收过请求,所以接收该请求并返回{pok,null,null}给proposer3,同时acceptor2和acceptor3承诺不再接受编号小于3的请求。
摘要由CSDN通过智能技术生成

第一题

在这里插入图片描述
Q:在server1、server2和server3中选一个Master。

已知:

  • Proposer1的编号为2;
  • Proposer2的编号为1;
  • Proposer3的编号为3.

Proposer向Acceptor提交决议的顺序为Proposer1、Proposer3、Proposer2.

试分析:最终选取出的Master是哪台服务器?写出分析过程。

初始状态

已知:proposer2向acceptor2和acceptor3发送编号为1的消息,
proposer1向acceptor1和accepto2发送编号为2的消息,
proposer3向acceptor2和acceptor3发送编号为3的消息。

一、第一轮

在这里插入图片描述
(1)proposer1发送的消息到达acceptor1和acceptor2,它们都没有接收过请求,所以接收该请求并返回{pok,null,null}给proposer1,同时acceptor1和acceptor2承诺不再接受编号小于2的请求。

在这里插入图片描述

(2)proposer3的消息到达acceptor2和acceptor3,acceptor2已经接受proposer1的请求并承诺不再接收编号小于2的请求,但编号3的消息大于acceptor2已接受的2,所以acceptor2接收该请求并返回{pok,null,null}给proposer3,acceptor3没有接收过请求,所以接收该请求并返回{pok,null,null}给proposer3,同时acceptor2和acceptor3承诺不再接受编号小于3的请求。

在这里插入图片描述

(3)proposer2的消息到达acceptor2和acceptor3,它们都接受过请求并且承诺不再接收编号小于3的消息,所以acceptor2和acceptor3都拒绝proposer2的请求。

二、第二轮

各个proposer开始统计收到的结果,proposer可能开始进入accept阶段或者重新提交。

在这里插入图片描述

(1)proposer1收到两个回复,超过半数,并且返回的value值是null,所以proposer1提交{2,serv1}的提案,acceptor1和acceptor2接收到proposer1的提案{2,serv1}的提案,acceptor1承诺不再接收编号小于2的请求,所以acceptor1通过该提案,并返回{pok,2,serv1}给proposer1,acce

  • 4
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值