JP2001356970A - データ記憶空間を冗長ユニットにマッピングする方法 - Google Patents

データ記憶空間を冗長ユニットにマッピングする方法

Info

Publication number
JP2001356970A
JP2001356970A JP2001109817A JP2001109817A JP2001356970A JP 2001356970 A JP2001356970 A JP 2001356970A JP 2001109817 A JP2001109817 A JP 2001109817A JP 2001109817 A JP2001109817 A JP 2001109817A JP 2001356970 A JP2001356970 A JP 2001356970A
Authority
JP
Japan
Prior art keywords
stripe
blocks
storage space
algorithm
redundant unit
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
JP2001109817A
Other languages
English (en)
Japanese (ja)
Other versions
JP2001356970A5 (enExample
Inventor
Wade A Dolphin
ウェード・エー・ドルフィン
M Diamond Brian
ブライアン・エム・ダイアモンド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
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
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JP2001356970A publication Critical patent/JP2001356970A/ja
Publication of JP2001356970A5 publication Critical patent/JP2001356970A5/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/2069—Management of state, configuration or failover
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/2087—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 with a common controller
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/103—Hybrid, i.e. RAID systems with parity comprising a mix of RAID types

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)
JP2001109817A 2000-04-24 2001-04-09 データ記憶空間を冗長ユニットにマッピングする方法 Pending JP2001356970A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/556221 2000-04-24
US09/556,221 US6487636B1 (en) 2000-04-24 2000-04-24 Method and apparatus for mapping data in a heterogeneous disk array storage system

Publications (2)

Publication Number Publication Date
JP2001356970A true JP2001356970A (ja) 2001-12-26
JP2001356970A5 JP2001356970A5 (enExample) 2004-08-12

Family

ID=24220391

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001109817A Pending JP2001356970A (ja) 2000-04-24 2001-04-09 データ記憶空間を冗長ユニットにマッピングする方法

Country Status (2)

