一致性算法Raft

Raft是一种用于分布式系统中保持一致性的共识算法，旨在提供比Paxos更易于理解和实现的替代方案。它的基本原理可以分为以下几个关键部分：

1. 领导者选举：Raft通过选举一个领导者来管理日志的复制。系统中的节点（或服务器）有三种状态：领导者、跟随者和候选者。当一个跟随者未收到来自领导者的消息后，它会变为候选者并发起选举。

2. 日志复制：领导者负责将客户端的请求转化为日志条目并将其复制到所有的跟随者。当跟随者收到日志条目后，会对其进行确认。只有当大多数节点（包括领导者）都已经存储了该条目时，领导者才会将其应用到状态机中。

3. 安全性：Raft确保在领导者崩溃或网络分区的情况下，系统仍然能够保持一致。通过强制每个日志条目包含其任期号（任期是时间的划分），领导者在进行日志复制时，可以确保只有在相同任期下的条目才会被接受。

4. 日志压缩：随着时间的推移，日志会不断增长。Raft实现了日志压缩的机制，通过快照（snapshot）来减少日志的存储量。快照包含系统在某一时刻的状态，允许节点重新启动并从快照开始恢复状态。

通过这些机制，Raft能够在分布式系统中实现强一致性，从而确保所有节点对数据的视图是一致的。

参考：https://blog.csdn.net/weixin_44911248/article/details/139102033