Abstract

In current WDM networks, it is possible to support hundreds of WDM channels on a single fiber. Therefore, the cost of the transmitters and the receivers, and hence the number of light paths, is becoming the main factor in determining the cost of a WDM network. Researchers tried to keep the number of light paths required to implement a topology as low as possible. This paper presents a restorable routing algorithm that reduces blocking probability and suggested a mathematical model and compares the proposed work with the conventional algorithms such as first fit and best fit routing algorithm. In this work, we have presented a quick and efficient heuristic for restorable routing.

References

• Navneet Kaur and Raman Kumar, "Review of restorable routing algorithm in optical networks, "Proceedings IJCA Volume 83 - Number 13
• Sridhar Iyer and Shree Prakash Singh, "A Novel offline PLI-RWA, Regenerator Placement and Wavelength Converter Placement Algorithm for Translucent Optical WDM Networks, "Proceedings IEEE 978-1-4673-2014-6/2012
• Amit Wason, R. S. Kaler, "Wavelength assignment algorithms for WDM optical networks, "Proceedings Optik 122 (2011) 877–880
• Hoa Le Minh, Zabih Ghassemlooy and Wai Pang Ng, "Investigation of Imperfect Control Pulse Effect on Performance of the All-Optical Pulse-Position-Modulation Routing Scheme, "Proceedings IEEE 978-1-4577-0882-4/11/2011
• Amit Wason, R. S. Kaler, "Routing and wavelength assignment in wavelength-routed all-optical WDM networks, "Proceedings Optik 121 (2010) 1478–1486
• A. Drakos, T. Orphanoudakis, C. (T) Politi and A. Stavdas, "Statistical Traffic Multiplexing with Service guarantees over Optical Core Networks," Proceedings IEEE 2010
• Amir Askarian, Suresh Subramaniam, "Evaluation of Link Protection Schemes in Physically Impaired Optical Networks," Proceedings IEEE, 978-1-4244-3435-0/09/2009
• Yanting Luo, Yongjun Zhang, Wanyi Gu, "A New Method for Solving Routing and Wavelength Assignment Problems under Inaccurate Routing Information in Optical Networks with Conversion Capability," Proceedings IEEE 2009, SPIE-OSA-IEEE/ Vol. 76331R-1
• Wonhyuk Lee, Kwangjong Cho, "The design of routing framework for protection & restoration of multi-layer based on GMPLS network," Proceedings IEEE, DOI 10. 1109/NCM,2008
• Xiaowen Chu, Tianming Bu Xiang-yang Li, "A Study of Light path Rerouting Schemes in Wavelength-Routed WDM Networks," Proceedings IEEE, 1-4244-0353-7/07, pp. 2400-2405, 2007'
• Amit Wason and Dr. R. S. Kaler , "Wavelength Assignment Problem in Optical WDM Networks," Proceedings IJCSNS, VOL. 7 No. 4, April 2007.
• Lei Guo, Jin Cao, Hongfang Yu, and Lemin Li, "Path-Based Routing Provisioning With Mixed Shared
• Protection in WDM Mesh Networks," Journal of Light wave Technology, vol. 24, no. 3, pp. 1129-1141, March 2006.
• Xiaowen Chu, Bo Li, "Dynamic Routing and Wavelength Assignment in the Presence of Wavelength Conversion for All-Optical Networks," in Proceedings IEEE/ACM Transactions on Networking, VOL. 13, NO. 3, JUNE 2005
• Xiaowen Chu and Jiangchuan Liu, "DLCR: A new adaptive routing scheme in WDM mesh networks," in Proceedings of IEEE ICC, vol. 3, pp. 1797–1801, 2005.
• Anwar Alyatama, "Wavelength decomposition approach for computing blocking probabilities in WDM optical networks without wavelength conversions," in Proceedings Computer Networks 49 (2005) 727–742.
• Johannes Hamonangan, Yongbing , Hideak ,"Optimal Multicast Routing Using Genetic Algorithm forWDM Optical Networks," in Proceedings IEICE TRANS. COMMUN. , VOL. E88–B, NO. 1 JANUARY 2005
• P. H. Ho and H. T. Mouftah, "Shared protection inWDM mesh networks," IEEE Commun. Mag. , vol. 42, no. 1, pp. 70–76, Jan. 2004.
• YooYounghwan, SanghyunAhn and Chong Sang Kim, "Adaptive Routing Considering the Number of Available Wavelengths in WDM Networks", IEEE Journal on Selected Areas in Communications, vol. 21, no. 8, pp. 1263-1273, October 2003.
• R. Ramamurthy and B. Mukherjee, "Fixed-Alternate Routing and Wavelength Conversion in Wavelength-Routed Optical Networks," IEEE/ACM Transactions on Networking, vol. 10, no. 3, pp. 351-367, June 2002
• G. Mohan, C. Siva Ram Murthy, Arun K. Somani, "Efficient Algorithms for Routing Dependable Connections in WDM Optical Networks", IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 5, OCTOBER 2001
• Arakawa, S. , Murata, M. , and Miyahara, H. ;"Design methods of multiplayer survivability in IP over WDM networks" ,In Proceeding Opti-Comm. TX. October, 2000.
• Chlamtac, I. ; Ganz,A. ; and Karmi, G. ;"Light path communications: An approach to high bandwidth optical WAN's", IEEE Transactions on Communications, Volume40, Page(s):1171 – 1182, July1992.