Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-01-20
2009-10-13
Mizrahi, Diane (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07603391
ABSTRACT:
A system and method for remote asynchronous replication or mirroring of changes in a source file system snapshot in a destination replica file system using a scan (via a scanner) of the blocks that make up two versions of a snapshot of the source file system, which identifies changed blocks in the respective snapshot files based upon differences in volume block numbers identified in a scan of the logical file block index of each snapshot. Trees of blocks associated with the files are traversed, bypassing unchanged pointers between versions and walking down to identify the changes in the hierarchy of the tree. These changes are transmitted to the destination mirror or replicated snapshot. This technique allows regular files, directories, inodes and any other hierarchical structure to be efficiently scanned to determine differences between versions thereof. The changes in the files and directories are transmitted over the network for update of the replicated destination snapshot in an asynchronous (lazy write) manner. The changes are described in an extensible, system-independent data stream format layered under a network transport protocol. At the destination, source changes are used to update the destination snapshot. Any deleted or modified inodes already on the destination are moved to a temporary or “purgatory” directory and, if reused, are relinked to the rebuilt replicated snapshot directory. The source file system snapshots can be representative of a volume sub-organization, such as a qtree.
REFERENCES:
patent: 4570217 (1986-02-01), Allen 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: 5485579 (1996-01-01), Hitz et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6446653 (2002-09-01), Cullinane et al.
patent: 6574591 (2003-06-01), Kleiman et al.
patent: 6604118 (2003-08-01), Kleiman et al.
patent: 6993539 (2006-01-01), Federwisch et al.
patent: 7007046 (2006-02-01), Manley et al.
patent: 7010553 (2006-03-01), Chen et al.
patent: 7039663 (2006-05-01), Federwisch et al.
patent: 7043485 (2006-05-01), Manley et al.
patent: 7225204 (2007-05-01), Manley et al.
patent: 7284101 (2007-10-01), Gislason
patent: 7296125 (2007-11-01), Ohran
patent: 7529782 (2009-05-01), Prahlad et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0178146 (2002-11-01), Akella et al.
patent: 2003/0041211 (2003-02-01), Merkey et al.
patent: 2003/0070043 (2003-04-01), Merkey
patent: 2003/0158861 (2003-08-01), Sawdon et al.
patent: 2003/0158863 (2003-08-01), Haskin et al.
patent: 2003/0159007 (2003-08-01), Sawdon et al.
patent: 2003/0182325 (2003-09-01), Manley et al.
patent: 2009/0030983 (2009-01-01), Malaiyandi et al.
patent: 1003103 (2000-05-01), None
patent: WO 00/07104 (2000-02-01), None
patent: WO 01/31446 (2001-05-01), None
“Storage Management Mechanism for Managing Snapshot Pages” IBM Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 35, No. 4B, Sep. 1, 1992, pp. 26-29.
European Search Report, Munich, Leuridan, K., Jan. 4, 2005.
Partial European Search Report, Munich, Leuridan, K., Jan. 4, 2005.
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 14thVLDB Conference, LA, CA 1988.
Chaudhuri, Surajit, et al.,Self-Tuning Technology in Microsoft SQL Server, Data Engineering Journal 22, 2 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 StorageDepartment 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, date : 1988.
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, 2 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.
Hitz, Dave et al., File System Design for an NFS File Server Appliance (Technical Report 3002), presented Jan. 19, 1994, UDENIX Winter 1994 - San Francisco CA, 23 pages.
Federwisch Michael L.
Kleiman Steven R.
Manley Stephen L.
Owara Shane S.
Cesari and McKenna LLP
Mizrahi Diane
NetApp, Inc.
LandOfFree
System and method for determining changes in two snapshots... 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 determining changes in two snapshots..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining changes in two snapshots... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4111020