[发明专利]分层高速缓存填充

权利要求书

1.一种分层高速缓存填充方法，包括：

确定区域服务器集群中所包括的一个或多个区域主服务器；

使得每个区域主服务器从填充源获取文件；以及

针对所述区域服务器集群中所包括的至少一个本地服务器集群：

确定所述至少一个本地服务器集群中所包括的一个或多个本地主服务器；以及

使得每个本地主服务器从所述一个或多个区域主服务器中的一个区域主服务器中获取所述文件，

其中，所述方法还包括：

基于多个服务器标识符ID执行第一哈希运算以生成哈希数据结构，其中，所述多个服务器标识符ID中所包括的每个服务器标识符ID与所述区域服务器集群中所包括的不同服务器相关联；以及

基于与所述从填充源获取的文件相关联的文件ID执行第二哈希运算以生成第一哈希值，

其中，确定所述一个或多个区域主服务器包括将所述第一哈希值与所述哈希数据结构进行比较。

2.如权利要求1所述的方法，还包括：针对所述至少一个本地服务器集群中所包括的每个清单服务器集群：

确定所述清单服务器集群中所包括的一个或多个清单主服务器；以及

使得每个清单主服务器从与所述本地服务器集群相关联的本地主服务器中获取所述文件。

3.如权利要求2所述的方法，其特征在于，还包括：使得至少一个本地主服务器在从所述一个或多个区域主服务器中的一个区域主服务器中获取所述文件之前等待第一预定时间段，并且使得至少一个清单主服务器在从所述至少一个本地主服务器中获取所述文件之前等待第二预定时间段。

4.如权利要求1所述的方法，其中，确定所述一个或多个本地主服务器包括基于所述第一哈希值对所述哈希数据结构执行过滤操作。

5.如权利要求4所述的方法，还包括：针对所述至少一个本地服务器集群中所包括的每个清单服务器集群：

基于所述第一哈希值过滤所述哈希数据结构以确定所述清单服务器集群中所包括的一个或多个清单主服务器；以及

使得每个清单主服务器从与所述本地服务器集群相关联的本地主服务器中获取所述文件。

6.如权利要求1所述的方法，其中，所述哈希数据结构包括哈希环，并且所述第一哈希运算和所述第二哈希运算包括一致性哈希运算。

7.如权利要求1所述的方法，其中，执行所述第一哈希运算包括针对每个服务器标识符ID：

将所述服务器标识符ID与多个不同的值进行组合以生成多个不同的服务器标识符ID实例；

对所述多个服务器标识符ID实例中的每一个执行所述第一哈希运算以生成多个哈希数据结构值；以及

将所述多个哈希数据结构值存储在哈希数据结构中。

8.如权利要求1所述的方法，其中，所述区域主服务器的数量和本地主服务器的数量基于与所述文件相关联的至少一个复制因子。

9.一种控制服务器，包括：

存储控制应用的存储器；以及

耦合到所述存储器的处理器，其中当由所述处理器执行时，所述控制应用将所述处理器配置为：

确定区域服务器集群中所包括的第一多个区域主服务器；

使得每个区域主服务器从填充源中获取文件；并且

针对所述区域服务器集群中所包括的至少一个本地服务器集群：

确定所述至少一个本地服务器集群中所包括的一个或多个本地主服务器；并且

使得每个本地主服务器从所述第一多个区域主服务器中的一个区域主服务器中获取所述文件，

其中，所述控制应用还将所述处理器配置为：

基于多个服务器标识符ID执行第一哈希运算以生成哈希数据结构，其中，所述多个服务器标识符ID中所包括的每个服务器标识符ID与所述区域服务器集群中所包括的不同服务器相关联；以及

基于与所述从填充源获取的文件相关联的文件ID执行第二哈希运算以生成第一哈希值，

其中，所述处理器被配置为通过将所述第一哈希值与所述哈希数据结构进行比较来确定所述第一多个区域主服务器。