公开(公告)号：US20230388224A1

公开(公告)日：2023-11-30

申请号：US17886764

申请日：2022-08-12

Applicant: Google LLC

Inventor： Ali Kemal Sinop ,  Sreenivas Gollapudi ,  Konstantinos Kollias

IPC: H04L45/00 ,  H04L45/02

CPC classification number: H04L45/38 ,  H04L45/22 ,  H04L45/02

Abstract: Example aspects of the present disclosure provide for an example computer-implemented method for generating alternative network paths, the example method including obtaining a network graph; determining flows respectively for edges of the network graph by: resolving a linear system of weights associated with the edges, the linear system resolved over a reduced network graph, and propagating a solution of the linear system into a respective partition of a plurality of partitions of the network graph to determine at least one of the flows within the respective partition; and determining a plurality of alternative paths across the network graph.