redis-cluster原理

此文已由作者赵计刚薪授权网易云社区发布。

欢迎访问网易云社区，了解更多网易技术产品运营经验。

一、基本定义

• 虚拟槽slot分区算法，优点是扩容缩容简单：直接把slot及每个slot上的数据进行缩放即可
• redis定义了0-16383（总共为16384个slot，即2¹⁴个slot）
• slot会均匀的分配在主节点上。假设是3主3从集群，每个master管理的slot个数分别为5461，5462，5461个。
• 映射：计算一个key在哪个slot上，公式slot=CRC16(key)&16383
  • 在n=2^m时，x&(n-1)=x%n，这就是redis为什么定义2ⁿ个slot
• xx

二、集群搭建过程（3主3从）- 手动

• 准备节点
  • 配置节点后，启动单个节点，此时每个节点都是单独处在一个集群中
• 节点握手（假设6379与6380握手）
  • 命令：cluster meet ip port
  • 过程：
    • 节点6379本地创建6380节点信息对象，并发送meet消息
    • 节点6380接收到meet消息后，保存节点6379的节点信息并回复pong消息（此时握手成功）
    • 之后节点6379和节点6380彼此定期通过ping/pong消息进行正常的节点通信
  • 在cluster内的任一节点执行cluster meet命令加入新节点。握手状态会通过消息在集群内传播（gossip协议），这样其他节点会自动发现新节点并发起握手流程
• 为主节点分配槽
  • 命令：cluster addslots {0...5460}
  • 注意：主节点尽量选择不同IP
• 为主节点分配从节点
  • 从节点作用：复制主节点slot信息和相关的数据；故障转移
  • 命令：在从节点上执行cluster replicate {master-nodeId}
  • 尽可能保证主从节点不在同一个机器上

三、集群搭建过程（3主3从）- 自动

第十二章 redis-cluster搭建（redis-3.2.5）

四、节点通信

• gossip协议：节点之间彼此不断通信交换信息，一段时间后所有节点都会知道集群完整的信息。
• 通信过程：
  • cluster中的每个node都会单独开辟一个TCP通道（通信端口号在基础端口号上加10000，例如16379），用于节点之间彼此通信
  • 每个节点在固定周期内通过特定规则选择几个节点发送ping消息
  • 接收到ping消息的节点用pong消息作为响应

五、请求路由

• 根据key计算slot：计算一个key在哪个slot上，公式slot=CRC16(key)&16383
• 根据slot查找slot所在节点：集群内每个节点都知道所有节点的slot信息（相当于节点的本地缓存），根据slot可以直接找出所在的node
• 如果slot所在的节点正好是接受命令的当前节点，那么直接执行；如果不是，返回MOVED slot ip port（之后客户端要再去连接该机器，再执行命令）

智能客户端：

• 客户端本地会缓存一份hashmap<slot, node>，MOVED slot ip port可以用来帮助缓存的刷新

免费体验云安全(易盾)内容安全、验证码等服务

更多网易技术、产品、运营经验分享请点击。