Files synchronization method based on double-chunking
Zhou Pin · Jisuanji gongcheng yu sheji · 2014
Since the general winnowing chunking method is time-consuming and coarse-grained,a double-chunking file synchronization(DF-RSYNC)method is proposed.A cycle queue data structure is used to store the results of local byte fingerprint extreme in each fixed window for the sake of avoiding recalculation the overlapped part,besides,a coarse to fine double-chunking and Two Round-trip method is used to improve the accuracy of difference calculation and reduce amount of the different data.Experimental results demonstrate that the time of chunking is reduced efficiently,which improves the efficiency of difference calculation and detect difference with finer granularity and higher detect rate than traditional algorithm.