CCNP：BGP協議最佳路徑選擇算法揭秘
它是一個路徑矢量路由協議，也就是說，它的工作就是在自主系統間交換路由信息，以便發現訪問互聯網某處數據的最有效路徑。每個 BGP路由器通過鄰居聲名與周邊的一個或多個路由器連接。一旦建立了鄰居關系，這些BGP路由器之間就會相互交換路由信息。據我最近一次統計，整個互聯網上有大約12.5萬個路由信息，因此要配備一個強大的路由器才能將所有BGP路由信息接收下來。
什么是 BGP ***路徑選擇算法?
由于整個互聯網的BGP路由表有超過20萬個路由，同時一個BGP路由器可能從多個來源收到多份的路由表，因此肯定會有一種方法可以比較不同的 BGP路由表，并從中選擇***的路由方案。這種方法就是BGP ***路徑選擇算法。
可能你會注意到，Cisco BGP路由器會將應用權重(weight)作為 路由表的***標準，而其它品牌的路由器則不是這樣。Cisco的官方BGP ***路徑選擇算法文檔 中詳細列明了所參考的各項標準。接下來我會列出每種標準并給出解釋和范例。
默認情況下， BGP***路徑都是基于最短自治系統(AS)的原理得出的。不過很多時候，諸如weight，local preference以及MED這樣的標準都是網絡管理員自行設定的。
接下來我們就按照BGP選擇***路徑的參考順序將這幾項標準介紹一下：
#1 Weight — 權重是 Cisco為本地路由器設定的自定義參數，并不隨路由器更新而變化。如果指向某一IP地址的路徑有多條(這很常見)，那么BGP會尋找權重***的路徑。設定權重的參考因素很多，包括鄰居命令， as-path 訪問列表，或者路由鏡像等。
#2 Local Preference — 本地出口優先級參數會告知 AS 哪條路徑具有本地優先，數值越高優先級越高。默認為100。比如：
bgp default local-preference 150
#3 Network or Aggregate — 這個參數會選擇本地發起的網絡或聚合作為路徑。將特定的路徑加入路由中，會讓路由更有效率，同時也節省了網絡空間。更多有關聚合的信息，可以參考Cisco的文章“Understanding Route Aggregation in BGP.”
#4 Shortest AS_PATH — BGP 只有在weight, local preference和locally originated相當接近的時候才使用這個參數。
#5 Lowest origin type — 這個參數處理Interior Gateway Protocol (IGP) 協議的優先級低于 Exterior Gateway Protocol (EGP)協議。
#6 Lowest multi-exit discriminator (MED) — 較低的 MED 值要優于較高的MED值。
#7 eBGP over iBGP — 類似于#5, BGP AS Path 更傾向 eBGP 而不是 iBGP。
#8 Lowest IGP metric — 這個參數傾向于采用***IGP作為BGP下一跳。
#9 Multiple paths — 這個參數決定是否要在路由表中裝入多個路徑。可以參考 BGP Multipath 獲取更多信息。
#10 External paths — 當所有路徑都為外部路徑時，選擇首先接收到的路徑(較老的路徑)。
#11 Lowest router ID — 選擇來自具有***路由器ID的BGP路由器的路徑。
#12 Minimum cluster list — 如果多個路徑的originator或路由器 ID相同，選擇cluster 列表長度最短的路徑。
#13 Lowest neighbor address — 這是指***鄰居地址傳來的路徑。
有些命令需要不斷的用到BGP 參數，它們是show ip bgp 和 show ip bgp summary。實際上，我更喜歡給這兩個命令創建別名，以便能更快捷的使用它們(參考我的文章《 用Cisco命令別名更有效的輸入命令》)。這些命令可以讓你快速獲取 BGP以及與路由器的關系。下面是使用show ip bgp 命令后的情況范例：
RTA# show ip bgp
BGP table version is 14, local router ID is 203.250.15.10
Status codes: s suppressed, d damped, h history, * valid, > best, i -internal
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path
*>i128.213.0.0 128.213.63.2 0 200 0 200 i
> 192.208.10.0 192.208.10.5 0 300 0 300 i
*>i200.200.0.0/16 128.213.63.2 200 0 200 400 i
>i203.250.13.0 203.250.13.41 0 100 0 i
*>i203.250.14.0 203.250.13.41 0 100 0 i
*> 203.250.15.0 0.0.0.0 0 32768 i
帶星號的是BGP***路徑選擇算法選出的***路徑。
總 結
不論你是使用 BGP的網管，還是只是為了CCIE或CCNP考試學習BGP的學員，懂得這方面的知識都是非常有益的。正如上面看到的，使用參數和命令行的方式，確實可以快速實現所需功能。
【編輯推薦】
