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.