关键词: 远程文件同步, rsync算法, 差异压缩, 块移动, 滑动窗口压缩, KMP算法

Abstract: In remote file synchronization of rsync algorithm, to resolve the shortage of large delta data between Server and Client, a new method of remote file synchronization was proposed. On the basis of rsync algorithm, the proposed method adopted delta compression technology, using block-move and KMP algorithm to find out the delta and match between Client and Server and using sliding window compression algorithm to compress the delta data. It is effective in reducing the delta data in network traffic. The experimental results show that delta can be reduced more than 97%, thus reducing network bandwidth consumption and increasing the efficiency of remote file synchronization.

Key words: remote file synchronization, rsync algorithm, delta compression, block-move,, sliding window compression, KMP (Knuth-Morris-Pratt) algorithm