一种云存储服务客户端增量同步算法  

Increment Based Data Transmission Technique for Cloud Storage Service

作　　者：吕瀛[1,2] 刘杰[1] 马志柔[1] 叶丹[1] 

机构地区：[1]中国科学院软件研究所软件工程技术研究开发中心,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《计算机系统应用》2014年第10期152-157,共6页Computer Systems & Applications

基　　金：国家自然科学基金(61202065);国家高技术研究发展计划(863)(2012AA011204);国家科技支撑计划(2012BAH14B02)

摘　　要：随着云计算技术的飞速发展,越来越多的用户选择使用云存储服务来保存个人文件.云存储共享与协作技术允许用户之间共享云端文件,支持其他用户通过各种智能终端上的客户端对文件进行读写操作.云存储共享与协作技术带来了文件历史版本大规模共享场景的需求,这对云存储系统的并发I/O性能是极大的考验.针对云存储服务共享场景的特点,挖掘文件历史版本之间的关系,采用基于增量传输的优化技术来提升云存储系统的传输性能.在此基础上,优化算法中强弱校验过程的内存占用和磁盘读写,利用文件历史版本数据优化同步流程,有效的减少数据传输量,并且提高系统的存储性能,适用于带宽有限和网络不稳定和大规模共享同步等极端场景.With the fast development of cloud computing technology, more and more users choose cloud storage to store personal files. Storage and share technique allows users share files and visit others＇ files with different kinds of client on the cloud. Storage and share technique brings the demand of large-scale share scene for the versioned files. This is a big challenge for the performance of simultaneously I/0. In this paper, according to the characters of the share scene in cloud storage, we try to dig the relationships between the versions of the file and take the increment based data transmission technique. By doing this, we optimized the performance of rolling checksum skill in increment algorithm and reduce the transmission quantity and improve system storage performance. In addition, this technique can help data transmission work in limited bandwidth and network instability scenario and large-scale share-synchronization scenario

关 键 词：同步算法 云存储服务 共享同步 多客户端 并发 

分 类 号：TP333[自动化与计算机技术—计算机系统结构] TP393.09[自动化与计算机技术—计算机科学与技术]