CN117743024A - 从远程存储装置恢复备份 - Google Patents

Abstract

本公开涉及从远程存储装置恢复备份。示例实施方式涉及存储系统中的备份操作。示例包括一种存储有执行以下操作的指令的介质：检测用于发起在本地存储系统处对数据实体的备份恢复的触发事件；确定用户在速度优先与成本优先之间的偏好；至少基于所确定的用户偏好，在以下两者之间进行选择：间接恢复选项，其中，将存储在远程存储系统上的备份数据的第一部分与存储在网关设备上的备份数据的第二部分相组合，以在本地存储系统处恢复数据实体；以及直接恢复选项，其中，在不与其他备份数据组合的情况下在本地存储系统处恢复存储在远程存储系统上的备份数据；以及使用所选择的第一恢复选项在本地存储系统处恢复数据实体。

Description

从远程存储装置恢复备份

背景技术

计算机系统可以将数据存储在计算机系统的本地存储装置中。在一些示例中，还可以将数据存储在与计算机系统通信的远程数据备份系统中。在这样的示例中，例如当数据在计算机系统的本地存储装置处丢失、损坏、或以其他方式变得不可访问时，可以从数据备份系统中取得数据。

附图说明

关于以下附图描述了一些实施方式。

图1是根据一些实施方式的示例存储系统的示意图。

图2是根据一些实施方式的示例过程的图示。

图3A至图3B是根据一些实施方式的示例过程和系统的图示。

图4A至图4B是根据一些实施方式的示例过程和系统的图示。

图5A至图5B是根据一些实施方式的示例过程和系统的图示。

图6是根据一些实施方式的示例过程的图示。

图7是根据一些实施方式的示例计算设备的示意图。

图8是根据一些实施方式的示例过程的图示。

图9是根据一些实施方式的存储有指令的示例机器可读介质的图。

在所有附图中，相同的附图标记指代相似但不一定相同的要素。附图不一定是按比例绘制的，并且一些部分的尺寸可以被放大以更清楚地图示所示的示例。此外，附图提供了与描述一致的示例和/或实施方式；然而，描述不限于附图中提供的示例和/或实施方式。

具体实施方式

在本公开中，除非上下文另外明确指示，否则使用术语“一个(a)”、“一种(an)”或“所述(the)”旨在同样包括复数形式。同样地，当在本公开中使用时，术语“包括(includes/including/comprises/comprising)”或“具有(have/having)”指明存在该要素，但不排除存在或添加其他要素。

在一些示例中，去重存储系统可以对数据进行去重以减少存储数据所需的空间量。去重存储系统可以执行去重过程，包括将数据流分解成离散的数据单元(或“组块(chunk)”)并确定这些传入数据单元的“指纹(fingerprint)”(如下所述)。进一步地，去重存储系统可以将传入数据单元的指纹与存储的数据单元的指纹进行比较，并且可以由此确定哪些传入数据单元是先前存储的数据单元的复制品(例如，当比较指示匹配的指纹时)。在数据单元是复制品的情况下，去重存储系统可以存储对先前存储的数据单元的引用，而不是存储重复的传入数据单元。

如本文所使用的，“指纹”是指通过对数据单元的内容应用函数而得到的值(其中“内容”可以包括数据单元的内容的全部或子集)。可以应用的函数的示例包括基于传入数据单元的内容产生散列值的散列函数。散列函数的示例包括密码散列函数，如安全散列算法2(SHA-2)散列函数(例如，SHA-224、SHA-256、SHA-384等)。在其他示例中，可以采用其他类型的散列函数或其他类型的指纹函数。

“存储系统”可以包括存储设备或存储设备阵列。存储系统还可以包括管理对(多个)存储设备的访问的(多个)存储控制器。“数据单元”可以指存储系统中可以单独识别的任何数据部分。在一些情况下，数据单元可以指组块、组块的集合、或任何其他数据部分。在一些示例中，存储系统可以将数据单元存储在持久性存储装置中。可以使用一种或多种(多个)持久性(例如，非易失性)存储设备(如(多个)基于磁盘的存储设备(例如，(多个)硬盘驱动器(HDD))、(多个)固态设备(SSD)(如(多个)闪速存储设备)等或者其组合)来实施持久性存储装置。

“控制器”可以指硬件处理电路，其可以包括微处理器、多核微处理器的核、微控制器、可编程集成电路、可编程门阵列、数字信号处理器或其他硬件处理电路中的任一项或某种组合。可替代地，“控制器”可以指硬件处理电路与可在硬件处理电路上执行的机器可读指令(软件和/或固件)的组合。

在一些示例中，“本地存储系统”可以挂载或承载一个或多个数据存储卷。每个卷可以是可以经由唯一的地址或标识符访问的定义的存储部分(例如，物理存储驱动器、虚拟存储容器等)。进一步地，每个卷可以包括更小的数据对象(在本文也称为“子卷”对象)。例如，这种子卷对象可以包括文件、数据库、虚拟机等。如本文使用的，术语“数据实体”可以指卷、子卷对象、或其任何组合。

在一些示例中，可以生成数据实体的重复版本来充当数据实体的备份副本。例如，本地存储系统可以(例如，以去重形式)生成特定数据实体中的所有数据块的副本，这在本文中可以称为数据实体的“完全备份”。随后，本地存储系统可以生成特定数据实体的另一副本，该副本仅包括数据实体的自上次备份以来已经更改的那些数据块，这在本文中可以称为数据实体的“增量备份”。进一步地，本地存储系统可以在不同时间点继续生成数据实体的附加增量备份。

在一些示例中，本地存储系统可以基于完全备份和增量备份序列重新创建在特定时间点存在的数据实体。具体地，本地存储系统可以从完全备份中重新创建数据，并且还可以从之后的每个增量备份中重新创建数据，直到达到与特定时间点相对应的增量备份。以这种方式，可以按顺序累积对数据实体所做的更改，直到达到在期望时间点存在的数据实体的状态。

在一些示例中，为了灾难恢复的目的(诸如当故障导致数据丢失时，无论部分丢失还是完全丢失)，或为了从其他事件(诸如写入操作或存储操作期间的电源失去或故障)中恢复，可以将本地存储系统的数据实体的备份副本存储在处于与本地存储系统不同的物理位置的“远程存储系统”中。例如，远程存储系统可以由云存储服务提供商提供。在一些示例中，远程存储系统可以在卷级存储数据实体(即，作为整个卷)。进一步地，在一些示例中，远程存储系统可以以去重形式存储数据实体。

当需要恢复存储在远程存储系统中的数据实体的所有或一部分(例如，从故障事件中恢复)时，所需的备份数据可以被从远程存储系统传送到本地存储系统，并且可以由本地存储系统使用来恢复数据实体。在一些示例中，可能存在用于传送和恢复备份数据的多个替代性过程(在本文称为“恢复选项”)。恢复选项在完成恢复所需的时间和为恢复而传送的数据量方面可能有所不同。在一些示例中，来自远程存储系统的数据传送可能会产生基于所传送的数据量的财务费用。因此，特定恢复选项的选择可能会影响恢复的总体财务成本。

根据本公开的一些实施方式，本地存储系统可以选择多个恢复选项中的一个来从远程存储系统传送和恢复数据。如下文参考图1至图9进一步讨论的，恢复选项可以基于对多个输入值的评估来选择。例如，在一些实施方式中，输入值可以包括要恢复的数据实体的类型(例如，卷或子卷)、关于可以存储在本地存储系统中的期望数据实体的任何部分或较早副本的信息、以及指示用户在成本优先级与速度优先级之间的偏好(例如，更低财务成本与更快完成相比的相对重要性)的值。在一些实施方式中，本地存储系统可以选择可以以相对低的成本和可接受的完成时间来执行恢复的恢复选项。以这种方式，一些实施方式可以在从远程存储系统恢复备份数据时提高本地存储系统的性能。

在一些实施方式中，恢复选项可以包括用于恢复作为卷的数据实体的至少一个过程(在本文称为“卷恢复”)。进一步地，恢复选项可以包括用于恢复作为子卷对象的数据实体的至少一个过程(在本文称为“子卷恢复”)。例如，可以使用惠普企业公司提供的元素恢复技术(ERT)来实施子卷恢复选项。

在一些实施方式中，恢复选项可以包括用于恢复存储在远程存储系统上作为完全备份的数据实体的至少一个过程(在本文称为“完全恢复”)。进一步地，恢复选项可以包括用于恢复存储在远程存储系统上作为增量备份的数据实体的至少一个过程(在本文称为“增量恢复”)。

在一些实施方式中，恢复选项可以包括涉及将整个备份数据直接从远程存储系统传送至本地存储系统的至少一个恢复选项(在本文称为“直接恢复”选项)。进一步地，恢复选项可以包括涉及将备份数据的一部分从远程存储系统传送至介于目标主机设备与远程存储系统之间的网关设备、且将所传送的备份部分与存储在网关设备上的其余备份部分相组合的至少一个恢复选项(在本文称为“间接恢复”选项)。在一些实施方式中，使用间接恢复选项可能会比使用直接恢复选项产生更少的财务成本。

图1-示例存储系统

图1示出了包括本地存储系统100和远程存储系统110的示例实施方式。在一些实施方式中，本地存储系统100可以经由网络连接耦接到远程存储系统110。远程存储系统110可以是基于网络的存储设施或服务(在本文也称为“基于云的存储装置”)。在一些示例中，使用远程存储系统110可能会产生基于数据传送的大小和/或数量的财务费用。

如图1所示，本地存储系统100可以包括主机服务器140、主存储装置130和网关120。根据一些实施方式，主机服务器140可以包括存储控制器142、存储器144和持久性存储装置146。持久性存储装置146可以包括非暂态存储介质，诸如硬盘驱动器(HDD)、固态驱动器(SSD)、光盘等或其组合。存储器144可以用如随机存取存储器(RAM)等半导体存储器实施。在一些示例中，存储控制器142可以经由硬件(例如，电子电路)或硬件和编程的组合(例如，包括至少一个处理器和可由该至少一个处理器执行并存储在至少一个机器可读存储介质上的指令)来实施。

在一些实施方式中，网关120可以是在本地存储系统100与远程存储系统110之间提供数据传送的管理和/或加速的设备。在一些实施方式中，网关120可以实施为包括类似于主机服务器140中包括的那些部件的各种部件(例如，控制器、存储器、持久性存储装置)的硬件设备。然而，在其他实施方式中，网关120可以以由处理器(例如，存储控制器142、包括在远程存储系统110中的另一处理器、包括在另一外部计算设备中的另一处理器等)执行的软件来实施(例如，作为虚拟机)。

在一些实施方式中，存储控制器142可以确定当前是否需要从远程存储系统110上的备份副本恢复数据实体。例如，存储控制器142可以检测本地存储系统100中导致执行企业经营所需的数据库(例如，库存数据库)的所有或一部分丢失的故障事件(例如，电源故障、设备故障等)。确定需要恢复数据实体时，存储控制器142可以选择多个恢复选项中的一个来从远程存储系统110传送和恢复数据实体。以下参考图3A至图5B讨论恢复选项的示例。

在一些实施方式中，存储控制器142可以评估多个输入值，以为所需的恢复选择特定的恢复选项。例如，第一输入值可以指示要恢复的数据实体的类型(例如，卷类型或子卷类型)。第二输入值可以指示用户在成本优先与速度优先之间的偏好(例如，更低财务成本与更快完成相比的相对重要性)。进一步地，(多个)其他输入值可以包括关于可以存储在本地存储系统100中(例如，主机服务器140中、主存储装置130中、网关120中等)的期望数据实体的任何部分或较早副本的信息。此外，在一些实施方式中可以使用不同的输入值。

在一些实施方式中，存储控制器142可以基于对多个输入值的评估来选择恢复选项。例如，存储控制器142可以评估输入值来确定当前用户将成本的优先级置于速度的优先级之上，并且因此可以在选择恢复选项时为降低财务成本(而非完成速度)指派更高的重要性。以下参考图3A至图5B讨论用于选择恢复选项的示例过程。

图2-用于选择恢复选项的示例过程

图2示出了根据一些实施方式的用于选择恢复选项的示例过程200。可以以硬件或硬件与编程的组合(例如，可由(多个)处理器执行的机器可读指令)的方式来实施过程200。机器可读指令可以存储在如光学存储设备、半导体存储设备或磁性存储设备等非暂态计算机可读介质中。机器可读指令可以由单个处理器、多个处理器、单个处理引擎、多个处理引擎等来执行。为了说明起见，以下可能参考示出了示例实施方式的图1来描述过程200的细节。然而，其他实施方式也是可能的。

参考图2，框210可以包括发起从远程存储系统恢复数据实体。判定框220可以包括确定要恢复的数据实体是否为卷。例如，参考图1，存储控制器142检测本地存储系统100中导致数据实体的所有或一部分丢失的故障事件，并且作为响应发起从远程存储系统110恢复数据实体。在另一个示例中，存储控制器142接收对存储在远程存储系统上的数据实体的备份恢复请求(例如，来自用户、应用程序、或任何其他实体)。进一步地，存储控制器142确定数据实体是卷还是子卷对象。

再次参考图2，如果在判定框220处确定要恢复的数据实体不是卷(“否”)，则过程200可以在框250处继续，该框包括选择子卷恢复选项。在一些实施方式中，子卷恢复选项可以用于恢复子卷对象(即，被包括在可以存储在备份中的卷中的数据实体)。例如，可以执行子卷恢复选项来恢复文件系统、文件、数据库、虚拟机等。图5A(以下讨论的)示出了用于选择子卷选项的示例过程。

然而，如果在判定框220处确定要恢复的数据实体为卷(“是”)，则过程200可以在判定框225处继续，该框包括确定是否可以为数据实体执行增量恢复。如果可以(“是”)，则过程200可以在框230处继续，该框包括选择增量恢复选项。图3A(以下讨论的)示出了用于选择增量恢复选项的示例过程。

在一些实施方式中，如果数据实体的较早的完全备份存储在本地存储系统中，则可以确定可以执行增量恢复。例如，参考图1，存储控制器142确定要恢复的数据实体是在其最近一次备份时存在的卷。进一步地，存储控制器142确定将该卷的最近一次备份作为增量备份存储在远程存储系统110上以及将较早的完全备份(即，在最近一次备份之前的时间存在的该卷的完全副本)存储在本地存储系统中(例如，主机服务器140中、主存储装置130中、网关120中等)。因此，在该示例中，确定可以通过将增量备份与完全备份相组合来执行增量恢复，使得增量备份中更改的数据块替换完全备份中的对应(即，原始)数据块。

再次参考图2，如果在判定框225处确定不能为数据实体执行增量恢复(“否”)，则过程200可以在框240处继续，该框包括选择完全恢复选项。在一些实施方式中，可以使用完全恢复选项来恢复存储在远程存储系统上作为完全备份的数据实体。图4A(以下讨论的)示出了用于选择完全恢复选项的示例过程。

图3A至图3B-用于选择增量恢复选项的示例过程

图3A示出了根据一些实施方式的用于选择增量恢复选项的示例过程300。过程300可以说明框230(如图2所示)的示例扩展。为了说明起见，以下可能参考示出了示例系统390的图3B来描述过程300的细节。然而，其他实施方式也是可能的。可以以硬件或硬件与编程的组合(例如，可由(多个)处理器执行的机器可读指令)的方式来实施过程300。机器可读指令可以存储在如光学存储设备、半导体存储设备或磁性存储设备等非暂态计算机可读介质中。机器可读指令可以由单个处理器、多个处理器、单个处理引擎、多个处理引擎等(例如，如图1所示的存储控制器142)来执行。

现在参考图3A，框310可以包括确定本地完全备份与远程增量备份之间的差异的大小SZ1。框320可以包括确定存储在网关设备中的任何共享区域的大小S1。例如，参考图3B，将较早的完全备份396存储在本地存储系统100的主存储装置130中，并且将较晚的增量备份395存储在远程存储系统110中。存储控制器142确定增量备份395中的哪些数据单元(如果有)与完全备份396中的数据单元不同(在本文称为备份之间的“Δ”)，并且确定完全备份与增量备份之间的该Δ的总大小SZ1。进一步地，存储控制器142确定包括在Δ中的哪些数据单元(如果有)也存储在网关120的存储装置中(在本文称为“共享区域”)，并且确定存储在网关120中的该共享区域的总大小S1。

再次参考图3A，判定框330可以包括确定用户是否更偏好成本优先而不是速度优先(即，更低财务成本比更快完成更重要)。如果不是(“否”)，过程300可以在框340处继续，该框包括计算完成直接增量恢复的近似时间T1。例如，参考图3B，存储控制器142确定网关120与主存储装置130之间的链路394的网络吞吐量TH1(例如，最大带宽)。进一步地，存储控制器142确定远程存储系统110与本地存储系统100之间的链路392的网络吞吐量TH2。在一些实施方式中，网络吞吐量TH2可以表示从远程存储系统110到本地存储系统100的一个或多个部件(例如，网关120、主存储装置130和/或主机服务器140)的数据传送的最大带宽。

存储控制器142使用公式T1＝SZ1/TH2(即，完全备份与增量备份之间的Δ的总大小SZ1除以链路392的网络吞吐量TH2)来估计完成直接增量恢复的时间T1。换句话说，可以将完成直接增量恢复的时间T1估计为将Δ从远程存储系统110传送到本地存储系统100的主存储装置130(即，无需通过网关120处理)所需的时间。

再次参考图3A，框350可以包括计算完成间接增量恢复的近似时间T2。例如，参考图3B，存储控制器142使用公式D1＝SZ1-S1(即，完全备份与增量备份之间的Δ的大小SZ1减去存储在网关120中的共享区域的大小S1)来确定要从远程存储系统110传送到网关120的备份部分的大小D1。

存储控制器142使用公式T2a＝D1/TH2(即，要传送的备份部分的大小D1除以链路392的网络吞吐量TH2)来估计将备份部分从远程存储系统110传送到网关120的时间T2a。

进一步地，存储控制器142使用公式T2b＝SZ1/TH1(即，Δ的总大小SZ1除以链路394的网络吞吐量TH1)来估计将Δ从网关120传送到主存储装置130的时间T2b。

