基于云存储的云同步系统的设计与实现

摘要

随着移动互联网和芯片技术的高速发展，用户可以在各种不同的智能终端设备上存储和管理数据。为了防止终端设备上的数据丢失，用户希望将数据备份到安全的地方。而数据在终端设备之间同步，也使得用户在不同终端设备上访问自己的数据更为方便。为了满足数据备份以及同步的需求，用户常常使用同步软件来管理数据。得益于云存储技术的快速发展，同步软件中庞大的数据存储量的问题也得以解决。本文的主要工作如下:
　　本文设计和实现了一个基于云存储的云同步系统，研究了该系统的设计方案和相应算法。首先介绍了系统各个模块的具体设计，描述了基于OpenStackSwift搭建的云存储平台的系统架构和访问接口，并分别对服务器和客户端的执行模式、其各个部分的作用以及数据库设计进行了描述和分析。根据云同步系统的版本特点，本文还建立了系统的版本控制模型，描述了版本控制策略的实现算法。最后，本文阐述了系统的运行机制和同步策略。
　　为了提高云同步系统的存储空间利用率，本文重点研究了数据存储策略，并针对大文件的版本存储问题，提出了一种新的增量存储算法。该算法基于逆增量存储模型，利用匹配分块校验码的增量计算方法，极大地减少了系统的存储空间。本文还研究了基于该算法的版本存储和版本恢复功能的实现算法。通过与现有存储算法的对比实验结果表明，本文提出的增量存储算法高效可用。