US6530036B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self-healing computer system storage
Assignee: PMC-SIERRA Inc
•
Filing: 1999-11-15
•
Granted: 2003-03-04
•
Expires: 2019-11-15
Abstract
Abstract A self-healing computer storage system utilizes a proxy storage management process to service memory access requests directed to stored objects whose designated storage management process has failed. The proxy accesses the relevant parts of the stored objects fault tolerance information to service memory access requests, updating the stored object's fault tolerance information to reflect any changes. When the previously failed storage management process is restarted, it determines if the fault tolerance information for any of the objects (or parts thereof) it manages have been modified (i.e., by a proxy). If such indication is found, the restarting storage management process reconstructs its stored object data (and metadata) from the stored objects' fault tolerance information.
Inventors
- 👤 Alexander H. Frey, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 00:41
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/08; G06F11/10; G06F11/1076; G06F11/1084; G06F16/00; G06F16/10; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
163 words
A method to process a memory access request by a storage management process, the memory access request directed to a stored object having a data portion, a data fault tolerance portion, a metadata portion and a metadata fault tolerance portion, the method comprising: reconstructing at least a part of the metadata portion in accordance with at least a part of the metadata fault tolerance portion; locating at least a part of the data fault tolerance portion based on the reconstructed metadata part; reconstructing a part of the data portion corresponding to the located data fault tolerance part; modifying the reconstructed data part; modifying the data fault tolerance portion in accordance with the modified reconstructed data part; indicating in the metadata fault tolerance portion that the data fault tolerance portion has been modified; and modifying a contents object to indicate the metadata fault tolerance portion has been modified, the contents object associated with a second storage management process distinct from the storage management process.
Claim 2
Independent Claim
163 words
A method to process a memory access request by a storage management process, the memory access request directed to a stored object having a data portion, a data fault tolerance portion, a metadata portion and a metadata fault tolerance portion, the method comprising: reconstructing at least a part of the metadata portion in accordance with at least a part of the metadata fault tolerance portion; locating at least a part of the data fault tolerance portion based on the reconstructed metadata part; reconstructing a part of the data portion corresponding to the located data fault tolerance part; modifying the reconstructed data part; modifying the data fault tolerance portion in accordance with the modified reconstructed data part; indicating in the metadata fault tolerance portion that the data fault tolerance portion has been modified; and modifying a contents object to indicate the metadata fault tolerance portion has been modified, the contents object associated with a second storage management process distinct from the storage management process.
Claim 3
Dependent Claim
47 words
The method of claim 1 , wherein the act of reconstructing at least a part of the metadata portion comprises: obtaining at least a part of the metadata fault tolerance portion; and reconstructing the metadata part based on the obtained part of the metadata fault tolerance portion.
Claim 4
Dependent Claim
28 words
The method of claim 2 , wherein the obtained metadata fault tolerance part is obtained from one or more physical storage units managed by the storage management process.
Claim 5
Dependent Claim
29 words
The method of claim 2 , wherein the obtained metadata fault tolerance part is obtained from one or more physical storage units not managed by the storage management process.
Claim 6
Dependent Claim
47 words
The method of claim 1 , wherein the act of reconstructing at least a part of the data portion comprises: obtaining at least a part of the data fault tolerance portion; and reconstructing the data part based on the obtained part of the data fault tolerance portion.
Claim 7
Dependent Claim
28 words
The method of claim 5 , wherein the obtained data fault tolerance part is obtained from one or more physical storage units managed by the storage management process.
Claim 8
Dependent Claim
29 words
The method of claim 5 , wherein the obtained data fault tolerance part is obtained from one or more physical storage units not managed by the storage management process.
Claim 9
Dependent Claim
27 words
The method of claim 1 , wherein the act of modifying the data fault tolerance portion is initiated by the act by storing the modified data part.
Claim 10
Dependent Claim
82 words
The method of claim 1 , wherein the act of indicating the data fault tolerance portion has been modified in the metadata fault tolerance portion comprises: setting a value in the reconstructed metadata part, the value associated with a storage location map, the storage location map identifying a physical storage location for that part of the data portion corresponding to the modified data part; and modifying the metadata fault tolerance portion in accordance with the value set in the reconstructed metadata part.
Claim 11
Dependent Claim
39 words
The method of claim 1 , wherein the act of modifying a contents object comprises modifying a fault tolerance object associated with the contents object to indicate the metadata fault tolerance portion of the stored object has been modified.
Claim 12
Dependent Claim
60 words
The method of claim 10 , wherein the act of modifying a fault tolerance object associated with the contents object comprises: reconstructing at least a part of the contents object from the fault tolerance object; setting a value in the reconstructed contents object part; modifying the fault tolerance object in accordance with the modified reconstructed part of the contents object.
Claim 13
Dependent Claim
61 words
The method of claim 11 , wherein the act of reconstructing at least a part of the contents object from the fault tolerance object comprises: locating the fault tolerance object associated with the contents object; obtaining at least a part of the fault tolerance object, the obtained part corresponding to the contents object associated with the modified metadata fault tolerance portion.
Claim 14
Dependent Claim
181 words
A program storage device, readable by a programmable control device, comprising instructions for causing the programmable control device to execute a storage management routine to process a memory access request, the memory access request directed to a stored object having a data portion, a data fault tolerance portion, a metadata portion and a metadata fault tolerance portion, the instructions including instructions to: reconstruct at least a part of the metadata portion in accordance with at least a part of the metadata fault tolerance portion; locate at least a part of the data fault tolerance portion based on the reconstructed metadata part; reconstruct a part of the data portion corresponding to the located data fault tolerance part; modify the reconstructed data part; modify the data fault tolerance portion in accordance with the modified reconstructed data part; indicate in the metadata fault tolerance portion that the data fault tolerance portion has been modified; and modify a contents object to indicate the metadata fault tolerance portion has been modified, the contents object associated with a storage management process distinct from the storage management process.
Claim 15
Dependent Claim
181 words
A program storage device, readable by a programmable control device, comprising instructions for causing the programmable control device to execute a storage management routine to process a memory access request, the memory access request directed to a stored object having a data portion, a data fault tolerance portion, a metadata portion and a metadata fault tolerance portion, the instructions including instructions to: reconstruct at least a part of the metadata portion in accordance with at least a part of the metadata fault tolerance portion; locate at least a part of the data fault tolerance portion based on the reconstructed metadata part; reconstruct a part of the data portion corresponding to the located data fault tolerance part; modify the reconstructed data part; modify the data fault tolerance portion in accordance with the modified reconstructed data part; indicate in the metadata fault tolerance portion that the data fault tolerance portion has been modified; and modify a contents object to indicate the metadata fault tolerance portion has been modified, the contents object associated with a storage management process distinct from the storage management process.
Claim 16
Dependent Claim
41 words
The program storage device of claim 13 , wherein the instructions to obtain the metadata fault tolerance part comprise instructions to obtain the metadata fault tolerance part from one or more physical storage units not managed by the storage management routine.
Claim 17
Dependent Claim
40 words
The program storage device of claim 13 , wherein the instructions to obtain the data fault tolerance part comprise instructions to obtain the data fault tolerance part from one or more physical storage units managed by the storage management routine.
Claim 18
Dependent Claim
86 words
The program storage device of claim 13 , wherein the instructions to indicate the data fault tolerance portion has been modified in the metadata fault tolerance portion comprise instructions to: set a value in the reconstructed metadata part, the value associated with a storage location map, the storage location map identifying a physical storage location for that part of the data portion corresponding to the modified data part; and modify the metadata fault tolerance portion in accordance with the value set in the reconstructed metadata part.
Claim 19
Dependent Claim
43 words
The program storage device of claim 13 , wherein the instructions to modify the contents object comprise instructions to modify a fault tolerance object associated with the contents object to indicate the metadata fault tolerance portion of the stored object has been modified.
Claim 20
Independent Claim
92 words
A method to initialize a storage management process comprising: reconstructing a contents object based on a contents fault tolerance object, the contents object associated with the storage management process; determining a value of an object-modified indicator in the reconstructed contents object, the object-modified indicator associated with a stored object, the stored object having a data portion and a data fault tolerance portion; and reconstructing at least a part of the data portion based on at least a part of the data fault tolerance portion if the object-modified indicator has a first value.
Claim 21
Independent Claim
92 words
A method to initialize a storage management process comprising: reconstructing a contents object based on a contents fault tolerance object, the contents object associated with the storage management process; determining a value of an object-modified indicator in the reconstructed contents object, the object-modified indicator associated with a stored object, the stored object having a data portion and a data fault tolerance portion; and reconstructing at least a part of the data portion based on at least a part of the data fault tolerance portion if the object-modified indicator has a first value.
Claim 22
Dependent Claim
28 words
The method of claim 18 , wherein the act of reconstructing a contents object comprises retrieving the contents fault tolerance object from a second, different, storage management process.
Claim 23
Dependent Claim
38 words
The method of claim 18 , wherein the act of determining a value of an object-modified indicator comprises determining the value of a variable associated with a physical map of at least a part of the stored object.
Claim 24
Dependent Claim
85 words
The method of claim 18 , wherein the act of reconstructing at least a part of the data portion comprises: obtaining a metadata object associated with the at least a part of the data portion, the metadata object indicating a storage location of the at least a part of the data fault tolerance portion; obtaining the at least a part of the data fault tolerance portion; and reconstructing the at least a part of the data portion based on the obtained data fault tolerance portion.
Claim 25
Dependent Claim
40 words
The method of claim 21 , wherein the act of obtaining a metadata object comprises: obtaining a metadata fault tolerance object based on the reconstructed contents object; and reconstructing the metadata object based on the obtained metadata fault tolerance object.
Claim 26
Dependent Claim
21 words
The method of claim 18 , wherein the storage management process and the second storage management process execute on different processors.
Claim 27
Dependent Claim
119 words
A program storage device, readable by a programmable control device, comprising instructions for causing the programmable control device to start a storage management routine, the instructions including instructions to: reconstruct a contents object based on a contents fault tolerance object, the contents object associated with one or more stored objects managed by the storage management process; determine a value of an object-modified indicator in the reconstructed contents object, the object-modified indicator associated with a stored object, the stored object having a data portion and a data fault tolerance portion; and reconstruct at least a part of the data portion based on at least a part of the data fault tolerance portion if the object-modified indicator has a first value.
Claim 28
Dependent Claim
119 words
A program storage device, readable by a programmable control device, comprising instructions for causing the programmable control device to start a storage management routine, the instructions including instructions to: reconstruct a contents object based on a contents fault tolerance object, the contents object associated with one or more stored objects managed by the storage management process; determine a value of an object-modified indicator in the reconstructed contents object, the object-modified indicator associated with a stored object, the stored object having a data portion and a data fault tolerance portion; and reconstruct at least a part of the data portion based on at least a part of the data fault tolerance portion if the object-modified indicator has a first value.
Claim 29
Dependent Claim
32 words
The program storage device of claim 24 , wherein the instructions to reconstruct a contents object comprise instructions to retrieve the contents fault tolerance object from a second, different, storage management process.
Claim 30
Dependent Claim
43 words
The program storage device of claim 24 , wherein the instructions to determine a value of a n object-modified indicator comprise instructions to determine the value of a variable associated with a physical map of at least a part of the stored object.
Claim 31
Dependent Claim
89 words
The program storage device of claim 24 , wherein the instructions to reconstruct at least a part of the data portion comprise instructions to: obtain a metadata object associated with the at least a part of the data portion, the metadata object indicating a storage location of the at least a part of the data fault tolerance portion; obtain the at least a part of the data fault tolerance portion; and reconstruct the at least a part of the data portion based on the obtained data fault tolerance portion.
Claim 32
Dependent Claim
44 words
The program storage device of claim 27 , wherein the instructions to obtain a metadata object comprise instructions to: obtain a metadata fault tolerance object based on the reconstructed contents object; and reconstruct the metadata object based on the obtained metadata fault tolerance object.
Claim 33
Dependent Claim
25 words
The program storage device of claim 24 , wherein the storage management process and the second storage management process execute on different programmable control devices.
References Cited (Backward Citations)
US4604750A
Cited
US4817035A
Cited
US4722085A
Cited
US4761785A
Cited
US4761785B1
Cited
US4941059A
Cited
US5130992A
Cited
US5151987A
Cited
US5522031A
Cited
US5390327A
Cited
US5485475A
Cited
US5623595A
Cited
US5615352A
Cited
EP0709779A2
Cited
US5524204A
Cited
US5574882A
Cited
US5875456A
Cited
US5826001A
Cited
US5933592A
Cited
WO1997022054A2
Cited
US6035373A
Cited
US5999930A
Cited
US5875457A
Cited
US6041423A
Cited
US5974503A
Cited
US6000010A
Cited
US6032216A
Cited
US6021508A
Cited
US5960446A
Cited
WO1999009479A1
Cited
US6021463A
Cited
US6173291B1
Cited
US6092215A
Cited
US5933834A
Cited
US6029168A
Cited
US6058400A
Cited
US6295611B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-03-03 | 2006-09-02 | 2007-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-03-03 | 2010-09-02 | 2011-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-03-03 | 2014-09-02 | 2015-03-04 | $7700.00 | Window Closed / Lapsed |