§
Luxuse
Patent Intelligence
Sign In
Patent US5666512A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5666512A Expired / Lapsed US ⏱️ 0.0 years remaining

Disk array having hot spare resources and methods for using hot spare resources to store user data

Assignee: Dystar Textilfarben GmbH and Co Deutschland KG
•
Filing: 1995-02-10
•
Granted: 1997-09-09
•
Expires: 2015-02-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A disk array data storage system has a plurality of storage disks and a disk array controller for coordinating transfer of user data to and from the storage disks. A memory manager is provided to manage memory allocation and data storage on the disk array. The memory manager maintains a sufficient quantity of hot spare storage space that can be made available for reconstructing the user data and restoring redundancy in the event one of the storage disks fails. Until a disk fails, however, the memory manager uses the hot spare space to store user and redundant data while guaranteeing that the storage space can be used for rebuilding following a storage disk failure. In this manner, all storage disks in the array are used to store user data, and additionally to maintain storage space that can be easily made available for purposes of hot spare in the event of disk failure.

Inventors

  • 👤 Marvin D. Nelson
  • 👤 Theresa A. Burkes
  • 👤 Bryan M. Diamond
  • 👤 Michael B. Jacobson
  • 👤 Wade A. Dolphin
  • 👤 Douglas L. Voigt

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 21:17
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2094; G11; G11C; G11C29/00; G11C29/70; G11C29/74; G06F11/1658; G06F11/1662; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/1028; G06F2211/1059

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 189 words
A method for providing storage space in a hierarchic storage disk array for use in rebuilding in the event a storage disk fails, the disk array having a plurality of storage disks that define a physical storage space the physical storage space being mapped into a RAID-level virtual storage space that presents the physical storage space as multiple RAID areas including mirror and parity RAID areas, the method comprising the following steps: prior to a disk failure, storing user data in both the mirror and parity RAID areas in a manner that the user data is distributed across all of the storage disks; storing redundant data on at least one of the storage disks; ensuring that a sufficient quantity of storage space can be made available for reconstructing the user data and restoring redundancy in the event one of the storage disks fails so that the user data is stored in both the mirror and parity RAID areas on all storage disks before and after the storage disk failure; and using the quantity of storage space to store both user and redundant data until the storage disk failure occurs.
Claim 2
Independent Claim 189 words
A method for providing storage space in a hierarchic storage disk array for use in rebuilding in the event a storage disk fails, the disk array having a plurality of storage disks that define a physical storage space the physical storage space being mapped into a RAID-level virtual storage space that presents the physical storage space as multiple RAID areas including mirror and parity RAID areas, the method comprising the following steps: prior to a disk failure, storing user data in both the mirror and parity RAID areas in a manner that the user data is distributed across all of the storage disks; storing redundant data on at least one of the storage disks; ensuring that a sufficient quantity of storage space can be made available for reconstructing the user data and restoring redundancy in the event one of the storage disks fails so that the user data is stored in both the mirror and parity RAID areas on all storage disks before and after the storage disk failure; and using the quantity of storage space to store both user and redundant data until the storage disk failure occurs.
Claim 3
Dependent Claim 38 words
A method according to claim 1 further comprising the additional step of distributing any available storage space that can be used for reconstructing user data and restoring redundancy across all of the storage disks in the disk array.
Claim 4
Dependent Claim 34 words
A method according to claim 1 further comprising the step of converting the storage space used to store user and redundant data to hot spare space for reconstructing the user data and restoring redundancy.
Claim 5
Dependent Claim 55 words
A method according to claim 1 further comprising the step of generating a warning to inform a user that hot spare resources cannot be guaranteed when it is determined that a sufficient quantity of storage space cannot be made available for reconstructing user data and restoring redundancy in the disk array following a disk failure.
Claim 6
Independent Claim 287 words
A method for providing storage space for use in rebuilding in a hierarchic data storage system, the data storage system comprising a disk array of more than two storage disks of selected capacities that define a physical storage space, the method comprising the following steps: mapping the physical storage space into a RAID-level virtual storage space which presents the physical storage space as multiple RAID areas, the RAID areas including mirror RAID areas which store data according to mirror redundancy and parity RAID areas which store data according to parity redundancy, the mirror and parity RAID areas extending across all of the storage disks in the disk array; storing user data in both the mirror and parity RAID areas in a manner that the user data is distributed across all of the storage disks in the disk array; ensuring that a sufficient quantity of the RAID-level virtual storage space can be made available for reconstructing user data and restoring redundancy in the event of a storage disk failure; using the quantity of the RAID-level virtual storage space to store data until the storage disk failure occurs; and in the event of a storage disk failure, performing one of the following two steps: (a) using unused storage space which is not allocated as mirror or parity RAID areas as the storage space to reconstruct user data and restore redundancy from the failed storage disk, or (b) migrating user data from mirror RAID areas to parity RAID areas and packing the mirror RAID areas to free up storage space to compensate for the space lost from the failed storage disk; wherein each storage disk stores data according to both mirror and parity redundancy before and after storage disk failure.
Claim 7
Independent Claim 287 words
A method for providing storage space for use in rebuilding in a hierarchic data storage system, the data storage system comprising a disk array of more than two storage disks of selected capacities that define a physical storage space, the method comprising the following steps: mapping the physical storage space into a RAID-level virtual storage space which presents the physical storage space as multiple RAID areas, the RAID areas including mirror RAID areas which store data according to mirror redundancy and parity RAID areas which store data according to parity redundancy, the mirror and parity RAID areas extending across all of the storage disks in the disk array; storing user data in both the mirror and parity RAID areas in a manner that the user data is distributed across all of the storage disks in the disk array; ensuring that a sufficient quantity of the RAID-level virtual storage space can be made available for reconstructing user data and restoring redundancy in the event of a storage disk failure; using the quantity of the RAID-level virtual storage space to store data until the storage disk failure occurs; and in the event of a storage disk failure, performing one of the following two steps: (a) using unused storage space which is not allocated as mirror or parity RAID areas as the storage space to reconstruct user data and restore redundancy from the failed storage disk, or (b) migrating user data from mirror RAID areas to parity RAID areas and packing the mirror RAID areas to free up storage space to compensate for the space lost from the failed storage disk; wherein each storage disk stores data according to both mirror and parity redundancy before and after storage disk failure.
Claim 8
Dependent Claim 26 words
A method according to claim 5 further comprising the additional step of using the quantity of storage space for reconstructing the user data and restoring redundancy.
Claim 9
Dependent Claim 62 words
A method according to claim 5 further comprising the following steps: mapping the RAID-level virtual storage space into an application-level virtual storage space; dynamically migrating the user data between the mirror and parity RAID areas; and computing a capacity of the application-level virtual storage space that can be committed to a user without including a capacity of the largest size storage disk.
Claim 10
Dependent Claim 42 words
A method according to claim 7 further comprising the additional step of preventing commitment of additional application-level virtual storage space beyond the computed capacity to ensure that the sufficient quantity of the RAID-level virtual storage space can be made available for rebuilding.
Claim 11
Dependent Claim 41 words
A method according to claim 5 further comprising the following step: in the event that the sufficient quantity of the RAID-level virtual storage space cannot be ensured, generating a warning to inform a user that hot spare resources cannot be guaranteed.
Claim 12
Dependent Claim 35 words
A method according to claim 5 wherein any available storage space that can be used for reconstructing user data and restoring redundancy is distributed across multiple ones of the storage disks in the disk array.
Claim 13
Dependent Claim 225 words
A data storage system comprising: a hierarchic disk array having a plurality of storage disks that define a physical storage space; a disk array controller coupled to the disk array for coordinating transfer of user data to and from the storage disks; a memory manager operatively coupled to the disk array controller to manage a map of the physical storage space into a RAID-level virtual storage space which presents the physical storage space as multiple RAID areas including mirror RAID areas which store data according to mirror redundancy and parity RAID areas which store data according to parity redundancy, the memory manager storing user data in both the mirror and parity RAID areas in a manner that the user data is distributed across all of the storage disks in the disk array prior to any disk failure; and the memory manager maintaining a sufficient quantity of storage space that can be made available for reconstructing the user data and restoring redundancy in the event one of the storage disks fails, the memory manager using the quantity of storage space to store both user and redundant data while guaranteeing that the storage space can be made available for rebuilding following a storage disk failure so that each storage disk stores the user data according to both mirror and parity redundancy before and after storage disk failure.
Claim 14
Dependent Claim 225 words
A data storage system comprising: a hierarchic disk array having a plurality of storage disks that define a physical storage space; a disk array controller coupled to the disk array for coordinating transfer of user data to and from the storage disks; a memory manager operatively coupled to the disk array controller to manage a map of the physical storage space into a RAID-level virtual storage space which presents the physical storage space as multiple RAID areas including mirror RAID areas which store data according to mirror redundancy and parity RAID areas which store data according to parity redundancy, the memory manager storing user data in both the mirror and parity RAID areas in a manner that the user data is distributed across all of the storage disks in the disk array prior to any disk failure; and the memory manager maintaining a sufficient quantity of storage space that can be made available for reconstructing the user data and restoring redundancy in the event one of the storage disks fails, the memory manager using the quantity of storage space to store both user and redundant data while guaranteeing that the storage space can be made available for rebuilding following a storage disk failure so that each storage disk stores the user data according to both mirror and parity redundancy before and after storage disk failure.
Claim 15
Dependent Claim 37 words
A data storage system according to claim 11 wherein the memory manager distributes any available storage space that can be used for reconstructing the user data and restoring redundancy among the storage disks in the disk array.
Claim 16
Dependent Claim 56 words
A data storage system according to claim 11 wherein: the RAID management system stores user data in mirror RAID areas and in the event of a storage disk failure, migrates user data from mirror RAID areas to parity RAID areas to free up storage space to compensate for the space lost from the failed storage disk.
Claim 17
Dependent Claim 57 words
A data storage system according to claim 11 wherein: the RAID management system further mapping the RAID-level virtual storage space into an application-level virtual storage space; and the RAID management system computing a capacity of the application-level virtual storage space that can be committed to a user without including a capacity of a largest size storage disk.
Claim 18
Dependent Claim 49 words
A data storage system according to claim 14 wherein the RAID management system prevents commitment of additional application-level virtual storage space beyond the computed capacity to ensure that the sufficient quantity of the RAID-level virtual storage space can be made available for reconstructing the user data and restoring redundancy.
Claim 19
Dependent Claim 43 words
A data storage system according to claim 11 wherein, in the event that the sufficient quantity of the RAID-level virtual storage space cannot be maintained, the RAID management system generates a warning to inform a user that hot spare resources cannot be guaranteed.
Claim 20
Independent Claim 230 words
A method for operating a hierarchic data storage system, the data storage system comprising a disk array of plural storage disks of selected capacities that define a physical storage space, the physical storage space being mapped into a RAID-level virtual storage space which presents the physical storage space as multiple RAID areas, the RAID areas including mirror RAID areas which store data according to mirror redundancy and parity RAID areas which store data according to parity redundancy, the RAID areas extending across the storage disks in the disk arrays, the method comprising the following steps: storing user data in the minor and parity RAID areas in a manner that the user data is distributed across all of the storage disks in the disk array and all of the storage disks store the user data according to both minor and parity RAID redundancy; ensuring that a sufficient quantity of the RAID-level virtual storage space can be made available for reconstructing user data and restoring redundancy in the event of a storage disk failure; dynamically migrating the user data between the mirror and parity RAID areas; in the event of a storage disk failure, continuously migrating the user data from mirror RAID areas to parity RAID areas and rebuilding redundancy; and wherein each storage disk stores the user data according to both mirror and parity redundancy before and after storage disk failure.
Claim 21
Independent Claim 230 words
A method for operating a hierarchic data storage system, the data storage system comprising a disk array of plural storage disks of selected capacities that define a physical storage space, the physical storage space being mapped into a RAID-level virtual storage space which presents the physical storage space as multiple RAID areas, the RAID areas including mirror RAID areas which store data according to mirror redundancy and parity RAID areas which store data according to parity redundancy, the RAID areas extending across the storage disks in the disk arrays, the method comprising the following steps: storing user data in the minor and parity RAID areas in a manner that the user data is distributed across all of the storage disks in the disk array and all of the storage disks store the user data according to both minor and parity RAID redundancy; ensuring that a sufficient quantity of the RAID-level virtual storage space can be made available for reconstructing user data and restoring redundancy in the event of a storage disk failure; dynamically migrating the user data between the mirror and parity RAID areas; in the event of a storage disk failure, continuously migrating the user data from mirror RAID areas to parity RAID areas and rebuilding redundancy; and wherein each storage disk stores the user data according to both mirror and parity redundancy before and after storage disk failure.
Claim 22
Dependent Claim 27 words
A method according to claim 17 wherein each storage disk stores data according to both RAID 1 and RAID 5 before and after the storage disk failure.
Claim 23
Dependent Claim 30 words
A method according to claim 17 further comprising the step of dynamically migrating data between the mirror and parity RAID areas after redundancy is restored following the storage disk failure.
Claim 24
Dependent Claim 42 words
A method according to claim 17 further comprising the following steps: initially storing the user data in mirror RAID areas; and storing the user data in both mirror and parity RAID areas as the amount of user data exceeds a threshold amount.

References Cited (Backward Citations)

US5592648A Cited
US5276867A Cited
US5195100A Cited
US5596709A Cited
US5519844A Cited
US5155835A Cited
US5258984A Cited
US5278838A Cited
US5301297A Cited
US5237658A Cited
US5297258A Cited
US5287462A Cited
US5568629A Cited
US5289418A Cited
US5455934A Cited
US5574851A Cited
US5390327A Cited
US5392244A Cited
US5485571A Cited
US5491810A Cited
US5479653A Cited
US5572661A Cited
US5615352A Cited
US5524204A Cited
US5542065A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-08 2001-03-10 2001-09-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-08 2005-03-10 2005-09-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-08 2009-03-10 2009-09-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag