层层选主Redis的选主原理（redis选主原理）

Redis是一款开源内存数据库，被广泛应用于缓存场景和分布式下较为可信任的场景。其中比较重要的是它在分布式中主从选主（leader selection）这一环节。它使用一个“选主”算法来避免发生Master和Slave之间不同步的问题。

Redis主从选主的原理其实跟Paxos算法有一定的相似性，都是采用分层的方式来完成任务的。但Redis的选主算法更加简单，不需要涉及复杂的算法。

每一层Redis节点都会选出一个主节点，然后依次发递一次请求，并等待回复，对于非主节点而言，需要把主节点的请求发送给上一级，直到最上面一层，最终确定一个主节点。

选主算法主要有三个步骤：

1. 针对每一层，节点会发出一次请求来请求父节点，这个请求包含上一层的投票结果；

2. 针对每一轮的请求，父节点会再向上一级发出一次请求，直到一级节点收到所有的儿子发来的投票信息；

3. 一级节点会根据子节点发来的投票结果来最终确定一个主节点。

选主算法中，Redis会使用多个算法来处理不同的网络情况下的主从选主。在网络稳定的情况下，就会采用最原始的方法，如果网络存在抖动，则可以使用延迟投票，也就是会进行多次投票，只到延迟时间到为止，然后根据投票的多数来确定一个主节点。

Redis选主算法的优点在于它可以保证健壮性，即使网络出现异常，仍可以正确的自动选出一个主节点。此外，它的实现比较简单，对网络的拓扑影响也不大。

以上就是Redis的选主原理，Redis通过层层选主的方式，能够保证Master和Slave服务同步，从而保证服务的高可用性及稳定性。