看了一下 The rsync algorithm这个算法，知道了远程同步两个文件的原理。
问题：
A电脑上有文件a，B电脑上有文件b，当b文件被修改的时候，如何快速的将数据同步到a文件中。
核心步骤分三步：
1. 计算分片哈希
2. 比对两个文件的分片哈希
3. 通过数据压缩算法传修改过的数据。
将数据分成块，然后分别计算出一个32bit的checksum和一个复杂的128bit的MD4，然后将所有的checksum发送过去，32bit的checksum的计算方法相对简单，因此可以做一个粗粒度的数据过滤。。如果checksum相同，比对MD4，如果不同，则直接将相应的数据块发送过去。
阅读(3306) | 评论(0) | 转发(0) |
