Routing and Spectrum Assignment for Software-Defined Elastic Optical Networks

  • Ziwei Lin
  • Rongxi HeEmail author
  • Tongtong Liu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 517)


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.


Elastic optical networks (EONs) Software-defined network (SDN) Routing and spectrum assignment (RSA) Horizontal fragmentation Vertical fragmentation 



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.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Yen, J.Y.: Finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.College of Information Science and TechnologyDalian Maritime UniversityDalianChina

Personalised recommendations