JP5241117B2 - Raidストレージ・システムのパリティ値を生成する方法及びアダプタを内蔵するraidストレージ・システム(エンクロージャベースのraidパリティ支援機構) - Google Patents
Raidストレージ・システムのパリティ値を生成する方法及びアダプタを内蔵するraidストレージ・システム(エンクロージャベースのraidパリティ支援機構) Download PDFInfo
- Publication number
- JP5241117B2 JP5241117B2 JP2007061667A JP2007061667A JP5241117B2 JP 5241117 B2 JP5241117 B2 JP 5241117B2 JP 2007061667 A JP2007061667 A JP 2007061667A JP 2007061667 A JP2007061667 A JP 2007061667A JP 5241117 B2 JP5241117 B2 JP 5241117B2
- Authority
- JP
- Japan
- Prior art keywords
- raid
- disk
- parity
- data
- adapter
- 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.)
- Active
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (11)
- RAIDストレージ・システムでパリティ値を生成する方法であって、ストレージ・システムがRAIDアダプタと、対応する組のRAIDストレージ・ドライブを管理する複数のディスク・アレイ・プロセッサと、接続ファブリックを有し、前記方法が、
故障したRAIDストレージ・ドライブのディスク・データを再構築する場合に、RAIDアダプタによりパリティ生成操作を開始するステップと、
各アレイ・プロセッサが管理すべき各RAIDストレージ・ドライブのデータ・ブロックおよびパリティ・ブロックを読み出し、前記データ・ブロックおよびパリティ・ブロックをXOR演算して部分的なパリティ値を生成するための並列命令をディスパッチするステップと、
RAIDアダプタが前記部分的なパリティ値を各アレイ・プロセッサから受信するステップと、
RAIDアダプタが前記部分的なパリティ値をXOR演算することにより、前記故障したRAIDストレージ・ドライブの失われたディスク・データを生成するステップと、
前記故障したRAIDストレージ・ドライブを管理するディスク・アレイ・プロセッサが管理すべきRAIDストレージ・ドライブに、前記失われたディスク・データを書き込むことにより、前記故障したRAIDストレージ・ドライブのディスク・データを再構築するステップと
を有する、方法。 - さらに、アレイ・プロセッサにより非ブロッキングに命令を実行し、それによってストレージ・システムで他の操作が続けられるステップを有する、請求項1の方法。
- ディスク・アレイ・プロセッサがSCSIエンクロージャ・サービス(SES)プロセッサである、請求項1の方法。
- 各ディスク・アレイ・スイッチが各グループのRAIDディスクを制御するとともに対応のアレイ・プロセッサに連結される、複数のディスク・アレイ・スイッチに連結されるファブリック・インターフェースと、
故障したRAIDディスクのディスク・データを再構築する場合に、パリティ生成機能を開始する手段と、
各アレイ・プロセッサに各グループのディスク上のデータ・ブロックおよびパリティ・ブロックを読み出し、前記データ・ブロックおよびパリティ・ブロックをXOR演算して部分的なパリティ値を生成するよう指示する命令を、スイッチから対応のアレイ・プロセッサにディスパッチする手段と、
生成した部分的なパリティ値をアレイ・プロセッサから受信する手段と、
受信した部分的なパリティ値をXOR演算することにより、前記故障したRAIDディスクの失われたディスク・データを生成する手段と、
前記故障したRAIDディスクを管理するアレイ・プロセッサが管理すべきRAIDディスクに、前記失われたディスク・データを書き込むことにより、前記故障したRAIDディスクのディスク・データを再構築する手段と
を有する、RAIDストレージ・アダプタ。 - ディスク・アレイ・プロセッサがSCSIエンクロージャ・サービス(SES)プロセッサである、請求項4のRAIDアダプタ。
- RAIDアダプタと、
RAIDアダプタに連結される複数のディスク・アレイ・スイッチと、
各々がディスク・アレイ・スイッチの各1つに連結される、複数のストレージ・ディスクのグループと、
各々が1つのディスク・アレイ・スイッチに連結される、複数のサービス・プロセッサと、
故障したストレージ・ディスクのディスク・データを再構築する場合に、選択的なデータ・ブロックおよびパリティ・ブロックを読み出し、前記データ・ブロックおよびパリティ・ブロックをXOR演算して部分的なパリティ値を生成して、RAIDコントローラに送信するように構成された、各サービス・プロセッサに対応付けられる生成器と、
生成した部分的なパリティ値をXOR演算することにより、前記故障したストレージ・ディスクの失われたディスク・データを生成するように構成された、RAIDアダプタに対応付けられる生成器と、
前記故障したストレージ・ディスクを管理するサービス・プロセッサが管理すべきストレージ・ディスクに、前記失われたディスク・データを書き込むことにより、前記故障したストレージ・ディスクのディスク・データを再構築する手段と
有する、RAIDストレージ・システム。 - サービス・プロセッサがSCSIエンクロージャ・サービス(SES)プロセッサである、請求項6のRAIDストレージ・システム。
- さらに、完全なパリティ値をディスクに格納する命令を選択的なディスク・アレイ・プロセッサにディスパッチする、RAIDアダプタに対応付けられる手段を有する、請求項6のRAIDストレージ・システム。
- RAIDストレージ・システムでパリティ値を生成するコンピュータ読み取り可能コードが実装されるコンピュータ・プログラムであって、ストレージ・システムがRAIDアダプタと、対応する組のRAIDストレージ・ドライブを管理する複数のディスク・アレイ・プロセッサと、接続ファブリックとを有し、前記コンピュータ読み取り可能コードが、
故障したRAIDストレージ・ドライブのディスク・データを再構築する場合に、RAIDアダプタによりパリティ生成操作を開始する命令と、
各アレイ・プロセッサが管理すべき各RAIDストレージ・ドライブのドライブ上のデータ・ブロックおよびパリティ・ブロックを読み出し、前記データ・ブロックおよびパリティ・ブロックをXOR演算して部分的なパリティ値を生成するための並列命令をディスパッチする命令と、
RAIDアダプタが前記部分的なパリティ値を各アレイ・プロセッサから受信する命令と、
RAIDアダプタが前記部分的なパリティ値をXOR演算することにより、前記故障したRAIDストレージ・ドライブの失われたディスク・データを生成する命令と、
前記故障したRAIDストレージ・ドライブを管理するディスク・アレイ・プロセッサが管理すべきRAIDストレージ・ドライブに、前記失われたディスク・データを書き込むことにより、前記故障したRAIDストレージ・ドライブのディスク・データを再構築する命令と
を有する、コンピュータ・プログラム。 - コンピュータ読み取り可能コードがさらに、ストレージ・システムで他の操作が継続できるように非ブロッキングに、アレイ・プロセッサで命令を実行する命令を有する、請求項9のコンピュータ・プログラム。
- ディスク・アレイ・プロセッサがSCSIエンクロージャ・サービス(SES)プロセッサである、請求項9のコンピュータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/386,066 US7496785B2 (en) | 2006-03-21 | 2006-03-21 | Enclosure-based raid parity assist |
US11/386066 | 2006-03-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007257630A JP2007257630A (ja) | 2007-10-04 |
JP5241117B2 true JP5241117B2 (ja) | 2013-07-17 |
Family
ID=38606238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007061667A Active JP5241117B2 (ja) | 2006-03-21 | 2007-03-12 | Raidストレージ・システムのパリティ値を生成する方法及びアダプタを内蔵するraidストレージ・システム(エンクロージャベースのraidパリティ支援機構) |
Country Status (4)
Country | Link |
---|---|
US (1) | US7496785B2 (ja) |
JP (1) | JP5241117B2 (ja) |
CN (1) | CN100498680C (ja) |
TW (1) | TWI391815B (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009070235A2 (en) * | 2007-11-21 | 2009-06-04 | Marvell World Trade Ltd. | Parallel reed-solomon raid (rs-raid) architecture, device, and method |
US8719621B1 (en) * | 2010-05-05 | 2014-05-06 | Marvell International Ltd. | Solid-state disk cache assisted redundant array of independent disks |
JP5521794B2 (ja) * | 2010-06-03 | 2014-06-18 | 株式会社バッファロー | 記憶装置及びその制御プログラム |
CN101958134B (zh) * | 2010-06-09 | 2012-09-05 | 杭州海康威视数字技术股份有限公司 | 一种保护数据安全的方法及装置 |
GB2492981B (en) * | 2011-07-18 | 2014-03-26 | Qando Service Inc | Data reconstruction |
US8924814B2 (en) * | 2012-08-28 | 2014-12-30 | Seagate Technology Llc | Write management using partial parity codes |
US9936329B2 (en) * | 2012-03-09 | 2018-04-03 | Nokia Technologies Oy | Methods, apparatuses, and computer program products for operational routing between proximate devices |
CN103197986A (zh) * | 2013-03-19 | 2013-07-10 | 西安华芯半导体有限公司 | 内存数据中监督位快速生成方法 |
JP6213130B2 (ja) * | 2013-10-09 | 2017-10-18 | 富士通株式会社 | ストレージ制御装置、ストレージ制御プログラム及びストレージ制御方法 |
JP6260193B2 (ja) | 2013-10-21 | 2018-01-17 | 富士通株式会社 | ストレージシステム、及びストレージプログラム |
CN107491263B (zh) * | 2016-06-12 | 2022-07-22 | 北京忆恒创源科技股份有限公司 | 一种基于存储对象的数据重构方法 |
US10540231B2 (en) | 2018-04-04 | 2020-01-21 | International Business Machines Corporation | Log-structured array (LSA) partial parity eviction and reassembly |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5307464A (en) * | 1989-12-07 | 1994-04-26 | Hitachi, Ltd. | Microprocessor and method for setting up its peripheral functions |
JPH0644116A (ja) | 1990-12-04 | 1994-02-18 | Nec Corp | ディスクファイルセーブ管理方式 |
JPH04253235A (ja) | 1991-01-29 | 1992-09-09 | Fuji Xerox Co Ltd | ファイルシステムのバックアップ方式 |
US5191584A (en) * | 1991-02-20 | 1993-03-02 | Micropolis Corporation | Mass storage array with efficient parity calculation |
US5446908A (en) * | 1992-10-21 | 1995-08-29 | The United States Of America As Represented By The Secretary Of The Navy | Method and apparatus for pre-processing inputs to parallel architecture computers |
US5790776A (en) * | 1992-12-17 | 1998-08-04 | Tandem Computers Incorporated | Apparatus for detecting divergence between a pair of duplexed, synchronized processor elements |
JPH06250902A (ja) | 1993-02-24 | 1994-09-09 | Hitachi Ltd | 分散システムのファイルバックアップ方法 |
JPH07129414A (ja) | 1993-11-08 | 1995-05-19 | Fujitsu Ltd | データ処理装置 |
JPH07200187A (ja) * | 1993-12-30 | 1995-08-04 | Hitachi Ltd | ディスクアレイ装置 |
US5574882A (en) * | 1995-03-03 | 1996-11-12 | International Business Machines Corporation | System and method for identifying inconsistent parity in an array of storage |
US5774693A (en) * | 1996-02-28 | 1998-06-30 | Kaimei Electronic Corp. | Multiprocessor parallel computing device for application to the execution of a numerical simulation software program |
KR100265955B1 (ko) * | 1996-12-02 | 2000-09-15 | 김영환 | 주프로세서에대해다수개의부프로세서가존재하는시스템의부프로세서로딩방법 |
US5937428A (en) * | 1997-08-06 | 1999-08-10 | Lsi Logic Corporation | Method for host-based I/O workload balancing on redundant array controllers |
US6128762A (en) * | 1998-08-04 | 2000-10-03 | International Business Machines Corporation | Updating and reading data and parity blocks in a shared disk system with request forwarding |
US6446237B1 (en) * | 1998-08-04 | 2002-09-03 | International Business Machines Corporation | Updating and reading data and parity blocks in a shared disk system |
US6272662B1 (en) * | 1998-08-04 | 2001-08-07 | International Business Machines Corporation | Distributed storage system using front-end and back-end locking |
JP2001043031A (ja) * | 1999-07-30 | 2001-02-16 | Toshiba Corp | 分散パリティ生成機能を備えたディスクアレイ制御装置 |
US6401170B1 (en) * | 1999-08-18 | 2002-06-04 | Digi-Data Corporation | RAID systems during non-fault and faulty conditions on a fiber channel arbitrated loop, SCSI bus or switch fabric configuration |
US7007193B1 (en) * | 2000-01-07 | 2006-02-28 | Storage Technology Corporation | Method and system for reconstructing data serially arranged on a magnetic tape track |
US6871263B2 (en) * | 2001-08-28 | 2005-03-22 | Sedna Patent Services, Llc | Method and apparatus for striping data onto a plurality of disk drives |
TW200500857A (en) * | 2003-04-09 | 2005-01-01 | Netcell Corp | Method and apparatus for synchronizing data from asynchronous disk drive data transfers |
US7143305B2 (en) * | 2003-06-25 | 2006-11-28 | International Business Machines Corporation | Using redundant spares to reduce storage device array rebuild time |
JP3766079B2 (ja) * | 2003-07-23 | 2006-04-12 | 株式会社エヌ・ティ・ティ・データ | ディスクアレイ装置およびプログラム |
US7698625B2 (en) * | 2003-08-26 | 2010-04-13 | Adaptec, Inc. | System for improving parity generation and rebuild performance |
JP2005222429A (ja) * | 2004-02-09 | 2005-08-18 | Hitachi Ltd | ディスクアレイ装置における異種ディスク装置の管理方法 |
WO2005089339A2 (en) * | 2004-03-12 | 2005-09-29 | Netcell Corporation | Disk controller methods and apparatus with improved striping redundancy operations and interfaces |
-
2006
- 2006-03-21 US US11/386,066 patent/US7496785B2/en not_active Expired - Fee Related
-
2007
- 2007-03-07 TW TW096107840A patent/TWI391815B/zh not_active IP Right Cessation
- 2007-03-12 JP JP2007061667A patent/JP5241117B2/ja active Active
- 2007-03-13 CN CNB2007101359581A patent/CN100498680C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
TWI391815B (zh) | 2013-04-01 |
JP2007257630A (ja) | 2007-10-04 |
CN100498680C (zh) | 2009-06-10 |
US20070245173A1 (en) | 2007-10-18 |
CN101042633A (zh) | 2007-09-26 |
TW200821818A (en) | 2008-05-16 |
US7496785B2 (en) | 2009-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5241117B2 (ja) | Raidストレージ・システムのパリティ値を生成する方法及びアダプタを内蔵するraidストレージ・システム(エンクロージャベースのraidパリティ支援機構) | |
KR100275900B1 (ko) | 알에이아이디 서브시스템에 있어서 분할패러티 예비 디스크 구현방법 | |
US7444541B2 (en) | Failover and failback of write cache data in dual active controllers | |
JP3237736B2 (ja) | データ記憶装置のマトリックス構造 | |
US7093069B2 (en) | Integration of a RAID controller with a disk drive module | |
US20040250019A1 (en) | Storage system, controller, control method and program product therefor | |
US20010049774A1 (en) | Apparatus system and method for n-way raid controller having improved performance and fault tolerance | |
JP5285611B2 (ja) | グローバルホットスペアディスクが存在するときに、切断されたドライブを復元、及びコピーバックする最適化された方法 | |
JP2006252126A (ja) | ディスクアレイ装置及びその再構築方法 | |
JP2008046986A (ja) | ストレージシステム | |
JPH08249133A (ja) | ディスク・ドライブ・アレイの故障対策の方法及びシステム | |
JP2006259894A (ja) | ストレージ制御装置および方法 | |
JP2005276196A (ja) | ドライブ故障に続いてドライブリカバリを行うためのシステムおよび方法 | |
JP2006285889A (ja) | データ記憶装置、再構築制御装置、再構築制御方法、プログラム及び記憶媒体 | |
JP4939205B2 (ja) | データ記憶システムに配置された記憶アレイを再構成するための装置及び方法 | |
JP2006285803A (ja) | データ記憶装置、再構築制御装置、再構築制御方法、プログラム及び記憶媒体 | |
JP2006201915A (ja) | ディスク装置及びホットスワップ方法 | |
US20210334184A1 (en) | Reliability coding with reduced network traffic | |
EP0657801A1 (en) | System and method for supporting reproduction of full motion video on a plurality of playback platforms | |
JP4955822B2 (ja) | パリティを用いることなしにraidレベル6よりも優れた冗長性と耐故障性を確立する方法 | |
US20110154165A1 (en) | Storage apparatus and data transfer method | |
JP4965722B2 (ja) | パリティとミラーリングを用いることなしにraidシステムにおいて高レベルな冗長性、耐故障性、及びパフォーマンスを確立する方法 | |
JPH07261945A (ja) | ディスクアレイ装置およびディスクアレイの区分け方法 | |
JP6536083B2 (ja) | ストレージ装置、ストレージシステム、及びリカバリプログラム | |
JP2009020780A (ja) | ストレージ制御プログラム、ストレージ制御装置、ストレージ制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20120124 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120124 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120409 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120612 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120912 |
|
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: 20130312 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130402 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5241117 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |