# US 11,909,626 B1 · Identifying switchable elements to isolate a location from sources > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,909,626 B1 - Document ID: US11909626B1 - Status: Granted - Kind: B1 - Application number: 17/587,833 - Filed: 2022-01-28 - Granted: 2024-02-20 - Earliest claimed: 2022-01-28 - Assignees: Bentley Systems, Incorporated - Applicants: Bentley Systems, Incorporated - Inventors: Michael Tajmajer; Michael Carlisle; Alfredo Contreras - Web page: https://patentgrep.com/patent/US11909626B1 ## CPC - H04L 45/122: by minimising distances, e.g. by selecting a route with minimum of number of hops - H04L 45/38: {Flow based routing} - H04L 45/42: Centralised routing - H04L 45/56: {Routing software} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract In example embodiments, a shortest path first-based isolation trace function is provided to determines what switchable elements need to be closed to stop flow of a quality to a location in an infrastructure model arranged as a network. The shortest path first-based isolation trace function may perform shortest-path traces from the location to each source. For each successful shortest-path trace finding one or more switchable elements, the first switchable element encountered on the path of the trace is added to a solution set, and marked as active to prevent further traversal in subsequent shortest-path traces. When all the shortest-path traces are complete, the solution set may be returned as a result. If no switchable element is found on a path of one of the shortest-path traces, it may be concluded that the location cannot be isolated and such conclusion returned as the result instead of the solution set. ## Claims ### Claim 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. ### Claim 2 (depends on 1) The method of claim 1, wherein the first switchable element encountered is a switchable element nearest the location in terms of links traversed. ### Claim 3 (depends on 1) The method of claim 1, wherein each switchable element represents a device that may be opened or closed to prevent traversal of a quality, wherein the quality is selected from the group consisting of electricity, water, petroleum, and communications data flow. ### Claim 4 (depends on 1) The method of claim 1, wherein the infrastructure model is a model of a utility network selected from the group consisting of an electrical grid, a water distribution system, a wastewater collection system, a petroleum distribution system and a communications system. ### Claim 5 (depends on 1) The method of claim 1, wherein the network is a mesh network and the one or more sources are a plurality of sources. ### Claim 6 (depends on 1) The method of claim 1, wherein the software is a shortest path first-based isolation trace function of a cloud-based network topology service that is called by an application and/or client. ### Claim 7 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. ### Claim 8 (depends on 7) The method of claim 7, wherein the first switchable element encountered is a switchable element nearest the location in terms of links traversed. ### Claim 9 (depends on 7) The method of claim 7, wherein each switchable element represents a device that may be opened or closed to prevent traversal of a quality, wherein the quality is selected from the group consisting of electricity, water, petroleum, and communications data flow, and the infrastructure model is a model of a utility network selected from the group consisting of an electrical grid, a water distribution system, a wastewater collection system, a petroleum distribution system and a communications system. ### Claim 10 (depends on 7) The method of claim 7, wherein the network is a mesh network and the one or more sources are a plurality of sources. ### Claim 11 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. ### Claim 12 (depends on 11) The method of claim 11, wherein the first switchable element encountered is a switchable element nearest the location in terms of links traversed. ### Claim 13 (depends on 11) The method of claim 11, wherein each switchable element represents a device that may be opened or closed to prevent traversal of a quality, wherein the quality is selected from the group consisting of electricity, water, petroleum, and communications data flow, and the infrastructure model is a model of a utility network selected from the group consisting of an electrical grid, a water distribution system, a wastewater collection system, a petroleum distribution system and a communications system. ### Claim 14 (depends on 11) The method of claim 11, wherein the network is a mesh network and the one or more sources are a plurality of sources. ### Claim 15 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. ### Claim 16 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. ### Claim 17 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. ### Claim 18 (depends on 17) The non-transitory computing device readable medium of claim 17, wherein the first switchable element encountered is a switchable element nearest the location in terms of links traversed. ### Claim 19 (depends on 17) The non-transitory computing device readable medium of claim 17, wherein the quality is selected from the group consisting of electricity, water, petroleum and communications data flow. ### Claim 20 (depends on 17) The non-transitory computing device readable medium of claim 17, wherein the infrastructure model is a model of a utility network selected from the group consisting of an electrical grid, a water distribution system, a wastewater collection system, a petroleum distribution system and a communications system. ### Claim 21 (depends on 17) The non-transitory computing device readable medium of claim 17, wherein the network is a mesh network and the one or more sources are a plurality of sources. ### Claim 22 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. ### Claim 23 (depends on 22) The non-transitory computing device readable medium of claim 22, wherein the first switchable element encountered is a switchable element nearest the location in terms of links traversed. ### Claim 24 (depends on 22) The non-transitory computing device readable medium of claim 22, wherein each switchable element represents a device that may be opened or closed to prevent traversal of a quality, wherein the quality is selected from the group consisting of electricity, water, petroleum, and communications data flow, and the infrastructure model is a model of a utility network selected from the group consisting of an electrical grid, a water distribution system, a wastewater collection system, a petroleum distribution system and a communications system. ### Claim 25 (depends on 22) The non-transitory computing device readable medium of claim 22, wherein the network is a mesh network and the one or more sources are a plurality of sources.