Uji Performansi Algoritma Floyd-Warshall Pada Jaringan Software Defined Network (SDN)

Abstract

Penentuan rute pada sebuah jaringan software defined network (SDN) merupakan salah satu contoh topik yang menarik untuk diteliti. Algoritma penentuan rute terpendek pada jaringan SDN sangatlah menentukan apakah jaringan SDN yang dibangun dengan algoritma tersebut sudah optimal. Salah satu algoritma penentuan rute terpendek yaitu algoritma FloydWarshall, yang akan diuji coba dan dianalisis apakah sudah termasuk algoritma yang optimal pada jaringan SDN dengan membandingkan dengan standarisasi yang ada. Pengujian akan dilakukan dengan mengirimkan paket data, VoIP dan video dengan melihat overhead traffic dan QoS (delay dan packet loss). Algoritma Floyd-Warshall akan digunakan pada pengontrol Ryu dan menggunakan Mininet sebagai emulator jaringan dengan topologi berbasis Abiline. Hasil simulasi dan pengujian algoritma Floyd-Warshall sebagai penentuan jalur terbaik dalam jaringan SDN, mendapatkan hasil yang memenuhi standarisasi. Nilai dari QoS yang didapat untuk delay masih berada pada nilai yang menjadi standar ITU-T G.1010. Packet loss yang dihasilkan semua jenis layanan sudah memenuhi standar ITU-T G.1010 yaitu 0% hingga saat pada jaringan diberikan background traffic melebihi kapasitas link yaitu pemberian sebesar 75 Mbps. Dalam pengujian waktu konvergensi didapatkan waktu dengan rata-rata nilai 17.71446 detik. Kemudian untuk overhead traffic menunjukan bahwa perubahan overhead dipengaruhi oleh controller update dan juga flow update, dimana ketika sering terjadinya controller update dan flow update maka semakin besar juga overhead yang didapat.