Redis 主从复制

在这里插入图片描述

https://segmentfault.com/a/1190000018268350

1、CAP 理论

分布式系统的节点往往都是分布在不同的机器上进行网络隔离开的,这意味着必然会有网络断开的风险,也就是出现网络分区
 
在发生网络分区时,两个分布式节点之间无法进行通信,我们对一个节点的修改操作无法同步到另一个节点上,所以数据的一致性将无法满足。除非我们牺牲可用性,也就是暂停分布式节点的服务,在网络分区发生时,不再提供修改数据的功能,直到网络状况完全恢复到正常再继续对外提供服务。

🌟一句话总结 CAP 原理就是:当网络分区发生时,一致性和可用性不能同时满足。

  • Consistency(强一致性):所有节点上的数据时刻保持一致。
    - Availability(高可用性):对任何非失败节点都应该在有限时间内给出请求的回应。(请求的可终止性)
  • Partition tolerance(分区容忍性):由于网络是不可靠的,任何节点之间都可能出现无法通讯的情况,在节点之间不能通信时,要保证系统可以继续提供服务。

Redis 的主从数据是异步同步的,所以分布式的 Redis 系统并不满足一致性的要求。当客户端在 Redis 的主节点修改了数据后,立即返回,即使在主从网络断开的情况下,主节点依旧可以正常对外提供修改服务。所以 Redis 满足可用性,保证最终一致性,从节点会努力追赶主节点,最终从节点的状态会和主节点的状态保持一致。如果网络断开了,主从节点的数据将会出现大量不一致,但一旦网络恢复,从节点会采用多种策略努力追赶,继续尽力保持和主节点一致。

2、主从复制的概述

主从复制,是将一台 Redis 服务器的数据,复制到其他的 Redis 服务器。前者称为主节点(Master/Leader),后者称为从节点(Slave/Follower)数据的复制是单向的!只能由主节点复制到从节点(主节点以写为主、从节点以读为主)—— 读写分离

默认情况下,每台 Redis 服务器都是主节点,一个主节点可以有 0 个或者多个从节点,但每个从节点只能有一个主节点。

3、作用

  • 数据冗余:主从复制实现了数据的热备份,是持久化之外的一种数据冗余方式。
  • 故障恢复:主节点出现问题时,可由从节点提供服务,实现快速的故障恢复;实际是一种服务的冗余。
  • 负载均衡:在主从复制的基础上,配合读写分离,可以由主节点提供写服务,由从节点提供读服务,分担服务器的负载;尤其是在写少读多的场景下,通过多个从节点分担读负载,可以大大提高 Redis 服务器的并发量。
  • 高可用(集群)基石:除上述作用外,主从复制还是哨兵和集群能够实施的基础,因此说主从复制是高可用的基础。

4、2.8版本之前的复制功能的实现

Redis 的复制功能分为同步(sync)和命令传播(command propagate)两个操作:

  • 同步操作用于将从服务器的数据库状态更新至主服务器当前所处的数据库状态。
  • 命令传播操作则用于在主服务器的数据库状态被修改,导致主从服务器的数据库状态出现不一致时,让主从服务器的数据库重新回到一致状态的措施。

4.1 同步

当客户端向从服务器发送 SLAVOF 命令,要求从服务器复制主服务器时,从服务器首先需要执行同步操作,也即是,将从服务器的数据库状态更新至主服务器当前所处的状态。

从服务器对主服务器的同步操作需要通过向主服务器发送 SYNC 命令来完成,以下是 SYNC 命令的步骤:

  1. 从服务器向主服务器发送 SYNC 命令
  2. 收到 SYNC 命令的主服务器执行 BGSAVE 命令,在后台生成一个 RDB 文件,并使用一个缓冲区记录从现在开始执行的所有写命令。
  3. 当主服务器的 BGSAVE 命令执行完毕时,主服务器会将 BGSAVE 命令生成的 RDB 文件发送给从服务器从服务器接收并载入这个RDB文件,将自己的数据库更新至主服务器执行 BGSAVE 命令时的数据库状态。
  4. 主服务器将记录在缓冲区里面的所有写命令发送给从服务器,从服务器执行这部分的写命令将自己的数据库状态更新至主服务器数据库当前所处的状态。

