System and method for synchronizing time across a computer cluster
First Claim
1. A method for time synchronization in a computer cluster, the method comprising the steps of:
- a) generating, by a master node, a first time stamp, b) sending, by the master node, a SYNC message;
c) receiving, by a slave node, the SYNC message;
d) generating, by the slave node, a second time stamp;
e) sending, by the slave node, the second time stamp;
f) receiving, by the master node, the second time stamp;
g) generating, by the master node, a third time stamp;
h) sending, by the slave node, the SYNC message;
i) calculating, by the master node, a time adjustment value based on the first time stamp and second time stamp, or the second time stamp and third time stamp; and
j) sending an INFO message including the time adjustment value from the master node to the slave node.
3 Assignments
0 Petitions
Accused Products
Abstract
A system for time synchronization in a computer cluster is provided. For the system of the present invention a master node sends a SYNC message including a first time stamp to a slave node. The slave node adds a second time stamp and returns the SYNC message to the master node. The master node then adds a third time stamp to the SYNC message. Using the three time stamps, the master node determines if the time clock within the slave node leads or follows the time clock in the master node. The calculation does not depend on the assumption that transmission delays to the slave node are the same as the transmission delays from the node. If the time clocks do not match, the master node sends an INFO message to the slave node informing the slave node of the correct time for clocks within the computer cluster.
425 Citations
5 Claims
-
1. A method for time synchronization in a computer cluster, the method comprising the steps of:
-
a) generating, by a master node, a first time stamp, b) sending, by the master node, a SYNC message;
c) receiving, by a slave node, the SYNC message;
d) generating, by the slave node, a second time stamp;
e) sending, by the slave node, the second time stamp;
f) receiving, by the master node, the second time stamp;
g) generating, by the master node, a third time stamp;
h) sending, by the slave node, the SYNC message;
i) calculating, by the master node, a time adjustment value based on the first time stamp and second time stamp, or the second time stamp and third time stamp; and
j) sending an INFO message including the time adjustment value from the master node to the slave node. - View Dependent Claims (2, 3, 4, 5)
calculating, by the master node, a beginning time value for a time adjustment period;
including, by the master node, the beginning time value in the INFO message; and
scheduling, by the slave node, the gradually adjusting step to begin at the beginning time value.
-
-
5. A method as recited in claim 1 further comprising the steps of:
-
calculating, by the master node, a time change value, the time change value corresponding to a time change scheduled for the computer cluster;
including, by the master node, the time change value in the INFO message; and
setting a time clock within the slave node based on the time change value included in the INFO message.
-
Specification