Data processing: database and file management or data structures – File or database maintenance – Database recovery
Reexamination Certificate
2006-04-24
2010-10-05
Mahmoudi, Tony (Department: 2169)
Data processing: database and file management or data structures
File or database maintenance
Database recovery
C707S686000
Reexamination Certificate
active
07809693
ABSTRACT:
A technique is disclosed for restoring data of sparse volumes, where one or more block pointers within the file system structure are marked as ABSENT, and fetching the appropriate data from an alternate location on demand. Client data access requests to the local storage system initiate a restoration of the data from a backing store as required. A demand generator can also be used to restore the data as a background process by walking through the sparse volume and restoring the data of absent blocks. A pump module is also disclosed to regulate the access of the demand generator. Once all the data has been restored, the volume contains all data locally, and is no longer a sparse volume.
REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4408273 (1983-10-01), Plow
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4698808 (1987-10-01), Ishii
patent: 4761785 (1988-08-01), Clark et al.
patent: 4805090 (1989-02-01), Coogan
patent: 4837675 (1989-06-01), Bean et al.
patent: 4864497 (1989-09-01), Lowry et al.
patent: 4896259 (1990-01-01), Jacobs et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5519844 (1996-05-01), Stallmo
patent: 5535381 (1996-07-01), Kopper
patent: 5568455 (1996-10-01), Balsom
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz 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: 5963962 (1999-10-01), Hitz et al.
patent: 5974544 (1999-10-01), Jeffries et al.
patent: 5978792 (1999-11-01), Bhargava et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6229806 (2001-05-01), Lockhart et al.
patent: 6269431 (2001-07-01), Dunham
patent: 6360330 (2002-03-01), Mutalik et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6493718 (2002-12-01), Petculescu et al.
patent: 6513051 (2003-01-01), Bolosky et al.
patent: 6574618 (2003-06-01), Eylon et al.
patent: 6629138 (2003-09-01), Lambert et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6643654 (2003-11-01), Patel et al.
patent: 6735601 (2004-05-01), Subrahmanyam
patent: 6772161 (2004-08-01), Mahalingam et al.
patent: 6804690 (2004-10-01), Dysert et al.
patent: 6895413 (2005-05-01), Edwards
patent: 7043503 (2006-05-01), Haskin et al.
patent: 7107385 (2006-09-01), Rajan et al.
patent: 7171469 (2007-01-01), Ackaouy et al.
patent: 7191290 (2007-03-01), Ackaouy et al.
patent: 7197490 (2007-03-01), English
patent: 7296068 (2007-11-01), Sarma et al.
patent: 7426617 (2008-09-01), Stager et al.
patent: 7447937 (2008-11-01), Grubbs et al.
patent: 7631078 (2009-12-01), Ackaouy et al.
patent: 2002/0035672 (2002-03-01), Challenger et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0112022 (2002-08-01), Kazar et al.
patent: 2002/0194484 (2002-12-01), Bolosky et al.
patent: 2003/0018878 (2003-01-01), Dorward et al.
patent: 2003/0115434 (2003-06-01), Mahalingam et al.
patent: 2003/0126107 (2003-07-01), Yamagami
patent: 2003/0158863 (2003-08-01), Haskin et al.
patent: 2003/0158873 (2003-08-01), Sawdon et al.
patent: 2003/0182253 (2003-09-01), Chen et al.
patent: 2003/0195887 (2003-10-01), Vishlitzky et al.
patent: 2004/0019615 (2004-01-01), Sutoh et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2004/0030822 (2004-02-01), Rajan et al.
patent: 2004/0054748 (2004-03-01), Ackaouy et al.
patent: 2004/0054777 (2004-03-01), Ackaouy et al.
patent: 2004/0117437 (2004-06-01), Frank
patent: 2004/0186961 (2004-09-01), Kimura et al.
patent: 2004/0268068 (2004-12-01), Curran et al.
patent: 2005/0021566 (2005-01-01), Mu
patent: 2005/0050110 (2005-03-01), Sawdon et al.
patent: 2005/0114289 (2005-05-01), Fair
patent: 2005/0114672 (2005-05-01), Duncan et al.
patent: 2005/0154825 (2005-07-01), Fair et al.
patent: 2005/0240725 (2005-10-01), Robinson et al.
patent: 2005/0246382 (2005-11-01), Edwards et al.
patent: 2005/0246401 (2005-11-01), Edwards et al.
patent: 2006/0036676 (2006-02-01), Cardone et al.
patent: 2006/0085471 (2006-04-01), Rajan et al.
patent: 2006/0136418 (2006-06-01), Hudis et al.
patent: 2006/0179261 (2006-08-01), Rajan et al.
patent: 2007/0088929 (2007-04-01), Hanai et al.
patent: 1349089 (2003-01-01), None
patent: WO 89/10594 (1989-11-01), None
Azagury et al., Point-in-Time Copy: Yesterday, Today and Tomorrow, IBM 2002.
Caplinger, “An Information System Based on Distributed Objects”, 1987, ACM.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration. Apr. 24, 2006. PCT/US 2006/015442.
Administration Guide found at http://www.openafs.org/pages/doc/AdminGuide/auagd010.htm, visited on Mar. 2, 2005.
Basilico, et al.,Error Correction System Using “Shadow Memory,” IBM Technical Disclosure Bulletin, May 1984, pp. 5792-5793.
Bitton, Dina,Disk Shadowing,Proceedings of the 14thVLDB Conference, LA, CA (1988).
Blasgen, M.W. et al.,System R:An architectural Overview,Reprinted from IBM Systems Journal vol. 20, No. 1, 1981 © 1981, 1999.
Borenstein, Nathaniel S.,CMU's Andrew project a retrospective,Communications of ACM, (39)12, Dec. 1996.
Brown, Mark R. et al.,The Alpine file system,ACM Transactions on Computing Systems, 3(4):261-293, Nov. 1985.
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890Performance Evaluation, pp. 74-85, 1990.
Chutani, Sailesh, et al.,The Episode file system,In Proceedings of the USENIX Winter 1992.
Clark, B.E., et al.,Application System /400 Performance Characteristics,IBM Systems Journal, 28(3): 407-423, 1989.
Data Sheet for the Check Point Software Technologies product Flood-Gate-1 (1997).
Dibble, Peter C., et al., Beyond Striping: The Bridge Multiprocessor File System, Computer Science Department, University of Rochester, Aug. 11, 1989.
Douglis, Fred, et al.,A comparison of two distributed systems: Amoeba and Sprite—Computing Systems, 4(4), Fall 1991, pp. 353-385 ?(copy of article I have has no date or cite).
Gait, Jason,Phoenix: A Safe In-Memory File System.Communications of the ACM, 33(1):81-86, Jan. 1990.
Hartman, John H. et al.,Performance Measurements of a Multiprocessor Sprite Kernel,Proceedings of the USENIX Conference, 1990.
Hitz, Dave et al.,File System Design for an NFS File Server Appliance,Technical Report 3002, Rev. C395, presented Jan. 19, 1994.
Howard, John H, et al.Scale and Performance in a Distributed File System,Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987.
Howard, John, H. et al.,Scale and performance in a distributed file system,ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Howard, John H.,An Overview of the Andrew File System,Carnegie Mellon University, CMU-ITC-88-062.
The IBM System/38,Chapter 8, pp. 137-15.
Isomaki, Markus,Differentiated Service for the Internet,Department of Technical Physics and Mathematics, May 9, 1998.
Kazar, Michael L., et al.,Decorum File System Architectural Overview,USENIX Summer Conference, Anaheim, California, 1990.
Lango, Jason, et al.,Architecture for Supporting Sparse Volumes,USPTO U.S. Appl. No. 60/674,641. Apr. 25, 2005.
Lango, Jason, et al.,Architecture for Supporting Sparse Volumes,USPTO U.S. Appl. No. 11/409,624. Apr. 24, 2006.
Lango, Jason, et al.,System and Method for Restoring Data on Demand for Instant Volume Restoration,,USPTO U.S. Appl. No. 60/674,430. Apr. 25, 2005.
Lango, Jason, et al.,System and Method for Sparse Volumes,USPTO U.S. Appl. No. 11/409,887. Apr. 24, 2006.
Lango, Jason.,System and Method for Sparse Volumes,USPTO U.S. Appl. No. 60/674,611. Apr. 25, 2005.
Lomet, David., et al.
Ackaouy Emmanuel
Cho Yong Eun
Eastham Paul Christopher
Edwards John K.
English Robert M.
Cesari and McKenna LLP
Mahmoudi Tony
McCue Brittany N
NetApp, Inc.
LandOfFree
System and method for restoring data on demand for instant... 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 data on demand for instant..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for restoring data on demand for instant... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4227860