Redis 哨兵模式的选举算法是什么？

Redis 哨兵模式中的选举算法主要用于在主节点出现故障时，从多个 Sentinel 节点中选出一个领导者（Leader）来执行故障转移操作。

Redis 哨兵的选举算法基于 Raft 算法的简化版本，但不完全等同于标准的 Raft 算法。以下是其主要过程：

一、发现主节点故障

当一个 Sentinel 节点主观地认为主节点不可达时（通常是在一定时间内没有收到主节点的 PING 回复），它会将主节点标记为主观下线（Subjectively Down，SDOWN）。

当多个 Sentinel 节点都认为主节点主观下线时，它们会通过一定的机制进行交流，以确定主节点是否客观下线（Objectively Down，ODOWN）。

二、发起选举

1. 候选者声明

   • 一旦确定主节点客观下线，每个 Sentinel 节点都有可能成为领导者的候选者。候选者会向其他 Sentinel 节点发送自己成为领导者的请求。

2. 投票

   • 其他 Sentinel 节点在接收到候选者的请求后，会根据一定的规则进行投票。通常，它们会优先投票给具有较低运行 ID（runid）的候选者，运行 ID 是每个 Sentinel 节点启动时