[发明专利]选择用于取消重复数据的存储

说明书

一种技术包括将与对象的块相关联的多个散列传送到对象在其上被分布的多个存储中的至少一些存储；以及响应于该传送，接收指示关联块的分布的响应。该技术包括至少部分地基于该响应来选择存储中的一个，并且向所选择的存储传送与对象相关联的取消重复的数据。

背景技术

如果数据被损坏、被覆写、经受病毒攻击等，则为了将网络上的数据（例如，包含在一个或多个文件中的数据）恢复成先前状态的目的，典型的计算机网络可以具有备份和恢复系统。备份和恢复系统典型地包括大容量存储设备，诸如磁带驱动器和/或硬盘驱动器；并且该系统可以包括物理和/或虚拟可移除存储设备。

例如，备份和恢复系统可以将备份数据存储在磁带上，并且在将备份数据转移到给定磁带之后，磁带可以从其带驱动器移除并且被存储在安全位置，诸如防火保险柜中。备份和恢复系统可以替代地是基于虚拟带库的系统，其模拟并且替代物理磁带驱动器系统。以该方式，通过基于虚拟带库的系统，虚拟磁带盒代替磁带来存储备份数据。

附图说明

图1是根据示例性实现的计算机网络的示意图。

图2是根据示例性实现的数据存储系统的图示。

图3和图4是根据示例性实现的由图2的数据存储系统使用以选择用于接收取消重复数据的组成员的竞价过程的图示。

图5是根据示例性实现的在多个组成员上的合作对象的存储分布的图示。

图6是描绘根据示例性实现的用于存储组成员的集群上的合作对象的技术的流程图。

图7、图8A和图8B是描绘根据示例性实现的用于选择用于取消重复数据的存储的组成员的技术的流程图。

图9是描绘根据示例性实现的用于检索和报告部分合作对象数据的技术的流程图。

图10是用于图示根据示例性实现的从组成员中检索合作对象数据的表。

图11是描绘根据示例性实现的用于在组成员当中分布主对象清单的技术的流程图。

图12是根据示例性实现的主对象清单的分布的图示。

图13是根据示例性实现的取消重复数据的组成员控制的复制的图示。

图14是根据示例性实现的非混合复制过程的图示。

具体实施方式

参考图1，示例性计算机网络100可以包括备份和恢复系统，该备份和恢复系统包括在各个服务器110（服务器110-1、110-2…110Q，在图1中示作示例）上执行的备份应用132和附属客户端应用134。以该方式，备份应用132时常识别要在网络100的备份存储设备上备份的针对附属客户端应用134的数据。该数据进而根据本文称为“对象”的数据容器被划分。存储在备份存储上的给定对象逐个备份会话地被创建、删除和修改。如本文公开的，在其本文讨论的许多功能当中，客户端应用134被构建为识别对象数据中的改变；选择存储有更新的数据的存储；并且将更新的数据传送到所选择的存储。

例如，“存储”可以是独立的计算机系统或同一计算机系统上的独立存储子系统。对于图1的具体示例，在各个节点150（P个节点150-1、150-2…150P，在图1中示作示例）上形成存储，节点150经由网络连接140（根据具体实现，局域网（LAN）连接、基于因特网的连接、广域网（WAN）连接、这样连接的组合等）耦合到服务器110。

如本文公开的，给定对象作为“合作对象”被存储在存储的集群或群组上。由于合作的性质而导致“存储”在本文中也被称为“组成员170”。以该方式，根据示例性实现，给定“合作对象”的每个组成员170存储用于该对象的“取消重复数据”，其中，该取消重复数据是从初始数据集合以及表示初始存储的数据中的改变的数据形成的。这样，可以针对给定的合作对象从组成员170中检索取消重复数据以“重新混合”或重建该对象。