METHOD FOR SIMULATING PROPAGATION TIMES IN NETWORKS

20170134254 ยท 2017-05-11

Assignee

Inventors

Cpc classification

International classification

Abstract

A method in which the propagation times of a target network are simulated in an actual network, wherein the topology of the target network includes a number of senders and a number of receivers, and wherein the topology of the actual network includes one or more of the senders and receivers. A path between a first sender and a first receiver in the topology of the actual network differs from the path between the first sender and the first receiver in the topology of the target network, wherein in the actual network at least one first message of the first sender is received through a first network interface by a gateway having at least two network interfaces, is delayed by a delay, and is sent through a second network interface on a path to the first receiver.

Claims

1. A method in which propagation times of a target network are simulated in an actual network, the method comprising: providing a topology of the target network with a plurality of senders and a plurality of receivers; providing a topology of the actual network with one or more of the senders and receivers, a path between a first sender and a first receiver in the topology of the actual network differs from a path between the first sender and the first receiver in the topology of the target network; receiving, in the actual network, at least one first message of the first sender through a first network interface by a gateway having at least two network interfaces; delaying the first message by a delay, and sending the first message then through a second network interface on a path to the first receiver; determining the path of the first message in accordance with the topology of the actual network; and determining the delay of the first message in accordance with the topology of the target network such that a propagation time of the first message in the actual network is substantially equal to a propagation time of the first message in the target network.

2. The method according to claim 1, wherein the path between the first sender and a second receiver in the topology of the target network differs from the path between the first sender and the first receiver in the topology of the target network, wherein, in the actual network, at least one second message of the first sender is received by the gateway and is delayed by a second delay and is sent on a path to the second receiver, wherein the path of the second message is determined in accordance with the topology of the actual network, and wherein the delay of the second message is determined in accordance with the topology of the target network such that the propagation time of the second message in the actual network is substantially equal to the propagation time of the second message in the target network.

3. The method according to claim 1, wherein processing times of network elements in the target network are known to the gateway.

4. The method according to claim 1, wherein propagation times between network elements in the target network are known to the gateway.

5. The method according to claim 1, wherein the target network is at least partially an Ethernet, CAN, and/or FlexRay network.

6. The method according to claim 1, wherein a copy of the first message is sent by the gateway to a third receiver.

7. The method according to claim 6, wherein the first message is tested by the gateway for at least one feature, and as a function of the test, a copy of the first message is sent to the third receiver.

8. The method according to claim 1, wherein the first message is altered by the gateway after being received and before being sent to the second receiver by the gateway.

9. The method according to claim 8, wherein the alteration of the first message is a conversion of the first message from a first protocol to a second protocol.

10. The method according to claim 8, wherein the alteration of the first message is an alteration of the content of the message.

11. The method according to claim 1, wherein the gateway determines the loading of network elements and/or network lines in the target network and additionally increases the delay of the first message in the event of high loading of network elements and/or network lines.

12. The method according to claim 11, wherein a third message is received through a third network interface by the gateway, a path of the third message in the target network being determined by the gateway, and the delay of the first message is increased if the third message in the target network results in an additional delay of the first message.

13. The method according to claim 1, wherein a fourth message within the target network is simulated by the gateway, and the delay of the first message is increased if the fourth message in the target network results in an additional delay of the first message.

14. A gateway for simulating propagation times of a target network in an actual network, wherein a topology of the target network includes a plurality of senders and a plurality of receivers, wherein the topology of the actual network includes one or more of the senders and receivers, wherein a path between a first sender and a first receiver in a topology of the actual network differs from a path between the first sender and the first receiver in the topology of the target network, wherein, in the actual network at least one first message of the first sender is received through a first network interface by the gateway having at least two network interfaces, is delayed by a delay, and is sent through a second network interface on a path to the first receiver, wherein the path of the first message is determined by the gateway in accordance with the topology of the actual network, and wherein the delay of the message is determined by the gateway in accordance with the topology of the target network such that a propagation time of the first message in the actual network is substantially equal to a propagation time of the first message in the target network.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0036] The present invention will become more fully understood from the detailed description given hereinbelow and the accompanying drawings which are given by way of illustration only, and thus, are not limitive of the present invention, and wherein:

