Skip to main content

2018 | OriginalPaper | Buchkapitel

Fault-Tolerant Clock Synchronization with Only Two Redundant Paths

verfasst von : Zoha Moztarzadeh

Erschienen in: Computer Safety, Reliability, and Security

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Mills, D.L.: Internet time synchronization: the network time protocol. IEEE Trans. Commun. 39, 1482–1493 (1992)CrossRef Mills, D.L.: Internet time synchronization: the network time protocol. IEEE Trans. Commun. 39, 1482–1493 (1992)CrossRef
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat IEEE Instrumentation and Measurement Society. IEEE 1588 Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems and Control Systems IEEE Instrumentation and Measurement Society. IEEE 1588 Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems and Control Systems
5.
Zurück zum Zitat Gaderer, G., Loschmidt, P., Sauter, T.: Improving fault tolerance in high-precision clock synchronization. IEEE Trans. Ind. Inform. 6(2), 206–215 (2010)CrossRef Gaderer, G., Loschmidt, P., Sauter, T.: Improving fault tolerance in high-precision clock synchronization. IEEE Trans. Ind. Inform. 6(2), 206–215 (2010)CrossRef
6.
Zurück zum Zitat Gaderer, G., Rinaldi, S., Kero, N.: Master failures in the precision time protocol. In: Proceedings of IEEE ISPCS, pp. 59–64, 22–26 September 2008 Gaderer, G., Rinaldi, S., Kero, N.: Master failures in the precision time protocol. In: Proceedings of IEEE ISPCS, pp. 59–64, 22–26 September 2008
7.
Zurück zum Zitat Welch, J.L., Lynch, N.: A new fault-tolerant algorithm for clock synchronization. Inf. Comput. 77(1), 1–36 (1988)MathSciNetCrossRef Welch, J.L., Lynch, N.: A new fault-tolerant algorithm for clock synchronization. Inf. Comput. 77(1), 1–36 (1988)MathSciNetCrossRef
8.
Zurück zum Zitat The Institute of Electrical and Electronic Engineers. ANSI/IEEE Std 801.2D, Media Access Control (MAC) Bridges (2004) The Institute of Electrical and Electronic Engineers. ANSI/IEEE Std 801.2D, Media Access Control (MAC) Bridges (2004)
9.
Zurück zum Zitat 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 2011 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 2011
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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 2005 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 2005
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat Echtle, K., Moztarzadeh, Z.: Fault-tolerant clock synchronization in ring-networks. In: Proceedings of the Symposium on Applied Computing 2017, pp. 465–468 (2017) Echtle, K., Moztarzadeh, Z.: Fault-tolerant clock synchronization in ring-networks. In: Proceedings of the Symposium on Applied Computing 2017, pp. 465–468 (2017)
Metadaten
Titel
Fault-Tolerant Clock Synchronization with Only Two Redundant Paths
verfasst von
Zoha Moztarzadeh
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99130-6_16