JP2013077062A - ディスクアレイ装置およびディスクアレイ制御用プログラム - Google Patents
ディスクアレイ装置およびディスクアレイ制御用プログラム Download PDFInfo
- Publication number
- JP2013077062A JP2013077062A JP2011215267A JP2011215267A JP2013077062A JP 2013077062 A JP2013077062 A JP 2013077062A JP 2011215267 A JP2011215267 A JP 2011215267A JP 2011215267 A JP2011215267 A JP 2011215267A JP 2013077062 A JP2013077062 A JP 2013077062A
- Authority
- JP
- Japan
- Prior art keywords
- disk
- data
- disk device
- raid
- redundant code
- 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
Images
Classifications
-
- 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
-
- 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/1096—Parity calculation or recalculation after configuration or reconfiguration of the system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
【解決手段】ディスクアレイ装置は、データを書き込む第1ディスク装置と、当該データおよび演算子に基づいて冗長符号を生成する演算部と、冗長符号を書き込む第2ディスク装置とを有し、第1ディスク装置と第2ディスク装置とをそれぞれ所定数有する。また、演算部で生成する冗長符号を生成する際に用いられる演算子の種類の数が前記第2ディスク装置の装置数より1つ以上少ない。前記演算部は、第1ディスク装置および記第2ディスク装置のうち、任意の前記所定数以下のディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を生成する。
【選択図】図1
Description
図8、本発明の他の実施の形態におけるディスクアレイ装置の構成を示す図である。なお、上述した実施の形態とは、RAIDコントローラ11の内部の構成が異なるのみであるため、他の構成については同一の符号を付し、詳細な説明は省略する。
上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有するディスクアレイ装置であって、
前記第1ディスク装置と前記第2ディスク装置とをそれぞれ所定数有し、
前記演算部で生成する冗長符号を生成する際に用いられる演算子の種類の数が前記第2ディスク装置の装置数より1つ以上少ないものであり、
前記演算部は、前記第1ディスク装置および前記第2ディスク装置のうち、任意の前記所定数以下のディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を生成することを特徴とするディスクアレイ装置。
上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有するディスクアレイ装置であって、
前記第1ディスク装置と前記第2ディスク装置とをそれぞれ所定数有するディスクアレイ装置に、
前記第1ディスク装置および前記第2ディスク装置のうち、任意の前記所定数以下のディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を前記第2ディスク装置の装置数より1つ以上少ない種類の数の演算子を用いて生成する機能を実現させるディスクアレイ制御用プログラム。
上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有し、
前記データと前記冗長符号とを2×n(任意の自然数)台のディスク装置にそれぞれ書き込むディスクアレイ装置であって、
前記演算部で生成する冗長符号を生成する際に用いられる演算子の種類の数が前記nより1つ以上少ないものであり、
前記データを書き込んだ第1ディスク装置及び前記第2ディスク装置のうち、任意のn台以下の第1ディスク装置及び第2ディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を生成することを特徴とするディスクアレイ装置。
上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有し、
前記データと前記冗長符号とを2×n(任意の自然数)台のディスク装置にそれぞれ書き込むディスクアレイ装置に、
前記データを書き込んだ第1ディスク装置及び前記第2ディスク装置のうち、任意のn台以下の第1ディスク装置及び第2ディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を、前記nより1つ以上少ない種類の数の演算子を用いて生成する機能を実現させるディスクアレイ制御用プログラム。
11 ・・・RAIDコントローラ
111 ・・・上位インタフェース
112 ・・・RAIDプロセッサ
1121 ・・・RAIDエンジン(プログラム)
12 ・・・ディスクプール
121〜124 ・・・内部ディスク経路
1211〜1243・・・ディスク
13 ・・・RAIDエンジン(ハードウェア)
131 ・・・RAIDエンジン経路
132 ・・・入出力インタフェース
1321 ・・・RAIDエンジン入力バス
1322 ・・・RAIDエンジン出力バス
133 ・・・RAIDバッファ
134 ・・・演算行列
1341〜1346・・・RAIDエンジン内部バス
13411〜13466・・・RAID演算子
13417 ・・・演算格納バッファ
13427 ・・・演算格納バッファ
13437 ・・・演算格納バッファ
13447 ・・・演算格納バッファ
13457 ・・・演算格納バッファ
13467 ・・・演算格納バッファ
135 ・・・RAIDエンジン出力バッファ
1351〜1356・・・RAID演算出力バス
RO(134111)・・・入力バッファ
RO11〜RO14・・・演算子入力バス
RO15 ・・・入力バス
RO2 ・・・変換行列
RO21〜RO24・・・加算機
RO3 ・・・出力バッファ
RO31 ・・・出力バス
Claims (4)
- 上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有するディスクアレイ装置であって、
前記第1ディスク装置と前記第2ディスク装置とをそれぞれ所定数有し、
前記演算部で生成する冗長符号を生成する際に用いられる演算子の種類の数が前記第2ディスク装置の装置数より1つ以上少ないものであり、
前記演算部は、前記第1ディスク装置および前記第2ディスク装置のうち、任意の前記所定数以下のディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を生成することを特徴とするディスクアレイ装置。 - 上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有するディスクアレイ装置であって、
前記第1ディスク装置と前記第2ディスク装置とをそれぞれ所定数有するディスクアレイ装置に、
前記第1ディスク装置および前記第2ディスク装置のうち、任意の前記所定数以下のディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を前記第2ディスク装置の装置数より1つ以上少ない種類の数の演算子を用いて生成する機能を実現させるディスクアレイ制御用プログラム。 - 上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有し、
前記データと前記冗長符号とを2×n(任意の自然数)台のディスク装置にそれぞれ書き込むディスクアレイ装置であって、
前記演算部で生成する冗長符号を生成する際に用いられる演算子の種類の数が前記nより1つ以上少ないものであり、
前記データを書き込んだ第1ディスク装置及び前記第2ディスク装置のうち、任意のn台以下の第1ディスク装置及び第2ディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を生成することを特徴とするディスクアレイ装置。 - 上位装置から送信されるデータを書き込む第1ディスク装置と、
前記第1ディスク装置に書き込むデータおよび演算子に基づいて冗長符号を生成する演算部と、
前記演算部で生成した冗長符号を書き込む第2ディスク装置と、を有し、
前記データと前記冗長符号とを2×n(任意の自然数)台のディスク装置にそれぞれ書き込むディスクアレイ装置に、
前記データを書き込んだ第1ディスク装置及び前記第2ディスク装置のうち、任意のn台以下の第1ディスク装置及び第2ディスク装置のデータが消失した場合に当該消失したデータの復旧が可能である冗長符号を、前記nより1つ以上少ない種類の数の演算子を用いて生成する機能を実現させるディスクアレイ制御用プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011215267A JP5440884B2 (ja) | 2011-09-29 | 2011-09-29 | ディスクアレイ装置およびディスクアレイ制御用プログラム |
US13/628,148 US9081738B2 (en) | 2011-09-29 | 2012-09-27 | Disk array device, disk array control method, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011215267A JP5440884B2 (ja) | 2011-09-29 | 2011-09-29 | ディスクアレイ装置およびディスクアレイ制御用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013077062A true JP2013077062A (ja) | 2013-04-25 |
JP5440884B2 JP5440884B2 (ja) | 2014-03-12 |
Family
ID=47993767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011215267A Expired - Fee Related JP5440884B2 (ja) | 2011-09-29 | 2011-09-29 | ディスクアレイ装置およびディスクアレイ制御用プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9081738B2 (ja) |
JP (1) | JP5440884B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11880573B2 (en) | 2018-12-18 | 2024-01-23 | Nec Platforms, Ltd. | Disk array device, disk array control device, and disk array control method |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000207136A (ja) * | 1998-12-31 | 2000-07-28 | Lsi Logic Corp | 複数ドライブ故障トレラントraidアルゴリズム |
JP2000259359A (ja) * | 1999-03-04 | 2000-09-22 | Toshiba Corp | Raid装置および記録媒体 |
JP2006003971A (ja) * | 2004-06-15 | 2006-01-05 | Nec Corp | 冗長化ドライブ群並びにこれを用いた書込み方法及び読出し方法 |
JP2007200027A (ja) * | 2006-01-26 | 2007-08-09 | Sony Corp | データ蓄積装置及びエラー訂正方法 |
JP2008186400A (ja) * | 2007-01-31 | 2008-08-14 | Fujitsu Ltd | Raid装置及びガロア体を用いたデータ復元装置 |
JP2008204247A (ja) * | 2007-02-21 | 2008-09-04 | Fujitsu Ltd | ストレージ制御装置、ストレージ制御方法 |
WO2009050761A1 (ja) * | 2007-10-15 | 2009-04-23 | Fujitsu Limited | ストレージシステム、ストレージ制御装置、ストレージシステムの制御方法及びそのプログラム |
JP2011008426A (ja) * | 2009-06-24 | 2011-01-13 | Nec Corp | ディスクアレイ装置、ディスクアレイ装置制御方法、及びディスクアレイ装置用プログラム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5278115B2 (ja) * | 2009-03-31 | 2013-09-04 | 日本電気株式会社 | 冗長符号生成方法及び装置、データ復元方法及び装置、並びにraid記憶装置 |
-
2011
- 2011-09-29 JP JP2011215267A patent/JP5440884B2/ja not_active Expired - Fee Related
-
2012
- 2012-09-27 US US13/628,148 patent/US9081738B2/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000207136A (ja) * | 1998-12-31 | 2000-07-28 | Lsi Logic Corp | 複数ドライブ故障トレラントraidアルゴリズム |
JP2000259359A (ja) * | 1999-03-04 | 2000-09-22 | Toshiba Corp | Raid装置および記録媒体 |
JP2006003971A (ja) * | 2004-06-15 | 2006-01-05 | Nec Corp | 冗長化ドライブ群並びにこれを用いた書込み方法及び読出し方法 |
JP2007200027A (ja) * | 2006-01-26 | 2007-08-09 | Sony Corp | データ蓄積装置及びエラー訂正方法 |
JP2008186400A (ja) * | 2007-01-31 | 2008-08-14 | Fujitsu Ltd | Raid装置及びガロア体を用いたデータ復元装置 |
JP2008204247A (ja) * | 2007-02-21 | 2008-09-04 | Fujitsu Ltd | ストレージ制御装置、ストレージ制御方法 |
WO2009050761A1 (ja) * | 2007-10-15 | 2009-04-23 | Fujitsu Limited | ストレージシステム、ストレージ制御装置、ストレージシステムの制御方法及びそのプログラム |
JP2011008426A (ja) * | 2009-06-24 | 2011-01-13 | Nec Corp | ディスクアレイ装置、ディスクアレイ装置制御方法、及びディスクアレイ装置用プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11880573B2 (en) | 2018-12-18 | 2024-01-23 | Nec Platforms, Ltd. | Disk array device, disk array control device, and disk array control method |
Also Published As
Publication number | Publication date |
---|---|
US9081738B2 (en) | 2015-07-14 |
JP5440884B2 (ja) | 2014-03-12 |
US20130086319A1 (en) | 2013-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8327080B1 (en) | Write-back cache protection | |
US7779335B2 (en) | Enhanced error identification with disk array parity checking | |
CN103793182B (zh) | 用于可扩展存储保护的系统和方法 | |
JP4905161B2 (ja) | Raid装置及びガロア体を用いたデータ復元装置 | |
US7529970B2 (en) | System and method for improving the performance of operations requiring parity reads in a storage array system | |
US7669107B2 (en) | Method and system for increasing parallelism of disk accesses when restoring data in a disk array system | |
US20080022150A1 (en) | Method and system for improved buffer utilization for disk array parity updates | |
US20120166909A1 (en) | Method and apparatus for increasing data reliability for raid operations | |
JPH10111767A (ja) | 大容量記憶装置 | |
US8239625B2 (en) | Parity generator for redundant array of independent discs type memory | |
JP5170010B2 (ja) | ディスクアレイ装置、ディスクアレイ装置制御方法、及びディスクアレイ装置用プログラム | |
JP5440884B2 (ja) | ディスクアレイ装置およびディスクアレイ制御用プログラム | |
US20090210744A1 (en) | Enhanced raid level 3 | |
JP5360666B2 (ja) | 複数のディスクアレイのi/o動作を実行する方法及びシステム | |
JP5278115B2 (ja) | 冗長符号生成方法及び装置、データ復元方法及び装置、並びにraid記憶装置 | |
JP3991947B2 (ja) | 2種類のパリティと複数のデータ復旧方式とを有するディスクアレイ装置 | |
JP2012185575A (ja) | ストレージシステム及びリビルド処理高速化方法 | |
JP6734305B2 (ja) | ディスクアレイコントローラ、ストレージ装置、ストレージ装置の復旧方法、及びディスクアレイコントローラの復旧プログラム | |
JP6777330B2 (ja) | ディスクアレイ制御装置、ディスクアレイ装置、ディスクアレイ装置の制御方法及びプログラム | |
JP2010224803A (ja) | ディスクアレイ装置 | |
Jing et al. | Tolerating triple disk failures in triple-parity RAID | |
Tau et al. | Parity placement schemes to facilitate recovery from triple column disk failure in disk array systems | |
Chen et al. | Using Flash to Tolerate Track Failures in RAID | |
JPH05224967A (ja) | 誤り訂正装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130828 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131021 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5440884 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |