Abstract
Wavelength division multiplexed (WDM) networks are matured to provide, scalable data centric infrastructure, capable of delivering flexible, value added, high speed and high bandwidth services directly from the optical (WDM) layer. But, providing fault-tolerance at an acceptable level of overhead in these networks has become a critical problem. This is due to the size of the current and future networks and diverse quality of service (QoS) requirements for multimedia and mission critical applications. Several distributed real-time applications require communication services with fault-tolerance apart from guaranteed timeliness at acceptable levels of overhead. Several methods exist in the literature which attempt to guarantee recovery in a timely and resource efficient manner. These methods are centered around a priori reservation of network resources called spare resources along a protection path. This protection path is usually routed from source to destination along a totally link disjoint path from primary path. This paper considers the problem of routing and wavelength assignment (RWA) in wavelength routed WDM optical networks. In particular, we propose an efficient algorithm to select routes and wavelengths to establish dependable connections (D-connections), called segmented protection paths. Our algorithm does not insist on the existence of totally disjoint paths to provide full protection. We present experimental results which suggest that our scheme is attractive enough in terms of average call acceptance ratio, spare wavelength utilization, and number of requests that can be satisfied for a given number of wavelengths assuming that the requests come one at time, and wavelengths are assigned according to fixed ordering. Furthermore, the results suggest that our scheme is practically applicable for medium and large sized networks, which improves number of requests that can be satisfied and helps in providing better QoS guarantees such as bounded failure recovery time and propagation delays without any compromise on the level of fault-tolerance for a given number of wavelengths and fibers. We conduct extensive simulation experiments to evaluate the effectiveness of the proposed scheme on different networks and compare with existing methods.
Similar content being viewed by others
References
I. Chlamtac A. Ganz G. Karmi (1992) ArticleTitleLightpath communications: An approach to high bandwidth optical WANs IEEE transactions on communications 40 IssueID7 1171–1182
R. Ramaswami K. N. Sivarajan (1995) ArticleTitleRouting and wavelength assignment in all-optical networks IEEE/ACM Transactions on Networking 3 IssueID5 489–500
A. Mokhtar M. Azizoglu (1998) ArticleTitleAdaptive wavelength routing in all-optical networks IEEE/ACM Transactions on Networking 6 197–206
K. Bala T. Stern K. Simchi (1995) ArticleTitleRouting in linear lightwave networks IEEE/ACM Transactions on Networking 3 459–469
D. Banerjee B. Mukherjee (1996) ArticleTitleA practical approach for routing and wavelength assignment in large wavelength routed optical networks IEEE Journal on Selected Areas in Communications 14 IssueID5 903–908
H. Harai, M. Murata, H. Miyahara, Performance of alternate routing methods in all-optical switching networks, Proceedings of the IEEE INFOCOM, (1997).
G. Mohan C. Siva Ram Murthy (1999) ArticleTitleEfficient rerouting in WDM single-fiber and multi-fiber networks with and without wavelength conversion Journal of High Speed Networks 8 149–171
S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part I. Protection, Proceedings of the IEEE INFOCOM, pp. 744--751.
S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part II. Restoration. Proceedings of the ICC’99 (1999).
B T. Doshi S. Dravid P. Harshavardhana O. Hauser Y. Wang (1999) ArticleTitleOptical network design and restoration Bell Labs Technical Journal 4 58–84
N. Nagatsu S. Okamoto K. Sato (1996) ArticleTitleOptical path cross-connect system scale evaluation using path accommodation design for restricted wavelength multiplexing IEEE Journal on Selected Areas in Communications 14 IssueID5 893–902
M. Alanyali E. Ayanoglu (1999) ArticleTitleProvisioning algorithms for WDM optical networks IEEE/ACM Transactions on Networking 7 IssueID5 767–787
S. Baroni P. Bayvel R. J. Gibbens S. K. Korotky (1999) ArticleTitleAnalysis and design of resilient multi-fiber wavelength routed optical transport networks IEEE/OSA Journal of Lightwave Technology 17 IssueID5 743–758
G. Mohan, C. Siva Ram Murthy, Routing and wavelength assignment for establishing dependable connections in WDM networks, Proceedings of the IEEE International Symposium on Fault-Tolerant Computing, (1999) pp. 94--101.
G. Mohan C. Siva Ram Murthy A. K. Somani (2001) ArticleTitleEfficient routing algorithms for routing dependable connections in WDM optical networks IEEE/ACM Transactions on Networking 9 IssueID5 533–566
S. Bandyopadhyay, A. Sengupta, A. Jaekel, Fault-tolerant routing scheme for all-optical networks, Proceedings of the SPIE Conference on All-Optical Communication Systems (1998).
V. Anand, C. Qiao, Dynamic establishment of protection paths in WDM networks, Part I., Proceedings of the International Conference on Computer Communications and Networks (2000).
N. Ghani, Survivability provisioning in optical MPLS networks, 5th European Conference on Networks and Optical Communications (NOC) (2000).
C. S. Li R. Ramaswami (1997) ArticleTitleAutomatic fault detection, isolation, and recovery in transparent all-optical networks IEEE/OSA Journal of Lightwave Technology 15 IssueID10 1784–1793
M. Sridharan A. K. Somani (2000) ArticleTitleRevenue maximization in survivable WDM networks Proceedings of the SPIE Optical Networking and Communications 4233 291–302
M. Kodialam, T. V. Lakshman, Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregate link usage information, Proceedings of the IEEE INFOCOM 2001 (2001).
G. P. Krishna, M. J. Pradeep, C. Siva Ram Murthy, A segmented backup scheme for dependable real-time communication in multihop networks, Proceedings of the IEEE International Workshop on Parallel and Distributed Real-Time Systems, pp. 678--684. (2000)
G. Li B. Doverspike Kalmanek Chuck (2001) ArticleTitleFiber span failure protection in mesh optical networks Proceedings of the SPIE Optical Networking and Communications 4599 130–141
G. Mohan C. Siva Ram Murthy (2000) ArticleTitleLightpath restoration in WDM networks IEEE Network Magazine 14 24–32
T. Wu (1995) ArticleTitleEmerging Technologies for fiber network survivability IEEE Communications Magazine 33 58–74
Y. Ye S. Dixit M. Ali (2000) ArticleTitleOn joint protection/restoration in IP-Centric DWDM-based optical transport networks IEEE Communications Magazine 38 174–183
S. Han, K. G. Shin, Efficient spare resource allocation for fast restoration of real-time channels from network component failures, Proc. IEEE Real-Time Systems Symposium, RTSS (1977).
Chava Vijaya Saradhi C. Siva Ram Murthy (2001) ArticleTitleRouting differentiated reliable connections in single and multi-fiber WDM optical networks Proceedings of the SPIE Optical Networking and Communications 4599 24–35
Chava Vijaya Saradhi C. Siva Ram Murthy (2002) ArticleTitleRouting differentiated reliable connections in WDM optical networks Optical Networks Magazine 3 IssueID3 50–67
C. Mas, P. Thiran, A review on fault location methods and their application to optical networks, Optical Networks Magazine, vol. 2, no. 4. pp. 73–87
ITU-T COM-15 121. Signal Quality Monitoring in Optical Networks (1999).
B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B.␣Mukherjee, Impact of transmission impairments on teletraffic performance of wavelength-routed optical networks, Technical Report, CSE-97-7, UC Davis Computer Science Department (1997).
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Department of Science and Technology, New Delhi, India. An earlier version of this paper was presented at Opticomm 2002 conference, July 29-August 2, Boston, USA.
Rights and permissions
About this article
Cite this article
Saradhi, C.V., Murthy, C.S.R. Dynamic Establishment of Segmented Protection Paths in Single and Multi-Fiber WDM Mesh Networks. Photon Netw Commun 9, 77–98 (2005). https://doi.org/10.1007/s11107-005-4532-3
Issue Date:
DOI: https://doi.org/10.1007/s11107-005-4532-3