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