[发明专利]一种分布式文件系统中时间差错校正方法及系统

权利要求书

1.一种分布式文件系统中时间差错校正方法，其特征在于，该方法包括：

从分布式文件系统的节点中任意指定一个节点作为时间节点，以时间节点的时间为标准时间校正其他节点时间，

在两个节点之间交互牵涉到时间属性的数据的相关操作中，两个节点互相交换各自系统时间，如果两个节点时间差值超出阈值则通过与时间节点的时间进行比较来校正自身时间。

2.如权利要求1所述的一种分布式文件系统中时间差错校正方法，其特征在于，所述以时间节点的时间为标准时间校正其他节点时间，有如下步骤，

其他节点与时间节点建立连接，其他节点与时间节点交换各自系统时间，计算出时间偏差；

其他节点以时间节点的时间为标准时间校正各自的系统时间；

时间节点得到所有节点的地址做成一个节点列表；

时间节点把节点列表发送给所有节点。

3.如权利要求1所述的一种分布式文件系统中时间差错校正方法，其特征在于，所述在两个节点之间交互牵涉到时间属性的数据的相关操作中，两个节点互相交换各自系统时间，如果两个节点时间差值超出阈值则通过与时间节点的时间进行比较来校正自身时间，包括如下步骤，

节点D1和D2建立连接交换各自系统时间，如果发现双方时间偏差大于阈值，则执行双方同时向时间节点进行时间校验，与时间节点进行比较步骤，否则退出；

双方同时向时间节点进行时间校验，与时间节点进行比较，如果有一个节点与时间节点时间偏差超过阈值，执行步骤B4；如果两个节点与时间节点时间偏差都超过阈值或者都小于阈值，则对时间节点进行时间校验和校正，然后执行步骤B3；

以校验和校正后的时间节点对节点D1和D2重新进行时间校验，根据时间对比判断D1是否时间异常，D2是否时间异常，如果存在异常执行步骤B4，否则退出；

以时间节点的时间为标准设定，时间偏差超过阈值的节点的系统时间。

4.如权利要求3所述的一种分布式文件系统中时间差错校正方法，其特征在于，所述对时间节点进行时间校验和校正包括：

时间节点依次从节点列表上取出剩余节点并交换各自系统时间，如果连续n个节点与时间节点的时间偏差大于阈值，n取值为大于1并且小于节点列表剩余节点数量的一个值，则认为时间节点的本地系统时间出现偏离了，从列表中选取下一个节点代替为新的时间节点，将原时间节点校正后作为普通节点加入到列表末端并更新所有节点上的节点列表；否则认为时间节点时间正常，无需校正。

5.一种分布式文件系统中时间差错校正系统，其特征在于，该系统包括：

装置A，用于从分布式文件系统的节点中任意指定一个节点作为时间节点，以时间节点的时间为标准时间校正其他节点时间，

装置B，用于在两个节点之间交互牵涉到时间属性的数据的相关操作中，两个节点互相交换各自系统时间，如果两个节点时间差值超出阈值则通过与时间节点的时间进行比较来校正自身时间。

6.如权利要求5所述的时间差错校正系统，其特征在于包括，装置A中所述以时间节点的时间为标准时间校正其他节点时间，有如下模块，

模块A1.用于，其他节点与时间节点建立连接，其他节点与时间节点交换各自系统时间，计算出时间偏差

模块A2.用于，其他节点以时间节点的时间为标准时间校正各自的系统时间

模块A3.用于，时间节点得到所有节点的地址做成一个节点列表

模块A4.用于，时间节点把节点列表发送给所有节点。

7.如权利要求5所述的时间差错校正系统，其特征在于，装置B中，包括如下模块，

模块B1.用于，节点D1和D2建立连接交换各自系统时间，如果发现双方时间偏差大于阈值，转由模块B2处理，否则退出

模块B2.用于，双方同时向时间节点进行时间校验，与时间节点进行比较，如果有一个节点与时间节点时间偏差超过阈值，转由模块B4处理；如果两个节点与时间节点时间偏差都超过阈值或者都小于阈值，则对时间节点进行时间校验和校正，然后转由模块B3处理

模块B3.用于，以校验和校正后的时间节点对节点D1和D2重新进行时间校验，根据时间对比判断D1是否时间异常，D2是否时间异常，如果存在异常转由模块B4处理，否则退出

模块B4.用于，以时间节点的时间为标准，设定时间偏差超过阈值的节点的系统时间。

8.如权利要求7所述的时间差错校正系统，其特征在于，模块B2中，所述对时间节点进行时间校验和校正包括：

时间节点依次从节点列表上取出剩余节点并交换各自系统时间，如果连续n个节点与时间节点的时间偏差大于阈值，n取值为大于1并且小于节点列表剩余节点数量的一个值，则认为时间节点的本地系统时间出现偏离了，从列表中选取下一个节点代替为新的时间节点，将原时间节点校正后作为普通节点加入到列表末端并更新所有节点上的节点列表；否则认为时间节点时间正常，无需校正。