Restoring data in deduplicated storage
First Claim
Patent Images
1. A method comprising:
- receiving, at a backup computing system, a backup copy of data from a source computing system;
deduplicating the backup copy at the backup computing system, whereinthe backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system;
after the backup copy has been deduplicated by the backup computing system, receiving, at the backup computing system, a restore request from the source computing system, whereinthe restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system;
in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, whereinthe rehydrated backup copy is created by the backup computing system, andthe rehydrated backup copy comprises a set of data objects;
determining an amount of available memory space on the source computing system for storing data;
transmitting a first portion of the rehydrated backup copy to the source computing system, wherein the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system,the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy,the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, andthe first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and
after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, whereinthe first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy,a revised amount of available storage indicates an amount of storage that is available on the source computing device after the first portion of the rehydrated backup copy has been dedpulicated by the source computing device by using the second deduplication methodology,the second deduplication methodology is not recognized by the backup computing system,the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request,the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, andthe first portion of the rehydrated backup copy and the second portion of the rehydrated backup copy comprise different data.
7 Assignments
0 Petitions
Accused Products
Abstract
Various systems and methods for performing a restore operation. For example, one method involves receiving information identifying a set of data objects to restore. The method also involves dividing the set of data objects into first and second subsets of data objects. After the first one of the subsets of data objects is restored from a backup computing system to a source computing system, the method involves determining whether a deduplication operation is performed on the source computing system. The method also involves delaying restoring the second subset until after the deduplication operation is performed on the source computing device.
-
Citations
16 Claims
-
1. A method comprising:
-
receiving, at a backup computing system, a backup copy of data from a source computing system; deduplicating the backup copy at the backup computing system, wherein the backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system; after the backup copy has been deduplicated by the backup computing system, receiving, at the backup computing system, a restore request from the source computing system, wherein the restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system; in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, wherein the rehydrated backup copy is created by the backup computing system, and the rehydrated backup copy comprises a set of data objects; determining an amount of available memory space on the source computing system for storing data; transmitting a first portion of the rehydrated backup copy to the source computing system, wherein the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system, the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy, the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, and the first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, wherein the first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy, a revised amount of available storage indicates an amount of storage that is available on the source computing device after the first portion of the rehydrated backup copy has been dedpulicated by the source computing device by using the second deduplication methodology, the second deduplication methodology is not recognized by the backup computing system, the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, and the first portion of the rehydrated backup copy and the second portion of the rehydrated backup copy comprise different data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer readable storage medium storing program instructions executable to perform a method comprising:
-
receiving, at a backup computing system, a backup copy of data from a source computing system; deduplicating the backup copy at the backup computing system, wherein the backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system; after the backup copy has been deduplicated by the backup computing system, receive receiving, at the backup computing system, a restore request from the source computing system, wherein the restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system; in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, wherein the rehydrated backup copy is created by the backup computing system, and the rehydrated backup copy comprises a set of data objects copied from a memory of the backup computing system; determining an amount of available memory space on the source computing system for storing data; transmitting a first portion of the rehydrated backup copy to the source computing system, wherein the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system, the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy, the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, and the first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, wherein the first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy, a revised amount of available storage indicates an amount of available storage on the source computing device after the first portion of the rehydrated backup copy has been deduplicated by the source computing device by using the second deduplication methodology, the second deduplication methodology is not recognized by the backup computing system, the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, and the first portion of the rehydrated backup copy and second portion of the rehydrated backup copy comprise different data. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A backup computing system comprising:
-
one or more processors; and a memory coupled to the one or more processors, wherein the memory stores program instructions executable by the one or more processors to perform a method comprising; receiving, at a backup computing system, a backup copy of data from a source computing system; deduplicating the backup copy at the backup computing system, wherein the backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system; after the backup copy has been deduplicated by the backup computing system, receiving, at the backup computing system, a restore request from the source computing system, wherein the restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system; in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, wherein the rehydrated backup copy is created by the backup computing system, and the rehydrated backup copy comprises a set of data objects; determining an amount of available memory space on the source computing system for storing data; transmitting a first portion of the rehydrated backup copy to the source computing system, wherein the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system, the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy, the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, and the first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, wherein the first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy, a revised amount of available storage indicates an amount of available storage on the source computing device after the first portion of the rehydrated backup copy has been deduplicated by the source computing device by using the second deduplication methodology, the second deduplication methodology is not recognized by the backup computing system, the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, and the first portion of the rehydrated backup copy and the second portion of the rehydrated backup copy comprise different data. - View Dependent Claims (14, 15, 16)
-
Specification