US 12,218,808 B2
Availability SLO-aware network optimization
Jinjie He, Santa Clara, CA (US); Matthew Johnston, Palo Alto, CA (US); and Anurag Sharma, Cupertino, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on May 11, 2023, as Appl. No. 18/195,974.
Application 18/195,974 is a continuation of application No. 17/498,918, filed on Oct. 12, 2021, granted, now 11,695,651.
Prior Publication US 2023/0283534 A1, Sep. 7, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 41/5025 (2022.01); H04L 41/0631 (2022.01)
CPC H04L 41/5025 (2013.01) [H04L 41/065 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for determining network topologies, the method comprising:
generating, with one or more processors, a set of probabilistic failures for a network topology based on one or more failure generation rules and one or more failure rates;
determining, with the one or more processors, key network failures of the set of probabilistic failures based on a failure-flow impact for respective probabilistic failures in the set of probabilistic failures, the key network failures being a subset of the set of probabilistic failures, wherein the key network failures are associated with respective failure-flow impacts that cause an unrouted fraction of network traffic of the network topology to be greater than a threshold; and
generating, with the one or more processors, the network topology based on the key network failures.