此外，存储控制器142使用公式T2＝T2a+T2b(即，将备份部分从远程存储系统110传送到网关120的时间T2a加上将Δ从网关120传送到主存储装置130的时间T2b的和)来计算完成间接增量恢复的近似时间T2。

再次参考图3A，判定框360可以包括确定时间T2(即，完成间接增量恢复的时间)是否大于时间T1(即，完成直接增量恢复的时间)。如果大于(“是”)，则过程300可以在框370处继续，该框包括执行直接增量恢复。否则，如果时间T2不大于时间T1(“否”)，则过程300可以在框380处继续，该框包括执行间接增量恢复。在框370或框380之后，过程300可以完成。例如，参考图3B，如果完成间接增量恢复的时间T2大于完成直接增量恢复的时间T1，则存储控制器142选择执行直接增量恢复选项来恢复数据实体。否则(即，如果T2不大于T1)，则存储控制器142选择执行间接增量恢复选项来恢复数据实体。

再次参考图3A，如果在判定框330处确定用户更偏好成本优先而不是速度优先(“是”)，则过程300可以在判定框385处继续，该框包括确定存储在网关设备中的任何共享区域的大小S1是否大于零。如果不大于(“否”)，则过程300可以在框370处继续，该框包括执行直接增量恢复。否则，如果共享区域的大小S1大于零(“是”)，则过程300可以在框380处继续，该框包括执行间接增量恢复。例如，参考图3B，存储控制器142确定网关120是否存储共享区域(即，还包括在完全备份与增量备份之间的Δ中的数据单元)。如果网关120未存储共享区域，则存储控制器142执行直接增量恢复，而如果网关120的确存储共享区域，则执行间接增量恢复。

图4A至图4B-用于选择完全恢复选项的示例过程

图4A示出了根据一些实施方式的用于选择完全恢复选项的示例过程400。过程400可以说明框240(如图2所示)的示例扩展。为了说明起见，以下可能参考示出了示例系统490的图4B来描述过程400的细节。然而，其他实施方式也是可能的。可以以硬件或硬件与编程的组合(例如，可由(多个)处理器执行的机器可读指令)的方式来实施过程400。机器可读指令可以存储在如光学存储设备、半导体存储设备或磁性存储设备等非暂态计算机可读介质中。机器可读指令可以由单个处理器、多个处理器、单个处理引擎、多个处理引擎等(例如，如图1所示的存储控制器142)来执行。

现在参考图4A，框410可以包括确定远程备份与网关备份的共享区域的大小S2。框420可以包括确定远程备份的大小SZ2。例如，参考图4B，完全备份495被存储在远程存储系统110中，并且是处于恢复数据实体所需状态的完整备份副本。进一步地，网关备份496存储在网关120中，并且可以包括恢复数据实体所需的数据单元的一部分(或不包括数据单元)。存储控制器142确定是否有任何数据单元(在本文称为“共享区域”)包括在完全备份495和网关备份496两者中，并确定该共享区域的总大小S2。进一步地，存储控制器142确定存储在远程存储系统110中的完全备份495的总大小SZ2。总大小SZ2仅包括完全备份495的需要从远程存储系统110传送到本地存储系统100的部分的大小。

再次参考图4A，判定框430可以包括确定用户是否更偏好成本优先而不是速度优先。如果不是(“否”)，过程400可以在框440处继续，该框包括计算完成直接完全恢复的近似时间T3。例如，参考图4B，存储控制器142确定网关120与主存储装置130之间的链路394的网络吞吐量TH1。进一步地，存储控制器142确定远程存储系统110与本地存储系统100之间的链路392的网络吞吐量TH2。存储控制器142使用公式T3＝SZ2/TH2(即，完全备份495的总大小SZ2除以链路392的网络吞吐量TH2)来估计完成直接完全恢复的时间T3。换句话说，可以将完成直接完全恢复的时间T3估计为将完全备份495(大小为SZ2)从远程存储系统110传送到本地存储系统100的主存储装置130(即，无需通过网关120处理)所需的时间。

再次参考图4A，框450可以包括计算完成间接完全恢复的近似时间T4。例如，参考图4B，存储控制器142使用公式D2＝SZ2-S2(即，完全备份495的大小SZ2减去完全备份495与网关备份496的共享区域的大小S2)来确定要从远程存储系统110传送到网关120的备份部分的大小D2。

存储控制器142使用公式T4a＝D2/TH2(即，要传送的备份部分的大小D2除以链路392的网络吞吐量TH2)来估计将备份部分从远程存储系统110传送到网关120的时间T4a。

进一步地，存储控制器142使用公式T4b＝SZ2/TH1(即，完全备份495的大小SZ2除以链路394的网络吞吐量TH1)来估计将完全备份从网关120传送到主存储装置130的时间T4b。

此外，存储控制器142使用公式T4＝T4a+T4b(即，将备份部分从远程存储系统110传送到网关120的时间T4a加上将完全备份495从网关120传送到主存储装置130的时间T4b的和)来计算完成间接完全恢复的近似时间T4。

再次参考图4A，判定框460可以包括确定时间T4(即，完成间接完全恢复的时间)是否大于时间T3(即，完成直接完全恢复的时间)。如果大于(“是”)，则过程400可以在框470处继续，该框包括执行直接完全恢复。否则，如果时间T4不大于时间T3(“否”)，则过程400可以在框480处继续，该框包括执行间接完全恢复。在框470或框480之后，过程400可以完成。例如，参考图4B，如果完成间接完全恢复的时间T4大于完成直接完全恢复的时间T3，则存储控制器142选择执行直接完全恢复选项来恢复数据实体。否则(即，如果T4不大于T3)，则存储控制器142选择执行间接完全恢复选项来恢复数据实体。

再次参考图4A，如果在判定框430处确定用户更偏好成本优先而不是速度优先(“是”)，则过程400可以在判定框485处继续，该框包括确定完全备份与网关备份的任何共享区域的大小S2是否大于零。如果不大于(“否”)，则过程400可以在框470处继续，该框包括执行直接完全恢复。否则，如果任何共享区域的大小S2大于零(“是”)，则过程400可以在框480处继续，该框包括执行间接完全恢复。例如，参考图4B，存储控制器142确定是否存在完全备份495与网关备份496的任何共享区域(即，是否有任何数据单元存在于完全备份495和网关备份496两者中)。如果存在任何共享区域，则存储控制器142执行间接完全恢复，并且如果不存在共享区域，则执行直接完全恢复。