4.2 命令传播

在同步操作执行完毕之后,主从服务器两者的数据库将达到一致的状态,但这种一致并不是一成不变的,每当主服务器执行客户端发送的写命令时,主服务器的数据库就有可能会被被修改,并导致主从服务器的状态不再一致。

为了让主从服务器再次回到一致状态,主服务器需要对从服务器执行命令传播操作:主服务器会将自己执行的写命令,也就是造成主从服务器不一致的那条写命令,发送给从服务器执行,当从服务器执行了相同的写命令之后,主从服务器将再次回到一致的状态。

4.3 旧版复制功能的缺陷

在 Redis 中,从服务器对主服务器的复制可以分为以下两种情况:

  • 初次复制:从服务器之前没有复制过任何主服务器,或者从服务器当前要复制的主服务器和上一次复制的主服务器不同。
  • 断线重连后复制:处于命令传播阶段的主服务器因为网络原因而中断了复制,但从服务器通过自动重连重新连接上了主服务器,并继续复制主服务器。

对于初次复制来说,旧版复制功能能够很好地完成任务,但对于断线后重复制来说,旧版复制功能虽然也可以让主从服务器重新回到一致的状态,但效率却非常低。

SYNC 命令是一个非常耗费资源的操作

每次执行 SYNC 命令,主从服务器需要执行以下动作:

  1. 主服务器需要执行 BGSAVE 命令来生成 RDB 文件,这个生成操作会耗费主服务器大量的 CPU、内存和磁盘 I/O 资源。
  2. 主服务器需要将自己生成的 RDB 文件发送给从服务器,这个发送操作会耗费主服务器大量的网络资源(带宽和流量),并对主服务器响应命令请求的时间产生影响。
  3. 接收到的 RDB 文件的从服务器需要载入主服务器发来的 RDB 文件,并且在载入期间,从服务器会因为阻塞而没有办法处理命令请求。
  4. 因为 SYNC 命令是一个如此耗费资源的操作,故 Redis 有必要保证在真正需要时才执行 SYNC 命令。

5、新版复制功能的实现

为了解决旧版复制功能在处理断线重复制情况时的低效问题,Redis 从 2.8 版本开始,使用 PSYNC 命令代替 SYNC 命令来执行复制时的同步操作。
PSYNC 命令具有完整同步(full resynchronization)和部分重同步(partial resynchronization)两种模式:

  • 其中完整重同步用于处理初次复制情况,完整重同步的执行步骤和 SYNC 命令的执行步骤基本一样,它们都是通过让主服务器创建并发送 RDB 文件,以及向从服务器发送保存在缓冲区里面的写命令来进行同步。
  • 而部分重同步则用于处理断线后重复制情况,当从服务器在断线后重新连接主服务器时,如果条件允许,主服务器可以将主从服务器断开期间执行的写命令发送给从服务器,从服务器只要接收并执行这些写命令,就可以将数据库更新至主服务器当前所处的状态。

PSYNC 命令的部分重同步模式解决了旧版复制功能在处理断线后重复制时出现的低效情况。执行 SYNC 命令需要生成、传送和载入整个 RDB 文件,而部分重同步只需要将从服务器缺少的写命令发送给服务器执行就可以了。

5.1 部分重同步的实现

部分重同步的功能由以下三部分构成:

  • 主服务器的复制偏移量(replication offset)和从服务器的复制偏移量。
  • 主服务器的复制积压缓冲区(replication backlog)。
  • 服务器的运行ID(run ID)

5.1.1 复制偏移量

