lilhui的博客

Paxos算法算法作者：Leslie Lamport（莱斯利·兰伯特） Paxos 算法的核心是一致性算法 “synod”。从一致性问题的描述来理解算法需要解决的实际需求。问题的描述假设有一组可以提出提案的进程集合，那么对于一个一致性算法来说需要保证以下几点： 1：在这些被提出的天中，只有一个会被选定。 2：如果么有提案被提出，那么久不会有被选定的提案。 3：当一个提案被选定后，进程可以获取

1：分布式架构 什么是分布式？ 分布式是指将不同业务分布在不同的地方。是缩短单个任务执行时间来提升效率。比如一个任务由10个相互独立的子任务组成，每个子任务执行1个小时。在一台机器上执行需要10个小时。如果按照分布式方式的话，10台机器每台服务器计算一个子任务，执行完这个任务只需要一个小时。这种工作方式，体现在实际生产中的应用就是 Map/Reduce 分布式计算。 与集群的差别 集群是指同一业

分布式一致性的相关理论 ACID 1：原子性 所有的操作结果只有两种状态：全部成功，全部不执行 2：一致性 数据的执行结果是一个状态跳转到另外一个状态。没有中间态。排除故障的状态 3：隔离性 并发隔离 4：持久性 一旦事务成功。其结果必将永久保存。 CAP 1：一致性 数据在不同节点的同步。 其中又分为 强一致性，弱一致性，最终一致性 2：可用性 对于请求的操作总是能进行可处

Zookeeper介绍一个典型的分布式数据一致性解决方案 提供了：负载均衡、命名服务、分布式协调 通知、集群管理、Master 选举、分布式锁和分布式队列等功能。 它并没有直接采用 Paxos算法，而是采用了一种被称为 ZAB(ZooKeeper Atomic Broadcast) zookeeper 原子官博的一致性协议。 它保证了分布式一致性的特性： 顺序一致性 原子性 单一视图 可靠性 实