Abstract
Telecommunication networks spanning large areas are subject to various
failures, such as natural disasters, operation errors, and malicious
attacks. Disaster failures (DFs) are those, which can lead to a large-area
malfunction and degrade the performance of a backbone telecom mesh network.
A survivable network provisioning scheme that can recognize and address
multiple levels of network failures, including DFs, is desirable for the
future Internet. We study the characteristics of multiple failures in
telecom mesh networks, such as optical wavelength-division-multiplexed (WDM)
networks. In particular, we devise a novel provisioning scheme for telecom
mesh networks, which can efficiently exploit the network connectivity using
multiple paths. Three provisioning states are defined, in response to
single-link failure (SF), multiple-link failure (MF), and DF. We integrate
the conventional primary-backup method with reprovisioning and degraded
service (i.e., a reduced level of service versus no service at all) into a
state-transition model to handle different levels of failures. A predefined
level of service is guaranteed for premium customers even if the service
cannot be fully recovered. Multinode failures within the same shared risk
group (SRG) and failures on destination node are also considered in our
study. Our results show that: 1) connection-dropping probability due to a
node failure can be significantly reduced with a small extra cost in SF
protection; 2) for single-node failure, our algorithm achieves better
performance than the $K$ shortest vertex-disjoint algorithm; and 3) remote-site data
replication is effective to protect against destination-node
failures.
© 2010 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