US6480970B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of verifying data consistency between local and remote mirrored data storage systems
Assignee: NetApp Inc
•
Filing: 2001-06-07
•
Granted: 2002-11-12
•
Expires: 2021-06-07
Abstract
Abstract Data consistency is verified between geographically separated and connected active and mirroring data processing systems by creating metadata which describes user data, such as a cyclical redundancy code (CRC), and time stamp information which describes the time at which user data was first stored on the active system. The metadata and the time stamp information sent from the active system is compared at the mirroring system with the time stamp information and metadata read from the mirroring system. Upon detecting a discrepancy when comparing the metadata from the active and mirroring systems, the user data from the active or mirroring system which is less current temporally, as determined by the time stamp information, is replaced by the user data from the other one of the active or mirroring systems having the more current temporal time stamp information.
Inventors
- 👤 Rodney A. DeKoning
- 👤 II Thomas L. Langford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:00
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2056; G06F11/2069; G06F11/2082; G06F11/2071; G06F11/2079; G06F2201/00; G06F2201/83; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/104
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
242 words
A method of verifying data consistency between active and mirroring data processing systems, each of which includes data storage resources having storage media upon which user data is stored, comprising the steps of: storing the user data in the data storage resources of each of the active and mirroring systems; calculating the metadata which describes the user data stored at each of the active and mirroring systems when the user data is stored; storing the calculated metadata in association with the user data; creating time stamp information which describes the time at which the user data was first stored on the active system; storing the time stamp information in association with the user data stored in the data storage resources of both the active and mirroring systems; sending the time stamp information and the metadata obtained from the data storage resources of the active system to the mirroring system; reading the time stamp information and the metadata from the data storage resources of the mirroring system; comparing the metadata sent from the active system with the time stamp information and metadata read from the mirroring system; and upon detecting a discrepancy in the metadata from the active and mirroring systems, replacing the user data in the one of the active or mirroring systems having the less current temporal time stamp information with the user data from the one of the active or mirroring systems having the more current temporal time stamp information.
Claim 2
Independent Claim
242 words
A method of verifying data consistency between active and mirroring data processing systems, each of which includes data storage resources having storage media upon which user data is stored, comprising the steps of: storing the user data in the data storage resources of each of the active and mirroring systems; calculating the metadata which describes the user data stored at each of the active and mirroring systems when the user data is stored; storing the calculated metadata in association with the user data; creating time stamp information which describes the time at which the user data was first stored on the active system; storing the time stamp information in association with the user data stored in the data storage resources of both the active and mirroring systems; sending the time stamp information and the metadata obtained from the data storage resources of the active system to the mirroring system; reading the time stamp information and the metadata from the data storage resources of the mirroring system; comparing the metadata sent from the active system with the time stamp information and metadata read from the mirroring system; and upon detecting a discrepancy in the metadata from the active and mirroring systems, replacing the user data in the one of the active or mirroring systems having the less current temporal time stamp information with the user data from the one of the active or mirroring systems having the more current temporal time stamp information.
Claim 3
Dependent Claim
79 words
A method as defined in claim 1 further comprising the steps of: performing a verify and check operation on the user data, metadata and time stamp information stored on the data storage resources of the active system before sending the metadata from the active system to the mirroring system; and performing a verify and check operation on the user data, metadata and time stamp information located on the data storage resources of the mirroring system before comparing the metadata.
Claim 4
Dependent Claim
62 words
A method as defined in claim 2 further comprising the step of: correcting any discrepancies in the user data, the metadata and the time stamp information stored on the data storage resources of the active system as a part of the verify and check operation performed at the active system before sending the metadata from the active system to the mirroring system.
Claim 5
Dependent Claim
54 words
A method as defined in claim 3 further comprising the step of: correcting any discrepancies in the user data, the metadata and the time stamp information located on the data storage resources of the mirroring system as a part of the verify and check operation performed at the mirroring system before comparing the metadata.
Claim 6
Dependent Claim
53 words
A method as defined in claim 1 , further comprising the steps of: comparing the metadata at the mirroring system; and sending an error message from the mirroring system to the active system upon detecting the discrepancy in the metadata, the error message containing the time stamp information read from the mirroring system.
Claim 7
Dependent Claim
46 words
A method as defined in claim 5 , further comprising the steps of: receiving the error message at the active system; and comparing the time stamp information from the error message with the time stamp information stored on the data storage resources of the active system.
Claim 8
Dependent Claim
46 words
A method as defined in claim 6 , further comprising the step of: initiating a write command from the active system to replace the user data having the less current temporal time stamp information with the user data having the more current temporal time stamp information.
Claim 9
Dependent Claim
46 words
A method as defined in claim 1 , further comprising the step of: sending to the mirroring system the time stamp information obtained from the data storage resources of the active system along with the metadata obtained from the data storage resources of the active system.
Claim 10
Dependent Claim
38 words
A method as defined in claim 8 , further comprising the step of: comparing the time stamp information and the metadata sent from the active system with the time stamp information and metadata read from the mirroring system.
Claim 11
Dependent Claim
37 words
A method as defined in claim 1 , further comprising the steps of: storing the user data in a user data structure; and storing the calculated metadata and the time stamp information in the user data structure.
Claim 12
Dependent Claim
98 words
A method as defined in claim 1 further comprising the steps of: storing the user data in a plurality of user data structures on the data storage resources of both the active and mirroring systems; storing the calculated metadata and the time stamp information associated with the user data in the same user data structure in which the associated user data is stored; associating a parity data structure with each of a plurality of user data structures; and storing parity information in each parity data structure which describes the information in the plurality of associated user data structures.
Claim 13
Dependent Claim
46 words
A method as defined in claim 11 , further comprising the step of: storing logical block address information, volume identification information, sequence number information and revision number information in each user data structure which is associated with the user data stored in the user data structure.
Claim 14
Dependent Claim
33 words
A method as defined in claim 12 , further comprising the step of: storing copies of the user data structures at identical volumes and logical block addresses in the active and mirroring systems.
Claim 15
Dependent Claim
43 words
A method as defined in claim 13 , further comprising the steps of: storing logical block address information, volume identification information, sequence number information and revision number information in each parity data structure which is associated with the plurality of user data structures.
Claim 16
Dependent Claim
28 words
A method as defined in claim 14 , further comprising the step of: storing the metadata describing the user data in the form of a cyclical redundancy code.
Claim 17
Dependent Claim
61 words
A method as defined in claim 15 , further comprising the steps of: constituting the data storage resources of each of the active and mirroring systems as a redundant array of independent disks; and storing the plurality of user data structures and the associated parity data structure by performing a full stripe write operation on the redundant array of independent disks.
Claim 18
Dependent Claim
28 words
A method as defined in claim 1 , further comprising the step of: storing the metadata describing the user data in the form of a cyclical redundancy code.
Claim 19
Dependent Claim
37 words
A method as defined in claim 1 , further comprising the steps of: geographically separating the active and mirroring systems; and connecting the active and mirroring systems for communication with a high speed, high access communication link.
Claim 20
Dependent Claim
33 words
A method as defined in claim 1 , further comprising the steps of: constituting the data storage resources of each of the active and mirroring systems as a redundant array of independent disks.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-11-11 | 2006-05-13 | 2006-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-11-11 | 2010-05-13 | 2010-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-11-11 | 2014-05-13 | 2014-11-12 | $7700.00 | Window Closed / Lapsed |