Verification of erasure encoded fragments

摘要

Erasure encoded fragments are originally generated by applying an erasure encoding scheme to a data file. An erasure encoded fragment is subsequently generated directly from previously generated erasure encoded fragments or by reconstructing the original data file and then erasure encoding the reconstructed data file. The integrity or fidelity of such a subsequently generated erasure encoded fragment is verified by newly generating an error detection code, such as but not limited to a checksum, for the subsequently generated erasure encoded fragment, and comparing that subsequently error detection code against an error detection code previously generated for a previous or original version of the erasure encoded fragment. Each error detection code is preferably stored in association with its corresponding erasure encoded fragment and with one or more other erasure encoded fragments. Thus, each error detection code is saved in at least two locations.

主权项

1. A computer-implemented method for enhancing reconstruction of a data file from erasure encoded fragments, the method being performed by at least one computer, the method comprising:
generating a first erasure encoded fragment based at least in part on an erasure encoding scheme and the data file; storing the first erasure encoded fragment; generating a second erasure encoded fragment based at least in part on the erasure encoded scheme and the data file; storing the second erasure encoded fragment; generating an error detection code for the first erasure encoded fragment; storing the error detection code for the first erasure encoded fragment in association with the first erasure encoded fragment; and storing the error detection code for the first erasure encoded fragment in association with the second erasure encoded fragment.