Identifying switchable elements to isolate a location from sources

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 the first switchable element to a solution set, and marking the first switchable element to prevent further traversal in shortest path traces;
• in response to no switchable element being found on the path of at least one of the shortest-path traces, concluding that the location cannot be isolated;
• when the location cannot be isolated, returning, by the software, the conclusion that the location cannot be isolated as the result of the shortest path first-based isolation trace;
• 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.

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 the first switchable element to a solution set, and marking the first switchable element to prevent further traversal in shortest path traces;
• for each unsuccessful shortest-path trace, determining that the source is isolated and proceeding to a next source if any of the one or more sources remain;
• 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.

A computing device comprising:

• a processor;
• and
• a memory coupled to the processor and configured to store a shortest path first-based isolation trace function that when executed on the processor is configured to isolate a location from one or more sources in an infrastructure model arranged as a network by:
• performing a shortest-path trace from a location to each source of the one or more sources,
• for each successful shortest-path trace finding one or more switchable elements, determining 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, and
• when the location can be isolated, returning the solution set as a result of a shortest path first-based isolation trace.

A computing device comprising:

• a processor;
• and
• a memory coupled to the processor and configured to store a shortest path first-based isolation trace function that when executed on the processor is configured to isolate a location from one or more sources in an infrastructure model arranged as a network by:
• performing a shortest-path trace from a location to each source of the one or more sources,
• for each successful shortest-path trace, finding one or more switchable elements, determining a first switchable element encountered on a path of the shortest-path trace, adding the first switchable element to a solution set, and marking the first switchable element to prevent further traversal in shortest path traces,
• in response to no switchable element being found on the path of at least one of the shortest-path traces, concluding that the location cannot be isolated,
• when the location cannot be isolated, returning the conclusion that the location cannot be isolated as the result of the shortest path first-based isolation trace, and
• when the location can be isolated, returning the solution set as a result of a shortest path first-based isolation trace.

A non-transitory computing device readable medium having instructions stored thereon, the instructions when executed by one or more computing devices operable to:

• perform a shortest-path trace from a location in an infrastructure model arranged as a network to each of one or more sources in the infrastructure model that provide a quality;
• for each successful shortest-path trace, determine a first switchable element encountered on a path of the shortest-path trace, add only the first switchable element to a solution set, and mark the first switchable element to prevent further traversal in shortest path traces;
• return the solution set as a result of a shortest path first-based isolation trace;
• and
• display the returned result in a user interface or store the returned result in memory/storage.

A non-transitory computing device readable medium having instructions stored thereon, the instructions when executed by one or more computing devices operable to:

• perform a shortest-path trace from a location in an infrastructure model arranged as a network to each of one or more sources in the infrastructure model that provide a quality;
• for each successful shortest-path trace, determine a first switchable element encountered on a path of the shortest-path trace, add the first switchable element to a solution set, and mark the first switchable element to prevent further traversal in shortest path traces;
• for each unsuccessful shortest-path trace, determine the source is isolated and proceed to a next source if any of the one or more sources remain;
• return the solution set as a result of a shortest path first-based isolation trace;
• display the returned result in a user interface or store the returned result in memory/storage.