华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (4): 80-85.

• 计算机科学与技术 • 上一篇    下一篇

基于环状拓扑的网络时钟同步

朱海婷 丁伟 林容容   

  1. 东南大学 计算机科学与工程学院, 江苏 南京 210096
  • 收稿日期:2007-06-04 修回日期:2007-08-02 出版日期:2008-04-25 发布日期:2008-04-25
  • 通信作者: 朱海婷(1983-),女,博士生,主要从事网络测量研究. E-mail:htzhu@njnet.edu,cn
  • 作者简介:朱海婷(1983-),女,博士生,主要从事网络测量研究.
  • 基金资助:

    国家“973”计划资助项目(2003CB314804);华南理工大学广东省计算机网络重点实验室开放基金资助项目(CCM200706)

Network Clock Synchronization Based on Ring Topology

Zhu Hai-ting  Ding Wei  Lin Rong-rong     

  1. School of Computer Science and Engineering, Southeast University, Nanjing 210096, Jiangsu, China
  • Received:2007-06-04 Revised:2007-08-02 Online:2008-04-25 Published:2008-04-25
  • Contact: 朱海婷(1983-),女,博士生,主要从事网络测量研究. E-mail:htzhu@njnet.edu,cn
  • About author:朱海婷(1983-),女,博士生,主要从事网络测量研究.
  • Supported by:

    国家“973”计划资助项目(2003CB314804);华南理工大学广东省计算机网络重点实验室开放基金资助项目(CCM200706)

摘要: 时钟同步是很多网络应用的基本要求.文中设计实现了基于环状拓扑的分布式多主机时钟同步系统.该系统使用面向单向延迟测量的Altair&Vega方法支持多台主机相互之间的时间同步,使用动态环状逻辑拓扑的控制方案,利用特有的环状拓扑上的累积误差提高系统的精度,得到了高精度的相对时钟偏移修正方案.在实验环境下进行的测试结果表明,该方法利用积累误差修正可以得到毫秒级的同步结果.

关键词: 时钟同步, 环状拓扑, 单向延迟, 相对时钟偏移

Abstract:

Clock synchronization is a basic requirement for many network applications. In this paper, a distributed multi-host clock synchronization system based on ring topology is designed and implemented. In the proposed system, the Altair & Vega method oriented to one-way delay measurement is adopted to realize the synchronization between multiple hosts, and the dynamic logic ring topology approach and the accumulated synchronous errors on the ring topology are employed to improve the system accuracy. Thus, a high-precision correcting method of relative clock skew is proposed. Test results indicate that the synchronization precision of the proposed method can be controlled in millisecond scale due to the accumulated error revision.

Key words: clock synchronization, ring topology, one-way delay, relative clock offset