JP5440884B2 - ディスクアレイ装置およびディスクアレイ制御用プログラム - Google Patents
ディスクアレイ装置およびディスクアレイ制御用プログラム Download PDFInfo
- Publication number
- JP5440884B2 JP5440884B2 JP2011215267A JP2011215267A JP5440884B2 JP 5440884 B2 JP5440884 B2 JP 5440884B2 JP 2011215267 A JP2011215267 A JP 2011215267A JP 2011215267 A JP2011215267 A JP 2011215267A JP 5440884 B2 JP5440884 B2 JP 5440884B2
- Authority
- JP
- Japan
- Prior art keywords
- disk
- data
- disk device
- redundant code
- raid
- 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
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)
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 JP2013077062A (ja) | 2013-04-25 |
JP5440884B2 true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6777330B2 (ja) | 2018-12-18 | 2020-10-28 | Necプラットフォームズ株式会社 | ディスクアレイ制御装置、ディスクアレイ装置、ディスクアレイ装置の制御方法及びプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6327672B1 (en) * | 1998-12-31 | 2001-12-04 | Lsi Logic Corporation | Multiple drive failure tolerant raid system |
JP2000259359A (ja) * | 1999-03-04 | 2000-09-22 | Toshiba Corp | Raid装置および記録媒体 |
JP4336859B2 (ja) * | 2004-06-15 | 2009-09-30 | 日本電気株式会社 | 冗長化ドライブ群並びにこれを用いた書込み方法及びデータ復元方法 |
JP2007200027A (ja) * | 2006-01-26 | 2007-08-09 | Sony Corp | データ蓄積装置及びエラー訂正方法 |
JP4905161B2 (ja) * | 2007-01-31 | 2012-03-28 | 富士通株式会社 | Raid装置及びガロア体を用いたデータ復元装置 |
JP4358869B2 (ja) * | 2007-02-21 | 2009-11-04 | 富士通株式会社 | ストレージ制御装置、ストレージ制御方法 |
JPWO2009050761A1 (ja) * | 2007-10-15 | 2011-02-24 | 富士通株式会社 | ストレージシステム、ストレージ制御装置、ストレージシステムの制御方法及びそのプログラム |
JP5278115B2 (ja) * | 2009-03-31 | 2013-09-04 | 日本電気株式会社 | 冗長符号生成方法及び装置、データ復元方法及び装置、並びにraid記憶装置 |
JP5170010B2 (ja) * | 2009-06-24 | 2013-03-27 | 日本電気株式会社 | ディスクアレイ装置、ディスクアレイ装置制御方法、及びディスクアレイ装置用プログラム |
-
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
Also Published As
Publication number | Publication date |
---|---|
US20130086319A1 (en) | 2013-04-04 |
JP2013077062A (ja) | 2013-04-25 |
US9081738B2 (en) | 2015-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8327080B1 (en) | Write-back cache protection | |
KR100928882B1 (ko) | Raid 장치 및 갈로아체를 이용한 데이터 복원 장치 | |
CN103793182B (zh) | 用于可扩展存储保护的系统和方法 | |
US7779335B2 (en) | Enhanced error identification with disk array parity checking | |
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 | |
US8583984B2 (en) | Method and apparatus for increasing data reliability for raid operations | |
US7290199B2 (en) | Method and system for improved buffer utilization for disk array parity updates | |
US8484506B2 (en) | Redundant array of independent disks level 5 (RAID 5) with a mirroring functionality | |
JPH10111767A (ja) | 大容量記憶装置 | |
US20120198195A1 (en) | Data storage system and method | |
US8239625B2 (en) | Parity generator for redundant array of independent discs type memory | |
JP5170010B2 (ja) | ディスクアレイ装置、ディスクアレイ装置制御方法、及びディスクアレイ装置用プログラム | |
JP5440884B2 (ja) | ディスクアレイ装置およびディスクアレイ制御用プログラム | |
JP5360666B2 (ja) | 複数のディスクアレイのi/o動作を実行する方法及びシステム | |
JP3991947B2 (ja) | 2種類のパリティと複数のデータ復旧方式とを有するディスクアレイ装置 | |
JP5278115B2 (ja) | 冗長符号生成方法及び装置、データ復元方法及び装置、並びにraid記憶装置 | |
JP2012185575A (ja) | ストレージシステム及びリビルド処理高速化方法 | |
JP6734305B2 (ja) | ディスクアレイコントローラ、ストレージ装置、ストレージ装置の復旧方法、及びディスクアレイコントローラの復旧プログラム | |
JP6777330B2 (ja) | ディスクアレイ制御装置、ディスクアレイ装置、ディスクアレイ装置の制御方法及びプログラム | |
JP2010224803A (ja) | ディスクアレイ装置 | |
JP3345997B2 (ja) | 誤り訂正符号化復号装置および誤り訂正符号化復号装置を備えたディスクアレイシステムコントローラ | |
Tau et al. | Parity placement schemes to facilitate recovery from triple column disk failure in disk array systems | |
JPH05224967A (ja) | 誤り訂正装置 | |
Jing et al. | Tolerating triple disk failures in triple-parity RAID |
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 |