[0037] FIG. 1 shows a schematic view of a target network,

[0038] FIG. 2 shows a schematic view of an actual network with a gateway according to the invention,

[0039] FIG. 3 shows a schematic view of another actual network,

[0040] FIG. 4 shows a schematic view of another target network,

[0041] FIG. 5 shows a schematic view of another actual network,

[0042] FIG. 6 shows a schematic view of another target network,

[0043] FIG. 7 shows a schematic view of an actual network with a gateway according to the invention and a monitoring unit,

[0044] FIG. 8 shows a schematic view of an actual network, and

[0045] FIG. 9 shows a comparison of propagation times in different networks.

DETAILED DESCRIPTION

[0046] FIG. 1 shows a schematic view of a target network. In the target network, a first network subscriber 10 is connected through the first network line 4 to a first network element 22, and a second network subscriber 12 is connected through the second network line 6 to a second network element. A third network line 26 connects the first network element 22 and the second network element 24 to one another. A first message, which is sent by the first network subscriber 10 to the second network subscriber 12, is routed in the target network from the first network subscriber 10 through the first network line 4 to the first network element 22, from there through the third network line 26 to the second network element 24, and onward through the second network line 6 to the second network subscriber 12.

[0047] The illustration in FIG. 2 shows a schematic view of an actual network with a gateway according to the invention. The first network subscriber 10 is connected to the gateway 2 according to the invention through the first network line 4, and the second network subscriber 12 is connected to it through the second network line 6. For each network line, the gateway 2 provides a network interface to which the relevant network line is connected. For simulation of the target network by the actual network, the topology of the target network is configured into the gateway 2. The gateway 2 then replaces, in the actual network, a network portion 20 of the target network. In the example of the target network from FIG. 1, the network portion replaced by the gateway comprises the first network element 22, the second network element 24, and the third network line 26. The paths and delays in the target network are known to the gateway 2, and the gateway 2 can delay messages in the actual network such that the propagation times of the messages in the actual network are substantially equal to the propagation times of the messages in the target network. The first network subscriber and the second network subscriber are similar in the actual network and in the target network, advantageously they are of identical construction or are identical. The network subscribers in the target network and in the actual network are hereinafter considered equivalent.

[0048] A first message that is sent by the first network subscriber 10 to the second network subscriber is initially transmitted in the actual network by the first network subscriber 10 through the first network line 4 to the gateway 2, and is then transmitted by the gateway 2 through the second network line 6 to the second network subscriber 12. In this process, the gateway 2 temporarily stores the first message and delays the transmission to the second network subscriber 12 such that the propagation time of the first message in the actual network is substantially equal to the propagation time of the first message in the target network. The period from the sending of the first message by the first network subscriber 10 to reception of the first message by the second network subscriber 12 is thus independent of whether the first network subscriber 10 and the second network subscriber 12 are installed in the actual network or in the target network. The gateway 2 thus simulates the propagation time through a target network. An example of a target network whose propagation times are simulated by a gateway 2 according to the invention is shown in FIG. 1. The target network can in general be designed in any desired manner and can contain a multiplicity of network elements, network lines, and network subscribers.

[0049] FIG. 3 shows a schematic view of another target network. Only the differences from the illustration in FIG. 1 are explained below. A third network element 28 is connected through a fifth network line 27 to the second network element 24. The third network subscriber 14 is connected through the fourth network line 8 to the third network element 28. A second message that is sent from the first network subscriber 10 to the third network subscriber 14 would, in the topology of the target network, therefore have to take the path through the first network line 4, the three network elements and the network lines connecting them, and also the third network line 8 to the third network subscriber 14. Consequently, the path and the propagation time of the second message from the first network subscriber 10 to the third network subscriber differ from the path and the propagation time of the first message from the first network subscriber 10 to the second network subscriber 12.

