IP Library Granted Patent US 11,843,514
Granted Patent B2
US 11,843,514 · App. 17/518,288 · Granted Dec 12, 2023

Computer-implemented method for restructuring a predefined distributed real-time simulation network

Inventors: Heiko Kalte (Paderborn, DE); Dominik Lubeley (Paderborn, DE)
Assignee: dSPACE GmbH
H04L41/145H04L41/12H04L43/50
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,843,514
App. No.
17/518,288
Granted
Dec 12, 2023
Kind
B2
Abstract

A computer-implemented method for restructuring a predefined distributed real-time simulation network, wherein the simulation network has a plurality of network nodes and a plurality of data connections, wherein each network node has at least one data connection interface for connecting a data connection, wherein the network nodes are at least partially in communication via the data connections, and wherein during operation of the simulation network a simulation application is executed on at least one network node. The method permits a structure for the real-time simulation network to be automatically found in which the critical communication connections are reduced and avoided as much as possible by determining the topology of the simulation network so that topology information concerning the network nodes and the data connections between the network nodes is available by determining expected values for node data rates or node latencies for the network nodes of the simulation network.

Claims (51)

1. A computer-implemented method for restructuring a predefined distributed real-time simulation network, the method comprising:

providing the simulation network with a plurality of network nodes and a plurality of data connections, wherein each network node has at least one data connection interface for connecting a data connection with the network nodes to be at least partially in a communication connection via the data connections; and

executing, during operation of the simulation network, a simulation application on at least one network node;

detecting a topology of the simulation network so that topology information concerning the network nodes and the data connections between the network nodes is available;

determining expected values for one or both of node data rates and node latencies for the network nodes of the simulation network;

determining expected values for data transfer rates for the data connections;

determining communication connections between the network nodes of the simulation network;

determining, for the communication connections, expected values for one or both of communication connection data rates and communication connection data rates based on any combination of the expected values for the node data rates, the node latencies, and the data transfer rates of the network nodes and data connections involved in the communication connection;

determining, for the communication connections, limit values for one or both of the communication connection data rates and the communication connection latencies;

determining, for the data connections, limit values for the data transfer rates;

determining in an evaluation step, one or more critical communication connections, a communication connection being determined to be critical when the determined expected values for the communication connection data rates of that communication connection is greater than the limit value for the communication connection data rate of that communication connection, or an expected value of a latency of that communication connection is less than a limit value of the latency of that communication connection, or an expected value of the data transfer rate of that communication connection is greater than the limit value of the data transfer rate of that communication connection, or any combination thereof are compared with the limit values for the communication connection data rates and I or communication connection latencies and/or data transfer rates of the relevant communication connection; and

restructuring, in a restructuring step, the predetermined simulation network such that the critical communication connections are reduced,

wherein a number of the plurality of network nodes are configurable, or a number of plurality of the plurality of data connections are configurable, or both.

2. The method according to claim 1 ,

wherein the topology of the simulation network is obtained by calling up information services implemented on the network nodes of the simulation network, which, when called, provide information concerning to which network nodes they are directly connected or provide information concerning the data connection via which they are directly connected to the network nodes, or

wherein the topology of the simulation network is obtained by reading in the data file with the topology information of the predefined simulation network.

3. The method according to claim 1 ,

wherein, in the restructuring step, the critical communication connections in the predetermined simulation network are reduced,

wherein the topology of the simulation network is maintained, and

wherein the predefined simulation network, at least in part, while retaining the topology of the simulation network, the network nodes are a first network node is functionally extended, a second network node is functionally reduced, and/or the data connections are a first data connection is functionally extended, a second data connection is functionally reduced, the communication connections between network nodes are routed differently, or any combination thereof

wherein the predefined simulation network is at least in part, while modifying the topology of the simulation network, extended by at least one additional network node and by at least one additional data connection and/or reduced by at least one existing network node and by at least one existing data connection.

4. The method according to claim 1 , wherein the expected values for the data transfer rates of the data connections are obtained by summing up the data rates of the connected network nodes.

5. The method according to claim 1 , wherein the channel capacities of the data connections are used as limit values for the data transfer rates of the data connections.

6. The method according to claim 1 , wherein the expected values for one or both of the node data rates and the node latencies for the network nodes of the simulation network are determined on the basis of the hardware specifications of the network nodes of the simulation network without taking into account one or both of the simulation applications of the respective network node or without taking into account and the hardware specifications of the network nodes.

