首页 > paxos算法如何保证acceptor挂掉一半以下也能正常决议?

paxos算法如何保证acceptor挂掉一半以下也能正常决议?

最近在学习paxos算法,看到paxos的整个过程中acceptor之间并没有做一致性的处理,各acceptor存储的数据可能是不同的,完全靠少数服从多数来产生决议。

比如有一个键值存储系统,使用paxos做一致性,现在有五台acceptor,其中三台储存的是1,一台储存2,一台储存3,然后挂掉了两台储存1的acceptor,现在1、2、3均不能获得多数,那么在learner进行get操作时如何产生结果?

【热门文章】
【热门文章】