图5A至图5B-用于选择子卷恢复选项的示例过程

图5A示出了根据一些实施方式的用于选择子卷恢复选项的示例过程500。过程500可以说明框250(如图2所示)的示例扩展。为了说明起见，以下可能参考示出了示例系统590的图5B来描述过程500的细节。然而，其他实施方式也是可能的。可以以硬件或硬件与编程的组合(例如，可由(多个)处理器执行的机器可读指令)的方式来实施过程500。机器可读指令可以存储在如光学存储设备、半导体存储设备或磁性存储设备等非暂态计算机可读介质中。机器可读指令可以由单个处理器、多个处理器、单个处理引擎、多个处理引擎等(例如，如图1所示的存储控制器142)来执行。

现在参考图5A，框510可以包括确定子卷数据实体与远程备份的共享区域的大小S3。框520可以包括确定子卷数据实体的大小SZ3。例如，参考图5B，卷备份595存储在远程存储系统110中，并且包括子卷对象597。子卷对象597是目标数据实体(即，要恢复的子卷数据实体)的完全副本。进一步地，网关备份496存储在网关120中，并且可以包括恢复目标数据实体所需的数据单元的一部分(或不包括数据单元)。存储控制器142确定包括可以由子卷对象597和网关备份496共享的任何数据单元的共享区域，并且确定该共享区域的总大小S3。进一步地，存储控制器142确定包括在卷备份595中的子卷对象597的总大小SZ3。

再次参考图5A，判定框530可以包括确定用户是否更偏好成本优先而不是速度优先。如果不是(“否”)，过程500可以在框540处继续，该框包括计算完成直接子卷恢复的近似时间T5。例如，参考图5B，存储控制器142确定远程存储系统110与本地存储系统100之间的链路392的网络吞吐量TH2。进一步地，存储控制器142确定网关120与主机服务器140之间的链路594的网络吞吐量TH3。存储控制器142使用公式T5＝SZ3/TH2(即，子卷对象597的总大小SZ3除以链路392的网络吞吐量TH2)来估计完成直接子卷恢复的时间T5。换句话说，可以将完成直接子卷恢复的时间T5估计为将子卷对象597从远程存储系统110传送到本地存储系统100的主存储装置130(即，无需通过网关120处理)所需的时间。

再次参考图5A，框550可以包括计算完成间接子卷恢复的近似时间T6。例如，参考图5B，存储控制器142使用公式D3＝SZ3-S3(即，子卷对象597的大小SZ3减去子卷对象597与网关备份496的共享区域的大小S3)来确定要从远程存储系统110传送到网关120的备份部分的大小D3。

存储控制器142使用公式T5a＝D3/TH2(即，要传送的备份部分的大小D3除以链路392的网络吞吐量TH2)来估计将备份部分从远程存储系统110传送到网关120的时间T5a。

进一步地，存储控制器142使用公式T5b＝SZ3/TH3(即，子卷对象597的大小SZ3除以网关120与主机服务器140之间的链路594的网络吞吐量TH3)来估计将子卷对象从网关120传送到主存储装置130的时间T5b。

此外，存储控制器142使用公式T5＝T5a+T5b(即，将备份部分从远程存储系统110传送到网关120的时间T5a加上将子卷对象597从网关120传送到主机服务器140的时间T5b的和)来计算完成间接子卷恢复的近似时间T5。

再次参考图5A，判定框560可以包括确定时间T6(即，完成间接子卷恢复的时间)是否大于时间T5(即，完成直接子卷恢复的时间)。如果大于(“是”)，则过程500可以在框570处继续，该框包括执行直接子卷恢复。否则，如果时间T6不大于时间T5(“否”)，则过程500可以在框580处继续，该框包括执行间接子卷恢复。在框570或框580之后，过程500可以完成。例如，参考图5B，如果完成间接子卷恢复的时间T6大于完成直接子卷恢复的时间T5，则存储控制器142选择执行直接子卷恢复选项来恢复目标数据实体。否则(即，如果T6不大于T5)，则存储控制器142选择执行间接子卷恢复选项来恢复目标数据实体。

再次参考图5A，如果在判定框530处确定用户更偏好成本优先而不是速度优先(“是”)，则过程500可以在判定框585处继续，该框包括确定子卷对象与网关备份的共享区域的大小S3是否大于零。如果不大于(“否”)，则过程500可以在框570处继续，该框包括执行直接子卷恢复。否则，如果共享区域的大小S3大于零(“是”)，则过程500可以在框580处继续，该框包括执行间接子卷恢复。例如，参考图5B，存储控制器142确定是否存在子卷对象597与网关备份496的任何共享区域(即，是否有任何数据单元存在于子卷对象597和网关备份496两者中)。如果存在任何共享区域，则存储控制器142执行间接子卷恢复，并且如果不存在共享区域，则执行直接子卷恢复。在一些实施方式中，执行间接子卷恢复或直接子卷恢复可以允许主机服务器140访问作为仿真卷598的所恢复的子卷对象。例如，仿真卷598可以是挂载在主机服务器140的文件系统上且包括所恢复的子卷(例如，文件、数据库等)的数据内容的模拟的或“虚拟的”卷。

图6-用于备份恢复的示例过程

图6示出了根据一些实施方式的用于备份恢复的示例过程600。可以以硬件或硬件与编程的组合(例如，可由(多个)处理器执行的机器可读指令)的方式来实施过程600。机器可读指令可以存储在如光学存储设备、半导体存储设备或磁性存储设备等非暂态计算机可读介质中。机器可读指令可以由单个处理器、多个处理器、单个处理引擎、多个处理引擎等来执行。为了说明起见，以下可能参考示出了示例实施方式的图1来描述过程600的细节。然而，其他实施方式也是可能的。

