US 11,855,866 B1
Systems and methods for assessing a computing network's physical robustness
Michael James Soha, Chelmsford, MA (US); Allison Inez Mann, Highland Park, NJ (US); and John Michael Zuena, Burlington, MA (US)
Assigned to The MITRE Corporation, McLean, VA (US)
Filed by The MITRE Corporation, McLean, VA (US)
Filed on Sep. 29, 2022, as Appl. No. 17/956,425.
Int. Cl. H04L 43/065 (2022.01); H04L 43/045 (2022.01); H04L 41/14 (2022.01)
CPC H04L 43/065 (2013.01) [H04L 41/14 (2013.01); H04L 43/045 (2013.01)] 31 Claims
OG exemplary drawing
 
1. A method for assessing the physical robustness of a computing network, the method comprising:
generating a graph representation of a computing network, wherein the graph representation includes a plurality of nodes, wherein each node of the plurality of nodes corresponds to a computing device of the computing network, and wherein the graph representation includes a plurality of edges, wherein each edge of the plurality of edges represents a communication link between two or more computing devices of the plurality of computing device of the computing network;
receiving a number of nodes to be removed from the generated graph;
identifying one or more bridges within the generated graph, wherein a bridge of the one or more bridges comprises one or more nodes of the generated graph that when removed from the generated graph result in two or more disjoint networks;
scoring the one or more identified bridges, wherein scoring the one or more identified bridges comprises generating a score for each identified bridge;
determining a processing load of one or more processors performing the method;
determining a pruning factor based on the processing load of the one or more processors;
comparing the generated score for each identified bridge with the determined pruning factor;
selecting one or more of the identified bridges based on the comparison of the generated score for each identified bridge with the determined pruning factor;
removing the one or more nodes of the generated graph associated with the selected identified bridge to generate one or more resultant graphs; and
determining a network merit score for the one or more resultant graphs.