简述Chubby中Paxos算法的作用过程

Chubby中Paxos算法的作用是为了达到一致性，它能够保证发生在一组服务器之间的事件会按照特定的顺序发生，同时也保证所有服务器之间都已经执行了相同的操作。Paxos具体是通过采用候选者、提议者、接受者三个角色来保证多数服务器上内容的一致性。 1. 首先，候选者们会在不同服务器上广播一个共同决定(Proposal)； 2. 每一个接受者都会选出当前共同决定中ID最大的那个； 3. 然后将此ID广播到整个集群中； 4. 如果大多数(半数以上)服务器都对此ID表示出了赞成意见，这样就能保证所有人已经看到此ID; 5. 最后如果大多数(半数以上)都对此决定都表示出了准备去扩充此决定中的条目时。这样就能保证集群中扩张新条目时会首先考虑当前已存在的条目。