1客户端发送自己的filelist，filelist包含文件hashindexid（alert32）和关联的文件chunkChecksum（MD5）和hashindexID以便进行快速查找，chunksize根据文件大小进行等分，不足均值部分直接发送不进行MD5校验值生成
发送进程一次从生成器读取一个文件索引号和关联的块校验集合
2对于生成器发送的每个文件ID，它会存储数据块校验和并生成它们的哈希索引，以进行快速查找 。
然后会读取本地文件，并为以本地文件的第一个字节开头的数据块生成校验和。此数据块校验和在由生成器发送的集中查找，如果未找到匹配， 则会将非匹配字节附加到非匹配数据，并且会比较以下一字节开头的数据块。 这称为“rolling checksum”
如果找到数据块校验和匹配，则会将它视为匹配块，所有累积的非匹配数据将被加上在接收端的文件中的匹配数据块的偏移量和长度之后发送到接收端，并且数据块校验和生成器将提前到匹配块之后的下一字节。
3可以以这种方式标识匹配块，即使重新排列数据块的顺序或数据块的偏移量不同。此过程是 rsync 算法的核心。
4将数据从基础文件复制到临时文件会使receiver在所有rsync进程中最耗磁盘。小文件可以仍处于缓解此作用的磁盘缓存中，但对于大型文件，由于生成器已移动到其他文件，并且存在sender引起的进一步延迟，缓存可能会"抖动"(thrash)。 数据可能从一个文件随机读取，写入另一文件，如果工作集大于磁盘缓存，则会发生"寻道风暴"(seek storm),进一步影响性能。
原创文章，作者：584641574，如若转载，请注明出处：http://www.178linux.com/35994