执行复制的双方——主服务器和从服务器会分别维护一个复制偏移量:

  • 主服务器每次向从服务器传播 N 个字节的数据时,就将自己的复制偏移量的值加上 N。
  • 从服务器每次收到主服务器传播来的 N 个字节的数据时,就将自己的复制偏移量的值加上 N。

  考虑以下这个例子:主从服务器当前的复制偏移量都为 10086,但是就在主服务器要向从服务器传播长度为 33 字节的数据之前,从服务器 A 断线了,那么主服务器传播的数据只有从服务器 B 和 C 能收到,在这之后,主服务器、从服务器 B 和 C 三个服务器的复制偏移量都将更新为 10119,而断线的从服务器 A 的复制偏移量任然停留在 10086,这说明从服务器 A 与主服务器并不一致。
  假设从服务器 A 在断线之后就立即重新连接主服务器,并且成功,那么接下来,从服务器将向主服务器发送 PSYNC 命令,报告从服务器 A 当前的复制偏移量为 10086,那么这时候,主服务器应该对从服务器执行完整重同步还是部分重同步呢?如果执行部分重同步,主服务器又如何补偿从服务器 A 在断线期间丢失的那部分数据呢?以上问题都和复制积压缓冲区有关。

5.1.2 复制积压缓冲区

复制积压缓冲区是由主服务器维护的一个固定长度(fixed-size)先进先出(FIFO)队列,默认大小为1MB。【固定长度先进先出队列的长度是固定的,当入队元素数量大于队列长度时,最先入队的元素会被弹出,而新元素会被放入队列】

当主服务器进行命令传播时,它不仅会将写命令发送给所有从服务器,还会将写命令入队到复制积压缓冲区里面。因此,主服务器的复制积压缓冲区里面会保存着一部分最近传播的写命令,并且复制积压缓冲区会为队列中的每个字节记录相应的复制偏移量,如下图所示
在这里插入图片描述
当从服务器重新连上主服务器时,从服务器会通过 PSYNC 命令将自己的复制偏移量 offset 发送给主服务器,主服务器会根据这个复制偏移量来决定对从服务器执行何种同步操作。

  1. 如果 offset 偏移量之后的数据(也即是偏移量 offset + 1 开始的数据)任然存在于复制积压缓冲区里面,那么主服务器将对从服务器执行部分重同步操作。
  2. 相反,如果 offset 偏移量之后的数据已经不存在于复制积压缓冲区,那么主服务器将对从服务器执行完整的重同步操作。

  对上面的思考题,当从服务器 A 断线之后,它立即重新连接主服务器,并向主服务器发送 PSYNC 命令报告自己的复制偏移量为 10086。主服务器收到从服务器发来的 PSYNC 命令以及偏移量 10086 后,主服务器将检查偏移量 10086 之后的数据是否存在于复制积压缓冲区里面,如果发现这些数据任然存在,于是主服务器向从服务器发送 + CONTINUE 回复,表示数据同步将以部分重同步模式来进行。接着主服务器会将复制积压缓冲区 10086偏移量之后的所有数据(偏移量为 10087 至 10119)都发送给从服务器。从服务器只要接收者 33 字节的缺失数据,就可以回到主服务器一致的状态。

5.1.3 服务器运行ID

除了复制偏移量和复制积压缓冲区之外,实现部分重同步还需要用到服务器运行 ID(run ID)

  • 每个 Redis 服务器,不论主服务器还是从服务器,都会有自己的运行 ID。
  • 运行 ID 在服务器启动时自动生成,由 40 个随机的十六进制字符串组成。当从服务器对主服务器进行初次复制时,主服务器会将自己的运行 ID 传送给从服务器,而从服务器则会将这个运行 ID 保存起来。当从服务器断线并重新连接上一个主服务器时,从服务器将向当前连接的主服务器发送之前保存的运行 ID
    • 如果从服务器保存的运行 ID 和当前连接的主服务器的运行 ID 相同,那么说明从服务器断线之前复制的就是当前连接的这个主服务器,主服务器可以继续尝试执行部分重同步操作。
    • 相反地,如果从服务器保存的运行 ID 和当前连接的主服务器的运行 ID 并不相同,那么说明从服务器断线之前复制的主服务器并不是当前连接的这个主服务器,主服务器将对从服务器执行完整重同步操作。

