Tag: BGP

  • BGP協議最佳路徑選擇算法揭秘

    BGP協議是壹個路徑矢量路由協議,也就是說,它的工作就是在自主系統間交換路由信息,以便發現訪問互聯網某處數據的最有效路徑。每個BGP路由器通過鄰居聲名與周邊的壹個或多個路由器連接。壹旦建立了鄰居關系,這些BGP路由器之間就會相互交換路由信息。據我最近壹次統計,整個互聯網上有大約12.5萬個路由信息,因此要配備壹個強大的路由器才能將所有BGP路由信息接收下來。 什麽是 BGP 最佳路徑選擇算法? 由於整個互聯網的BGP路由表有超過20萬個路由,同時壹個BGP路由器可能從多個來源收到多份的路由表,因此肯定會有壹種方法可以比較不同的BGP路由表,並從中選擇最佳的路由方案。這種方法就是BGP最佳路徑選擇算法。可能妳會註意到,CiscoBGP路由器會將應用權重(weight)作為路由表的第壹標準,而其它品牌的路由器則不是這樣。Cisco的官方BGP最佳路徑選擇算法文檔中詳細列明了所參考的各項標準。接下來我會列出每種標準並給出解釋和範例。默認情況下,BGP最佳路徑都是基於最短自治系統(AS)的原理得出的。不過很多時候,諸如weight,localpreference以及MED這樣的標準都是網絡管理員自行設定的。 接下來我們就按照BGP選擇最佳路徑的參考順序將這幾項標準介紹壹下: #1 Weight —權重是Cisco為本地路由器設定的自定義參數,並不隨路由器更新而變化。如果指向某壹IP地址的路徑有多條(這很常見),那麽BGP會尋找權重最高的路徑。設定權重的參考因素很多,包括鄰居命令,as-path訪問列表,或者路由鏡像等。   #2 Local Preference — 本地出口優先級參數會告知AS哪條路徑具有本地優先,數值越高優先級越高。默認為100。比如:   bgp default local-preference 150   #3 Network or Aggregate—這個參數會選擇本地發起的網絡或聚合作為路徑。將特定的路徑加入路由中,會讓路由更有效率,同時也節省了網絡空間。更多有關聚合的信息,可以參考Cisco的文章“UnderstandingRouteAggregation in BGP.”   #4 Shortest AS_PATH — BGP 只有在weight, localpreference和locallyoriginated相當接近的時候才使用這個參數。   #5 Lowest origin type — 這個參數處理Interior Gateway Protocol(IGP)協議的優先級低於 Exterior Gateway Protocol (EGP)協議。   #6 Lowest multi-exit discriminator (MED) — 較低的MED值要優於較高的MED值。   #7 eBGP over iBGP —…