Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2006-08-22
2006-08-22
Beausoliel, Robert W. (Department: 2113)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S042000, C707S793000, C707S793000, C711S161000, C711S162000
Reexamination Certificate
active
07096379
ABSTRACT:
The invention provides a method and system for recovery of file system data in file servers having mirrored file system volumes. The invention makes use of a “snapshot” feature of a robust file system (the “WAFL File System”) disclosed in the Incorporated Disclosures, to rapidly determined which of two or more mirrored volumes is most up-to-date, and which file blocks of the most recent mirrored volume have been changed from each one of the mirrored file systems. In a preferred embodiment, among a plurality of mirrored volumes, the invention rapidly determines which is the most up-to-date by examining a consistency point number maintained by the WAFL File System at each mirrored volume. The invention rapidly pairwise determines what blocks are shared between that most up-to-date mirrored volume and each other mirrored volume, in response to a snapshot of the file system maintained at each mirrored volume and are stored in common pairwise between each mirrored volume and the most up-to-date mirrored volume. The invention re synchronizes only those blocks that have been changed between the common snapshot and the most up-to-date snapshot.
REFERENCES:
patent: 4761785 (1988-08-01), Clark et al.
patent: 4875159 (1989-10-01), Cary et al.
patent: 4897781 (1990-01-01), Chang et al.
patent: 4937763 (1990-06-01), Mott
patent: 5067099 (1991-11-01), McCown et al.
patent: 5163148 (1992-11-01), Walls
patent: 5208813 (1993-05-01), Stallmo
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5313626 (1994-05-01), Jones et al.
patent: 5335235 (1994-08-01), Arnott
patent: 5355453 (1994-10-01), Row et al.
patent: 5357509 (1994-10-01), Ohizumi
patent: 5369757 (1994-11-01), Spiro et al.
patent: 5604862 (1997-02-01), Midgely et al.
patent: 5649152 (1997-07-01), Ohran et al.
patent: 5649196 (1997-07-01), Woodhill et al.
patent: 5666353 (1997-09-01), Klausmeier et al.
patent: 5734818 (1998-03-01), Kern et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5819310 (1998-10-01), Vishlitzky et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5873101 (1999-02-01), Klein
patent: 5895495 (1999-04-01), Arimilli et al.
patent: 5907672 (1999-05-01), Matze et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5996086 (1999-11-01), Delaney et al.
patent: 5996106 (1999-11-01), Seyyedy
patent: 6101585 (2000-08-01), Brown et al.
patent: 6119244 (2000-09-01), Schoenthal et al.
patent: 6182198 (2001-01-01), Hubis et al.
patent: 6212531 (2001-04-01), Blea et al.
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6360330 (2002-03-01), Mutalik et al.
patent: 6397307 (2002-05-01), Ohran
patent: 6453325 (2002-09-01), Cabrera et al.
patent: 6529921 (2003-03-01), Berkowitz et al.
patent: 6549921 (2003-04-01), Ofek
patent: 6591377 (2003-07-01), Evoy
patent: 6654912 (2003-11-01), Viswanathan et al.
patent: 6708227 (2004-03-01), Cabrera et al.
patent: 6728747 (2004-04-01), Jenkins et al.
patent: 6877016 (2005-04-01), Hart et al.
patent: 6978280 (2005-12-01), Cochran et al.
patent: 6981114 (2005-12-01), Wu et al.
patent: 2003/0051128 (2003-03-01), Rodriguez et al.
patent: 0462917 (1991-12-01), None
patent: 0492808 (1992-07-01), None
patent: 0537098 (1993-04-01), None
patent: 0552580 (1995-03-01), None
patent: 0767431 (1997-04-01), None
patent: WO 94/29796 (1994-12-01), None
patent: WO 99/66401 (1999-12-01), None
patent: WO 00/07104 (2000-02-01), None
patent: WO 01/31446 (2001-05-01), None
patent: WO 01/43368 (2001-06-01), None
David Hitz, “Technical Report TR01: An NFS Server Appliance-Rev. A 8/93”, Network Appliance Corporation, Santa Clara, CA, 1993, 14 pages.
David Hitz et al., “Technical Report 3002: File System Design for an NFS File Server Appliance-Rev. C 3/95”, Network Appliance, San Francisco, CA, Jan. 19, 1994, 24 pages.
Jim Gray et al., “Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput”, International Conference on Very Large Data Bases, Brisbane, Australia, Aug. 13-16, 1990, XP 000522459, pp 148-161.
Mulqueen, John T., “Start-Up to Ship Unix File Server that Simplifies Setup and Maintenance”, Communicationsweek, May 3, 1993, 3 pages.
Jai Menon et al., “The Architecture of a Fault-Tolerant Cached RAID Controller”, The 20thAnnual International Symposium of Computer Architecture, San Diego, CA May 16-19, 1993, XP 000398988, pp. 76-86.
Slashdot, “Tux2: The Filesystem that would be King”, Microsoft Internet Explorer, Oct. 20, 2000, 16 pages.
Steven R. Kleiman et al., “Using NUMA Interconnects for Highly Available Filers”, IEEE Micro, Jan.-Feb. 1999, pp. 42-48.
Kleiman Steven R.
Viswanathan Srinivasan
Beausoliel Robert W.
Blakely , Sokoloff, Taylor & Zafman LLP
Network Appliance Inc.
Puente Emerson
LandOfFree
Recovery of file system data in file servers mirrored file... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Recovery of file system data in file servers mirrored file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recovery of file system data in file servers mirrored file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3619710