Ketika suatu program aplikasi dalam suatu host akan berkomunikasi, protokol TCPIP akan membangkitkannya dalam bentuk banyak datagram. Host harus
membuat keputusan perutean untuk memilih jalur pengiriman. Protokol routing adalah suatu protocol yang telah dijadikan sebagai standart routing untuk
merutekan serta meneruskan packet data ke tujuan oleh perangkat router. Protokol routing mempunyai aturan dan kebijakan sendiri dalam hal komunikasi serta
transportasi data untuk menjaga interkoneksi antara router satu dengan lainnya. Pembagian protokol routing didasarkan pada area rute routes packet data yaitu
internal atau external. Protokol routing yang dipergunakan pada area rute internal yaitu IGP Internal Gateway Protocol, sedangkan untuk area rute eksternal
dikenal sebagai EGP External Gateway Protocol. Untuk protokol routing IGP seperti RIP Routing Information Protocol,
OSPF Open Shortest Path First, Interior Gateway Routing Protocol IGRP, EIGRP, IS-IS Intermediate-Intermediate, dan sebagainya. Protokol routing IGP
akan merutekan paket data dalam area internal AS. Protokol routing eksternal akan membangun hubungan antar AS-AS pada jaringan luas seperti Internet
maupun global. Contoh protokol routing EGP adalah EGPv1. Saat ini jaringan internet lebih mengandalkan BGP Border Gateway Protocol sebagai routing
eksternal. BGP sendiri memberikan kehandalan, sekuritas, scalable pada jaringan internet saat ini. BGP disebut sebagai tulang punggung jaringan Backbone
internet modern. BGP merupakan protokol routing digunakan sebagai untuk koneksi antara
jaringan eksternal misal menghubungkan jaringan antara AS. Protokol BGP kemungkinan dipergunakan untuk jaringan yang berada pada top-level sistem
hirarki routing internet publikglobal. Hal ini dikarenakan BGP salah satu protokol routing eksternal.
2.5.1 Operasi BGP
Universitas Sumatera Utara
Fungsi utama BGP adalah untuk pertukaran network reachability information BGP router dengan BGP router lainnya. Informasi routing ini dipertukarkan
dengan membangun sebuah sesi yang berlandaskan pada koneksi TCP antar BGP router satu dengan BGP router yang lain. Setelah semua sesi terbangun, semua
rute terbaik diumumkan oleh BGP router tetangga. Ada dua jenis hubungan BGP, yaitu iBGP internal BGP yang berfungsi agar router-router internal mengetahui
suatu rute untuk mencapai suatu tujuan dan eBGP external BGP yang bertujuan berfungsi untuk mengumumkan reachable prefixes dengan router tentangganya.
iBGP beroperasi di dalam AS, sedangkan eBGP beroperasi antar AS. Perbedaan antar iBGP dan eBGP bahwa iBGP tidak melakukan perubahan attribute AS path.
Untuk menghindari routing loop, dalam satu AS koneksi antar BGP router dengan iBGP diterapkan topologi full mesh.
Setelah semua rute terbaik diumumkan oleh BGP router kepada tetangganya, BGP router kemudian menjaga kestabilan tabel routingnya. Apabila
ada perubahan tabel routing, hanya informasi update yang diberikan kepada router peernya. BGP tidak mensyaratkan refresh table routing secara periodic oleh
karena itu agar policy local dapat langsung diterapkan dengan baik tanpa perlu mereset sesi BGP, diperlukan kemampuan router refresh dari router tersebut.
2.5.2 BGP Message
Ada empat message yang dapat dipertukarkan antar router BGP: 1.
OPEN, digunakan untuk membangun sesi antar router BGP 2.
UPDATE : berisi reachability information. UPDATE dapat berisi informasi prefix yang diumumkan atau menarik kembali withdraw
informasi prefix yang telah diumumkan. Beberapa pengumuman atau withdrawl ini dapat dikirimkan dengan sebuah paket BGP UPDATE.
3. NOTIFICATION, digunakan untuk mengakhiri sesi BGP yang
mengalami error.
Universitas Sumatera Utara
4. KEEPALIVES, digunakan sebagai penanda bahwa sesi BGP masih tetap
berlangsung meskipun pesan UPDATE atau NOTIFICATIONS tidak diterima dalam periode waktu tertentu.
Gambar 2.13 : Operasi Dasar BGP
Ketika suatu router mengumumkan suatu prefix ke tetangganya, hal ini berarti bahwa router penerima dapat mencapai prefix tersebut dengan cara
meneruskan trafik menuju ke pengirim yang meng-advertise prefix tersebut. Apabila router pengirim informasi tidak dapat mencapai prefix itu lagi atau tidak
ingin membawa trafik menuju prefix tadi, router ini akan mengirim UPDATE ke router tetangganya, bahwa rute menuju prefix tadi dihapus.
2.6 Cakupan Area Jaringan 1. Jaringan Lokal LAN