Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
1999-12-02
2002-08-13
Bragdon, Reginald G. (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S202000
Reexamination Certificate
active
06434681
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to computer data storage, and more particularly, to a snapshot copy facility for a data storage system that permits continued host read/write access to data storage that has been snapshot copied.
BACKGROUND OF THE INVENTION
Snapshot copies of a data set such as a file or storage volume have been used for a variety of data processing and storage management functions such as storage backup, transaction processing, and software debugging.
A known way of making a snapshot copy is to respond to a snapshot copy request by invoking a task that copies data from a production data set to a snapshot copy data set. A host processor, however, cannot write new data to a storage location in the production data set until the original contents of the storage location have been copied to the snapshot copy data set.
Another way of making a snapshot copy of a data set is to allocate storage to modified versions of physical storage units, and to retain the original versions of the physical storage units as a snapshot copy. Whenever the host writes new data to a storage location in a production data set, the original data is read from the storage location containing the most current version, modified, and written to a different storage location. This is known in the art as a “log structured file” approach. See, for example, Douglis et al. “Log Structured File Systems,” COMPCON 89 Proceedings, Feb. 27-Mar. 3, 1989, IEEE Computer Society, p. 124-129, incorporated herein by reference, and Rosenblum et al., “The Design and Implementation of a Log-Structured File System,” ACM Transactions on Computer Systems, Vol. 1, February 1992, p. 26-52, incorporated herein by reference.
Backup and restore services are a conventional way of reducing the impact of data loss from the network storage. To be effective, however, the data should be backed up frequently, and the data should be restored rapidly from backup after the storage system failure. As the amount of storage on the network increases, it is more difficult to maintain the frequency of the data backups, and to restore the data rapidly after a storage system failure.
In the data storage industry, an open standard network backup protocol has been defined to provide centrally managed, enterprise-wide data protection for the user in a heterogeneous environment. The standard is called the Network Data Management Protocol (NDMP). NDMP facilitates the partitioning of the backup problem between backup software vendors, server vendors, and network-attached storage vendors in such a way as to minimize the amount of host software for backup.
The current state of development of NDMP can be found at the Internet web site for the NDMP organization. Details of NDMP are set out in the Internet Draft Document by R. Stager and D. Hitz entitled “Network Data Management Protocol” document version 2.1.7 (last update Oct. 12, 1999) incorporated herein by reference.
SUMMARY OF THE INVENTION
In practice, it has been found that the technique of storing data in logical storage volumes having relatively permanent physical storage locations in a data storage system has a competitive advantage over the more complex log structured file approach. For providing storage backup, however, the relatively permanent physical storage locations of the logical storage volumes has introduced a significant delay when host write access to storage locations containing original data is delayed until the original data are transmitted to a backup storage device. It has been found that this delay can be reduced by providing a snapshot copy facility in the data storage system. This snapshot copy facility is useful for other applications, such as transaction processing and debugging.
In accordance with a first aspect of the invention, there is provided a method of maintaining in data storage of a data storage system a snapshot copy of a production data set including a multiplicity of storage locations in the data storage. The production data set is accessible to a host processor for read/write access during maintenance of the snapshot copy. The snapshot copy includes data existing in the production data set at a time when the snapshot copy is created. The method includes the data storage system responding to a request from the host processor for a write operation upon a storage location of the production data set. The data storage system responds by checking whether or not the storage location of the production data set has been modified since the time when the snapshot copy was created, and upon finding that the storage location of the production data set has not been modified since the time when the snapshot copy was created, copying data from the storage location of the production data set to an allocated storage location of the snapshot copy, and after copying data from the storage location of the production data set to the allocated storage location of the snapshot copy, performing the write operation upon the storage location of the production data set.
In accordance with another aspect, the invention provides a method of maintaining in data storage of a data storage system a snapshot copy of a production data set including a multiplicity of storage locations in the data storage. The production data set is accessible to a host processor for read/write access during maintenance of the snapshot copy. The snapshot copy includes data existing in the production data set at a time when the snapshot copy is created. The method includes the data storage system allocating to the snapshot copy a bit map for the data set and a list of pointers, the bit map including a bit for each storage location of the production data set to indicate whether or not each storage location has been modified since the time when the snapshot copy is created. The method further includes the data storage system responding to a request from the host processor for a write operation upon a storage location of the production data set. The data storage system responds by checking the bit in the bit map for the storage location of the production data set to determine whether or not the storage location of the production data set has been modified since the time when the snapshot copy was created, and upon finding that the storage location of the production data set has not been modified since the time when the snapshot copy was created, allocating a storage location to the snapshot copy, copying data from the storage location of the production data set to the allocated storage location of the snapshot copy, placing a pointer to the allocated storage location of the snapshot copy on the list of pointers allocated to the snapshot copy, changing the bit in the bit map for the storage location of the production data set, and after copying data from the storage location of the production data set to the allocated storage location of the snapshot copy, performing the write operation upon the storage location of the production data set.
In accordance with yet another aspect, the invention provides a data storage system including data storage and at least one data processor responsive to requests from a host processor for read/write access to a production data set including multiple storage locations in the data storage. The data processor is programmed to maintain in the data storage a snapshot copy of the production data set, the snapshot copy including data existing in the production data set at a time when the snapshot copy is created. Moreover, the data processor is programmed to respond to a request from the host processor for a write operation upon a storage location of the production data set by checking whether or not the storage location of the production data set has been modified since the time when the snapshot copy was created, and upon finding that the storage location of the production data set has not been modified since the time when the snapshot copy was created, copying data from the storage location of the production data set to an allocated storage location of
Bragdon Reginald G.
EMC Corporation
Howrey Simon Arnold & White , LLP
LandOfFree
Snapshot copy facility for a data storage system permitting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Snapshot copy facility for a data storage system permitting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Snapshot copy facility for a data storage system permitting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2924929