Redis 哨兵模式的选举算法是什么?
Redis 哨兵模式中的选举算法主要用于在主节点出现故障时,从多个 Sentinel 节点中选出一个领导者(Leader)来执行故障转移操作。
Redis 哨兵的选举算法基于 Raft 算法的简化版本,但不完全等同于标准的 Raft 算法。以下是其主要过程:
一、发现主节点故障
当一个 Sentinel 节点主观地认为主节点不可达时(通常是在一定时间内没有收到主节点的 PING 回复),它会将主节点标记为主观下线(Subjectively Down,SDOWN)。
当多个 Sentinel 节点都认为主节点主观下线时,它们会通过一定的机制进行交流,以确定主节点是否客观下线(Objectively Down,ODOWN)。
二、发起选举
-
候选者声明
- 一旦确定主节点客观下线,每个 Sentinel 节点都有可能成为领导者的候选者。候选者会向其他 Sentinel 节点发送自己成为领导者的请求。
-
投票
- 其他 Sentinel 节点在接收到候选者的请求后,会根据一定的规则进行投票。通常,它们会优先投票给具有较低运行 ID(runid)的候选者,运行 ID 是每个 Sentinel 节点启动时