5.2 复制的实现

5.2.1 设置主服务器的地址端口

当客户端向从服务器发送以下命令时

 127.0.0.1:12345> SLAVEOF 127.0.0.1 6379

从服务器首先要做的就是将客户端给定的主服务器 IP 地址 127.0.0.1 以及端口号 6379 保存到服务器状态 masterhost 属性和 masterport 属性里面。SLAVEOF 命令是一个异步命令,在完成 masterhost 属性和 masterport 属性的设置工作之后,从服务器将向发送 SLAVEOF 命令的客户端返回 OK,表示复制指令已经被接收,而实际的复制工作将在 OK 返回之后才真正开始执行。

5.2.2 建立套接字连接

在 SLAVEOF 命令执行之后,从服务器将根据命令所设置的 IP 地址和端口,创建连向主服务器的套接字连接。如果从服务器创建的套接字能成功连接(connect)到主服务器,那么从服务器将为这个套接字关联一个专门用于处理复制工作的文件事件处理器,这个处理器将负责执行后继的复制工作,比如接收 RDB 文件,以及接收主服务器传播来的写命令,诸如此类。

而主服务器在接受(accept)从服务器的套接字连接后,将为该套接字创建相应的客户端状态,并将从服务器看作时一个连接到主服务器的客户端来对待,这时从服务器同时具有服务器(server)和客户端(client)两个身份,从服务器可以向主服务器发送命令请求,而主服务器则会向从服务器返回命令回复。

5.2.3 发送 PING 命令

从服务器成为主服务器的客户端之后,做的第一件事就是向主服务器发送一个 PING 命令,这个 PING 命令有两个作用:

  • 虽然主从服务器成功建立了套接字连接,但双方并未使用该套接字进行过任何通信,通过发送 PING 命令可以检查套接字的读写状态是否正常。
  • 因为复制工作接下来的几个步骤都必须在主服务器可以正常处理请求的状态下才能进行,通过发送 PING 命令之后将遇到以下三种情况的一种:
    • 如果主服务器向从服务器返回了一个命令回复,但从服务器却不能在规定的时限 (timeout) 内读取出命令的回复内容,那么表示主从服务器之间的网络连接状态不佳,不能继续执行复制工作的后继步骤。出现这种情况,从服务器断开并重新创建连向主服务器的套接字。
    • 如果主服务器向从服务器返回一个错误,那么表示主服务器暂时没办法处理从服务器的命令请求,不能继续执行复制工作的后继步骤。出现这种情况,从服务器断开并重新创建连向主服务器的套接字。比如说,如果主服务器正在处理一个超时运行的脚本,那么当从服务器断开并重新创建连向主服务器的套接字,并使用该套接字向服务器发送PING命令时,从服务器将收到主服务器返回的BUSY Redisis busy running a script. You can only call script kill or shutdown nosave.错误。
    • 如果从服务器读取到 “PONG” 回复,那么表示主从服务器之间的网络连接正常,并且主服务器可以正常处理从服务器(客户端)发送的命令请求,在这种情况下,从服务器可以继续执行复制工作的下个步骤。

5.2.4 身份验证

从服务器在接收到主服务器返回的 “PONG” 回复之后,下一步要做的就是决定是否进行身份验证,如果从服务器设置了 masterauth 选项,那么进行身份验证。如果从服务器没有设置 masterauth 选项,那么不进行身份验证。
在需要进行身份验证的情况下,从服务器将向主服务器发送一条 AUTH 命令,命令的参数为从服务器 masterauth 选项的值。

5.2.5 发送端口信息

