分布式一致性算法

分布式一致性算法的目的是为了保证同一份数据在多个节点上的一致性,以满足CAP中CP的要求。

C:Consistency 一致性   

A:Availability 可用性;

P:partition tolerance

一、Paxos

    世界上只有一种一致性算法,那就是Paxos,所有其他一致性算法都是Paxos算法的不完整版(Mike Burrows)。

  (1)Paxos算法是多数一致性,不是全体一致性。

二、Raft

强化Leader的作用,通过Leader来保证分布式一致性。

三、ZAB

      全称:ZooKeeper Atomic Broadcast Protocol, 是Zookeeper系统中采用的分布式一致性算法。

     与Raft类似,例如,强化Leader的作用,通过Leader来保证分布式一致性。

 

 

你可能感兴趣的:(java,web开发,系统架构)