Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-07-04
2006-07-04
Robinson, Greta (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C711S161000
Reexamination Certificate
active
07072916
ABSTRACT:
An improved method and apparatus for creating a snapshot of a file system. A record of which blocks are being used by a snapshot is included in the snapshot itself, allowing effectively instantaneous snapshot creation and deletion. The state of the active file system is described by a set of metafiles; in particular, a bitmap (henceforth the “active map”) describes which blocks are free and which are in use. The inode file describes which blocks are used by each file, including the metafiles. The inode file itself is described by a special root inode, also known as the “fsinfo block”. The system begins creating a new snapshot by making a copy of the root inode. This copy of the root inode becomes the root of the snapshot.
REFERENCES:
patent: 4527232 (1985-07-01), Bechtolsheim
patent: 4742447 (1988-05-01), Duvall et al.
patent: 4742450 (1988-05-01), Duvall et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4875159 (1989-10-01), Cary et al.
patent: 4937763 (1990-06-01), Mott
patent: 5008786 (1991-04-01), Thatte
patent: 5043876 (1991-08-01), Terry
patent: 5067099 (1991-11-01), McCown et al.
patent: 5088081 (1992-02-01), Farr
patent: 5144659 (1992-09-01), Jones
patent: 5146588 (1992-09-01), Crater et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5163148 (1992-11-01), Walls
patent: 5195100 (1993-03-01), Katz et al.
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5274807 (1993-12-01), Hoshen et al.
patent: 5297265 (1994-03-01), Frank et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5315602 (1994-05-01), Noya et al.
patent: 5317731 (1994-05-01), Dias et al.
patent: 5333305 (1994-07-01), Neufeld
patent: 5335235 (1994-08-01), Arnott
patent: 5357509 (1994-10-01), Ohizumi
patent: 5379417 (1995-01-01), Lui et al.
patent: 5490248 (1996-02-01), Dan et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5649152 (1997-07-01), Ohran et al.
patent: 5668943 (1997-09-01), Attanasio et al.
patent: 5668958 (1997-09-01), Bendert et al.
patent: 5675726 (1997-10-01), Hohenstein et al.
patent: 5678006 (1997-10-01), Valizadeh et al.
patent: 5737744 (1998-04-01), Callison et al.
patent: 5742752 (1998-04-01), DeKoning
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5819310 (1998-10-01), Vishlitzky et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5907672 (1999-05-01), Matze et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5956745 (1999-09-01), Bradford et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 6000039 (1999-12-01), Tanaka et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6038639 (2000-03-01), O'Brien
patent: 6061770 (2000-05-01), Franklin
patent: 6076148 (2000-06-01), Kedem
patent: 6101585 (2000-08-01), Brown et al.
patent: 6119244 (2000-09-01), Schoenthal et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6175900 (2001-01-01), Forin et al.
patent: 6202136 (2001-03-01), Wikle et al.
patent: 6205450 (2001-03-01), Kanome
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6311193 (2001-10-01), Sekido
patent: 6317844 (2001-11-01), Kleiman
patent: 6374268 (2002-04-01), Testardi
patent: 6418449 (2002-07-01), Chen et al.
patent: 6434681 (2002-08-01), Armangau
patent: 6460054 (2002-10-01), Grummon
patent: 6473775 (2002-10-01), Kusters et al.
patent: 6484186 (2002-11-01), Rungta
patent: 6529995 (2003-03-01), Shepherd
patent: 6604118 (2003-08-01), Kleiman et al.
patent: 6721764 (2004-04-01), Hitz et al.
patent: 6748504 (2004-06-01), Sawdon et al.
patent: 0 462 917 (1991-12-01), None
patent: 0 492 808 (1992-07-01), None
patent: 0 497 067 (1992-08-01), None
patent: 0537098 (1993-04-01), None
patent: 0 552 580 (1993-07-01), None
patent: 0 569 313 (1993-11-01), None
patent: WO 91/13404 (1991-09-01), None
patent: WO 93/13475 (1993-07-01), None
patent: WO 94/29796 (1994-12-01), None
patent: WO 98/21656 (1998-05-01), None
patent: WO 98/38576 (1998-09-01), None
patent: WO 00/07104 (2000-02-01), None
patent: WO 01/31446 (2001-05-01), None
patent: WO 02/29573 (2002-04-01), None
patent: WO 03/105026 (2003-12-01), None
David Hitz, James Lau, Michael Malcolm, File System Design for an NFS File Server Appliance, Technical Report 3002, Jan. 19, 1994.
David Hitz, An NFS File Server Appliance, Technical Report TR01, Aug. 1993.
Chia Chao et al., “Mime: a High Performance Storage Device with Strong Recovery Guarantees”, Concurrent Systems Project Hewlett-Packard Laboratories, Mar. 18, 1992.
Wiebren De Jonge, “The Logical Disk: A new Approach to Improving File Systems”, Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam.
Jim Gray et al., “Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput”, Proceedings of the 16thVLDB Conference, Brisbane, Australia 1990. Tandem Computers Inc., 19333 Vallco Parkway, Cupertino, California. XP000522459.
John H. Hartman, “The Zebra Striped Network File System”, Computer Science Division, Electrical Engineering and Computer Sciences, University of California, Berkeley, California.
David Hitz, “File System Design for an NFS File Server Appliance”, Technical Report 3002, Presented Jan. 19, 1994. USENIX Winter 1994, San Francisco, California.
David Hitz, “An NFS File Server Appliance”, Technical Report TRO1, Rev. A Aug. 1993.
IBM Technical Disclosure Bulletin, vol. 36, No. 03, Mar. 1993. XP000354845.
Steven R. Kleiman et al., “Using NUMA Interconnects for Highly Available Filers”, 1999 IEEE.
Jai Menon et al., “The Architecture of a Fault-Tolerant Cached RAID Controller”, IEEE Computer Society, Los Alamitos, California, May 16-19, 1993. XP000398988.
David Patterson et al., “A Case for Redundant Arrays of Inexpensive Disks (RAID)”, Computer Science Division, Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley.
Slashdot, TUX 2: “The File System that Would Be King”.
David Tweeten, “Hiding Mass Storage Under UNIX: Nasa's MSS-II Architecture”, NAS System Division, NASA Ames Research Center, Moffett Filed, California, 1990 IEEEE.
Edwards John K.
Lewis Blake
Viswanathan Srinivasan
Le Miranda
Robinson Greta
Swernofsky Law Group PC
LandOfFree
Instant snapshot does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Instant snapshot, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instant snapshot will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3602147