在身份验证步骤之后,从服务器将执行命令

 REPLCONF listening-port <port-number>   #向主服务器发送从服务器的监听端口号

主服务器在接收到这个命令之后,会将端口号记录在从服务器所对应的客户端状态的 slave_listening_port 属性中。slave_listening_port 属性目前唯一的作用就是在主服务器执行 INFO replication 命令时打印出服务器的端口号

5.2.6 同步

在这一步,从服务器将向主服务器发送 PSYNC 命令,执行同步操作,并将自己的数据库更新至主服务器数据库当前所处的状态。

值得一提的是,在同步操作执行之前,只有从服务器是主服务器的客户端,但是在执行同步操作之后,主服务器也会成为从服务器的客户端。

PSYNC 命令执行的是完整重同步操作 / 部分重同步,都需要将主服务器变成从服务器的客户端,才能将保存在复制积压缓冲区的写命令发送给从服务器执行。因此,在同步操作执行之后,主从服务器双方都是对方的客户端,它们可以互相向对方发送命令请求,或者互相向对方返回命令回复。【服务器——回复命令;客户端——发送请求】

正是因为主服务器成为了从服务器的客户端,所以主服务器才可以通过发送写命令来改变从服务器的数据库状态,不仅同步操作需要用到这一点,这也是主服务器对从服务器执行命令传播操作的基础。

5.2.7 命令传播

当完成了同步之后,主从服务器就会进入命令传播阶段,这时主服务器只要一直将自己执行的写命令发送给从服务器,而从服务器只要一直接收并执行主服务器发来的写命令,就可以保证主从服务器一直保持一致了。

5.3 心跳检测

在命令传播阶段,从服务器默认会以每秒一次的频率,向主服务器发送命令:

REPLCONF ACK <replication_offset>

replication_offset 是从服务器当前的复制偏移量。发送 REPLCONF ACK 命令对于主服务器有三个作用:

  • 检测主从服务器的网络连接状态
  • 辅助实现 min-slaves 选项
  • 检测命令丢失

5.3.1 检测主从服务器的网络连接状态

主从服务器可以通过发送和接收 REPLCONF ACK 命令来检测两者之间的网络连接是否正常,如果主服务器超过一秒没有收到从服务器发来的 REPLCONF ACK 命令,那么主服务器就知道主从服务器之间的连接出现问题了。

通过向主服务器发送 INFO replication 命令,在列出的从服务器列表的 lag 一栏中,我们可以看到相应从服务器最后一次向主服务器发送 REPLCONF ACK 命令距离现在过了多少秒。在一般情况下,lag 的值应该在 0 秒或者 1 秒之间跳动,如果超过 1 秒的话,那么说明主从服务器之间的连接出现了故障。

5.3.2 辅助实现 min-slaves 配置选项

Redis 的 min-slaves-to-write 和 min-slaves-max-lag 两个选项可以防止主服务器在不安全的情况下执行命令。

min-slaves-to-write 3
min-slaves-max-lag 10

那么在从服务器的数量少于 3 个,或者三个从服务器的延迟(lag)都大于或等于 10 秒时,主服务器拒绝写命令,这里的延迟值就是上面提到的 INFO replication 命令的 lag 值。

5.3.3 检测命令丢失

如果因为网络故障,主服务器传播给从服务器的写命令在半路丢失,那么当从服务器向主服务器发送 REPLCONF ACK 命令时,主服务器将发觉从服务器当前的复制偏移量少于自己的复制偏移量,然后主服务器会根据从服务器提交的复制偏移量,在复制积压缓冲区里面找到从服务器缺少的数据,并将这些数据重新发送给从服务器。

注意:主服务器向从服务器补发缺失数据这一操作的原理和部分重同步操作的原理非常相似,这两者的区别在于,补发数据操作在主从服务器没有断线的情况下执行,而部分重同步操作则在主从服务器断线并重连之后进行。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值