BGP經(jīng)過一個復(fù)雜算法來決定最佳路徑并更新BGP RIB和IP RIB。BGP是一個策略工具，它的重要性通過BGP利用屬性和其他參數(shù)來選擇最佳路徑的過程最能說明問題。
當存在多條有效的到達特定目的地的路徑時，IOS會根據(jù)接收他們的相反順序列出這些路徑。也就是說，最新的路徑將被列在最開始，而最老的路徑列在最末端。對于一個給定的目的地，為了選擇最佳路徑，BGP通常使用順序比較的方法。它假定第一條路徑(最新的路徑)是最佳路徑，然后去比較當前的最佳路徑和下一條路徑，直到比較到有效路徑列表的末端。例如，BGP順序收到3條路徑：1，2，3后，BGP假定3是最優(yōu)路徑(因為3是最后收到的)，首先比較3和2。接著，得出的最佳路徑再與路徑1(最早接收到的)比較。這樣，第二次比較得出的最佳路徑就成為到達目的地的最終的最佳路徑。
如果一條路徑不滿足下列任何一個條件，那么它在路徑?jīng)Q策過程中就不是有效的候選者(換句話說，如果一條路徑滿足下列條件之一，那么該路徑就會成為路徑?jīng)Q策過程中的候選者)：
路徑的下一跳不可達；
路徑未同步，但同步功能被啟用了；
路徑被入站BGP策略所拒絕，并且路由器配置了軟重置(soft reset)；
路由被懲罰；
當前Cisco IOS軟件的BGP路徑?jīng)Q策有13步，每一步都會被順序評估，直到找出一條最佳路徑為止：
1.Weight是首先考慮的參數(shù)。Weight值最高的路徑優(yōu)先。Weight是Cisco專有屬性。并且Weight屬性對配置這個參數(shù)的路由器來講僅是本地有效的。缺省條件下，本地始發(fā)的路徑具有相同的Weight值(即32768)，所有其他的路徑的Weight的值是0。
2.LOCAL_PREF值最高的路徑優(yōu)先。Cisco IOS中，LOCAL_PREF的缺省值為100。
3.基于始發(fā)地(Origination)來評估路由。路由器本地始發(fā)的路徑優(yōu)先。依次降低的優(yōu)先級順序是：
1)default-originate，針對每個鄰居配置；
2)default-information-originate，針對每種地址簇配置的
3)network；
4)redistribute；
5)aggregate-address；
4.評估AS_PATH的長度。AS_PATH路徑最短的路徑優(yōu)先。但是，可以通過配置“bgp bestpath as-path ignore(隱藏的命令)”命令來跳過這一步。
在評估路徑長度時要記住以下幾點：
1)一個AS_SET被計數(shù)為1跳，而不管在SET中包含多少個AS數(shù)。
2)AS_CONFED_SEQUENCE不包括在AS_PATH長度中。
5.這一步評估路徑的ORIGIN屬性。ORIGIN類型最低的優(yōu)先。IGP低于EGP，EGP低于INCOMPLETE。
6.評估MED。MED最小的路徑勝出。缺省條件下，只有在2條路徑的第一個(也就是相鄰)AS是相同的情況下才會進行比較操作。任何聯(lián)盟(內(nèi))子AS都被忽略。換句話說，對于多條路徑，只有在AS_SEQUENCE中的第一個AS時相同的情況下，才會比較MED。任何打頭的AS_CONFED_SEQUENCE都將被忽略。如果啟用了“bgp always-compare-med”命令，那么對所有路徑都將比較MED，而不考慮他們是否來自同一個AS。如果你使用了這一命令，那么你應(yīng)該在整個AS中都這么做，以避免路由環(huán)路。
注意以下MED的更改選項：
1)配置了“bgp deterministic-med”命令后，不管收到的前綴的順序如何，MED比較的結(jié)果都是一致的。在這種配置情況下，所有的路徑都將基于AS_PATH編組。在每一個AS_PATH組內(nèi)，根據(jù)MED的大小進行排序。MED值最小的路徑被選為該組的最佳路徑。最終的最佳路徑是是所有選出路徑中具有最小MED值的路徑。如果存在MED，那么這是一種建議的配置。
2)如果啟用了“bgp bestpath med-confed”命令后，對于所有只包含AS_CONFED_SEQUENCE的路徑來說才比較MED，也就是說，這些路徑是始發(fā)于本地聯(lián)盟的。注意，如果一條路徑包含了任何外部的AS，那么這條路徑就不參與比較，而它的MED在聯(lián)盟內(nèi)部被傳遞時不被改變。
3)如果接收的路徑?jīng)]有MED，就把它的度量值指定為0，除非啟用了“bgp bestpath missing-as-worst”命令，在這種情況下，這些路徑的度量值指定為4 294 967 294(最大值)。這主要是考慮到對舊標準的兼容性。
7.外部BGP(eBGP)路徑優(yōu)于內(nèi)部BGP(iBGP)路徑。包含AS_CONFED_SEQUENCE的路徑對于聯(lián)盟來說是本地的，因此被看作是內(nèi)部路徑。在路徑選擇過程中，聯(lián)盟外部(Confederation External)路徑和聯(lián)盟內(nèi)部(Confederation Internal)路徑是沒有差別的。
8.BGP優(yōu)先選擇到BGP下一跳的IGP度量值最低的路徑。這一步使得本地拓撲信息被考慮進去。
9.如果配置了“maximum-paths [ibgp] n”命令，這里的n在2~6之間，并且存在多條等代價成本的路徑(對于多條路徑，以上1~6步的比較結(jié)果都相同，而且AS_PATH也相同)，那么BGP會在IP路由表中插入最多n條接收到的路徑。這就激活了BGP的多路徑負載均衡特性。如果沒有指定關(guān)鍵字ibgp，那么多路徑負載均衡特性就僅僅應(yīng)用于eBGP路徑，或來自同一個鄰居AS或子AS的聯(lián)盟外部路徑。當不激活這一命令時，它的缺省值為1。
10.當兩條路徑都是外部路徑時，BGP將優(yōu)先選擇最先收到的路徑(最老的路徑)。這一步能最小化路由抖動，因為新的路徑即使基于另外的決策準則(即第11，12，13步驟)下是優(yōu)先的路徑，也不會代替老路徑。
如果以下條件為真，這一步將被忽略：
1)啟用了“bgp bestpath compare-routerid”命令；
2)多條路徑具有相同的路由器ID，因為這些路由都是從同一臺路由器接收過來的；
3)當前沒有最佳路徑。缺乏當前最佳路徑的例子發(fā)生在正在通告最佳路徑的鄰居失效的時候。
11.BGP優(yōu)先選擇來自具有最低的路由器ID的BGP路由器的路由。路由器ID是路由器上最高的IP地址，并且優(yōu)先使用回環(huán)接口的IP地址。也可以通過“bgp router-id”命令靜態(tài)指定路由器ID。如果路徑中包含RR屬性，那么在路徑選擇過程中，就用ORIGINATOR_ID來代替路由器ID。
12.如果多條路徑的始發(fā)路由器ID或路由器ID相同，那么BGP優(yōu)選CLUSTER_LIST長度最短的路徑。這種情況僅出現(xiàn)在BGP RR的環(huán)境中，當一個客戶與其他簇中的RR或客戶形成對等關(guān)系時，該客戶可以使用CLUSTER_LIST長度來選擇最佳路徑。為了采用這一步，客戶必須獲悉RR特定的BGP屬性。
13.BGP優(yōu)先選擇來自最低鄰居IP地址的路徑。這是BGP的“neighbor”命令配置中使用的IP地址，并且它對應(yīng)于與本地路由器建立TCP連接的遠程對等體。