Honeywell International Inc.

Tttech Computertechnik Ag

Ittech Computertechnik Aktiengesellschaft

Michael Paulitsch

Brendan Hall

Kevin Raymond Driscoll

Wilfried Steiner

Matthias Wachter

Hermann Kopetz

Stefan Poledna

Günther Bauer

Guenther Bauer

Martin Schwarz

Matthias Wächter

Wilfred Steiner

Dwayne (Dewey) Benson

Phil Rose

Günter Bauer

Brendan Halll

The invention relates to a method for synchronizing local clocks in a distributed computer network, where said computer network consists of a number of components that are connected to each other via bi-directional communication links, characterized in that

Method for synchronizing local clocks in a distributed computer system

The goal of the present invention is to improve the useful data efficiency and reliability in the use of commercially available ETHERNET controllers, in a distributed real time computer system, by a number of node computers communicating via one or more communication channels by means of TT ETHERNET messages. To achieve this goal, a distinction is made between the node computer send time (KNSZPKT) and the network send time (NWSZPKT) of a message. The KNSZPKT must wait for the NWSZPKT, so that under all circumstances, the start of the message has arrived in the TT star coupler at the NWSZPKT, interpreted by the clock in the TT star coupler. The TT star coupler is modified, so that a message arriving from a node computer is delayed in an intelligent port of the TT star coupler until the NWSZPKT can send it precisely at the NWSZPKT into the TT network.

Communication method for the transmission of TT ethernet messages in a distributed real time computer system

A method for synchronizing local clocks in a distributed computer network includes a number of components that are connected to each other via bi-directional communication links. An a priori configured set of components generates synchronization messages and sends these messages to the network. An a priori configured set of components consumes the generated messages. One or more message-relaying components in between a component that generates a synchronization message and the component that consumes the message adds delay value to the message reflecting the delay imposed by the message-relaying component. A component that is configured to consume a synchronization message delays a received synchronization message upon reception for a duration that is calculated by an a priori configured value for the maximum transmission delay minus the value of the sum of all delay values added to the received message before further usage of the message in the synchronization process.

Method for synchronizing local clocks in a distributed computer network

One embodiment comprises a network that includes a plurality of bi-directional links and a plurality of nodes. Each node is communicatively coupled to two neighbor nodes and to two skip nodes using the plurality of bi-directional links. Three neighboring nodes of the plurality of nodes form a triple modular redundant (TMR) set having a first end node, a second end node, and a center node, the first end node configured to transmit output data in a first direction and the second end node configured to transmit output data in a second direction. At least one of the plurality of nodes that is not in the redundant set determines the integrity of data received from the redundant set based on at least: (i) a comparison of data received on a first logical communication channel from a respective first neighbor node with data received on the first logical communication channel from a respective first skip node; (ii) a comparison of data received on a second logical communication channel from a respective second neighbor node with data received on the second logical communication channel from a respective second skip node; and (iii) a comparison of data received on the first logical communication channel from one of the respective first neighbor node and the respective first skip node with data received on the second logical communication channel from one of the respective second neighbor node and the respective second skip node.

Efficient triple modular redundancy on a braided ring

A method for synchronizing local clocks in a distributed computer network, wherein end systems and switches of the network executes the method as a synchronization state machine, which uses three different frame types. The states in the state machine belong to an unsynchronized or to a synchronized set of states. All end systems being configured as Synchronization Master periodically send coldstart frames in one of the unsynchronized states, all end systems being configured as Synchronization Master react to the reception of a coldstart frame by sending a coldstart acknowledgment frame a first timeout after the reception of the coldstart frame on all replicated communication channels. First timeout is reset when a consecutive coldstart frame is received before the coldstart acknowledge is sent, and all Synchronization Masters react to the reception of a coldstart acknowledgment frame by starting a second timeout and enter a synchronized state when the second timeout expires.

Communication method and apparatus for the efficient and reliable transmission of TT ethernet messages

A method of configuring a node comprises receiving a first message having a count field value from a first direct link; receiving a second message having a count field value from a first skip link; adjusting the count field value in the first message by a first adjustment amount; adjusting the count field value in the second message by a second adjustment amount; comparing the adjusted count field value in the first message with the adjusted count field value in the second message; if the adjusted count field value in the first message matches the adjusted count field value in the second message, using the adjusted count field value in the first message to determine a node identity for the node; and processing subsequent messages based on the node identity.

Dynamic fault-tolerant configuration support and re-configuration of a braided ring network

