ABSTRAK
Nama : IDHA RAKHMAWATI
Program Studi : Ilmu Komputer
Judul : Perbandingan Algoritma Dijkstra dan Floyd-Warshall untuk
Mekanisme Link Failure Recovery pada Jaringan Berbasis
OpenFlow
Terjadinya failure pada saat pengiriman data menyebabkan berbagai kerugian
dalam layanan jaringan internet, salah satunya adalah packet loss. Walaupun
jaringan internet saat ini sudah cukup reliable, namun belum dapat mengatasi
permasalahan tersebut karena masih memiliki beberapa keterbatasan. Pada
penelitian ini dikembangkan sebuah mekanisme recovery time untuk mengatasi
failure yang terjadi pada jaringan yang berbasis openflow yaitu dengan
menggunakan algoritma shortest path yang lebih optimal pada proses pencarian
jalur dalam suatu controller.
Berdasarkan hasil eksperimen yang dilakukan dapat disimpulkan bahwa
penggunaan algoritma shortest path Dijkstra memiliki beberapa keunggulan
dibandingkan dengan penggunaan algoritma shortest path Floyd-Warshall,
diantaranya recovery time untuk mengatasi failure dengan algoritma Dijkstra 97%
lebih unggul dibandingkan dengan algoritma Floyd-Warshall. Pada percobaan
proses unduh file, algoritma Dijkstra membutuhkan waktu recovery 0.48 detik lebih
cepat dibandingkan dengan algoritma Floyd-Warshall. Sedangkan pada proses
streaming video, algoritma Dijkstra lebih reliable dibandingkan dengan algoritma
Floyd-Warshall.
Kata Kunci:
Recovery Time, Openflow, Algoritma Dijkstra, Algoritma Floyd-Warshall, Reliable.
|
|