Route BGP Best Path Selection

Assalamualaikum Warohmatullahi Wabarokatuh...

Haloo mabor-mabor semua, kali ini saya mau sharing mengenai bagaimana BGP memilih best path. BGP sama seperti routing protocol lain yang memiliki parameter yang dibandingkan antara 1 path dengan path lain. Misalkan pada OSPF, parameter yang digunakan adalah metric (cost) yang dihitung berdasarkan bandwidth. Nah kalau BGP, ada lebih dari 1 parameter yang dihitung untuk menentukan best path.

Syarat Menjadi Best Path
Routing protocol BGP memiliki BGP database. BGP database ini berbeda dengan routing table. Routing table hanya berisi best path. BGP database berisi semua informasi routing yang kemudian akan dipilih mana yang menjadi best path. Syarat sebuat informasi routing dalam BGP table untuk bisa menjadi best path adalah seperti berikut :

1. IP address yang menjadi next-hop harus ada di dalam routing table. Gambar dibawah merupakan hasil command “show ip bgp” untuk menampilkan BGP database. Dalam database tersebut ada kolom next-hop. Jika IP address next-hop tersebut tidak dapat ditemukan dalam routing table, maka network tersebut tidak dapat dimasukkan ke routing table. Dengan kata lain, network dari next hop tersebut bukan best path karena next hop nya tidak dapat diakses.
2. Synchronization rule harus cocok atau didisable. Jika BGP synchronization rule diaktifkan, maka prefix di dalam routing table harus match dengan prefix dalam BGP table sehingga iBGP path tersebut dinyatakan valid. Jika tidak ada prefix yang match di routing table, maka prefix tersebut tidak diinstall ke routing table.
3. Autonomous System Number (ASN) diri sendiri tidak boleh terkandung di dalam AS_PATH BGP prefix tersebut. Gambar dibawah merupakan hasil command “show ip bgp” untuk menampilkan BGP database. Dalam database tersebut ada kolom Path. Kolom tersebut berisi daftar AS yang disinggahi oleh prefix tersebut. Jika AS diri sendiri terkandung di dalam Path tersebut maka informasi tersebut tidak valid. Mengapa tidak valid? Karena terjadi loop.
4. ASN pertama dalam AS_PATH harus merupakan ASN tetangga

Syarat diatas adalah syarat bahwa prefix dalam BGP database dinyatakan valid dan bisa dipasang ke routing table. Namun jika ada beberapa prefix yang sama namun memilki next hop berbeda, maka ada parameter tambahan sebagai pembanding. BGP memilih valid path pertama sebagai best path. Kemudian membandingkan satu persatu parameter secara berurutan dengan valid path yang lain. Berikut adalah parameter tersebut :

1. Path dengan nilai Weight tertinggi
2. Path dengan nilai LOCAL_PREFERENCE tertinggi
3. Path yang berasal dari diri sendiri baik dengan command “network” atau “aggregate”
4. Path dengan nilai AS_PATH terpendek
5. Path dengan origin type terkecil. IGP < EGP < incomplete
6. Path dengan nilai Multi_Exit_Discriminator (MED) terkecil
7. Path yang berasal dari eBGP dibanding iBGP
8. Path yang memiliki metric IGP terkecil ke next hop
9. Path yang masuk terlebih dahulu (oldest)
10. Path yang berasal dari BGP router-id terkecil

Semua parameter tersebut dibandingkan dan dijalankan secara berurutan.

Contoh 1

Kita ambil contoh kasus sebagai berikut. Anggap kedua prefix sudah memenuhi syarat sebagai valid path :

Prefix 1 :

• Prefix : 10.10.10.0/24
• Next Hop : 172.16.30.1
• Weight : 100
• Local_Pref : 100
• AS_Path : 100 200 300 400

Prefix 2

• Prefix : 10.10.10.0/24
• Next-Hop : 192.168.100.1
• Weight : 100
• Local_Pref : 100
• AS_Path : 100 400

Parameter weight dan local_pref sama sehingga sekarang pembandingnya adalah AS_PATH. Karena AS_PATH dari prefix 2 lebih pendek, maka prefix 2 akan masuk ke routing table sebagai best path.

Contoh 2

Prefix 1 :

• Prefix : 10.10.10.0/24
• Next Hop : 172.16.30.1
• Weight : 1000
• Local_Pref : 100
• AS_Path : 100 200 300 400

Prefix 2

