[发明专利]分布式存储系统及其时间戳的实现方法

权利要求书

1.一种分布式存储系统时间戳的实现方法，其特征在于，包括以下步骤：

所述系统的每个服务器节点均维护一个本地时间戳；

所述每个服务器节点周期性向系统中的其他服务器节点发送携带有本地维护的当前时间戳的数据包；

所述每个服务器节点根据收到的数据包，更新本地时间戳。

2.根据权利要求1所述的方法，其特征在于，所述每个服务器节点的本地维护的时间戳的初始值为0，从所述系统第一次运行起，每秒自增1。

3.根据权利要求1或2所述的方法，其特征在于，所述每个服务器节点根据收到的数据包，更新本地时间戳步骤具体包括：

解析收到的数据包，得到时间戳和校验位；

判断所述校验位是否正确，若不正确，则不更新本地时间戳，并丢弃所述时间戳；若正确，则

保存所述时间戳；

判断所述时间戳的值与上一次保存的时间戳的值之差是否在预设的校验阈值范围内，若所述差值不在所述校验阈值范围内，则不更新本地时间戳；若所述差值在所述校验阈值范围内，则

判断所述时间戳的值是否大于本地当前时间戳的值，若是，则用所述时间戳更新本地时间戳；否则，不更新本地时间戳。

4.根据权利要求1所述的方法，其特征在于，所述系统中的服务器节点每隔1秒，将本地时间戳持久化到本地存储的文件中。

5.根据权利要求1或4所述的方法，其特征在于，若所述系统异常终止后又恢复正常运行，则所述每个服务器节点的本地时间戳从其终止前持久化的时间戳处继续计时。

6.根据权利要求3所述的方法，其特征在于，所述方法中，所述服务器节点同一时间仅保存两个时间戳，当有新的时间戳保存进来时，先保存的时间戳自动溢出。

7.根据权利要求3所述的方法，其特征在于，所述校验阈值为所述服务器节点发送携带有时间戳的数据包的周期的1倍到1.5倍。

8.一种分布式存储系统，包括相互连接的若干个服务器节点，其特征在于，所述服务器节点包括时间戳维护模块、时间戳更新模块，

所述时间戳维护模块，用于为本地提供时间戳，并周期性向系统中的其他服务器节点发送携带本地当前时间戳的数据包；

所述时间戳更新模块，用于根据收到的数据包，更新所述时间戳维护模块的时间戳。

9.根据权利要求8所述的系统，其特征在于，

所述时间戳维护模块，还用于提供设置发送携带有本地当前时间戳的数据包的周期的接口，为所述时间戳每秒步进1，且每隔1秒，将所述时间戳持久化到本地存储的文件中；并在系统异常终止后又恢复正常运行时，从终止前持久化的时间戳处继续计时；

所述时间戳更新模块，还用于提供设置校验阈值的接口，解析收到的数据包，并判断解析得到的校验位是否正确，以及在所述校验位正确时，保存解析得到的时间戳，并判断所述解析得到的时间戳的值与上一次保存的时间戳的值之差是否在所述校验阈值范围内，并在所述差值在所述校验阈值范围内时，判断所述时间戳的值是否大于所述时间戳维护模块的当前时间戳的值，以及在所述时间戳的值大于所述时间戳维护模块的当前时间戳的值时，用所述时间戳更新所述时间戳维护模块的时间戳。

10.根据权利要求8或9所述的系统，其特征在于，所述服务器节点还包括时间戳存储模块，用于存储时间戳，并在有新的时间戳存入时，自动溢出先保存的时间戳。