Patent · US Active

Optimization of segment routing-enabled multipath network

US11677659B2 · kind B2 · utility

1Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 30, 2021
Grant dateJun 13, 2023
Priority date
Expiry dateSep 9, 2041

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/50
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Techniques are described for optimizing multipaths of a segment routing-enabled network. For example, a computing device is configured to: for each link in a network layer of a multi-layer network, compute a usage (metric) of the link by all paths of a first plurality of multipaths provisioned in the network layer to compute a total usage by the first plurality of multipaths, the first plurality of multipaths having been computed and placed to a model of the network layer in a first order; compute a second plurality of multipaths, wherein the second plurality of multipaths are computed and placed, to the model of the network layer, in a second, different order; and in response to determining that the total usage by the second plurality of multipaths is less than the total usage by the first plurality of multipaths, provision the second plurality of multipaths in the network layer.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.