如何解决在 Paxos 中,假设acceptor 不改变他们的投票,它可以达到活锁吗?
所以,我正在研究 Paxos,教授提出了这个问题:
假设接受者不改变他们的投票。换句话说,如果他们在第 i 轮投票给 v 值,他们将不会在更大的轮次中发送值与 v 不同的学习消息。证明 Paxos 不再起作用(它可以达到活锁)。
我一整天都在考虑这个问题,但我不明白活锁是如何产生的,我的同事也是如此。
有人知道吗?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。