US5751936A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Checking for proper locations of storage devices in a storage device array
Assignee: Fujitsu Ltd
•
Filing: 1996-05-13
•
Granted: 1998-05-12
•
Expires: 2016-05-13
Abstract
Abstract A determination is made as to whether or not storage devices of a storage array are positioned in their proper physical locations in the array. To make the determination, a device identifier for each of the storage devices is utilized, together with a generated logical identifier. In a preferred embodiment, the device identifier is the serial number for the storage device and the logical identifier includes a combination of all the device identifiers for a particular logical volume of the storage array. Preferably, the logical identifier also includes system status information for use in enhancing fault tolerance. The logical identifier is written or updated upon the occurrence of predetermined events or conditions. Using the device identifiers and the logical identifier, an indication can be provided whenever the proper storage devices are not found in the logical volume whereby corrective action can be taken to avoid improper distribution to or reassembly of data from the logical volume.
Inventors
- 👤 David Larson
- 👤 Robert E. Stubbs
- 👤 Gene Edstrom
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:33
CPC Classifications
G; G11; G11C; G11C29/00; G11C29/70; G11C29/88; G06; G06F; G06F11/00; G06F11/006; G06F11/22; G06F11/2289; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0604; G06F3/0607; G06F3/0628; G06F3/0629; G06F3/0632; G06F3/0634; G06F3/0653; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; G11B; G11B19/00; G11B19/02; G11B19/12; G11B20/00; G11B20/10; G11B20/18; G11B20/1816; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
159 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is part of a logical volume, comprising: providing an identifier on each storage device of said logical volume, each of the identifiers on each of said storage devices being the same in said logical volume; reading out the identifiers from each of said storage devices; assuming the identifier read out from one of said storage devices is a reference identifier; comparing the reference identifier with the identifier read out from the other storage devices; determining whether or not an incorrect member is present in said logical volume based upon the comparison result in said comparing step; and updating the identifier on each of said storage devices when an event occurs which may affect data integrity, by generating a new identifier different from that already provided on said storage devices, and writing the new identifier to each of said storage devices.
Claim 2
Independent Claim
159 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is part of a logical volume, comprising: providing an identifier on each storage device of said logical volume, each of the identifiers on each of said storage devices being the same in said logical volume; reading out the identifiers from each of said storage devices; assuming the identifier read out from one of said storage devices is a reference identifier; comparing the reference identifier with the identifier read out from the other storage devices; determining whether or not an incorrect member is present in said logical volume based upon the comparison result in said comparing step; and updating the identifier on each of said storage devices when an event occurs which may affect data integrity, by generating a new identifier different from that already provided on said storage devices, and writing the new identifier to each of said storage devices.
Claim 3
Dependent Claim
61 words
A method, as claimed in claim 1, wherein: said event includes at least one of the following: initialization of said storage devices by updating defect maps and allocation of data storage, reconstruction of data for one of said storage devices, and a configuration change by storing data on a replacement storage device for one of said storage devices that is failed.
Claim 4
Dependent Claim
19 words
A method, as claimed in claim 1, wherein: the identifier includes status information comprising status related to said event.
Claim 5
Independent Claim
185 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is part of a logical volume, comprising: providing an identifier on each storage device of said logical volume, each of the identifiers on each of said storage devices being the same in said logical volume; reading out the identifiers from each of said storage devices; assuming the identifier read out from one of said storage devices is a reference identifier; comparing the reference identifier with the identifier read out from the other storage devices; determining whether or not an incorrect member is present in said logical volume based on the comparison result in said comparing step; and updating the identifier on each of said storage devices, when an event occurs which may affect data integrity, by generating a new identifier different from that already provided on said storage devices and writing the new identifier to each of said storage devices, said event relates to disruption of power to at least one of said storage devices after reconstruction of data has begun associated with said storage devices.
Claim 6
Independent Claim
185 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is part of a logical volume, comprising: providing an identifier on each storage device of said logical volume, each of the identifiers on each of said storage devices being the same in said logical volume; reading out the identifiers from each of said storage devices; assuming the identifier read out from one of said storage devices is a reference identifier; comparing the reference identifier with the identifier read out from the other storage devices; determining whether or not an incorrect member is present in said logical volume based on the comparison result in said comparing step; and updating the identifier on each of said storage devices, when an event occurs which may affect data integrity, by generating a new identifier different from that already provided on said storage devices and writing the new identifier to each of said storage devices, said event relates to disruption of power to at least one of said storage devices after reconstruction of data has begun associated with said storage devices.
Claim 7
Dependent Claim
167 words
A disk array apparatus connected to a plurality of storage devices of a logical volume, comprising: means for providing an identifier on each of said storage devices of said logical volume, each of the identifiers being the same in said logical volume; means for reading out the identifiers from each of said storage devices of said logical volume; means for assuming the identifier read out from one of said storage devices as a reference identifier; means for comparing the reference identifier with the identifier read out from each of the other storage devices of said logical volume; means for determining whether or not an incorrect member is present in said logical volume based upon the comparison result of said comparing means; and means for updating the identifier on each of said storage devices when an event occurs which may affect data integrity, by generating a new identifier different from that already provided on said storage devices, and writing the new identifier to each of said storage devices.
Claim 8
Dependent Claim
167 words
A disk array apparatus connected to a plurality of storage devices of a logical volume, comprising: means for providing an identifier on each of said storage devices of said logical volume, each of the identifiers being the same in said logical volume; means for reading out the identifiers from each of said storage devices of said logical volume; means for assuming the identifier read out from one of said storage devices as a reference identifier; means for comparing the reference identifier with the identifier read out from each of the other storage devices of said logical volume; means for determining whether or not an incorrect member is present in said logical volume based upon the comparison result of said comparing means; and means for updating the identifier on each of said storage devices when an event occurs which may affect data integrity, by generating a new identifier different from that already provided on said storage devices, and writing the new identifier to each of said storage devices.
Claim 9
Dependent Claim
61 words
An apparatus, as claimed in claim 5, wherein: said event includes at least one of the following: initialization of said storage devices by updating defect maps and allocation of data storage, reconstruction of data from one of said storage devices, and a configuration change by storing data on a replacement storage device for one of said storage devices that is failed.
Claim 10
Dependent Claim
19 words
An apparatus, as claimed in claim 5, wherein: the identifier includes status information comprising status related to said event.
Claim 11
Dependent Claim
191 words
A disk array apparatus connected to a plurality of storage devices of a logical volume, comprising: means for providing an identifier on each of said storage devices, of said logical volume, each of the identifiers being the same in said logical volume; means for reading out the identifiers from each of said storage devices of said logical volume; means for assuming the identifier read out from one of said storage devices as a reference identifier; means for comparing the reference identifier with the identifier read out from each of the other storage devices of said logical volume; means for determining whether or not an incorrect member is present in said logical volume based upon the comparison result of said comparing means; and means for updating the identifier on each of said storage devices when an event occurs which may affect data integrity by generating a new identifier different from that already provided on said storage devices and writing the new identifier to each of said storage devices, said event relates to a disruption of power to one of said storage devices after reconstruction of data on said storage devices has begun.
Claim 12
Dependent Claim
191 words
A disk array apparatus connected to a plurality of storage devices of a logical volume, comprising: means for providing an identifier on each of said storage devices, of said logical volume, each of the identifiers being the same in said logical volume; means for reading out the identifiers from each of said storage devices of said logical volume; means for assuming the identifier read out from one of said storage devices as a reference identifier; means for comparing the reference identifier with the identifier read out from each of the other storage devices of said logical volume; means for determining whether or not an incorrect member is present in said logical volume based upon the comparison result of said comparing means; and means for updating the identifier on each of said storage devices when an event occurs which may affect data integrity by generating a new identifier different from that already provided on said storage devices and writing the new identifier to each of said storage devices, said event relates to a disruption of power to one of said storage devices after reconstruction of data on said storage devices has begun.
Claim 13
Independent Claim
278 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is positioned at a proper physical location, comprising: monitoring, using processing means, occurrences of predetermined events including: (a) initialization of said storage devices by updating defect maps and allocation of data storage. (b) reconstruction of data for one of said storage devices, and (c) a configuration change by storing data on a replacement storage device for one of said storage devices that has failed; obtaining information using said processing means related to said reconstruction of data; writing identifier means using said controller means to each storage device of said logical volume of said storage devices, said identifier means including status information comprising status related to each of said predetermined events including first status related to said reconstruction of data after said obtaining step; beginning execution of said reconstruction of data using at least one of said processing means and said controller means; powering on at least one of said storage devices after disruption of power thereto; reading said identifier means using said controller means for each of said storage devices after said powering on step; determining using said processing means that each of said storage devices of said logical volume is properly located in said logical volume using said identifier means; completing execution of said reconstruction of data using at least one of said processing means and said controller means after said determining step; and rewriting said identifier means using said controller means to each said storage device of said logical volume, said identifier means including a second status related to said reconstruction of data after said completing step.
Claim 14
Independent Claim
278 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is positioned at a proper physical location, comprising: monitoring, using processing means, occurrences of predetermined events including: (a) initialization of said storage devices by updating defect maps and allocation of data storage. (b) reconstruction of data for one of said storage devices, and (c) a configuration change by storing data on a replacement storage device for one of said storage devices that has failed; obtaining information using said processing means related to said reconstruction of data; writing identifier means using said controller means to each storage device of said logical volume of said storage devices, said identifier means including status information comprising status related to each of said predetermined events including first status related to said reconstruction of data after said obtaining step; beginning execution of said reconstruction of data using at least one of said processing means and said controller means; powering on at least one of said storage devices after disruption of power thereto; reading said identifier means using said controller means for each of said storage devices after said powering on step; determining using said processing means that each of said storage devices of said logical volume is properly located in said logical volume using said identifier means; completing execution of said reconstruction of data using at least one of said processing means and said controller means after said determining step; and rewriting said identifier means using said controller means to each said storage device of said logical volume, said identifier means including a second status related to said reconstruction of data after said completing step.
Claim 15
Dependent Claim
54 words
A method, as claimed in claim 9 wherein: said step of writing said identifier means includes writing said identifier means to one of said storage devices of said logical volume that is the same as said identifier means that is written to each of the other of said storage devices of said logical volume.
Claim 16
Dependent Claim
52 words
A method, as claimed in claim 9, wherein: said rewriting said identifier means includes rewriting said identifier means to one of said storage devices of said logical volume that is the same as said identifier means that is rewritten to each of the other of said storage devices of said logical volume.
Claim 17
Independent Claim
171 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is a proper member of the logical volume of storage devices, comprising: providing an identifier on each storage device of a logical volume of storage devices, each said identifier including a device identifier that is unique to each of said storage devices of said logical volume and each said identifier including a logical identifier that includes a combination of each of said device identifiers of said storage device with said logical identifier being stored on each of said storage devices; reading out each said identifier from each of said storage devices; assuming said identifier read out from one of said storage devices as a reference identifier; comparing said reference identifier with said identifier read out from the other storage devices of said logical volume; and determining whether or not an improper member of said storage devices is in said storage devices of said logical volume based upon results of said comparing step.
Claim 18
Independent Claim
171 words
A method for determining whether each of a plurality of storage devices of a logical volume of storage devices is a proper member of the logical volume of storage devices, comprising: providing an identifier on each storage device of a logical volume of storage devices, each said identifier including a device identifier that is unique to each of said storage devices of said logical volume and each said identifier including a logical identifier that includes a combination of each of said device identifiers of said storage device with said logical identifier being stored on each of said storage devices; reading out each said identifier from each of said storage devices; assuming said identifier read out from one of said storage devices as a reference identifier; comparing said reference identifier with said identifier read out from the other storage devices of said logical volume; and determining whether or not an improper member of said storage devices is in said storage devices of said logical volume based upon results of said comparing step.
Claim 19
Dependent Claim
64 words
A method, as claimed in claim 12, wherein: said step of providing includes generating said logical identifier whenever at least one of the following occurs: attaching of one of said storage devices, replacing one of said storage devices, updating defect information for one of said storage devices, reconstructing data for one of said storage devices, and changing configuration information associated with said logical volume.
Claim 20
Dependent Claim
41 words
A method, as claimed in claim 12, wherein: said step of reading includes reading a serial number written on each of said storage devices, each of said serial numbers being used as a device identifier which is part of said identifier.
Claim 21
Dependent Claim
31 words
A method, as claimed in claim 12, wherein: said step of comparing includes comparing said device identifier for each of said storage devices with a predetermined portion of said reference identifier.
Claim 22
Dependent Claim
172 words
A disk array apparatus connected to a plurality of storage devices of a logical volume, comprising: means for providing an identifier on each of said storage devices of said logical volume, each said identifier including a device identifier that is unique to each of said storage devices of said logical volume and each said identifier including a logical identifier that includes a combination of each of said device identifiers of said storage devices with said logical identifier being stored on each of said storage devices; means for reading out each said identifier from each of said storage devices of said logical volume; means for assuming said identifier read out from one of said storage devices as a reference identifier; means for comparing said reference identifier with each said identifier read out from each of said storage devices; and means for determining whether or not an improper member of said storage devices of said logical volume is in said storage devices of said logical volume based upon results of said means for comparing.
Claim 23
Dependent Claim
172 words
A disk array apparatus connected to a plurality of storage devices of a logical volume, comprising: means for providing an identifier on each of said storage devices of said logical volume, each said identifier including a device identifier that is unique to each of said storage devices of said logical volume and each said identifier including a logical identifier that includes a combination of each of said device identifiers of said storage devices with said logical identifier being stored on each of said storage devices; means for reading out each said identifier from each of said storage devices of said logical volume; means for assuming said identifier read out from one of said storage devices as a reference identifier; means for comparing said reference identifier with each said identifier read out from each of said storage devices; and means for determining whether or not an improper member of said storage devices of said logical volume is in said storage devices of said logical volume based upon results of said means for comparing.
Claim 24
Dependent Claim
23 words
An apparatus, as claimed in claim 16, wherein: said identifier includes control bytes that have information relating to the operation of the apparatus.
Claim 25
Dependent Claim
22 words
An apparatus, as claimed in claim 16, wherein: each said identifier includes a serial number associated with each of said storage devices.
Claim 26
Dependent Claim
28 words
An apparatus, as claimed in claim 16, wherein: said means for determining determines whether each of said storage devices of said logical volume has the same logical identifier.
Claim 27
Dependent Claim
26 words
An apparatus, as claimed in claim 16, wherein: said means for comparing compares each of said device identifiers with a predetermined portion of said reference identifier.
References Cited (Backward Citations)
US3914747A
Cited
US4779189A
Cited
US4924331A
Cited
US5051887A
Cited
US4935825A
Cited
US5101492A
Cited
US5233618A
Cited
US5325497A
Cited
US5208813A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |