HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:徐旦 生拥宏 鞠大鹏 吴建平 汪东升重复数据检测文件同步rsync算法

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机科学与探索

《计算机科学与探索》(CN:11-5602/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情