Perbandingan Routing Ulang Pada Algoritme Dijkstra dan Floyd-Warshall Dalam Mengatasi Link Failure Pada Arsitektur SDN

Perbandingan Routing Ulang Pada Algoritme Dijkstra dan Floyd-Warshall Dalam Mengatasi Link Failure Pada Arsitektur SDN

Penulis

  • Risailin Dwi Jaka Fauzi Fakultas Ilmu Komputer, Universitas Brawijaya
  • Rakhmadhany Primananda Fakultas Ilmu Komputer, Universitas Brawijaya
  • Widhi Yahya Fakultas Ilmu Komputer, Universitas Brawijaya

Kata Kunci:

routing, link failure, SDN, Dijkstra, Floyd-Warshall

Abstrak

Terdapat 2 (dua) jenis routing, static routing dan dynamic routing. Static routing merupakan jenis routing yang dilakukan secara manual, sedangkan pada dynamic routing merupakan jenis routing yang lebih melakukan proses routing secara otomatis. Salah satu arsitektur jaringan yang menerapkan dynamic routing saat ini adalah SDN, dalam melakukan proses routing terdapat beberapa masalah salah satunya adalah link failure, dimana kegagalan pada suatu jalur ini dapat mempengaruhi pengiriman data dalam jaringan. Saat ini banyak jenis algoritme routing seperti Algoritme Dijkstra, cara algoritme Dijkstra dalam menemukan jalur terpendek dengan melakukan pengecekan pada setiap jalur sampai menghasilkan jalur terbaik. Sedangkan Floyd-Warshall merupakan algoritme yang lebih dinamis dalam melakukan pencarian jalur terpendek tidak terpaku pada nilai cost yang paling rendah saja, tetapi juga mempertimbangkan konsekuensi kedepannya pada setiap langkah yang akan diambil. Untuk mengetahui perbandingan performansi peneliti melakukan perbandingan pada proses routing  ulang menggunakan algoritme Djikstra dan Floyd-Warshall untuk mengetahui mana yang lebih cepat dalam mengatasi Link Failure pada SDN. Dari hasil perbadingan convergence time algoritme Djikstra dan Floyd-Warshall tersebut algoritme Dijkstra memiliki hasil yang lebih baik yaitu untuk skenario 1 0ms, skenario 2 16.401ms, dan skenario 3 17.200ms dibandingkan dengan algoritme Floyd-Warshall yaitu untuk skenario 1 0ms, skenario 2 19.803ms, dan skenario 3 20.401ms.

Unduhan

Diterbitkan

11 Jan 2019

Cara Mengutip

Fauzi, R. D. J., Primananda, R., & Yahya, W. (2019). Perbandingan Routing Ulang Pada Algoritme Dijkstra dan Floyd-Warshall Dalam Mengatasi Link Failure Pada Arsitektur SDN. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 3(3), 2702–2710. Diambil dari https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/4802

Terbitan

Bagian

Artikel
Loading...