Analisis perbandingan algoritma Dijkstra dan Breadth First Search pada packet forwarding arsitektur SDN: Comparative analysis of Dijkstra's algorithm and Breadth First Search on packet forwarding SDN architecture

Usman B. Hanafi; M. Anantio Dwika Arie; Muhammad Rausyi Fikri; Taufik Irfan

doi:10.35313/jitel.v2.i1.2022.57-66

Authors

Usman B. Hanafi Politeknik Negeri Bandung
M. Anantio Dwika Arie Politeknik Negeri Bandung
Muhammad Rausyi Fikri Politeknik Negeri Bandung
Taufik Irfan Politeknik Negeri Bandung

DOI:

https://doi.org/10.35313/jitel.v2.i1.2022.57-66

Keywords:

Dijkstra, BFS, routing, QoS, SDN

Abstract

Pengelolaan perangkat jaringan seperti switch, router, dan link menjadi salah satu tantangan dalam memperbaiki Quality of Service (QoS) suatu jaringan yang berskala besar. Sebagai solusi dari permasalahan tersebut, dapat digunakan konsep arsitektur Software Defined Networking (SDN). SDN merupakan sebuah metode dimana perangkat jaringan dibuat secara virtual dengan cara memisahkan antara control plane dengan data plane. Proses packet forwarding pada arsitektur SDN bertujuan untuk mengirimkan data yang merujuk pada tabel forwarding dalam sistem untuk mengukur performansi QoS. Pada penelitian ini dilakukan analisis perbandingan algoritma Dijkstra dan Breadth First Search (BFS) pada packet forwarding dalam arsitektur SDN. Parameter yang diukur adalah average jitter, average delay, dan packet loss. Hasil penelitian dapat disimpulkan bahwa pada packet forwarding di topologi jaringan ring menggunakan IPF-Dijkstra lebih baik performansi QoS-nya daripada IPF-BFS. Sedangkan di topologi jaringan hybrid menunjukkan bahwa nilai performansi QoS saat packet forwarding menggunakan IPF-BFS lebih baik daripada IPF-Dijkstra. Pengukuran ini juga menunjukkan bahwa topologi jaringan dan algoritma routing yang digunakan sangat berpengaruh terhadap performansi QoS. Beberapa parameter yang mempengaruhi performansi QoS yaitu ukuran paket, kuantitas paket, dan protokol yang digunakan pada transport layer saat mengirimkan paket.

References

R. M. Negara and R. Tulloh, “Analisis Simulasi Penerapan Algoritma OSPF Menggunakan RouteFlow pada Jaringan Software Defined,” Jurnal Infotel (Informasi-Telekomunikasi-Elektronika), vol. 9, no. 1, pp. 75-83, 2017.

I. A. Saputra and S. N. Hertiana, “Uji Performansi Algoritma floyd-Warshall pada Jaringan Software Defined Network (SDN),” Jurnal Elektronika dan Telekomunikasi, vol. 16, no. 2, pp. 52-58, 2016.

T. Irfan, R. Hakimi, A. C. Risdianto, and E. Mulyana, “ONOS Intent Path Forwarding using Dijkstra Algorithm,” in 2019 International Conference on Electrical Engineering and Informatics (ICEEI), 2019, pp. 549-554.

F. Ramadhan, R. Primananda, and W. Yahya, “Implementasi Routing Berbasis Algoritme Dijkstra Pada Software Defined,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 7, pp. 2531-2541, 2018.

A. Irmawati, I. D. Irawati, and Y. S. Hariyani, “Implementation of OSPF Routing Protocol for Software Defined Network Base on Routeflow,” e-Proceeding of Applied Science, vol. 3, no. 2, pp. 1067-1074, 2017.

A. Z. Pramudita and I. M. Suartana, “Perbandingan Performa Controller OpenDayLight dan Ryu pada Arsitektur Software Defined Network,” Journal of Informatics and Computer Science, vol. 1, no. 4, pp. 2531-2541, 2018.

F. Djohar, Visualisasi Statistik Southbound Interface, ITB, Bandung, 2020.

A. K. Sriastunti, R. Primananda, and W. Yahya, “Implementasi Routing pada Openflow Software-Defined Network dengan Algoritme Depth-first dan Breadth-First Search,” Jurnal Pengembangan Teknologi Indormasi dan Ilmu Komputer, vol. 3. No. 8, pp. 8112-8120, 2019.

I. Hidayah, I. D. Irawati, and Y. S. Hariyani, “Implementasi RIP pada Jaringan Berbasis Software Defined Network,” e-Proceeding of applied science, vol. 3, no. 2, pp. 1039-1046, 2017.

R. M. Negara and R. Tulloh, “Single Board Computer Performance Comparison Analysis in Software Defined,” IJSST, vol. 2, pp. 1-6, 2017.