Abstract
We provide a holistic routing and wavelength assignment (RWA) solution
to a 2-D-torus-based fault-tolerance problem in which an arbitrary bidirectional
link (bilink) failure is tolerated. First, we introduce an optimal working
lightpath RWA (WRWA) scheme for an N × N torus. Then, by observing a uniform pattern by which WRWA arranges
working lightpaths through a bilink, we propose a spare lightpath RWA (SRWA)
scheme that provisions spare resources to accommodate all traffic originally
carried on the bilink subject to failure. The proposed SRWA scheme is at a
spare wavelength cost within 1/N of that for the working lightpaths. We show
a factor-2 performance guarantee for the proposed SRWA scheme. Finally, we
derive a polynomial-time resolvable connection reliability expression for
the proposed bilink-failure-free scheme and numerical results show a clear
evidence of fault-tolerance capacity improvement.
© 2012 IEEE
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