一、基本定义
- 虚拟槽slot分区算法，优点是扩容缩容简单：直接把slot及每个slot上的数据进行缩放即可
- redis定义了0-16383（总共为16384个slot，即214个slot）
- slot会均匀的分配在主节点上。假设是3主3从集群，每个master管理的slot个数分别为5461，5462，5461个。
- 映射：计算一个key在哪个slot上，公式slot=CRC16(key)&16383
- 在n=2m时，x&(n-1)=x%n，这就是redis为什么定义2n个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可以用来帮助缓存的刷新