当前位置: 首页 > 图灵资讯 > java面试题> java分布式面试题-如何保证Paxos算法活性

java分布式面试题-如何保证Paxos算法活性

来源:图灵教育
时间:2024-05-30 13:18:57

  假设存在这样一种极端情况,有两个Proposer依次提出了一系列编号递增的提案,导致最终陷入死循环,没有value被选定:

  ●通过选取主Proposer,规定只有主Proposer才能提出议案。只要主Proposer和过半的Acceptor能够正常网络通信,主Proposer提出一个编号更高的提案,该提案终将会被批准;

  ●每个Proposer发送提交提案的时间设置为一段时间内随机,保证不会一直死循环;