参考图6，框610可以包括接收指示对速度优先的偏好的值。例如，参考图1，存储控制器142读取或以其他方式确定第一配置设置，该第一配置设置指定用户对速度优先的偏好(即，将更快的恢复完成时间的优先级置于更低的执行恢复财务成本的优先级之上)。

再次参考图6，框620可以包括接收指示优先级改变的成本阈值的值。框630可以包括基于优先级偏好来执行备份恢复。在一些实施方式中，框630可以包括在备份恢复的初始时间(例如，当发起备份恢复时)或当检测优先级偏好的改变(例如，如以下参考框660描述的)时选择新的恢复选项。例如，参考图1，存储控制器142读取或以其他方式确定第二配置设置，该第二配置设置指定在从远程存储系统执行恢复时累积的财务成本的阈值水平。在一些实施方式中，成本阈值可以指定恢复过程将从使用速度优先切换到使用成本优先的累积财务成本水平。存储控制器142至少基于用户对速度优先的偏好(例如，基于在框610处接收的值)来选择初始恢复选项。例如，存储控制器142可以使用以上参考图2至图5B讨论的选择过程来选择初始恢复选项。然后，存储控制器142使用所选择的初始恢复选项来发起和执行备份恢复。

再次参考图6，框640可以包括确定备份恢复的累积成本。判定框650可以包括累积成本是否超过成本阈值。如果累积成本没有超过成本阈值(“否”)，则过程600可以在判定框670处继续(如下所述)。否则，如果累积成本超过成本阈值(“是”)，则过程600可以在框660处继续，该框包括将优先级偏好从速度优先改变为成本优先。在一些实施方式中，如果优先级偏好已经设置为成本优先，则不执行框660。然后，过程600可以在判定框670处继续，该框包括确定备份恢复是否已经完成。如果备份恢复已经完成(“是”)，则过程600完成。否则，如果备份恢复尚未完成(“否”)，则过程600可以返回框630(即，继续基于当前的优先级偏好来执行备份恢复)。

例如，参考图1，将至少一些备份数据从远程存储系统110传送到本地存储系统100。来自远程存储系统110的这些数据传送会产生基于所传送的数据量的财务费用。存储控制器142累积在备份恢复期间执行的来自远程存储系统110的数据传送的财务费用成本。如果累积成本超过成本阈值，则存储控制器142将优先级偏好从速度优先改变为成本优先。然后，存储控制器142至少基于改变的对成本优先的偏好来选择新的恢复选项，然后使用该新的恢复选项来继续备份恢复。以这种方式，一些实施方式可以允许用户限制或降低与从远程存储系统恢复备份数据相关联的财务成本。

图7-示例计算设备

图7示出了示例计算设备700的示意图。在一些示例中，计算设备700可以大体上对应于包括在存储系统100(如图1所示)中的主机服务器140或另一计算设备。如图所示，计算设备700可以包括硬件处理器702，存储器704以及包括指令710-740的机器可读存储装置705。机器可读存储装置705可以是非暂态介质。指令710-740可以由硬件处理器702或者由硬件处理器702中所包括的处理引擎执行。

可以执行指令710来检测用于发起在本地存储系统处对数据实体的备份恢复的触发事件，其中，该数据实体的备份数据存储在远程存储系统上。可以执行指令720来响应于检测到触发事件而确定用户在速度优先与成本优先之间的偏好。可以执行指令730来至少基于所确定的用户偏好在以下两者之间进行选择：间接恢复选项，其中，将存储在远程存储系统上的备份数据的第一部分与存储在网关设备上的备份数据的第二部分相组合，并且使用所组合的部分来在本地存储系统处恢复数据实体；以及直接恢复选项，其中，在不与来自网关设备的其他备份数据组合的情况下在本地存储系统处恢复存储在远程存储系统上的备份数据。可以执行指令740来使用所选择的恢复选项在本地存储系统处恢复数据实体。

例如，参考图1至图3B，存储控制器142检测本地存储系统100中导致数据实体的所有或一部分丢失的故障事件，并且作为响应发起从远程存储系统110恢复数据实体。在另一个示例中，存储控制器142接收对存储在远程存储系统上的数据实体的备份恢复请求。响应于确定用户对速度优先的偏好优先于对成本优先的偏好，存储控制器142计算完成直接恢复选项的估计时间、计算完成间接恢复选项的估计时间、选择具有更短完成时间的恢复选项、并且使用所选择的选项来执行对数据实体的恢复。在一些实施方式中，直接恢复选项可以是选自直接增量恢复、直接完全恢复和直接子卷恢复中的一种。进一步地，间接恢复选项可以是选自间接增量恢复、间接完全恢复和间接子卷恢复中的一种。

图8-示例过程

现在参考图8，示出了根据一些实施方式的示例过程800。在一些示例中，可以使用存储控制器110(图1所示)来执行过程800。可以以硬件或硬件与编程的组合(例如，可由(多个)处理器执行的机器可读指令)的方式来实施过程800。机器可读指令可以存储在如光学存储设备、半导体存储设备或磁性存储设备等非暂态计算机可读介质中。机器可读指令可以由单个处理器、多个处理器、单个处理引擎、多个处理引擎等来执行。为了说明起见，以下可能参考示出了根据一些实施方式的示例的图1至图3来描述过程800的细节。然而，其他实施方式也是可能的。

框810可以包括由本地存储系统的存储控制器检测用于发起对存储在远程存储系统上的数据实体的备份恢复的触发事件。框820可以包括响应于检测到触发事件，由存储控制器确定存储在本地存储系统的网关设备上的共享区域的大小。框830可以包括由存储控制器确定用户对成本优先的偏好优先于对速度优先的偏好。框840可以包括由存储控制器至少基于所确定的用户对成本优先的偏好和所确定的共享区域的大小来从多个恢复选项中选择间接恢复选项，其中，该间接恢复选项与跟该多个恢复选项中的直接恢复选项相比不同的恢复成本相关联。框850可以包括由存储控制器使用所选择的间接恢复选项来从远程存储系统恢复数据实体。在框850之后，过程800可以完成。

