# US 12,224,912 B2 · Relay node management for overlay networks > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,224,912 B2 - Document ID: US12224912B2 - Status: Granted - Kind: B2 - Application number: 18/519,576 - Filed: 2023-11-27 - Published: 2024-03-21 - Granted: 2025-02-11 - Earliest claimed: 2020-10-23 - Assignees: Tyco Fire & Security GmbH - Applicants: Tyco Fire & Security GmbH - Inventors: Jeffrey Michael Ahrenholz; Dustin Orion Lundquist - Web page: https://patentgrep.com/patent/US12224912B2 ## CPC - H04L 41/12: Discovery or management of network topologies - H04L 43/08: Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters - H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)} - H04L 45/24: Multipath - H04L 45/64: using an overlay routing layer - H04L 41/0253: using browsers or web-pages for accessing management information - H04L 41/046: comprising network management agents or mobile agents therefor - H04L 41/0816: the condition being an adaptation, e.g. in response to network events - H04L 41/0894: Policy-based network configuration management - H04L 43/0829: Packet loss - H04L 43/0852: Delays - H04L 43/0876: Network utilisation, e.g. volume of load or congestion level - H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract Embodiments are directed to managing communication over networks. A gateway identifier (GID), a network address, source nodes, relays, or the like, may be determined based on an overlay network. Two or more relays may be ranked based on metrics associated with each relay such that a top ranked relay is designated as a preferred relay. ## Claims ### Claim 1 A method, comprising: collecting metrics relating to a plurality of relays of an underlay network, the underlay network providing overlay traffic of network traffic via at least some of the plurality of relays, from source nodes of the overlay traffic to target nodes of a respective target gateway, the plurality of relays comprising a multi-tenant relay; in response to a source node providing first overlay traffic, directed to a target node associated with a target gateway identifier (GID) of a target gateway: determining a ranking of the plurality of relays, according to the metrics of the plurality of relays; designating a relay of the plurality of relays, as a preferred relay according to the ranking of the relay, the preferred relay used to determine a target network address based on the target GID, to provide the network traffic to the target gateway; and routing the first overlay traffic from the source node, via the preferred relay, to the target GID of the target gateway, to cause the target gateway to provide the first overlay traffic to the target node. ### Claim 2 (depends on 1) The method of claim 1, further comprising: determining, responsive to routing the first overlay traffic from the source node, via the preferred relay, to the target GID of the target gateway, to reattempt routing of the first overlay traffic to the target GID of the target gateway; and routing the first overlay traffic from the source node, via the plurality of relays other than the preferred relays, to the target GID of the target gateway. ### Claim 3 (depends on 1) The method of claim 1, further comprising: ranking, responsive to collecting the metrics, each of the plurality of relays according to the metrics of respective relays of the plurality of relays. ### Claim 4 (depends on 3) The method of claim 3, wherein the collecting the metrics comprises collecting, at a plurality of time instances, the metrics relating to the plurality of relays, wherein the first overlay traffic is provided at a first time instance, and wherein the ranking is determined according to the metrics of the plurality of relays associated with a time instance of the plurality of time instances closest to the first time instance. ### Claim 5 (depends on 1) The method of claim 1, wherein determining the ranking of the plurality of relays is according to the metrics of the plurality of relays, the source node, and the target gateway. ### Claim 6 (depends on 5) The method of claim 5, wherein the ranking of the plurality of relays is based on a path between the source node and the target gateway. ### Claim 7 (depends on 1) The method of claim 1, further comprising, in response to the target node being accessible to the source node through a local area network, employing a source gateway to forward network traffic from the source node to the target gateway, wherein the target gateway provides the forwarded network traffic to the target node. ### Claim 8 (depends on 1) The method of claim 1, wherein the target GID is determined based on the overlay network, the source node provides the first overlay traffic via a first underlay network, and wherein the target network address is in a second underlay network. ### Claim 9 (depends on 1) The method of claim 1, further comprising: determining one or more routes for each user employing a respective relay to communication on the overlay network; and determining the ranking for each respective relay for a corresponding route. ### Claim 10 A system comprising: one or more network computers comprising memory storing instructions, and one or more processors configured to execute the instructions to cause the one or more network computers to: collect metrics relating to a plurality of relays of an underlay network, the underlay network providing overlay traffic of network traffic via at least some of the plurality of relays, from source nodes of the overlay traffic to target nodes of a respective target gateway, the plurality of relays comprising a multi-tenant relay; and in response to a source node providing first overlay traffic, directed to a target node associated with a target gateway identifier (GID) of a target gateway, the one or more network computers configured to: determine a ranking of the plurality of relays, according to the metrics of the plurality of relays; designate a relay of the plurality of relays, as a preferred relay according to the ranking of the relay, the preferred relay used to determine a target network address based on the target GID, to provide the network traffic to the target gateway; and route the first overlay traffic from the source node, via the preferred relay, to the target GID of the target gateway, to cause the target gateway to provide the first overlay traffic to the target node. ### Claim 11 (depends on 10) The system of claim 10, wherein the instructions cause the one or more network computers to: determine, responsive to routing the first overlay traffic from the source node, via the preferred relay, to the target GID of the target gateway, to reattempt routing of the first overlay traffic to the target GID of the target gateway; and route the first overlay traffic from the source node, via the plurality of relays other than the preferred relays, to the target GID of the target gateway. ### Claim 12 (depends on 10) The system of claim 10, wherein the instructions cause the one or more network computers to: rank, responsive to collecting the metrics, each of the plurality of relays according to the metrics of respective relays of the plurality of relays. ### Claim 13 (depends on 12) The system of claim 12, wherein the metrics relating to the plurality of relays are collected at a plurality of time instances, wherein the first overlay traffic is provided at a first time instance, and wherein the ranking is determined according to the metrics of the plurality of relays associated with a time instance of the plurality of time instances closest to the first time instance. ### Claim 14 (depends on 10) The system of claim 10, wherein the ranking of the plurality of relays is determined according to the metrics of the plurality of relays, the source node, and the target gateway. ### Claim 15 (depends on 14) The system of claim 14, wherein the ranking of the plurality of relays is based on a path between the source node and the target gateway. ### Claim 16 (depends on 10) The system of claim 10, wherein the instructions cause the one or more network computers to, in response to the target node being accessible to the source node through a local area network, employ a source gateway to forward network traffic from the source node to the target gateway, wherein the target gateway provides the forwarded network traffic to the target node. ### Claim 17 (depends on 10) The system of claim 10, wherein the target GID is determined based on the overlay network, the source node provides the first overlay traffic via a first underlay network, and wherein the target network address is in a second underlay network. ### Claim 18 (depends on 10) The system of claim 10, wherein the instructions cause the one or more network computers to: determine one or more routes for each user employing a respective relay to communication on the overlay network; and determine the ranking for each respective relay for a corresponding route. ### Claim 19 (depends on 10) The system of claim 10, further comprising the plurality of relays. ### Claim 20 A non-transitory computer readable medium storing instructions that, when executed by one or more processors of a network computer, cause the network computer to: collect metrics relating to a plurality of relays of an underlay network, the underlay network providing overlay traffic of network traffic via at least some of the plurality of relays, from source nodes of the overlay traffic to target nodes of a respective target gateway, the plurality of relays comprising a multi-tenant relay; and in response to a source node providing first overlay traffic, directed to a target node associated with a target gateway identifier (GID) of a target gateway, the one or more network computers configured to: determine a ranking of the plurality of relays, according to the metrics of the plurality of relays; designate a relay of the plurality of relays, as a preferred relay according to the ranking of the relay, the preferred relay used to determine a target network address based on the target GID, to provide the network traffic to the target gateway; and route the first overlay traffic from the source node, via the preferred relay, to the target GID of the target gateway, to cause the target gateway to provide the first overlay traffic to the target node.