JP2003521759A - ミラーリング・ディスク・アレイのための方法およびシステム - Google Patents

ミラーリング・ディスク・アレイのための方法およびシステム

Info

Publication number
JP2003521759A
JP2003521759A JP2000616012A JP2000616012A JP2003521759A JP 2003521759 A JP2003521759 A JP 2003521759A JP 2000616012 A JP2000616012 A JP 2000616012A JP 2000616012 A JP2000616012 A JP 2000616012A JP 2003521759 A JP2003521759 A JP 2003521759A
Authority
JP
Japan
Prior art keywords
drive
data
size
stripe
disk
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.)
Pending
Application number
JP2000616012A
Other languages
English (en)
Japanese (ja)
Inventor
ロバート、 ダブリュー． ホースト、
ウィリアム、 ジェイ． アレッシ、
ジェームズ、 エー． マクドナルド、
ロッド、 エス． トムソン、
Original Assignee
３ウェア カンパニー
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
Priority claimed from US09/391,826 external-priority patent/US6484235B1/en
Priority claimed from US09/392,358 external-priority patent/US6487633B1/en
Application filed by ３ウェア カンパニー filed Critical ３ウェア カンパニー
Publication of JP2003521759A publication Critical patent/JP2003521759A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • G06F11/2066—Optimisation of the communication load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/1059—Parity-single bit-RAID5, i.e. RAID 5 implementations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/1061—Parity-single bit-RAID4, i.e. RAID 4 implementations
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/40—Combinations of multiple record carriers
    • G11B2220/41—Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
    • G11B2220/415—Redundant array of inexpensive disks [RAID] systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
JP2000616012A 1999-05-03 2000-05-03 ミラーリング・ディスク・アレイのための方法およびシステム Pending JP2003521759A (ja)

Applications Claiming Priority (13)

Application Number Priority Date Filing Date Title
US13229899P 1999-05-03 1999-05-03
US60/132,298 1999-05-03
US14457399P 1999-07-19 1999-07-19
US60/144,573 1999-07-19
US09/391,826 US6484235B1 (en) 1999-05-03 1999-09-08 Methods and systems for dynamically distributing disk array data accesses
US09/391,826 1999-09-08
US60/392,364 1999-09-08
US09/392,363 US6591338B1 (en) 1999-05-03 1999-09-08 Methods and systems for mirrored disk arrays
US09/392,364 US6591339B1 (en) 1999-05-03 1999-09-08 Methods and systems for selecting block sizes for use with disk arrays
US09/392,363 1999-09-08
US09/392,358 US6487633B1 (en) 1999-05-03 1999-09-08 Methods and systems for accessing disks using forward and reverse seeks
US09/392,358 1999-09-08
PCT/US2000/012262 WO2000067250A2 (fr) 1999-05-03 2000-05-03 Procedes et dispositifs pour reseaux de disques manipules par symetrie

Publications (1)

Publication Number Publication Date
JP2003521759A true JP2003521759A (ja) 2003-07-15

Family

ID=27558150

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000616012A Pending JP2003521759A (ja) 1999-05-03 2000-05-03 ミラーリング・ディスク・アレイのための方法およびシステム

Country Status (4)

