Detection of a faulty node in a network

Patent metadata

Field	Value
Publication number	US-10103933-B2
Application number	US-201515119351-A
Country	US
Kind code	B2
Filing date	Mar 19, 2015
Priority date	Mar 31, 2014
Publication date	Oct 16, 2018
Grant date	Oct 16, 2018

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.

First claim

The invention claimed is:

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 (KB 1 , KB 2 ) 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.

2. The method as claimed in claim 1 , wherein the expected total outgoing data traffic of the monitored node is formed by summing
(i) one or more expected outgoing data traffic items and
(ii) the expected data traffic of the data source of the at least one device, a respective expected outgoing data traffic item being formed by multiplying (a) a number of outgoing data packets for each incoming data packet of the respective data packet class (and (b) the respectively associated incoming data traffic.

3. The method as claimed in claim 1 , wherein the data packet class is determined by at least one of the following properties of the respective data packet of the incoming data traffic and of the outgoing data traffic: e) “unicast” forwarding type f) “multicast” forwarding type g) “broadcast” forwarding type; and h) priority class.

4. The method as claimed in claim 3 , wherein the expected outgoing data traffic is set to be equal to the incoming data traffic for the data packet class of the “unicast” forwarding type.

5. The method as claimed in claim 3 , wherein the expected outgoing data traffic for the data packet class of the “multicast” forwarding type is determined by a result of multiplying an available number of connection outputs of the monitored node to directly adjacent nodes of the monitored node by the incoming data traffic, the available number being determined between zero and a number of connection outputs to directly adjacent nodes of the monitored node which has been reduced by one.

6. The method as claimed in claim 3 , wherein the expected outgoing data traffic for the data packet class of the “broadcast” forwarding type is determined by a result of multiplying a number of connection outputs to directly adjacent nodes of the monitored node which has been reduced by one by the incoming data traffic.

7. The method as claimed in claim 1 , wherein the steps in claim 1 are carried out only if the outgoing data traffic exceeds a predefinable volume of data per unit of time.

8. The method as claimed in claim 1 , wherein at least one of the connections of the monitored node, in particular one of the connections going out from the monitored node, is interrupted if the monitored node is detected as a faulty node.

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 (M 4 ) 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.

10. The apparatus as claimed in claim 9 , wherein a seventh unit which is configured in such a manner that one or more method stepscan be implemented and carried out using a seventh unit.

Assignees

• Siemens Ag

Inventors

• Armbruster Michael
• Fiege Ludger
• Riedl Johannes
• Schmid Thomas
• Zirkler Andreas

Classifications

• H04L41/0631 Primary

  using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis · CPC title

• H04L43/16

  Threshold monitoring · CPC title

• H04L41/0645

  by additionally acting on or stimulating the network after receiving notifications · CPC title

• H04L43/0888

  Throughput · CPC title

• H04L41/0677

  Localisation of faults · CPC title