基于操作日志的云存储服务多终端同步算法  

Operation log based synchronization algorithm for cloud storage service with multiple clients

作　　者：张晓杰[1,2] 刘杰[1] 马志柔[1] 叶丹[1] 高洪涛 

机构地区：[1]中国科学院软件研究所软件工程技术研究开发中心,北京100190 [2]中国科学院研究生院,北京100049 [3]郑州新益华医学科技有限公司,河南郑州450008

出　　处：《计算机工程与设计》2013年第11期3894-3899,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(61170074);国家973重点基础研究发展计划基金项目(2009CB320704);国家863高技术研究发展计划基金项目(2012AA011204);国家科技支撑计划基金项目(2012BAH05F02)

摘　　要：传统的基于状态的数据同步算法具有数据传输量大、每次都需要重新开始等缺点,不能满足实际应用需求,提出了一种基于操作日志的云存储数据同步算法。通过在服务器端记录用户的操作日志,对比操作日志生成同步操作序列,回放操作序列的方法实现了高效的数据同步。与传统算法相比,该算法具有数据传输量小,快速高效,对云端服务器负载小,支持双向和增量同步等优点。算法支持同步过程中的失效恢复,适用于带宽有限和网络不稳定等极端场景。The traditional data synchronization algorithm is based on the file status. Although it is simple to understand and implement, it does not support incremental update and lacks flexibility. So it does not meet the user＇s requirements. An operation logs based on synchronization algorithm is proposed, which records operation logs both at the server side and at the client side, and generates synchronization operation sequences by merging these logs. In contrast with the traditional method, the log based algorithm is more effective and has fewer loads to the cloud side server. What is more, this algorithm supports failure recover, which is especially suitable for applying to the limited bandwidth and network instability scenario.

关 键 词：同步算法 云存储服务 操作日志 多终端 增量同步 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]