一致性算法分类

一致性算法分类

1、Zab协议：这个是Zookeeper的一致性算法也实现了选举算法，
实现原理是什么【时间戳】+【最大事务ID=zxid】

2、Redis Sentinel：redis哨兵模式使用的Sentinel实现一致性算法。
基于【最大复制偏移量】和【最快响应速度】

3、Paxos协议：Google Chubby

4、Raft算法：比较少

备注

1、注意一致性算法和选举算法是不同的,当然ZAB协议可以同时支持两种功能，而Redis Sentinel也是同时实现了两个功能。

2、Raft日志复制：在Raft一致性算法中，日志复制是指领导者节点将其日志中的条目复制到其他节点，以确保集群中的所有节点都有相同的日志序列。
日志复制是 Raft 算法实现分布式一致性的【核心机制】之一。

3、Chubby分布式锁，Google没有开源，不能使用。