Abstract
In optical networks the terminals are connected by higher bandwidth fibers. For effective use of bandwidth the capacity of these optical fibers is divided into several channels. Any damage to an optical fiber will affect the data communication on the associated channels ultimately results in data loss between the terminals. Therefore a survivable virtual mapping is required over the physical topology which can still connect the terminals in case of a link failure. Here popular ant colony optimization is used to determine the optimal paths in a survivable virtual topology. Simulation studies on a five node and a ten node network reveal the determination of virtual optimal path between all the nodes considering link-cost and hop-count. The computational time required to establish communication between the nodes of these networks using the real physical link and proposed virtual link are reported. It is observed that though the virtual connection take either equal or more time than the physical link, it can able to establish the connection even in case of any physical link failure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Corut Ergin, F., Yayımlı, A., Uyar, Ş.: An evolutionary algorithm for survivable virtual topology mapping in optical WDM networks. In: Giacobini, M., Brabazon, A., Cagnoni, S., Caro, G.A., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., Machado, P. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 31–40. Springer, Heidelberg (2009). doi:10.1007/978-3-642-01129-0_4
Cavdar, C., Yayimli, A.G., Mukherjee, B.: Multilayer resilient design for layer-1 VPNs. In: Optical Fiber Communication Conference and Exposition (OFC), California, USA (2008)
Ngo, S., Jiang, X., Horiguchi, S.: An ant-based approach for dynamic RWA in optical WDM networks. Photon. Netw. Commun. 11, 39–48 (2006)
Banerjee, N., Sharan, S.: An EA for solving the single objective static RWA problem in WDM networks. In: 2nd International Conference on Intelligent Sensing and Information Processing (2004)
Garlick, R.M., Barr, R.S.: Dynamic wavelength routing in WDM networks via ant colony optimization. In: Dorigo, M., Caro, G., Sampels, M. (eds.) ANTS 2002. LNCS, vol. 2463, pp. 250–255. Springer, Heidelberg (2002). doi:10.1007/3-540-45724-0_23
Sahasrabuddhe, L., Ramamurthy, S., Mukherjee, B.: Fault management in IP-over-WDM networks: WDM protection versus IP restoration. IEEE J. Sel. Areas Commun. 20, 21–33 (2002)
Modiano, E., Narula-Tam, A.: Survivable lightpath routing: a new approach to the design of WDM-based networks. IEEE J. Sel. Areas Commun. 20, 800–809 (2002)
Ducatelle, F., Gambardella, L.: A scalable algorithm for survivable routing in IP-over-WDM networks. In: Proceedings of the First International Conference on Broadband Networks, BroadNets, pp. 54–63 (2004)
Kurant, M., Thiran, P.: Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks. In: BroadNets (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumari, K., Nanda, S.J., Maddila, R.K. (2017). Optimal Path Determination in a Survivable Virtual Topology of an Optical Network Using Ant Colony Optimization. In: Deep, K., et al. Proceedings of Sixth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 547. Springer, Singapore. https://doi.org/10.1007/978-981-10-3325-4_6
Download citation
DOI: https://doi.org/10.1007/978-981-10-3325-4_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3324-7
Online ISBN: 978-981-10-3325-4
eBook Packages: EngineeringEngineering (R0)