Abstract
Wavelength routed optical networks allow to design a logical topology, comprising lightpaths and routers, which is overlayed on the physical topology, comprising optical fibers and optical cross-connects, by solving a Routing and Wavelength Assignment (RWA) problem. In this paper we extend the concept of lightpath to the one of Super-LightTree, which uses a simple bit level Time Division Multiplexing that can be directly implemented in the optical domain, to split the wavelength bandwidth over a tree among more than one traffic flow. This allows to design logical topologies with an increased number of logical links, reducing the average distance among nodes, i.e., the number of electro-optic and opto-electronic conversions, and the traffic congestion on logical links. This also reduces the number of wavelengths required to solve the RWA problem. Being the Super-LightTree RWA problem computationally intractable, we propose two heuristics for which we show that the number of wavelengths required to overlay a given logical topology on a given physical topology is reduced by more that 70% using Super-LightTrees.
This work was supported by the Italian Ministry for University and Scientific Research under the IPPO (IP Over Optics) project.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Ramaswami, K.N. Sivarajan, Optical Networks: A Practical Perspective, The Morgan Kaufmann Series in Networking, David Clark, Series Editor February 1998
Z. Zhang, A. Acampora. A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Re-Use, ACM/IEEE Transactions on Networking,.Vol.3, n.3, pp.281–288, June 1995.
R. Ramaswami, K.N. Sivarajan. Routing and Wavelength Assignment in All-Optical Networks, ACM/IEEE Transactions on Networking, Vol.3, n.5, pp.489–500, October 1995.
D. Banerjee, B. Mukhrjee. A Pratical Appproach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks, IEEE Journal in Selected Areas in Communications, Vol.14, n.5, pp.909–913, June 1996.
A. Mokhtar, M. Azizglu. Adaptive Wavelength Routing in All-Optical Networks, ACM/IEEE Transactions on Networking, Vol.6, n.2, pp. 197–206, April 1998.
E. Karasan, E. Ayanoglu. Effects of Wavelength Routing and Selection Algorithms on Wavelength Conversion Gain in WM Optical Network, ACM/IEEE Transactions on Networking, April 1998.
L. Li, A. K. Somani. Dynamic Wavelength Routing using Congestion and Neighborhood Information, ACM/IEEE Transactions on Networking, Vol.7, n.5, pp.779–788, October 1999.
D. Banerjee, B. Mukherjee. Wavelength Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study, ACM/IEEE Transactions on Networking, Vol.8, n.5, pp.598–607, October 2000.
M. Mellia, E. Leonardi, M. Feletig, R. Gaudino, F. Neri, Exploiting OTDM technology in WDM networks, IEEE Infocom 2002, New York, NY, USA, June 23-27 2002
K. Uchiyama, T. Morioka, All-optical signal processing for 160 Gbit/s/channel OTDM/WDM systems, Optical Fiber Communication Conference OFC 2001, paper ThH2, Los Angeles, CA, March 2001.
D. Chiaroni et al., First demonstration of an asynchronous optical packet switching matrix prototype for Multi-Terabit-class routers/switches, postdeadline ECOC 2001, Amsterdam, NL, Oct. 2001
L.H. Sahasrabuddhe, B. Mukherjee, Light Trees: Optical Multicasting for Improved Performance in Wavelength Routed Networks, IEEE Communications Magazine, Vol.37, n.2, pp.67–73, Feb. 1999
S. Ramanathan, “Multicast Tree Generation in Networks with Asymmetric Links”, IEEE/ACM Transaction on Networking, Vol.4, n.4, pp.558–568, August 1996.
K. Murakami and H. Kim, Joint optimization of capacity and flow assignment for self-healing ATM networks, IEEE ICC 1995, Seattle, WA, pp.216–220, June 1995.
N. Nagatsu, Photonic network design issues and applications to the IP backbone, IEEE Journal of Lightwave Technology, Vol.18, n.12, pp.2010–2018, December 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petracca, P., Mellia, M., Leonardi, E., Neri, F. (2003). Design of WDM Networks Exploiting OTDM and Light-Splitters. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_31
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive