刘彦， 张茹^*

（  北京邮电大学计算机学院，北京 100876；  ）

摘要： Rsync是一个在unix/linux下用于同步文件的高效算法，它能同步更新两处计算机的文件与目录，并且能通过查找出文件中的不同块来减少数据传输。但Rsync的核心算法对目标文件的分块采取了固定长度分块，在某些情况下，比如只插入了一个字符，会导致同步效率的降低。随着基于内容分块算法的研究深入，对Rsync核心算法进行改进，是一次新的尝试，对灾备研究的数据恢复工作有着重要的意义。
关键词： Rsync；固定长度分块；基于内容分块算法；数据恢复

LIU Yan， ZHANG Ru^*

（  School of Computer Science,BeiJing 100876；  ）

Abstract： Rsync is an efficient algorithm for file synchronization on unix/linux, it can synchronize update files and directories in two computers, and find out different blocks to reduce the data transmission.However, the core algorithm of Rsync use the Fixed-Sized Partitioning for the chunk of destination file,sometimes,for example,only one character is inserted,could reduce the synchronization efficiency. With the research of the content-based chunked algorithm is deep, the improvement for core algorithm of Rsync is a attempt, it is important to data recovery from disaster research.

Tag：

点此返回栏目查看更多>>>参考论文