Perbandingan Algoritma Dijkstra dan Floyd-Warshall Menggunakan Software Defined Network untuk Rute Terpendek

I Made Adi Bhaskara; I Made Surya Kumara; I Gede Wira Darma; I Kadek Agus Wahyu Raharja

doi:10.31598/jurnalresistor.v7i2.1623

Authors

I Made Adi Bhaskara Universitas Warmadewa
I Made Surya Kumara Universitas Warmadewa
I Gede Wira Darma Universitas Warmadewa
I Kadek Agus Wahyu Raharja Universitas Warmadewa

DOI:

https://doi.org/10.31598/jurnalresistor.v7i2.1623

Keywords:

Software Definition Network (SDN), OpenFlow, mininet, POX, Controller, Floyd-Warshall algorithm, Dijkstra algorithm

Abstract

Perkembangan teknologi jaringan yang pesat telah mendorong lahirnya arsitektur Software Defined Network (SDN) yang memungkinkan mengatur dan mengontrol jaringan melalui perangkat lunak terpusat. Dengan SDN, administrator jaringan dapat mempercepat koneksi dan mengelola lalu lintas jaringan dari satu lokasi pusat tanpa harus mengakses perangkat keras secara langsung. Openflow adalah protokol komunikasi yang memungkinkan pengawasan dan kontrol penuh terhadap jaringan. Urgensi dari penelitian ini terletak pada kebutuhan untuk menentukan jalur terpendek secara efisien dalam SDN agar mendapatkan performa jaringan yang terbaik. Algoritma Dijkstra sering digunakan dalam SDN untuk menentukan jalur terpendek, namun Algoritma Floyd-Warshall juga dapat digunakan dengan pendekatan pemrograman dinamis. Penelitian dilakukan untuk membandingkan kedua algoritma ini dalam memperoleh jalur terpendek pada SDN. Metode yang digunakan yakni pertama, Algoritma Floyd-Warshall diubah menjadi Algoritma Dijkstra pada controller. Kemudian, dibangun tiga skema topologi jaringan menggunakan mininet, masing-masing terdiri dari dua host (host awal dan tujuan), satu controller, dan beberapa switch. Pengujian dilakukan pada controller dengan algoritma berbeda menggunakan tools POX pada tiga skema topologi jaringan. Pada penelitian ini diperoleh untuk mendapatkan jalur terpendek pada SDN, Algoritma Dijkstra terbukti lebih unggul dibandingkan Algoritma Floyd-Warshall. Dengan ini menunjukkan bahwa pemilihan algoritma yang tepat pada controller SDN dapat meningkatkan efisiensi jaringan.

Downloads

Download data is not yet available.

References

“Performance Evaluation of Pox Controller for Software Defined Networks,” International Journal of Innovative Technology and Exploring Engineering, 2019, [Online]. Available: https://api.semanticscholar.org/CorpusID:241473923

M. A. Nugroho and A. Rakhmatsyah, “Simulation Of Jellyfish Topology Link Failure Handling Using Floyd Warshall and Johnson Algorithm in Software Defined Network Architecture,” 2021 9th International Conference on Information and Communication Technology (ICoICT), pp. 144–148, 2021, doi: 10.1109/ICoICT52021.2021.9527523.

D. B. Rawat and S. R. Reddy, “Software Defined Networking Architecture, Security and Energy Efficiency: A Survey,” IEEE Communications Surveys & Tutorials, vol. 19, pp. 325–346, 2017, [Online]. Available: https://api.semanticscholar.org/CorpusID:34643772

Naimullah, S. I. Ullah, A. W. Ullah, A. Salam, M. Imad, and F. Ullah, “Performance Analysis of POX and RYU Based on Dijkstra’s Algorithm for Software Defined Networking,” in Lecture Notes in Networks and Systems, Springer Science and Business Media Deutschland GmbH, 2021, pp. 24–35. doi: 10.1007/978-3-030-77246-8_3.

I. Bagus, G. Wahyu, and A. Dalem, “PENERAPAN ALGORITMA A* (STAR) MENGGUNAKAN GRAPH UNTUK MENGHITUNG JARAK TERPENDEK,” Online, 2018. [Online]. Available: http://jurnal.stiki-indonesia.ac.id/index.php/jurnalresistor

A. P. Patil and S. P. Gaikwad, “Network Throughput Improvement using Dijkstra’s and Floyd Warshall Algorithm,” Networking and Communication Engineering, vol. 7, pp. 39–44, 2015, [Online]. Available: https://api.semanticscholar.org/CorpusID:60179436

E. Fatur Rohman and Y. Afrianto, “Fail Path Analysis on Openflow Network Using Floyd-Warshall Algorithm,” Jurnal Mantik, vol. 4, no. 3, 2020, [Online]. Available: https://iocscience.org/ejournal/index.php/mantik

T. Javid, T. Riaz, and A. Rasheed, “A layer2 firewall for software defined network,” 2014 Conference on Information Assurance and Cyber Security (CIACS), pp. 39–42, 2014, [Online]. Available: https://api.semanticscholar.org/CorpusID:16530746

T. Galinac Grbac and N. Domazet, “On the applications of Dijkstra’s shortest path algorithm in software defined networks,” Studies in Computational Intelligence, vol. 737, pp. 39–45, 2017, doi: 10.1007/978-3-319-66379-1_4.

J. Miguel-Alonso, “A Research Review of OpenFlow for Datacenter Networking,” IEEE Access, vol. 11, pp. 770–786, 2023, [Online]. Available: https://api.semanticscholar.org/CorpusID:255336598

H. M. Noman and M. N. Jasim, “POX Controller and Open Flow Performance Evaluation in Software Defined Networks (SDN) Using Mininet Emulator,” IOP Conf Ser Mater Sci Eng, vol. 881, 2020, [Online]. Available: https://api.semanticscholar.org/CorpusID:225426647