在集群中事件的先后顺序可以通过时间戳来进行定义。在自然状态下,大家都会想到使用物理时钟来表示时间戳,然而当系统对事件的时间有严格的要求的时候(比如状态的同步),物理时钟存在如下问题:
由于服务器之间存在的结构差异,导致服务器运行一段时间后产生不同的时间飘移,这样不同的服务器的物理时钟存在一定的差异。直接导致了,事件A发生的顺序可能晚于事件B,但是发送过来的时间戳确小于B,如果涉及到状态的同步B的数据就会覆盖A的数据,而这是我们不想看到的。
那么如果想要正常使用物理时钟,我们就需要定期的进行时钟同步。这里就介绍一个时钟同步的算法。
简单的说其实就是集群中包含N + 1服务器,其中一台服务器是时间服务器,其他N台服务器向其请求正确的物理时钟用于同步。然而由于网络间的延迟和不确定性,服务器接收到的时间T无法准确的表达请求时的正确时钟,因此需要将误差考虑进去。
由于服务器之间存在的结构差异,导致服务器运行一段时间后产生不同的时间飘移,这样不同的服务器的物理时钟存在一定的差异。直接导致了,事件A发生的顺序可能晚于事件B,但是发送过来的时间戳确小于B,如果涉及到状态的同步B的数据就会覆盖A的数据,而这是我们不想看到的。
那么如果想要正常使用物理时钟,我们就需要定期的进行时钟同步。这里就介绍一个时钟同步的算法。
简单的说其实就是集群中包含N + 1服务器,其中一台服务器是时间服务器,其他N台服务器向其请求正确的物理时钟用于同步。然而由于网络间的延迟和不确定性,服务器接收到的时间T无法准确的表达请求时的正确时钟,因此需要将误差考虑进去。