Paxos算法

一、为啥要研究paxos

  最近在研究zookeeper源码,zk的并本质就是一个分布式数据库,如何保证分布式的一致性呢?深究下去,踩进了一个大坑:paxos算法。有坑了就趟吧,找论文、看文档,一会儿似乎柳暗花明,一会儿又一脸蒙逼:我是谁?我在干什么?下面分享一些个人的理解,也有摘抄(感谢那些分享者)。

二、Paxos解决的问题

  分布式数据一致性,可以联系多线程下各线程的通讯模型,基于内存或者基于消息传递的。Paxos算法是基于消息传递的。

三、用一些轮子来理解Paxos

  Paxos算法网上已经有很多解析的了,下面就组合各种轮子。

  1、Paxos原则:

    在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后能得到一个一致的状态

  2、原理解析,请看下面几个轮子:

  http://blog.csdn.net/dellme99/article/details/14162159

  http://blog.csdn.net/michaelyang_yz/article/details/53005451

  http://blog.csdn.net/fei33423/article/details/52275166

  关于如何选举,这里讲的不错:

  https://www.cnblogs.com/cchust/p/5617989.html

我要把所有的坑都趟平!
原文地址:https://www.cnblogs.com/loveling-0239/p/8259596.html