Dynamic data recovery

Details Dynamic data recovery Dynamic data recovery

2005-03-22

2005-03-22

Beausoliel, Robert (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S006130, C711S114000

Reexamination Certificate

active

06871295

ABSTRACT:
A system and method for dynamic data recovery is described. The system and method for dynamic data recovery operates on a computer storage system that includes a plurality of disk drives for storing parity groups. Each parity group includes storage blocks. Each of the storage blocks is stored on a separate disk drive such that no two storage blocks from a given parity set reside on the same disk drive. The computer storage system further includes a recovery module to dynamically recover data that is lost when at least a portion of one disk drive in the plurality of disk drives becomes unavailable. The recovery module is configured to produce a reconstructed block by using information in the remaining storage blocks of a parity set that corresponds to an unavailable storage block. The recovery module is further configured to split the parity group corresponding to an unavailable storage block into two parity groups if the parity group corresponding to the unavailable storage block spanned all of the drives in the plurality of disk drives.

REFERENCES:
patent: 4837680 (1989-06-01), Crockett et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 5257362 (1993-10-01), Menon
patent: 5301297 (1994-04-01), Menon et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5375128 (1994-12-01), Menon et al.
patent: 5388231 (1995-02-01), Starr
patent: 5398253 (1995-03-01), Gordon
patent: 5416915 (1995-05-01), Mattson et al.
patent: 5442752 (1995-08-01), Styczinski
patent: 5459853 (1995-10-01), Best et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5513314 (1996-04-01), Kandasamy et al.
patent: 5517632 (1996-05-01), Matsumoto et al.
patent: 5537534 (1996-07-01), Voigt et al.
patent: 5542065 (1996-07-01), Burkes et al.
patent: 5566331 (1996-10-01), Irwin, Jr. et al.
patent: 5574882 (1996-11-01), Menon et al.
patent: 5586291 (1996-12-01), Lasker et al.
patent: 5617425 (1997-04-01), Anderson
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5701516 (1997-12-01), Cheng et al.
patent: 5754756 (1998-05-01), Watanabe et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5832198 (1998-11-01), Lucht
patent: 5845319 (1998-12-01), Yorimitsu
patent: 5862312 (1999-01-01), Mann et al.
patent: 5862313 (1999-01-01), Johnson et al.
patent: 5875459 (1999-02-01), Taoda
patent: 5901280 (1999-05-01), Mizuno et al.
patent: 5907672 (1999-05-01), Matze et al.
patent: 5931947 (1999-08-01), Burns et al.
patent: 5941969 (1999-08-01), Ram 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: 5974503 (1999-10-01), Venkatesh et al.
patent: 5975738 (1999-11-01), DeKoning et al.
patent: 5996089 (1999-11-01), Mann et al.
patent: 6000020 (1999-12-01), Chin et al.
patent: 6029168 (2000-02-01), Frey
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6055228 (2000-04-01), DeKoning et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6065096 (2000-05-01), Day et al.
patent: 6070249 (2000-05-01), Lee
patent: 6081883 (2000-06-01), Popelka et al.
patent: 6119244 (2000-09-01), Schoenthal et al.
patent: 6148414 (2000-11-01), Brown et al.
patent: 6219693 (2001-04-01), Napolitano et al.
patent: 6219751 (2001-04-01), Hodges
patent: 6279138 (2001-08-01), Jadav et al.
patent: 20010002480 (2001-05-01), DeKoning et al.
Microsoft Knowledge Base Article -222189; Description of Disk Groups in Windows Disk Management, pp. 1-5.
The Network Appliance Enterprise Storage Architecture; System and Data Availability TR 3065 by Michael J. Marchi & Andy Watson, Network Appliance, Inc., pp. 1-10.
SnapMirror and SnapRestore: Advances in Snapshot Technolgy by Keith Brown, Jeff Katcher; Rex Walters & Andy Watson, Network Appliance, Inc., pp. 1-15.
SecureShare™: Guaranteed Multiprotocol File Locking by Keith Brown & Andrea Borr, Network Appliance, Inc., pp. 1-17.
File System Security: Secure Network Data Sharing for NT and UNIX by Bridget Allison, Robert Hawley, Andrea Borr, Mark Muhlestein & David Hitz, Network Appliance, Inc., pp. 1-12.
Data Protection Strategies for Network Appliance Filers by Jay Desai, Grant Melvin, David Yu, Mike Federwisch, Network Appliance, Inc., pp. 1-32.
Multiple Volumes and Multiple RAID Groups on NetApp Filers by Karl L. Swartz, Network Appliance, Inc., pp. 1-9.
Windows® 2000 and NetApp® Filers: An Overview TR 3113 by John Phillips, Network Appliance, Inc., pp. 1-6.
Integrating NetApp® Filers with the Microsoft® Active Directory TR 3124 by John Phillips, Network Appliance, Inc., pp. 1-10.
CIFS Authentication and Security TR3020 by Bridget Allison, Network Appliance, Inc., pp. 1-7.
High Availability Storage Appliance TR 3127 by Jim Helfrich, Network Appliance Inc., pp. 1-8.
SnapMirror and SnapRestore: Advances in Snapshot Technolgy TR 3043 by Keith Brown, Jeff Katcher, Rex Walters & Andy Watson, Network Appliance, Inc., pp. 1-14.
Merging NT and UNIX Filesystem Permissions TR 1005 by Bridget Allison, Robert Hawley, Andrea Borr, Mark Muhlestein & David Hitz, Network Appliance, Inc., pp. 1-13.
File System Design for an NFS File Server Appliance TR3002 by Dave Hitz, James Lau, & Michael Malcolm, Network Appliance, Inc., pp. 1-10.
SecureShare™ Safe Unix/Windows File Sharing through Multiprotocol Locking by Andrea Borr, pp. 1-16.
Soft Updates: A Solution to the Metadata Update Problem in File Systems by Gregory R. Ganger, Marshall Kirk McKusick, Craig A. N. Soules and Yale N. Patt, pp. 1-27.
Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem by Marshall Kirk McKusick and Gregory R. Ganger, pp. 1-18.
Journaling Versus Soft Updates: Asynchronous Meta-Data Protection In File Systems by Margo I. Seltzer, Gregory R. Ganger, M. Kirk McKusick, Keith A. Smith, Craig A. N. Soules, and Christopher A. Stein, pp. 1-15.
Exploring SMB by Andrew Tridgell, May 8, 2000, pp. 1-6.
Transactions and Recovery File Systems & Databases; Anupam Bhide, CalSoft Private Limited, 22 Gaurishankar, Shivaji Housing Society, Off Senapati Bapat Road PUNE, pp. 1-24.
Storage Resource Management Requirements for Disk Storage by John Tyrrell; Mich Dutch and Steve Terwilliger, pp. 1-26.
IBM StorageTank™, A Distributed Storage System by D.A. Pease, R.M. Rees, W.C. Hineman, D.L. Plantenberg, R.A. Becker-Szendy, R. Ananthanarayanan, M. Sivan-Zimet, C.J. Sullivan: IBM Almaden Research Center; R.C. Burns: Johns Hopkins University; D.D.E. Long: University of California, Santa Cruz, Jan. 23, 2002, pp. 1-7.
Storage Tank, Randal Burns; Storage Systems and Servers, IBM Almaden Research Center by Robert Rees, David Pease, Wayne Hineman, Michael Penner and Darrell Long, pp. 1-44.
Storage Tank, IBM Almaden Research Center by Bob Rees, David Pease, Randal Burns and Jai Menon, pp. 1-7.
Semi-Preemptible Locks for a Distributed File System by Randal C. Burns, Robert M. Rees and Darrell D. E. Long, pp. 1-8.
Scalable Session Locking for a Distributed File System by Randal C. Burns, Robert M. Rees, Larry J. Stockmeyer and Darrell D. E. Long, pp. 1-25.
Consistency and Locking for Distributing Updates to Web Servers Using a File System by Randal C. Burns, Robert M. Rees and Darrell D. E. Long, pp. 1-7.
Efficiently Distributing Data in a Web Server Farm by Randal C. Burns, Robert M. Rees and Darrell D. E. Long, pp. 1-11.
An Analytical Study of Opportunistic Lease Renewal by Randal C. Burns, Robert M. Rees and Darrell D. E. Long, pp. 1-8.
Safe Caching in a Distributed File System for Network Attached Storage by Randal C. Burns, Robert M. Rees and Darrell D. E. Long, pp. 1-8.
A Bit-Parallel Search Algorithm for Allocating Free Space by Randal Burns and Wayne Hineman, pp. 1-9.
Date Management in a Distributed File System for Storage Area Networks by Randal Chilton Burns, Mar. 2000, pp. 1-161.
Common Internet File System (CIFS) Version: CIFS-Spec 0.9, Draft SNIA CIFS Work Group Work-in-Progress, Revision Date: Mar. 26, 2001, pp. 1-126.
Severless Network File Systems, Copyright© 1995 by Michael Donald Dahlin, pp. 1-177.
Solaris Inter

Affiliated with

Also associated with

Rating

Dynamic data recovery does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic data recovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic data recovery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3424262