In this paper, we consider the problem of routing connections in survivable wavelength-routed optical wavelength-division multiplexing (WDM) networks with wavelength conversion capabilities. A circuit-switched network architecture, using path-level protection to provide 100% protection guarantee to single link failures, is assumed. The blocking performance in such a network depends on the routing and wavelength assignment algorithm used and the amount of wavelength conversion available. Optical wavelength conversion, however is an expensive technology and may also cause signal degradation. Hence, it is important to effectively utilize the wavelength converters present in the network. With path protection, each connection is given a primary and a link-disjoint backup path. In this paper, we present four primary and backup route computation mechanisms that attempt to improve overall network performance compared to existing solutions. First, we present a routing algorithm, termed conversion free primary routing (CFPR) that tries to compute primary paths that do not require wavelength conversion. Next, we present a converter multiplexing technique that is used to share wavelength converters among multiple backup paths. We then propose a backup path relocation scheme that migrates existing backup paths, whenever needed, to accommodate more primary paths and also to obtain primary routes with fewer hops. Finally, we introduce modified CFPR (m-CFPR) that improves on CFPR by trying to find routes that will minimize relocations, while still maintaining the blocking performance. The proposed techniques are analyzed in detail using a discrete-event simulation model. The results show that significant reduction in blocking probability is possible with the proposed routing mechanisms. The converter multiplexing technique is seen to significantly reduce the number of connections blocked due to wavelength converter unavailability, and the number of wavelength converters required at each node, thus reducing system cost. The number of converters required at each node to achieve a given blocking probability is also seen to be four times lower, compared to existing architectures based on static shortest path routing. The proposed m-CFPR technique achieves the same blocking performance as that of CFPR, while requiring only one fourth the total number of relocations required with CFPR.
Photonic Network Communications – Springer Journals
Published: Jan 18, 2006
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.
Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.
All the latest content is available, no embargo periods.
“Hi guys, I cannot tell you how much I love this resource. Incredible. I really believe you've hit the nail on the head with this site in regards to solving the research-purchase issue.”Daniel C.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud
“I must say, @deepdyve is a fabulous solution to the independent researcher's problem of #access to #information.”@deepthiw
“My last article couldn't be possible without the platform @deepdyve that makes journal papers cheaper.”@JoseServera