A communication device comprises first and second circuits to implement a plurality of ports via which the communicative device is operable to communicate over a plurality of communication channels. For each of the plurality of ports, the communication device comprises: command hardware that includes a first transmitter to transmit data over a respective one of the plurality of channels and a first receiver to receive data from the respective one of the plurality of channels; and monitor hardware that includes a second receiver coupled to the first transmitter and a third receiver coupled to the respective one of the plurality of channels. The first circuit comprises the command hardware for a first subset of the plurality of ports. The second circuit comprises the monitor hardware for the first subset of the plurality of ports and the command hardware for a second subset of the plurality of ports.

Hardware efficient monitoring of input/output signals

A special node is used in a distributed time-triggered cluster. The special node comprises protocol functionality to establish a time base to use in communicating with a plurality of end nodes and to source timing-related frames to the plurality of end nodes in accordance with the distributed time-triggered communication protocol. The protocol functionality establishes the time base without regard to any timing-related frame sourced from any of the plurality of end nodes. In one embodiment, the protocol functionality of the special node is implemented in a low complexity manner. In one embodiment, the cluster comprises a star topology and the special node performs at least one of semantic filtering and rate enforcement. In another embodiment, the cluster comprises a bus or peer-to-peer topology and each end node is coupled to the communication channel using a low-complexity special local bus guardian.

Autocratic low complexity gateway/ guardian strategy and/or simple local guardian strategy for flexray or other distributed time-triggered protocol

A distributed control system comprises a first network section comprising one or more control nodes containing control logic operable to perform control function computations; a second network section, wherein the second network section comprises; a plurality of additional nodes responsive to the one or more control nodes in the first network section, each of the plurality of additional nodes communicatively coupled to two neighbor nodes and to two skip nodes using a plurality of links; first and second gateway interfaces each coupled to the first and second network sections and each operable to interface the first network section to the second network section; wherein the first network section is operable to communicate signals using a first communication protocol; and wherein the plurality of nodes in the second network section are operable to communicate signals over the plurality of links using a second communication protocol that is different from the first communication protocol.

Hybrid topology ethernet architecture

A method of communicating node status in a star network comprising a hub and a plurality of nodes comprises sending a first message to the hub from a first node included in the plurality of nodes; forwarding the first message from the hub to at least one second node included in the plurality of nodes; communicating status information to the hub from the at least one second node after receiving at least a portion of the first message at the at least one second node; compiling a status vector based on the status information received from each of the at least one second nodes; and sending the status vector from the hub to at least the first node.

Method for acknowledgement of messages in a star network

Systems and methods for network clock synchronization are provided. In one embodiment, a method for clock synchronization in a braided ring network comprises: providing a schedule for a braided ring network comprising a plurality of nodes, wherein at least two nodes comprise a self-checking pair of a first node and a second node, the first node performing a method comprising: determining when a first rendezvous message is received from the second node; when the second rendezvous message is received, calculating a time difference between the send instance of the first rendezvous message and a local time; when the time difference is not greater than a reference bound, calculating a sending point for transmitting a synchronization message, wherein the sending point is calculated based on the time difference; and selectively sending the synchronization message to the braided ring network when the sending point is reached based on the time difference.

Self-checking pair-based master/follower clock synchronization

A half-duplex communication network comprises a plurality of communication links, each link being configured a priori to communicate in one direction; and a plurality of nodes, each node coupled to a first and second direct neighbor nodes and a first and second skip neighbor nodes via the plurality of communication links. Each node comprises propagation logic adapted to arbitrate conflicts between concurrent messages based on at least one of higher level policies and a comparison between a priority of each message, wherein each node is adapted to communicate a message without waiting to determine if another node is transmitting another message with a higher priority.

Non-destructive media access resolution for asynchronous traffic in a half-duplex braided-ring

A network comprises a plurality of nodes; a plurality of bi-directional point-to-point communication links, wherein a priority-based arbitration scheme is used to communicate over each of the plurality of point-to-point links; and a hub that is communicatively coupled to each of the plurality of nodes via the plurality of point-to-point links; wherein when the hub determines that one or more of the nodes is transmitting a message via the hub, the hub selects which node's message should be forwarded to the other nodes based, at least in part, on the priority-based arbitration scheme and forwards the selected node's message to the other nodes with elevated priority.

Embedded self-checking asynchronous pipelined enforcement (escape)

In one embodiment, a node comprises an interface to communicatively couple the node to a plurality of independent communication links. The node changes the mode in which the node operates when the node receives an indicator on a plurality of the independent communication links.

Growing community of inventors

Columbia Heights, MN, United States of America

Michael Paulitsch