公开(公告)号：US11329900B1

公开(公告)日：2022-05-10

申请号：US17316242

申请日：2021-05-10

Applicant: Google LLC

Inventor： Matthew Johnston ,  Anurag Sharma ,  Robert Nygaard ,  Ray Bennett ,  Robert Withrow

IPC: H04L12/24 ,  H04L41/5041 ,  H04L41/5003 ,  H04L41/14 ,  H04L41/12 ,  H04L41/082

Abstract: Determining an upgrade path from a starting topology to a target topology of a network is computationally intense and does not guarantee a steadily increasing usable capacity of the network at each stage within the upgrade path. The disclosed technology allows for a sequence of stages related to network upgrades to be generated. The technology ensures that networks can be upgraded in a sequential manner, where each step in the sequence does not violate service level objectives related to the network, ensures operational continuity of the network by users of the network, and ensures that the available network resources increase as the sequential upgrades are rolled out. The pathway determined is determined in a computationally efficient manner.