[发明专利]一种基于Hash编码的远程数据复制去重方法

权利要求书

1.一种基于Hash编码的远程数据复制去重方法，其特征在于：

在源节点和目标节点上分别使用一部分额外的存储空间记录下数据磁盘每 个数据块的Hash值，且Hash库与磁盘数据同步更新，源节点和目标节点的Hash 库内容一致；

Hash库按顺序存放数据磁盘所有数据块的Hash值，每个数据块占用16字 节，则Hash库所需空间为数据磁盘的16/4096＝1/256；

当源节点接收到对某个数据块，即，目的数据块的写请求后，将该数据块 写入数据磁盘，并计算数据块的Hash值，与Hash库相匹配；

如果匹配不成功，则将目的块号和数据块内容传送给目标节点，目标节点 将其写入磁盘的目的数据块；

如果匹配成功，则表示源节点的数据盘中的某个数据块与目的数据块的内 容相同，此时，源节点只需将源数据块和目的数据块的地址，即源块号和目的 块号传送给目标节点，由目标节点从其磁盘中读出源数据块，再将其写入到目 的数据块；写入成功后，双方将目的数据块的Hash值写入到Hash库中；

当源节点发生故障时，异地的目标节点启动业务系统接管源节点的服务； 在源节点修复前，目标节点的数据变化不能被传输到源节点，目标节点的数据 块写入其数据盘，同时更新其Hash库；当源节点修复后，两个节点之间需要执 行数据重新同步；同样，目标节点发生故障后，源节点数据磁盘中数据块变化 时，其Hash库也被更新；目标节点修复后，也需要执行数据重新同步。