A Research Of SKYDRIVE Storage Based On Coding Technology

With the development of Internet and information technology, SkyDrive with its convenient, free, and a large storage space is favored by many users. The safe and reliable of data is more important. On the other hand, the data storage security is facing a variety of challenges, whether man-made damage and natural disasters. SkyDrive as a new storage medium is facing the same challenges, in addition to facing the shortage of storage space. How to make SkyDrive have more storage space, more safe and reliable storage, is becoming a valuable research issue.To solve the above problems, this thesis studies the safe, reliability about SkyDrive storage. The main contributions are as following:Firstly, this thesis introduces the current development status of SkyDrive and many coding technology about data storage. Through analysis and comparison, the most suitable for SkyDrive storage is the erasure code.Secondly, this thesis studies the existing Vanermonde code, and how to use it to encode the data. In addition, this thesis analyzes the computational complexity in encoding and decoding of Vanermonde code.Thirdly, this thesis proposes a new erasure coding-Y-code code and gives the specific encoding algorithm and decoding algorithm, moreover is the performance analysis of Y-code and comparison test of performance with other erasure coding. The results are as follows:the Y-code in the tolerance ability of delete-error and the efficiency of the compiler code is slightly higher than the other code, but the use of storage space is higher.Finally, this thesis designs and implements a SkyDrive storage system based on Vanermonde code and Y-code. The system integrates many network disk interface, expanding the storage space, and has user account management, upload, download, delete and recovery functions. In files upload, it uses the Vanermonde code to encrypt files, and uses Y-code to let files redundancy, than upload these encoded files.From what has been done above, this thesis solved these problems of SkyDrive storage.