Auto-Tier 异步复制

Auto-tier 异步复制

一 定义

Auto-tier是基于Rsync协议的文件级别的异步拷贝。

 

二 协议

 

2.1 本地拷贝

RSYNC协议

RSYNC演算算法step by step

假定在名为α和β的两台计算机之间同步相似的文件 A 与 B ，其中α对文件 A 拥有访问权，β对文件 B 拥有访问权。并且假定主机α与β之间的网络带宽很小。那么rsync 算法将通过下面的五个步骤来完成：

　　1. β将文件 B 分割成一组不重叠的固定大小为 S 字节的数据块。最后一块可能会比 S  小。

　　2. β对每一个分割好的数据块执行两种校验：一种是 32 位的滚动弱校验，另一种是 128 位的 MD4 强校验。

　　3. β将这些校验结果发给α。

　　4. α通过搜索文件 A 的所有大小为 S 的数据块 ( 偏移量可以任选，不一定非要是 S 的倍数 ) ，来寻找与文件 B 的某一块有着相同的弱校验码和强校验码的数据块。这项工作可以借助滚动校验的特性很快完成。

　　5. α发给β一串指令来生成文件 A 在β上的备份。这里的每一条指令要么是对文件 B 经拥有某一个数据块而不须重传的证明，要么是一个数据块，这个数据块肯定是没有与文件 B 的任何一个数据块匹配上的。