[发明专利]用于内容分发网络的分布式缓存扩缩容的优化方法

权利要求书

1.一种用于内容分发网络的分布式缓存扩缩容的优化方法，其特征在于，包括以下步骤：

S1.设置客户端，客户端发出请求文件；

S2.使用调用服务；

S3.生成缓存服务器一致性哈希分布图；

S4.生成客户端请求的文件路径哈希值；

S5.查找文件路径哈希值在缓存服务器一致性哈希分布图中的位置；

S6.根据哈希值的位置确定使用哪个缓存服务器；

S7.缓存服务器中文件是否命中缓存，如果命中缓存则执行步骤S8,如果没有则执行步骤S9；

S8.响应客户端的文件请求;

S9.从源站回源并在缓存服务器本地缓存，然后执行步骤S8。

2.根据权利要求1所述用于内容分发网络的分布式缓存扩缩容的优化方法，其特征在于，生成缓存服务器一致性哈希分布图方法如下：

S301.为缓存服务器设置若干的虚拟节点名称；

S302.为这些服务器的虚拟节点计算出32位的哈希数值，具体算法如下：

hash = 32位FNV散列初始值

对于字串中的每一个字节的数值

hash = hash异或字节的数值 * 32位FNV散列质数

返回 hash；由上述哈希算法散列计算出来的数值是一个0~4,294,967,295范围的整数值；

S303.将这些整数值分布在长度为2的32次方的线段中，形成一张服务器哈希分布图。

3.根据权利要求1所述用于内容分发网络的分布式缓存扩缩容的优化方法，其特征在于，调用服务器使用Keepalived或NLB软件。

4.根据权利要求1或2或3所述用于内容分发网络的分布式缓存扩缩容的优化方法，其特征在于：缓存服务器的回源缓存功能由Nginx软件来实现反向代理及缓存。