CPC H04L 45/122 (2013.01) [H04L 45/38 (2013.01); H04L 45/42 (2013.01); H04L 45/56 (2013.01)] | 25 Claims |
1. A method for performing a shortest path first-based isolation trace to identify switchable elements to isolate a location from one or more sources in an infrastructure model arranged as a network, comprising:
performing, by software executing on one or more computing devices, a shortest-path trace from the location to each source of the one or more sources;
for each successful shortest-path trace finding one or more switchable elements, determining, by the software, a first switchable element encountered on a path of the shortest-path trace, adding only the first switchable element to a solution set, and marking the first switchable element to prevent further traversal in shortest path traces;
when the location can be isolated, returning, by the software, the solution set as a result of the shortest path first-based isolation trace; and
displaying the returned result in a user interface or storing the returned result in memory/storage of the one or more computing devices.
|