Methods, systems, and computer program products for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than LUN delta map chunks
First Claim
1. A method for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the method comprising:
- (a) providing a delta map including delta indicators for tracking locations of changes to data stored in a plurality of source and destination delta map chunks representing partitions of storage in physical disks of a redundant array of inexpensive disks (RAID) array, wherein each delta indicator corresponds to a delta map chunk and indicates whether data in the corresponding delta map chunk has changed, and wherein the delta indicator is updated when an application changes data in the corresponding delta map chunk;
(b) providing a first buffer of a buffer size smaller than a delta map chunk size; and
(c) sequentially copying an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map.
9 Assignments
0 Petitions
Accused Products
Abstract
Disclosed are methods, systems, and computer program products for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks. According to one method, a delta map is provided including delta indicators for tracking locations of changes to data stored in a plurality of source delta map chunks representing partitions of storage in physical disks of a redundant array of inexpensive disks (RAID) array. A first buffer of a buffer size smaller than a delta map chunk size is provided. An amount of data is sequentially copied to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map.
-
Citations
27 Claims
-
1. A method for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the method comprising:
-
(a) providing a delta map including delta indicators for tracking locations of changes to data stored in a plurality of source and destination delta map chunks representing partitions of storage in physical disks of a redundant array of inexpensive disks (RAID) array, wherein each delta indicator corresponds to a delta map chunk and indicates whether data in the corresponding delta map chunk has changed, and wherein the delta indicator is updated when an application changes data in the corresponding delta map chunk; (b) providing a first buffer of a buffer size smaller than a delta map chunk size; and (c) sequentially copying an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map. - View Dependent Claims (2, 3, 4, 13)
-
-
5. A method for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the method comprising:
-
(a) providing a delta map including delta indicators for tracking locations of changes to data stored in a plurality of source delta map chunks representing partitions of storage in physical disks of a redundant array of inexpensive disks (RAID) array; (b) providing a first buffer of a buffer size smaller than a delta map chunk size; (c) sequentially copying an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map; (d) providing a plurality of destination delta map chunks; and (e) incrementing a reference counter associated with each of the plurality of source delta map chunks that are at least partially copied to the first buffer. - View Dependent Claims (6)
-
-
7. A method for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the method comprising:
-
(a) providing a delta map including delta indicators for tracking locations of changes to data stored in a plurality of source delta map chunks representing partitions of storage in physical disks of a redundant array of inexpensive disks (RAID) array; (b) providing a first buffer of a buffer size smaller than a delta map chunk size; (c) sequentially copying an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map; and (d) providing a collision map including collision indicators for tracking locations of collisions represented by changes to data stored in a plurality of destination delta map chunks prior to a write operation of the amount of data from the first buffer to the plurality of destination delta map chunks. - View Dependent Claims (8, 9)
-
-
10. A method for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the method comprising:
-
(a) providing a delta map including delta indicators for tracking locations of changes to data stored in a plurality of source delta map chunks representing partitions of storage in physical disks of a redundant array of inexpensive disks (RAID) array; (b) providing a first buffer of a buffer size smaller than a delta map chunk size; (c) sequentially copying an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map; and (d) providing a collision map including collision indicators for tracking locations of collisions represented by changes to data stored in the plurality of source delta map chunks during the sequential copying of the amount of data to fill the first buffer. - View Dependent Claims (11, 12)
-
-
14. A system for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the system comprising:
-
(a) a redundant array of inexpensive disks (RAID) array including a plurality of source and destination delta map chunks representing partitions of storage in physical disks of the RAID array; and (b) a copy engine, including a delta map having delta indicators for tracking locations of changes to data stored in the plurality of delta map chunks, wherein each delta indicator corresponds to a delta map chunk and indicates whether data in the corresponding delta map chunk has changed, and wherein the delta indicator is updated when an application changes data in the corresponding delta map chunk, the copy engine being adapted to; (i) provide a first buffer of a buffer size smaller than a delta map chunk size; and (ii) sequentially copy an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map. - View Dependent Claims (15, 16, 17, 26)
-
-
18. A system for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the system comprising:
-
(a) a redundant array of inexpensive disks (RAID) array including a plurality of source delta map chunks representing partitions of storage in physical disks of the RAID array; and (b) a copy engine, including a delta map having delta indicators for tracking locations of changes to data stored in the plurality of source delta map chunks, the copy engine being adapted to; (i) provide a first buffer of a buffer size smaller than a delta map chunk size; and (ii) sequentially copy an amount of data to fill the first buffer beginning at an address in the source delta map chunk corresponding to a first change indicated by a delta indicator in the delta map, wherein the system comprises a plurality of destination delta map chunks, wherein the copy engine is adapted to increment a reference counter associated with each of the plurality of source delta map chunks that are at least partially copied to the first buffer. - View Dependent Claims (19)
-
-
20. A system for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the system comprising:
-
(a) a redundant array of inexpensive disks (RAID) array including a plurality of delta map chunks representing partitions of storage in physical disks of the RAID array; and (b) a copy engine, including a delta map having delta indicators for tracking locations of changes to data stored in the plurality of delta map chunks, the copy engine being adapted to; (i) provide a first buffer of a buffer size smaller than a delta map chunk size; and (ii) sequentially copy an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map, wherein the copy engine is adapted to provide a collision map including collision indicators for tracking locations of collisions represented by changes to data stored in a plurality of destination delta map chunks prior to a write operation of the amount of data from the first buffer to the plurality of destination delta map chunks. - View Dependent Claims (21, 22)
-
-
23. A system for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than delta map chunks, the system comprising:
-
(a) a redundant array of inexpensive disks (RAID) array including a plurality of delta map chunks representing partitions of storage in physical disks of the RAID array; and (b) a copy engine, including a delta map having delta indicators for tracking locations of changes to data stored in the plurality of delta map chunks, the copy engine being adapted to; (i) provide a first buffer of a buffer size smaller than a delta map chunk size; and (ii) sequentially copy an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map, wherein the copy engine is adapted to provide a collision map including collision indicators for tracking locations of collisions represented by changes to data stored in the plurality of source delta map chunks during the sequential copying of the amount of data to fill the first buffer. - View Dependent Claims (24, 25)
-
-
27. A computer program product comprising computer-executable instructions embodied in a computer-readable medium for performing steps comprising:
-
(a) providing a delta map including delta indicators for tracking locations of changes to data stored in a plurality of source and destination delta map chunks representing partitions of storage in physical disks of a redundant array of inexpensive disks (RAID) array, wherein each delta indicator corresponds to a delta map chunk and indicates whether data in the corresponding delta map chunk has changed, and wherein the delta indicator is updated when an application changes data in the corresponding delta map chunk; (b) providing a first buffer of a buffer size smaller than a delta map chunk size; and (c) sequentially copying an amount of data to fill the first buffer beginning at an address in the delta map chunk corresponding to a first change indicated by a delta indicator in the delta map.
-
Specification