[发明专利]数据系统中的接收器侧数据重复删除

摘要

提供用于在接收器处接收来自发送器的上载数据的方法和装置。描述了可减少在从发送器向接收器上载数据时使用的带宽的数据重复删除技术。在该技术中，接收器而不是发送器维持用于先前上载的数据的指纹字典。当发送器具有要被上载的附加的数据时，发送器提取用于数据单位的指纹并将指纹发送给接收器。接收器检查其指纹字典，以确定要被上载的数据单位并且向发送器通知标识的单位，该发送器然后将标识的数据单位发送给接收器。该技术可例如被应用于虚拟化数据存储系统，以减少在上载数据时使用的带宽。

主权项

一种用于数据重复删除的方法，包括：通过网络向虚拟化数据存储提供者的多个顾客提供基于网络的虚拟化数据存储，其中，存储于所述基于网络的虚拟化数据存储中的数据包含用于所述多个顾客中的每一个的顾客数据；在所述虚拟化数据存储提供者的所述基于网络的虚拟化数据存储中，在本地将数据的指纹存储到指纹字典，其中，所述数据包含多个数据单位，并且其中，所述指纹字典中的各指纹唯一地标识所述数据中的相应的数据单位；经由网络服务接口通过网络由所述虚拟化数据存储提供者并且从所述虚拟化数据存储提供者的多个顾客当中的顾客的顾客装置接收各自与在所述顾客装置上高速缓存的不同的数据单位对应的一个或更多个指纹，其中所述网络服务接口为所述虚拟化数据存储提供者的多个顾客提供对所述基于网络的虚拟化数据存储的访问；针对从所述顾客装置接收的一个或更多个指纹中的每一个搜索所述指纹字典，以确定所述指纹是处于所述指纹字典中还是不处于所述指纹字典中，其中，确定指纹不处于所述指纹字典中指示要被上载的对应的数据单位；经由所述网络服务接口通过所述网络向所述顾客装置发送通过所述搜索指纹字典确定的要被上载的一个或更多个数据单位的指示；经由所述网络服务接口通过所述网络从所述顾客装置接收指示的一个或更多个数据单位，其中，各接收的数据单位与不处于所述指纹字典中的指纹对应；和将从所述顾客装置接收的指示的一个或更多个数据单位存储在所述基于网络的虚拟化数据存储中。