Dynamic routing based on local information in wavelength-routed WDM networks

Abstract

We consider the problem of routing and wavelength assignment problem (RWA) in wavelength-routed networks, which consists of the Wavelength Division Multiplexers (WDM) and optical cross-connect (OXCs) devices interconnected via point-to-point WDM links. Assume that none of the OXCs has wavelength conversion capability. In this paper, we develop a set of dynamic distributed source-based DLE algorithms to provide primary and backup paths for connection requests with protection guarantee under single-link failures with local information. For better resource utilization, we employ multiplexing techniques, named primary backup multiplexing, to maximize the wavelength sharing among independent protection lightpaths. This technique allows a wavelength channel to be shared by a primary and one or more backup paths. We formulate the problem in link-based restoration context. The algorithm support on-demand path computation. Another main contribution is the introduction of the light-weight aggregated link metrics termed "barrel", we provide guidance to construct the protection routes with minimal wavelength consumption. We also compare the performance of various routing algorithms through simulation studies.