Autonomous System
Autonomous system adalah kumpulan Internet Protocol (IP), Routing Prefix, router, yang berada dibawah kontrol satu atau lebih operator jaringan, atas nama satu entitas/domain yang memiliki kebijakan routing yang didefinisikan dengan jelas ke internet.
BGP (Border Gateway Protocol)
BGP (Border Gateway Protocol) adalah routing protocol antar autonomous sytem (bertukar informasi routing antar as). Fungsi utama sistem BGP adalah untuk bertukar informasi network yang dapat dijangkau (reacheability) oleh sistem BGP lain, termasuk didalamnya informasi-informasi yang terdapat dalam list autonomous system (AS).
Ini berbeda dengan distance-vector (RIP) dan network state (OSPF), setiap entry route pada tabel routingnya bersisi network destination, next router dan jalur yang digunakan untuk mencapai destination networknya.
Untuk merutekan packet antar AS intenal, router membutuhkan Interior Gateway Protocol, sementara untuk merutekan packet antar AS lain (ASN berbeda) router membutuhkan Exterior Gateway Protocol.
Path-vector Algorithma
BGP menggunakan algoritma path-vector, yang mana BGP hanya akan menadvertise jalur yang diperlukan untuk mencapai network tujuan tertentu. Path-vector akan memperbaharui information path secara dinamis. Misalkan router BGP edge memiliki 2 link upstream, dan terjadi pembaharuan information path maka network yang telah diadvertise oleh route BGP edge akan kembali ke lagi ke BGP edge tersebut(loop network), tetapi cukup mudah untuk mendeteksi loop dan melalukan filter.
Untuk saat ini routing protocol yang dapat digunakan untuk menangani network yang sangat besar (Internet Size) hanya lah BGP.