基于两级分块的文件同步方法

摘要：

针对Winnowing分块算法存在的分块效率较低以及分块粒度相对较粗等问题,提出了一种基于两级分块的文件同步方法(double-chunking file synchronization,DF-RSYNC).该方法采用循环队列对每一个固定窗口内滑动块的局部字节指纹值进行存储,以避免对重叠部分滑块指纹值的重复计算,并采用分块粒度由粗到细的两级分块、两轮往返的同步算法,以提高差异检测的准确率,减少差异数据量.实验结果表明,该方法能够有效减少分块时间,提高差异计算的效率;能够更细粒度地检测到文件差异,从而提高了检重率.

关键词：文件同步、局部字节指纹值、分块算法、两级分块、两轮往返

所属期刊栏目：35

分类号：TP309+.3(计算技术、计算机技术)

资助基金：国家自然科学基金项目61173159;教育部重大项目培育基金项目708075

在线出版日期：2014-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：755-759