Issue

Vol. 6, No. 2, May 2021

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Comparison Analysis of Multipath Routing Implementation in Software Defined Network

https://doi.org/10.22219/kinetik.v6i2.1228
Syaifuddin Syaifuddin
Universitas Muhammadiyah Malang
Muhamad Fathul Azis
Universitas Muhammadiyah Malang
Fauzi Dwi Setiawan Sumadi
Universitas Muhammadiyah Malang

Corresponding Author(s) : Syaifuddin Syaifuddin

saifuddin@umm.ac.id

Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, Vol. 6, No. 2, May 2021

Abstract





Multipath routing is a path search method used as a data transmission process utilizing more than one available path on a network. The multipath routing concept is directed to substitute the single path routing concept for reducing network traffic congestion by distributing data transmission through several available paths. It can be implemented in the Software Defined Network (SDN) environment that separates the control plane and the data plane, which provides flexibility by deploying application-based solutions to resolve the problem. This paper is directed to implement the modified Deep First Search (DFS) multipath routing algorithm and compare the proposed method with Dijkstra and normal DFS multipath algorithm. The contribution was designed by combining the node, edge, path, and bucket weight using port statistics available in OpenFlow standard and manual calculation. The results of the system’s emulation showed that the overall algorithm could determine more than one path for the data transmission process. The average execution time on all algorithms produced 0.0903 ms for the modified DFS multipath algorithm, 0.0858 ms for DFS multipath algorithm, and 0.901 ms Dijkstra multipath algorithm, respectively. The QoS parameter testing results illustrated that the proposed method was better than another multipath routing algorithm in terms of throughput and jitter. However, based on packet loss percentage, the modified method was placed after normal DFS but still generated better results than Dijkstra. Overall, the implement multipath routing concept in SDN with all algorithms could be deployed to provide more than one data transmission path.





Keywords

