1. Jaringan BGP ( Border Gateway Protocol )
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). Gambar1 mengilustrasikan perbedaan ini.
Gambar 1
BGP adalah protokol routing yang sangat kuat dan scalable, seperti yang dibuktikan sesuai
dengan kenyataannya bahwa BGP adalah protokol routing yang digunakan di Internet. 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:

2.  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 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.
Gambar 39-2
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 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

3. 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.
Gambar 3
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 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.

4. Gambar 4
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 5 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.

5. Gambar 5
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 6.
Gambar 6
Router C mengiklankan jaringan 172.16.1.0 dengan next hop 10.1.1.1. Ketika Router A
menjalar rute ini di dalam AS sendiri, informasi next-hop atribut EBGP dipelihara. Jika Router B
tidak mempunyai informasi routing mengenai next-hop, rute akan dibuang. Oleh karena itu, penting
untuk memiliki IGP berjalan di depan AS untuk menyebarkan informasi routing hop.
Community Attribute
Community Attribute menyediakan cara pengelompokan tujuan, yang disebut communities,
dimana keputusan routing (seperti penerimaan, preferensi, dan redistribusi) dapat diterapkan. Peta rute
digunakan untuk mengatur Community Attribute. Community Attribute yang ditetapkan tercantum di
sini:
 no-ekspor-Jangan mengiklankan rute ini untuk EBGP peer.
 no-advertise-Jangan mengiklankan rute ini untuk setiap peer
 internet-iklan rute ini untuk komunitas internet; semua router dalam jaringan termasuknya
Gambar 7 mengilustrasikan community no-expor. AS 1 mengiklankan 172.16.1.0 kepada AS 2
dengan atribut komunitas no-ekspor. AS 2 akan menyebarkan rute di seluruh AS 2, namun tidak akan
mengirim rute ini kepada AS 3 atau eksternal AS lainnya.

6. Gambar 7
Dalam Gambar 8, 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 8
Gambar 9 menunjukkan community atribut Internet. Tidak ada keterbatasan ruang lingkup
iklan rute dari AS 1.

7. Caption 9
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 dari pada 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.