上一周看到了公司内部过于分布式讲座,提到了如果遇到master失效,其他节点该如何选举master,有提到paxos算法,后来又看到了zookeeper也有提到。所以我就搜了下,这个算法网上都说理解起来有难度,所以我首先查看了这个算法的过程,这里有几个博客讲的比较详细:
http://blog.csdn.net/baiduforum/article/details/7007741
http://codefine.co/%E8%BD%AC%E5%9B%BE%E8%A7%A3%E5%88%86%E5%B8%83%E5%BC%8F%E4%B8%80%E8%87%B4%E6%80%A7%E5%8D%8F%E8%AE%AEpaxos/
http://www.csdn.net/article/2014-01-20/2818197-distributed-system/2
同时由于paxos收敛会比较慢,而且可能会形成活锁所以有了fast-paxos的算法,即只有一人能提出提案。