A Synchronization Algorithm for Packet MANs

We describe the design, implementation, and experimental evaluation of a clock recovery algorithm suitable for synchronization over a packet-based metro-area network (MAN) using the Precision Time Protocol (PTP). The algorithm consists of a packet-based phase error estimator and a phase-locked loop (PLL). The loop is augmented with a step detector that detects discontinuities in the packet arrival process due to route or network load changes, and a congestion detector that filters out unusable samples. The PLL requires a number of interesting tradeoffs that are specific for a high noise environment, while the congestion and step detector are non-traditional mechanisms specifically designed to deal with the peculiarities of a packet network.

[1]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[2]  Gasparroni.  Synchronisation in future VF mobile networks , 2007 .

[3]  Dennis R. Morgan,et al.  Nonuniform Linear Regression With Block-Wise Sample-Minimum Preprocessing , 2010, IEEE Transactions on Signal Processing.

[4]  David L. Mills.  Improved algorithms for synchronizing computer network clocks , 1994, SIGCOMM 1994.

[5]  Kang Lee,et al.  Sharing a common sense of time , 2003 .

[6]  Deog-Kyoon Jeong,et al.  Practical considerations in the design and implementation of time synchronization systems using IEEE 1588 , 2009, IEEE Communications Magazine.

[7]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[8]  Erchin Serpedin,et al.  On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays , 2008, IEEE Transactions on Signal Processing.

[9]  D.R. Morgan,et al.  On packet selection criteria for clock recovery , 2009, 2009 International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[10]  David R. Frelinger,et al.  Global Positioning System: Assessing National Policies , 1996 .

[11]  Michel Ouellette,et al.  Synchronous ethernet: a method to transport synchronization , 2008, IEEE Communications Magazine.

[12]  Julien Ridoux,et al.  Robust synchronization of absolute and difference clocks over networks , 2009, IEEE/ACM Trans. Netw..

[13]  F. Gardner,et al.  Charge-Pump Phase-Lock Loops , 1980, IEEE Trans. Commun..

[14]  Daniel R. Jeske,et al.  On maximum-likelihood estimation of clock offset , 2005, IEEE Transactions on Communications.

[15]  W.C. Lindsey,et al.  A survey of digital phase-locked loops , 1981, Proceedings of the IEEE.

[16]  Kang Lee,et al.  IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems , 2002, 2nd ISA/IEEE Sensors for Industry Conference,.

[17]  David L. Mills,et al.  Adaptive hybrid clock discipline algorithm for the network time protocol , 1998, TNET.

[18]  R. Subrahmanyan.  Implementation Considerations for IEEE 1588v2 Applications in Telecommunications , 2007, 2007 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[19]  Jean-Pierre Hubaux,et al.  Circuit Emulation Over IP Networks , 1999, Protocols for High-Speed Networks.