[0050] FIG. 4 shows a schematic view of another actual network. Only the differences from the illustration in FIG. 2 are explained below. The third network subscriber 14 is connected through the fourth network line 8 to the gateway 2. The second message that is sent from the first network subscriber 10 to the third network subscriber 14 in the actual network is received by the gateway 2 through the first network line 4, delayed if applicable, and sent through the fourth network line 8 to the third network subscriber 14. The network portion 20 of the target network from FIG. 3 that is replaced by the gateway in the actual network from FIG. 4 is expanded in comparison to the example from FIGS. 1 and 2 by the third network element 28 and the fifth network line between the second network element and the third network element. The gateway can determine an appropriate delay for a message sent in the actual network from the known topology of the target network and, if applicable, additional information such as the processing times of the network elements or the propagation times between the network elements. In this process, the path of the second message, which is to say which network line the second message is to be sent through, is determined by the gateway 2 in accordance with the topology of the actual network, and the delay of the second message is determined in accordance with the topology of the target network such that the propagation time of the second message in the actual network is substantially equal to the propagation time of the second message in the target network. An example target network according to whose topology the delay could be determined is shown in FIG. 3.

[0051] A third message that is sent from the second network subscriber 12 to the third network subscriber 14 would, in the topology of the target network from FIG. 3, therefore take the path from the second network subscriber 12 through the second network line 6, the second network element 24, the fifth network line 27, the third network element 28, and the fourth network line 8 to the third network subscriber 14. This results in an additional loading of these elements and can thus result in an additional delay of the first message. For example, the second network element 24 may be busy with the processing of the third message when it receives the first message and therefore cannot process the first message until it has completed the processing of the third message. The gateway in the actual network as is shown in FIG. 4, which replaces the above-described network portion 20 of the target network from FIG. 3, will detect such a loading of the second network element 24 when it receives the third message before it has sent the first message to the second network subscriber, and will delay the first message such that the propagation time in the actual network is substantially equal to the increased propagation time in the target network.

[0052] FIG. 5 shows a schematic view of another target network. Only the differences from the illustration in FIG. 3 are explained below. A fourth network subscriber 16 is connected through a sixth network line 9 to the third network subscriber 14. A fourth message that is sent from the first network subscriber 10 to the fourth network subscriber 16 would, in the topology of the target network, therefore take the path through the first network line 4, the three network elements and the network lines connecting them, and also the fourth network line 8 to the third network subscriber 14, and from there through the sixth network line 9 to the fourth network subscriber 16. In this case, the network portion 20 of the target network from FIG. 5 that is replaced by the gateway 2 in the actual network from FIG. 6 is identical to the replaced network portion 20 from the example in FIGS. 3 and 4.

[0053] A schematic view of another actual network is shown in FIG. 6. Only the differences from the illustration in FIG. 4 are explained below. The fourth network subscriber 16 is connected through the sixth network line 9 to the third network subscriber 14. The fourth message that is sent from the first network subscriber 10 to the fourth network subscriber 16 is received through the first network line 4 by the gateway 2, delayed if applicable, and sent through the fourth network line 8 on a path to the fourth network subscriber. The gateway 2 will determine the path for the fourth message in accordance with the topology of the actual network and the delay in accordance with the target network, so that the propagation time of the second message in the actual network is substantially equal to the propagation time of the second message in the target network.