Multipath Routing Software Defined Network QoS Djikstra Port statistic
Syaifuddin, S., Azis , M. F. ., & Sumadi, F. D. S. (2021). Comparison Analysis of Multipath Routing Implementation in Software Defined Network. Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, 6(2). https://doi.org/10.22219/kinetik.v6i2.1228
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX
References
  1. Lopes, F. A., Santos, M., Fidalgo, R., & Fernandes, S. (2016). A Software Engineering Prespective on SDN Programmability. IEEE Communications Surveys and Tutorials, 18(2), 1255-1272. https://doi.org/10.1109/COMST.2015.2501026
  2. Rowshanrad, S., Namvarasl, S., Abdi, V., Hajizadeh, M., & Keshtgary, M. (2014). A survey on SDN, the future of networking. Journal of Advanced Computer Science & Technology, 3(2), 232. https://doi.org/10.14419/jacst.v3i2.3754
  3. Collaguazo Jaramillo, A., Alcivar, R., Pesantez, J., & Ponguillo, R. (2019). Cost Effective test-bed for Comparison of SDN Network and Traditional Network. 2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018, 1–2. https://doi.org/10.1109/PCCC.2018.8711223
  4. Jany, M. H. R., Islam, N., Khondoker, R., & Habib, M. A. (2018). Performance analysis of OpenFlow based software defined wired and wireless network. 20th International Conference of Computer and Information Technology, ICCIT 2017, 2018-January, 1–6. https://doi.org/10.1109/ICCITECHN.2017.8281814
  5. Lee, K., Kwon, B., Kang, J., Heo, S., & Lee, S. (2017). Optimal Flow Rate Control for SDN-Based Naval Systems. IEEE Transactions on Aerospace and Electronic Systems, 53(6), 2690–2705. https://doi.org/10.1109/TAES.2017.2711679
  6. Varyani, N., Zhang, Z. L., & Dai, D. (2020). QROUTE: An Efficient Quality of Service (QoS) Routing Scheme for Software-Defined Overlay Networks. IEEE Access, 8, 104109–104126. https://doi.org/10.1109/ACCESS.2020.2995558
  7. Kim, T., & Choi, S. (2017). Load Balancing of Distributed Datastore in OpenDaylight Controller Cluster. IEEE Transactions on Network and Service Management. vol. 16, no. 1, 72-83. https://doi.org/10.1109/TNSM.2019.2891592
  8. Vaghani, R., & Lung, C. H. (2016). Investigation of data forwarding schemes for network resiliency in POX Software defined networking controller. IET Wireless Sensor Systems, 6(4), 130–137. https://doi.org/10.1049/iet-wss.2014.0107
  9. Xu, Y., Cello, M., Wang, I., Walid, A., Wilfong, G., Wen, C. H., … Chao, H. J. (2019). Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance. IEEE Journal on Selected Areas in Communications, 37(3), 515–529. https://doi.org/10.1109/JSAC.2019.2894237
  10. Jiang, J. R., Huang, H. W., Liao, J. H., & Chen, S. Y. (2014). Extending Dijkstra’s shortest path algorithm for software defined networking. APNOMS 2014 - 16th Asia-Pacific Network Operations and Management Symposium. https://doi.org/10.1109/APNOMS.2014.6996609
  11. Lei, Y. C., Wang, K., & Hsu, Y. H. (2015). Multipath routing in SDN-based Data Center Networks. 2015 European Conference on Networks and Communications, EuCNC 2015, 365–369. https://doi.org/10.1109/EuCNC.2015.7194100
  12. Ramdhani, M., Hertiana, S. and Dirgantara, B., (2016). Multipath routing with load balancing and admission control in Software-Defined Networking (SDN). 2016 4th International Conference on Information and Communication Technology (ICoICT). https://doi.org/ 10.1109/ICoICT.2016.7571949
  13. Jo, E., Pan, D., Liu, J., & Butler, L. (2015). A simulation and emulation study of SDN-based multipath routing for fat-tree data center networks. Proceedings - Winter Simulation Conference, 2015-January, 3072–3083. https://doi.org/10.1109/WSC.2014.7020145
  14. Alghadhban, A., & Shihada, B. (2016). Energy efficient SDN commodity switch based practical flow forwarding method. Proceedings of the NOMS 2016 – 2016 IEEE/IFIP Network Operations and Management Symposium, (Noms), 784 – 788. https://doi.org/10.1109/NOMS.2016.7502899
  15. Fu, M., & Wu, F. (2017). Investigation of multipath routing algorithms in software defined networking. Proceedings - 2017 International Conference on Green Informatics, ICGI 2017, 269–273. https://doi.org/10.1109/ICGI.2017.21
  16. Pang, J., Xu, G., & Fu, X. (2017). SDN-Based Data Center Networking With Collaboration of Multipath TCP and Segment Routing. IEEE Access, 5, 9764–9773. https://doi.org/10.1109/ACCESS.2017.2700867
  17. Rhamdani, F., Suwastika, N. A., & Nugroho, M. A. (2018). Equal-cost multipath routing in data center network based on software defined network. 2018 6th International Conference on Information and Communication Technology, ICoICT 2018, 0(c), 222–226. https://doi.org/10.1109/ICoICT.2018.8528730
  18. Hossen, M. S., Rahman, M. H., Al-Mustanjid, M., Shakil Nobin, M. A., & Habib, M. A. (2019). Enhancing quality of service in SDN based on multipath routing optimization with DFS. 2019 International Conference on Sustainable Technologies for Industry 4.0, STI 2019, 0, 1–5. https://doi.org/10.1109/STI47673.2019.9068057
  19. Naing, M. T., Khaing, T. T., & Maw, A. H. (2019). Evaluation of TCP and UDP Traffic over Software-Defined Networking. 2019 International Conference on Advanced Information Technologies, ICAIT 2019, 7–12. https://doi.org/10.1109/AITC.2019.8921086
  20. Binsahaq, A., Sheltami, T. R., & Salah, K. (2019). A Survey on Autonomic Provisioning and Management of QoS in SDN Networks. IEEE Access, 7, 73384–73435. https://doi.org/10.1109/ACCESS.2019.2919957
  21. Open Networking Foundation. (Online). Available: https://opennetworking.org
  22. Wang, Y. C., & You, S. Y. (2018). An Efficient Route Management Framework for Load Balance and Overhead Reduction in SDN-Based Data Center Networks. IEEE Transactions on Network and Service Management, 15(4), 1422–1434. https://doi.org/10.1109/TNSM.2018.2872054
  23. Mininet. (Online). Available: http://mininet.org/
  24. Ryu. (Online). Available: https://ryu-sdn.org/
  25. Iperf. (Online). Available: https://iperf.fr/
  26. Wang, M. H., Chen, L. W., Chi, P. W., & Lei, C. L. (2017). SDUDP: A Reliable UDP-Based Transmission Protocol over SDN. IEEE Access, 5, 5904–5916. https://doi.org/10.1109/ACCESS.2017.2693376
  27. Wireshark. (Online). Available: https://wireshark.org/
Read More
Author biographies is not available.
Download this PDF file
PDF
Statistic
Read Counter : 268 Download : 460

Downloads

Download data is not yet available.