首页 > 图灵资讯 > java面试题>正文
java分布式面试题-如何保证Paxos算法活性
2024-05-30 13:18:57
假设存在这样一种极端情况,有两个Proposer依次提出了一系列编号递增的提案,导致最终陷入死循环,没有value被选定:
●通过选取主Proposer,规定只有主Proposer才能提出议案。只要主Proposer和过半的Acceptor能够正常网络通信,主Proposer提出一个编号更高的提案,该提案终将会被批准;
●每个Proposer发送提交提案的时间设置为一段时间内随机,保证不会一直死循环;
