skip to main content
10.1145/3640872.3640875acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbdeConference Proceedingsconference-collections
research-article

Residue Number System Based SDN Routing Optimization Algorithm

Published:20 February 2024Publication History

ABSTRACT

The RNS based Software Defined Networks usually apply single link failure recovery technique as routing approach. Implementations of SDN often result in multiple link failures. Therefore, network functioning becomes highly dependent on the resiliency of the links and switches for multiple failures. This research presents a resilient routing method for RNS based Software Defined Network with the use of Shortest Path Fast Re-routing in order to quickly react to link failures especially for multiple link failures. The principle of routing in RNS was introduced so as to enhance the latency in routing for SDN. Shortest Path Fast Re-routing was used to quickly react to failures. RNS is used for generating a unique ID to represent an explicit route and the route is used to bind the output ports of the SDN switches. The algorithm was written for Floodlight Controller using Java Eclipse and a simulation of a network topology was created in Mininet emulation environment, performance is evaluated in reference with network throughput for both single and multiple link failures. The experimental results show outstanding resiliency of proposed method for multiple link failures, the throughput is higher than other existing approaches. The scheme was able to reduce the large data path for primary and emergency route as well as solving the problem of early failure of emergency route in proactive approach.

References

  1. Mohammed A H, Khaleefah R M, Abdulateef I A. A review software defined networking for internet of things[C]//2020 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA). IEEE, 2020: 1-8.Google ScholarGoogle Scholar
  2. Malik A, de Fréin R, Aziz B. Rapid restoration techniques for software-defined networks[J]. Applied Sciences, 2020, 10(10): 3411.Google ScholarGoogle ScholarCross RefCross Ref
  3. Zhang Y, Cui L, Wang W, A survey on software defined networking with multiple controllers[J]. Journal of Network and Computer Applications, 2018, 103: 101-118.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Alzahrani B, Fotiou N. Enhancing internet of things security using software-defined networking[J]. Journal of Systems Architecture, 2020, 110: 101779.Google ScholarGoogle ScholarCross RefCross Ref
  5. Rafique W, Qi L, Yaqoob I, Complementing IoT services through software defined networking and edge computing: A comprehensive survey[J]. IEEE Communications Surveys & Tutorials, 2020, 22(3): 1761-1804.Google ScholarGoogle ScholarCross RefCross Ref
  6. Emran M, Kotuliak I. Real Time Experimentation Study of Software Defined Networking based on Openflow Protocol[C]//2019 2nd IEEE Middle East and North Africa COMMunications Conference (MENACOMM). IEEE, 2019: 1-7.Google ScholarGoogle Scholar
  7. Liberato, A., Martinello, M., Gomes, R. L., Beldachi, A. F., Salas, E., Villaca, R., … Simeonidou, D. (2018). RDNA: Residue-Defined Networking Architecture. 15(4), 1473–1487.Google ScholarGoogle Scholar
  8. Duan T, Dinavahi V. Fast Path Recovery for Single Link Failure in SDN-Enabled Wide Area Measurement System[J]. IEEE Transactions on Smart Grid, 2021.Google ScholarGoogle Scholar
  9. Valentim, R. V., Villaca, R. S., Ribeiro, M. R. N., Martinello, M., Dominicini, C. K., & Mafioletti, D. R. (2019). RDNA Balance: Load Balancing by Isolation of Elephant Flows using Strict Source Routing. 1–3.Google ScholarGoogle Scholar
  10. Martinello, M., Ribeiro, M. R. N., Oliveira, R. E. Z. De, & Vitoi, D. A. (2014). KeyFlow: A Prototype for Evolving SDN Toward Core Network Fabrics. (April), 12–19.Google ScholarGoogle Scholar
  11. Cercós S S, Oliveira R E, Vitoi R, Tackling OpenFlow power hog in core networks with KeyFlow[J]. Electronics Letters, 2014, 50(24): 1847-1849.Google ScholarGoogle ScholarCross RefCross Ref
  12. Gomes, R. R., Liberato, A. B., Dominicini, C. K., Ribeiro, M. R. N., & Martinello, M. (2016). KAR: Key-for-Any-Route, a Resilient Routing System. Proceedings - 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN-W 2016, 120–127. https://doi.org/10.1109/DSN-W.2016.11Google ScholarGoogle ScholarCross RefCross Ref
  13. Lacan, J., & Lochin, E. (2020). XOR-based Source Routing. IEEE International Conference on High Performance Switching and Routing, HPSR, 2020-May(February). https://doi.org/10.1109/HPSR48589.2020.9098991Google ScholarGoogle ScholarCross RefCross Ref
  14. Petale, S., Member, G. S., & Thangaraj, J. (2020). Link Failure Recovery Mechanism in Software Defined Networks. 8716(c), 1–8. https://doi.org/10.1109/JSAC.2020.2986668Google ScholarGoogle ScholarCross RefCross Ref
  15. Jhaveri R H, Ramani S V, Srivastava G, Fault-resilience for bandwidth management in industrial software-defined networks[J]. IEEE Transactions on Network Science and Engineering, 2021, 8(4): 3129-3139.Google ScholarGoogle ScholarCross RefCross Ref
  16. Oke, A.A., Babatunde, A.N., Oloyede, A.A. (2021). A Scheme for Resilient Routing in Residue Number System Based Software Defined Networks. Technoscience Journal for Community Development in African Vol. 2 (2021), page 96-110.Google ScholarGoogle Scholar
  17. Li Y, Su X, Ding A Y, Enhancing the internet of things with knowledge-driven software-defined networking technology: Future perspectives[J]. Sensors, 2020, 20(12): 3459.Google ScholarGoogle ScholarCross RefCross Ref
  18. Yu Y, Li X, Leng X, Fault management in software-defined networking: A survey[J]. IEEE Communications Surveys & Tutorials, 2018, 21(1): 349-392.Google ScholarGoogle ScholarCross RefCross Ref
  19. Zhao Y, Li Y, Zhang X, A survey of networking applications applying the software defined networking concept based on machine learning[J]. IEEE Access, 2019, 7: 95397-95417.Google ScholarGoogle ScholarCross RefCross Ref
  20. Li Y, Guo X, Pang X, Performance analysis of floodlight and Ryu SDN controllers under mininet simulator[C]//2020 IEEE/CIC International Conference on Communications in China (ICCC Workshops). IEEE, 2020: 85-90.Google ScholarGoogle Scholar

Index Terms

  1. Residue Number System Based SDN Routing Optimization Algorithm

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      BDE '23: Proceedings of the 2023 5th International Conference on Big Data Engineering
      November 2023
      80 pages
      ISBN:9798400708695
      DOI:10.1145/3640872

      Copyright © 2023 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 20 February 2024

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)11
      • Downloads (Last 6 weeks)3

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format