Preventing the collision of requests from slave clocks in the Precision Time Protocol (PTP)

IEEE Transactions on Instrumentation and Measurement

Volumn 60, Issue 6, 2011, Pages 2096-2103

  Ciuffoletti, Augusto ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Clock synchronization; coordination protocol; IEEE1588; packet collision; precision time protocol (PTP); random graph; token routing; wandering token

Indexed keywords

FAULT TOLERANCE;

CLOCK SYNCHRONIZATION; COORDINATION PROTOCOLS; IEEE1588; PACKET COLLISIONS; PRECISION TIME PROTOCOLS; RANDOM GRAPHS; TOKEN ROUTING; WANDERING TOKEN;

CLOCKS;

EID: 85027942731     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2010.2058584     Document Type: Article

References (10)

1. Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems, IEEE Std. 1588-2008, Jul. 2008.
2. Z. Bar-Yossef, R. Friedman, and G. Kliot, "RaWMS-Random walk based lightweight membership service for wireless ad-hoc networks," ACM Trans. Comput. Syst., vol. 26, no. 2, p. 66, Jun. 2008.
3. J. Burch, K. Green, J. Nakulski, and D. Vook, "Verifying the performance of transparent clocks in PTP systems," in Proc. Int. IEEE Symp. Precision Clock Synchronization Meas., Control Commun., Brescia, Italy, Oct. 2009, pp. 148-153.
4. J. A. C. Callado, Kelner, A. C. Frery, and D. F. H. Sadok, "Providing quality of service for clock synchronization," in Telecommunications and Networking-ICT. Berlin, Germany: Springer-Verlag, 2004, ch. 3, pp. 39-56.
5. A. Ciuffoletti, "Collision avoidance for Delay-Req messages in broadcast media," in Proc. Int. IEEE Symp. Precision Clock Synchronization Meas., Control Commun., 2009, pp. 1-6.
6. A. Ciuffoletti, "The wandering token: Congestion avoidance of a shared resource," Future Generation Comput. Syst., vol. 26, no. 3, pp. 473-478, Mar. 2010.
7. E. W. Dijkstra, "Self-stabilizing systems in spite of distributed control," Commun. ACM, vol. 17, no. 11, pp. 643-644, Nov. 1974.
8. S. Dolev, E. Schiller, and J. Welch, "Random walk for self-stabilizing group communication in ad-hoc networks," in Proc. 21st SRDS, Osaka, Japan, Oct. 2002, pp. 70-79. (Pubitemid 35413790)
9. L. Lovasz, "Random walks on graphs: A survey," in Combinatorics, Paul Erdos is Eighty, D. Miklos, V. T. Sos, and T. Szonyi, Eds. Budapest, Hungary: J. Bolyai Math. Soc., 1993.
10. J. Meditch and C.-T. Lea, "Stability and optimization of the CSMA and CSMA/CD channels," IEEE Trans. Commun., vol. COM-31, no. 6, pp. 763-774, Jun. 1983. (Pubitemid 13556062)