发明名称 Wavelength regeneration in a network
摘要 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 multiplexors, 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.
申请公布号 US9014022(B2) 申请公布日期 2015.04.21
申请号 US201113225712 申请日期 2011.09.06
申请人 Level 3 Communications, LLC 发明人 Peterson Benjamin K.;Clark Laurel
分类号 H04J14/02;G06Q10/06 主分类号 H04J14/02
代理机构 代理人
主权项 1. A computer-implemented method for optimizing placement of devices at nodes in a network, 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;identifying a cost associated with placement of a device at a given node in the network;identifying a cost associated with wavelength regeneration in the network;for each given span, identifying: a maximum number of intermediate nodes for the given span;a maximum bandwidth for the given span based on a maximum number of wavelengths for the given span and a maximum wavelength bandwidth; specifying a constraint such that if a given span is to carry traffic, the given span may not: have more than the identified maximum number of intermediate nodes for the given span; andcarry more than the maximum bandwidth for the given span; specifying a constraint such that each given span used to carry traffic has a device placed at each node endpoint of the given span; applying at least one first linear programming model to a forecasted traffic demand, the identified spans, the identified costs associated with placement of a device at each given node, the identified cost associated with wavelength regeneration in the network, and the one or more specified constraints; and identifying, from the model, one or more nodes in the network at which a device should be placed to: handle the forecasted traffic demand; andoptimize the number of devices to be added to the network.
地址 Broomfield CO US