CN102457370A

CN102457370A - 一种虚拟集群同步信号生成方法、装置和系统

Info

Publication number: CN102457370A
Application number: CN2010105217581A
Authority: CN
Inventors: 禹希初
Original assignee: Kingdee Software China Co Ltd
Current assignee: Kingdee Software China Co Ltd
Priority date: 2010-10-27
Filing date: 2010-10-27
Publication date: 2012-05-16

Abstract

本发明适用于通信领域，提供了一种虚拟集群同步信号生成方法、装置和系统，该方法包括以下步骤：获取虚拟集群节点与存储服务器的时间修正值Δt；根据所述时间修正值Δt和访问时间点算法生成虚拟集群同步信号，所述虚拟集群同步信号为虚拟集群中各节点的访问时间点。本发明实施例无需在虚拟集群各节点之间设置一个标准时钟作参考，也不需虚拟集群各节点之间能够相互通信，只需知道所述时间修正值就可根据所述时间修正值计算出虚拟集群中各节点访问存储服务器的时间点。

Description

一种虚拟集群同步信号生成方法、装置和系统

技术领域

本发明属于通信领域，尤其涉及一种虚拟集群同步信号生成方法、装置和系统。

背景技术

在无中心控制器的虚拟集群中，各虚拟集群节点需要定期轮流访问同一资源存储服务器，以查询资源的状态。这种访问的时间精度要求较低，且允许节点重复访问，这就导致有可能某一节点始终无法访问资源存储服务器或在集群规模较大时对资源存储服务器过于频繁的访问。因此现有技术提出了虚拟集群同步信号的方法来控制虚拟集群的访问。

现有虚拟集群节点同步方法包括：基于全局时钟的同步、基于UDP组播通信的同步、基于令牌的同步。而基于全局时钟的同步要求虚拟集群中各节点之间需设置一个标准时钟作参考；而基于UDP组播通信和基于令牌的同步都要求虚拟集群各节点之间能够相互通信。

发明内容

本发明实施例的目的在于提供一种虚拟集群同步信号生成方法，旨在解决现有虚拟集群同步方法中各节点之间在没有设置作为参考的标准时钟或各节点之间不能通信就不能生成同步信号的问题。

本发明实施例是这样实现的，一种虚拟集群同步信号生成方法，所述方法包括以下步骤：

获取虚拟集群节点与存储服务器的时间修正值Δt；

根据所述时间修正值Δt和访问时间点算法生成虚拟集群同步信号，所述虚拟集群同步信号为虚拟集群中各节点的访问时间点。

本发明实施例的另一目的在于提供一种虚拟集群同步信号生成装置，所述装置包括：

时间修正值获取单元，用于获取虚拟集群节点与存储服务器的时间修正值Δt；

访问时间点计算单元，用于根据所述时间修正值获取单元获取的时间修正值Δt和访问时间点算法计算虚拟集群中各节点访问存储服务器的时间点。

本发明实施例的另一目的在于提供一种虚拟集群系统，包括存储服务器和一个或多个节点，其特征在于，所述节点包括如上所述的虚拟集群同步信号生成装置。

本发明实施例无需在虚拟集群各节点之间设置一个标准时钟作参考，也不需虚拟集群各节点之间能够相互通信，只需知道所述时间修正值就可根据所述时间修正值计算出虚拟集群中各节点访问存储服务器的时间点。

附图说明

图1是本发明实施例提供的虚拟集群同步信号生成方法的流程图；

图2是本发明实施例提供的图1所示的步骤S101的具体实现步骤；

图3是本发明实施例提供的虚拟集群同步信号生成装置的结构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明实施例中，虚拟集群节点在初次访问存储服务器时，获取存储服务器当前的本地时间，比对所述虚拟集群节点当前的本地时间，获得虚拟集群节点与存储服务器的时间修正值；在后续步骤中根据所述时间修正值计算获得虚拟集群中各节点访问存储服务器的时间点。本发明实施例无需在虚拟集群各节点之间设置一个标准时钟作参考，也不需虚拟集群各节点之间能够相互通信，只需知道所述时间修正值就可根据所述时间修正值计算出虚拟集群中各节点访问存储服务器的时间点。

如图1所示为本发明实施例提供的虚拟集群访问共享资源的方法流程图，详述如下：

