分布式系统同步基础本章要点物理时钟校准计算机时钟的同步.PDFVIP

本章要点 本章要点 • 时钟 第三章 分布式系统同 – 物理时钟 第三章 分布式系统同 – 逻辑时钟 步基础 步基础 • 事件间的关系 • 状态 东南大学 1 东南大学 2 物理时钟校准 物理时钟校准 计算机时钟的同步需求 • 从太阳时到原子时 计算机时钟的同步需求 – 从测量太阳通过地球上一个固定点的间隔到测量原子 振荡周期 • 计算机系统时钟的基本元素是石英振荡器，若干次振荡形 成一次时钟中断，若干次（H ）中断构成时钟值的一次递 • TAI （国际原子时） 增。 – 它表示了从1958年1月1 日开始铯133原子钟振荡的次数 • 设系统时钟为C，UTC时间为t 。由于时钟芯片存在误差， 除以9,192,631,770的值 如果H ＝60，则每小时时钟应当振荡60 ×3600 ＝216000 • UTC （Universal Coordinated Time ） 次，但实际的振荡次数大约在215998 －216002之间。因此 存在一个常量ρ （由芯片制造厂商提供，称为最大漂移 – 加上leap second修正的时间，每当TAI的误差累积到 800ms时，就从TAI中减去1秒（即跳掉1秒） 率），有 1 - ρ ≤ dC/dt ≤ 1 + ρ。如果两个时钟反向漂移 （最坏情况），而系统要求它们之间的时钟误差是δ，则 • 物理时钟的校准 它们必须在每δ/2ρ秒之内进行一次重新同步。 – 与UTC 同步或彼此之间同步 – 报时服务，发送时钟脉冲，GPS 东南大学 3 东南大学 4 Cristian算法 Berkeley算法 Cristian算法 Berkeley算法 • 有一个时间服务器，提供标准时钟，其它系统通过询问与 它同步。 • 时间服务器（time daemon ）没有标准时钟， 它通过定期地询问各个机器的当前时间并从中 • 在δ/2ρ秒的周期内，每个机器向服务器发出校时请求，服 务器用CUTC进行响应，各机器根据响应值重置自己的时 求出平均值作为当前的标准时间，然后再广播 钟。