[0054] FIG. 7 shows a schematic view of another target network in which the network portion 20 that is replaced by the gateway 2 from FIG. 6 differs from the network portion from FIG. 5. Only the differences from the illustration in FIG. 5 are explained below. A fifth network subscriber 32 is connected through a seventh network line 29 to the first network element 22. The second network element 24 is implemented as part of a sixth network subscriber 30. The network portion 20 of the target network from FIG. 7 that is replaced by the gateway in the actual network from FIG. 6 is expanded by the fifth network subscriber 32, the sixth network subscriber 30, and the seventh network line 29. A fifth message that is sent from the fifth network subscriber 32 to the third network subscriber 14 would, in the topology of the target network, therefore take the path through the seventh network line 29, the first network element 22, the third network line 26, the second network element 24, the fifth network line 27, the third network element 28, and the fourth network line 8 to the third network subscriber 14. If the first message is also to be transmitted from the first network subscriber 10 to the second network subscriber at the same time, additional delays can occur since both messages must be transmitted through the first network element 22, the third network line 26, and the second network element 24. In the actual network from FIG. 6, the gateway 2 simulates the replaced network portion 20 of the target network, and thus also the fifth network subscriber 32. The gateway will accordingly determine the loading of the network elements and of the network lines by the fifth message and the delay of the first message and the fifth message caused thereby, and will choose the delay of the first and the fifth message such that the propagation times of the messages in the actual network are substantially equal to the propagation times of the messages in the target network.

[0055] A sixth message that is sent from the sixth network subscriber 30 to the fifth network subscriber 32 is merely simulated in the actual network and is neither received by the gateway 2 nor sent by the gateway 2. Nevertheless, the loading of the network elements and network lines in the replaced network portion 20 by the sixth message is determined by the gateway 2 and the additional delays of other messages caused thereby are taken into account.

[0056] A schematic view of another actual network is shown in FIG. 8. Only the differences from the illustration in FIG. 6 are explained below. A monitoring unit 40 is connected through a seventh network line 42 to the gateway 2. The gateway 2 can send copies of messages that are received and/or sent by the gateway to the monitoring unit 40. This can take place for all messages or for selected messages after filtering. A filtering of this type can be based on, e.g., properties of the messages such as the sender, receiver, size, identification number, or the like. The storage of the copies of the messages makes it possible to reconstruct the network traffic and detect problems in the communication. In a variant of the invention the monitoring unit 40 can also form a unit with the gateway 2.

[0057] FIG. 9 shows a comparison of different propagation times of messages. The time T is plotted on the horizontal axis. A first propagation time N1 shows the propagation time of the first message by way of example for the embodiment of the actual network from FIG. 1. Here, the first message is sent from the first network subscriber 10 to the second network subscriber 12 by the gateway 2, wherein the gateway 2 delays the first message according to the invention. The first message is transmitted from the first network subscriber 10 to the gateway 2 in a first time period T11, is processed and delayed by the gateway 2 in a second time period T12, and is transmitted to the second network subscriber 12 in a third time period T13. The propagation time of the first message from the first network subscriber 10 to the second network subscriber 12 in the actual network from FIG. 1 is thus the sum of the three time periods T11, T12, T13.

[0058] The second propagation time N2 shows the propagation time for the first message from the first network subscriber 10 to the second network subscriber 12 by way of example for the target network shown in FIG. 2. The first message is first transmitted from the first network subscriber 10 to the first network element 22 in a fourth time period T1. The first network element 22 processes the first message in a fifth time period T2 and transmits the first message to the second network element 24 in a sixth time period T3. The second network element 24 processes the first message in a seventh time period T4 and transmits the first message to the second network subscriber 12 in an eighth time period T5. The propagation time of the first message from the first network subscriber 10 to the second network subscriber 12 in the target network from FIG. 2 is thus the sum of the five time periods T1, T2, T3, T4, T5. The delay of the first message by the gateway 2, and thus the length of the second time period, is then chosen such that the sum of the time periods of the first propagation time N1 is substantially equal to the sum of the time periods of the second propagation time N2.

[0059] The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are to be included within the scope of the following claims.