步骤S101，获取虚拟集群节点与存储服务器的时间修正值Δt。

在本发明实施例中，虚拟集群节点是电脑、手机、数字电视机顶盒等一切可以通过网络(互联网络、移动通信网络、广电网络)连接的设备。其具体步骤如图2所示，在此不再赘述。(此处在对存储服务器说明一下吧)

步骤S102，根据所述时间修正值Δt和预设的访问时间点算法计算虚拟集群中各节点的访问时间点。

在本发明实施例中，虚拟集群节点的访问时间点算法可以为现有技术提供的任意一种算法，也可以为本发明实施例提供的如下算法：t₀＝[(t+Δt)/(N*k)]*(N*k)+P*k-Δt，其中t₀表示虚拟集群节点的访问时间点，t表示虚拟集群节点当前的本地时间并根据某一参考时间转换为相对时间(如节点当前时间为12:00:35，设参考时间为12:00:00，则t为35)，Δt表示虚拟集群节点与存储服务器的时间修正值，N表示虚拟集群中节点的总数，k表示虚拟集群节点访问存储服务器的频率，P表示节点在整个虚拟集群中的顺序号，其中[(t+Δt)/(N*k)]只保留整数部分。

虚拟集群节点第n次访问存储服务器的时间点算法为：t_n＝t₀+(n-1)*N*k，其中t_n表示虚拟集群节点第n次访问存储服务器的时间点。

举例说明：假设k＝5，N＝2，节点1的本地时间为12:00:05，节点2的本地时间为12:00:46，存储服务器的本地时间为12:00:35，参考时间设为12:00:00则节点1的t₁＝5，Δt₁＝35-5＝30；节点2的t₂＝35，Δt₂＝35-46＝-11。

按照所述算法，节点1：t₀＝[(t₁+Δt₁)/(N*k)]*(N*k)+P*k-Δt₁＝3*10+5-30＝5，则节点1初次访问存储服务器的时间点为12:00:05；按照虚拟集群节点第n次访问存储服务器的时间点算法t_n＝t₀+(n-1)*N*k＝5+(2-1)*2*5＝15，则时间点为12:00:15；第三次访问时间点为12:00:25；第四次访问时间点12:00:35；第五次访问时间点12:00:45......以上时间均为节点1的本地时间。换算成服务器节点时间为：12:00:35，12:00:45，12:00:55，12:01:05，12:01:25......

节点2：t₀＝[(t₂+Δt₂)/(N*k)]*(N*k)+P*k-Δt₂＝3*10+2*5+11＝51，则节点2初次访问存储服务器的时间点为12:00:51；按照虚拟集群节点第n次访问存储服务器的时间点算法t_n＝t₀+(n-1)*N*k＝51+(2-1)*2*5＝61，则时间点为12:01:01；第三次访问时间点为12:01:11；第四次访问时间点12:01:21；第五次访问时间点12:01:31......以上时间均为节点2的本地时间。换算成服务器节点时间为：12:00:40，12:00:50，12:01:00，12:01:10，12:01:20......

如图2所示为本发明实施例提供的图1所示的步骤S101的具体实现步骤，详述如下：

步骤S201，用户获取一个虚拟集群节点当前的时间T₁；

步骤S202，所述虚拟集群节点通过网络连接存储共享资源的服务器，对存储服务器中与所述虚拟集群节点相关联的资源进行更新，获取更新后存储服务器的时间T；

步骤S203，获取所述虚拟集群节点更新后的时间T₂；

步骤S204，计算时间修正值Δt，所述时间修正值按照算法Δt＝T-(T₁+T₂)/2计算。此处(T₁+T₂)/2是所述虚拟集群节点的平均值，可以使虚拟集群当前的时间更精确。

在本发明实施例中，所述时间修正值Δt在获得后即为一定值，下次再需要获得存储服务器的当前时间时，只需按照存储服务器时间算法T＝Δt+T_local(本机当前时间)即可。

需要指出的是时间修正值Δt只是相对于该虚拟集群节点是一定值，如虚拟集群节点1与存储服务器的时间修正值为Δt₁，Δt₁相对于虚拟集群节点1是一个定值；虚拟集群节点2与存储服务器的时间修正值为Δt₂，Δt₂相对于虚拟集群节点2是一个定值，但Δt₁并不一定与Δt₂相同。

