[发明专利]一种热点文件自动扩散的方法

权利要求书

1.一种热点文件自动扩散的方法，其特征在于，将热点发现分为两个维度：请求数和带宽；只要有一个维度判断成功，则认为发现热点文件，即进行热点扩散行为，热点文件的扩散由负载均衡设备来完成，负载均衡设备访问后端缓存设备时不执行一致性哈希策略，随机选取缓存设备进行访问，再将被判断为热点的文件均衡地调度到每一台缓存设备。

2.根据权利要求1所述的一种热点文件自动扩散的方法，其特征在于，发现热点文件的具体过程为：

Q1：负载均衡设备每接收到一次请求，通过一致性哈希策略选择一台缓存设备，增加该缓存设备的请求数或带宽计数，以及增加该url的访问次数或带宽计数；

Q2：判断是否出现热点，即负载均衡设备判断是否有缓存设备的请求计数值或带宽数值超过所有设备均值和一个热点系数的乘积，如果超过则认为该缓存设备出现热点，

Q3：负载均衡设备查找该缓存设备中访问次数最多的url，认为该url需要做热点扩散，将该url加入到热点url集合中；

Q4：负载均衡设备从该缓存设备的请求计数值减掉该url的请求计数值或带宽计数值，再次判断该缓存设备的请求计数值或宽计数值是否超过所有缓存设备均值和一个热点系数的乘积，循环该操作，直到该设备的请求计数值或宽计数值小于所有设备均值和一个热点系数的乘积；

Q5：负载均衡设备收到用户请求后，判断该请求的url是否在热点url集合中，如果命中，则认为是热点文件，进行热点扩散，负载均衡设备访问后端缓存设备时不执行一致性哈希策略，随机选取缓存设备进行访问，再使该文件可以均匀访问到每一台缓存设备。