Abstract
Software-defined Elastic Optical Networks (SD-EONs) combine software-defined network (SDN) with elastic optical networks (EONs) to further improve the spectrum utilization of routing and spectrum assignment (RSA) algorithms. However, some existing RSA algorithms usually only consider the hops when solving route subproblem, whereas the link spectrum status is also very important. At the same time, they usually neglect the vertical fragmentation between neighbor links during the spectrum assignment. Therefore, we propose an innovative hop and consecutiveness-based routing and fragmentation-aware spectrum assignment (HCR-FSA) algorithm with a joint consideration of hops and spectrum consecutiveness in routing selection and pays attention to both horizontal and vertical fragmentations during spectrum assignment. We implement our HCR-RSA algorithm in RYU controller to evaluate its performance. The experimental results show that our algorithm achieves better blocking probability and fragment degree compared with the previous works.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, G., Leenheer, M.D., Morea, A., Mukherjee, B.: A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutor. 15(1), 65–87 (2013)
Nunes, B.A.A., Mendonca, M., Nguyen, X.N., Obraczka, K., Turletti, T.: A survey of software-defined networking: Past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)
Zhu, Z., Chen, X., Chen, C., Ma, S., Zhang, M., Liu, L., Yoo, S.J.B.: Openflow-assisted online defragmentation in single-/multi-domain software-defined elastic optical networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 7(1), A7–A15 (2015)
Mckeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: Openflow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008)
Wang, X., Zhang, Q., Kim, I., Palacharla, P.: Utilization entropy for assessing resource fragmentation in optical networks. In: Optical Fiber Communication Conference and Exposition, pp. 1–3 (2012)
Wan, X., Wang, L., Hua, N., Zhang, H., Zheng, X.: Dynamic routing and spectrum assignment in flexible optical path networks. In: Optical Fiber Communication Conference and Exposition, pp. 1–3 (2011)
Zhang, H., Xia, M., Zhang, M., Yoo, S.J.B., Dahlfort, S., Yin, Y., Zhu, Z.: Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 5(10), A100–A106 (2013)
Yen, J.Y.: Finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant 61371091, the “13th five-year” Key Research Project of DMU under Grant 3132016318, and the Fundamental Research Funds for Central Universities under Grant 3132017078.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lin, Z., He, R., Liu, T. (2020). Routing and Spectrum Assignment for Software-Defined Elastic Optical Networks. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 517. Springer, Singapore. https://doi.org/10.1007/978-981-13-6508-9_50
Download citation
DOI: https://doi.org/10.1007/978-981-13-6508-9_50
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6507-2
Online ISBN: 978-981-13-6508-9
eBook Packages: EngineeringEngineering (R0)