Ch07 Time

6/24/2022 Distributed System

# Physical time

  • clock skew/时间=drift rate. 如一个表在十天内慢了10秒,skew就是10秒,drift rate就是1sec/day

  • Internal synchronization:内部各个时钟的差别不超过bound都可以,都是1970年都行

  • External synchronization:必须与精确的时钟差别不超过bound

  • Cristian’s algorithm:img

  • Berkeley algorithm:Internal synchronization

    • master询问每个服务器时间,并且计算平均值(计算的时候包含了自己的时间)

    • 然后把偏移量发给各个服务器(因为可以避免传输时间的误差)

    • fault-torlance:会自动去除明显不对的时间

Last Updated: 11/19/2024, 1:54:38 PM