• Prefix : 10.10.10.0/24
• Next-Hop : 192.168.100.1
• Weight : 100
• Local_Pref : 100
• AS_Path : 100 400

Parameter weight berbeda, local_pref sama, dan AS_PATH berbeda. Walaupun AS_PATH prefix 2 lebih pendek, namun parameter yang pertama kali dibandingkan adalah weight. Weight dari prefix 1 lebih besar dari prefix 2 sehingga prefix 1 akan dipasang dalam routing table dan menjadi best path.

Referensi

https://robertalvianus.wordpress.com/2014/03/05/bgp-best-path-selection/

http://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13753-25.html

Pengertian dan Parameter Route Border Gateway Protocol (BGP)

Assalamualaikum Warohmatullahi Wabarokatuh...

Haloo mabor-mabor semua, kali ini saya mau sharing mengenai bagaimana Routing BGP

Pengertian Route Border Gateway Protocol (BGP)

Border Gateway Protocol disingkat BGP adalah inti dari protokol routing Internet. Protocol ini yang menjadi backbone dari jaringan Internet dunia. BGP adalah protokol routing inti dari Internet yg digunakan untuk melakukan pertukaran informasi routing antar jaringan.

Border Gateway Protocol (BGP) merupakan protokol routing antar Autonomous System (AS). Autonomous System (AS), mengacu pada dokumen IETF RFC 1930 didefinisikan sebagai kumpulan router-router pada satu pengelolaan administrative yang menggunakan IGP sebagai protokol routing dalam AS tersebut dan menggunakan EGP sebagai protokol routing ke AS lain. Nomor AS dimulai dari 1 sampai 65535 dengan catatan nomor AS 64512 sampai 65535 digunakan sebagai nomor AS private. Walaupun BGP merupakan protokol routing EGP yang merouting paket data antar AS tetapi BGP juga mendukung proses routing paket data dalam sebuah AS. Berdasar pada nomor AS yang digunakan dalam proses routing, BGP dikategorikan menjadi dua, yaitu:

• Internal BGP (iBGP) merupakan proses pertukaran informasi routing dalam sebuah AS.
• Eksternal BGP (eBGP) merupakan proses pertukaran informasi routing BGP antar router-router di internet yang berbeda AS.

BGP merupakan protokol routing yang memanfaatkan TCP port 179 untuk pertukaran informasi routing antar router.

Parameter Route Border Gateway Protocol (BGP)

Border Gateway Protocol (BGP) menggunakan beberapa parameter dalam mengambil keputusan jalur mana yang dipakai untuk mengirimkan data yaitu:

• Weight, merupakan parameter dari router itu sendiri mengenairouting mana yang hendak dipilih. Weight diberikan kesebuah router dan hanya digunakan pada router itu sendiri. Semakin tinggi nilai weight dari sebuah router maka semakin baik jalur routing melalui router tersebut.
• Local Preference, merupakan parameter lain yang digunakan dalam pemilihan jalur routing. Berbeda dengan weight yang hanya digunakan sendiri oleh router, local preference digunakan bersama antar router iBGP tetapi tidak dapat digunakan secara bersama pada router eBGP. Default nilai local preference adalah 100, semakin tinggi nilai local preference menunjukkan semakin baiknya jalur routing tersebut.
• Multi-Exit Descriminator (MED), menggambarkan kondisi jalur yang kita miliki ke router eksternal. Lain halnya dengan weight dan local preference, MED meninggalkan jaringan kita dan menceritakan ke neighbor jalur routing mana yang ingin kita gunakan. Default nilai MED adalah 0, semakin kecil nilai MED menunjukkan semakin baiknya jalur routing.
• Origin, merupakan gambaran sebuah jalur routing berasal dari protokol IGP, EGP, atau redistribusi dari protokol lain. Origin dari protokol IGP memiliki nilai 0, protokol EGP memiliki nilai 1, sedangkan hasil redistribusi dari protokol lain dianggap incomplete dan memiliki nilai origin 2.
• AS-PATH, jalur routing BGP berdasarkan pada daftar autonomous system yang harus dilewati untuk mencapai sebuah alamat tujuan. Jalur routing yang dipilih adalah jalur routing dengan AS-PATH paling pendek. Dengan AS-PATH memungkinkan BGP mendeteksi adanya routing loop.

BGP hanya memilih sebuah jalur routing untuk mencapai sebuah alamat tujuan. Jalur routing ini ditambahkan ke dalam tabel routing dan didistribusikan ke BGP peers (neighbor).