PAXOS学习心得

上一周看到了公司内部过于分布式讲座，提到了如果遇到master失效，其他节点该如何选举master，有提到paxos算法，后来又看到了zookeeper也有提到。所以我就搜了下，这个算法网上都说理解起来有难度，所以我首先查看了这个算法的过程，这里有几个博客讲的比较详细：

http://blog.youkuaiyun.com/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.youkuaiyun.com/article/2014-01-20/2818197-distributed-system/2

同时由于paxos收敛会比较慢，而且可能会形成活锁所以有了fast-paxos的算法，即只有一人能提出提案。