US6463573B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processor storage systems with dynamic resynchronization of mirrored logical data volumes subsequent to a storage system failure
Assignee: LinkedIn Corp
•
Filing: 1999-06-03
•
Granted: 2002-10-08
•
Expires: 2019-06-03
Abstract
Abstract There is provided a system for dynamically resynchronizing a storage system made up of a plurality of mirrored logical volumes respectively divided into a plurality of mirrored logical data partitions in the event of a system failure. Immediately after the correction of the problem causing the failure, meals start to resynchronize the plurality of logical volumes but without waiting for the resynchronization to be completed; means access data from a data partition in one of said logical volumes. Then there are means for determining whether the portion of the logical volume containing the accessed partition has already been resynchronized, together with means responsive to these determining means for replacing the corresponding data in the other mirrored partitions in the logical volume with the accessed data, in the event that the portion of the logical volume has not been resynchronized. The means for replacing the data in the other mirrored partitions in the logical volume containing the accessed partition may replace the data prior to resynchronization of the logical volume or it may replace the data during the subsequent resynchronization of the logical volume. In the implementation where the data in the other mirrored partitions is replaced during resynchronization, then there is provided interim means responsive to the accessing of data from the data partition in said logical volume for indicating the partition as accessible and for indicating the other mirrored partitions in the logical volume as inaccessible.
Inventors
- 👤 John Maddalozzo, Jr.
- 👤 Gerald Francis McBrearty
- 👤 Johnny Meng-Han Shieh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 03:12
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2056; G06F11/2058; G06F11/2082; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1466
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
92 words
In a data processor controlled data storage system having a system for storing data in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a system for dynamically resynchronizing after the correction of a storage system problem comprising: means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, unresynchronized data from one of said logical volumes, and means for copying said accessed data into a mirrored partition.
Claim 2
Dependent Claim
92 words
In a data processor controlled data storage system having a system for storing data in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a system for dynamically resynchronizing after the correction of a storage system problem comprising: means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, unresynchronized data from one of said logical volumes, and means for copying said accessed data into a mirrored partition.
Claim 3
Dependent Claim
146 words
In a data processor controlled data storage system having a system for storing data in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a system for dynamically resynchronizing after the correction of a storage system problem comprising: means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, data from a logical data partition in a portion of one of said logical volumes, means for determining whether said one logical volume portion containing the accessed partition has been resynchronized prior to access, and means responsive to said determining means for replacing data in the other mirrored partitions in said logical volume with the accessed date in said accessed partition in the event that said one logical volume has not been resynchronized.
Claim 4
Dependent Claim
146 words
In a data processor controlled data storage system having a system for storing data in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a system for dynamically resynchronizing after the correction of a storage system problem comprising: means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, data from a logical data partition in a portion of one of said logical volumes, means for determining whether said one logical volume portion containing the accessed partition has been resynchronized prior to access, and means responsive to said determining means for replacing data in the other mirrored partitions in said logical volume with the accessed date in said accessed partition in the event that said one logical volume has not been resynchronized.
Claim 5
Dependent Claim
30 words
The data storage system of claim 2 wherein said means for replacing the data in the other mirrored partitions replace the data prior to resynchronization of said one logical volume.
Claim 6
Dependent Claim
29 words
The data storage system of claim 2 wherein said means for replacing the data in the other mirrored partitions replace the data during the resynchronization of said logical volume.
Claim 7
Dependent Claim
56 words
The data storage system of claim 4 further including: means responsive to the successful accessing of data from said data partition for indicating said partition as accessible and for indicating the other mirrored partitions in said one logical volume as inaccessible, and means for removing said indicators from said partitions upon resynchronization of said accessed set.
Claim 8
Dependent Claim
36 words
The storage system of claim 5 wherein: said means for indicating said partition as accessible is an unstale data indicator, and said means for indicating the other mirrored partitions as inaccessible is a stale data indicator.
Claim 9
Dependent Claim
67 words
The data storage system of claim 2 wherein said means for determining whether said one Logical volume containing the accessed logical partition has been resynchronized includes: means responsive to the occurrence of a storage system problem for setting a resynchronization indicator for each of said logical volumes, and means for removing said resynchronization indicator from each of said logical volumes upon the resynchronization of each logical volume.
Claim 10
Dependent Claim
89 words
In a data processor controlled data storage system having a system for storing dater in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a method for dynamically resynchronizing after the correction of a storage system problem comprising the steps of; resynchronizing, after the correction to said problem, each of said plurality of logical volumes, accessing, after the correction of said problem, unresynchronized data from one of said logical volumes, and copying said accessed data into a mirrored partition.
Claim 11
Dependent Claim
89 words
In a data processor controlled data storage system having a system for storing dater in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a method for dynamically resynchronizing after the correction of a storage system problem comprising the steps of; resynchronizing, after the correction to said problem, each of said plurality of logical volumes, accessing, after the correction of said problem, unresynchronized data from one of said logical volumes, and copying said accessed data into a mirrored partition.
Claim 12
Dependent Claim
135 words
In a data processor controlled data storage system having a system for storing data in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a method for dynamically resynchronizing after the correction of a storage system problem comprising the steps of: resynchronizing, after the correction of said problem. each of said plurality of logical volumes, accessing, after the correction of said problem, data from a data partition in a portion of one of said logical volumes, determining whether said one logical volume portion containing the accessed partition has been resynchronized prior to access, and replacing data in the other mirrored partitions in said logical volume with the accessed data in said accessed partition in the event that said one logical volume has not been resynchronized.
Claim 13
Dependent Claim
135 words
In a data processor controlled data storage system having a system for storing data in a plurality of logical volumes, each of said logical volumes divided into a plurality of mirrored logical data partitions, a method for dynamically resynchronizing after the correction of a storage system problem comprising the steps of: resynchronizing, after the correction of said problem. each of said plurality of logical volumes, accessing, after the correction of said problem, data from a data partition in a portion of one of said logical volumes, determining whether said one logical volume portion containing the accessed partition has been resynchronized prior to access, and replacing data in the other mirrored partitions in said logical volume with the accessed data in said accessed partition in the event that said one logical volume has not been resynchronized.
Claim 14
Dependent Claim
30 words
The dynamic resynchronization method of claim 9 wherein said step of replacing the data in the other mirrored partitions replaces the data prior to resynchronization of said one logical volume.
Claim 15
Dependent Claim
30 words
The dynamic resynchronization method of claim 9 wherein said step of replacing the data in the other mirrored partitions replaces the data during the resynchronization of said one logical volume.
Claim 16
Dependent Claim
55 words
The dynamic resynchronization method of claim 11 further including the steps of: responsive to the accessing of data from said data partition for indicating said partition as accessible and for indicating the other mirrored partitions in said one logical volume as inaccessible, and removing said indicators from said partitions upon resynchronization of said accessed set.
Claim 17
Dependent Claim
33 words
The dynamic resynchronization method of claim 12 wherein: said partition is indicated as accessible by an unstale data indicator, and the other mirrored partitions are indicated as inaccessible by a stale data indicator.
Claim 18
Dependent Claim
62 words
The dynamic resynchronization method of claim 9 wherein said step of determining whether said one logical volume containing the accessed partition has been resynchronized includes: setting a resynchronization indicator for each of said logical volumes responsive to the occurrence of a storage system problem, and removing said resynchronization indicator from each of said logical volumes upon the resynchronization of each logical volume.
Claim 19
Dependent Claim
99 words
A computer program having program code included on a computer readable medium for dynamically resynchronizing after the correction of a storage system problem in a data processor controlled data storage system having a system for storing data in a set of mirrored logical volumes divided into a plurality of sets of mirrored data partitions comprising; means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, unresynchronized data from one of said logical volumes, and means for copying said accessed data into a mirrored partition.
Claim 20
Dependent Claim
99 words
A computer program having program code included on a computer readable medium for dynamically resynchronizing after the correction of a storage system problem in a data processor controlled data storage system having a system for storing data in a set of mirrored logical volumes divided into a plurality of sets of mirrored data partitions comprising; means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, unresynchronized data from one of said logical volumes, and means for copying said accessed data into a mirrored partition.
Claim 21
Dependent Claim
152 words
A computer program having program code included on a computer readable medium for dynamically resynchronizing after the correction or a storage system problem in a data processor controlled data storage System having a system for storing data in a set of mirrored logical volumes divided into a plurality of sets of mirrored data partitions comprising: means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, data from a logical data partition in a portion of one of said logical volumes, means for determining whether said one logical volume containing the accessed partition has been resynchronized prior to access, and means responsive to said determining means for replacing data in the other mirrored partitions in said logical volume with the accessed data in said accessed partition in the event that said one logical volume has not been resynchronized.
Claim 22
Dependent Claim
152 words
A computer program having program code included on a computer readable medium for dynamically resynchronizing after the correction or a storage system problem in a data processor controlled data storage System having a system for storing data in a set of mirrored logical volumes divided into a plurality of sets of mirrored data partitions comprising: means for resynchronizing, after the correction of said problem, each of said plurality of logical volumes, means for accessing, after the correction of said problem, data from a logical data partition in a portion of one of said logical volumes, means for determining whether said one logical volume containing the accessed partition has been resynchronized prior to access, and means responsive to said determining means for replacing data in the other mirrored partitions in said logical volume with the accessed data in said accessed partition in the event that said one logical volume has not been resynchronized.
Claim 23
Dependent Claim
29 words
The computer program of claim 16 wherein said means for replacing the data in the other mirrored partitions replace the data prior to resynchronization of said one logical volume.
Claim 24
Dependent Claim
28 words
The computer program of claim 16 wherein said means for replacing the data in the other mirrored partitions replace the data during the resynchronization of said logical volume.
Claim 25
Dependent Claim
66 words
The computer program of claim 18 wherein said means for determining whether said one logical volume containing the accessed logical partition has been resynchronized includes: means responsive to the occurrence of a storage system problem for setting a resynchronization indicator for each of said logical volumes, and means for removing said resynchronization indicator from each of said logical volumes upon the resynchronization of each logical volume.
Claim 26
Dependent Claim
55 words
The computer program of claim 18 further including: means responsive to the successful accessing of data from said data partition for indicating said partition as accessible and for indicating the other mirrored partitions in said one logical volume as inaccessible, and means for removing said indicators from said partitions upon resynchronization of said accessed set.
Claim 27
Dependent Claim
36 words
The computer program of claim 20 wherein: said means for indicating said partition as accessible is an unstale data indicator, and said means for indicating the other mirrored partitions as inaccessible is a stale data indicator.
References Cited (Backward Citations)
US5708769A
Cited
US5459857A
Cited
US6173377B1
Cited
US5432922A
Cited
US5987575A
Cited
US5917998A
Cited
US6216211B1
Cited
US6151665A
Cited
US6178427B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-07 | 2006-04-08 | 2006-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-07 | 2010-04-08 | 2010-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-07 | 2014-04-08 | 2014-10-08 | $7700.00 | Window Closed / Lapsed |