Fault-Tolerant Clock Synchronization with Only Two Redundant Paths

  • Zoha MoztarzadehEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11093)


Many safety-relevant real-time systems require a reliable time source, which leads to the requirement of fault-tolerant clock synchronization. This paper proposes a fault-tolerant synchronization protocol for networks where the bridges are connected via point-to-point links (like Ethernet or Time-Sensitive Network) and the number of redundant point-to-point links is kept small for cost reasons, like in ring topologies. This new protocol “single initiator forward and collected answer” (SFC), can tolerate all failures of one faulty bridge though it needs only two disjoint paths between any pair of bridges.


Distributed real-time systems Fault-tolerant clock synchronization Ring topology Byzantine failure 


  1. 1.
    Mills, D.L.: Internet time synchronization: the network time protocol. IEEE Trans. Commun. 39, 1482–1493 (1992)CrossRefGoogle Scholar
  2. 2.
    Eidson, J.C., Fischer, M., White, J.: IEEE-1588 standard for a precision clock synchronization protocol for network measurement and control systems. In: Proceedings of the 34th Annual Precise Time and Time Interval Meeting, pp. 243–254. IEEE (2002)Google Scholar
  3. 3.
    Ferrari, P., Flammini, A., Marioli, D., Taroni, A.: IEEE 1588-based synchronization system for a displacement sensor network. IEEE Trans. Instrum. Meas. 57(2), 254–260 (2008)CrossRefGoogle Scholar
  4. 4.
    IEEE Instrumentation and Measurement Society. IEEE 1588 Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems and Control SystemsGoogle Scholar
  5. 5.
    Gaderer, G., Loschmidt, P., Sauter, T.: Improving fault tolerance in high-precision clock synchronization. IEEE Trans. Ind. Inform. 6(2), 206–215 (2010)CrossRefGoogle Scholar
  6. 6.
    Gaderer, G., Rinaldi, S., Kero, N.: Master failures in the precision time protocol. In: Proceedings of IEEE ISPCS, pp. 59–64, 22–26 September 2008Google Scholar
  7. 7.
    Welch, J.L., Lynch, N.: A new fault-tolerant algorithm for clock synchronization. Inf. Comput. 77(1), 1–36 (1988)MathSciNetCrossRefGoogle Scholar
  8. 8.
    The Institute of Electrical and Electronic Engineers. ANSI/IEEE Std 801.2D, Media Access Control (MAC) Bridges (2004)Google Scholar
  9. 9.
    Kirrmann, H., Kleineberg, O.: Seamless and low-cost redundancy for substation automation systems (high availability seamless redundancy HSR). In: Proceedings of the IEEE Power and Energy Society General Meeting, San Diego, USA, pp. 1–7, 24–29 July 2011Google Scholar
  10. 10.
    IEC 62439-3(Ed. 2). Industrial communication networks: High availability automation networks Part 3: Parallel Redundancy Protocol (PRP) and High-availability Seamless Redundancy (HSR), Rev. Ed.2 (2012)Google Scholar
  11. 11.
    Hall, B., Driscoll, K., Paulitsch, M., Dajani-Brown, S.: Ringing out fault tolerance. a new ring network for superior low-cost dependability. In: 2005 International Conference on Dependable Systems and Networks (DSN 2005), pp. 298–307, June 2005Google Scholar
  12. 12.
    Ruiz-Martínez, A., Sánchez-Martínez, D., Martínez-Montesinos, M., Gómez-Skarmeta, A.F.: A survey of electronic signature solutions in mobile devices. J. Theor. Appl. Electron. Commer. Res. 2(3), 94–109 (2007)Google Scholar
  13. 13.
    Echtle, K., Kimmeskamp, T.: Fault-tolerant and fail-safe control systems using remote redundancy. In: 21th International Conference on Architecture of Computing Systems ARCS 2009, Delft, ARCS 2009 Workshop Proceedings, pp. 101–106 (2009)Google Scholar
  14. 14.
    Echtle, K., Moztarzadeh, Z.: Fault-tolerant clock synchronization in ring-networks. In: Proceedings of the Symposium on Applied Computing 2017, pp. 465–468 (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.ICB – Institute for Computer Science and Business Information SystemsUniversity of Essen-DuisburgEssenGermany

Personalised recommendations