bgp演算法

⑴ BGP協議採用路由演算法基於什麼

樓上說的沒錯，補充一點。這個演算法的英文是 path vector，rip用的是 distance vector

⑵ BGP協議最佳路徑的選擇演算法有哪些

每個BGP路由器通過鄰居聲名與周邊的一個或多個路由器連接。一旦建立了鄰居關系，這些BGP路由器之間就會相互交換路由信息。據我最近一次統計，整個互聯網上有大約12.5萬個路由信息，因此要配備一個強大的路由器才能將所有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 — 類似於#5， BGP AS Path 更傾向 eBGP 而不是 iBGP。
#8 Lowest IGP metric — 這個參數傾向於採用最低IGP作為BGP下一跳。
#9 Multiple paths — 這個參數決定是否要在路由表中裝入多個路徑。可以參考 BGPMultipath獲取更多信息。
#10 External paths — 當所有路徑都為外部路徑時，選擇首先接收到的路徑（較老的路徑）。
#11 Lowest router ID — 選擇來自具有最低路由器ID的BGP路由器的路徑。
#12 Minimum cluster list — 如果多個路徑的originator或路由器ID相同，選擇cluster列表長度最短的路徑。

⑶ BGP的作用范圍

BGP（Border Gateway Protocol）是一種在Internet上用於連接不同獨立系統的路由選擇協議。這是由Internet工程任務組（IETF）制定的一種增強型、完善型、可伸縮性的協議。BGP4支持CIDR（無類別域間路由）定址方案，這一方案顯著增加了Internet上可用的IP地址數量。BGP協議設計初衷是為了取代最初的外部網關協議EGP，它也被視為一種路徑矢量協議。
BGP在自治系統（AS）之間動態交換路由信息，是一種重要的路由協議。自治系統通常被定義為一個管理機構控制下的路由器集合，這些路由器使用內部網關協議（IGP）和普通度量值向其他自治系統轉發報文。這種機制確保了網路中的數據包能夠高效、准確地到達目的地，同時也提高了網路的穩定性和可靠性。
BGP的運作基於路徑矢量路由演算法，這意味著它會根據網路路徑的質量（如延遲、帶寬等）來選擇最優的路由。此外，BGP還支持多種屬性，如多路徑、路由反射和聯盟等，這些特性使得BGP能夠適應復雜多變的網路環境。通過BGP，網路服務提供商（ISP）可以優化其網路性能，減少運營成本，並提供更優質的服務。
總的來說，BGP作為Internet上關鍵的路由選擇協議之一，其重要性不言而喻。它不僅提高了網路的可擴展性和穩定性，還促進了全球互聯網的高效運作。隨著技術的不斷進步和互聯網的發展，BGP將繼續發揮其在網路基礎設施中的核心作用。