[发明专利]一种文件同步中向量时钟的实现方法及系统

说明书

技术领域

本发明涉及计算机技术的通信领域以及面向云存储的文件系统领域，尤其是涉及一种文件同步中向量时钟的实现方法及系统。

背景技术

在云存储的客户端与客户端，客户端与服务器之间要数据版本一致，常需要数据同步来实现。向量时钟可用于数据同步领域，在n个并发进程构成的分布式系统中，每个事件的逻辑时钟均由一个n维向量C_i[1…n]构成，其中第i维（分量）对应于进程i的逻辑时钟。时钟向量更新规则：初始时，所有的时钟都为零；进程i在每个事件后都为时钟向量C_i[1…n]的分量i加一个步长；每个进程发送一个消息时，附带其整个向量时钟一起发送；每收到一个消息后，每个进程都应调整其相应的向量时钟C_i[1…n]，并遵循如下规则：1≤k≤n,C_k[k]:=max(C_i[k],C_j[k])，其中C_i只能递增，C_j为第j个进程的逻辑时钟。通过比较两个消息或事件的向量时钟可以判断消息或事件发生的先后或者检测消息或者事件冲突（即同时发生）。

在多客户端数据同步中应用向量时钟需要解决两个问题：(1)如何标识客户端；和(2)如何具体的表示一个向量时钟。传统的向量时钟表示方式C_i[1…n]直接应用存在如下局限性：首先，需要预先知道时钟分量的个数n，对于数据同步的动态环境（同步设备数目会变化）是比较困难的；其次，基于索引的时钟分量需要某种机制给同步设备分配对应的索引号，索引的协商分配方式和维护开销也会给系统带来一定的复杂性。本发明将提供一种向量时钟的实现方法，解决上述两个问题。

发明内容

为了避免需要事先确定客户端数量并为之分配时钟分量，保证多客户端环境下更有效的标识客户端，克服客户端的标识协商和维护带来的系统复杂性，本发明提供了一种文件同步中向量时钟的实现方法及系统，其允许随着客户端的加入，动态调整时钟分量的个数，通过标准的UUID来完成客户端的标识，协助用户完成向量时钟的管理和操纵，有助于版本处理和冲突检测。

为实现上述目的，本发明提供了一种文件同步中向量时钟的实现方法，该方法包括：

步骤1，当用户在两个终端上对文件进行操作时，该两个终端进行分量版本自增操作，调整各自的向量时钟；

步骤2，两个终端中的一个终端向另一个终端发送数据同步请求，该另一终端响应所述同步请求，获取本地同步目录文件元数据信息后发送给该一个终端；

步骤3，所述一个终端收到另一终端的本地同步目录文件元数据信息后，根据所述另一终端的本地同步目录文件元数据信息和自身的本地同步目录文件元数据信息进行向量时钟比较操作，根据比较结果执行同步操作；

步骤4，所述两个终端执行同步操作后进行向量时钟合并操作，分别获得新的向量时钟。

所述向量时钟是由时钟分量组成的集合，每个时钟分量包括通用唯一识别码UUID和版本号，其中UUID用于唯一的标识客户端，遵循开放软件基金会标准，该版本号简称版本。

进一步的，所述步骤1包括：

步骤11，每个终端各自输入需要调整的向量时钟的时钟分量和版本增量；

步骤12，若所述每个终端的向量时钟中存在与所述需要调整的向量时钟的相同的时钟分量，则调整该终端的向量时钟的版本为当前版本与输入的版本增量之和；否则，先添加所述需要调整的时钟分量，分量的识别码为所述需要调整时钟分量的唯一识别码，版本号为所述需要调整该终端的向量时钟的版本为输入的版本增量。

进一步的，所述步骤3包括：

步骤31，若VC_a中任意一时钟分量的版本均小于等于VC_b对应时钟分量的版本，且VC_a中存在至少一时钟分量的版本小于VC_b对应时钟分量的版本，则比较结果为VC_a小于VC_b；

若VC_a中任意一时钟分量的版本均等于VC_b对应时钟分量的版本，则比较结果为VC_a等于VC_b；