Skip to main content
SpringerLink
Log in

A novel flow routing algorithm based on non-dominated ranking and crowd distance sorting to improve the performance in SDN

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Software-defined network (SDN) is an architecture with a physical or conceptual central controller. This architecture separates data and control plane causing network flexibility, programmability, and manageability. A packet when is received by the forwarding element (FE) as the first packet of the flow is forwarded towards the controller in the packet-in message; then, the controller decides for all packets belonging to the flow. The controller imposes the rule for the flow to the FE; thus, the FE acts based on the matching rules with the ingress packet in the flow table. Routing can be done by considering performance metrics to improve entire network performance in SDN. Performance and cost metrics include utilization, delay, jitter, packet loss ratio (PLR), blocking probability (BP), and link cost, so an optimized path selection is a multi-objective optimization problem and NP-Hard that we will consider. In this paper, we try to provide a comprehensive algorithm for optimizing the entire network performance in SDN. We propose the novel algorithm for flow routing based on three steps: (1) a linear algorithm is developed to extract the path between each source and destination in the controller, (2) non-dominated ranking is used to categorize the extracted paths, and finally, (3) the crowd distance sorting algorithm is implemented to select the optimized route from all performance dimensions. To evaluate the proposed algorithm, the shortest path and greedy-based routing algorithms will be simulated by Java, and the simulation results show that the proposed optimization algorithm improves the all mentioned performance criteria, simultaneously.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Masoudi, R., Ghaffari, A.: Software defined networks: a survey. J. Netw. Comput. Appl. 67(May), 1–25 (2016)

    Article  Google Scholar 

  2. Shirmarz, A., Ghaffari, A.: An autonomic software defined network (SDN) architecture with performance improvement considering. J. Inf. Syst. Telecommun. 8(2), 1–9 (2020)

    Google Scholar 

  3. Pan, J., Paul, S., Jain, R.: A survey of the research on future internet architectures. Commun. Mag. IEEE 49(7), 26–36 (2011)

    Article  Google Scholar 

  4. Maksymyuk, T., Jo, M.: An IoT based monitoring framework for software defined 5G mobile networks. In: ACM, pp. 7–10, 2017.

  5. Shirmarz, A., Ghaffari, A.: Performance issues and solutions in SDN-based data center: a survey. J. Supercomput., 2020.

  6. Bannour, F., Souihi, S., Mellouk, A.: Distributed SDN control: survey, taxonomy, and challenges. IEEE Commun. Surv. Tutorials 20(1), 333–354 (2018)

    Article  Google Scholar 

  7. Karakus, M., Durresi, A.: A survey: control plane scalability issues and approaches in software-defined networking (SDN). Comput. Networks 112, 279–293 (2017)

    Article  Google Scholar 

  8. Hoffmann M. et al.: SDN and NFV as enabler for the distributed network cloud. Mob. Networks Appl., pp. 1–88, 2017.

  9. Of, I., Cities, S.: Internet protocol data communication service – IP packet transfer and availability performance parameters Recommend. 2016.

  10. Hedrick, C.: RFC 1058 (RIP1) (1988).

  11. Malkin, G.: RFC 2453 (RIP 2) (1998)

  12. Oran, D., Oran, D.: RFC 1142 (IS-IS Protocol) (1990)

  13. Meyer, D.: RFC 4274 (BGP-4 Protocol Analysis) (2006)

  14. Karakus, M., Durresi, A.: Quality of service (QoS) in software defined networking (SDN): a survey. J. Netw. Comput. Appl. 80, 200–218 (2017)

    Article  Google Scholar 

  15. Guck, J.W., Van Bemten, A., Reisslein, M., Kellerer, W.: Unicast QoS routing algorithms for SDN: A comprehensive survey and performance evaluation. IEEE Commun. Surv. Tutorials 20(1), 388–418 (2018)

    Article  Google Scholar 

  16. Li, Z.: Solving the multi-constrained path selection problem by using depth first search 1. In: 2nd Int’l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (2005)

  17. Wang, Z., Crowcroft, J., Criterion, A.S.: Quality-of-service routing for supporting multimedia applications. In: 1228 IEEE Journal on Selected Areas in Communications, 14(7), 1228–1234 (1996)

  18. Routing, M.Q., Xue, G., Member, S., Zhang, W., Tang, J.: Polynomial time approximation algorithms for multi-constrained QoS routing. IEEE/ACM Trans. Netw. 16(3), 656–669 (2008)

    Article  Google Scholar 

  19. Alpar Juttner, Z.R., Szviatovszki, B., Mecs, I.: Lagrange relaxation based method for the QoS routing problem. In: IEEE Infocom, 2, pp. 859–868 (2001)

  20. Chen, S., Song, M., Sahni, S.: Two techniques for fast computation of constrained shortest paths. IEEE ACM Trans. Netw. 16(1), 105–115 (2008)

    Article  Google Scholar 

  21. Shirmarz, A., Ghaffari, A.: Taxonomy of controller placement problem ( CPP ) optimization in software defined network ( SDN ): a survey. J. Ambient Intell. Humaniz. Comput., 0123456789 (2021)

  22. Singh, A.K., Srivastava, S.: A survey and classification of controller placement problem in SDN. Int. J. Netw. Manag. 28(3), 1–25 (2018)

    Article  Google Scholar 

  23. Jalili, A., Keshtgari, M., Akbari, R.: Optimal controller placement in large scale software defined networks based on modified NSGA-II. Appl. Intell. 48(9), 2809–2823 (2018)

    Article  Google Scholar 

  24. Egilmez, H.E., Civanlar, S., Tekalp, A.M.: An optimization framework for QoS-enabled adaptive video streaming over openflow networks. IEEE Trans. Multimedia 15(3), 710–715 (2012)

    Article  Google Scholar 

  25. Beshley, M., Seliuchenko, M., Panchenko, O., Polishuk, A.: Adaptive flow routing model in SDN. In: IEEE CADSM, pp. 21–25 (2017)

  26. Mehboob, U., Qadir, J., Ali, S., Vasilakos, A.: Genetic algorithms in wireless networking: techniques, applications, and issues. Soft Comput. (2017)

  27. Zhoulaian, E., Mirabedini, S.J., Sadeghzadeh, M.: Multi-objective routing by using non-dominated sorting genetic algorithm in computer networks. Int. J. Comput. Sci. Netw. Solut. 2(7), 29–41 (2014)

    Google Scholar 

  28. Oh, S., Lee, J., Lee, K., Shin, I.: RT-SDN: adaptive routing and priority ordering for software-defined real-time networking. Springer Int. Publ. AG, part Springer Nat., (2018)

  29. Zhao, Z., Wu, B., Xiao, J., Hu, Z.: Joint optimization of flow entry aggregation and routing selection in software defined wireless access networks. Springer Int. Publ. AG, pp. 834–839 (2018).

  30. Fei, X., Liu, F., Xu, H., Jin, H.: Adaptive VNF scaling and flow routing with proactive demand prediction. In: IEEE Conference on Computer Communications, pp. 486–494 (2018).

  31. Bagci, K.T., Member, S., Tekalp, A.M.: Dynamic resource allocation by batch-optimization for value-added video services over SDN. IEEE Trans. Multimed. 20(11), 3084–3096 (2018)

    Article  Google Scholar 

  32. Cai, L., Chen, D., Zhang, L.: A strategy of dynamic routing based on SDN. In: The 35th Annual IEEE International Conference on Computer Communications, ICMSIE, pp. 373–378 (2017)

  33. Huang, M., Liang, W., Xu, Z., Xu, W., Guo, S., Xu, Y.: Dynamic routing for network throughput maximization in software-defined networks. In: The 35th Annual IEEE International Conference on Computer Communications (2016).

  34. Lin, R.: A bat algorithm for SDN network scheduling. EURASIP J. Wirel. Commun. Netw. 1687–1499, 1–9 (2018)

    Google Scholar 

  35. Tomovic, S., Lekic, N., Radusinovic, I.: A new approach to dynamic routing in SDN networks. In: Proceedings of the 18th Mediterranean Electrotechnical Conference MELECON, vol. 2012(315970), pp. 18–20 (2016).

  36. Rego, A., Sendra, S., Jimenez, J.M., Lloret, J.: OSPF routing protocol performance in software defined networks. In: 4th International Conference on Software Defined Systems, SDS 2017, pp. 131–136 (2017).

  37. Li, G., Qian, Y., Liu, L., Yang, Y.R.: JMS: Joint bandwidth allocation and flow assignment for transfers with multiple sources. In: Proceedings - 2018 IEEE 3rd International Conference on Data Science in Cyberspace, DSC 2018, pp. 123–130 (2018).

  38. Shirmarz, A., Ghaffari, A.: An adaptive greedy flow routing algorithm for performance improvement in a software‐defined network. In: Int. Numer. Model. Electron. Networks, Devices, Fields-Wiley online Libr., March, pp. 1–21 (2019).

  39. Wang, X., Zhang, Q., Ren, J., Xu, S., Wang, S., Yu, S.: Toward efficient parallel routing optimization for large-scale SDN networks using GPGPU. J. Netw. Comput. Appl. 113, 1–13 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, North Tehran Branch, Islamic Azad University, Tehran, Iran

    Alireza Shirmarz

  2. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Ali Ghaffari

Authors
  1. Alireza Shirmarz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Ghaffari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Ghaffari.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shirmarz, A., Ghaffari, A. A novel flow routing algorithm based on non-dominated ranking and crowd distance sorting to improve the performance in SDN. Photon Netw Commun 42, 167–183 (2021). https://doi.org/10.1007/s11107-021-00951-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-021-00951-x

Keywords

Search

Navigation