CN1906592A - 阵列存储系统中的冗余 - Google Patents
阵列存储系统中的冗余 Download PDFInfo
- Publication number
- CN1906592A CN1906592A CNA2004800204018A CN200480020401A CN1906592A CN 1906592 A CN1906592 A CN 1906592A CN A2004800204018 A CNA2004800204018 A CN A2004800204018A CN 200480020401 A CN200480020401 A CN 200480020401A CN 1906592 A CN1906592 A CN 1906592A
- Authority
- CN
- China
- Prior art keywords
- array
- storage unit
- unit
- donor
- subjected
- 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.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims abstract description 161
- 238000003491 array Methods 0.000 claims abstract description 37
- 238000000034 method Methods 0.000 claims description 26
- 238000013500 data storage Methods 0.000 claims description 13
- 238000009795 derivation Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 210000004027 cell Anatomy 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 6
- 238000012423 maintenance Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000005055 memory storage Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 210000000352 storage cell Anatomy 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004224 protection Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- 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
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/16—Protection against loss of memory contents
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Probability & Statistics with Applications (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Hardware Redundancy (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
Abstract
Description
Claims (21)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/619,649 | 2003-07-14 | ||
US10/619,649 US7281177B2 (en) | 2003-07-14 | 2003-07-14 | Autonomic parity exchange |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1906592A true CN1906592A (zh) | 2007-01-31 |
CN100461119C CN100461119C (zh) | 2009-02-11 |
Family
ID=34062610
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800204018A Expired - Fee Related CN100461119C (zh) | 2003-07-14 | 2004-07-07 | 阵列存储系统中的冗余 |
Country Status (10)
Country | Link |
---|---|
US (2) | US7281177B2 (zh) |
EP (1) | EP1644834B1 (zh) |
JP (1) | JP4794439B2 (zh) |
KR (1) | KR101163265B1 (zh) |
CN (1) | CN100461119C (zh) |
AT (1) | ATE491990T1 (zh) |
CA (2) | CA2532998C (zh) |
DE (1) | DE602004030573D1 (zh) |
TW (1) | TWI308689B (zh) |
WO (1) | WO2005006198A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101667299B (zh) * | 2009-09-27 | 2011-12-21 | 大连海事大学 | 一种数字图像染色方法 |
WO2017072603A1 (en) * | 2015-10-30 | 2017-05-04 | International Business Machines Corporation | Autonomic parity exchange in data storage systems |
CN108228382A (zh) * | 2018-01-11 | 2018-06-29 | 成都信息工程大学 | 一种针对evenodd码单盘故障的数据恢复方法 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7533325B2 (en) | 2003-07-14 | 2009-05-12 | International Business Machines Corporation | Anamorphic codes |
US7379974B2 (en) * | 2003-07-14 | 2008-05-27 | International Business Machines Corporation | Multipath data retrieval from redundant array |
JP2006236001A (ja) * | 2005-02-24 | 2006-09-07 | Nec Corp | ディスクアレイ装置 |
JP2007265271A (ja) | 2006-03-29 | 2007-10-11 | Nec Corp | ストレージ装置、データ配置方法およびプログラム |
US7634686B2 (en) * | 2006-07-24 | 2009-12-15 | Marvell World Trade Ltd. | File server for redundant array of independent disks (RAID) system |
US8046629B1 (en) | 2006-07-24 | 2011-10-25 | Marvell World Trade Ltd. | File server for redundant array of independent disks (RAID) system |
JP2008181416A (ja) * | 2007-01-25 | 2008-08-07 | Hitachi Ltd | 記憶システム及びデータ管理方法 |
JP2008197886A (ja) * | 2007-02-13 | 2008-08-28 | Nec Corp | ストレージ装置及びその制御方法 |
US8656131B2 (en) | 2008-10-31 | 2014-02-18 | Dot Hill Systems Corporation | Method and apparatus for expanding a virtual storage device |
US8994934B1 (en) | 2010-11-10 | 2015-03-31 | Chemimage Corporation | System and method for eye safe detection of unknown targets |
US20150286531A1 (en) * | 2012-12-20 | 2015-10-08 | Hewlett-Packard Development Company, L.P. | Raid storage processing |
TWI665550B (zh) * | 2018-04-27 | 2019-07-11 | 威聯通科技股份有限公司 | 磁碟陣列的資料分佈方法及其資料儲存系統與記錄媒體 |
CN109086000B (zh) * | 2018-06-22 | 2021-08-03 | 浙江工业大学 | 一种raid存储系统中的三容错数据布局方法 |
Family Cites Families (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5148432A (en) * | 1988-11-14 | 1992-09-15 | Array Technology Corporation | Arrayed disk drive system and method |
US5134616A (en) * | 1990-02-13 | 1992-07-28 | International Business Machines Corporation | Dynamic ram with on-chip ecc and optimized bit and word redundancy |
US5680574A (en) * | 1990-02-26 | 1997-10-21 | Hitachi, Ltd. | Data distribution utilizing a master disk unit for fetching and for writing to remaining disk units |
US5134619A (en) * | 1990-04-06 | 1992-07-28 | Sf2 Corporation | Failure-tolerant mass storage system |
US5579475A (en) * | 1991-02-11 | 1996-11-26 | International Business Machines Corporation | Method and means for encoding and rebuilding the data contents of up to two unavailable DASDS in a DASD array using simple non-recursive diagonal and row parity |
US5258984A (en) | 1991-06-13 | 1993-11-02 | International Business Machines Corporation | Method and means for distributed sparing in DASD arrays |
US5301297A (en) * | 1991-07-03 | 1994-04-05 | Ibm Corp. (International Business Machines Corp.) | Method and means for managing RAID 5 DASD arrays having RAID DASD arrays as logical devices thereof |
US5257391A (en) * | 1991-08-16 | 1993-10-26 | Ncr Corporation | Disk controller having host interface and bus switches for selecting buffer and drive busses respectively based on configuration control signals |
US5499337A (en) * | 1991-09-27 | 1996-03-12 | Emc Corporation | Storage device array architecture with solid-state redundancy unit |
US5506977A (en) * | 1991-12-17 | 1996-04-09 | Dell Usa, L.P. | Method and controller for minimizing reads during partial stripe write operations to a disk drive |
US5398253A (en) * | 1992-03-11 | 1995-03-14 | Emc Corporation | Storage unit generation of redundancy information in a redundant storage array system |
WO1993018456A1 (en) * | 1992-03-13 | 1993-09-16 | Emc Corporation | Multiple controller sharing in a redundant storage array |
WO1993023803A1 (fr) * | 1992-05-21 | 1993-11-25 | Fujitsu Limited | Appareil de commande pour pile de disques |
US5666511A (en) * | 1992-10-08 | 1997-09-09 | Fujitsu Limited | Deadlock suppressing schemes in a raid system |
US5617425A (en) * | 1993-05-26 | 1997-04-01 | Seagate Technology, Inc. | Disc array having array supporting controllers and interface |
US6269453B1 (en) * | 1993-06-29 | 2001-07-31 | Compaq Computer Corporation | Method for reorganizing the data on a RAID-4 or RAID-5 array in the absence of one disk |
JP3188071B2 (ja) * | 1993-10-14 | 2001-07-16 | 富士通株式会社 | ディスクキャッシュ装置 |
JP3078972B2 (ja) * | 1993-11-05 | 2000-08-21 | 富士通株式会社 | ディスクアレイ装置 |
US5862158A (en) | 1995-11-08 | 1999-01-19 | International Business Machines Corporation | Efficient method for providing fault tolerance against double device failures in multiple device systems |
KR100208801B1 (ko) * | 1996-09-16 | 1999-07-15 | 윤종용 | 데이타 입/출력 성능을 향상시키기 위한 기억장치 시스템 및 그에 따른 데이타 복구정보 캐시구현방법 |
KR100275900B1 (ko) * | 1996-09-21 | 2000-12-15 | 윤종용 | 알에이아이디 서브시스템에 있어서 분할패러티 예비 디스크 구현방법 |
US6161165A (en) * | 1996-11-14 | 2000-12-12 | Emc Corporation | High performance data path with XOR on the fly |
JP3271916B2 (ja) * | 1996-12-06 | 2002-04-08 | 株式会社エクシング | 音・動画再生システム |
JP3595099B2 (ja) * | 1997-03-17 | 2004-12-02 | 富士通株式会社 | デバイスアレイ・システム |
US6154853A (en) * | 1997-03-26 | 2000-11-28 | Emc Corporation | Method and apparatus for dynamic sparing in a RAID storage system |
EP0910086A4 (en) * | 1997-04-07 | 2002-10-28 | Sony Corp | CUTTING SYSTEM AND METHOD |
US5937428A (en) * | 1997-08-06 | 1999-08-10 | Lsi Logic Corporation | Method for host-based I/O workload balancing on redundant array controllers |
JP3618529B2 (ja) * | 1997-11-04 | 2005-02-09 | 富士通株式会社 | ディスクアレイ装置 |
US5832005A (en) * | 1997-12-11 | 1998-11-03 | International Business Machines Corporation | Fault-tolerant method and means for managing access to an initial program load stored in read-only memory or the like |
US6353895B1 (en) * | 1998-02-19 | 2002-03-05 | Adaptec, Inc. | RAID architecture with two-drive fault tolerance |
US6138125A (en) * | 1998-03-31 | 2000-10-24 | Lsi Logic Corporation | Block coding method and system for failure recovery in disk arrays |
JP4234233B2 (ja) * | 1998-05-27 | 2009-03-04 | 富士通株式会社 | 情報記憶装置及びプログラムが記憶された記録媒体 |
US6279138B1 (en) * | 1998-08-04 | 2001-08-21 | International Business Machines Corporation | System for changing the parity structure of a raid array |
US7000069B2 (en) * | 1999-04-05 | 2006-02-14 | Hewlett-Packard Development Company, L.P. | Apparatus and method for providing very large virtual storage volumes using redundant arrays of disks |
US6275898B1 (en) * | 1999-05-13 | 2001-08-14 | Lsi Logic Corporation | Methods and structure for RAID level migration within a logical unit |
US6530004B1 (en) * | 2000-06-20 | 2003-03-04 | International Business Machines Corporation | Efficient fault-tolerant preservation of data integrity during dynamic RAID data migration |
US6654926B1 (en) * | 2000-10-11 | 2003-11-25 | Itran Communications Ltd. | Soft decision maximum likelihood encoder and decoder |
US6754785B2 (en) * | 2000-12-01 | 2004-06-22 | Yan Chiew Chow | Switched multi-channel network interfaces and real-time streaming backup |
JP2003084923A (ja) * | 2001-09-06 | 2003-03-20 | Hitachi Ltd | クラスタ型ディスクアレイ装置の構成方法 |
US6748488B2 (en) * | 2001-09-28 | 2004-06-08 | Sun Microsystems, Inc. | Storage array having multiple erasure correction and sub-stripe writing |
US6931576B2 (en) * | 2002-01-07 | 2005-08-16 | Sun Microsystems, Inc. | Data integrity device providing heightened error protection in a data processing system |
US6687791B2 (en) * | 2002-01-07 | 2004-02-03 | Sun Microsystems, Inc. | Shared cache for data integrity operations |
-
2003
- 2003-07-14 US US10/619,649 patent/US7281177B2/en not_active Expired - Lifetime
-
2004
- 2004-07-07 CA CA2532998A patent/CA2532998C/en not_active Expired - Fee Related
- 2004-07-07 CN CNB2004800204018A patent/CN100461119C/zh not_active Expired - Fee Related
- 2004-07-07 AT AT04766141T patent/ATE491990T1/de not_active IP Right Cessation
- 2004-07-07 WO PCT/EP2004/051383 patent/WO2005006198A2/en active Application Filing
- 2004-07-07 EP EP04766141A patent/EP1644834B1/en not_active Expired - Lifetime
- 2004-07-07 JP JP2006519918A patent/JP4794439B2/ja not_active Expired - Fee Related
- 2004-07-07 CA CA2694819A patent/CA2694819C/en not_active Expired - Fee Related
- 2004-07-07 KR KR1020067000102A patent/KR101163265B1/ko not_active IP Right Cessation
- 2004-07-07 DE DE602004030573T patent/DE602004030573D1/de not_active Expired - Lifetime
- 2004-07-08 TW TW093120449A patent/TWI308689B/zh not_active IP Right Cessation
-
2007
- 2007-07-16 US US11/778,641 patent/US7562281B2/en not_active Expired - Lifetime
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101667299B (zh) * | 2009-09-27 | 2011-12-21 | 大连海事大学 | 一种数字图像染色方法 |
WO2017072603A1 (en) * | 2015-10-30 | 2017-05-04 | International Business Machines Corporation | Autonomic parity exchange in data storage systems |
GB2559505A (en) * | 2015-10-30 | 2018-08-08 | Ibm | Autonomic parity exchange in data storage systems |
US10055278B2 (en) | 2015-10-30 | 2018-08-21 | International Business Machines Corporation | Autonomic parity exchange in data storage systems |
CN108780411A (zh) * | 2015-10-30 | 2018-11-09 | 国际商业机器公司 | 数据存储系统中的自主奇偶交换 |
GB2559505B (en) * | 2015-10-30 | 2020-08-19 | Ibm | Autonomic parity exchange in data storage systems |
CN108780411B (zh) * | 2015-10-30 | 2021-12-14 | 国际商业机器公司 | 数据存储系统中的自主奇偶交换 |
CN108228382A (zh) * | 2018-01-11 | 2018-06-29 | 成都信息工程大学 | 一种针对evenodd码单盘故障的数据恢复方法 |
CN108228382B (zh) * | 2018-01-11 | 2021-08-10 | 成都信息工程大学 | 一种针对evenodd码单盘故障的数据恢复方法 |
Also Published As
Publication number | Publication date |
---|---|
TWI308689B (en) | 2009-04-11 |
KR20060038985A (ko) | 2006-05-04 |
US7281177B2 (en) | 2007-10-09 |
CA2694819A1 (en) | 2005-01-20 |
US7562281B2 (en) | 2009-07-14 |
JP2007529062A (ja) | 2007-10-18 |
CA2694819C (en) | 2016-06-28 |
CA2532998A1 (en) | 2005-01-20 |
DE602004030573D1 (de) | 2011-01-27 |
EP1644834A2 (en) | 2006-04-12 |
ATE491990T1 (de) | 2011-01-15 |
WO2005006198A2 (en) | 2005-01-20 |
JP4794439B2 (ja) | 2011-10-19 |
TW200516381A (en) | 2005-05-16 |
CN100461119C (zh) | 2009-02-11 |
CA2532998C (en) | 2011-03-08 |
EP1644834B1 (en) | 2010-12-15 |
WO2005006198A3 (en) | 2006-08-17 |
KR101163265B1 (ko) | 2012-07-09 |
US20080016416A1 (en) | 2008-01-17 |
US20050015694A1 (en) | 2005-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7788569B2 (en) | Autonomic parity exchange | |
US7562281B2 (en) | Autonomic parity exchange | |
US6353895B1 (en) | RAID architecture with two-drive fault tolerance | |
US5889934A (en) | Data validation system for a group of data storage disks | |
JP5298393B2 (ja) | 並列リードソロモンraid(rs−raid)アーキテクチャ、デバイス、および方法 | |
US8839028B1 (en) | Managing data availability in storage systems | |
JP3269552B2 (ja) | ディスクドライブメモリ | |
US6532548B1 (en) | System and method for handling temporary errors on a redundant array of independent tapes (RAIT) | |
CN101415024B (zh) | 利用协作存储设备冗余地存储和检索数据 | |
US5305326A (en) | High availability disk arrays | |
US8386891B2 (en) | Anamorphic codes | |
IL104744A (en) | High-availability disk arrays | |
CN110532128B (zh) | 一种降低数据更新代价的纠删码编码及数据重构方法 | |
US6792391B1 (en) | Method and system for three disk fault tolerance in a disk array | |
CN1503224A (zh) | 5级独立冗余磁盘阵列中多盘失败情况下的读写操作方法 | |
JP3676793B2 (ja) | ディスクアレイ装置 | |
EP0559488A2 (en) | Handling data in a system having a processor for controlling access to a plurality of data storage disks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171114 Address after: Grand Cayman, Cayman Islands Patentee after: GLOBALFOUNDRIES INC. Address before: American New York Patentee before: Core USA second LLC Effective date of registration: 20171114 Address after: American New York Patentee after: Core USA second LLC Address before: New York grams of Armand Patentee before: International Business Machines Corp. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171120 Address after: Grand Cayman, Cayman Islands Patentee after: GLOBALFOUNDRIES INC. Address before: American New York Patentee before: Core USA second LLC Effective date of registration: 20171120 Address after: American New York Patentee after: Core USA second LLC Address before: U.S.A. Patentee before: International Business Machines Corp. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090211 Termination date: 20180707 |
|
CF01 | Termination of patent right due to non-payment of annual fee |