DATA OBJECT STORE AND SERVER FOR A CLOUD STORAGE ENVIRONMENT, INCLUDING DATA DEDUPLICATION AND DATA MANAGEMENT ACROSS MULTIPLE CLOUD STORAGE SITES

• US 20170039218A1
• Filed: 09/07/2016
• Published: 02/09/2017
• Est. Priority Date: 06/30/2009
• Status: Active Grant

• Current Assignee: CommVault Systems Incorporated
• Original Assignee: CommVault Systems Incorporated
• Inventors: Prahlad, Anand, Muller, Marcus S., Kottomtharayil, Rajiv, Kavuri, Srinivas, Gokhale, Parag, Vijayan, Manoj Kumar
• Granted Patent: US 10,248,657 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 16/1827 Management specifically adapted to NAS management of storage area networks [SAN] G06F3/067
• CPC Class Codes: G06F 16/1844 Management specifically adapted to replicated file systems
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0626 Reducing size or complexity of storage systems
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0649 Lifecycle management
• CPC Class Codes: G06F 3/0667 at data level, e.g. file, record or object virtualisation
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0206 Price or cost determination based on market factors
• CPC Class Codes: G06Q 50/188 Electronic negotiation
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/06 : specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1095 : Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/1097 : for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/535 : Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/56 : Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5682 : Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/08 : Protocols for interworking; Protocol conversion
• CPC Class Codes: Y04S 40/20 : Information technology specific aspects, e.g. CAD, simulation, modelling, system security

Abstract

Data storage operations, including content-indexing, containerized deduplication, and policy-driven storage, are performed within a cloud environment. The systems support a variety of clients and cloud storage sites that may connect to the system in a cloud environment that requires data transfer over wide area networks, such as the Internet, which may have appreciable latency and/or packet loss, using various network protocols, including HTTP and FTP. Methods are disclosed for content indexing data stored within a cloud environment to facilitate later searching, including collaborative searching. Methods are also disclosed for performing containerized deduplication to reduce the strain on a system namespace, effectuate cost savings, etc. Methods are disclosed for identifying suitable storage locations, including suitable cloud storage sites, for data files subject to a storage policy. Further, systems and methods for providing a cloud gateway and a scalable data object store within a cloud environment are disclosed, along with other features.

Claims

1. A method for storing a secondary copy, of an original data set, on a cloud storage site using a cloud gateway, wherein the cloud gateway is coupled between multiple computers and one or more cloud storage sites via a network, the method comprising:

identifying data blocks within a cache of the cloud gateway that satisfy certain criteria,

wherein the original data set comprises data blocks,

wherein the certain criteria are from a storage policy, and

wherein the certain criteria include time-based criteria;

performing block-level deduplication of the identified data blocks to create a deduplicated set of data,

wherein the block-level deduplication includes—

determining a size for a container file to utilize when deduplicating the identified data blocks; and

deduplicating at least some of the identified data blocks to create one or more container files containing deduplicated data,

wherein at least one of the container files has the determined size; and

storing the deduplicated set of data on the cloud storage site by;

buffering data for later transmission to the cloud storage site;

repeating the following steps while the data buffer is not full;

receiving a file system request to write a group of data to the cloud storage site; and

adding the group of data to the buffer;

converting a file system request to one or more application program interface calls associated with the cloud storage site; and

transmitting contents of the buffer to the cloud storage site using the one or more application program interface calls associated with the cloud storage site.

2. The method of claim 1, further comprising identifying the cloud storage site on which to store the secondary copy of the original data set by:

identifying two or more candidate cloud storage sites;

accessing a storage policy having a set of preferences and storage criteria,

wherein the set of preferences and storage criteria includes at least two of the following;

one or more preferred cloud storage sites;

one or more preferred classes or quality of cloud storage sites;

requirements regarding deduplication of the original data set,

requirements regarding encryption of the original data set,

requirements regarding compression of the original data set,

quality of a network connection available to the cloud storage site;

one or more data retention periods;

data characteristics of at least some data in the original data set;

estimated or historic usage associated with operating one or more system components;

frequency with which the original data set was accessed or modified during a particular time period;

a specified level of fault tolerance; and

,

one or more geographical locations or political states in which data storage devices for a cloud storage site exist; and

selecting at least one of the two or more of the candidate cloud storage sites based at least in part on the set of preferences and storage criteria in the storage policy.

3. The method of claim 1 wherein the contents of the buffer are transmitted to the cloud storage site using at least one of hypertext transfer protocol (HTTP) and HTTP over Transport Layer Security/Secure Sockets Layer.

4. A system for creating a secondary copy of an original data set using a cloud storage site, wherein the original data set is received from one or more client computers, the system comprising a memory and processor that are configured to:

identify sub-objects of the original data set that satisfy certain criteria, wherein the certain criteria are related a storage policy;

perform deduplication of the identified data sub-objects to create a deduplicated set of data; and

,

forward the deduplicated set of data to the cloud storage site, wherein the forwarding includes;

buffering data for later forwarding to the cloud storage site;

converting file system requests into application program interface calls associated with the cloud storage site; and

,

forwarding the buffered data to the cloud storage site using the one or more application program interface calls associated with the cloud storage site.

5. The system of claim 4, wherein the memory and processor are further configured to:

determine a size for a container file and for deduplicating at least some of the data sub-objects to create one or more container files containing deduplicated data, wherein at least one of the container files has the determined size.

6. The system of claim 4 wherein the buffering further comprises:

receiving a file system request to write a group of data to the cloud storage site; and

adding the group of data to the buffer.

41. The system of claim 4, wherein the certain criteria include time-based criteria, wherein the deduplication includes block-level deduplication, and wherein the block-level deduplication includes—

determining a size for a container file to utilize when deduplicating the identified data blocks; and

deduplicating at least some of the identified data blocks to create one or more container files containing deduplicated data,

wherein at least one of the container files has the determined size; and

wherein the container file is forwarded to the cloud storage site.

42. The system of claim 4, wherein the buffering of data includes—

repeating the following steps while the data buffer is not full;

receiving a file system request to write a group of data to the cloud storage site; and

adding the group of data to the buffer.

7. A computer-implemented method for copying multiple files at a cloud storage site, wherein the cloud storage site is coupled to a computer executing a file system for accessing a secondary storage computing device, the method comprising:

receiving a copy operation request to copy n number of files at the cloud storage site,

wherein each of the n number of files includes metadata and data, and

wherein the n number of files exceeds a threshold;

establishing a container size reflecting one or more factors, wherein the factors include;

a latency associated with a network connection to the secondary storage computing device;

a bandwidth associated with a network connection to the secondary storage computing device;

whether the cloud storage site imposes a restriction on a namespace associated with the computer or the file system;

whether the cloud storage site permits sparsification of data files;

a pricing structure associated with the cloud storage site;

a maximum specified container file size; and

a minimum specified container file size;

processing the n number of files by—

copying the metadata of each of the n number of files to a first container;

copying at least a portion of the data for the n number of files into a second container, wherein the second container is separate from the first container; and

updating a data structure, wherein the data structure—

tracks, for each of the n number of files, a location of the metadata for that file in the first container, and

tracks, for the at least a portion of the data for the n number of files, a location of the data in the second container,

and wherein the size of at least one of the first and second containers is no greater than the established container size.

8. The computer-implemented method of claim 7 wherein the threshold is a number of files that the file system can operate on without system degradation.

9. The computer-implemented method of claim 7 wherein the threshold is related to at least of one of the factors.

10. A tangible computer-readable storage medium whose contents cause a data storage system to perform a method of migrating data from local primary storage to secondary storage located on a remote cloud storage site, the method comprising:

identifying no more than n−

1 data blocks, located within the local primary storage, that satisfy a criteria,

wherein the n−

1 data blocks represent a portion of a data file consisting of n blocks, and

wherein the n blocks contain data written by a file system associated with the local primary storage; and

determining a size for a container file in which to store some or all of the no more than n−

1 data blocks;

transferring data contained by the identified no more than n−

1 data blocks from the primary storage to the secondary storage located on a cloud storage site,

wherein transferring data includes writing data first to a container file of the determined size; and

updating an index with information associating the transferred data with information identifying blocks within the secondary storage that contain the transferred data,

wherein the information includes at least one uniform resource locator or logical address that identifies at least one logical location from which the transferred data may be accessed.

11. The tangible computer-readable storage medium of claim 10 wherein the index further comprises information associating the transferred data with information identifying tape offsets for secondary storage that contain the transferred data.

43. The tangible computer-readable storage medium of claim 10, further comprising:

receiving a copy operation request to copy m number of files at the cloud storage site,

wherein each of the m number of files includes metadata and data, and

wherein the m number of files exceeds a size threshold.

44. The tangible computer-readable storage medium of claim 10, wherein determining the size for the container file considers:

a latency associated with a network connection to the secondary storage computing device;

or

a bandwidth associated with a network connection to the secondary storage computing device.

45. The tangible computer-readable storage medium of claim 10, wherein determining the size for the container file considers:

whether the cloud storage site imposes a restriction on a namespace associated with the computer or the file system;

or

whether the cloud storage site permits sparsification of data files.

46. The tangible computer-readable storage medium of claim 10, wherein determining the size for the container file considers:

a pricing structure associated with the cloud storage site;

a maximum specified container file size;

or

a minimum specified container file size.

12. A system for storing, on a cloud storage site, a secondary copy of an original data set, the system comprising:

means for identifying a cloud storage site on which to store a secondary copy of a primary data set;

means for updating an index of content to reflect at least some data content in the primary data set;

means for deduplicating at least some of the data content in the primary data set;

means for creating one or more container files containing the deduplicated data; and

means for transferring the one or more container files to the cloud storage site.

13-40. -40. (canceled)