计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2011年
1期
38-49
,共12页
徐旦%生拥宏%鞠大鹏%吴建平%汪东升
徐旦%生擁宏%鞠大鵬%吳建平%汪東升
서단%생옹굉%국대붕%오건평%왕동승
重复数据检测%文件同步%rsync算法
重複數據檢測%文件同步%rsync算法
중복수거검측%문건동보%rsync산법
远程文件快速同步在文件备份与恢复、Web与ftp网站镜像、内容分发网络、Web访问中具有广泛的应用.提出了一种高效的基于内容变长分块和定长滑动块相结合的两轮快速文件同步算法--tpsync.同步算法分两轮进行,第一轮利用基于内容可变分块技术在粗粒度上定位待同步文件的局部变化数据段,第二轮对局部变化数据段采用定长滑动切块技术在细粒度上查找出差异数据,最终通过两轮数据交互实现文件的同步.将tpsync与传统的单轮同步算法rsync进行了对比实验,通过对文本、二进制和数据库三种文件类型相似版本之间的同步实验,结果表明tpsync在平均同步时间和网络传输数据量两个方面均优于rsync.
遠程文件快速同步在文件備份與恢複、Web與ftp網站鏡像、內容分髮網絡、Web訪問中具有廣汎的應用.提齣瞭一種高效的基于內容變長分塊和定長滑動塊相結閤的兩輪快速文件同步算法--tpsync.同步算法分兩輪進行,第一輪利用基于內容可變分塊技術在粗粒度上定位待同步文件的跼部變化數據段,第二輪對跼部變化數據段採用定長滑動切塊技術在細粒度上查找齣差異數據,最終通過兩輪數據交互實現文件的同步.將tpsync與傳統的單輪同步算法rsync進行瞭對比實驗,通過對文本、二進製和數據庫三種文件類型相似版本之間的同步實驗,結果錶明tpsync在平均同步時間和網絡傳輸數據量兩箇方麵均優于rsync.
원정문건쾌속동보재문건비빈여회복、Web여ftp망참경상、내용분발망락、Web방문중구유엄범적응용.제출료일충고효적기우내용변장분괴화정장활동괴상결합적량륜쾌속문건동보산법--tpsync.동보산법분량륜진행,제일륜이용기우내용가변분괴기술재조립도상정위대동보문건적국부변화수거단,제이륜대국부변화수거단채용정장활동절괴기술재세립도상사조출차이수거,최종통과량륜수거교호실현문건적동보.장tpsync여전통적단륜동보산법rsync진행료대비실험,통과대문본、이진제화수거고삼충문건류형상사판본지간적동보실험,결과표명tpsync재평균동보시간화망락전수수거량량개방면균우우rsync.