Network topology estimation based on event correlation
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsLászló Hévizi, Gábor Magyar
Life of this patent
Estimating the term…
Abstract
A management node (100) obtains indications of network events occurring at a plurality of nodes (210-1, 210-2, 210-3, 210-4, 220-1, 220-2 , 230-1, 230-2) of the communication network. Further, the management node (100) performs a correlation of times of the indicated network events. On the basis of the correlation, the management node (100) identifies clusters of nodes (210-1, 210-2 , 210-3, 210-4, 220-1, 220-2, 230-1, 230-2) with correlated network events. On the basis of the clusters, the management node (100) determines a topology model of the communication network.
Claims18
A method of managing a communication network, the method comprising:
- obtaining, by a management node, indications of network events occurring at a plurality of nodes of the communication network;
- performing, by the management node, a correlation of times of the indicated network events;
- identifying, by the management node, based on the correlation, clusters of nodes with the correlated network events;
- determining, by the management node, based on the clusters, a topology model of the communication network, wherein the determining the topology model comprises comparing the clusters to identify a hierarchy of the clusters, and the hierarchy indicating, for each of the clusters, whether the cluster is estimated to be a subset of one or more of other clusters;
- and
- in response to the hierarchy indicating that a first cluster of the clusters is estimated to be a subset of a second cluster of the clusters, assuming, by the management node, in the topology model that a link exists between a first vertex formed of nodes of the first cluster and a second vertex formed of one or more nodes of the second cluster, which are not elements of the first cluster.
A management node for a communication network, the management node comprising:
- processing circuitry;
- and
- memory containing instructions executable by the processing circuitry, whereby the management node is operative to:
- obtain indications of network events occurring at a plurality of nodes of the communication network;
- perform a correlation of times of the indicated network events;
- based on the correlation, identify clusters of nodes with the correlated network events;
- based on the clusters, determine a topology model of the communication network, wherein the instructions are such that the management node is operative to determine the topology model by comparing the clusters to identify a hierarchy of the clusters, and the hierarchy indicating, for each of the clusters, whether the cluster is estimated to be a subset of one or more of other clusters;
- and
- in response to the hierarchy indicating that a first cluster of the clusters is estimated to be a subset of a second cluster of the clusters, assume in the topology model that a link exists between a first vertex formed of nodes of the first cluster and a second vertex formed of one or more nodes of the second cluster, which are not elements of the first cluster.
Dependencies are inferred from the claim text.