Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal RESISTOR (Rekayasa Sistem Komputer)

Perbandingan Algoritma Dijkstra dan Floyd-Warshall Menggunakan Software Defined Network untuk Rute Terpendek Bhaskara, I Made Adi; Kumara, I Made Surya; Darma, I Gede Wira; Raharja, I Kadek Agus Wahyu
Jurnal RESISTOR (Rekayasa Sistem Komputer) Vol. 7 No. 2 (2024): Jurnal RESISTOR Edisi Agustus 2024
Publisher : Prahasta Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31598/jurnalresistor.v7i2.1623

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.