基于有序哈希链的文件数据同步方法

作者：曾畅; 蒋文保^*; 郭阳楠

来源：计算机工程, 2023, 49(01): 181-200.

DOI：10.19678/j.issn.1000-3428.0063814

• 哈希链
• 文件同步
• 数据备份
• Rsync算法
• 文件监控

针对现有文件数据同步传输方法效率低、局部更新困难的问题，提出一种哈希链构建及文件数据同步方法。将C/S架构中服务器端文件或目录的变化作为一系列哈希节点，根据时间先后顺序，通过哈希函数迭代文件或目录的哈希值，形成能够记录文件库所有操作状态的有序哈希链。客户端只需根据哈希链节点执行相同文件操作并进行同步更新，而不需要对每个文件数据进行同步认证，确保文件库的完整性、不可抵赖性、可溯源性和防篡改性。采用有序哈希链的同步方法对不同终端进行文件数据差异监视和一致性检测，以快速获取文件变化并进行逻辑同步。实验结果表明，该方法在文件库未变动模式下的平均同步加速比为94.85%，在文件库变动的模式下，相较于“quick check”策略和常规策略的Rsync算法，平均同步加速比分别为6.5%和69.99%。有效地减少了同步过程中时间和资源的消耗。

• 单位
  北京信息科技大学