Pengelolaan routing path pada topologi jaringan Software Defined Networking (SDN) sangat bergantung pada pemilihan algoritma jalur terpendek yang optimal, karena algoritma tersebut menentukan efisiensi pengiriman data dari sumber ke tujuan melalui controller yang bersifat terpusat. Penelitian ini bertujuan menganalisis dan membandingkan performa algoritma Dijkstra, Bellman-Ford, Floyd-Warshall, A-Star, dan Johnson dalam menentukan jalur forwarding terbaik pada jaringan SDN berbasis OpenFlow menggunakan ONOS controller. Implementasi dan pengujian dilakukan pada lingkungan virtual menggunakan Mininet sebagai emulator Jaringan dengan kondisi topologi Partial Mesh. Parameter pengukuran yang digunakan adalah convergence time dan penentuan jalur untuk membandingkan kecepatan masing-masing algoritma dalam menghitung ulang jalur dan memulihkan komunikasi jaringan. Hasil pengujian menunjukkan urutan convergence time tercepat hingga terlambat yaitu A-Star, Dijkstra, Floyd-Warshall, Bellman-Ford, dan Johnson, yang konsisten dengan kompleksitas masing-masing algoritma. Penelitian ini diharapkan dapat menjadi referensi dalam pemilihan algoritma routing yang sesuai pada jaringan SDN berbasis OpenFlow.
Copyrights © 2026