3-分布式协同处理.pdfVIP

第 3 章 分布式协同处理 主要内容：时间校准、分布式算法、选择算法 学时：45′*6 重点：分布式互斥 难点：NTP ，分布式互斥 3-1 时间定序与时间戳 一、 物理时间校准 协调宇宙时间 UTC ：在分布式系统中，由于有多个主机存在， 各主机的时钟是有一定的差异的，虽然这个时钟可以通过使用一 个称为 UTC 的接收器来校准，但是，消息在网络中的传送是需 要时间的。因此，当一台机器使用服务器所给的时间时，要给一 个相应的误差估计。 1、 Cristian 时钟同步方式——服务器时间 如图所示，进程p 向时间服务器s 申请系统时间（m ）， r m 至少用时min到达s，s在时刻t用m 传回给p，至少用时min， r t Δ、Δ 是网络的其他因素占用的时间： 1 2 mr p s mt 客户进程 时间服务器 1 t min Δ min Δ 1 2 p发送m s返回m m 到达 r t t m 中含有时间t t T =min+ Δ+Δ +min round 1 2 一般地，p考虑用t+Tround/2 估计当前时刻，所以，它将自己 的时钟置为t+T /2 ，此结果的精度为±[T /2-min] ，也就 round round 是 ±[( Δ+Δ )/2] 。 1 2 T m 到达 ( Δ+Δ )/2 round t 1 2 Δ 1 min Δ t min Δ 1 2 ( Δ-Δ )/2