在 Paxos 中,假设acceptor 不改变他们的投票,它可以达到活锁吗?

问题描述

所以,我正在研究 paxos,教授提出了这个问题:

假设接受者不改变他们的投票。换句话说,如果他们在第 i 轮投票给 v 值,他们将不会在更大的轮次中发送值与 v 不同的学习消息。证明 paxos 不再起作用(它可以达到活锁)。

我一整天都在考虑这个问题,但我不明白活锁是如何产生的,我的同事也是如此。

有人知道吗?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)