The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 24, 2014
Filed:
May. 23, 2011
Bradley Gene Calder, Bellvue, WA (US);
Niranjan Nilakantan, Redmond, WA (US);
Shashwat Srivastav, Seattle, WA (US);
Jiesheng Wu, Redmond, WA (US);
Abdul Rafay Abbasi, Redmond, WA (US);
Shane Mainali, Duvall, WA (US);
Padmanabha Chakravarthy Uddaraju, Bellvue, WA (US);
Bradley Gene Calder, Bellvue, WA (US);
Niranjan Nilakantan, Redmond, WA (US);
Shashwat Srivastav, Seattle, WA (US);
Jiesheng Wu, Redmond, WA (US);
Abdul Rafay Abbasi, Redmond, WA (US);
Shane Mainali, Duvall, WA (US);
Padmanabha Chakravarthy Uddaraju, Bellvue, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Presented herein are methods of continuously verifying data and repairing errors introduced during replication. In a particular embodiment, a primary data store sends out information sufficient to create a checkpoint together with a checksum for the data being verified at that checkpoint. At the secondary data store, a checkpoint is created in accordance with the checkpointing information, and a checksum is calculated over the indicated data at the created checkpoint. If the calculated checksum disagrees with the received checksum, additional checksums are calculated over subranges of the indicated data and compared with corresponding checksums over the data at the primary data store. The checksums at the primary data store may be requested from the primary data store or calculated locally based on the received overall checksum. Once an erroneous entry is identified, it can then be re-replicated from the primary data store to restore data consistency.