例如，参考图1至图3B，存储控制器142检测本地存储系统100中导致数据实体的所有或一部分丢失的故障事件，并且作为响应发起从远程存储系统110恢复数据实体。在另一个示例中，存储控制器142接收对存储在远程存储系统上的数据实体的备份恢复请求。响应于确定用户对成本优先的偏好优先于对速度优先的偏好，存储控制器142确定存储在网关设备中的共享区域的大小是否大于零。如果共享区域的大小不大于零，则存储控制器142选择直接恢复选项，或者如果共享区域的大小大于零，则选择间接恢复选项。然后，存储控制器142使用所选择的选项来执行对数据实体的恢复。在一些实施方式中，直接恢复选项可以是选自直接增量恢复、直接完全恢复和直接子卷恢复中的一种。进一步地，间接恢复选项可以是选自间接增量恢复、间接完全恢复和间接子卷恢复中的一种。

图9-示例机器可读介质

图9示出了根据一些实施方式的存储有指令910-940的机器可读介质900。指令910-940可以由单个处理器、多个处理器、单个处理引擎、多个处理引擎等来执行。机器可读介质900可以是非暂态存储介质，如光学存储介质、半导体存储介质或磁性存储介质。

可以执行指令910来检测用于发起在本地存储系统处对数据实体的备份恢复的触发事件，其中，该数据实体的备份数据存储在远程存储系统上。可以执行指令920来响应于检测到触发事件而确定用户在速度优先与成本优先之间的偏好。可以执行指令930来至少基于所确定的用户偏好在以下两者之间进行选择：间接恢复选项，其中，将存储在远程存储系统上的备份数据的第一部分与存储在网关设备上的备份数据的第二部分相组合，并且使用所组合的部分来在本地存储系统处恢复数据实体；以及直接恢复选项，其中，在不与来自网关设备的其他备份数据组合的情况下在本地存储系统处恢复存储在远程存储系统上的备份数据。可以执行指令940来使用所选择的恢复选项在本地存储系统处恢复数据实体。在一些实施方式中，网关设备可以包括在本地存储系统中(或以其他方式与其相关联)。

根据本文描述的实施方式，本地存储系统可以选择多个恢复选项中的一个来从远程存储系统传送和恢复数据。恢复选项可以基于对多个输入值的评估来选择，诸如要恢复的数据实体的类型、关于可以存储在本地存储系统中的期望数据实体的任何部分或较早副本的信息、以及用户在成本优先与速度优先之间的偏好。在一些实施方式中，本地存储系统可以选择可以以相对低的成本和可接受的完成时间来执行恢复的恢复选项。以这种方式，一些实施方式可以在从远程存储系统恢复备份数据时提高本地存储系统的性能。

注意，尽管图1至图9示出了各种示例，但是实施方式在这方面不受限制。例如，参考图1，可以设想存储系统100可以包括附加的设备和/或部件、更少的部件、不同的部件、不同的布置等。在另一示例中，可以设想上述存储控制器142的功能可以被包括在存储系统100的任何另一引擎或软件中。其他组合和/或变化也是可能的。

数据和指令存储在被实施为一个或多个计算机可读或机器可读存储介质的相应存储设备中。存储介质包括不同形式的非暂态存储器，包括：半导体存储器设备，如动态随机存取存储器或静态随机存取存储器(DRAM或SRAM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)和闪速存储器；磁盘，如固定的软盘和可移动盘；其他磁性介质，包括磁带；光学介质，如光盘(CD)或数字视频盘(DVD)；或者其他类型的存储设备。

注意，上文讨论的指令可以在一个计算机可读或机器可读存储介质上提供，或者可替代地，可以在分布在具有可能多个节点的大型系统中的多个计算机可读或机器可读存储介质上提供。这种一个或多个计算机可读或机器可读存储介质被认为是物品(或制品)的一部分。物品或制品可以指任何制造的单个部件或多个部件。一个或多个存储介质可以位于运行机器可读指令的机器中、或者位于远程站点处，可以通过网络从所述远程站点下载机器可读指令以供执行。

在前述描述中，阐述了许多细节以使得理解本文中所公开的主题。然而，可以在没有这些细节中的一些细节的情况下实践实施方式。其他实施方式可以包括上文所讨论的细节的修改和变化。所附权利要求旨在覆盖这样的修改和变化。

Claims (20)

1.一种计算设备，包括：

处理器；

存储器；以及

存储有指令的机器可读存储装置，所述指令能够由所述处理器执行以进行以下操作：

检测用于发起在本地存储系统处对数据实体的备份恢复的触发事件，其中，所述数据实体的备份数据存储在远程存储系统上；

响应于检测到所述触发事件，确定用户在速度优先与成本优先之间的偏好；

至少基于所确定的用户偏好，在以下两者之间进行选择：

间接恢复选项，其中，将存储在所述远程存储系统上的所述备份数据的第一部分与存储在网关设备上的备份数据的第二部分相组合，并且使用所组合的部分来在所述本地存储系统处恢复所述数据实体；以及

直接恢复选项，其中，在不与来自所述网关设备的其他备份数据组合的情况下在所述本地存储系统处恢复存储在所述远程存储系统上的所述备份数据；以及

使用所选择的恢复选项在所述本地存储系统处恢复所述数据实体。

2.如权利要求1所述的计算设备，包括能够由所述处理器执行以进行以下操作的指令：

响应于确定所述数据实体为卷来确定是否能够为所述数据实体执行增量恢复；以及

响应于确定能够为所述数据实体执行增量恢复来选择第一增量恢复选项作为所选择的恢复选项。

3.如权利要求2所述的计算设备，包括能够由所述处理器执行以响应于确定用户对速度优先的偏好而进行以下操作的指令：

计算完成直接增量恢复的第一时间T1；

计算完成间接增量恢复的第二时间T2；以及

响应于确定所述第二时间T2大于所述第一时间T1，选择直接增量恢复选项作为所选择的恢复选项。

4.如权利要求3所述的计算设备，包括能够由所述处理器执行以进行以下操作的指令：

响应于确定所述第二时间T2不大于所述第一时间T1，选择间接增量恢复选项作为所选择的恢复选项。

5.如权利要求2所述的计算设备，包括能够由所述处理器执行以进行以下操作的指令：

响应于确定不能为所述数据实体执行增量恢复，选择第一完全恢复选项作为所选择的恢复选项。

6.如权利要求5所述的计算设备，包括能够由所述处理器执行以响应于确定用户对速度优先的偏好而进行以下操作的指令：

计算完成直接完全恢复的第三时间T3；

计算完成间接完全恢复的第四时间T4；以及

响应于确定所述第四时间T4大于所述第三时间T3，选择直接完全恢复选项作为所选择的恢复选项。

7.如权利要求6所述的计算设备，包括能够由所述处理器执行以进行以下操作的指令：

响应于确定所述第四时间T4不大于所述第三时间T3，选择间接完全恢复选项作为所选择的恢复选项。

8.如权利要求1所述的计算设备，包括能够由所述处理器执行以进行以下操作的指令：

响应于确定所述数据实体不是卷，选择第一子卷恢复选项作为所选择的恢复选项。

9.如权利要求8所述的计算设备，包括能够由所述处理器执行以响应于确定用户对速度优先的偏好而进行以下操作的指令：

计算完成直接子卷恢复的第五时间T5；

计算完成间接子卷恢复的第六时间T6；以及

响应于确定所述第六时间T6大于所述第五时间T5，选择直接子卷恢复选项作为所选择的恢复选项。

10.如权利要求9所述的计算设备，包括能够由所述处理器执行以进行以下操作的指令：

响应于确定所述第六时间T6不大于所述第五时间T5，选择间接子卷恢复选项作为所选择的恢复选项。

11.一种方法，包括

由本地存储系统的存储控制器检测用于发起对存储在远程存储系统上的数据实体的备份恢复的触发事件；

响应于检测到所述触发事件，由所述存储控制器确定存储在所述本地存储系统的网关设备上的共享区域的大小；

由所述存储控制器确定用户对成本优先的偏好优先于对速度优先的偏好；

由所述存储控制器至少基于所确定的用户对成本优先的偏好和所确定的所述共享区域的大小来从多个恢复选项中选择间接恢复选项，其中，所述间接恢复选项与跟所述多个恢复选项中的直接恢复选项相比不同的恢复成本相关联；以及

由所述存储控制器使用所选择的间接恢复选项来在所述本地存储系统上恢复所述数据实体。

12.如权利要求11所述的方法，进一步包括：

确定所述数据实体是否为卷；以及

响应于确定所述数据实体为卷，确定是否能够为所述数据实体执行增量恢复。

13.如权利要求12所述的方法，进一步包括：

响应于确定能够为所述数据实体执行增量恢复，确定增量备份中不同于完全备份中的多个数据单元的第一组数据单元；

确定存储在所述网关设备中的第一共享区域的第一大小S1，其中，所述第一共享区域包括包含在所述第一组数据单元中且还存储在所述网关设备中的数据单元；

确定所述第一大小S1是否大于零；

响应于确定所述第一大小S1不大于零，选择直接增量恢复选项；以及

响应于确定所述第一大小S1大于零，选择间接增量恢复选项。

14.如权利要求12所述的方法，进一步包括：

响应于确定不能为所述数据实体执行增量恢复，确定包括包含在完全备份和网关备份两者中的数据单元的第二共享区域的第二大小S2，其中，所述完全备份存储在所述远程存储系统中，并且其中，所述网关备份存储在所述网关设备中；

确定所述第二大小S2是否大于零；

响应于确定所述第二大小S2不大于零，选择直接完全恢复选项；以及

响应于确定所述第二大小S2大于零，选择间接完全恢复选项。

15.如权利要求12所述的方法，进一步包括：

响应于确定所述数据实体不是卷，确定包括包含在子卷对象和网关备份两者中的数据单元的第三共享区域的第三大小S3，其中，所述子卷对象包括在存储在所述远程存储系统中的卷备份中，并且其中，所述网关备份存储在所述网关设备中；

确定所述第三大小S3是否大于零；

响应于确定所述第三大小S3不大于零，选择直接子卷恢复选项；以及

响应于确定所述第三大小S3大于零，选择间接子卷恢复选项。

16.一种存储有指令的非暂态机器可读介质，所述指令在执行时使处理器进行以下操作：

检测用于发起在本地存储系统处对数据实体的备份恢复的触发事件，其中，所述数据实体的备份数据存储在远程存储系统上；

响应于检测到所述触发事件，确定用户在速度优先与成本优先之间的偏好；

至少基于所确定的用户偏好，在以下两者之间进行选择：

间接恢复选项，其中，将存储在所述远程存储系统上的所述备份数据的第一部分与存储在网关设备上的备份数据的第二部分相组合，并且使用所组合的部分来在所述本地存储系统处恢复所述数据实体；以及

直接恢复选项，其中，在不与来自所述网关设备的其他备份数据组合的情况下在所述本地存储系统处恢复存储在所述远程存储系统上的所述备份数据；以及

使用所选择的第一恢复选项在所述本地存储系统处恢复所述数据实体。

17.如权利要求16所述的非暂态机器可读介质，包括在执行时使所述处理器执行以下操作的指令：

响应于确定所述数据实体为卷来确定是否能够为所述数据实体执行增量恢复；以及

响应于确定能够为所述数据实体执行增量恢复，选择第一增量恢复选项，其中，所述第一增量恢复选项为所选择的第一恢复选项。

18.如权利要求17所述的非暂态机器可读介质，包括在执行时使所述处理器执行以下操作的指令：

响应于确定不能为所述数据实体执行增量恢复，选择第一完全恢复选项，其中，所述第一完全恢复选项为所选择的第一恢复选项。

19.如权利要求16所述的非暂态机器可读介质，包括在执行时使所述处理器执行以下操作的指令：

响应于确定所述数据实体不是卷，选择第一子卷恢复选项，其中，所述第一子卷恢复选项为所选择的第一恢复选项。

20.如权利要求16所述的非暂态机器可读介质，包括在执行时使所述处理器执行以下操作的指令：

在使用所述第一恢复选项恢复所述数据实体的同时，确定从所述远程存储系统进行传输的累积成本；

响应于确定所述累积成本超过成本阈值，选择所述第二恢复选项来替换所述第一恢复选项；以及

使用所选择的第二恢复选项来恢复所述数据实体。