Trusting the Rumor: Logika Bellman-Ford dan Cara Menentukan Jalur Terdekat

Dalam protokol Routing Information Protocol (RIP), router tidak memiliki gambaran lengkap tentang seluruh jaringan. Sebaliknya, router hanya mengandalkan informasi dari router tetangga untuk menentukan jalur terbaik. Konsep ini sering diibaratkan seperti “mempercayai rumor”, di mana setiap router mempercayai informasi yang diberikan oleh tetangganya.

Proses penentuan jalur terbaik dalam RIP menggunakan algoritma Bellman-Ford, yang berfokus pada pemilihan rute dengan jarak terpendek berdasarkan jumlah hop. Mekanisme ini memungkinkan router untuk secara bertahap menemukan jalur terbaik ke setiap jaringan tujuan.

Artikel ini membahas konsep, fungsi, cara kerja, serta implementasi logika Bellman-Ford dalam menentukan jalur terdekat pada jaringan MikroTik.

Alat dan Bahan

Perangkat Keras (Hardware)

Laptop

Perangkat Lunak (Software)

MikroTik RouterOS
Winbox atau WebFig
Command Prompt / Terminal
GNS3 / EVE-NG (opsional)

Pengertian Algoritma Bellman-Ford pada RIP

Algoritma Bellman-Ford adalah metode yang digunakan dalam routing distance vector untuk menentukan jalur terpendek ke suatu jaringan berdasarkan jumlah hop.

Dalam RIP:

Setiap router menyimpan jarak ke tujuan
Router menerima informasi dari neighbor
Router memilih jalur dengan hop paling sedikit

Konsep Dasar “Trusting the Rumor”

Konsep utama dari Bellman-Ford adalah:

Router tidak mengetahui seluruh topologi jaringan
Router hanya percaya pada informasi dari tetangga
Informasi akan diperbarui secara bertahap

Setiap router akan:

Menambahkan 1 hop dari informasi yang diterima
Membandingkan dengan rute yang sudah ada
Memilih jalur dengan nilai terkecil

Prinsip Perhitungan Jarak (Hop Count)

Dalam RIP, jarak dihitung berdasarkan jumlah hop:

1 hop = melewati 1 router
Maksimum hop = 15
Hop ke-16 dianggap unreachable

Semakin kecil nilai hop, semakin baik jalurnya.

Fungsi Algoritma Bellman-Ford

Menentukan jalur terbaik dalam jaringan
Mengupdate routing table secara dinamis
Menyesuaikan perubahan topologi jaringan
Mendukung proses konvergensi
Menghindari penggunaan jalur yang lebih panjang

Cara Kerja Bellman-Ford pada RIP

Router menerima informasi routing dari neighbor
Router menambahkan nilai hop +1
Router membandingkan dengan rute yang ada
Jika lebih kecil, maka rute diperbarui
Jika tidak, rute lama tetap digunakan
Informasi diteruskan ke router lain

Proses ini terjadi secara berulang hingga seluruh router memiliki informasi yang konsisten.

Praktik Implementasi pada MikroTik

Topologi Jaringan

Router1 ↔ Router2 ↔ Router3
Network berbeda di setiap router

Langkah Konfigurasi

Aktifkan RIP di semua router
Tambahkan network pada masing-masing router
Pastikan semua router saling terhubung

Contoh Skenario

Router1 ingin menuju jaringan Router3
Router1 menerima informasi dari Router2
Router1 menambahkan 1 hop
Router memilih jalur tersebut jika paling pendek

Pengujian

Cek routing table (ip route print)
Perhatikan nilai hop pada setiap rute
Lakukan ping ke jaringan tujuan
Bandingkan jalur yang dipilih

Kelebihan dan Kekurangan Bellman-Ford

Kelebihan

Sederhana dan mudah diimplementasikan
Tidak membutuhkan informasi topologi lengkap
Cocok untuk jaringan kecil

Kekurangan

Konvergensi lambat
Rentan terhadap routing loop
Bergantung pada informasi neighbor
Kurang efisien untuk jaringan besar

Kendala

Jalur tidak optimal
Informasi routing tidak akurat
Terjadi routing loop
Update lambat

Solusi

Gunakan timer RIP yang tepat
Terapkan mekanisme split horizon
Gunakan route poisoning
Monitor routing table secara berkala
Pertimbangkan protokol lain untuk jaringan besar

Hasil Pembelajaran

Dari pembelajaran ini diperoleh:

Memahami algoritma Bellman-Ford
Mengetahui cara kerja penentuan jalur RIP
Memahami konsep hop count
Mampu membaca routing table
Mengetahui kelebihan dan kekurangan metode ini
Mampu menganalisis pemilihan jalur dalam jaringan

Daftar Pustaka

MikroTik. (n.d.). RIP Routing Protocol Configuration. Diakses dari [https://help.mikrotik.com]

Cari Blog Ini

Hi! I'm Elvira