DE69225296T2 - Datenrekonstruktion in einem Speichergerätanordnungssystem - Google Patents

Datenrekonstruktion in einem Speichergerätanordnungssystem

Info

Publication number
DE69225296T2
DE69225296T2 DE69225296T DE69225296T DE69225296T2 DE 69225296 T2 DE69225296 T2 DE 69225296T2 DE 69225296 T DE69225296 T DE 69225296T DE 69225296 T DE69225296 T DE 69225296T DE 69225296 T2 DE69225296 T2 DE 69225296T2
Authority
DE
Germany
Prior art keywords
storage device
data
reconstruction
device array
provides
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE69225296T
Other languages
English (en)
Other versions
DE69225296D1 (de
Inventor
Joseph Chen
Kenneth Lau
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Application granted granted Critical
Publication of DE69225296D1 publication Critical patent/DE69225296D1/de
Publication of DE69225296T2 publication Critical patent/DE69225296T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70—Masking faults in memories by using spares or by reconfiguring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/1084—Degraded mode, e.g. caused by single or multiple storage removals or disk failures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/1092—Rebuilding, e.g. when physically replacing a failing disk
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1456—Hardware arrangements for backup
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1469—Backup restoration techniques
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70—Masking faults in memories by using spares or by reconfiguring
    • G11C29/88—Masking faults in memories by using spares or by reconfiguring with partially good memories
DE69225296T 1991-11-15 1992-10-19 Datenrekonstruktion in einem Speichergerätanordnungssystem Expired - Fee Related DE69225296T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/792,729 US5802264A (en) 1991-11-15 1991-11-15 Background data reconstruction in a storage device array system

Publications (2)

Publication Number Publication Date
DE69225296D1 DE69225296D1 (de) 1998-06-04
DE69225296T2 true DE69225296T2 (de) 1998-08-20

Family

ID=25157880

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69225296T Expired - Fee Related DE69225296T2 (de) 1991-11-15 1992-10-19 Datenrekonstruktion in einem Speichergerätanordnungssystem

Country Status (4)

Country Link
US (1) US5802264A (de)
EP (1) EP0541992B1 (de)
JP (1) JP2690436B2 (de)
DE (1) DE69225296T2 (de)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2923702B2 (ja) 1991-04-01 1999-07-26 株式会社日立製作所 記憶装置及びそのデータ修復方法
DE69418984T2 (de) * 1993-11-30 2000-01-27 Hitachi Ltd Speicherplattenanordnung mit auf einer Vielzahl von Leiterplatten verteilten Speicherplatten, die bei einer Entfernung eines Teils der Leiterplatten zugänglich bleiben
JP3561002B2 (ja) * 1994-05-18 2004-09-02 富士通株式会社 ディスク装置
US6016553A (en) * 1997-09-05 2000-01-18 Wild File, Inc. Method, software and apparatus for saving, using and recovering data
US6363487B1 (en) 1998-03-16 2002-03-26 Roxio, Inc. Apparatus and method of creating a firewall data protection
US6732293B1 (en) * 1998-03-16 2004-05-04 Symantec Corporation Method, software and apparatus for recovering and recycling data in conjunction with an operating system
US6289415B1 (en) 1998-12-23 2001-09-11 At&T Corporation System and method for storage media group parity protection
US7055055B1 (en) 1999-04-23 2006-05-30 Symantec Corporation Write cache flushing method for reducing data corruption
AU6081200A (en) * 1999-07-09 2001-01-30 Eric D. Schneider Optimized disk storage defragmentation with swapping capabilities
US7051055B1 (en) 1999-07-09 2006-05-23 Symantec Corporation Optimized disk storage defragmentation with swapping capabilities
AU1237701A (en) * 1999-10-29 2001-05-14 Wild File, Inc. Apparatus and method of creating a firewall data protection
US6704730B2 (en) 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
US7194504B2 (en) * 2000-02-18 2007-03-20 Avamar Technologies, Inc. System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques
US7062648B2 (en) * 2000-02-18 2006-06-13 Avamar Technologies, Inc. System and method for redundant array network storage
US6826711B2 (en) 2000-02-18 2004-11-30 Avamar Technologies, Inc. System and method for data protection with multidimensional parity
US7509420B2 (en) 2000-02-18 2009-03-24 Emc Corporation System and method for intelligent, globally distributed network storage
US6810398B2 (en) 2000-11-06 2004-10-26 Avamar Technologies, Inc. System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
US7076686B2 (en) * 2002-02-20 2006-07-11 Hewlett-Packard Development Company, L.P. Hot swapping memory method and system
US7337351B2 (en) * 2002-09-18 2008-02-26 Netezza Corporation Disk mirror architecture for database appliance with locally balanced regeneration
US7350101B1 (en) * 2002-12-23 2008-03-25 Storage Technology Corporation Simultaneous writing and reconstruction of a redundant array of independent limited performance storage devices
US7730222B2 (en) 2004-08-24 2010-06-01 Symantec Operating System Processing storage-related I/O requests using binary tree data structures
US7725760B2 (en) 2003-09-23 2010-05-25 Symantec Operating Corporation Data storage system
US7287133B2 (en) 2004-08-24 2007-10-23 Symantec Operating Corporation Systems and methods for providing a modification history for a location within a data store
US7239581B2 (en) 2004-08-24 2007-07-03 Symantec Operating Corporation Systems and methods for synchronizing the internal clocks of a plurality of processor modules
US7409587B2 (en) 2004-08-24 2008-08-05 Symantec Operating Corporation Recovering from storage transaction failures using checkpoints
US7904428B2 (en) 2003-09-23 2011-03-08 Symantec Corporation Methods and apparatus for recording write requests directed to a data store
US7991748B2 (en) 2003-09-23 2011-08-02 Symantec Corporation Virtual data store creation and use
US7827362B2 (en) 2004-08-24 2010-11-02 Symantec Corporation Systems, apparatus, and methods for processing I/O requests
US7296008B2 (en) 2004-08-24 2007-11-13 Symantec Operating Corporation Generation and use of a time map for accessing a prior image of a storage device
US7577806B2 (en) 2003-09-23 2009-08-18 Symantec Operating Corporation Systems and methods for time dependent data storage and recovery
JP2005100259A (ja) 2003-09-26 2005-04-14 Hitachi Ltd ドライブの２重障害を防止するアレイ型ディスク装置、プログラム、及び方法
US7249277B2 (en) * 2004-03-11 2007-07-24 Hitachi, Ltd. Disk array including plural exchangeable magnetic disk unit
US7313721B2 (en) * 2004-06-21 2007-12-25 Dot Hill Systems Corporation Apparatus and method for performing a preemptive reconstruct of a fault-tolerant RAID array
US7949665B1 (en) 2004-11-19 2011-05-24 Symantec Corporation Rapidly traversing disc volumes during file content examination
JP4441929B2 (ja) * 2005-01-19 2010-03-31 日本電気株式会社 ディスク装置及びホットスワップ方法
JP4886209B2 (ja) * 2005-04-15 2012-02-29 株式会社東芝 アレイコントローラ、当該アレイコントローラを含む情報処理装置及びディスクアレイ制御方法
JP4817783B2 (ja) * 2005-09-30 2011-11-16 富士通株式会社 Ｒａｉｄシステム及びそのリビルド／コピーバック処理方法
EP1952236B1 (de) 2005-10-14 2017-06-14 Symantec Operating Corporation Technik zur timeline-komprimierung in einem datenspeicher
JP2007233903A (ja) * 2006-03-03 2007-09-13 Hitachi Ltd 記憶制御装置及び記憶制御装置のデータ回復方法
CA2651323C (en) 2006-05-05 2016-02-16 Hybir Inc. Group based complete and incremental computer file backup system, process and apparatus
JP4399021B1 (ja) * 2008-10-29 2010-01-13 株式会社東芝 ディスクアレイ制御装置および記憶装置
JP5409159B2 (ja) * 2009-07-23 2014-02-05 キヤノン株式会社 情報処理装置、情報処理装置の制御方法及びプログラム
US11614893B2 (en) 2010-09-15 2023-03-28 Pure Storage, Inc. Optimizing storage device access based on latency
US10360106B2 (en) * 2011-12-12 2019-07-23 International Business Machines Corporation Throttled real-time writes
US9588842B1 (en) * 2014-12-11 2017-03-07 Pure Storage, Inc. Drive rebuild
US10007432B2 (en) * 2015-10-13 2018-06-26 Dell Products, L.P. System and method for replacing storage devices

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4899342A (en) * 1988-02-01 1990-02-06 Thinking Machines Corporation Method and apparatus for operating multi-unit array of memories
JPH0264834A (ja) * 1988-08-31 1990-03-05 Midori Denshi Kk 小型コンピュータシステムにおけるデータ転送装置
AU630635B2 (en) * 1988-11-14 1992-11-05 Emc Corporation Arrayed disk drive system and method
FR2643993B1 (fr) * 1989-03-03 1991-05-17 Bull Sa Procede pour remplacer des modules memoire dans un systeme informatique et systeme informatique pour la mise en oeuvre du procede
US5072378A (en) * 1989-12-18 1991-12-10 Storage Technology Corporation Direct access storage device with independently stored parity
US5134619A (en) * 1990-04-06 1992-07-28 Sf2 Corporation Failure-tolerant mass storage system
US5124987A (en) * 1990-04-16 1992-06-23 Storage Technology Corporation Logical track write scheduling system for a parallel disk drive array data storage subsystem
US5155845A (en) * 1990-06-15 1992-10-13 Storage Technology Corporation Data storage system for providing redundant copies of data on different disk drives
US5208813A (en) * 1990-10-23 1993-05-04 Array Technology Corporation On-line reconstruction of a failed redundant array system
JP2603757B2 (ja) * 1990-11-30 1997-04-23 富士通株式会社 アレ−ディスク装置の制御方法

Also Published As

Publication number Publication date
EP0541992A2 (de) 1993-05-19
DE69225296D1 (de) 1998-06-04
US5802264A (en) 1998-09-01
JPH05204554A (ja) 1993-08-13
EP0541992B1 (de) 1998-04-29
EP0541992A3 (en) 1994-07-06
JP2690436B2 (ja) 1997-12-10

Similar Documents

Publication Publication Date Title
DE69225296T2 (de) Datenrekonstruktion in einem Speichergerätanordnungssystem
EP0482819A3 (en) On-line reconstruction of a failed redundant array system
DE69532030D1 (de) Speicherplattenanordnung mit Ersatzbetriebsmitteln in Betrieb und Verfahren zur Verwendung von Ersatzbetriebsmitteln zum Speichern von Benutzerdaten
GB2297855A (en) Real time raid for a continuous media server system
GB2345366A (en) Hybrid data storage and reconstruction system and method for a data storage device
DE837393T1 (de) On-line-Wiederherstellung redundanter Information in ein redundantes Matrixsystem
DE69614003T2 (de) Hauptspeichervorrichtung und wiederanlaufkennzeichnungsprotokoll für ein fehlertolerantes rechnersystem mit einem lese-pufferspeicher
DE69626947D1 (de) Reservekopie-Generierung in einem RAID-Untersystem
EP0297507A3 (de) Speichereinheitsicherstellung unter Verwendung von Kontrollsumme
DE69512459T2 (de) RAID 5 - Plattenspeicheranordnung mit Paritätscachespeicher mit freien Blöcken
EP0642081A3 (de) Digitales Speichersystem und Verfahren mit wechselnder Verzögerung zur Aktualisierung gespiegelter Speicherplatten
AU578289B2 (en) Disc drive control apparatus
EP0499365A3 (en) Data processing system and method for encoding and rebuilding data contents of unavailable dasds
ATE106582T1 (de) Verfahren und gerät zur fehlerkorrektur in einem aus parallelem prozessor bestehenden datenverarbeitungssystem.
MY124571A (en) Data processing method and apparatus
KR960001947B1 (ko) 데이타 기억 장치 시스템
GB2346235A (en) Alternate randomizing for even/odd data tracks
DE69413364T2 (de) Verfahren und Einrichtung zum Speichern von Transaktionsdaten
ATE133503T1 (de) System zum detektieren, dass daten in einem pufferspeicher gelöscht worden sind, insbesondere für einen datenschalter
EP0632376A3 (de) Kodierung und Rekonstruktion des Dateninhaltes von bis zu zwei nichtverfügbaren DASDs in einer DASD-Anordnung.
EP0449052A3 (en) Parity test method and apparatus for a memory chip
JPS54109738A (en) Fault diagnosis system for duplicating central process system
EP1162539A3 (de) Rückgewinung von Daten von einem oder mehreren fehlerhaften Caches
GR3026495T3 (en) Method to detect adress errors in memories for binary coded data words.
JPS6460873A (en) Method for reading encode data of medium

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee