MX9804792A - Un metodo y aparato para la administracion de datos en falla en un sistema raid. - Google Patents

Un metodo y aparato para la administracion de datos en falla en un sistema raid.

Info

Publication number
MX9804792A
MX9804792A MX9804792A MX9804792A MX9804792A MX 9804792 A MX9804792 A MX 9804792A MX 9804792 A MX9804792 A MX 9804792A MX 9804792 A MX9804792 A MX 9804792A MX 9804792 A MX9804792 A MX 9804792A
Authority
MX
Mexico
Prior art keywords
block
bdt
listed
bad
data
Prior art date
Application number
MX9804792A
Other languages
English (en)
Inventor
Ashwath Nagaraj
Ashok Bhaskar
Original Assignee
Mylex Corp
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 Mylex Corp filed Critical Mylex Corp
Publication of MX9804792A publication Critical patent/MX9804792A/es

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1088—Scrubbing in RAID systems with parity

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Hardware Redundancy (AREA)

Abstract

Cuando ocurre un error de lectura durante la reconstruccion (100) de los datos de disco en falla, el bloque que corresponde al bloque de error no permite la reconstruccion del bloque de disco en falla correspondiente. Para prevenir uso erroneo de los dos bloques de datos, se construye un cuadro de datos malo [BDT] (23) que lista las direcciones del bloque leído y el bloque que se va a reconstruir. También se escribe un bloque llenador normal (106) en los dos bloques malos y se crea un bloque de paridad nuevo (108). Las direcciones todos a solicitudes de acceso al arreglo de memoria (200) se comparan con el BDT (109) y, si no están listadas, el acceso procede (200). Si se lista una direccion regresa una señal de error (204). Para una solicitud de escritura listada (203), la direccion de bloque malo es omitido del BDT (205), se escriben datos nuevos (206) en el bloque y un bloque de paridad nuevo se computa y almacena (207).
MX9804792A 1995-12-15 1998-06-15 Un metodo y aparato para la administracion de datos en falla en un sistema raid. MX9804792A (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/573,127 US5913927A (en) 1995-12-15 1995-12-15 Method and apparatus for management of faulty data in a raid system

Publications (1)

Publication Number Publication Date
MX9804792A true MX9804792A (es) 1998-11-30

Family

ID=24290758

Family Applications (1)

Application Number Title Priority Date Filing Date
MX9804792A MX9804792A (es) 1995-12-15 1998-06-15 Un metodo y aparato para la administracion de datos en falla en un sistema raid.

Country Status (8)

Country Link
US (1) US5913927A (es)
EP (1) EP0954786A4 (es)
JP (1) JPH11510292A (es)
KR (1) KR100434932B1 (es)
AU (1) AU713181B2 (es)
MX (1) MX9804792A (es)
TW (1) TW469368B (es)
WO (1) WO1997022931A1 (es)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09288888A (ja) * 1996-04-22 1997-11-04 Mitsubishi Electric Corp 半導体記憶装置
JP3290365B2 (ja) * 1996-11-19 2002-06-10 インターナショナル・ビジネス・マシーンズ・コーポレーション エラー回復プロシージャを実行する方法
US6571324B1 (en) * 1997-06-26 2003-05-27 Hewlett-Packard Development Company, L.P. Warmswap of failed memory modules and data reconstruction in a mirrored writeback cache system
JP3618529B2 (ja) * 1997-11-04 2005-02-09 富士通株式会社 ディスクアレイ装置
JP3196726B2 (ja) * 1998-06-10 2001-08-06 日本電気株式会社 ディスクアレイ接続システム及びその障害発生装置検出方法並びにその制御プログラムを記録した記録媒体
US6775791B2 (en) * 2001-01-26 2004-08-10 Dell Products L.P. Replaceable memory modules with parity-based data recovery
US6766491B2 (en) * 2001-05-09 2004-07-20 Dot Hill Systems Corp. Parity mirroring between controllers in an active-active controller pair
US6854071B2 (en) 2001-05-14 2005-02-08 International Business Machines Corporation Method and apparatus for providing write recovery of faulty data in a non-redundant raid system
US6718435B2 (en) 2001-08-14 2004-04-06 International Business Machines Corporation Method and system for migrating data in a raid logical drive migration
US6959399B2 (en) * 2001-09-24 2005-10-25 International Business Machines Corporation Selective automated power cycling of faulty disk in intelligent disk array enclosure for error recovery
KR20030073982A (ko) * 2002-03-14 2003-09-19 한국전자통신연구원 레이드 서브 시스템에서 중복 데이터의 일관성 유지 방법
US6959413B2 (en) * 2002-06-18 2005-10-25 Lsi Logic Corporation Method of handling unreadable blocks during rebuilding of a RAID device
US6944791B2 (en) * 2002-07-18 2005-09-13 Lsi Logic Corporation Method of handling unreadable blocks during write of a RAID device
US7210004B2 (en) * 2003-06-26 2007-04-24 Copan Systems Method and system for background processing of data in a storage system
US7210005B2 (en) * 2002-09-03 2007-04-24 Copan Systems, Inc. Method and apparatus for power-efficient high-capacity scalable storage system
US6957301B2 (en) * 2002-09-18 2005-10-18 International Business Machines Corporation System and method for detecting data integrity problems on a data storage device
US20040128582A1 (en) * 2002-11-06 2004-07-01 Ching-Hai Chou Method and apparatus for dynamic bad disk sector recovery
KR20040066638A (ko) 2003-01-20 2004-07-27 삼성전자주식회사 외부 저장 서브 시스템에서의 패리티 저장 방법 및에러블록 복구 방법
US7278053B2 (en) * 2003-05-06 2007-10-02 International Business Machines Corporation Self healing storage system
US7434097B2 (en) * 2003-06-05 2008-10-07 Copan System, Inc. Method and apparatus for efficient fault-tolerant disk drive replacement in raid storage systems
US20050210304A1 (en) * 2003-06-26 2005-09-22 Copan Systems Method and apparatus for power-efficient high-capacity scalable storage system
US7373559B2 (en) * 2003-09-11 2008-05-13 Copan Systems, Inc. Method and system for proactive drive replacement for high availability storage systems
US20060090098A1 (en) * 2003-09-11 2006-04-27 Copan Systems, Inc. Proactive data reliability in a power-managed storage system
JP2005107676A (ja) * 2003-09-29 2005-04-21 Toshiba Corp アレイコントローラ及びディスクアレイ再構築方法
US20050091449A1 (en) * 2003-10-23 2005-04-28 Dell Products L.P. System, method and software for faster parity based raid creation
US7200770B2 (en) * 2003-12-31 2007-04-03 Hewlett-Packard Development Company, L.P. Restoring access to a failed data storage device in a redundant memory system
US7434090B2 (en) * 2004-09-30 2008-10-07 Copan System, Inc. Method and apparatus for just in time RAID spare drive pool management
US7454686B2 (en) * 2004-11-23 2008-11-18 International Business Machines Corporation Apparatus and method to check data integrity when handling data
TWI295021B (en) * 2004-12-10 2008-03-21 Infortrend Technology Inc Storage system and method for handling bad storage device data therefor
US7490263B2 (en) * 2006-01-17 2009-02-10 Allen King Apparatus, system, and method for a storage device's enforcing write recovery of erroneous data
US7721146B2 (en) * 2006-05-04 2010-05-18 Dell Products L.P. Method and system for bad block management in RAID arrays
US7506201B2 (en) * 2006-08-28 2009-03-17 International Business Machines Corporation System and method of repair management for RAID arrays
US7814361B2 (en) * 2007-10-12 2010-10-12 Dell Products L.P. System and method for synchronizing redundant data in a storage array
US20100037091A1 (en) * 2008-08-06 2010-02-11 Anant Baderdinni Logical drive bad block management of redundant array of independent disks
US8301942B2 (en) * 2009-04-10 2012-10-30 International Business Machines Corporation Managing possibly logically bad blocks in storage devices
JP4740354B2 (ja) 2009-06-19 2011-08-03 富士通株式会社 ディスク制御装置およびディスク制御方法
US8229901B2 (en) * 2010-09-04 2012-07-24 International Business Machines Corporation Disk scrubbing
US8578208B2 (en) 2011-01-13 2013-11-05 Micron Technology, Inc. Determining location of error detection data
US8954670B1 (en) * 2011-04-18 2015-02-10 American Megatrends, Inc. Systems and methods for improved fault tolerance in RAID configurations
CN102207895B (zh) * 2011-05-27 2012-11-14 杭州华三通信技术有限公司 一种独立磁盘冗余阵列数据重建方法和装置
US9377969B2 (en) * 2012-03-29 2016-06-28 Panasonic Intellectual Property Management Co., Ltd. Information processing device, information processing method, and information storage medium, including storage of information indicating which medium among plural media has a recording failure area and a position in the medium of the recording failure area
CN103064803B (zh) * 2012-12-10 2015-11-25 华为技术有限公司 一种NAND Flash存储设备的数据读写方法和装置
US9104604B2 (en) * 2013-02-26 2015-08-11 International Business Machines Corporation Preventing unrecoverable errors during a disk regeneration in a disk array
CN103530069A (zh) * 2013-11-05 2014-01-22 浪潮(北京)电子信息产业有限公司 一种raid5磁盘阵列坏扇区处理方法
CN103647804B (zh) * 2013-11-22 2017-04-26 华为技术有限公司 一种存储单元的数据处理方法、设备及系统
US9268640B1 (en) * 2013-12-20 2016-02-23 Emc Corporation Limiting data loss on parity RAID groups
CN104007936B (zh) 2014-01-07 2017-09-29 华为技术有限公司 访问数据的方法及装置
CN104035840B (zh) * 2014-06-12 2017-10-31 浙江宇视科技有限公司 一种恢复条带读错误的方法和装置
CN106294357B (zh) * 2015-05-14 2019-07-09 阿里巴巴集团控股有限公司 数据处理方法和流计算系统
US9952927B2 (en) 2016-01-27 2018-04-24 Futurewei Technologies, Inc. Data protection for cold storage system
US10120769B2 (en) 2016-04-13 2018-11-06 Dell Products L.P. Raid rebuild algorithm with low I/O impact
KR102861835B1 (ko) * 2017-01-23 2025-09-22 에스케이하이닉스 주식회사 메모리 장치, 메모리 시스템 및 메모리 시스템의 동작 방법
CN111381997B (zh) * 2018-12-28 2024-03-01 杭州宏杉科技股份有限公司 一种raid重建方法及装置
US12393485B2 (en) 2022-01-28 2025-08-19 Pure Storage, Inc. Recover corrupted data through speculative bitflip and cross-validation
US11886295B2 (en) 2022-01-31 2024-01-30 Pure Storage, Inc. Intra-block error correction

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5083264A (en) * 1989-04-24 1992-01-21 Xerox Corporation Process and apparatus for saving and restoring critical files on the disk memory of an electrostatographic reproduction machine
US5088081A (en) * 1990-03-28 1992-02-11 Prime Computer, Inc. Method and apparatus for improved disk access
US5522065A (en) * 1991-08-30 1996-05-28 Compaq Computer Corporation Method for performing write operations in a parity fault tolerant disk array
US5313626A (en) * 1991-12-17 1994-05-17 Jones Craig S Disk drive array with efficient background rebuilding
US5341381A (en) * 1992-01-21 1994-08-23 Tandem Computers, Incorporated Redundant array parity caching system
JP3058743B2 (ja) * 1992-01-21 2000-07-04 株式会社日立製作所 ディスクアレイ制御装置
JP3575811B2 (ja) * 1992-05-07 2004-10-13 株式会社日立製作所 記憶装置
US5572660A (en) * 1993-10-27 1996-11-05 Dell Usa, L.P. System and method for selective write-back caching within a disk array subsystem
US5463643A (en) * 1994-03-07 1995-10-31 Dell Usa, L.P. Redundant memory channel array configuration with data striping and error correction capabilities
US5572661A (en) * 1994-10-05 1996-11-05 Hewlett-Packard Company Methods and system for detecting data loss in a hierarchic data storage system

Also Published As

Publication number Publication date
WO1997022931A1 (en) 1997-06-26
US5913927A (en) 1999-06-22
KR20000064410A (ko) 2000-11-06
AU713181B2 (en) 1999-11-25
TW469368B (en) 2001-12-21
EP0954786A1 (en) 1999-11-10
KR100434932B1 (ko) 2004-08-27
JPH11510292A (ja) 1999-09-07
EP0954786A4 (en) 2009-09-16
AU1417097A (en) 1997-07-14

Similar Documents

Publication Publication Date Title
MX9804792A (es) Un metodo y aparato para la administracion de datos en falla en un sistema raid.
CA2044521C (en) Method and apparatus for recovering parity protected data
US5623595A (en) Method and apparatus for transparent, real time reconstruction of corrupted data in a redundant array data storage system
CA1273432A (en) High capacity disk storage system having unusually high fault tolerance level and bandpass
US6282619B1 (en) Logical drive migration for a raid adapter
US5404361A (en) Method and apparatus for ensuring data integrity in a dynamically mapped data storage subsystem
US5950230A (en) RAID array configuration synchronization at power on
US5535399A (en) Solid state disk drive unit having on-board backup non-volatile memory
GB2278487B (en) Improved recording apparatus and method for an arrayed recording apparatus
US20020049886A1 (en) Data storage array apparatus storing error information without delay in data access, and method, program recording medium, and program for the same
EP0874312A2 (en) Method of replacing faulty disks in a redundant array of disks
US7958331B2 (en) Storage device with opportunistic address space
US5583876A (en) Disk array device and method of updating error correction codes by collectively writing new error correction code at sequentially accessible locations
WO2002086653A3 (en) Method, apparatus, and program for providing hybrid disk mirroring and striping
WO2002046930A3 (en) Data storage system and method employing a write-ahead hash log
KR950033872A (ko) 반도체 디스크장치
US20050066230A1 (en) Data reliabilty bit storage qualifier and logical unit metadata
US4419725A (en) Cache/disk subsystem with tagalong copy
US5719885A (en) Storage reliability method and apparatus
US12235723B2 (en) Data reconstruction method based on erasure coding, an apparatus, a device and a storage medium
KR960001947B1 (ko) 데이타 기억 장치 시스템
JPH0324691B2 (es)
CN101118519A (zh) 对缓存内容进行保护的方法和装置以及缓存控制器
JP3288724B2 (ja) ディスクアレイ内の不完全な書込を追跡する方法、およびこのような方法を行なうディスク記憶システム
US5485475A (en) Data storage device and data managing method