Internet yang digunakan setiap hari sebenarnya bukanlah satu jaringan tunggal, melainkan kumpulan besar dari berbagai jaringan yang saling terhubung. Setiap jaringan tersebut dimiliki oleh organisasi berbeda seperti ISP (Internet Service Provider), perusahaan teknologi, universitas, hingga lembaga pemerintahan. Agar semua jaringan tersebut bisa saling berkomunikasi dan bertukar data dengan efisien, diperlukan sebuah protokol routing yang mampu menentukan jalur terbaik untuk mengirimkan paket data antar jaringan. Salah satu protokol yang memiliki peran penting dalam hal ini adalah Border Gateway Protocol (BGP).
Artikel ini akan membahas secara lengkap bagaimana BGP Path Selection bekerja dalam menentukan rute terbaik di jaringan internet. Pembahasan akan mencakup konsep dasar pemilihan path, atribut-atribut yang mempengaruhi keputusan routing, hingga cara kerja algoritma pemilihan jalur pada BGP.
Apa Itu BGP Path Selection?
BGP Path Selection adalah proses yang digunakan oleh router BGP untuk menentukan jalur terbaik (best path) dari beberapa rute yang tersedia menuju suatu tujuan jaringan. Dalam praktiknya, sebuah router bisa menerima banyak informasi rute dari berbagai router tetangga yang berbeda. Semua rute tersebut biasanya menuju prefix jaringan yang sama, tetapi memiliki jalur atau atribut yang berbeda. Router kemudian harus memilih satu jalur yang dianggap paling optimal untuk dimasukkan ke dalam routing table.
Proses pemilihan jalur ini tidak dilakukan secara acak. BGP menggunakan serangkaian atribut routing yang memiliki prioritas tertentu untuk mengevaluasi setiap rute yang diterima. Atribut ini membantu router menentukan jalur mana yang lebih baik dibandingkan jalur lainnya. Misalnya, BGP dapat mempertimbangkan panjang AS Path, nilai Local Preference, atau jenis koneksi antara router. Dengan menggunakan atribut tersebut, router dapat membuat keputusan routing yang lebih terstruktur dan konsisten.
Hal penting yang perlu dipahami adalah bahwa BGP tidak selalu memilih jalur dengan latency terendah atau jarak fisik terpendek. BGP lebih berfokus pada kebijakan routing (routing policy) yang ditentukan oleh administrator jaringan. Artinya, sebuah organisasi dapat menentukan preferensi jalur tertentu berdasarkan kebutuhan bisnis, keamanan, atau strategi pengelolaan trafik jaringan.
Baca Juga: Latency Jaringan: Penyebab, Dampak, dan Cara Optimasi
Atribut dalam BGP yang Mempengaruhi Path Selection
Dalam proses BGP Path Selection, router tidak langsung memilih jalur secara acak. Setiap rute yang diterima memiliki sekumpulan atribut BGP yang digunakan sebagai parameter evaluasi. Berikut beberapa atribut penting yang sering digunakan dalam pemilihan jalur BGP:
1. Weight
Weight adalah atribut khusus yang biasanya digunakan pada router Cisco. Nilai weight bersifat lokal dan tidak dipropagasikan ke router lain. Router akan memilih rute dengan nilai weight tertinggi karena dianggap lebih prioritas dibandingkan jalur lainnya.
2. Local Preference
Local Preference digunakan untuk menentukan jalur keluar terbaik dari sebuah Autonomous System. Semakin tinggi nilai Local Preference, semakin besar kemungkinan jalur tersebut dipilih sebagai best path.
3. AS Path
Atribut ini berisi daftar Autonomous System yang dilewati oleh suatu rute. Router biasanya memilih jalur dengan AS Path yang paling pendek karena dianggap melewati lebih sedikit jaringan.
4. Origin
Atribut Origin menunjukkan dari mana rute tersebut berasal. Nilai origin dapat berupa IGP, EGP, atau Incomplete. Dalam proses pemilihan path, rute dengan origin terbaik akan diprioritaskan.
5. MED (Multi Exit Discriminator)
MED digunakan untuk memberi tahu router tetangga jalur mana yang lebih disukai ketika terdapat beberapa jalur masuk ke sebuah Autonomous System.
6. eBGP vs iBGP
Router biasanya lebih memprioritaskan rute yang berasal dari eBGP (external BGP) dibandingkan rute dari iBGP (internal BGP).
7. IGP Metric
Jika beberapa jalur masih memiliki nilai atribut yang sama, router akan melihat metric IGP untuk menentukan jalur dengan biaya jaringan paling kecil.
8. Router ID
Jika semua atribut sebelumnya masih sama, router akan memilih rute yang berasal dari router dengan Router ID paling rendah sebagai penentu terakhir.
Baca Juga: Perbedaan Antara Cisco dan MikroTik yang Kamu Harus Ketahui!
Urutan Algoritma BGP Path Selection
Berikut urutan umum dalam proses BGP Path Selection:
- Weight tertinggi
Router pertama-tama akan memilih rute dengan nilai weight tertinggi karena atribut ini memiliki prioritas paling tinggi pada banyak implementasi BGP. - Local Preference tertinggi
Jika nilai weight sama, router akan melihat Local Preference. Jalur dengan nilai Local Preference lebih tinggi akan diprioritaskan. - Prefer rute yang berasal dari jaringan lokal
Rute yang berasal langsung dari router lokal biasanya diprioritaskan dibandingkan rute yang dipelajari dari router lain. - AS Path terpendek
Router kemudian mengevaluasi panjang AS Path. Jalur dengan jumlah Autonomous System paling sedikit biasanya dipilih karena dianggap lebih efisien. - Origin terbaik
Router akan memprioritaskan origin dengan nilai terbaik, biasanya urutannya adalah IGP, kemudian EGP, lalu Incomplete. - MED terendah
Jika jalur berasal dari Autonomous System yang sama, router akan memilih rute dengan nilai MED paling kecil. - Prefer eBGP dibanding iBGP
Jalur yang dipelajari dari eBGP lebih disukai karena biasanya berasal dari jaringan eksternal yang lebih langsung menuju tujuan. - IGP metric terkecil
Router akan memilih jalur dengan biaya jaringan internal paling kecil. - Router ID terendah
Jika semua atribut sebelumnya sama, router menggunakan Router ID sebagai penentu terakhir untuk memilih best path.
Urutan ini memastikan bahwa router dapat menentukan jalur terbaik secara sistematis tanpa konflik keputusan routing.
Baca Juga: Apa itu Internet? Pengertian, Cara Kerja dan Kegunaan
Cara Kerja BGP Path Selection
Secara umum, proses BGP Path Selection terjadi ketika router menerima beberapa rute menuju prefix jaringan yang sama. Setiap rute yang diterima akan disimpan dalam BGP table, yang berisi semua kemungkinan jalur menuju tujuan tersebut. Router kemudian melakukan evaluasi terhadap rute-rute tersebut untuk menentukan jalur terbaik.
- Tahap pertama dimulai ketika router menerima update routing dari router tetangga melalui sesi BGP. Informasi ini biasanya berisi prefix jaringan, atribut BGP, serta daftar Autonomous System yang dilewati oleh rute tersebut. Router akan menyimpan semua informasi tersebut sebagai kandidat jalur yang mungkin digunakan.
- Tahap kedua adalah proses evaluasi menggunakan algoritma BGP Path Selection. Router akan memeriksa atribut seperti weight, Local Preference, AS Path, hingga MED sesuai dengan urutan prioritas yang telah ditentukan. Setiap atribut dibandingkan antara satu rute dengan rute lainnya hingga tersisa satu jalur yang dianggap paling baik.
- Tahap ketiga adalah pemilihan best path. Jalur yang memenangkan proses evaluasi akan dipilih sebagai rute utama menuju prefix tersebut. Jalur ini kemudian dimasukkan ke dalam routing table utama sehingga router dapat menggunakannya untuk meneruskan paket data.
- Tahap terakhir adalah proses advertisement ke router lain. Setelah best path dipilih, router dapat mengiklankan rute tersebut ke router tetangga lainnya agar jaringan lain mengetahui jalur menuju prefix tersebut.
Proses ini terjadi secara dinamis dan terus diperbarui ketika ada perubahan jaringan. Jika sebuah jalur mengalami gangguan atau muncul jalur baru dengan atribut yang lebih baik, router akan kembali menjalankan proses BGP Path Selection untuk menentukan jalur terbaik yang baru.
Baca Juga: Apa Itu Routing: Pengertian, Fungsi, Jenis dan Cara Kerja
Perbandingan Atribut BGP Path Selection
Untuk memahami peran masing-masing atribut dalam proses BGP Path Selection, berikut tabel perbandingan beberapa atribut penting yang sering digunakan oleh router dalam menentukan jalur terbaik.
| Atribut BGP | Fungsi Utama | Prioritas dalam Path Selection | Dapat Dimodifikasi Admin |
|---|---|---|---|
| Weight | Menentukan preferensi lokal pada router | Sangat tinggi | Ya |
| Local Preference | Menentukan jalur keluar terbaik dalam satu AS | Tinggi | Ya |
| AS Path | Menunjukkan jumlah AS yang dilewati rute | Menengah | Ya |
| Origin | Menunjukkan sumber rute (IGP, EGP, Incomplete) | Menengah | Tidak langsung |
| MED | Memberi petunjuk jalur masuk yang disukai | Rendah | Ya |
| eBGP / iBGP | Menentukan jenis hubungan antar router | Menengah | Tidak |
| IGP Metric | Menilai biaya jalur dalam jaringan internal | Rendah | Ya |
| Router ID | Penentu terakhir jika semua atribut sama | Paling rendah | Tidak |
Baca Juga: Internet Service Provider (ISP): Pengertian dan Cara Kerja
Kelebihan Mekanisme BGP Path Selection
Berikut kelebihan mekanisme BGP Path Selection yang harus kamu ketahui:
- Fleksibilitas kebijakan routing
BGP memungkinkan administrator jaringan mengatur jalur trafik dengan memanfaatkan atribut seperti Local Preference atau AS Path sehingga kontrol routing menjadi lebih fleksibel. - Skalabilitas sangat tinggi
BGP dirancang untuk menangani pertukaran informasi routing dalam skala besar, bahkan pada internet global yang terdiri dari ribuan Autonomous System. - Mendukung traffic engineering
Operator jaringan dapat mengatur distribusi trafik untuk menghindari kemacetan jaringan dan mengoptimalkan penggunaan bandwidth. - Menyediakan jalur cadangan otomatis
Jika jalur utama mengalami gangguan, router dapat secara otomatis memilih jalur alternatif yang tersedia sehingga konektivitas tetap terjaga.
Kekurangan dan Tantangan BGP Path Selection
Mekanisme ini juga memiliki kekurangan dan tantangan, diantaranya:
- Proses konvergensi relatif lambat
Dibandingkan protokol routing internal seperti OSPF atau EIGRP, BGP membutuhkan waktu lebih lama untuk menyesuaikan perubahan jaringan. - Konfigurasi yang kompleks
Banyaknya atribut dan kebijakan routing membuat konfigurasi BGP lebih rumit dan membutuhkan perencanaan yang matang. - Risiko kesalahan konfigurasi
Kesalahan konfigurasi dapat menyebabkan masalah seperti route leak atau BGP hijacking yang berdampak luas pada jaringan. - Keamanan bawaan terbatas
BGP tidak memiliki mekanisme verifikasi yang kuat secara default sehingga perlu dilengkapi dengan solusi keamanan tambahan seperti RPKI.
Kesimpulan
Pada pembahasan kita di atas dapat kita simpulkan bahwa BGP merupakan protokol routing yang memiliki peran sangat penting dalam menjaga konektivitas internet global. Melalui mekanisme BGP Path Selection, router dapat memilih jalur terbaik dari berbagai rute yang tersedia untuk mencapai suatu jaringan tujuan. Proses ini dilakukan dengan mengevaluasi berbagai atribut seperti Weight, Local Preference, AS Path, Origin, MED, hingga Router ID. Setiap atribut memiliki prioritas tertentu yang digunakan router untuk menentukan jalur mana yang paling sesuai.
Pemilihan jalur ini tidak hanya mempertimbangkan jarak jaringan, tetapi juga kebijakan routing yang ditentukan oleh administrator. Dengan pendekatan tersebut, organisasi dapat mengontrol bagaimana trafik internet masuk dan keluar dari jaringan mereka. Hal ini membuat BGP menjadi protokol yang sangat fleksibel dan mampu menangani kebutuhan routing dalam skala besar.
Artikel ini merupakan bagian dari seri Jaringan KantinIT.com. Jika artikel ini bermanfaat, jangan lupa bagikan ke media sosial atau ke teman kamu.
