Abstract
As the bandwidth capacity of WDM networks continues to grow rapidly,traffic loss caused by a failure of network components is becoming unacceptable. To prevent such traffic loss and thus enhance network reliability, a protection method that prepares backup lightpaths for each working path is now being developed. In this paper, we first introduce the concept of QoR (quality of reliability), which is a realization of QoS with respect to the reliability needed in a WDM network. We define QoR in terms of the recovery time from when a failure occurs to when traffic on the affected primary lightpath is switched to the backup lightpath. After that, we propose a heuristic algorithm that can be used to design a logical topology that satisfies the QoR requirement for every node pair. The objective is to minimize the number of wavelengths needed for a fiber in the logical topology to carry the traffic with the required QoR. We compare this algorithm with two existing algorithms and show that it enables more effective use of wavelength resources; with the proposed algorithm, up to 25% fewer wavelengths are needed than with the other algorithms.
Similar content being viewed by others
References
S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, part I—Protection, in: Proceedings of IEEE INFOCOM '99, vol. 2, (New York, NY, USA, Mar. 1999), pp. 744-751.
V. Anand, C. Qiao, Static versus dynamic establishment of protection paths in WDM networks, Journal of High Speed Networks, vol. 10,no. 4, (2001), pp. 317-327.
O. Gerstel, G. Sasaki, Quality of protection (QoP): A quantitative unifying paradigm to protection service grades, in: Pro-ceedings of Opticomm 2001, (Denver, CO, USA, Aug. 2001).
C. V. Saradhi, C. S. R. Murthy, Routing differentiated reliable connections in WDM optical networks, in: Proceedings of Opticomm 2001, (Denver, CO, USA, Aug. 2001).
M. Kodialam, T. V. Lakshman, Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information, in: Proceedings of IEEE INFOCOM 2000, (Tel Aviv, Israel, March 2000), vol. 2, pp. 902-911.
G. Mohan, A. K. Somani, Routing dependable connections with specified failure restoration gurantees in WDM networks, in: Proceedings of IEEE INFOCOM 2000, vol. 3, (Tel Aviv, Israel, March 2000), pp. 1761-1770.
R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength-routed all-optical networks, in: Proceedings of IEEE INFOCOM'95, vol. 3, (Boston, MA, USA, April 1995), pp. 1316-1325.
B. Mukherjee, D. Banerjee, S. Ramamurthy, A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networking, vol. 4, (Oct. 1996), pp. 684-695.
J. Katou, S. Arakawa, M. Murata, Design method of logical topologies in WDM network with quality of protection, in: Proceedings of Workshop on OPTICAL NETWORKING, (Sydney, Australia, Nov. 2001).
P.-H. Ho, H. T. Mouftah, A framework of a survivable optical Internet using short leap shared protection (SLSP), in: Proceedings of 2001 IEEE Workshop on High Performance Switching and Routing, (Denver, CO, USA, May 2001), pp. 21-25.
H. Zang, J. P. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Optical Network Magazine, vol. 1, (Jan. 2000), pp. 47-60.
R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14, (June 1996), pp. 840-851.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Arakawa, S., Katou, J. & Murata, M. Design Method of Logical Topologies with Quality of Reliability in WDM Networks. Photonic Network Communications 5, 107–121 (2003). https://doi.org/10.1023/A:1022150407815
Issue Date:
DOI: https://doi.org/10.1023/A:1022150407815