US 11,811,614 B2
Assigning routing paths based on interior gateway protocol metric optimization
Min Wen, Sunnyvale, CA (US); Wenjie Jiang, Fremont, CA (US); Anurag Sharma, Cupertino, CA (US); Matthew Johnston, Palo Alto, CA (US); and Rodolfo Enrique Alvizu Gomez, San Jose, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Feb. 27, 2023, as Appl. No. 18/175,127.
Application 18/175,127 is a continuation of application No. 17/323,464, filed on May 18, 2021, granted, now 11,601,336, issued on Mar. 7, 2023.
Prior Publication US 2023/0208720 A1, Jun. 29, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 12/28 (2006.01); H04L 41/12 (2022.01); H04L 41/14 (2022.01); H04L 45/02 (2022.01)
CPC H04L 41/12 (2013.01) [H04L 41/14 (2013.01); H04L 45/02 (2013.01); H04L 45/08 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for determining interior gateway protocol (IGP) metrics for a network domain, comprising:
receiving, by one or more processors, a topology (G) of a network, wherein the topology G equals (V, E), where V is a set of nodes on the domain network and E is the set of edges between each node in the set of nodes on the domain network;
generating, by the one or more processors, for each edge in the set of edges, an IGP metric;
determining, by a routing simulator, a network utility for each failure state in the set of edges E;
receiving, by the one or more processors, an objective function;
determining, by the one or more processors, updated IGP metrics for each edge in the set of edges based on the optimization of the objective function and the network utility of each failure state; and
assigning, by the one or more processors, routing paths between nodes on the network based on the updated IGP metrics.