哈希环如何用在直播调度系统

背景

直播CDN系统通常用L1或者L2的缓存集群，缓解中心服务器压力。缓存集群需要满足2个条件

1. 写：同一份数据写在一台缓存CDN服务器上，至少是同一节点上；
2. 读：对于这份数据的读取，能尽快索引到缓存CDN服务器上；

传统方案

1. N台服务器，编号0到N-1
2. 请求作为key值，计算哈希值h = Hash(key)%N，定向到指定服务器

存在问题

• 哈希重定向

1. 出现故障节点，大量请求需要迁移到其他节点
2. 集群扩容时，为了负载均衡，也需要迁移部分缓存请求。

• 举例

以N为3为例，请求0分配到0%3=0节点a，请求3分配到3%3=0节点a如下，扩容节点d后，出现大量请求迁移。

#节点a：请求0，请求3，请求6，请求9
#节点b：请求1，请求4，请求7
#节点c：请求2，请求5，请求8

#====扩容 节点d====#

#节点a：请求0，请求4，请求8
#节点b：请求1，请求5，请求9
#节点c：请求2，请求6
#节点d：请求3，请求7

哈希环方案

上述哈希重定向问题，出现的根本原因是哈希空间是个开放空间，所以解决方法就是把这个哈希空间封闭掉，采用