AS 指的是由同一個機構管理、使用統一選路策略的一些路由器的集合。BGP 作為AS區域間的路由協議,要按照不同的路由的屬性控制路由的發送和引入。
每個自治系統都有唯一的自治系統編號,自治系統的編號范圍是1到65 535,其中1到65411是注冊的因特網編號,65 412 到 65 535 是專用網絡編號。通過采用路由協議和自治系統編號,路由器就可以確定彼此間的路徑和路由信息的交換方法。BGP使用 TCP 作為其傳輸層協議。
當前主要使用的BGP版本是RFC1771(BGP-4)。在BGP中,拓撲圖的端點是一個AS區域,AS之間的鏈路是邊。IGP負責在AS內部選擇花費最小的路由,EGP負責選擇AS間花費最小的路由。BGP采用發送路由增量的方法,完成全部路由信息的通告。當本地路由器的BGP收到了一條新路由時,與保存的已發送信息進行比較,如未發送過,則發送;如已發送過,則與已經發送的路由進行比較,如新路由花費更小,則發送此新路由,同時更新已發送信息,反之則不發送。
當本地路由器BGP發現一條路由失效時,如此路由已發送過,則向BGP對等體發送一個撤銷路由消息。總之,BGP不是每次都廣播所有的路由信息,而是在初始化全部路由信息后只發送路由的變化量(增量),這樣保證了BGP和對端的最小通信量。因為對于IGP,本地路由協議只需發送時刻所知的全部路由,而不保存任何已發送信息,路由選擇的工作由對端來完成;而BGP必須為每個BGP對端保存已經發送的路由信息,以便發送一條新路由前確認其是否真的應該發送。
BGP還支持無類別域間選路(CIDR)。它使用帶有較短掩碼的路由在一條路由中表達更多的路由信息,也就是路由聚合。如從210.11.1.0/24~210.11.254.0/24可以使用210.11.0.0/16表示,從而減小路由表的體積和發送路由的通信量。
以下給出路由選擇的過程:如果此路由的下一跳不可達,忽略此路由;選擇本地優先級較大的路由;
選擇本地路由器始發的路由(本地優先級相同);
選擇AS路徑較短的路由;依次選擇起點類型為IGP、EGP、INCOMPLETE(非完整)類型的路由;
選擇MED(Multi-Exit Discriminators,多出口區分)較小的路由;
選擇RouterID較小的路由。