当受体改变其价值时的paxos

时间:2014-02-19 07:32:58

标签: algorithm distributed paxos consensus leader

在pax​​os算法中,wiki中有一个描述:

阶段2a:接受请求

  

如果投标人从接受者的法定人数中获得了足够的承诺,那么   需要为其提案设置一个值。如果以前有任何接受者   接受任何提议,然后他们将他们的价值观发送给   提议者,现在必须将其提案的价值设置为该值   与受理人报告的最高提案号相关联。   如果到目前为止没有一个接受者接受了提案,   那么投标人可以为其提案选择任何价值。[17]该   提议者向接受者的法定人数发送接受请求消息   为其提案选择的值。

假设提议者向五个接受者发送Propose(4)并接收回Ack(abc,2),Ack(abc,2)和Ack(xyz,3)它必须发送Accept(xyz,4)。

我的问题是:

  1. 如果提议者姓氏必须发送Accept(xyz,4),那么当提议者使用自己的值发送接受请求时,例如。接受(QWE,n)的

  2. 发送Ack(xyz,3)的接受者在看到新接受时会做什么?为什么?

  3. 由于

0 个答案:

没有答案