Wavelength regeneration in a network
AssigneeLevel 3 Communications, LLC
InventorsBenjamin K. Peterson, Laurel Clark
Life of this patent
Estimating the term…
Abstract
An optical network including a plurality of gateway nodes interconnected with a plurality of intermediate nodes with segments of fiber. The network includes a plurality of devices, such as reconfigurable optical add drop multiplexers, optimally placed at various nodes throughout the network. The device placement is optimized with an integer linear programming analysis considering span definition such that any given span involves some number of segments not exceeding a number of segments that would require wavelength regeneration, cost of placement of a device at a given node, cost of wavelength regeneration, and various parameters and constraints.
Claims6
A computer-implemented method for optimizing placement of devices at nodes in a network, wherein at least one of the devices is a reconfigurable optical add-drop multiplexer (ROADM), the computer-implemented method comprising:
- using at least one processor,
- identifying a plurality of spans in the network that can be traversed by a wave without intermediate regeneration;
- specifying a constraint such that if a given span is to carry traffic, the given span may not:
- have more than an identified maximum number of intermediate nodes for the given span;
- and
- carry more than a maximum bandwidth for the given span;
- specifying a constraint such that each node that comprises a gateway also comprises a ROADM;
- specifying a constraint such that each span that is overlapping with another span can carry no more than a maximum number of wavelengths on a single span waves, combined;
- specifying a constraint such that no span can carry more total circuit bandwidth than the combined bandwidth of all of the spans wavelengths;
- specifying a constraint such that each circuit traverses a connected chain of spans from a start point to the chain to an end point of the chain;
- applying at least one first linear programming model to a forecasted traffic demand, the identified spans and the one or more specified constraints;
- applying at least one second linear programming model to specify indices of specific wavelengths to be used on each span such that any of the overlapping spans do not share a wavelength of an index of the overlapping span;
- and
- identifying, from the model, one or more nodes in the network at which a device should be placed.
A networking apparatus for optimizing placement of devices at nodes in a network, wherein at least one of the devices is a reconfigurable optical add -drop multiplexer (ROADM), comprising:
- a processing device;
- and
- a non-transitory computer-readable medium encoded with instructions that when executed by the processing device cause the processing device to:
- identify a plurality of spans in the network that can be traversed by a wave without intermediate regeneration;
- specify a constraint such that if a given span is to carry traffic, the given span may not:
- have more than an identified maximum number of intermediate nodes for the given span;
- and
- carry more than a maximum bandwidth for the given span;
- specify a constraint such that each node that comprises a gateway also comprises a ROADM;
- specify a constraint such that each span that is overlapping with another span can carry no more than a maximum number of wavelengths on a single span waves, combined;
- specify a constraint such that no span can carry more total circuit bandwidth than the combined bandwidth of all of the spans wavelengths;
- specify a constraint such that each circuit traverses a connected chain of spans from a start point to the chain to an end point of the chain;
- apply at least one first linear programming model to a forecasted traffic demand, the identified spans and the one or more specified constraints;
- apply at least one second linear programming model to specify indices of specific wavelengths to be used on each span such that any of the overlapping spans do not share a wavelength of an index of the overlapping span;
- and
- identify, from the model, one or more nodes in the network at which a device should be placed.
Dependencies are inferred from the claim text.