US6473775B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for growing differential file on a base volume of a snapshot
Assignee: Zhigu Holdings Ltd
•
Filing: 2000-02-16
•
Granted: 2002-10-29
•
Expires: 2020-02-16
Abstract
Abstract A system and method for creating a snapshot with a differential file maintained on the base volume that can grow as needed. When a snapshot is captured, free space is allocated on the base volume to receive the differential file. Writes to the base volume are allowed except to the free space allocated to the differential file. Then the snapshot is captured. After the snapshot process is complete, data that was originally present at the time the snapshot was captured may be copied to the differential file before it is modified. To grow the differential file out of its allocated space, new free space is selected from the free space currently on the base volume in conjunction with the free space at the time the snapshot was captured. The free space bitmap file of the snapshot volume may be used to identify the free space at the time the snapshot was captured.
Inventors
- 👤 Norbert P. Kusters
- 👤 Luis Felipe Cabrera
- 👤 Brian D. Andrew
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:16
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0628; G06F3/0662; G06F3/0665; G06F3/0602; G06F3/0608; G06F3/061; G06F3/0638; G06F3/0644; G06F3/0668; G06F3/0671; G06F3/0683; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F2201/00; G06F2201/84
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
86 words
A computer-readable medium having computer-executable instructions, comprising: creating a snapshot volume, including: allocating free space on a base volume to a differential file at a first time; fixing a snapshot instant representing the state of the base volume when the snapshot volume was created, the snapshot instant being at a second time that is after the first time; and allowing writes to space on the base volume other than to the free space allocated to the differential file between the first time and the second time.
Claim 2
Dependent Claim
86 words
A computer-readable medium having computer-executable instructions, comprising: creating a snapshot volume, including: allocating free space on a base volume to a differential file at a first time; fixing a snapshot instant representing the state of the base volume when the snapshot volume was created, the snapshot instant being at a second time that is after the first time; and allowing writes to space on the base volume other than to the free space allocated to the differential file between the first time and the second time.
Claim 3
Dependent Claim
23 words
The computer-readable medium of claim 1 , wherein allowing writes to space on the base volume comprises preventing writes to the differential file.
Claim 4
Dependent Claim
24 words
The computer-readable medium of claim 1 , wherein creating the snapshot volume further comprises writing information to the differential file after the snapshot instant.
Claim 5
Dependent Claim
52 words
The computer-readable medium of claim 3 , wherein writing information comprises: suspending a write operation to a portion of the base volume outside of the differential file and occupied by original data; copying the original data to the differential file; and releasing the write operation to the portion of the base volume.
Claim 6
Dependent Claim
31 words
The computer-readable medium of claim 1 , further comprising: writing information to the differential file after the snapshot instant and representing the state of the base volume at the snapshot instant.
Claim 7
Dependent Claim
27 words
The computer-readable medium of claim 5 , further comprising: allocating additional free space on the base volume to the differential file in response to a triggering event.
Claim 8
Dependent Claim
37 words
The computer-readable medium of claim 6 , wherein the triggering event comprises a notification that the information written to the differential file exceeds a given threshold with respect to the free space allocated to the differential file.
Claim 9
Dependent Claim
26 words
The computer-readable medium of claim 6 , wherein the additional free space on the base volume was also free space when the snapshot volume was captured.
Claim 10
Dependent Claim
61 words
A computer-readable medium having computer-executable instructions, comprising: allocating free space on a base volume for a differential file associated with a snapshot of the base volume; identifying additional space in which to grow the differential file based on free space associated with the base volume at the time the snapshot was captured; and growing the differential file into the additional space.
Claim 11
Dependent Claim
61 words
A computer-readable medium having computer-executable instructions, comprising: allocating free space on a base volume for a differential file associated with a snapshot of the base volume; identifying additional space in which to grow the differential file based on free space associated with the base volume at the time the snapshot was captured; and growing the differential file into the additional space.
Claim 12
Dependent Claim
34 words
The computer-readable medium of claim 9 , wherein identifying additional space includes accessing a first set of data identifying the free space associated with the base volume at the time the snapshot was captured.
Claim 13
Dependent Claim
58 words
The computer-readable medium of claim 10 , wherein identifying the additional space further comprises: accessing a second set of data identifying free space associated with the base volume; and wherein allocating free space from the first set of data further comprises allocating free space common to both the first set of data and the second set of data.
Claim 14
Dependent Claim
26 words
The computer-readable medium of claim 10 , wherein the first set of data includes a free space bitmap associated with the snapshot of the base volume.
Claim 15
Dependent Claim
23 words
The computer-readable medium of claim 11 , wherein the second set of data includes a free space bitmap associated with the base volume.
Claim 16
Dependent Claim
26 words
The computer-readable medium of claim 13 , wherein the first set of data includes a free space bitmap associated with the snapshot of the base volume.
Claim 17
Dependent Claim
27 words
The computer-readable medium of claim 9 , wherein allocating the free space on the base volume for the differential file occurs prior to the snapshot being captured.
Claim 18
Dependent Claim
30 words
The computer-readable medium of claim 15 , further comprising preventing write operations to the free space allocated to the differential file during the period that the snapshot is being captured.
Claim 19
Dependent Claim
24 words
The computer-readable medium of claim 16 , further comprising allowing write operations to space on the base volume other than the allocated free space.
Claim 20
Dependent Claim
114 words
In a computer-system, a method of maintaining a snapshot volume of a base volume, comprising: creating a snapshot volume representing the state of the base volume when the snapshot volume was created, including: allocating free space on a base volume to a differential file; allowing writes to the base volume other than to the free space allocated to the differential file; identifying additional space in which to grow the differential file by; accessing a first set of data identifying free space associated with the base volume at the time the snapshot was captured; and allocating free space from the first set of data as the additional space in which to grow the differential file.
Claim 21
Dependent Claim
114 words
In a computer-system, a method of maintaining a snapshot volume of a base volume, comprising: creating a snapshot volume representing the state of the base volume when the snapshot volume was created, including: allocating free space on a base volume to a differential file; allowing writes to the base volume other than to the free space allocated to the differential file; identifying additional space in which to grow the differential file by; accessing a first set of data identifying free space associated with the base volume at the time the snapshot was captured; and allocating free space from the first set of data as the additional space in which to grow the differential file.
Claim 22
Dependent Claim
22 words
The method of claim 18 , wherein allocating the free space on the base volume occurs prior to creating the snapshot volume.
Claim 23
Dependent Claim
18 words
The method of claim 18 , wherein the first set of data includes a free space bitmap file.
Claim 24
Dependent Claim
18 words
The method of claim 20 , wherein the free space bitmap file is associated with the snapshot volume.
Claim 25
Dependent Claim
105 words
A computer-readable medium having computer-executable components, comprising: a snapshot manager configured to initiate a snapshot operation by issuing a snapshot message; a snapshot driver in operative communication with the snapshot manager and being configured to, in response to the snapshot message, allocate free space on a base volume to a differential file and then to cause a snapshot volume of the base volume to be captured while allowing write operations to the base volume outside of the free space allocated to the differential file; and a file system in operative communication with the snapshot driver and being configured to write data to the base volume.
Claim 26
Dependent Claim
105 words
A computer-readable medium having computer-executable components, comprising: a snapshot manager configured to initiate a snapshot operation by issuing a snapshot message; a snapshot driver in operative communication with the snapshot manager and being configured to, in response to the snapshot message, allocate free space on a base volume to a differential file and then to cause a snapshot volume of the base volume to be captured while allowing write operations to the base volume outside of the free space allocated to the differential file; and a file system in operative communication with the snapshot driver and being configured to write data to the base volume.
Claim 27
Dependent Claim
44 words
The computer-readable medium of claim 22 , wherein: the snapshot driver is further configured to write original information stored on the base volume to the differential file in response to an attempt by the file system to write new information over the original information.
Claim 28
Dependent Claim
54 words
The computer-readable medium of claim 22 , wherein the snapshot driver is further configured to identify space on the base volume that was free at the instant that the snapshot volume was captured and to grow the differential file into the space that was free at the instant that the snapshot volume was captured.
Claim 29
Dependent Claim
47 words
The computer-readable medium of claim 24 , wherein the snapshot driver identifies the space that was free at the instant that the snapshot volume was captured by accessing a set of data identifying the free space on the base volume at the time the snapshot was captured.
Claim 30
Dependent Claim
27 words
The computer-readable medium of claim 25 , wherein the set of data identifying the free space includes a free space bitmap file associated with the snapshot volume.
Claim 31
Dependent Claim
52 words
A computer-readable medium having computer-executable instructions, comprising: allocating free space on a volume for a differential file associated with a snapshot of a base volume; identifying additional space in which to grow the differential file based on free space associated with the volume; and growing the differential file into the additional space.
Claim 32
Dependent Claim
52 words
A computer-readable medium having computer-executable instructions, comprising: allocating free space on a volume for a differential file associated with a snapshot of a base volume; identifying additional space in which to grow the differential file based on free space associated with the volume; and growing the differential file into the additional space.
Claim 33
Dependent Claim
45 words
The computer-readable medium of claim 27 , wherein the volume of the differential file comprises the base volume, and wherein identifying the additional space includes identifying the additional space based on free space associated with the base volume at the time the snapshot was captured.
References Cited (Backward Citations)
US5175849A
Cited
US5403639A
Cited
US6289356B1
Cited
US5819292A
Cited
US5761526A
Cited
US6023744A
Cited
US5915264A
Cited
US5956713A
Cited
US5963959A
Cited
US6289335B1
Cited
US6038639A
Cited
US6105030A
Cited
US6341341B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-28 | 2006-04-29 | 2006-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-28 | 2010-04-29 | 2010-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-28 | 2014-04-29 | 2014-10-29 | $7700.00 | Window Closed / Lapsed |