Abstract
Feature Issue on
Next-Generation WDM Network Design and Routing (WDMN). It has
been widely recognized that physical-layer impairments, including power losses, must
be taken into account when optical connections are routed in transparent networks.
We study the problem of constructing light-trees under optical-layer power budget
constraints, with a focus on algorithms that can guarantee a certain level of
quality for the signals received by the destination nodes. We define a new
constrained light-tree routing problem by introducing a set of constraints on the
source-destination paths to account for the power losses at the optical layer. We
investigate a number of variants of this problem, we characterize their complexity,
and we develop a suite of corresponding routing algorithms; one of the algorithms is
appropriate for networks with sparse light splitting and/or limited splitting
fanout. We find that, to guarantee an adequate signal quality and to scale to large
destination sets, light-trees must be as balanced as possible. Numerical results
demonstrate that existing algorithms tend to construct highly unbalanced trees and
are thus expected to perform poorly in an optical network setting. Our algorithms,
on the other hand, are designed to construct balanced trees that, in addition to
having good performance in terms of signal quality, also ensure a certain degree of
fairness among destination nodes. Although we consider only power loss here, the
algorithms that we develop could be appropriately modified to account for other
physical-layer impairments, such as dispersion.
© 2003 Optical Society of America
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription