Penerapan Algoritme Prim dan Floyd-Warshall sebagai Algoritme Routing pada Arsitektur Software Defined Network

Abstrak

Software Defined Network adalah konsep pendekatan jaringan komputer dimana sistem kontrol dari arus data dipisahkan dari perangkat lainnya. Sistem kontrol atau controller bertanggung jawab untuk mendefinisikan jaringan, mengatur masalah availability, laju data trafik, routing dan forwarding dan lain-lain. Routing adalah proses menentukan rute atau jalur yang diambil oleh paket dimana mereka mengalir dari pengirim ke penerima. Dalam pencarian rute terpendek diperlukan algoritme routing. Pada tugas akhir ini algoritme routing yang digunakan adalah Floyd-Warshall dan Prim. Secara umum algoritme Prim sering digunakan untuk menyelesaikan masalah Minimum Spanning Tree pada graph untuk meminimalkan rentang pohon atau mengurangi jumlah percabangan. Pada tugas akhir ini algoritme Prim digunakan untuk pencarian rute terpendek, kemudian dibandingkan dengan algoritme Floyd-Warshall. Kedua algoritme diimplementasikan pada sebuah topologi hybrid dengan menggunakan emulator mininet dan controller Ryu. Penentuan jalur dibutuhkan cost jalur. Penentuan cost berdasarkan hasil perhitungan bagi antara reference bandwidth sebesar 1000 Mbps dan link bandwidth yang menggunakan tiga jenis besaran kapasitas yaitu 1000 Mbps, 100 Mbps dan 10 Mbps. Kemudian dilakukan pengujian dengan parameter convergence time dan recovery time sebanyak 30 kali percobaan pada masing-masing algoritme. Dari hasil pengujian didapatkan hasil, penerapan algoritme Prim lebih cepat menemukan rute terpendek dan lebih cepat mencari rute baru ketika terjadi link failure.