Detection of a faulty node in a network
First Claim
1. A method for increasing quality of service in a network having a plurality of nodes if there is a faulty node, in which the nodes are connected to one another via respective connections for the purpose of interchanging data packets, the faulty node is coupled to at least one device, and the at least one device operates as a data sink and/or a data source, having the following steps of:
- a) selecting at least one of the nodes as a monitored node;
b) producing at least two observer nodes (KB1, KB2) by selecting from the plurality of nodes, the monitored node being excluded from the selection, in such a manner that both incoming data traffic of a respective data packet class to the monitored node from at least one of the at least two observer nodes and outgoing data traffic of the respective data packet class from the monitored node to at least one of the at least two observer nodes are completely determined;
c) recording the incoming data traffic and the outgoing data traffic of the respective observer nodes;
d) generating expected total outgoing data traffic of the monitored node on the basis of (i) the outgoing data traffic produced by the respective incoming data traffic of the respective data packet class and (ii) expected data traffic of the data source of the at least one device;
e) generating a difference value from a difference between the outgoing data traffic and the expected total outgoing data traffic; and
f) detecting the monitored node as a faulty node if the difference value exceeds a predefinable threshold value.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatuses for increasing quality of service in a network having nodes if there is a faulty node which can result in data traffic being overloaded in at least one part of the network are provided. The disclosed embodiments of the invention can be used in the field of safety-critical applications, such as medial applications, monitoring devices, and in-vehicle communication systems.
-
Citations
10 Claims
-
1. A method for increasing quality of service in a network having a plurality of nodes if there is a faulty node, in which the nodes are connected to one another via respective connections for the purpose of interchanging data packets, the faulty node is coupled to at least one device, and the at least one device operates as a data sink and/or a data source, having the following steps of:
-
a) selecting at least one of the nodes as a monitored node; b) producing at least two observer nodes (KB1, KB2) by selecting from the plurality of nodes, the monitored node being excluded from the selection, in such a manner that both incoming data traffic of a respective data packet class to the monitored node from at least one of the at least two observer nodes and outgoing data traffic of the respective data packet class from the monitored node to at least one of the at least two observer nodes are completely determined; c) recording the incoming data traffic and the outgoing data traffic of the respective observer nodes; d) generating expected total outgoing data traffic of the monitored node on the basis of (i) the outgoing data traffic produced by the respective incoming data traffic of the respective data packet class and (ii) expected data traffic of the data source of the at least one device; e) generating a difference value from a difference between the outgoing data traffic and the expected total outgoing data traffic; and f) detecting the monitored node as a faulty node if the difference value exceeds a predefinable threshold value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for increasing quality of service in a network having a plurality of nodes if there is a faulty node, in which the nodes are connected to one another via respective connections for the purpose of interchanging data packets, the faulty node is coupled to at least one device and the at least one device operates as a data sink and/or a data source, wherein said apparatus comprises:
-
a computer readable hardware storage device having computer readable program code stored therein, said program code executable by a processor of a computer system, said program code further having the following units; a) a first unit for selecting at least one of the nodes as a monitored node; b) a second unit for producing at least two observer nodes by selecting from the plurality of nodes, the monitored node being excluded from the selection, in such a manner that both incoming data traffic of a respective data packet class) to the monitored node from at least one of the at least two observer nodes and outgoing data traffic of the respective data packet class from the monitored node to at least one of the at least two observer nodes are completely determined; c) a third unit for recording the incoming data traffic and the outgoing data traffic of the respective observer nodes; d) a fourth unit (M4) for generating expected total outgoing data traffic of the monitored node on the basis of (i) the outgoing data traffic produced by the respective incoming data traffic of the respective data packet class and (ii) expected data traffic of the data source of the at least one device; e) a fifth unit for generating a difference value from a difference between the outgoing data traffic and the expected total outgoing data traffic; and f) a sixth unit for detecting the monitored node as a faulty node if the difference value exceeds a predefinable threshold value. - View Dependent Claims (10)
-
Specification