CN102457370A - Virtual cluster synchronization signal generating method, device and system - Google Patents
Virtual cluster synchronization signal generating method, device and system Download PDFInfo
- Publication number
- CN102457370A CN102457370A CN2010105217581A CN201010521758A CN102457370A CN 102457370 A CN102457370 A CN 102457370A CN 2010105217581 A CN2010105217581 A CN 2010105217581A CN 201010521758 A CN201010521758 A CN 201010521758A CN 102457370 A CN102457370 A CN 102457370A
- Authority
- CN
- China
- Prior art keywords
- time
- virtual cluster
- node
- correction value
- storage server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
- Computer And Data Communications (AREA)
Abstract
The invention is suitable for the field of communication and provides a virtual cluster synchronization signal generating method, device and system. The method comprises the following steps of: obtaining a time correction value (delta)t of a virtual cluster node and a storage server; and generating a virtual cluster synchronization signal according to the time correction value (delta)t and an access time point, wherein the virtual cluster synchronization signal is the access time point of each node in the virtual cluster. In the embodiment of the invention, as long as the time correction value is obtained, the time point of each node in the virtual cluster accessing the storage server can be calculated according to the time correction value without setting a standard clock among the nodes of the virtual cluster as reference or enabling mutual communication among the nodes of the virtual cluster.
Description
Technical field
The invention belongs to the communications field, relate in particular to a kind of Virtual Cluster synchronizing signal generating method, device and system.
Background technology
In the Virtual Cluster of no master controller, each Virtual Cluster node needs the same resource storage server of regular rotation visit, with the state of query resource.The time precision of this visit requires lower, and allows the node repeated accesses, this just cause might a certain node all the time can't the access resources storage server or when cluster scale is big to resource storage server frequent visit too.Therefore the prior art method that proposed the Virtual Cluster synchronizing signal is controlled the visit of Virtual Cluster.
Existing Virtual Cluster node method for synchronous comprises: based on global clock synchronously, based on the UDP cast communication synchronously, based on token synchronously.And require synchronously based on global clock that a standard time clock need be set between each node in the Virtual Cluster is for referencial use; And based on the UDP cast communication and based on token all require synchronously can intercom mutually between each node of Virtual Cluster.
Summary of the invention
The purpose of the embodiment of the invention is to provide a kind of Virtual Cluster synchronizing signal generating method, is not intended to solve in the existing Virtual Cluster method for synchronous between each node have can not communicate by letter between setting standard time clock or each node as a reference just to generate the problem of synchronizing signal.
The embodiment of the invention is achieved in that a kind of Virtual Cluster synchronizing signal generating method, said method comprising the steps of:
Obtain the time correction value Δ t of Virtual Cluster node and storage server;
Generate Virtual Cluster synchronizing signal, the access time point that said Virtual Cluster synchronizing signal is each node in the Virtual Cluster according to said time correction value Δ t and access time point algorithm.
Another purpose of the embodiment of the invention is to provide a kind of Virtual Cluster synchronization signal generation device, and said device comprises:
Time correction value acquiring unit is used to obtain the time correction value Δ t of Virtual Cluster node and storage server;
Access time point computing unit, the time correction value Δ t and the access time that are used for obtaining according to said time correction value acquiring unit are put the time point that algorithm calculates each node visit storage server of Virtual Cluster.
Another purpose of the embodiment of the invention is to provide a kind of virtual cluster system, comprises storage server and one or more node, it is characterized in that, said node comprises aforesaid Virtual Cluster synchronization signal generation device.
The embodiment of the invention need not that a standard time clock is set between each node of Virtual Cluster for referencial use; Do not need to intercom mutually between each node of Virtual Cluster yet, only need know that said time correction value just can calculate the time point of each node visit storage server in the Virtual Cluster according to said time correction value.
Description of drawings
Fig. 1 is the flow chart of the Virtual Cluster synchronizing signal generating method that provides of the embodiment of the invention;
Fig. 2 is the concrete performing step of the step S101 shown in Figure 1 that provides of the embodiment of the invention;
Fig. 3 is the structure chart of the Virtual Cluster synchronization signal generation device that provides of the embodiment of the invention.
Embodiment
In order to make the object of the invention, technical scheme and advantage clearer,, the present invention is further elaborated below in conjunction with accompanying drawing and embodiment.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
In embodiments of the present invention, the Virtual Cluster node obtains the current local zone time of storage server when the maiden visit storage server, compares the current local zone time of said Virtual Cluster node, obtains the time correction value of Virtual Cluster node and storage server; In subsequent step, calculate the time point that obtains each node visit storage server in the Virtual Cluster according to said time correction value.The embodiment of the invention need not that a standard time clock is set between each node of Virtual Cluster for referencial use; Do not need to intercom mutually between each node of Virtual Cluster yet, only need know that said time correction value just can calculate the time point of each node visit storage server in the Virtual Cluster according to said time correction value.
Be illustrated in figure 1 as the method flow diagram of the Virtual Cluster access shared resources that the embodiment of the invention provides, details are as follows:
Step S101 obtains the time correction value Δ t of Virtual Cluster node and storage server.
In embodiments of the present invention, the Virtual Cluster node be computer, mobile phone, DTV STB etc. all can pass through the equipment that network (internet, mobile communications network, CHINA RFTCOM Co Ltd) connects.Its concrete steps are as shown in Figure 2, repeat no more at this.(this is in storage server is explained)
Step S102 puts the access time point that algorithm calculates each node in the Virtual Cluster according to said time correction value Δ t with the preset access time.
In embodiments of the present invention, any one algorithm that the access time of Virtual Cluster node point algorithm can provide for prior art, the following algorithm that also can provide for the embodiment of the invention: t
0=[(t+ Δ t)/(N*k)] * (N*k)+P*k-Δ t, wherein t
0The access time point of expression Virtual Cluster node; T represent local zone time that the Virtual Cluster node is current and according to a certain reference time convert into relative time (as the node current time be 12:00:35; If the reference time is 12:00:00, then t is 35), Δ t representes the time correction value of Virtual Cluster node and storage server; N representes the sum of node in the Virtual Cluster; K representes the frequency of Virtual Cluster node visit storage server, and P representes the serial number of node in whole Virtual Cluster, and wherein [(t+ Δ t)/(N*k)] only keeps integer part.
The time point algorithm of the n time access stored server of Virtual Cluster node is: t
n=t
0+ (n-1) * N*k, wherein t
nThe time point of the n time access stored server of expression Virtual Cluster node.
Illustrate: suppose k=5, N=2, the local zone time of node 1 are 12:00:05, and the local zone time of node 2 is 12:00:46, and the local zone time of storage server is 12:00:35, and the reference time is made as the then t of node 1 of 12:00:00
1=5, Δ t
1=35-5=30; The t of node 2
2=35, Δ t
2=35-46=-11.
According to said algorithm, node 1:t
0=[(t
1+ Δ t
1)/(N*k)] * (N*k)+P*k-Δ t
1=3*10+5-30=5, then the time point of node 1 maiden visit storage server is 12:00:05; Time point algorithm t according to the n time access stored server of Virtual Cluster node
n=t
0+ (n-1) * N*k=5+ (2-1) * 2*5=15, then time point is 12:00:15; The access time point is 12:00:25 for the third time; The 4th access time point 12:00:35; The 5th access time point above time of 12:00:45...... is the local zone time of node 1.Being converted into the server node time is: 12:00:35,12:00:45,12:00:55,12:01:05,12:01:25......
Node 2:t
0=[(t
2+ Δ t
2)/(N*k)] * (N*k)+P*k-Δ t
2=3*10+2*5+11=51, then the time point of node 2 maiden visit storage servers is 12:00:51; Time point algorithm t according to the n time access stored server of Virtual Cluster node
n=t
0+ (n-1) * N*k=51+ (2-1) * 2*5=61, then time point is 12:01:01; The access time point is 12:01:11 for the third time; The 4th access time point 12:01:21; The 5th access time point above time of 12:01:31...... is the local zone time of node 2.Being converted into the server node time is: 12:00:40,12:00:50,12:01:00,12:01:10,12:01:20......
In embodiments of the present invention, the Virtual Cluster node obtains the current local zone time of storage server when the maiden visit storage server, compares the current local zone time of said Virtual Cluster node, obtains the time correction value of Virtual Cluster node and storage server; In subsequent step, calculate the time point that obtains each node visit storage server in the Virtual Cluster according to said time correction value.The embodiment of the invention need not that a standard time clock is set between each node of Virtual Cluster for referencial use; Do not need to intercom mutually between each node of Virtual Cluster yet, only need know that said time correction value just can calculate the time point of each node visit storage server in the Virtual Cluster according to said time correction value.
Be illustrated in figure 2 as the concrete performing step of the step S101 shown in Figure 1 that the embodiment of the invention provides, details are as follows:
Step S201, user obtain a time T that the Virtual Cluster node is current
1
Step S202, said Virtual Cluster node connects the server of storing shared resource through network, and the resource that is associated with said Virtual Cluster node in the storage server is upgraded, and obtains the time T of upgrading the back storage server;
Step S203 obtains the time T after the said Virtual Cluster node updates
2
Step S204, computing time correction value Δ t, said time correction value is according to algorithm Δ t=T-(T
1+ T
2Calculate)/2.(T here
1+ T
2)/the 2nd, the mean value of said Virtual Cluster node can make the current time of Virtual Cluster more accurate.
In embodiments of the present invention, said time correction value Δ t is certain value after acquisition, and only need according to storage server time algorithm T=Δ t+T in the time of need obtaining the current time of storage server again next time
Local(this machine current time) gets final product.
It is to be noted that time correction value Δ t is a certain value with respect to this Virtual Cluster node just, is Δ t like the time correction value of Virtual Cluster node 1 and storage server
1, Δ t
1With respect to Virtual Cluster node 1 is a definite value; Virtual Cluster node 2 is Δ t with the time correction value of storage server
2, Δ t
2With respect to Virtual Cluster node 2 are definite values, but Δ t
1Might not with Δ t
2Identical.
Be illustrated in figure 3 as the structure chart of the Virtual Cluster access shared resources device that the embodiment of the invention provides,, only show the part relevant, comprising with the embodiment of the invention for the ease of explanation:
Time correction value acquiring unit 11 is used to obtain the time correction value Δ t of Virtual Cluster node and storage server.
Wherein time correction value acquiring unit 11 also comprises:
The present node time is obtained subelement 111, is used to obtain the current time T of said Virtual Cluster node
1
Upgrade the posterior nodal point time and obtain subelement 112, be used to obtain the time T after the said Virtual Cluster node updates
2
The storage server time is obtained subelement 113, is used for the time T after said renewal posterior nodal point time acquisition unit 112 is obtained said Virtual Cluster node updates
2The time, obtain the current time T of storage server;
Time correction value computation subunit 114 is used for obtaining the T that subelement 111 obtains according to the said present node time
1, upgrade the posterior nodal point time and obtain the T that subelement 112 obtains
2, the storage server time obtains T that subelement 113 obtains according to algorithm Δ t=T-(T
1+ T
2)/2 correction value computing time Δ t.
Access time point computing unit 12, the time correction value Δ t and the access time that are used for obtaining according to said time correction value acquiring unit 11 are put the time point that algorithm calculates each node visit storage server of Virtual Cluster.
In embodiments of the present invention, the Virtual Cluster node obtains the current local zone time of storage server when the maiden visit storage server, compares the current local zone time of said Virtual Cluster node, obtains the time correction value of Virtual Cluster node and storage server; In subsequent step, calculate the time point that obtains each node visit storage server in the Virtual Cluster according to said time correction value.The embodiment of the invention need not that a standard time clock is set between each node of Virtual Cluster for referencial use; Do not need to intercom mutually between each node of Virtual Cluster yet, only need know that said time correction value just can calculate the time point of each node visit storage server in the Virtual Cluster according to said time correction value.
The above is merely preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of within spirit of the present invention and principle, being done, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (9)
1. a Virtual Cluster synchronizing signal generating method is characterized in that, may further comprise the steps:
Obtain the time correction value Δ t of Virtual Cluster node and storage server;
Generate Virtual Cluster synchronizing signal, the access time point that said Virtual Cluster synchronizing signal is each node in the Virtual Cluster according to said time correction value Δ t with preset access time point algorithm.
2. Virtual Cluster synchronizing signal generating method as claimed in claim 1 is characterized in that, the said step of obtaining the time correction value Δ t of Virtual Cluster node and storage server is specially:
Obtain a local zone time T that the Virtual Cluster node is current
1
Said Virtual Cluster node connects storage server through network, the resource that is associated with said Virtual Cluster node in the storage server is upgraded, and obtained the time T of upgrading the back storage server;
Obtain and upgrade the current local zone time T of the said Virtual Cluster node in back
2
According to said T
1, T and T
2Calculate said time correction value Δ t.
3. Virtual Cluster synchronizing signal generating method as claimed in claim 2 is characterized in that, said step according to the said time correction value of calculating is specially:
Δ t=T-(T
1+ T
2)/2, wherein (T
1+ T
2)/the 2nd, the mean value of calculating Virtual Cluster node local zone time.
4. Virtual Cluster synchronizing signal generating method as claimed in claim 3 is characterized in that, said time correction value Δ t is certain value after acquisition, can be used for storage server time algorithm T=Δ t+T
LocalObtain the local zone time of storage server once more.
5. Virtual Cluster synchronizing signal generating method as claimed in claim 1 is characterized in that, the time correction value Δ t that each node in the Virtual Cluster is all corresponding unique separately.
6. Virtual Cluster synchronizing signal generating method as claimed in claim 1 is characterized in that, said access time point algorithm is:
t
0=[(t+ Δ t)/(N*k)] * (N*k)+P*k-Δ t, wherein t
0The access time point of expression Virtual Cluster node; T representes local zone time that the Virtual Cluster node is current and converts relative time into according to a certain reference time; Δ t representes the time correction value of Virtual Cluster node and storage server, and N representes the sum of node in the Virtual Cluster, and k representes the frequency of Virtual Cluster node visit storage server; P representes the serial number of node in whole Virtual Cluster, and wherein [(t+ Δ t)/(N*k)] only keeps integer part;
The time point algorithm of the n time access stored server of Virtual Cluster node is: t
n=t
0+ (n-1) * N*k, wherein t
nThe time point of the n time access stored server of expression Virtual Cluster node.
7. a Virtual Cluster synchronization signal generation device is characterized in that, said device comprises:
Time correction value acquiring unit is used to obtain the time correction value Δ t of Virtual Cluster node and storage server;
Access time point computing unit, the time correction value Δ t and the access time that are used for obtaining according to said time correction value acquiring unit are put the time point that algorithm calculates each node visit storage server of Virtual Cluster.
8. Virtual Cluster synchronization signal generation device as claimed in claim 8 is characterized in that, said time correction value acquiring unit comprises:
The present node time is obtained subelement, is used to obtain the current time T of said Virtual Cluster node
1
Upgrade the posterior nodal point time and obtain subelement, be used to obtain the time T after the said Virtual Cluster node updates
2
The storage server time is obtained subelement, is used for the time T after said renewal posterior nodal point time acquisition unit is obtained said Virtual Cluster node updates
2The time, obtain the current time T of storage server;
Time correction value computation subunit is used for obtaining the T that subelement obtains according to the said present node time
1, upgrade the posterior nodal point time and obtain the T that subelement obtains
2, the storage server time obtains T that subelement obtains according to algorithm Δ t=T-(T
1+ T
2)/2 correction value computing time Δ t.
9. a virtual cluster system comprises storage server and one or more node, it is characterized in that, said node comprises claim 8 or 9 described Virtual Cluster synchronization signal generation devices.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105217581A CN102457370A (en) | 2010-10-27 | 2010-10-27 | Virtual cluster synchronization signal generating method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105217581A CN102457370A (en) | 2010-10-27 | 2010-10-27 | Virtual cluster synchronization signal generating method, device and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102457370A true CN102457370A (en) | 2012-05-16 |
Family
ID=46040082
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105217581A Pending CN102457370A (en) | 2010-10-27 | 2010-10-27 | Virtual cluster synchronization signal generating method, device and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102457370A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114710228A (en) * | 2022-05-31 | 2022-07-05 | 杭州闪马智擎科技有限公司 | Time synchronization method and device, storage medium and electronic device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1303497A (en) * | 1998-05-26 | 2001-07-11 | 陶氏化学公司 | Distributed computing environment using real-time scheduling logic and time deterministic architecture |
| CN1633785A (en) * | 2002-02-18 | 2005-06-29 | 皇家飞利浦电子股份有限公司 | In phase clock time in time touch treaty environment |
| CN101056249A (en) * | 2006-04-12 | 2007-10-17 | 华为技术有限公司 | A method and system for transmitting the multicast broadcast information |
| CN101615964A (en) * | 2008-02-22 | 2009-12-30 | 西米奥有限责任公司 | Be used for circuit arrangement and method at the network synchronised clock |
-
2010
- 2010-10-27 CN CN2010105217581A patent/CN102457370A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1303497A (en) * | 1998-05-26 | 2001-07-11 | 陶氏化学公司 | Distributed computing environment using real-time scheduling logic and time deterministic architecture |
| CN1633785A (en) * | 2002-02-18 | 2005-06-29 | 皇家飞利浦电子股份有限公司 | In phase clock time in time touch treaty environment |
| CN101056249A (en) * | 2006-04-12 | 2007-10-17 | 华为技术有限公司 | A method and system for transmitting the multicast broadcast information |
| CN101615964A (en) * | 2008-02-22 | 2009-12-30 | 西米奥有限责任公司 | Be used for circuit arrangement and method at the network synchronised clock |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114710228A (en) * | 2022-05-31 | 2022-07-05 | 杭州闪马智擎科技有限公司 | Time synchronization method and device, storage medium and electronic device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109408590B (en) | Method, device and equipment for expanding distributed database and storage medium | |
| CN102035669B (en) | Function calling system and method | |
| US20110222561A1 (en) | Systems and methods for providing time synchronization | |
| CN103886104A (en) | Distributed real-time database management system and implementation method applicable to electric system | |
| CN102438278A (en) | Load allocation method and device for mobile communication network | |
| CN106951027A (en) | A kind of system and method for the BMC time managements of blade server | |
| CN107210924A (en) | Method and apparatus for configuring communication system | |
| EP2728695A2 (en) | State estimation for cooperative electrical grids | |
| CN102026228B (en) | Statistical method and equipment for communication network performance data | |
| CN110019537A (en) | Local cache method for refreshing, device, computer equipment and storage medium | |
| CN104184765B (en) | A kind of request control method and client terminal device and server-side device | |
| CN109379158A (en) | Increase method for synchronizing time, device and the equipment of node in a kind of storage cluster newly | |
| CN114095109A (en) | Clock synchronization method, device, equipment and storage medium | |
| CN104320383A (en) | Geographic location code-based domain name generation method | |
| CN102325367B (en) | Data packet synchronizing device and method for client application | |
| CN104202305A (en) | Transcoding processing method and device, server | |
| CN108243396B (en) | Time synchronization processing method and device | |
| CN102402616B (en) | Method and system for realizing database cluster | |
| CN116703131B (en) | Power resource allocation method, device, electronic equipment and computer readable medium | |
| CN109684033A (en) | Cloud platform bare machine management method, storage medium, electronic equipment and system | |
| CN103607731A (en) | Method and device for processing measurement reports | |
| CN102457370A (en) | Virtual cluster synchronization signal generating method, device and system | |
| CN109510681A (en) | A kind of communication system time synchronization the smallest datum node selection method of series | |
| CN103902310A (en) | Scheduling system and method for starting of virtual machines | |
| CN106686031B (en) | Method and device for upgrading application to SaaS mode |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120516 |