Tugas Dasar Jaringan Komputer

Tugas Dasar Jaringan Komputer Jurusan Rekayasa Perangkat Lunak

Telkom University Surabaya

Perbandingan Protocol Routing: RIP, OSPF, BGP, dan EIGRP

Routing protocol digunakan oleh router untuk menentukan jalur terbaik dalam mengirimkan paket data di jaringan. Empat protocol yang umum digunakan adalah RIP (Routing Information Protocol), OSPF (Open Shortest Path First), BGP (Border Gateway Protocol), dan EIGRP (Enhanced Interior Gateway Routing Protocol).

Laporan ini membandingkan keempat protocol tersebut berdasarkan

Cara Kerja

Algoritma yang digunakan

Metrik routing

Kelebihan dan kekurangan

Rekomendasi penggunaan

Tabel Perbandingan RIP, OSPF, BGP, dan EIGRP

Aspek	RIP	OSPF	BGP	EIGRP
Tipe Protokol	Distance-Vector	Link-State	Path-Vector	Advance Distance-Vector (Hybrid)
Algoritma	Bellman-Ford	Dijkstra (SPF)	Path-Vector	DUAL (Diffusing Update Algorithm)
Metrik	Hop Count (max 15)	Bandwidth, Delay, Cost	AS Path, Next Hop, Local Pref	Bandwidth, Delay, Load, Reliability
Konvergensi	Lambat (beberapa update cycle)	Cepat (triggered updates)	Lambat (policy-based)	Sangat Cepat (DUAL)
Scalability	Kecil (≤15 hop)	Besar (mendukung hierarki area)	Sangat Besar (Internet-wide)	Menengah-Besar (enterprise)
Kelebihan	– Mudah diimplementasi – Cocok untuk jaringan kecil	– Konvergensi cepat – Mendukung VLSM & CIDR	– Scalable untuk Internet – Fleksibel dalam routing policy	– Konvergensi sangat cepat – Efisien dalam bandwidth
Kekurangan	– Tidak cocok untuk jaringan besar – Rentan routing loop	– Kompleks, butuh resource CPU tinggi – Tidak cocok untuk WAN	– Konfigurasi manual rumit – Lambat dalam konvergensi	– Proprietary Cisco – Kurang dokumentasi terbuka
Penggunaan	Jaringan kecil (LAN)	Jaringan enterprise, ISP	Internet (Inter-AS routing)	Jaringan Cisco enterprise

Kesimpulan

Gunakan RIP hanya untuk jaringan kecil & sederhana.
Pilih OSPF untuk jaringan enterprise yang membutuhkan konvergensi cepat.
BGP wajib untuk routing Internet (Inter-AS).
EIGRP optimal untuk jaringan Cisco yang membutuhkan kinerja tinggi.

Penjelasan Algoritma Routing

Algoritma Bellman-Ford (Digunakan oleh RIP)

Algoritma Dijkstra (Digunakan oleh OSPF)

Algoritma Bellman-Ford adalah distance-vector algorithm yang menghitung jalur terpendek dengan cara iteratif membandingkan jarak ke semua node dalam jaringan. Setiap router hanya mengetahui informasi dari router tetangga, bukan topologi penuh jaringan.

Algoritma Dijkstra adalah link-state algorithm yang menghitung jalur terpendek dari satu node ke semua node lain dalam graf. Setiap router memiliki peta topologi lengkap jaringan.

Cara Kerja dalam Routing

Cara Kerja dalam Routing (OSPF)

Inisialisasi
- Setiap router menyimpan routing table yang berisi:
  - Destination network
  - Next-hop router
  - Total cost (hop count
Pertukaran Informasi
- Router mengirimkan seluruh routing table ke tetangganya secara periodik (misal: setiap 30 detik pada RIP).
- Jika tidak ada update, router tetap mengirimkan table untuk menjaga konektivitas.
Proses Update Routing Table
- Ketika Router A menerima update dari Router B:
  - Router A memeriksa setiap entri dalam update.
  - Jika Router B menawarkan jalur lebih pendek ke suatu network, Router A memperbarui tabelnya.
  - Contoh:
    - Sebelum update: Router A → Network X (3 hop via Router C)
    - Setelah update: Router B menawarkan Network X (2 hop)
    - Router A akan mengganti next-hop ke Router B dengan cost 2 + 1 (hop ke B) = 3 hop.
Konvergensi
- Proses ini berulang hingga semua router memiliki informasi yang konsisten.
- Count to Infinity Problem: Jika sebuah link down, beberapa router mungkin terus menambah hop count (solusi: split horizon & poison reverse).

Setiap router mengirim Link-State Advertisement (LSA ke seluruh jaringan.
LSA berisi informasi:
- Daftar router tetangga.
- Cost link (berdasarkan bandwidth, delay, dll).

Pembentukan Link-State Database (LSDB)

Setiap router menyimpan salinan identik dari LSDB (peta jaringan lengkap).

Menghitung Shortest Path Tree (SPT)

Router menjalankan algoritma Dijkstra untuk menentukan jalur terpendek:

Langkah 1: Mulai dari diri sendiri (root).
Langkah 2: Hitung cost ke semua tetangga langsung.
Langkah 3: Pilih node dengan cost terendah, tambahkan ke SPT.
Langkah 4: Perbarui cost ke node lain melalui node yang baru ditambahkan.
Langkah 5Ulangi hingga semua node termasuk dalam SPT.

Pembentukan Routing Table

Hasil SPT digunakan untuk mengisi routing table.

Contoh:

Jalur terpendek dari Router A ke Network X adalah melalui Router B dengan cost 10.

Kompleksitas konfigurasi – Membutuhkan perencanaan area (khususnya di OSPF).

Kelebihan dan Kekurangan

Kelebihan & Kekurangan

Sederhana – Tidak perlu mengetahui seluruh topologi.
Cocok untuk jaringan kecil.
Konvergensi lambat – Butuh beberapa iterasi untuk stabil.
Rentan terhadap routing loop jika tidak ada mekanisme pencegahan.

Konvergensi cepat – Perubahan langsung diupdate via LSA.
Bebas dari routing loop – Memiliki pandangan global jaringan.
Membutuhkan resource tinggi – CPU & memory untuk menyimpan LSDB.

Aspek	Bellman-Ford (RIP)	Djikstra (OSPF)
Jenis Algoritma	Distance-Vector	Link-State
Pengetahuan Topologi	Hanya tahu tetangga	Punya peta jaringan lengkap
Metrik	Hop count	Cost (bandwidth, delay, dll.)
Konvergensi	Lambat (iteratif)	Cepat (triggered updates)
Overhead	Rendah (tapi boros bandwidth)	Tinggi (karena LSDB)
Kestabilan	Rentan loop (tanpa mitigasi)	Stabil (bebas loop)
Penggunaan	Jaringan kecil	Jaringan besar & kompleks

Contoh Kasus Nyata

Bellman-Ford (RIP)

Jaringan Kantor Kecil:

5 router terhubung secara sederhana.
RIP cukup karena tidak butuh konvergensi cepat.

Dijkstra (OSPF)

Data Center ISP:

Ratusan router dengan banyak jalur redundan.
OSPF memastikan jalur terpendek selalu dipilih berdasarkan bandwidth.