Implementasi Algoritme Bellman-Ford Dengan Logika Fuzzy Untuk Pencarian Jalur Pada Software Defined Network (SDN)

Abstract

Software Defined Network (SDN) adalah arsitektur jaringan yang didesain sedemikian rupa agar lebih fleksibel dan lebih mudah diatur. Pada SDN dapat diimplementasikan salah satu contoh program yaitu routing. Routing adalah proses penentuan atau pencarian jalur yang paling pendek untuk mengirimkan paket dari pengirim ke penerima. Algoritme yang melakukan pencarian jalur adalah algoritme routing. Salah satu algoritme routing yang dapat digunakan adalah algoritme Bellman-Ford. Algoritme routing memilih jalur berdasarkan bobot link yang terhubung. Bobot dari setiap link dapat diatur oleh administrator menjadi bernilai “1” (Bellman-Ford dengan bobot statis). Link dengan hop terkecil atau bandwidth terbesar akan terpilih tanpa mempertimbangkan kepadatan lalu lintas dari link tersebut. Sehingga dilakukan implementasi algoritme Bellman-Ford dengan logika fuzzy. Algoritme Bellman-Ford dengan menggunakan parameter traffic dan delay sebagai bobot dari link. Bobot link didapatkan dengan perhitungan menggunakan logika fuzzy. Berdasarkan hasil pengujian pencarian jalur, sistem telah mampu melakukan pencarian jalur dengan bobot link berparameter traffic dan delay. Berdasarkan hasil pengujian throughput, sistem memiliki hasil yang lebih unggul dibandingkan dengan algoritme Bellman-Ford dengan bobot statis. Berdasarkan hasil convergence time, sistem ini memiliki convergence time yang lebih buruk dibandingkan dengan algrotime Bellman-Ford dengan bobot statis. Kemudian berdasarkan hasil pengujian packet loss, algoritme Bellman-Ford dengan bobot statis memiliki packet loss yang paling buruk