[发明专利]使用标准块和标准块标识符的文件传送

说明书

技术领域

本发明一般地涉及使用标准块和标准块标识符的文件传送。

背景技术

包括一个或多个客户操作系统和应用程序的虚拟机可以由虚拟机图像 文件表示。因此，虚拟机可以使用传统文件操作(复制、移动、拷贝与粘贴) 进行克隆和传送。

每个虚拟机在虚拟机图像文件中是自持的。该文件驻留在宿主机器上。 虚拟机图像文件可以通过网络被拷贝和传送。如果机器必须从一个物理位置 移动到另一物理位置，那么仅需要通过计算机网络将虚拟机图像文件从第一 位置处的宿主机器拷贝到第二位置处的另一宿主机器。然而，由于虚拟机图 像文件非常大，拷贝虚拟机图像需要高带宽连接并且可能花费非常长的时 间。

尽管每个虚拟机图像文件可能需要千兆字节的空间进行存储，但是这些 虚拟机文件中的大量内容是相同的。这是因为现今的软件和操作系统是单一 种源的。仅有几个操作系统的变体，例如Windows XP^TM、Windows Vista^TM、 和Redhat^TM Linux。此外，少量应用占用每个机器上大部分的应用程序组。 因此，注意到当虚拟机图像文件被从一个位置向另一位置拷贝时，拷贝的大 多数信息已经存在于目的地处的其它虚拟机文件中。

本申请要求了于2008年9月4日递交的美国临时申请No.61/094,215 的权益。

发明内容

根据第一方面，本发明提供了一种系统，包括：SBID至S块转换器， 用于响应于通过网络从目标系统接收的标准块标识符，通过所述网络向所述 目标系统返回相应标准数据块的版本，所述SBID至块转换器存储多个标准 数据块的版本以及从所述标准数据块的相应拷贝生成的标准哈希值，所述 SBID至块转换器将相应的标准块标识符与所述标准数据块的相应一种相关 联。所述系统还包括哈希值至SBID转换器，用于响应于所述哈希值至SBID 转换器从所述源系统接收到与从所述标准数据块的第一种生成的第一标准 哈希值相匹配的第一文件哈希值，通过所述网络向源系统返回用于所述第一 标准数据块的第一标准块标识符。

根据第二方面，本发明提供了一种方法，包括：在源系统上将原始文件 转换为原始块；从所述原始块生成文件哈希值；将所述文件哈希值中的一些 通过网络传输到SBID服务器系统；区分匹配从标准块生成的标准哈希值的 文件哈希值以及不匹配所述标准哈希值的那些文件哈希值；对于匹配标准哈 希值的所述文件哈希值的每一个，将相应的标准块标识符返回到所述源系 统；生成包括所述标准块标识符的格式文件；以及通过所述网络将所述格式 文件传送到目标系统。

根据第三方面，本发明提供了一种包括计算机可读存储介质的制品，所 述就计算机可读存储介质编码有计算机可执行指令的程序和标准数据块，所 述程序包括以下步骤：将原始文件划分成未压缩的文件块；压缩所述未压缩 的文件块以产生压缩文件块；从所述压缩文件块生成文件哈希值；对于所述 文件哈希值中的每个，当其变成当前处理的哈希值时，确定它是否匹配在关 联先前处理的文件哈希值与文件块标识符的表中的条目中表示的先前处理 的文件哈希值；在当前处理的文件哈希值匹配先前处理的文件哈希值的情况 下，将用于当前处理的文件哈希值的文件块标识符与用于匹配的先前处理的 文件哈希值的文件块标识符相关联，以及在当前处理的文件哈希值不匹配先 前处理的文件哈希值的情况下，将当前处理的文件哈希值传输到SBID服务 器系统，并且如果从所述SBID服务器系统返回了指示该哈希值对应于标准 块的SBID，则将该SBID包括在所述格式文件中。

附图说明

图1是根据本发明实施例的计算机系统的网络系统的简要示图。

图2是在图1的网络系统中使用的格式文件和文件块表的简要示图。

图3是图1的网络系统中的文件编码器的简要示图。

图4是图1的网络系统中的文件解码器的简要示图。

图5是根据本发明的图1的网络系统上下文中实现的方法的流程图。

图6是图5方法的编码步骤的流程图。

图7是图5方法的解码步骤的流程图。

图8是根据本发明的另一网络系统的简要示图。