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

fYear

2014

fDate

22-26 Sept. 2014

Firstpage

7

Lastpage

12

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISPCS.2014.6948522

Filename

6948522