Determining the importance of network devices based on discovered topology, managed endpoints, and activity
AssigneeCisco Technology, Inc.
InventorsSajjit Thampy, Zachariah Cherian
Life of this patent
Estimating the term…
Abstract
Determining the importance of network devices based on a discovered topology, managed endpoints, and activity may be provided. First, topology data may be received corresponding to a network comprising a plurality of devices. Then, a topology matrix may be created representing the topology data. Next, a stationary matrix may be determined from the topology matrix. The stationary matrix may indicate a relative importance of each of the plurality of devices within the network. A health score may then be determined for at least one of the plurality of devices based on the relative importance of the at least one of the plurality of devices. The health score may be determined using the stationary matrix.
Claims17
A method comprising:
- receiving topology data corresponding to a network comprising a plurality of devices;
- creating a topology matrix representing the topology data, wherein rows and columns of the topology matrix corresponds to the plurality of devices, and wherein elements of the topology matrix represent connections between the plurality of devices of the rows and the columns;
- determining a stationary matrix from the topology matrix, wherein determining the stationary matrix from the topology matrix comprises:
- iteratively multiplying a randomly initialized matrix with the topology matrix a plurality of times;
- and
- ordering elements of the stationary matrix;
- determining, based on the ordered elements of the stationary matrix, a relative importance of each of the plurality of devices within the network;
- and
- determining a health score for at least one of the plurality of devices based on the relative importance of the at least one of the plurality of devices, the health score being determined using the stationary matrix.
A system comprising:
- a memory storage;
- and
- a processing unit coupled to the memory storage, wherein the processing unit is operative to:
- receive topology data corresponding to a network comprising a plurality of devices;
- create a topology matrix representing the topology data, wherein rows and columns of the topology matrix corresponds to the plurality of devices, and wherein elements of the topology matrix represent connections between the plurality of devices of the rows and the columns;
- determine a stationary matrix from the topology matrix, wherein the processing unit being operative to determine the stationary matrix from the topology matrix comprises the processing unit being operative to:
- iteratively multiply a randomly initialized matrix with the topology matrix a plurality of times;
- and
- order elements of the stationary matrix;
- determining, based on the ordered elements of the stationary matrix, a relative importance of each of the plurality of devices within the network;
- and
- determine a health score for at least one of the plurality of devices based on the relative importance of the at least one of the plurality of devices, the health score being determined using the stationary matrix.
A non-transitory computer-readable medium that stores a set of instructions which when executed perform a method executed by the set of instructions comprising:
- receiving topology data corresponding to a network comprising a plurality of devices;
- creating a topology matrix representing the topology data, wherein rows and columns of the topology matrix corresponds to the plurality of devices, and wherein elements of the topology matrix represent connections between the plurality of devices of the rows and the columns;
- determining a stationary matrix from the topology matrix, wherein determining the stationary matrix from the topology matrix comprises:
- iteratively multiplying a randomly initialized matrix with the topology matrix a plurality of times;
- and
- ordering elements of the stationary matrix;
- determining, based on the ordered elements of the stationary matrix, a relative importance of each of the plurality of devices within the network;
- and
- determining a health score for at least one of the plurality of devices based on the relative importance of the at least one of the plurality of devices, the health score being determined using the stationary matrix.
Dependencies are inferred from the claim text.