Data processing: database and file management or data structures – File management – File systems
Reexamination Certificate
2011-06-07
2011-06-07
Lewis, Cheryl (Department: 2167)
Data processing: database and file management or data structures
File management
File systems
C707S818000
Reexamination Certificate
active
07958168
ABSTRACT:
A method and apparatus are disclosed for restoring a virtual disk (vdisk) in a data storage system as the vdisk was at an earlier time. Pointers are maintained to point to data represented by the vdisk. The pointers are saved to persistent storage at the earlier time. The data at the earlier time is maintained on the data storage device. A pointer pointing to data represented by the vdisk at a later time is compared with the pointers saved at the earlier time. If the pointer from the later time matches the pointer saved at the earlier time, keeping the pointer from the later time in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.
REFERENCES:
patent: 4570217 (1986-02-01), Allen et al.
patent: 4843541 (1989-06-01), Bean et al.
patent: 4916608 (1990-04-01), Shultz
patent: 5129088 (1992-07-01), Auslander et al.
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5369757 (1994-11-01), Spiro et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5511177 (1996-04-01), Kagimasa et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5897661 (1999-04-01), Baranovsky et al.
patent: 5918229 (1999-06-01), Davis et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6105030 (2000-08-01), Syed et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6185655 (2001-02-01), Peping
patent: 6205450 (2001-03-01), Kanome
patent: 6275898 (2001-08-01), DeKoning
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6526478 (2003-02-01), Kirby
patent: 6549992 (2003-04-01), Armangau et al.
patent: 6606690 (2003-08-01), Padovano
patent: 6618798 (2003-09-01), Burton et al.
patent: 6643654 (2003-11-01), Patel et al.
patent: 6748504 (2004-06-01), Sawdon et al.
patent: 6857001 (2005-02-01), Hitz et al.
patent: 6959310 (2005-10-01), Eshel et al.
patent: 7076509 (2006-07-01), Chen et al.
patent: 7107385 (2006-09-01), Rajan et al.
patent: 7475098 (2009-01-01), Patterson et al.
patent: 7743035 (2010-06-01), Chen et al.
patent: 2002/0112022 (2002-08-01), Kazar et al.
patent: 2002/0116593 (2002-08-01), Kazar et al.
patent: 2003/0158873 (2003-08-01), Sawdon et al.
patent: 2003/0182301 (2003-09-01), Patterson et al.
patent: 2003/0182313 (2003-09-01), Federwisch et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2006/0242179 (2006-10-01), Chen et al.
patent: WO 02/50433 (2002-06-01), None
David Hitz et al. TR3002 File System Design for a NFS File Server Appliance published by Network Appliance, Inc.
Common Internet File System (CIFS) Version: CIFS-Spec 0.9, Storage Networking Industry Association (SNIA), Draft SNIA CIFS Documentation Work Group Work-in-Progress, Revision Date: Mar. 26, 2001.
Fielding et al. (1999) Request for Comments (RFC) 2616, HTTP/1.1.
SCSI-3 Primary Commands, Mar. 28, 1997, T10 995D Revision 11a.
Maintenance Procedures ND (8c) nd-network disk control Feb. 1985.
Misc. Reference Manual Pages ND (4p) nd-network disk driver Jul. 26, 1985.
Asante EN/SC Adapter Family Installation Guide May 1994.
Asante Desktop EN/SC Adapters User's Manual Apr. 1996.
Performance Without Compromise: The Virtual Storage Architecture 1997.
Anthony J. McGregor Department of Computer Science, University of Waikato Dissertation: Block-Based Distributed File Systems Jul. 1997.
David Hitz et al., “File System Design for a NFS File Server Appliance”, Technical Report 3002 by Network Appliance, Inc., Jan. 19, 1994, 23 pgs.
Akyurek, Sedat, Placing Replicated Data to Reduce Seek Delays, Department of Computer Science, University of Maryland, UMIACS-TR-91-121, CS-TR-2746, Aug. 1991.
Bitton, Dina, Disk Shadowing, Proceedings of the 14th VLDB Conference, LA, CA 1988.
Chaudhuri, Surajit, et al., Self-Tuning Technology in Microsoft SQL Server, Data Engineering Journal 22, Feb. 1999 pp. 20-27.
Chutani, Sailesh, et al., The Episode File System, in Proceedings of the USENIX Winter 1992.
Coyne, Robert A., et al., Storage Systems for National Information Assets, Proc. Supercomputing 92, Minneapolis, Nov. 1992, pp. 626-633.
Finlayson, Ross S., et al., Log Files: An Extended File Service Exploiting Write-Once Storage Department of Computer Science, Stanford University, Report No. STAN-CS-87-1177, Sep. 1987.
Gray, Jim, et al., The Recovery Manager of the System R Database Manager, ACM Computing Surveys, (13)2:223-242 1981.
Hecht, Matthew S., et al. Shadowed Management of Free Disk Pages with a Linked List, ACM Transactions on Database Systems, 8/4, Dec. 1983, pp. 503-514.
Howard, John, H. et al., Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 1987.
Howard, John H., An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062 1988.
Howard, John, H. et al., Scale and Performance in a Distributed File System, ACM Trans. Computer System, 6(1), Feb. 1988 pp. 51-81.
Kazar, Michael Leon, Synchronization and Caching Issues in the Andrew File System, Carnegie Mellon University, CMU-ITC-88-063.
Kazar, Michael L., et al., DEcorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990.
Kemper, Alfons, et al., Performance Tuning for SAP R/3, Data Engineering Journal 22, Feb. 1999 pp. 33-40.
Kent, Jack et al., Optimizing Shadow Recovery Algorithms, IEEE Transactions on Software Engineering, 14( 2): 155-168 , Feb. 1988.
Kistler, et al., Disconnected Operation in the Coda File System, ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 3-25.
Lorie, Raymond, A. Physical Integrity in a Large Segmented Database, ACM Trans. Database Syst., vol. 2, Mar. 1977, pp. 91-104.
Ousterhout, John et al., Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Technical Report, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 30, 1988.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Technical Report, CSD-87-391, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley 1987.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), SIGMOD International Conference on Management of Data, Chicago, IL, USA, Jun. 1-3, 1988, SIGMOD Record (17)3:109-16 Sep. 1988.
Peterson, Zachary Nathaniel Joseph, Data Placement for Copy-on-Write Using Virtual Contiguity, University of CA, Santa Cruz, Master's Thesis for the Department of Science in Computer Science, Sep. 2002.
Quinlan, Sean, A Cached WORM File System, Software-Practice and Experience, 21(12):1289-1299 1991.
Rosenblum, Mendel, et al., The LFS Storage Manager, Computer Science Division, Electrical Engineering and Computer Sciences, Univ. of CA, presented at Summer '90 USENIX Technical Conference, Anaheim, CA Jun. 1990.
Rosenblum, Mendel, et al. The Design and Implementation of a Log-Structured File System Jul. 24, 1991 pp. 1-15.
Rosenblum, Mendel, The Design and Implementation of a Log-Structured File System, 1992 pp. 1-93.
Rosenblum, Mendel, et al., The Design and Implementation of a Log-Structured File System, in Proceedings of ACM Transactions on Computer Systems, (10)1:26-52, Feb. 1992.
Schiefer, Berni, et al., DB2 Universal Database Performance Tuning, Data Engineering Journal 22, Feb. 1999 pp. 12-19.
Seltzer, Margo I., et al., Journaling Versus Soft Updates: Asynchronous Meta-Data Protection in File Systems, Proceedings of 200 USENIX Annual Technical Conference, Jun. 18-23, 2000.
Chen Raymond C.
Patel Kayuri
Rajan Vijayan
Cesari and McKenna LLP
Lewis Cheryl
NetApp, Inc.
LandOfFree
System and method for restoring a virtual disk from a 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 System and method for restoring a virtual disk from a snapshot, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for restoring a virtual disk from a snapshot will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2671420