IP Library › Granted Patent US 10,868,728
Granted Patent B2
US 10,868,728 · App. 16/108,745 · Granted Dec 15, 2020

Graph-based network management

Inventors: Harish B. Kamath (Bangalore, IN); Vijay Vishwanath Hegde (Bangalore, IN); Deepak Khungar (Bangalore, IN)
Assignee: Hewlett Packard Enterprise Development LP
H04L41/12H04L41/142H04L41/22H04L43/045H04L43/08H04L12/4641
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,868,728
App. No.
16/108,745
Granted
Dec 15, 2020
Kind
B2
Abstract

Example techniques of network infrastructure management are described. In an example, a network statistics request may be received by a network device. The network statistics request indicates a network resource and a network statistics attribute to be determined for the network resource. The network resource is one of a node and a data path in the network infrastructure. The network statistics attribute is indicative of information on flow of data packets at the network resource. A graph is generated based on the network statistics request. The graph depicts vertices corresponding to nodes in a network segment associated with the network resource and edges corresponding to communication links between pairs of adjacent nodes in the network segment. Based on the graph and a network statistics attribute for a pair of adjacent nodes, the network statistics attribute for the network resource, may be determined.

Claims (45)

1. A method comprising:

receiving, by a processor of a network device in a network infrastructure, a network statistics request, the network statistics request indicating a network resource and a network statistics attribute to be determined for the network resource, the network resource being one of a node and a data path in the network infrastructure, the network statistics attribute being indicative of information on flow of data packets at the network resource;

generating, by the processor, a graph based on the network statistics request, the graph depicting:

vertices corresponding to nodes in a network segment associated with the network resource; and

edges, wherein each edge corresponds to a communication link between a pair of adjacent nodes in the network segment;

determining, by the processor, the network statistics attribute for the pair of adjacent nodes, based on data packets transceived by the pair of adjacent nodes; and

determining, by the processor, the network statistics attribute for the network resource, based on the graph and the network statistics attribute for the pair of adjacent nodes, to manage the network infrastructure,

wherein determining the network statistics attribute for the network resource comprises:

identifying the network resource to be a specific data path between two nodes indicated in the network statistics request;

determining a set of edges of the graph that links the two nodes, each edge of the set of edges being represented by a corresponding pair of adjacent nodes; and

adding the network statistics attribute for each of the corresponding pair of adjacent nodes to obtain the network statistics attribute for the specific data path.

2. The method as claimed in claim 1 , wherein, the network statistics request is received from a computing device implementing a network infrastructure management platform, the network statistics request being based on a user input in the network infrastructure management platform.

3. The method as claimed in claim 1 , wherein the network segment is a broadcast domain of a layer in a network stack implemented in the network infrastructure.

4. The method as claimed in claim 1 , wherein the graph is generated using one of an adjacency list and an adjacency matrix.

5. The method as claimed in claim 1 , wherein the network statistics attribute includes one of transceived data packets, transceived traffic volume, and transceived data frames.

6. A network device comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions executable by the processor to:

receive a network statistics request, the network statistics request indicating a network resource and a network statistics attribute to be determined for the network resource, the network resource being one of a node and a data path in the network infrastructure, the network statistics attribute being indicative of information on flow of data packets at the network resource;

generate a graph based on the network statistics request, the graph depicting:

vertices corresponding to nodes in a network segment associated with the network resource; and

edges, wherein each edge corresponds to a communication link between a pair of adjacent nodes in the network segment; and

determine, based on the graph and a network statistics attribute for a pair of adjacent nodes, the network statistics attribute for the network resource, to manage the network infrastructure, the network statistics attribute for the pair of adjacent nodes being determined based on data packets transceived by the pair of adjacent nodes,

wherein to determine the network statistics attribute for the network resource, the processor is to:

identify the network resource to be a specific node indicated in the network statistics request;

determine a plurality of edges incident to a vertex in the graph, the vertex corresponding to the specific node, each edge of the plurality of edges being represented by a corresponding pair of adjacent nodes; and

add the network statistics attribute for each of the corresponding pair of adjacent nodes to obtain the network statistics attribute for the specific node.

7. The network device as claimed in claim 6 , wherein the network statistics request is received from a computing device implementing a network infrastructure management platform, the network statistics request being based on a user input in the network infrastructure management platform.

8. The network device as claimed in claim 6 , wherein the network segment is a broadcast domain of a layer in a network stack implemented in the network infrastructure.

9. The network device as claimed in claim 6 , wherein the graph is generated using one of an adjacency list and an adjacency matrix.

10. The network device as claimed in claim 6 , wherein the network statistics attribute includes one of transceived data packets, transceived traffic volume, and transceived data frames.

11. The network device as claimed in claim 6 , wherein the network device is one of a network switch and an interconnect switching module (ICM).

12. A non-transitory computer-readable medium comprising computer-readable instructions for managing a network infrastructure, the computer-readable instructions when executed by a processor, cause the processor to:

receive a network statistics request, the network statistics request indicating a network resource and a network statistics attribute to be determined for the network resource, the network resource being one of a node and a data path in the network infrastructure, the network statistics attribute being indicative of information on flow of data packets at the network resource;

generate a graph based on the network statistics request, the graph depicting:

vertices corresponding to nodes in a network segment associated with the network resource;

edges, wherein each edge corresponds to a communication link between a pair of adjacent nodes in the network segment;

determine, based on the graph and a network statistics attribute for a pair of adjacent nodes, the network statistics attribute for the network resource, the network statistics attribute for the pair of adjacent nodes being determined based on data packets transceived by the pair of adjacent nodes; and

provide the network statistics attribute for the network resource to a computing device implementing a management platform for the network infrastructure,

wherein the instructions to determine the network statistics attribute for the network resource when executed by the processor, cause the processor to:

identify the network resource to be a specific node indicated in the network statistics request;

determine a plurality of edges incident to a vertex in the graph, the vertex corresponding to the specific node, each edge of the plurality of edges being represented by a corresponding pair of adjacent nodes; and

add the network statistics attribute for each of the corresponding pair of adjacent nodes to obtain the network statistics attribute for the specific node.

13. The non-transitory computer-readable medium as claimed in claim 12 , wherein the network segment is a broadcast domain of a layer in a network stack implemented in the network infrastructure.

14. The non-transitory computer-readable medium as claimed in claim 12 , wherein the graph is generated using one of an adjacency list and an adjacency matrix.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2018
From: KAMATH, HARISH B.; HEGDE, VIJAY VISHWANATH; KHUNGAR, DEEPAK
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 046907/0318 →
Continuity (1)
Related Publication 20200067783A1 · Feb 27, 2020