Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Exhaustive search for the optimal routing paths in ring topology in elastic optical networks

  • Research Article
  • Published:
Journal of Optics Aims and scope Submit manuscript

Abstract

This article introduces a Parallel Exhaustive Search algorithm aimed at optimizing routing paths in a ring network topology. The primary goal is to reduce spectrum usage in each core of the fiber optic cable by thoroughly evaluating all potential routing paths for each source and destination node pair, based on a specified traffic matrix. The algorithm checks each routing option to evaluate the spectrum consumption of each routing option, and picks the one that uses the least spectrum. The results indicate that traditional shortest path algorithms may not always provide the most efficient solutions. Moreover, the findings highlight the significance of specific traffic requirements in determining the optimal routing schedule, which leads to enhance network performance. We assume the use of 64-QAM, 16-QAM, or QPSK modulation depending on the number of links between source–destination pairs, the required data rates, and the spectrum slots needed, each with a width of 12.5 GHz. For spectrum assignment, we use the longest-first scheduling technique to meet all traffic requirements, which simplifies the problem to finding the optimal routing (R) table through an exhaustive search.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. K. Walkowiak and M. Klinkowski, Joint anycast and unicast routing for elastic optical networks: modeling and optimization, in IEEE Int. Conf. Commun., p. 3909–3914 (2013).

  2. J. Zhang, P. Miao, and F. Zhang, On optimal routing and spectrum allocation in elastic optical networks, in Proceedings - 2023 2nd International Conference on Big Data, Information and Computer Network, BDICN 2023 (2023).

  3. Y. Wang, X. Cao, and Y. Pan (2011) A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, in Proc. IEEE INFOCOM, p. 1503–1511

  4. A.N. Patel, P.N. Ji, J.P. Jue, T. Wang, A naturally-inspired algorithm for routing, wavelength assignment, and spectrum allocation in flexible grid WDM networks. 2012 IEEE Globecom. Work GC Wkshps 2012, 340–345 (2012)

    Article  MATH  Google Scholar 

  5. G. Zhang, M. De Leenheer, A. Morea, B. Mukherjee, A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutorials 15(1), 65–87 (2013)

    Article  MATH  Google Scholar 

  6. F. David, J.F. de Rezende, V.C. Barbosa, Exact solution of the full RMSA problem in elastic optical networks. IEEE Netw. Lett. 6(1), 1–12 (2023)

    MATH  Google Scholar 

  7. E.A.V.K. Christodoulopoulos, I. Tomkos, Elastic bandwidth allocation in flexible OFDM-based optical networks. Acta Virol. 35(5), 450–457 (1991)

    MATH  Google Scholar 

  8. X. Wan, N. Hua, X. Zheng, Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks. J. Opt. Commun. Netw. 4(8), 603–613 (2012)

    Article  MATH  Google Scholar 

  9. R. Casellas et al., Design and experimental validation of a GMPLS/PCE control plane for elastic CO-OFDM optical networks. IEEE J. Sel. Areas Commun. 31(1), 49–61 (2013)

    Article  MATH  Google Scholar 

  10. I.I. Ríos-Villalba, S. Arce, L.A. Albertini, and D.P. Pinto-Roa, Routing and spectrum assignment in elastic optical networks through a hybrid approach based on K-shortest paths and Q-learning, in 2023 IEEE Latin American Conference on Computational Intelligence, LA-CCI 2023, (2023).

  11. Y. Sone, A. Hirano, A. Kadohata, M. Jinno, O. Ishida, Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks. Opt. InfoBase Conf. Pap. 8(1), 26–28 (2011)

    Google Scholar 

  12. S. Talebi, F. Alam, I. Katib, M. Khamis, R. Salama, G.N. Rouskas, Spectrum management techniques for elastic optical networks: a survey. Opt. Switch. Netw. 13(2), 34–48 (2014)

    Article  Google Scholar 

  13. Y. Yin, M. Zhang, Z. Zhu, S.J.B. Yoo, Fragmentation-aware routing, modulation and spectrum assignment algorithms in elastic optical networks. Opt. Fiber Commun. Conf. OFC 13(1), 8–10 (2013)

    MATH  Google Scholar 

  14. A.N.Z. Rashed, High performance photonic devices for multiplexing/demultiplexing applications in multi band operating regions. J. Comput. Theor. Nanosci. 9(4), 522–531 (2012)

    Article  MATH  Google Scholar 

  15. A. Rashed, A.E.-F.A. Saad, Different electro-optical modulators for high transmission-data rates and signal-quality enhancement. J. Russian Laser Res. 34(4), 336–345 (2013)

    Article  MATH  Google Scholar 

  16. A. Rashed, Optical network management and its performance evaluation for both future cost planning and triple play solutions. Wirel. Personal. Commun. J. 75(4), 2005–2020 (2014)

    Article  MATH  Google Scholar 

  17. A. Rashed, A.-E.A. Mohammed, O.M.A. Dardeer, Performance evaluation of a WDM/OCDM based hybrid optical switch utilizing efficient resource allocation. Chinese Opt. Lett. 12(5), 050602–105612 (2014)

    Article  ADS  Google Scholar 

  18. A. Rashed, M.S.F. Tabbour, K. Natarajan, Performance enhancement of overall LEO/MEO intersatellite optical wireless communication systems. Int. J. Sat. Commun. Netw. 38(1), 31–40 (2020)

    Article  Google Scholar 

  19. S.H. Ahammad, M.G. Daher, S.H. Zyoud, V. Sorathiya, F.J.P. Montalbo, S. Asaduzzaman, H. Rehana, A. Zuhayer, Various transmission codes for the control of bit error rate in both optical wired and wireless communication channels. J. Opt. Commun. 42(2), 33–45 (2022)

    Google Scholar 

  20. T. Mahalakshmi, L. Sujaro, S.H. Ahammad, M.A. Hossain, A. Mohammed, Visible-light wireless communication system performance signature improvement for high bit rate transmission system. J. Opt. Commun. 42(3), 89–102 (2022)

    Google Scholar 

  21. B.C. Chatterjee, N. Sarma, P.P. Sahu, Priority based dispersion-reduced wavelength assignment for optical networks. IEEE/OSA J. Lightw. Technol. 31(2), 257–263 (2013)

    Article  ADS  MATH  Google Scholar 

  22. B.C. Chatterjee, N. Sarma, P.P. Sahu, Priority based routing and wavelength assignment with traffic grooming for optical networks. IEEE/OSA J. Opt. Commun. Netw. 4(6), 480–489 (2012)

    Article  MATH  Google Scholar 

  23. S. Talebi, G.N. Rouskas, On distance-adaptive routing and spectrum assignment in mesh elastic optical networks. J. Opt. Commun. Netw. 9(5), 456–465 (2017)

    Article  MATH  Google Scholar 

  24. M. Fayez, I. Katib, G.N. Rouskas, H.M. Faheem, Spectrum assignment in mesh elastic optical networks. Proc. Int. Conf. Comput. Commun. Netw. ICCCN 2015(10), 1–5 (2015)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Electrical Communications Engineering Department, Faculty of Electronic Engineering, Menoufia University, Shibin el Kom, Egypt

    Ahmed Diab & Ahmed Nabih Zaki Rashed

  2. Faculty of Computer and Information Science, Ain Shams University, Cairo, Egypt

    Mahmoud Fayez

Authors
  1. Ahmed Diab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Nabih Zaki Rashed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahmoud Fayez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Diab.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Diab, A., Rashed, A.N.Z. & Fayez, M. Exhaustive search for the optimal routing paths in ring topology in elastic optical networks. J Opt (2025). https://doi.org/10.1007/s12596-025-02505-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12596-025-02505-0

Keywords

Search

Navigation