US6269381B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for backing up data before updating the data and for restoring from the backups
Assignee: EMC Corp
•
Filing: 1998-06-30
•
Granted: 2001-07-31
•
Expires: 2018-06-30
Abstract
Abstract Method and apparatus for backing up and restoring data in a computer storage system are disclosed. Data segments are backed up before they are updated. The segments may correspond to physical segments of storage in the computer system. Restoration may proceed by determining which segments have changed since a target time, and retrieving the data backed up from that time. The backups may be stored as differential backups—saving only segments of data that are about to be changed.
Inventors
- 👤 Edgar J. St. Pierre
- 👤 Alton Gill
- 👤 Madhav Mutalik
- 👤 John Wallace
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:45
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; G06F11/1446; G06F11/1448; G06F11/1451; G06F11/1458; G06F11/1469; G06F11/1466; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
96 words
A method of backing up a primary copy of a plurality of data segments at a backup time, the method comprising steps of: (a) providing a backup copy of the primary copy, the backup copy corresponding to an earlier time before the backup time; (b) identifying which of the segments of data of the primary copy have changed since the earlier time; (c) forming a differential backup of the corresponding copies of the segments of the backup copy for the identified segments; and (d) after the step (c), updating the backup copy from the primary copy.
Claim 2
Independent Claim
96 words
A method of backing up a primary copy of a plurality of data segments at a backup time, the method comprising steps of: (a) providing a backup copy of the primary copy, the backup copy corresponding to an earlier time before the backup time; (b) identifying which of the segments of data of the primary copy have changed since the earlier time; (c) forming a differential backup of the corresponding copies of the segments of the backup copy for the identified segments; and (d) after the step (c), updating the backup copy from the primary copy.
Claim 3
Dependent Claim
16 words
The method of claim 1 , wherein the backup copy is a level zero backup copy.
Claim 4
Dependent Claim
33 words
The method of claim 1 , wherein the backup copy is a mirror of the primary copy and the step (d) comprises a step of synchronizing the backup copy with the primary copy.
Claim 5
Dependent Claim
20 words
The method of claim 1 , wherein the segments of data correspond to physical segments in a physical storage device.
Claim 6
Dependent Claim
24 words
The method of claim 4 , wherein the step (b) comprises a step of tracking changes made to the segments of the primary copy.
Claim 7
Dependent Claim
19 words
The method of claim 4 , wherein the step (b) comprises a step of reading a physical bit mask.
Claim 8
Dependent Claim
35 words
The method of claim 4 , further comprising a step of: maintaining a plurality of saved differential backup copies, each of the saved differential backup copies corresponding to a respective time before the earlier time.
Claim 9
Independent Claim
44 words
A method of backing up a copy of a plurality of data segments at a backup time, the method comprising steps of: identifying the data segments to be changed; and before changing the identified data segments, forming a differential backup of the data segments.
Claim 10
Independent Claim
44 words
A method of backing up a copy of a plurality of data segments at a backup time, the method comprising steps of: identifying the data segments to be changed; and before changing the identified data segments, forming a differential backup of the data segments.
Claim 11
Dependent Claim
27 words
The method of claim 8 , wherein the plurality of data segments constitute a logical element and the data segments correspond to a units of physical storage.
Claim 12
Dependent Claim
21 words
The method of claim 9 , wherein the copy is a mirror of a primary copy of the plurality of segments.
Claim 13
Dependent Claim
19 words
The method of claim 9 , further comprising a step of restoring the primary copy from the differential backup.
Claim 14
Independent Claim
86 words
A method of restoring a primary copy of a plurality of data segments to correspond to a target time, the method comprising steps of: (a) providing a first differential backup copy of less than all of the data segments of the primary copy, the first differential backup corresponding to a first time more recent than the target time; (b) using the first differential backup copy to identify segments of the primary copy that have been changed since the target time; and (c) restoring the identified segments.
Claim 15
Independent Claim
86 words
A method of restoring a primary copy of a plurality of data segments to correspond to a target time, the method comprising steps of: (a) providing a first differential backup copy of less than all of the data segments of the primary copy, the first differential backup corresponding to a first time more recent than the target time; (b) using the first differential backup copy to identify segments of the primary copy that have been changed since the target time; and (c) restoring the identified segments.
Claim 16
Dependent Claim
62 words
The method of claim 12 , further comprising a step of providing a second differential backup copy of at least one of the data segments, the differential backup copy corresponding to a second time no more recent than the target time; and wherein the step (c) comprises a step of restoring at least one of the segments from the differential backup copy.
Claim 17
Dependent Claim
22 words
The method of claim 12 , wherein the primary copy is a mirror of a corresponding working copy of the data segments.
Claim 18
Dependent Claim
51 words
The method of claim 12 , wherein: the first differential backup copy includes catalog information identifying the segments in the first differential backup copy; and the step (b) comprises a step of using the catalog information to identify segments of the primary copy that have been changed since the target time.
Claim 19
Dependent Claim
27 words
The method of claim 15 , further comprising a step of storing the catalog information on a separate physical memory device as the first differential backup copy.
Claim 20
Dependent Claim
20 words
The method of claim 12 , wherein the segments of data correspond to physical segments in a physical storage device.
Claim 21
Independent Claim
110 words
A method of restoring a primary copy of a plurality of data segments to a target time, the method comprising steps of: (a) providing a backup copy of the primary copy corresponding to a first time more recent than the target time; (b) providing a first differential backup copy of less than all of the data segments of the primary copy, the first differential backup corresponding to a second time no more recent than the target time; and (c) replacing at least one of the data segments of the backup copy with a corresponding segment of the first differential backup; and (d) restoring the primary copy from the backup copy.
Claim 22
Independent Claim
110 words
A method of restoring a primary copy of a plurality of data segments to a target time, the method comprising steps of: (a) providing a backup copy of the primary copy corresponding to a first time more recent than the target time; (b) providing a first differential backup copy of less than all of the data segments of the primary copy, the first differential backup corresponding to a second time no more recent than the target time; and (c) replacing at least one of the data segments of the backup copy with a corresponding segment of the first differential backup; and (d) restoring the primary copy from the backup copy.
Claim 23
Dependent Claim
33 words
The method of claim 18 , wherein the backup copy is a mirror of the primary copy and the step (d) comprises a step of resynchronizing the backup copy and the primary copy.
Claim 24
Dependent Claim
20 words
The method of claim 18 , wherein the segments of data correspond to physical segments in a physical storage device.
Claim 25
Dependent Claim
68 words
The method of claim 20 , wherein the step (c) comprises steps of: providing a second differential backup copy of less than all of the data segments of the primary copy, the second differential backup corresponding to a second time more recent than the target time; and using the second differential backup copy to identify segments of the primary copy that have been changed since the target time.
Claim 26
Dependent Claim
47 words
A backup storage system to backup a primary copy of a plurality of data segments, comprising: a backup manager to generate differential backups of at least one of the data segments, just before the segment is updated; and a backup memory device to store the differential backups.
Claim 27
Dependent Claim
47 words
A backup storage system to backup a primary copy of a plurality of data segments, comprising: a backup manager to generate differential backups of at least one of the data segments, just before the segment is updated; and a backup memory device to store the differential backups.
Claim 28
Dependent Claim
20 words
The system of claim 22 , wherein the segments of data correspond to physical segments in a physical storage device.
Claim 29
Dependent Claim
35 words
The system of claim 22 , further comprising a mirror of the primary copy; and wherein the backup manager is to generate the differential backups just before the data segments of the mirror are updated.
Claim 30
Dependent Claim
20 words
The system of claim 24 , wherein the segments of data correspond to physical segments in a physical storage device.
Claim 31
Dependent Claim
20 words
The system of claim 24 , wherein the backup manager comprises means for identifying the data segments to be updated.
Claim 32
Dependent Claim
23 words
The system of claim 22 , further comprising: a restore controller to regenerate a copy of the primary copy at a target time.
Claim 33
Dependent Claim
20 words
The system of claim 27 , wherein the segments of data correspond to physical segments in a physical storage device.
Claim 34
Dependent Claim
25 words
The system of claim 27 , wherein the restore controller comprises means for identifying which of the data segments of the primary copy require restoration.
Claim 35
Dependent Claim
97 words
A backup system for storing backups for a first time and a second time, the first time being earlier than the second time, of a logical element stored in a computer storage system, the backup system comprising: a first memory unit storing a backup copy of a plurality of physical segments of memory of the computer storage system, the physical segments constituting the logical element, the backup copy corresponding to the second time; and a second memory unit storing an earlier differential backup copy of at least one of the physical segments, corresponding to the first time.
Claim 36
Dependent Claim
97 words
A backup system for storing backups for a first time and a second time, the first time being earlier than the second time, of a logical element stored in a computer storage system, the backup system comprising: a first memory unit storing a backup copy of a plurality of physical segments of memory of the computer storage system, the physical segments constituting the logical element, the backup copy corresponding to the second time; and a second memory unit storing an earlier differential backup copy of at least one of the physical segments, corresponding to the first time.
Claim 37
Dependent Claim
31 words
The backup system of claim 30 , further comprising a third memory unit storing a catalog to identify corresponding locations of the segments in the backup copy and the earlier copy.
References Cited (Backward Citations)
US4686620A
Cited
US4703481A
Cited
US5119483A
Cited
US5222217A
Cited
US5381545A
Cited
US5263154A
Cited
US5594900A
Cited
US5404508A
Cited
US5649196A
Cited
US5522037A
Cited
US5642496A
Cited
US5684991A
Cited
US5574906A
Cited
US5794242A
Cited
US5778395A
Cited
US5764905A
Cited
US5991772A
Cited
US6023710A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-07-30 | 2005-01-29 | 2005-07-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-07-30 | 2009-01-29 | 2009-07-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-07-30 | 2013-01-29 | 2013-07-31 | $7700.00 | Window Closed / Lapsed |