ABSTRAK Nama : Dhanu Dwiardhika Program Studi : Magister Ilmu Komputer Judul : Penerapan Algoritma Floyd-Warshall dan Algoritma Dijkstra dalam Load-Based Multipaths Routing untuk Software- Defined Networking Pemanfaatan multipaths routing pada jaringan dapat meningkatkan performa jaringan. Multipaths routing yang berdasar pada least-loaded path dapat diterapkan pada controller dalam jaringan Software-Defined Networking untuk meningkatkan kinerja jaringan yang berbasis switch OpenFlow. Algoritma Dijkstra menghasilkan kinerja yang lebih baik dibanding algoritma Floyd-Warshall dalam penerapan least-loaded path. Nilai bobot untuk link pada algoritma Dijkstra dan Floyd- Wharsall pada jaringan Software-Defined Networking berbasis switch OpenFlow dapat menggunakan banyaknya paket yang dikirim melalui port link tersebut dalam waktu satu detik. Kata Kunci: least-loaded path, multipaths, SDN, openflow, pox vii