WO2000067250A3 - Methods and systems for mirrored disk arrays - Google Patents

Methods and systems for mirrored disk arrays Download PDF

Info

Publication number
WO2000067250A3
WO2000067250A3 PCT/US2000/012262 US0012262W WO0067250A3 WO 2000067250 A3 WO2000067250 A3 WO 2000067250A3 US 0012262 W US0012262 W US 0012262W WO 0067250 A3 WO0067250 A3 WO 0067250A3
Authority
WO
WIPO (PCT)
Prior art keywords
systems
methods
stripe
disk arrays
mirrored disk
Prior art date
Application number
PCT/US2000/012262
Other languages
French (fr)
Other versions
WO2000067250A2 (en
WO2000067250A9 (en
Inventor
Robert W Horst
William J Alessi
James A Mcdonald
Rod S Thompson
Original Assignee
3Ware Company
Robert W Horst
William J Alessi
James A Mcdonald
Rod S Thompson
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/392,358 external-priority patent/US6487633B1/en
Priority claimed from US09/392,364 external-priority patent/US6591339B1/en
Application filed by 3Ware Company, Robert W Horst, William J Alessi, James A Mcdonald, Rod S Thompson filed Critical 3Ware Company
Priority to JP2000616012A priority Critical patent/JP2003521759A/en
Priority to EP00928855A priority patent/EP1198793A4/en
Priority to AU47027/00A priority patent/AU4702700A/en
Publication of WO2000067250A2 publication Critical patent/WO2000067250A2/en
Publication of WO2000067250A3 publication Critical patent/WO2000067250A3/en
Publication of WO2000067250A9 publication Critical patent/WO2000067250A9/en

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)

Abstract

A method and system for providing different stripe sizes for different zones for at least a first of a plurality of mirrored drives (122, 124, 126) to improve data rates. The first drive has a plurality of zones. In one embodiment, a first stripe size is selected for a first zone, and a second stripe is selected for a second zone. The second stripe size is different from that of the first stripe.
PCT/US2000/012262 1999-05-03 2000-05-03 Methods and systems for mirrored disk arrays WO2000067250A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2000616012A JP2003521759A (en) 1999-05-03 2000-05-03 Method and system for mirroring disk array
EP00928855A EP1198793A4 (en) 1999-05-03 2000-05-03 Methods and systems for mirrored disk arrays
AU47027/00A AU4702700A (en) 1999-05-03 2000-05-03 Methods and systems for mirrored disk arrays

Applications Claiming Priority (12)

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/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/391,826 1999-09-08
US09/392,358 1999-09-08
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 US6591338B1 (en) 1999-05-03 1999-09-08 Methods and systems for mirrored disk arrays
US60/392,364 1999-09-08
US09/391,826 US6484235B1 (en) 1999-05-03 1999-09-08 Methods and systems for dynamically distributing disk array data accesses

Publications (3)

Publication Number Publication Date
WO2000067250A2 WO2000067250A2 (en) 2000-11-09
WO2000067250A3 true WO2000067250A3 (en) 2001-08-16
WO2000067250A9 WO2000067250A9 (en) 2001-09-13

Family

ID=27558150

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/012262 WO2000067250A2 (en) 1999-05-03 2000-05-03 Methods and systems for mirrored disk arrays

Country Status (4)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7992035B2 (en) 2005-01-26 2011-08-02 Fujitsu Limited Disk selection method, raid control device, raid system, and its disk device

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2400935B (en) * 2003-04-26 2006-02-15 Ibm Configuring memory for a raid storage system
WO2004104845A1 (en) * 2003-05-21 2004-12-02 Fujitsu Limited Storage system
US7379974B2 (en) 2003-07-14 2008-05-27 International Business Machines Corporation Multipath data retrieval from redundant array
WO2008026497A1 (en) * 2006-08-28 2008-03-06 Nec Corporation Disc array control device, disc array control method, and disc array control program
JP5125624B2 (en) * 2008-03-06 2013-01-23 日本電気株式会社 File system controller
JP5949230B2 (en) 2012-07-04 2016-07-06 富士通株式会社 Control program, control device, and control method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5517632A (en) * 1992-08-26 1996-05-14 Mitsubishi Denki Kabushiki Kaisha Redundant array of disks with improved storage and recovery speed
US5745915A (en) * 1995-03-17 1998-04-28 Unisys Corporation System for parallel reading and processing of a file
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

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8403689A (en) * 1984-12-05 1986-07-01 Philips Nv Memory unit with twin optical or magnetic disc drives - controls selection of disc to achieve shorter search time
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
JPH07281840A (en) * 1994-04-14 1995-10-27 Ibm Japan Ltd Dual-disk recording device
JP3085085B2 (en) * 1994-05-09 2000-09-04 三菱電機株式会社 Data access device and distributed database system
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
JPH10320130A (en) * 1997-05-02 1998-12-04 Internatl Business Mach Corp <Ibm> Disk processor and recording medium

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5517632A (en) * 1992-08-26 1996-05-14 Mitsubishi Denki Kabushiki Kaisha Redundant array of disks with improved storage and recovery speed
US5745915A (en) * 1995-03-17 1998-04-28 Unisys Corporation System for parallel reading and processing of a file
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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1198793A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7992035B2 (en) 2005-01-26 2011-08-02 Fujitsu Limited Disk selection method, raid control device, raid system, and its disk device

Also Published As

Publication number Publication date
AU4702700A (en) 2000-11-17
JP2003521759A (en) 2003-07-15
EP1198793A4 (en) 2004-05-12
WO2000067250A2 (en) 2000-11-09
EP1198793A2 (en) 2002-04-24
WO2000067250A9 (en) 2001-09-13

Similar Documents

Publication Publication Date Title
KR20010012565A (en) Data storage medium, and apparatus and method for reproducing the data from the same
AU2725595A (en) Recording medium capable of recording a first data-type and a second data-type, playback method and playback device for playing back from the recording medium, and recording device for recording first-type data and second type data on the recording medium
AU2001268194A1 (en) System and method for accessing, organizing, and presenting data
AU3728499A (en) Control system, display, host computer for control, and data transmitting method
AU1721800A (en) System and method for aggregating distributed data
AU1899801A (en) System and method for blocking harmful information online, and computer readablemedium therefor
EP0282711A3 (en) Method of processing data in a decentralized processing system
AU3826795A (en) Systems and methods for recording data
TW341691B (en) Improvements in methods and apparatus for recording and information processing, and recording method therefor
WO2002054648A3 (en) Data de-skew method and system
WO2002052558A3 (en) Information recording/reproducing apparatus, and information recording medium with linking blocks
AU6741100A (en) Method, system and computer readable medium for retrieving information
EP0709843A3 (en) Method, apparatus and medium for data recording and processing
AU2003234777A1 (en) Information processing system and method, information processing device and method, recording medium, and program
DE69924166D1 (en) Data processing apparatus, display system and method, and storage medium
EP0794533A3 (en) High capacity, low profile disk drive system
AU2003231484A1 (en) Information management system, information processing device, information processing method, information processing program, and recording medium
AU4274501A (en) Data distributing method, data distributing system, computer, reproducing deviceand recording medium
SG87845A1 (en) Disk drive device, error recovery processing method therefor, and disk drive controller
AU9236901A (en) Data communication system and method, computer program, and recording medium
AU2002326347A1 (en) Methods, functional data, and systems for optimizing product factors
EP0713218A3 (en) Method and architecture for optimizing the data zone on data carriers
EP0653699A4 (en) Apparatus and method for reproducing data from disc, method for recording data on disc, and disc.
WO2000067250A3 (en) Methods and systems for mirrored disk arrays
AU2003246189A1 (en) Seamless system, recording medium, computer system processing continuation method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

AK Designated states

Kind code of ref document: C2

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: C2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

COP Corrected version of pamphlet

Free format text: PAGES 7, 8, 11 AND 12, DESCRIPTION, REPLACED BY NEW PAGES 7, 8, 11 AND 12; PAGES 1/25-25/25, DRAWINGS, REPLACED BY NEW PAGES 1/25-25/25; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref country code: JP

Ref document number: 2000 616012

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2000928855

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000928855

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2000928855

Country of ref document: EP