高效的两轮远程文件快速同步算法

• 作者: 吴建平 徐旦 汪东升 生拥宏 鞠大鹏
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 重复数据检测 文件同步 rsync算法
• 年，卷（期）: 2011,（1）
• 页码范围: 38-49
• 分类号: TP393
• 字数: 7414字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.01.004

摘要

远程文件快速同步在文件备份与恢复、Web与ftp网站镜像、内容分发网络、Web访问中具有广泛的应用.提出了一种高效的基于内容变长分块和定长滑动块相结合的两轮快速文件同步算法--tpsync.同步算法分两轮进行,第一轮利用基于内容可变分块技术在粗粒度上定位待同步文件的局部变化数据段,第二轮对局部变化数据段采用定长滑动切块技术在细粒度上查找出差异数据,最终通过两轮数据交互实现文件的同步.将tpsync与传统的单轮同步算法rsync进行了对比实验,通过对文本、二进制和数据库三种文件类型相似版本之间的同步实验,结果表明tpsync在平均同步时间和网络传输数据量两个方面均优于rsync.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鞠大鹏	清华大学计算机科学与技术系	20	266	6.0	16.0
2	汪东升	清华大学计算机科学与技术系	74	1037	18.0	29.0
6	吴建平	北京邮电大学计算机科学与技术学院	7	76	4.0	7.0
7	徐旦	北京邮电大学计算机科学与技术学院	1	21	1.0	1.0
8	生拥宏	清华大学计算机科学与技术系	5	24	2.0	4.0