7. The method according to claim 1 , wherein worst-case expected values for one or both of the node data rates and the node latencies for the network nodes of the simulation network are determined by using any, combination of maximum values of the node data rates, the node latencies for the expected values for the node data rates, and the node latencies.

8. The method according to claim 1 ,

wherein mean values for one or both of actual node data rates and node latencies for the network nodes of the simulation network are calculated from a plurality of real-time simulation networks configured to operate, and

wherein these mean values are selected as the expected values for one or both of the node data rates and the node latencies for the network nodes of the simulation network.

9. The method according to claim 1 , wherein the expected values for one or both of the node data rates and the node latencies for the network nodes of the simulation network are determined by taking into account one or both of simulation applications of the respective network nodes and or by taking into account any hardware parameterizations of the network nodes.

10. The method according to claim 9 , wherein the expected values for one or both of the node data rates and the node latencies for the network nodes are determined taking into account the calculation interval of periodic tasks or assumed call rates or both and processing periods of external tasks, the size of calculated and sent data packets in tasks, the configuration of I/O-functions, the call rate and the size of processed I/O data packets.

11. The method according to claim 1 , wherein the expected values for one or more of the node data rates, the node latencies for the network nodes, and the expected values for the data transfer rates of the data connections of the simulation network are determined by measurements in the simulation network.

12. The method according to claim 1 , wherein the expected values for one or both of the communication connections data rates and communication connection latencies are determined by measurements during operation of the simulation network.

13. The method according to claim 12 ,

wherein the expected values for the communication connection latencies are measured by setting a synchronous time for all network nodes of the simulation network,

wherein each sending network node assigns a dispatch time stamp to the data item it sends, and

wherein the last receiving network node determines the expected value for the communication connection latency of the corresponding communication connection from the time of receipt identified by it and evaluates the dispatch time stamp during the operation of the simulation network or during execution of the simulation applications on the network nodes.

14. The method according to claim 12 ,

wherein the expected values for the communication connection latencies are measured by setting a synchronous time for all network nodes of the simulation network,

wherein an echo function in the network nodes of the simulation network is implemented, and

wherein the network node receiving during operation of the simulation network or the sending network node of a communication connection sends an echo request to the network node respectively sending during operation of the simulation network or to the receiving network node of this same communication connection, and

wherein the network node sends the echo request determining the echo round-trip time after receiving the echo signal and determines the expected value for the communication connection latency therefrom, and

wherein the simulation network is not operated during the echo process or the simulation applications are not executed on the network nodes.

15. The method according to claim 1 ,

wherein the method is executed on a computer which is connected to the simulation network via a data connection or

wherein the method is executed on a network node of the simulation network designed as a computational network node.

16. A computer program product comprising commands which, when the program is executed by a computer, cause the computer to perform the method according to claim 1 .

17. A computer-readable storage medium comprising commands which, when the program is executed by a computer, cause the computer to perform the method according to claim 1 .

18. The method according to claim 1 ,

wherein, in the restructuring step, the critical communication connections in the predetermined simulation network are reduced,

wherein the topology of the simulation is modified, and

wherein the predefined simulation network is extended by at least one additional network node, extended by at least one additional data connection, reduced by at least one existing network node, reduced by at least one existing data connection, or any combination thereof.

Assignments (3)
CHANGE OF NAME Recorded Dec 21, 2022
From: DSPACE DIGITAL SIGNAL PROCESSING AND CONTROL ENGINEERING GMBH
To: DSPACE GMBH
Reel/Frame 062202/0014 →
CHANGE OF NAME Recorded Jun 7, 2022
From: DSPACE DIGITAL SIGNAL PROCESSING AND CONTROL ENGINEERING GMBH
To: DSPACE GMBH
Reel/Frame 060301/0215 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2021
From: KALTE, HEIKO; LUBELEY, DOMINIK
To: DSPACE DIGITAL SIGNAL PROCESSING AND CONTROL ENGINEERING GMBH
Reel/Frame 058101/0478 →
Priority Claims (1)
DE 10 2019 111 790.9 · May 7, 2019 · national
Continuity (2)
Continuation PCTEP2020055414 · Mar 2, 2020
Related Publication 20220060389A1 · Feb 24, 2022