US 11,909,626 B1
Identifying switchable elements to isolate a location from sources
Michael Tajmajer, Austin, TX (US); Michael Carlisle, Austin, TX (US); and Alfredo Contreras, Helotes, TX (US)
Assigned to Bentley Systems, Incorporated, Exton, PA (US)
Filed by Bentley Systems, Incorporated, Exton, PA (US)
Filed on Jan. 28, 2022, as Appl. No. 17/587,833.
Int. Cl. H04L 45/122 (2022.01); H04L 45/00 (2022.01); H04L 45/42 (2022.01)
CPC H04L 45/122 (2013.01) [H04L 45/38 (2013.01); H04L 45/42 (2013.01); H04L 45/56 (2013.01)] 25 Claims
OG exemplary drawing
 
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.