Distributed Real Time Algorithms and Design Concepts for Next Generation Survivable Optical Networks

Abstract

Motivated by the rapid growth of the internet, the increasing demand and the nature of traffic, wavelength division multiplexing (WDM) is now beginning to expand from a network core technology towards the metropolitan and access networks. However, huge amount of data can be lost and large numbers of users can be disrupted during the times of failure in WDM optical networks. Therefore, a reliable optical layer that can quickly and efficiently respond to failures, such as fiber cuts, is a critical issue to users and service providers. The major challenge in survivable mesh networks is the design of distributed management protocols and resource allocation algorithms that allocate network resources efficiently and are able to quickly recover from a failure. This issue is particularly more challenging in optical networks operating under distributed control, where there is no global information available; and under wavelength continuity constraint, where the same wavelength must be assigned on all links in the selected path. This thesis presents a number of new distributed protocols and algorithms to solve these challenges. The second part of this thesis provides new distributed frameworks to support Quality of Service (QoS) differentiation. These frameworks provide differentiated protection services to meet customers' availability requirements effectively. We describe the availability-analysis for connections with different protection schemes. Through this analysis, we show how connection availability is affected by resource sharing. Based on the availability analysis, the proposed framework provisions each connection in which an appropriate level of protection is provided according to its predefined availability requirement. We consider the networks without wavelength conversion capability as well as dynamic traffic environment. In these distributed frameworks we propose several distributed schemes to provision and manage connections cost-effectively while satisfying the existing and new connections availability requirements.