Patent ID: 11909625
Assignee: CENTURYLINK INTELLECTUAL PROPERTY LLC
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 8:
9. A computing device comprising:
a processing device; and
a non-transitory computer-readable medium encoded with instructions, when executed by the processing device, cause the processing device to perform the operations of:
generating, based on network data obtained from a database, an initial network model comprising nodes representing components of a network and edges representing connections between components of the network;
applying a transformation to the initial network model to combine similar nodes and edges of the initial network model and reduce a number of nodes and edges of the initial network model;
generating, based on the transformed network model, a shortest path network model comprising edges corresponding to a shortest path determination between a plurality of nodes of the transformed network model;
simulating, based on the shortest path network model, a failure scenario of the network, the simulation comprising altering a characteristic of an edge of the shortest path network model based on a routing scheme of a communication link of the network corresponding to the edge; and
obtaining, based on the simulated failure scenario, an operating characteristic of the network,
wherein the routing scheme is an Equal Cost Multi-Path (ECMP) routing scheme and wherein generating the shortest path network model comprises transposing the transformed network model to reverse a dependency between the plurality of nodes of the transformed network model.