如图3所示为本发明实施例提供的虚拟集群访问共享资源装置的结构图，为了便于说明，仅示出了与本发明实施例相关的部份，包括：

时间修正值获取单元11，用于获取虚拟集群节点与存储服务器的时间修正值Δt。

其中时间修正值获取单元11还包括：

当前节点时间获取子单元111，用于获取所述虚拟集群节点当前的时间T₁；

更新后节点时间获取子单元112，用于获取所述虚拟集群节点更新后的时间T₂；

存储服务器时间获取子单元113，用于在所述更新后节点时间获取单元112获取所述虚拟集群节点更新后的时间T₂的同时，获取存储服务器当前的时间T；

时间修正值计算子单元114，用于根据所述当前节点时间获取子单元111获取的T₁、更新后节点时间获取子单元112获取的T₂、存储服务器时间获取子单元113获取的T按照算法Δt＝T-(T₁+T₂)/2计算时间修正值Δt。

访问时间点计算单元12，用于根据所述时间修正值获取单元11获取的时间修正值Δt和访问时间点算法计算虚拟集群中各节点访问存储服务器的时间点。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1.一种虚拟集群同步信号生成方法，其特征在于，包括以下步骤：

获取虚拟集群节点与存储服务器的时间修正值Δt；

根据所述时间修正值Δt和预设的访问时间点算法生成虚拟集群同步信号，所述虚拟集群同步信号为虚拟集群中各节点的访问时间点。

2.如权利要求1所述的虚拟集群同步信号生成方法，其特征在于，所述获取虚拟集群节点与存储服务器的时间修正值Δt的步骤具体为：

获取一个虚拟集群节点当前的本地时间T₁；

所述虚拟集群节点通过网络连接存储服务器，对存储服务器中与所述虚拟集群节点相关联的资源进行更新，并获取更新后存储服务器的时间T；

获取更新后所述虚拟集群节点当前的本地时间T₂；

根据所述T₁、T和T₂计算所述时间修正值Δt。

3.如权利要求2所述的虚拟集群同步信号生成方法，其特征在于，所述根据计算所述时间修正值的步骤具体为：

Δt＝T-(T₁+T₂)/2，其中(T₁+T₂)/2是计算虚拟集群节点本地时间的平均值。

4.如权利要求3所述的虚拟集群同步信号生成方法，其特征在于，所述时间修正值Δt在获得后即为一定值，可用于存储服务器时间算法T＝Δt+T_local再次获得存储服务器的本地时间。

5.如权利要求1所述的虚拟集群同步信号生成方法，其特征在于，虚拟集群中的各个节点都对应各自唯一的时间修正值Δt。

6.如权利要求1所述的虚拟集群同步信号生成方法，其特征在于，所述访问时间点算法为：

t₀＝[(t+Δt)/(N*k)]*(N*k)+P*k-Δt，其中t₀表示虚拟集群节点的访问时间点，t表示虚拟集群节点当前的本地时间并根据某一参考时间转换为相对时间，Δt表示虚拟集群节点与存储服务器的时间修正值，N表示虚拟集群中节点的总数，k表示虚拟集群节点访问存储服务器的频率，P表示节点在整个虚拟集群中的顺序号，其中[(t+Δt)/(N*k)]只保留整数部分；

7.一种虚拟集群同步信号生成装置，其特征在于，所述装置包括：

8.如权利要求8所述的虚拟集群同步信号生成装置，其特征在于，所述时间修正值获取单元包括：

当前节点时间获取子单元，用于获取所述虚拟集群节点当前的时间T₁；

更新后节点时间获取子单元，用于获取所述虚拟集群节点更新后的时间T₂；

存储服务器时间获取子单元，用于在所述更新后节点时间获取单元获取所述虚拟集群节点更新后的时间T₂的同时，获取存储服务器当前的时间T；

时间修正值计算子单元，用于根据所述当前节点时间获取子单元获取的T₁、更新后节点时间获取子单元获取的T₂、存储服务器时间获取子单元获取的T按照算法Δt＝T-(T₁+T₂)/2计算时间修正值Δt。

9.一种虚拟集群系统，包括存储服务器和一个或多个节点，其特征在于，所述节点包括权利要求8或9所述的虚拟集群同步信号生成装置。