Patent US6289356B1 successfully refreshed from Google Patents.
US6289356B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Write anywhere file-system layout
Assignee: NetApp Inc
•
Filing: 1998-09-14
•
Granted: 2001-09-11
•
Expires: 2018-09-14
Abstract
Abstract The present invention provides a method for keeping a file system in a consistent state and for creating read-only copies of a file system. Changes to the file system are tightly controlled. The file system progresses from one self-consistent state to another self-consistent state. The set of self-consistent blocks on disk that is rooted by the root inode is referred to as a consistency point. To implement consistency points, new data is written to unallocated blocks on disk. A new consistency point occurs when the fsinfo block is updated by writing a new root inode for the inode file into it. Thus, as long as the root inode is not updated, the state of the file system represented on disk does not change. The present invention also creates snapshots that are read-only copies of the file system. A snapshot uses no disk space when it is initially created. It is designed so that many different snapshots can be created for the same file system. Unlike prior art file systems that create a clone by duplicating the entire inode file and all of the indirect blocks, the present invention duplicates only the inode that describes the inode file. A multi-bit free-block map file is used to prevent data from being overwritten on disk.
Inventors
- 👤 David Hitz
- 👤 Michael Malcolm
- 👤 James Lau
- 👤 Byron Rakitzis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 16:05
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; G06F16/00; G06F16/10; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
103 words
A method for recording a plurality of data about a plurality of blocks of data stored in storage means comprising the steps of: maintaining a means for recording multiple usage bits per block of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicated membership in one or more read-only copies of a file system; and storing, in said means for recording multiple usage bits per block, multiple bits for each of said plurality of said blocks of said storage means.
Claim 2
Independent Claim
103 words
A method for recording a plurality of data about a plurality of blocks of data stored in storage means comprising the steps of: maintaining a means for recording multiple usage bits per block of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicated membership in one or more read-only copies of a file system; and storing, in said means for recording multiple usage bits per block, multiple bits for each of said plurality of said blocks of said storage means.
Claim 3
Independent Claim
115 words
A method for recording a plurality of data about a plurality of blocks of data stored in storage means comprising the steps of: maintaining a means for recording multiple usage bits per block of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicated membership in one or more read-only copies of a file system; and storing, in said means for recording multiple usage bits per block, multiple bits for each of said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 4
Independent Claim
115 words
A method for recording a plurality of data about a plurality of blocks of data stored in storage means comprising the steps of: maintaining a means for recording multiple usage bits per block of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicated membership in one or more read-only copies of a file system; and storing, in said means for recording multiple usage bits per block, multiple bits for each of said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 5
Independent Claim
82 words
An apparatus having at least one processor and at least one memory coupled to said at least one processor for recording a plurality of data about a plurality of blocks of data stored in storage means, said apparatus includes: a recording mechanism configured to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 6
Independent Claim
82 words
An apparatus having at least one processor and at least one memory coupled to said at least one processor for recording a plurality of data about a plurality of blocks of data stored in storage means, said apparatus includes: a recording mechanism configured to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 7
Independent Claim
110 words
An apparatus having at least one processor and at least one memory coupled to said at least one processor for recording a plurality of data about a plurality of blocks of data stored in storage means, said apparatus includes: a recording mechanism configured to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicates membership in one or more read-only copies of a file system.
Claim 8
Independent Claim
110 words
An apparatus having at least one processor and at least one memory coupled to said at least one processor for recording a plurality of data about a plurality of blocks of data stored in storage means, said apparatus includes: a recording mechanism configured to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicates membership in one or more read-only copies of a file system.
Claim 9
Dependent Claim
95 words
A computer program product including: a computer usable storage medium having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 10
Dependent Claim
95 words
A computer program product including: a computer usable storage medium having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 11
Dependent Claim
124 words
An. A computer program product including: a computer usable storage medium having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicates membership in one or more read-only copies of a file system.
Claim 12
Dependent Claim
124 words
An. A computer program product including: a computer usable storage medium having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicates membership in one or more read-only copies of a file system.
Claim 13
Dependent Claim
99 words
A computer program product including: a computer data signal embodied in a carrier wave having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 14
Dependent Claim
99 words
A computer program product including: a computer data signal embodied in a carrier wave having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, at least one of said multiple bits being indicative of block reusability.
Claim 15
Dependent Claim
127 words
A computer program product including: a computer data signal embodied in a carrier wave having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicates membership in one or more read-only copies of a file system.
Claim 16
Dependent Claim
127 words
A computer program product including: a computer data signal embodied in a carrier wave having computer readable code embodied therein for causing a computer to record a plurality of data about a plurality of blocks of data stored in storage means, said computer readable code includes: computer readable program code configured to cause said computer to effect a recording mechanism to record multiple usage bits per block of said storage means, responsive to said plurality of data about said plurality of said blocks of said storage means, wherein one bit of said multiple bits per block for each of said blocks indicates a block's membership in an active file system and one or more bits indicates membership in one or more read-only copies of a file system.
References Cited (Backward Citations)
US5008786A
Cited
US4825354A
Cited
US4742450A
Cited
US4742447A
Cited
US4761737A
Cited
US5043871A
Cited
US4761785A
Cited
US4761785B1
Cited
US4819159A
Cited
EP0308056A2
Cited
EP0306244A2
Cited
US4875159A
Cited
US5251308A
Cited
US5297265A
Cited
JPH01273395A
Cited
US5043876A
Cited
US4937763A
Cited
US5067099A
Cited
US4984272A
Cited
US5202983A
Cited
US5222217A
Cited
US5313646A
Cited
US5113442A
Cited
US5144659A
Cited
US5182805A
Cited
EP0410630A2
Cited
US5163148A
Cited
US5261051A
Cited
US5218695A
Cited
EP0477039A2
Cited
US5313647A
Cited
EP0537098A2
Cited
US5283830A
Cited
US5675726A
Cited
EP0566967A2
Cited
US5504883A
Cited
US5819292A
Cited
US5572711A
Cited
US5617568A
Cited
US5689701A
Cited
US5963962A
Cited
US5675782A
Cited
US5761669A
Cited
EP0760503A1
Cited
US5720029A
Cited
US5668958A
Cited
US5737744A
Cited
US5742752A
Cited
US5737523A
Cited
US5825877A
Cited
US5915087A
Cited
US5931935A
Cited
US5876278A
Cited
US5890959A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-10 | 2005-03-12 | 2005-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-10 | 2009-03-12 | 2009-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-10 | 2013-03-12 | 2013-09-11 | $7700.00 | Window Closed / Lapsed |