分布式时钟
分布式时钟
对于串行的事务来说,很简单的就是跟着时间的脚步走就可以,先来后到的发生。分布式世界里面,我们要协调不同节点之间的先来后到关系,但是不同节点本身承认的时间又各执己见,于是我们创造了网络时间协议(NTP)试图来解决不同节点之间的标准时间,但是
NTP
逻辑时钟
定义事件先来后到,t’ = max(t, t_msg + 1)
向量时钟
t_i’ = max(t_i, t_msg_i)
对于串行的事务来说,很简单的就是跟着时间的脚步走就可以,先来后到的发生。分布式世界里面,我们要协调不同节点之间的先来后到关系,但是不同节点本身承认的时间又各执己见,于是我们创造了网络时间协议(NTP)试图来解决不同节点之间的标准时间,但是
定义事件先来后到,t’ = max(t, t_msg + 1)
t_i’ = max(t_i, t_msg_i)