[发明专利]在云局域网的存储系统间共享指纹和数据块的方法和系统

权利要求书

1.一种实现数据块传输的方法，包括：

从客户端接收包括第一指纹的第一备份请求；

生成包括所述第一指纹的第一指纹查询；

将所述第一指纹查询发送到保护存储系统PSS集合的第一PSS子集；和

响应于所述第一指纹查询并从所述第一PSS子集中的至少一个PSS获得与所述第一指纹相关联的第一数据块，

在发送所述第一指纹查询之前：

选择所述PSS集合的所述第一PSS子集，其中所述选择由在接收所述第一备份请求之前执行的优化协议确定；

其中执行所述优化协议包括：

从所述客户端接收备份请求集合，其中所述备份请求集合的基数满足预定义的请求计数标准；

基于所述备份请求集合，维持所述PSS集合中的每个PSS的指纹命中概率FHP以获得FHP集合；和

评估所述FHP集合中的每个FHP以选择所述第一PSS子集。

2.根据权利要求1所述的方法，其中评估所述FHP集合中的每个FHP以选择所述第一PSS子集，包括：

确定所述每个FHP满足预定义的命中概率标准；

基于所述确定，将与所述每个FHP相关联的每个PSS识别为指纹查询接收者；和

基于所述识别，将所述每个PSS包括到所述第一PSS子集中。

3.根据权利要求1所述的方法，还包括：

在生成所述第一指纹查询之前：

确定所述第一指纹没有存储在本地指纹数据库中，

其中，响应于所述确定，生成所述第一指纹查询。

4.根据权利要求1所述的方法，还包括：

在获得所述第一数据块后：

在本地数据块数据库中生成包括新存储ID和所述第一数据块的第一数据库条目；

在本地指纹数据库中生成包括所述第一指纹和所述新存储ID的第二数据库条目；和

向所述客户端发出备份响应，所述备份响应指示与所述第一指纹相对应的数据块已被存储。

5.根据权利要求1所述的方法，还包括：

在获得所述第一数据块后：

从所述客户端接收包括第二指纹的第二备份请求；

生成包括所述第二指纹的第二指纹查询；

将所述第二指纹查询发送到所述PSS集合的第二PSS子集；

从所述第二PSS子集接收查询响应集合；

基于所述查询响应集合，确定所述第二PSS子集中的PSS都不包含所述第二指纹；和

响应于所述确定，从所述客户端获得与所述第二指纹相关联的第二数据块。

6.根据权利要求1所述的方法，还包括：

在获得所述第一数据块后：

从所述客户端接收包括第二指纹的第二备份请求；

确定所述第二指纹存储在本地指纹数据库中；和

响应于所述确定并向所述客户端发出备份响应，所述备份响应指示与所述第二指纹相对应的数据块已被存储。

7.一种用于数据块传输的系统，包括：

保护存储系统PSS集合；和

通过广域网WAN可操作地连接到所述PSS集合的客户端，

其中所述PSS集合中的PSS被编程为：

从所述客户端接收包括指纹的备份请求；

生成包括所述指纹的指纹查询；

将所述指纹查询发送到所述PSS集合的PSS子集，其中所述PSS子集不包括所述PSS；和

响应于所述指纹查询并从所述PSS子集中的至少一个PSS获得与所述指纹相关联的数据块，

在发送所述指纹查询之前：

选择所述PSS集合的所述PSS子集，其中所述选择由在接收所述备份请求之前执行的优化协议确定；

其中执行所述优化协议包括：

从所述客户端接收备份请求集合，其中所述备份请求集合的基数满足预定义的请求计数标准；

基于所述备份请求集合，维持所述PSS集合中的每个PSS的指纹命中概率FHP以获得FHP集合；和

评估所述FHP集合中的每个FHP以选择所述PSS子集。