Border Gateway Protocol (BGP)
Border Gateway Protocol
(BGP) adalah sebuah sistem antar autonomous routing protocol. Sistem autonomous
adalah sebuah jaringan atau kelompok jaringan di bawah administrasi umum dan
dengan kebijakan routing umum. BGP digunakan untuk pertukaran informasi routing
untuk Internet dan merupakan protokol yang digunakan antar penyedia layanan
Internet (ISP). Pelanggan jaringan, seperti perguruan tinggi dan
perusahaan, biasanya menggunakan sebuah Interior Gateway Protocol (IGP) seperti
RIP atau OSPF untuk pertukaran informasi routing dalam jaringan
mereka. Pelanggan menyambung ke ISP, dan ISP menggunakan BGP untuk
bertukar pelanggan dan rute ISP . Ketika BGP digunakan antar Autonom
System (AS), protokol ini disebut sebagai External BGP (EBGP). Jika
penyedia layanan menggunakan BGP untuk bertukar rute dalam suatu AS, maka
protokol disebut sebagai Interior BGP (IBGP). Gambar 39-1 mengilustrasikan
perbedaan ini.
BGP adalah
protokol routing yang sangat kuat dan scalable, seperti yang
dibuktikan sesuai dengan kenyataannya bahwa BGP adalah protokol routing yang
digunakan di Internet. Pada saat sumber tulisan inidibuat Internet tabel
routing BGP sejumlah lebih dari 90.000 rute. Untuk mencapai skalabilitas
pada tingkat ini, BGP menggunakan banyak parameter rute, yang disebut atribut,
untuk menetapkan kebijakan routing dan mempertahankan lingkungan routing
yang stabil.
BGP neighbors melakukan
pertukaran penuh terhadap informasi routing ketika koneksi TCP antar
neighbors pertama kali dibangun. Ketika perubahan pada tabel routing
terdeteksi, maka router BGP mengirim ke neighbors mereka hanya ke rute
yang telah berubah. BGP router tidak mengirimkan update
routing secara berkala, dan update routing BGP hanya menuju ke optimal
path dari jaringan tujuan.
Atribut BGP
Rute-rute dari BGP
memiliki sifat-sifat yang terkait yang digunakan untuk menentukan rute terbaik
menuju suatu tujuan bila beberapa jalur ada untuk tujuan tertentu. Sifat-sifat
ini disebut sebagai atribut BGP, dan pemahaman tentang bagaimana pengaruh
atribut BGP pilihan rute diperlukan untuk desain jaringan yang kuat. Bagian ini
menjelaskan tentang atribut yang menggunakan BGP dalam proses seleksi rute:
·
Weight
·
Local preference
·
Multi-exit discriminator
·
Origin
·
AS_path
·
Next hop
·
Community
Weight Attribute
Weight adalah atribut
yang didefinisikan oleh Cisco dari lokal ke router. Weight
Attribute tidak ditujukan ke neighboring routers. Jika router menuju
ke lebih dari satu rute ke tujuan yang sama, rute dengan berat tertinggi akan
lebih disukai. Dalam Gambar 39-2, Router A adalah menerima advertisement
untuk jaringan 172.16.1.0 dari router B dan C. Ketika router A menerima advertisement dari
Router B, weight yang terkait di set menjadi 50. Ketika router A menerima
iklan dari Router C, weight yang terkait di set menjadi 100. Kedua
jalur untuk jaringan 172.16.1.0 akan ada di tabel routing BGP, dengan bobot
masing-masing. Rute dengan weight tertinggi akan dipasang di IP tabel
routing.
Local preference
Atribut local
preference ini digunakan untuk memilih titik exit dari sistem autonom (AS)
lokal. Tidak seperti weight atribut, atribut local
preference disebarkan di seluruh local AS. Jika ada beberapa titik
exit dari AS, atribut local preference digunakan untuk memilih titik exit
rute tertentu. Dalam Gambar 39-3, AS 100 adalah menerima dua iklan untuk
jaringan 172.16.1.0 dari AS 200. Ketika router A menerima iklan untuk
jaringan 172.16.1.0, local preference yang sesuai diatur 50. Ketika
Router B menerima iklan untuk jaringan 172.16.1.0, local preference yang
sesuai diatur 100. Nilai-nilai local preference ini akan
dipertukarkan antara router A dan B. Karena Router B mempunyai preferensi lokal
yang lebih tinggi daripada Router A, Router B akan digunakan sebagai titik
keluar dari AS 100 untuk mencapai jaringan 172.16.1.0 di AS 200.
Multi-exit discriminator
Multi-exit
discriminator(MED) atau atribut metrik digunakan sebagai saran untuk
eksternal AS yang berkaitan dengan rute yang terpilih menuju AS yang
mengiklankan metrik.
Istilah saran ini
digunakan karena AS eksternal yang menerima MED mungkin menggunakan atribut BGP
lain untuk seleksi rute. Dalam Gambar 39-4, Router C mengiklankan rute
172.16.1.0 dengan metrik 10, sementara Rute D mengiklankan 172.16.1.0 dengan
metrik 5. Nilai metrik yang lebih rendah lebih disukai, sehingga AS
100 akan memilih rute ke Router D untuk jaringan 172.16.1.0 di AS
200. Meds diiklankan di seluruh lokal AS.
Origin Attribute
Origin
Attribute menunjukkan bagaimana BGP belajar tentang rute tertentu. Origin
attribute dapat memiliki salah satu dari tiga kemungkinan nilai:
·
IGP-Rute yang merupakan interior ke originating AS. Nilai ini mengatur
kapan perintah konfigurasi router jaringan digunakan untuk menginject rute ke
BGP.
·
EGP-Rute yang dipelajari melalui Exterior Border Gateway Protocol
(EBGP).
·
Tidak lengkap-Asal dari rute yang tidak diketahui atau dipelajari
di beberapa cara lain. Sebuah asal yang tidak lengkap terjadi ketika rute
didistribusikan ke BGP.
Origin
Attribute digunakan untuk rute seleksi.
AS_path Attribute
Ketika sebuah iklan rute
melewati sistem autonom, maka nomor AS akan ditambahkan ke daftar terurut
sebagai nomor AS yang iklan rute nya telah dilewati. Gambar dibawah ini menunjukkan situasi di mana rute melewati tiga sistem otonom.
AS 1 berasal dari rute
172.16.1.0 dan mengiklankan rute ini kepada AS 2 dan AS 3, dengan atribut
AS_path sama dengan (1). AS 3 akan mengiklankan kembali ke AS 1 dengan
AS-path atribut (3,1), dan AS 2 akan mengiklankan kembali ke AS 1 dengan
AS-path atribut (2,1). AS 1 akan menolak rute ini ketika nomor AS sendiri
terdeteksi di rute iklan. Ini adalah mekanisme yang digunakan untuk
mendeteksi BGP routing loop. AS 2 dan AS 3 menyebarkan rute satu sama lain
dengan nomor ASnya ditambahkan ke AS_path atribut. Rute tersebut tidak
akan diinstal dalam tabel routing IP karena AS 2 dan AS 3 mempelajari rute
172.16.1.0 dari AS 1 dengan daftar AS_path yang lebih singkat.
Next-Hop Atribut
Next-Hop Atribut EBGP adalah alamat IP yang
digunakan untuk mencapai router iklan. Untuk EBGP peers, next-hop
address adalah alamat IP dari hubungan antar peers. Untuk IBGP,
next-hop address dilakukan ke lokal AS, seperti digambarkan
pada Gambar dibawah.
Dalam Gambar dibawah, AS 1
mengiklankan 172.16.1.0 kepada AS 2 dengan atribut komunitas no-advertise. Router
B di AS 2 akan tidak mengiklankan rute ini ke router lainnya.
Gambar dibawah ini menunjukkan
community atribut Internet. Tidak ada keterbatasan ruang lingkup iklan rute
dari AS 1.
BGP Path Selection
BGP mungkin menerima beberapa
iklan untuk rute yang sama dari beberapa sumber. BGP memilih hanya satu
jalur sebagai jalan terbaik. Ketika jalan dipilih, BGP menempatkan jalan yang
dipilih dalam tabel routing IP dan menyebarkan path ke
tetangga-tetangganya. BGP menggunakan kriteria berikut, dalam urutan yang
disajikan, untuk memilih jalan tujuan:
·
Jika path menetapkan hop berikutnya tidak dapat diakses, maka drop
update.
·
Pilih path dengan weight terbesar.
·
Jika bobot sama, pilih jalan dengan local
preference terbesar.
·
Jika preferensi lokal adalah sama, pilih path dimana BGP berasal
berjalan pada router ini.
·
Jika tidak ada rute asal, pilih rute terpendek yang memiliki
AS_path.
·
Jika semua jalan AS_path yang sama panjang, pilih path dengan
jenis asal terendah (di mana IGP lebih rendah daripada EGP, dan EGP lebih
rendah daripada yang tidak lengkap).
·
Jika kode asal yang sama, pilih path dengan atribut MED yang
paling rendah.
·
Jika jalur MED yang sama, pilih path eksternal melalui path
internal.
·
Jika jalan masih sama, pilih jalan melalui IGP tetangga terdekat.
·
Pilih jalan dengan alamat IP yang paling rendah, seperti yang
ditentukan oleh BGP router ID.
Semoga dapat membantu dalam pemahaman routing BGP
Geen opmerkings nie:
Plaas 'n opmerking