一致性算法分类

分布式一致性算法：Zab、RedisSentinel、Paxos与Raft详解

原创已于 2024-01-07 20:18:56 修改 · 389 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#一致性算法

于 2023-12-16 23:09:27 首次发布

本文探讨了Zookeeper的Zab协议、RedisSentinel的Sentinel算法、Paxos协议在GoogleChubby中的应用以及Raft算法的日志复制机制。强调了一致性算法和选举算法的区别，重点介绍了这些在分布式系统中的关键实现方式。

一致性算法分类

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没有开源，不能使用。