Country Link
US (1) US6487636B1 (enExample)
JP (1) JP2001356970A (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007265409A (ja) * 2006-03-29 2007-10-11 Internatl Business Mach Corp <Ibm> コンピュータ実施方法、データ処理システム、およびコンピュータ・プログラム（アモルファスｒａｉｄ）

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6968463B2 (en) 2001-01-17 2005-11-22 Hewlett-Packard Development Company, L.P. System for controlling access to resources in a storage area network
US6915397B2 (en) 2001-06-01 2005-07-05 Hewlett-Packard Development Company, L.P. System and method for generating point in time storage copy
US6931487B2 (en) * 2001-10-22 2005-08-16 Hewlett-Packard Development Company L.P. High performance multi-controller processing
US6728898B2 (en) * 2002-03-06 2004-04-27 Marathon Technologies Corporation Producing a mirrored copy using incremental-divergence
US7032131B2 (en) * 2002-03-26 2006-04-18 Hewlett-Packard Development Company, L.P. System and method for ensuring merge completion in a storage area network
US6947981B2 (en) * 2002-03-26 2005-09-20 Hewlett-Packard Development Company, L.P. Flexible data replication mechanism
US7007042B2 (en) * 2002-03-28 2006-02-28 Hewlett-Packard Development Company, L.P. System and method for automatic site failover in a storage area network
US7509473B2 (en) * 2003-08-27 2009-03-24 Adaptec, Inc. Segmented storage system mapping
US7627776B2 (en) * 2004-11-16 2009-12-01 Petruzzo Stephen E Data backup method
US7822715B2 (en) * 2004-11-16 2010-10-26 Petruzzo Stephen E Data mirroring method
US8127088B2 (en) * 2005-01-27 2012-02-28 Hewlett-Packard Development Company, L.P. Intelligent cache management
US7301718B2 (en) * 2005-01-31 2007-11-27 Hewlett-Packard Development Company, L.P. Recording errors in tape drives
US7418621B2 (en) * 2005-02-24 2008-08-26 Dot Hill Systems Corp. Redundant storage array method and apparatus
US20060230243A1 (en) * 2005-04-06 2006-10-12 Robert Cochran Cascaded snapshots
US7779218B2 (en) * 2005-07-22 2010-08-17 Hewlett-Packard Development Company, L.P. Data synchronization management
US7206156B2 (en) * 2005-07-27 2007-04-17 Hewlett-Packard Development Company, L.P. Tape drive error management
US7325078B2 (en) * 2005-10-06 2008-01-29 Hewlett-Packard Development Company, L.P. Secure data scrubbing
US7721053B2 (en) * 2005-10-24 2010-05-18 Hewlett-Packard Development Company, L.P. Intelligent logical unit provisioning
US7467268B2 (en) 2006-04-14 2008-12-16 Hewlett-Packard Development Company, L.P. Concurrent data restore and background copy operations in storage networks
WO2008127458A2 (en) * 2006-12-06 2008-10-23 Fusion Multisystems, Inc. (Dba Fusion-Io) Apparatus, system, and method for a shared, front-end, distributed raid
US7934027B2 (en) * 2007-01-19 2011-04-26 Hewlett-Packard Development Company, L.P. Critical resource management
US7861031B2 (en) * 2007-03-01 2010-12-28 Hewlett-Packard Development Company, L.P. Access control management
US8024514B2 (en) * 2007-03-01 2011-09-20 Hewlett-Packard Development Company, L.P. Access control management
US7694079B2 (en) 2007-04-04 2010-04-06 Hewlett-Packard Development Company, L.P. Tagged sequential read operations
US8510507B2 (en) * 2010-01-21 2013-08-13 Xyratex Technology Limited Data storage mirroring using virtual mirror
US8984241B2 (en) 2010-07-07 2015-03-17 Nexenta Systems, Inc. Heterogeneous redundant storage array
US8954669B2 (en) 2010-07-07 2015-02-10 Nexenta System, Inc Method and system for heterogeneous data volume
US8812566B2 (en) 2011-05-13 2014-08-19 Nexenta Systems, Inc. Scalable storage for virtual machines
US8977804B1 (en) 2011-11-21 2015-03-10 Western Digital Technologies, Inc. Varying data redundancy in storage systems
US20140181455A1 (en) * 2012-12-20 2014-06-26 Apple Inc. Category based space allocation for multiple storage devices
US9448887B1 (en) 2015-08-22 2016-09-20 Weka.IO Ltd. Distributed erasure coded virtual file system
US10073621B1 (en) * 2016-03-31 2018-09-11 EMC IP Holding Company LLC Managing storage device mappings in storage systems
US11561860B2 (en) 2017-11-13 2023-01-24 Weka.IO Ltd. Methods and systems for power failure resistance for a distributed storage system
US11301433B2 (en) 2017-11-13 2022-04-12 Weka.IO Ltd. Metadata journal in a distributed storage system
US11782875B2 (en) 2017-11-13 2023-10-10 Weka.IO Ltd. Directory structure for a distributed storage system
US11262912B2 (en) 2017-11-13 2022-03-01 Weka.IO Ltd. File operations in a distributed storage system
US11216210B2 (en) 2017-11-13 2022-01-04 Weka.IO Ltd. Flash registry with on-disk hashing
US10936405B2 (en) 2017-11-13 2021-03-02 Weka.IO Ltd. Efficient networking for a distributed storage system
US11061622B2 (en) 2017-11-13 2021-07-13 Weka.IO Ltd. Tiering data strategy for a distributed storage system
US11385980B2 (en) 2017-11-13 2022-07-12 Weka.IO Ltd. Methods and systems for rapid failure recovery for a distributed storage system
US11042661B2 (en) 2018-06-08 2021-06-22 Weka.IO Ltd. Encryption for a distributed filesystem
US10942807B2 (en) 2018-06-12 2021-03-09 Weka.IO Ltd. Storage system spanning multiple failure domains
US11169746B2 (en) 2018-06-19 2021-11-09 Weka.IO LTD Expanding a distributed storage system
US11074668B2 (en) 2018-06-19 2021-07-27 Weka.IO Ltd. GPU based server in a distributed file system
US11169961B2 (en) 2018-06-29 2021-11-09 Weka.IO Ltd. Data migration in a distributive file system
US10976966B2 (en) 2018-06-29 2021-04-13 Weka.IO Ltd. Implementing coherency and page cache support in a distributed way for files
US11093444B2 (en) 2018-07-02 2021-08-17 Weka.IO Ltd. Access redirection in a distributive file system
US11455275B2 (en) 2018-07-18 2022-09-27 Weka.IO Ltd. Storing a point in time coherently for a distributed storage system
US11163723B2 (en) 2018-07-19 2021-11-02 Weka.IO Ltd. Pushing a point in time to a backend object storage for a distributed storage system
US11023178B2 (en) 2018-07-24 2021-06-01 Weka, Io Ltd Implementing coherency and page cache support for a storage system spread across multiple data centers
US11340823B2 (en) 2018-08-20 2022-05-24 Weka.IO Ltd. Authenticated stateless mount string for a distributed file system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0689125B1 (en) * 1994-06-22 2004-11-17 Hewlett-Packard Company, A Delaware Corporation Method of utilizing storage disks of differing capacity in a single storage volume in a hierarchic disk array
US5664187A (en) * 1994-10-26 1997-09-02 Hewlett-Packard Company Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007265409A (ja) * 2006-03-29 2007-10-11 Internatl Business Mach Corp <Ibm> コンピュータ実施方法、データ処理システム、およびコンピュータ・プログラム（アモルファスｒａｉｄ）

Also Published As

Publication number Publication date
US6487636B1 (en) 2002-11-26

Similar Documents

Publication Publication Date Title
JP2001356970A (ja) データ記憶空間を冗長ユニットにマッピングする方法
JP3792269B2 (ja) 階層ディスク・アレイにおいて容量の異なる記憶ディスクを単一記憶ボリューム内で使用する方法
JP3995672B2 (ja) 改良型ｒａｉｄメモリ・システム
US5659704A (en) Methods and system for reserving storage space for data migration in a redundant hierarchic data storage system by dynamically computing maximum storage space for mirror redundancy
US5392244A (en) Memory systems with data storage redundancy management
US5883909A (en) Method and apparatus for reducing data transfers across a memory bus of a disk array controller
US5872906A (en) Method and apparatus for taking countermeasure for failure of disk array
EP1687707B1 (en) Semi-static parity distribution technique
US5487160A (en) Concurrent image backup for disk storage system
US5388108A (en) Delayed initiation of read-modify-write parity operations in a raid level 5 disk array
US5148432A (en) Arrayed disk drive system and method
US6012123A (en) External I/O controller system for an independent access parity disk array
JP2769443B2 (ja) 記憶サブシステム及び関連する装置／方法
US7620843B2 (en) Rebuilding a storage system
US7194580B2 (en) Disk array device, method of extending storage capacity and computer program
US5854942A (en) Method and system for automatic storage subsystem configuration
CN101587425B (zh) 一种增加独立磁盘冗余阵列冗余性的方法及装置
US20050102552A1 (en) Method of controlling the system performance and reliability impact of hard disk drive rebuild
US20040177218A1 (en) Multiple level raid architecture
US20020194427A1 (en) System and method for storing data and redundancy information in independent slices of a storage device
US7694072B2 (en) System and method for flexible physical-logical mapping raid arrays
JP2018508073A (ja) データ除去、割り当て、及び再構築
US8656131B2 (en) Method and apparatus for expanding a virtual storage device
JPH0863298A (ja) ディスクアレイ装置
US5787463A (en) Disk array system including a dual-ported staging memory and concurrent redundancy calculation capability

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060626

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060711

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20061212