基于哈希树的分布式目录同步方法

作者：鲍爱华; 袁晓萍; 陈锋; 刘鹏

来源：L201306004, 2013, (06): 608-616.

• 哈希树
• 目录同步
• 冲突检测
• 最终一致性 Hash tree
• directory synchronization
• conflict detection
• eventual consistency

在云存储应用中,用户通常需要在多个终端上对其工作目录副本进行修改,如何在分布式目录副本之间进行高效的数据同步是一个重要问题。设计实现了一个面向私有云存储的分布式目录同步系统HTD2Sync。系统以文件哈希值为依据进行并发同步冲突检测,能够在文件同步过程中过滤大量伪冲突;针对目录副本同步中的2种冲突类型和6种冲突场景,给出了对应的冲突消解方法;引入有序哈希树对用户目录副本的内容和结构进行建模,给出了有序哈希树的创建和更新方法。提出了一种基于有序哈希树的分布式目录副本同步方法,对其流程和核心操作步骤进行了说明,给出了有序哈希树比对算法COMPARE_OHT。实验表明,HTD2Sync系统能够快速感...

• 单位
  中国人民解放军第二军医大学; 中国人民解放军国防科学技术大学; 中国人民解放军陆军工程大学