An Off-line Data Storage And Recovery Scheme Based On Network Coding And Fountain Code

When the development of cloud technology,amount of data showing explosive growth stored in all walks of life, storage device storage capacity is bigger and bigger, for data backup and restore the request is also getting higher and higher. However, backup and restore technology does not increase with the rapid development of storage devices, The reliability of the data can not improve the capacity to keep up with the development of space. In view of this phenomenon, this paper uses the principle of distributed storage, using the network coding, fountain code technology, and puts forward two kinds of data storage backup program. (1)The original data will be divided into blocks, and the blocks will be backed up by the blocks. The number of the backup blocks was basically the same as that of the original blocks. When a primitive block is lost or error, it can be restored by other original blocks and blocks. This solution can effectively solve the problem of the same backup block and the same block. (2) The stored data block is mixed by the original block and block encoding, rather than raw data. When using the data and data reduction, require the use of original block and encoding’block to decode The total storage capacity of the proposed scheme is smaller than that of the scheme (1), and the reduction ability is stronger than that of the scheme (1). However, it is.not easy to select the appropriate original block and the coding block to store, and also need to decode the data no matter there is no data loss or error..When there is a certain degree of loss or error in the data, these two methods can restore the original data, but the total data storage capacity will be larger than the original data. These two storage schemes can meet the requirements of data storage and backup in a certain scenario by sacrificing storage space, computing resources, and in exchange for the robustness of the data.