US 12,457,437 B2 · Optical communication network configuration

Abstract

A network management system can be configured to identify routes for satisfying a set of demands on a communications network using layer graph(s). The network management system can generate the layer graph(s) using a network graph that represents the optical communication network and an associated sets of available frequency slots. The network management system can iteratively identify candidate path(s) on the layer graph(s) that correspond to each of the demands and determine a cost for each candidate path. The cost for a candidate path can depend on a set of available edges affected by the selection of the candidate path. In each iteration, the network management system can select the lowest cost candidate path, update the network graph to reflect the selection of this candidate path, update the layer graph(s) based on the updating of the network graph, and update the candidate paths for the remaining demands as needed.

Claims20

Dependent claims

A method for configuring an optical communication network, comprising:

obtaining layer graphs corresponding to frequency slots for the optical communication network, the layer graphs including layer edges and layer vertices;
determining layer edge costs for the layer edges, the determination of a first layer edge cost for a first layer edge of the layer edges including determining a set of unused layer edges affected by the first layer edge;
determining, using the layer edge costs, a path that connects a first one of the layer vertices to a second one of the layer vertices;
and
configuring the optical communication network to satisfy a demand on the optical communication network using the determined path.

2 more elements

A non-transitory, computer-readable medium containing instructions that, when executed by at least one processor of a system, cause the system to perform operations for configuring an optical communication network, comprising:

obtaining layer graphs corresponding to frequency slots for the optical communication network, the layer graphs including layer edges and layer vertices;
determining layer edge costs for the layer edges, the determination of a first layer edge cost for a first layer edge of the layer edges including determining a set of unused layer edges affected by the first layer edge;
determining, using the layer edge costs, a path that connects a first one of the layer vertices to a second one of the layer vertices;
and
configuring the optical communication network to satisfy a demand on the optical communication network using the determined path.

2 more elements

A system, comprising:

at least one processor;
and
at least one non-transitory, computer-readable medium containing instructions that, when executed by the at least one processor, cause the system to perform operations for configuring an optical communication network, comprising:
obtaining layer graphs corresponding to frequency slots for the optical communication network, the layer graphs including layer edges and layer vertices;
determining layer edge costs for the layer edges, the determination of a first layer edge cost for a first layer edge of the layer edges including determining a set of unused layer edges affected by the first layer edge;
determining, using the layer edge costs, a path that connects a first one of the layer vertices to a second one of the layer vertices;
and
configuring the optical communication network to satisfy a demand on the optical communication network using the determined path.

5 more elements

Dependencies are inferred from the claim text.

Optical communication network configuration

Life of this patent

Optical communication network configuration

Life of this patent

Abstract

Claims20