Daftar Bab (6 dari 13)
Bab 6: Routing Layer 3, OSPF, & Fondasi BGP
Bedah anatomi Tabel Routing, aturan Longest Prefix Match (LPM), perbandingan Administrative Distance & Metric, konfigurasi Static Routing, protokol dinamis Distance Vector vs Link-State, algoritma Dijkstra pada OSPF, serta konsep BGP di internet.
Yang akan dipelajari di bab ini:
- 1.Membaca entri Tabel Routing beserta nilai Administrative Distance dan Metric.
- 2.Menentukan keputusan penerusan paket menggunakan aturan Longest Prefix Match.
- 3.Membedakan mekanisme kerja protokol Distance Vector dan Link-State.
- 4.Menjelaskan arsitektur OSPF (LSA, LSDB, Area 0) dan peran BGP antar-Autonomous System.
6.1 Anatomi Tabel Routing & Longest Prefix Match
Router beroperasi pada Layer 3 (Network) untuk meneruskan paket IP antar-jaringan yang berbeda. Keputusan penerusan didasarkan pada Tabel Routing (Routing Information Base / RIB) yang dapat diisi melalui tiga sumber: Directly Connected, Static Route, dan Dynamic Routing Protocol.
Sebagai contoh, jika paket menuju 10.10.5.42 dan tabel routing memiliki 10.10.0.0/16, 10.10.4.0/22, serta 10.10.5.0/24, maka router pasti memilih 10.10.5.0/24 karena 24 bit prefix cocok paling spesifik.
6.2 Administrative Distance (AD) vs Metric
- Administrative Distance (AD): Tingkat kepercayaan (trustworthiness) terhadap sumber rute jika dua protokol berbeda menawarkan rute untuk prefix yang persis sama. Nilai lebih kecil lebih diprioritaskan:
- Directly Connected:
0 - Static Route:
1 - eBGP:
20 - OSPF:
110 - RIP:
120
- Directly Connected:
- Metric: Ukuran biaya jalur di dalam satu protokol routing yang sama untuk memilih jalur terbaik menuju tujuan (misal Hop Count pada RIP, Cost berbasis bandwidth pada OSPF).
6.3 Static Routing vs Dynamic Routing
Static Routing dikonfigurasi secara manual oleh administrator (ip route <prefix> <mask> <next-hop>). Sangat efisien untuk jaringan kecil atau default route (0.0.0.0/0), namun tidak dapat beradaptasi otomatis jika tautan terputus (kecuali memakai floating static route dengan AD lebih tinggi).
Dynamic Routing memungkinkan router saling bertukar informasi topologi secara otomatis, terbagi menjadi dua keluarga algoritma utama:
| Aspek | Distance Vector (Contoh: RIPv2) | Link-State (Contoh: OSPF, IS-IS) |
|---|---|---|
| Cara Pandang | “Routing by rumor” — hanya tahu jarak & arah dari router tetangga. | Membangun peta topologi utuh seluruh area di dalam LSDB. |
| Algoritma | Bellman-Ford | Dijkstra (Shortest Path First / SPF) |
| Konvergensi | Lambat (pembaruan periodik; rawan counting to infinity). | Sangat cepat (event-triggered LSA flooding). |
| Skalabilitas | Terbatas (maksimal 15 hop pada RIP). | Tinggi (mendukung hierarki multi-area). |
6.4 OSPF (Open Shortest Path First, RFC 2328)
Tahapan kerja OSPF:
- Hello & Neighbor Adjacency: Router mengirim paket Hello untuk menemukan tetangga dan menyamakan parameter (Area ID, Hello/Dead Timer, Subnet Mask). Pada jaringan Multi-Access (Ethernet), dipilih DR (Designated Router) dan BDR untuk mengurangi pertukaran LSA yang berlebihan.
- Pertukaran LSA & Sinkronisasi LSDB: Router bertukar Link-State Advertisement (LSA) hingga seluruh router dalam satu Area memiliki Link-State Database (LSDB) yang identik.
- Perhitungan Jalur (SPF Dijkstra): Setiap router menghitung pohon jalur terpendek dengan dirinya sebagai akar berdasarkan nilai Cost (
Reference Bandwidth / Interface Bandwidth). - Hierarki Area: Pada OSPF multi-area, Area 0 (Backbone Area) wajib menjadi pusat yang menghubungkan seluruh area non-backbone lainnya melalui ABR (Area Border Router) guna mencegah routing loop antar-area.
Jenis-Jenis LSA (Link-State Advertisement) OSPF
- Type 1 (Router LSA): Dihasilkan setiap router di dalam satu area untuk mengumumkan daftar antarmuka dan tautan lokalnya.
- Type 2 (Network LSA): Dihasilkan oleh DR pada jaringan Multi-Access (Ethernet) untuk daftar router yang terhubung ke segmen tersebut.
- Type 3 (Summary LSA): Dihasilkan oleh ABR untuk mengumumkan rute dari satu area ke area lainnya.
- Type 4 (ASBR Summary LSA): Dihasilkan oleh ABR untuk menginformasikan lokasi ASBR (Autonomous System Boundary Router).
- Type 5 (AS External LSA): Dihasilkan oleh ASBR untuk menyebarkan rute eksternal (misal redistribusi dari BGP atau Static Route).
- Type 7 (NSSA External LSA): Digunakan khusus di dalam Not-So-Stubby Area (NSSA) dan diterjemahkan menjadi Type 5 oleh ABR.
6.5 Fondasi BGP (Border Gateway Protocol, RFC 4271)
Jika OSPF bekerja di dalam satu organisasi (Autonomous System / AS), maka BGP adalah satu-satunya protokol Exterior Gateway Protocol (EGP) yang menghubungkan ribuan AS berbeda (ISP, cloud provider, universitas) membentuk internet global.
BGP diklasifikasikan sebagai protokol Path Vector yang berjalan di atas TCP port 179 dengan dua mode: eBGP (antar-AS berbeda, AD 20) dan iBGP (internal dalam satu AS, AD 200). Berbeda dengan IGP yang mengejar metrik tercepat, BGP memilih jalur terbaik secara deterministik berdasarkan Atribut Jalur (Path Attributes):
WEIGHT(Cisco Proprietary): Lokal pada satu router; nilai terbesar diprioritaskan.LOCAL_PREF(Local Preference): Disebarkan ke seluruh router iBGP dalam satu AS untuk memilih jalur keluar (outbound) terbaik; nilai terbesar menang (default100).AS_PATH: Daftar berurutan nomor AS yang telah dilewati rute; berfungsi sebagai pencegah loop dan preferensi jumlah hop AS paling pendek.ORIGIN: Menunjukkan asal rute (IGP<EGP<Incomplete).MED(Multi-Exit Discriminator): Disarankan ke AS tetangga untuk memilih jalur masuk (inbound) ketika terdapat beberapa tautan paralel; nilai terkecil menang.
Gunakan perintah show ip route pada Sandbox CLI Jaringan untuk mengamati contoh tabel routing gabungan Connected, Static, OSPF, dan BGP.