Mencari Jalur K Terpendek Menggunakan Yen Algoritm Untuk Multipath Routing Pada Openflow Software-Defined Network

Abstrak

SDN(software defined network) adalah suatu model jaringan yang terpisah antara control plane dan data plane dengan menggunakan standar komunikasi protocol Openflow untuk menghubungkan keduanya. Software defined network di kembangkan pada beberapa tahun belakangan ini dan sudah banyak dilakukanya implementasi salah satunya adalah untuk routing jaringan. Terdapat tiga algoritme routing dalam penelitian ini yaitu Yen algorithm algoritme DFS dan algortime Dijikstra. Untuk tiga algortime ini akan di implementasi menggunakan mininent dan controller ryu. Pengujian ini dilakukan untuk melihat kinerja dari algoritme meliputi throughput,convergence time dan paket loss. Setelah dilakukanya pengujian dari  convergence time, Yen algorithm mendapatkan rata-rata sebesar 0.0070 detik dan DFS sebesar 0.00734 detik. Setelah mendapatkan data pada pengujian menggunakan yens algorithm kemudian akan dibandingkan dengan data yang didapatkan menggunakan algoritme DFS dan algoritme Djkstra dengan metode yang sama. Berdasarkan hasil throughput, Yen Algorithm mengungguli algoritme DFS dan algoritme Dijkstra dengan rata-rata mencapai 178.422. Pada pengujian paket loss yens algorithm, dfs dan dijkstra, disini yens memiliki paket loss lebih kecil dibandingan dengan dfs dan dijkstra.