Method for combining results of periodically operating EDP components at the correct time

Patent metadata

Field	Value
Publication number	US-9407696-B2
Application number	US-201214369080-A
Country	US
Kind code	B2
Filing date	Dec 27, 2012
Priority date	Dec 27, 2011
Publication date	Aug 2, 2016
Grant date	Aug 2, 2016

Abstract

A system and method for combining results of a multiplicity of periodically operating components of a distributed computer system at the correct time, wherein the components communicate solely by means of messages via at least one communication system, and wherein each component has a global time with the precision P. Each component is unambiguously associated with one of n hierarchical levels wherein the durations of the periods of the components are an integer multiple of one another, and wherein the phase of transmitting each message is synchronized with the corresponding phase of receiving each transmitted message within each longest period of the entire distributed computer system even if the transmitting components and the receiving components are arranged on different hierarchical levels and are spatially distributed.

First claim

The invention claimed is:

1. A method for combining results of a plurality of periodically operating components (hereafter “components”) of a distributed computer system in a chronological correct manner, comprising:
the components communicate solely by messages via at least one communication system, and wherein each component has a global time with precision P, wherein each component is associated with one of n hierarchical levels, in a hierarchical system design, wherein durations of the periods of the components, which are derived from the progression of the global time, are related to each other by integer multiples, and wherein the phase of transmitting each message is synchronized with the corresponding phase of receiving each transmitted message within each longest period of the entire distributed computer system even if the transmitting components of the message and the receiving components of the message are arranged on different hierarchical levels and spatially distributed.

2. The method according to claim 1 , wherein the time at which the message is transported by a time-controlled communication system is synchronized with the end of the period of the message-transmitting component.

3. The method according to claim 1 , wherein a component of a hierarchical level communicates only with a component of a higher hierarchical level.

4. The method according to claim 1 , wherein a component of a higher hierarchical level receives messages from a plurality of components of the lower hierarchical levels.

5. The method according claim 1 , wherein the behavior of a quantity of hierarchically arranged components, which forward information to the next-higher hierarchical level and wherein the information flow forms an In tree, is replaced or replaceable by a simulation system, which replaces the upwardly directed behavior of the root of the In tree.

6. The method according to claim 1 , wherein the global time is synchronized with the temps atomique international (TAI) with an accuracy A.

7. The method according to claim 1 , wherein the global time is sparse.

8. The method according to claim 1 , wherein a marked period of a series of possible periods has the duration of exactly one TAI second.

9. The method according to claim 1 , wherein the messages received and transmitted by a component are distributed via a TTEthernet communication system.

10. The method according to claim 1 , wherein the communication system has a redundant configuration.

11. The method according to claim 1 , wherein at least one component, preferably every component, is a fault-containment unit.

12. The method according to claim 1 , wherein one component produces either correct messages, no messages, or recognizably false messages.

13. The method according to claim 1 , wherein the global time is fault-tolerant.

14. The method according to claim 1 , wherein the dynamic changing of parameters of the components or the communication system is protected by cryptographic protocols.

15. The method according to claim 1 , wherein one component is a restart unit, which attempts a restart immediately after a fault is detected.

16. The method according to claim 1 , wherein a component that receives a message checks to determine whether the content of the message corresponds to the dynamic input assertion provided for this message.

17. The method according to claim 1 , wherein the behavior of the individual components is observed at chronologically correct time without influencing the time behavior of the components.

18. A distributed computer system, comprising:
a plurality of periodically functioning components (hereafter “components”), wherein the components communicate solely by messages via at least one communication system, and wherein each component has a global time with precision P, wherein each component is associated with one of n hierarchical levels, in a system design, wherein durations of the periods of the components, which are derived from the progression of the global time, are related to each other by integer multiples, and wherein the phase of transmitting each message is synchronized with the corresponding phase of receiving each transmitted message within each longest period of the entire distributed computer system even if the transmitting components of the message and the receiving components of the message are arranged on different hierarchical levels and are spatially distributed.

19. The computer system according to claim 18 , wherein the time at which the message is transported by a time-controlled communication system is synchronized with the end of the period of the message-transmitting component.

20. The computer system according to claim 18 , wherein a component of a hierarchical level communicates only with a component of a higher hierarchical level.

21. The method according to claim 18 , wherein a component of a higher hierarchical level receives messages from a plurality of components of the lower hierarchical levels.

22. The computer system according to claim 18 , wherein the behavior of a group of hierarchically arranged components, which forward information to the next-higher hierarchical level and wherein the information flow forms an In tree, is replaced or replaceable by a simulation system, which replaces the upwardly directed behavior of the root of the In tree.

23. The computer system according to claim 18 , wherein the global time is synchronized with the temps atomique international (TAI) with an accuracy A.

24. The computer system according to claim 18 , wherein the global time is sparse.

25. The computer system according to claim 18 , wherein a marked period of a series of possible periods has the duration of exactly one TAI second.

26. The computer system according to claim 18 , wherein the messages received and transmitted by a component are distributed via a TTEthernet communication system.

27. The computer system according to claim 18 , wherein the communication system has a redundant configuration.

28. The computer system according to claim 18 , wherein at least one component, preferably every component, is a fault-containment unit.

29. The computer system according to claim 18 , wherein one component produces either correct messages, no messages, or recognizably false messages.

30. The computer system according to claim 18 , wherein the global time is fault-tolerant.

31. The computer system according to claim 18 , wherein the dynamic changing of parameters of the components or the communication system is protected by cryptographic protocols.

32. The computer system according to claim 18 , wherein one component is a restart unit, which attempts a restart immediately after a fault is detected.

33. The computer system according to claim 18 , wherein a component that receives a message checks to determine whether the content of the message corresponds to the dynamic input assertion provided for this message.

34. The computer system according to claim 18 , wherein the behavior of the individual components is observed at chronologically correct time without influencing the time behavior of the components.

Assignees

• Fts Computertechnik Gmbh

Inventors

• Poledna Stefan

Classifications

• H04L67/1095 Primary

  Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes · CPC title

• G06F9/52

  Program synchronisation; Mutual exclusion, e.g. by means of semaphores · CPC title

• G06F9/542 Primary

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F11/1402

  Saving, restoring, recovering or retrying · CPC title