发明名称 一种文件同步中向量时钟的实现方法及系统
摘要 本发明提供一种文件同步系统中向量时钟的实现方法及系统,该方法包括:步骤1,当用户在两个终端上对文件进行操作时,该两个终端进行分量版本自增操作,调整各自的向量时钟;步骤2,两个终端中的一个终端向另一个终端发送数据同步请求,该另一终端响应所述同步请求,获取本地同步目录文件元数据信息后发送给该一个终端;步骤3,所述一个终端收到另一终端的本地同步目录文件元数据信息后,根据所述另一终端的本地同步目录文件元数据信息和自身的本地同步目录文件元数据信息进行向量时钟比较操作,根据比较结果执行同步操作;步骤4,所述两个终端执行同步操作后进行向量时钟合并操作,分别获得新的向量时钟。以此方式实现所有终端数据同步。
申请公布号 CN103220336B 申请公布日期 2016.01.27
申请号 CN201310091759.0 申请日期 2013.03.21
申请人 中国科学院计算技术研究所 发明人 李旭;刘立坤;王一帆;张立新
分类号 H04L29/08(2006.01)I;G06F17/30(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 北京律诚同业知识产权代理有限公司 11006 代理人 祁建国;梁挥
主权项 一种文件同步中向量时钟的实现方法,其特征在于,包括:步骤1,当用户在两个终端上对文件进行操作时,该两个终端进行分量版本自增操作,调整各自的向量时钟;步骤2,两个终端中的一个终端向另一个终端发送数据同步请求,该另一终端响应所述同步请求,获取本地同步目录文件元数据信息后发送给该一个终端;步骤3,所述一个终端收到另一终端的本地同步目录文件元数据信息后,根据所述另一终端的本地同步目录文件元数据信息和自身的本地同步目录文件元数据信息进行向量时钟比较操作,根据比较结果执行同步操作;步骤4,若两个终端各自的向量时钟冲突,将两个终端各自的向量时钟进行合并,分别获得新的向量时钟,两个终端执行同步操作;所述向量时钟是由时钟分量组成的集合,每个时钟分量包括通用唯一识别码UUID和版本号,其中UUID用于唯一的标识客户端,遵循开放软件基金会标准,该版本号简称版本。
地址 100190 北京市海淀区中关村科学院南路6号