Country Link
EP (1) EP1198793A4 (fr)
JP (1) JP2003521759A (fr)
AU (1) AU4702700A (fr)
WO (1) WO2000067250A2 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006080059A1 (fr) * 2005-01-26 2006-08-03 Fujitsu Limited Procede de selection de disque, programme de selection de disque, dispositif de commande raid, systeme raid et dispositif a disques correspondant
JP2007529060A (ja) * 2003-07-14 2007-10-18 インターナショナル・ビジネス・マシーンズ・コーポレーション 冗長アレイからのマルチパス・データ取出
WO2008026497A1 (fr) * 2006-08-28 2008-03-06 Nec Corporation Dispositif de commande de matrice de disques, procédé de commande de matrice de disques et programme de commande de matrice de disques
JP2009163773A (ja) * 2003-04-26 2009-07-23 Internatl Business Mach Corp <Ibm> Ｒａｉｄストレージ・システム用にメモリを構成すること
JP2009211584A (ja) * 2008-03-06 2009-09-17 Nec Corp ファイルシステム制御装置
US9224422B2 (en) 2012-07-04 2015-12-29 Fujitsu Limited Control method and system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4711688B2 (ja) 2003-05-21 2011-06-29 富士通株式会社 ストレージシステム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8403689A (nl) * 1984-12-05 1986-07-01 Philips Nv Geheugeninrichting bevattende een informatiedrager die ten minste twee complementair uitleesbare geheugens met identieke informatie bevat.
US5202799A (en) * 1991-06-24 1993-04-13 Ibm Corporation Logical data tracks extending among a plurality of zones of physical tracks of one or more disk devices
US5502836A (en) * 1991-11-21 1996-03-26 Ast Research, Inc. Method for disk restriping during system operation
JP3183719B2 (ja) * 1992-08-26 2001-07-09 三菱電機株式会社 アレイ型記録装置
JPH07281840A (ja) * 1994-04-14 1995-10-27 Ibm Japan Ltd ２重化ディスク記録装置
JP3085085B2 (ja) * 1994-05-09 2000-09-04 三菱電機株式会社 データアクセス装置及び分散データベースシステム
US5745915A (en) * 1995-03-17 1998-04-28 Unisys Corporation System for parallel reading and processing of a file
US5742443A (en) * 1996-05-31 1998-04-21 Industrial Technology Research Institute Method and apparatus for data placement of continuous media to utilize bandwidth efficiency
US5909693A (en) * 1996-08-12 1999-06-01 Digital Video Systems, Inc. System and method for striping data across multiple disks for continuous data streaming and increased bus utilization
JPH10320130A (ja) * 1997-05-02 1998-12-04 Internatl Business Mach Corp <Ibm> ディスク処理装置および記録媒体

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009163773A (ja) * 2003-04-26 2009-07-23 Internatl Business Mach Corp <Ibm> Ｒａｉｄストレージ・システム用にメモリを構成すること
JP2007529060A (ja) * 2003-07-14 2007-10-18 インターナショナル・ビジネス・マシーンズ・コーポレーション 冗長アレイからのマルチパス・データ取出
WO2006080059A1 (fr) * 2005-01-26 2006-08-03 Fujitsu Limited Procede de selection de disque, programme de selection de disque, dispositif de commande raid, systeme raid et dispositif a disques correspondant
WO2008026497A1 (fr) * 2006-08-28 2008-03-06 Nec Corporation Dispositif de commande de matrice de disques, procédé de commande de matrice de disques et programme de commande de matrice de disques
JP2009211584A (ja) * 2008-03-06 2009-09-17 Nec Corp ファイルシステム制御装置
US9224422B2 (en) 2012-07-04 2015-12-29 Fujitsu Limited Control method and system

Also Published As

Publication number Publication date
WO2000067250A3 (fr) 2001-08-16
EP1198793A2 (fr) 2002-04-24
AU4702700A (en) 2000-11-17
EP1198793A4 (fr) 2004-05-12
WO2000067250A9 (fr) 2001-09-13
WO2000067250A2 (fr) 2000-11-09

Similar Documents

Publication Publication Date Title
US6591338B1 (en) Methods and systems for mirrored disk arrays
US6487633B1 (en) Methods and systems for accessing disks using forward and reverse seeks
US6028725A (en) Method and apparatus for increasing disc drive performance
US6795894B1 (en) Fast disk cache writing system
US6163422A (en) Method and apparatus for increasing disc drive performance
US6499083B1 (en) Disk-based storage system responsive to a direction-selection signal for autonomously controlling seeks in a sequence determined by the direction-selection signal and a locally-stored doubly linked list
JP2794080B2 (ja) データ記憶方法
JP4109416B2 (ja) ダイナミックミラーサービスポリシー
JP4236590B2 (ja) Ｒａｉｄ装置の制御装置
JP3135751B2 (ja) データ記憶装置
US5765204A (en) Method and apparatus for adaptive localization of frequently accessed, randomly addressed data
US10203876B2 (en) Storage medium apparatus, method, and program for storing non-contiguous regions
US6789163B2 (en) Optimizing data transfer performance through partial write command purging in a disc drive
US7574538B1 (en) Contiguous I/O command queuing within a data storage device
WO1996008772A1 (fr) Procede de preacquisiton de donnees a l&#39;aide de listes de filieres, et systeme d&#39;edition multimedia ou video utilisant ledit procede
JPH08234920A (ja) 外部記憶装置及び外部記憶制御装置
JPWO2003071534A1 (ja) データ・アクセス制御装置及びデータ・アクセス制御方法、コントローラ、並びにコンピュータ・プログラム
JP2003521759A (ja) ミラーリング・ディスク・アレイのための方法およびシステム
KR20010070428A (ko) 대체 섹터의 할당 방법, 데이터 판독 방법, 디스크드라이브 장치 및 오디오 비쥬얼 데이터의 판독 기록 장치
US5909693A (en) System and method for striping data across multiple disks for continuous data streaming and increased bus utilization
US6202118B1 (en) Apparatus for address translation to selectively improve data transfer rates on a disk storage device
JP4324993B2 (ja) データ転送方法および装置
JP3127796B2 (ja) 情報記録再生装置
JPH09311765A (ja) データ配置制御方法及びビデオサーバ装置
WO2008026497A1 (fr) Dispositif de commande de matrice de disques, procédé de commande de matrice de disques et programme de commande de matrice de disques