Title :
Endlessly circulating messages in IEEE 1588-2008 systems
Author :
Broman, David ; Derler, Patricia ; Desai, Amish ; Eidson, John C. ; Seshia, Sanjit A.
Author_Institution :
Univ. of California, Berkeley, Berkeley, CA, USA
Abstract :
This paper studies conditions where messages endlessly circulate in a system of IEEE 1588-2008 clocks. The study is based on two independent analysis techniques. One uses a discrete event simulation environment for describing the operation of the best master clock (BMC) algorithm in IEEE 1588-2008. The second uses a model checking tool. We discuss several cases illustrating conditions under which circulating messages occur and the effectiveness of measures to squelch these messages. This paper demonstrates that one or more of the squelching mechanisms must be implemented.
Keywords :
clocks; computer networks; discrete event simulation; formal verification; protocols; synchronisation; IEEE 1588-2008 clock; IEEE 1588-2008 systems; best master clock algorithm; discrete event simulation environment; endlessly circulating message; model checking tool; squelching mechanisms; Algorithm design and analysis; Clocks; Computational modeling; Ports (Computers); Protocols; Standards; Topology; Discrete event simulations; IEEE 1588-2008; Modeling; Rogue messages;
Conference_Titel :
Precision Clock Synchronization for Measurement, Control, and Communication (ISPCS), 2014 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4799-2698-5
DOI :
10.1109/ISPCS.2014.6948522
