Perbandingan Protokol Routing: RIP, OSPF, BGP, dan EIGRP serta Penjelasan Algoritma Bellman-Ford & Dijkstra

Routing adalah proses pemilihan jalur di jaringan yang digunakan untuk mengirimkan paket data ke alamat tujuan. Router membuat keputusan routing berdasarkan IP address tujuan dari paket. Istilah routing digunakan untuk pemilihan jalur sebuah paket dari sebuah jaringan ke jaringan lain yang saling terhubung melalui router. Pada suatu sistem jaringan komputer, router menyimpan informasi tentang routing didalam tabel routing. Router akan berpedoman pada tabel routing ini untuk menentukan jalur mana yang digunakan untuk mencapai network tujuan terhadap paket-paket yang dilewatkan kepadanya
(Rismawati & Femy Mulya, 2020)

Protokol Routing

RIP (Routing Information Protocol)

RIP (Routing Information Protocol) adalah protokol routing dinamis berbasis distance-vector yang digunakan untuk membantu router menentukan jalur terbaik menuju jaringan tujuan berdasarkan jumlah hop (lompatan) sebagai metrik utamanya. RIP mengirimkan seluruh tabel routing ke router tetangga secara berkala (setiap 30 detik), sehingga cukup sederhana untuk dikonfigurasi dan cocok digunakan pada jaringan kecil. Namun, RIP memiliki keterbatasan seperti jumlah maksimum hop hanya 15, yang membuatnya tidak efektif untuk jaringan besar, serta memiliki kecepatan konvergensi yang lambat dan rentan terhadap masalah routing loop.

OSPF (Open Shortest Path First)

Open Shortest Path First adalah protokol perutean sumber terbuka yang merupakan status tautan dalam algoritma perutean. Ini menggunakan algoritma Dijkstra atau algoritma SPF (Shortest Path First) untuk menghitung jalur terpendek dari setiap rute. Ini menggunakan area untuk membangun topologinya. Area adalah susunan logis dari area jaringan OSPF di mana ia berada. Router ini tidak memiliki informasi tentang perangkat apa pun yang berada di area lain. Semua area terhubung ke area tulang punggung untuk membuat seluruh topologi jaringan OSPF. Karakteristik ini mengurangi database tabel perutean. Ini menggunakan bandwidth sebagai metrik untuk menghitung biaya tautan.

BGP (Border Gateway Protocol)

Border Routing Protocol adalah protokol perutean gateway eksterior yang digunakan untuk berkomunikasi antara nomor AS yang berbeda di jaringan besar seperti ISP. Ini berada dalam keluarga protokol Perutean Vektor Jalur. BGP selanjutnya mengacu pada iBGP yang digunakan dalam AS yang sama sedangkan eBGP digunakan dalam AS yang berbeda. BGP membuat keputusan perutean berdasarkan atribut jalur. Atribut ini adalah bobot, preferensi lokal, jalur AS, Asal, dan MED

EIGRP (Enhanced Interior Gateway Routing Protocol)

Enhance Interior Gateway Routing Protocol adalah protokol perutean kepemilikan Cisco menggunakan Diffusing-Update Algorithm (DUAL). Ini dikenal sebagai protokol hibrida karena memiliki fitur keluarga protokol perutean Distance-Vector dan Link-State yang memiliki kompatibilitas resesif dengan protokol perutean IGRP. Ini memeriksa setiap perubahan perutean secara berkala, jika menemukan pembaruan perutean, itu menyebar ke router tetangga daripada mengirim seluruh tabel perutean. Ini meminimalkan pemanfaatan bandwidth antar router. Ini menggunakan enam metrik yang menggunakan empat metrik untuk menghitung metrik komposit.

Tabel Perbandingan

Aspek	RIP	OSPF	BGP	EIGRP
Cara Kerja	Mengandalkan jarak (hop count) untuk memilih rute terbaik.	Menggunakan area dan LSAs untuk menyebarkan informasi topologi.	Menentukan rute berdasarkan atribut kebijakan dan preferensi administratif.	Menggabungkan beberapa metrik (delay, bandwidth, reliability, dll) dalam pemilihan jalur.
Algoritma	Distance Vector	Link State	Path Vector	Hybrid (kombinasi Distance Vector dan Link State)
Kelebihan	Mudah diimplementasikan, cocok untuk jaringan statis dan kecil.	Skalabilitas baik di jaringan besar, mendukung hierarki melalui konsep area.	Cocok untuk komunikasi antar provider (ISP), sangat fleksibel dalam pengaturan rute.	Cepat dalam mencari rute alternatif, cocok untuk jaringan besar dengan topologi dinamis.
Kekurangan	Tidak efisien untuk jaringan besar, terbatas pada 15 hop.	Membutuhkan banyak memori dan CPU, tidak cocok untuk perangkat low-end.	Sulit dikonfigurasi, memerlukan keahlian tinggi dan dokumentasi yang baik.	Tidak standar terbuka sepenuhnya, integrasi sulit jika tidak menggunakan perangkat Cisco.

Algoritma Bellman-Ford

Algoritma Bellman-Ford adalah algoritma yang digunakan untuk menemukan jalur terpendek dari satu titik sumber ke semua titik lainnya dalam sebuah graf berbobot, bahkan jika bobotnya negatif. Algoritma ini bekerja dengan cara melakukan relaksasi terhadap semua sisi (edge) secara berulang sebanyak jumlah simpul dikurangi satu. Meskipun lebih lambat dibanding Dijkstra, keunggulan Bellman-Ford adalah kemampuannya mendeteksi adanya siklus negatif dalam graf, yang sangat berguna dalam sistem routing seperti RIP.

Algoritma Dijkstra

Algoritma Dijkstra adalah algoritma pencarian jalur terpendek dari satu simpul sumber ke semua simpul lain dalam graf berbobot non-negatif. Algoritma ini bekerja dengan memilih simpul yang memiliki jarak terpendek yang belum diproses, lalu memperbarui jarak ke tetangganya jika ditemukan jalur yang lebih pendek melalui simpul tersebut. Proses ini diulang hingga semua simpul telah dikunjungi. Dijkstra sangat efisien untuk graf besar dengan bobot positif dan banyak digunakan dalam protokol routing seperti OSPF.

Kesimpulan

Setiap protokol routing memiliki kelebihan dan kekurangan masing-masing tergantung pada skenario penggunaannya. RIP cocok untuk jaringan kecil dengan kebutuhan sederhana, OSPF unggul dalam jaringan besar dan terstruktur, BGP sangat diperlukan untuk routing antar-AS di level ISP, sementara EIGRP memberikan efisiensi tinggi di lingkungan Cisco. Pemilihan protokol yang tepat bergantung pada skala jaringan, kebutuhan konvergensi, dan kompatibilitas perangkat.

Rekomendasi

Untuk jaringan kecil dengan konfigurasi minimal, RIP bisa menjadi pilihan awal yang mudah diterapkan. Namun, untuk jaringan besar atau yang membutuhkan efisiensi dan skalabilitas, disarankan menggunakan OSPF atau EIGRP (jika menggunakan perangkat Cisco). Untuk komunikasi antar-organisasi atau antar-ISP, BGP adalah solusi yang paling sesuai karena fleksibilitas dan kontrol routing berbasis kebijakan yang dimilikinya.

Daftar Pustaka

Manzoor, A., Hussain, M., & Mehrban, S. (2020). Performance Analysis and Route Optimization: Redistribution between EIGRP, OSPF & BGP Routing Protocols. Computer Standards and Interfaces, 68. https://doi.org/10.1016/j.csi.2019.103391

Rismawati, N., & Femy Mulya, M. (2020). Analisis dan Perancangan Simulasi Jaringan MAN (Metropolitan Area Network) dengan Dynamic Routing EIGRP (Enhanced Interior Gateway Routing Protocol) dan Algoritma DUAL (Diffusing Update Algorithm) Menggunakan Cisco Packet Tracer. In Jurnal Sistem Komputer dan Kecerdasan Buatan: Vol. III (Issue 2).