igp協議主要三種演算法

1. 關於IGP及EGP的一些問題

呵呵·說真的·你問的問題不夠專業·我可能回答的不是很好·請見諒！
我先問個問題·什麼是GRP呢？
目前來說·我只知道外部網關路由協議(EGP)·目前外部網關協議只用BGP！它是EGP的升級版·EGP協議已經淘汰·
首先呢·你要明白什麼是IGP·什麼是EGP·IGP里有什麼協胡源空議·EGP是什麼協議！IPG內部網關協議，應用在哪·EGP應用在哪·
說白了·IGP只是底層的路由協議·目前來說·IGP可以滿足任何大型企業（除運營商）！EGP只有運營商才用（沒聽褲瞎說過哪個企業用BGP）·要是把IGP應用在EGP里·那也只是底層路由協議·只是為了能讓EGP外部路由協議能建立起鄰裂櫻居關系而已·也就是說·EGP需要IGP來為它服務·
註：EGP目前只有BGP外部網關協議·

請給出回復！！！！！！

2. RIP協議、OSPF協議採用什麼演算法

RIP協議採用距離矢量演算法。OSPF協議採用最短路徑演算法。

RIP(路由信息協議）是一種內部網關協議（IGP），是一種動態路由選擇協議，用於自治系統（AS）內的路由信息的傳遞。RIP協議基於距離矢量演算法，使用「跳數」(即metric)來衡量到達目標地址的路由距離。

OSPF協議是兩個相鄰的路大前由器通過發報文的形式成為鄰居關系，鄰居再相互發送鏈路狀態信息形成鄰接關系，之後各自根據最短路徑算陪仿虛法算出路由，放在OSPF路由表，OSPF路由與其他路由比較後優的加入全局路由表。

(2)igp協議主要三種演算法擴展閱讀：

RIP協議在實際使用中已經較少適用。在默認情況下，RIP使用一種非常簡單的度量制度：距離就是通往目的站點所需經過的鏈路數，取值為0~16，數值16表示路徑無限長。RIP進程使用UDP的520埠來發送和接收RIP分組。

RIP分組每隔30s以廣播的形式發送一次，為了防止出現「廣播風暴」，其後續的分組將做隨機延時後發蘆燃送。在RIP中，如果一個路由在180s內未被刷，則相應的距離就被設定成無窮大，並從路由表中刪除該表項。

參考資料來源：

網路——組播擴展OSPF

網路——RIP協議

3. IGRP（內部網關路由協議）是基於什麼演算法的

IGRP：內部網關路由協議（IGRP：Interior Gateway Routing Protocol）

內部網關路由協議（IGRP）是一種在自治系統（AS：autonomous system）中提供路由選擇功能的思科專有路由協議。在上世紀80年代中期，最常用的內部路由協是路由信息協議（RIP）。盡管 RIP 對於實現小型或中型同機種互聯網路的路由選擇是非常有用的，但是隨著網路的不斷發展，其受到的限制也越加明顯。思科路由器的實用性和 IGRP 的強大功能性，使得眾多小型互聯網路組織採用 IGRP 取代了 RIP。早在上世紀90年代，思科就推出了增強的 IGRP，進一步提高了 IGRP 的操作效率。

IGRP 是一種距離向量（Distance Vector）內部網關協議（IGP）。距離向量路由選擇協議採用數學上的距離標准計算路徑大小，該標准就是距離向量。距離向量路由選擇協議通常與鏈路狀態路由選擇協議（Link-State Routing Protocols）相對，這主要在於：距離向量路由選擇協議是對互聯網中的所有節點發送本地連接信息。

為具有更大的靈活性，IGRP 支持多路徑路由選擇服務。在循環（Round Robin）方式下，兩條同等帶寬線路能運行單通信流，如果其中一根線路傳輸失敗，系統會自動切換到另一根線路上。多路徑可以是具有不同標准但仍然奏效的多路徑線路。例如，一條線路比另一條線路優先3倍（即標准低3級），那麼意味著這條路徑可以使用3次。只有符合某特定最佳路徑范圍或在差量范圍之內的路徑才可以用作多路徑。差量（Variance）是網路管理員可以設定的另一個值。

IGRP度量標準的計算公式如下：度量標准=[K1*帶寬+(K2*帶寬)/(256-負載)+K3*延遲]*[K5/(可靠性+K4)],默認的常數值是K1=K3=1，K2=K4=K5=0。因此，IGRP的度量標准計算簡化為：度量標准=帶寬+延遲。

IGRP使用復合度量值，在選擇到目的地的路徑方面，這種度量值比RIP單一度量值「跳數」更精確，度量值最小的路由為最佳路由。
IGRP度量值中包含以下分量：
帶寬：路徑中的最低帶寬；
延遲：路徑上的累積介面延遲；
可靠性：信源和目的地之間的鏈路上的負載，單位為bit/s（比特每秒）；
MTU：路徑上的最大傳輸單元。

補充內容
有關命令
任務 命令
指定使用RIP協議 router igrp autonomous-system1
指定與該路由器相連的網路 network network
指定與該路由器相鄰的節點地址 neighbor ip-address

註：1、autonomous-system可以隨意建立，並非實際意義上的autonomous-system,但運行IGRP的路由器要想交換路由更新信息其autonomous-system需相同。

cisco最新產品及IOS停止了對IGRP的支持 僅支持新的增強型內部網關路由協議（EIGRP）
EIGRP和IGRP為cisco專有協議 但部分華為設備也支持此兩種協議

發布路由更新信息的周期是90秒

4. igp是什麼意思

IGP(interior Gateway Protocols)內部網關協議

IGP（內部網關協議）是在一個自治網路內網關（主機和路由器）間交換路由信息的協議。路由信息能用於網間協議（IP）或者其它網路協議來說明路由傳送是如何進行的。IGP協議包括RIP、OSPF、IS-IS、IGRP、EIGRP。

(4)igp協議主要三種演算法擴展閱讀

分類——

1、距離矢量路由協議：

距離矢量是指以距離帆源和方向構成的矢量來通告路由信息。距離按跳數等度量來定義，方向則是下一跳的路由器或送出介面。距離矢量協議通常使用貝爾曼-福特 (Bellman-Ford) 演算法來唯鄭確定最佳路徑。

2、鏈路狀態路由協議：

配置了鏈路狀態路由協議的路由器可以獲取所有其它路由器的信息來創建網路的「態山態完整視圖」（即拓撲結構）。並在拓撲結構中選擇到達所有目的網路的最佳路徑（鏈路狀態路由協議是觸發更新，就是說有變化時就更新）。

5. 那位仁兄了解RIP1、RIP2、IGRP、EIGRP、OSPF的各項屬性

題主應該是在學IGP路由協議，也就是內部網關協議（interior gateway protocols），其中的幾種常見協議的比較。

我們先了解一下這幾個路由協議背後兆握殲蘊含的演算法，了解度量值的概念，最後用表格來匯總一下區別。

IGP路由協議演算法

在各種協議背後，是決定其工作方式的路由協議演算法（routing protocol algorithm），通常指路由協議在解決學習所有路由、為每個子網選擇最佳路由以及對網路變化進行收斂等問題時所使用的邏輯和過程。

IGP路由協議有三個主要的路由協議演算法分支：

• 距離矢量 Distance vector（或以其創建者的名字命名，為Bellman-Ford），如RIP

• 高級距離矢量 Advanced distance vector（有時稱為混合型balanced hybrid），如EIGRP

• 鏈路狀態 Link-state，如OSPF，IS-IS

從歷史的觀點來看，最早在20世紀80年代早期發明距離矢量協議。路由信息協議（RIP，Routing Information Protocol）是第一個被廣泛使用的IP距離矢量協議，稍後引入cisco專有的內部網關路由協議（IGRP，Interior Gateway Routing Protocol）。

到20世紀90年代初，距離向量協議的收斂速度稍慢，並可能會導致循環路由。這些弊端推動了新路由協議演算法的發展。鏈路狀態協議——特別是開放最短路徑優先協議（OSPF）和中間系統到中間系統協議（IS-IS，Integrated Intermediate System to Intermediate System）——解決了主要問題。它們也付出了代價：路由器需要額外的CPU和內存，網路工程師需要更多的規劃。

大約在OSPF引入的同時，Cisco創建了一個專用的路由協議，稱為增強內部網關路由協議（EIGRP），它帶有一些早期IGRP協議的特性，還有鏈路狀態協議的特性，因此被歸類為一種高級距離向量協議（混合型的）。

度量值

路由協議通過選擇具有最低度量的路由，來選擇到達子網的最佳路由，每種協議使用度量（Metric）的定義是不同。因此協議不同，選出來的最佳路由路徑也會不同。表7-2 列出了CCNA考試中最重要的IP路由協議。

IGP路由協議比較

目前協議實際使用已經很成熟，我們無法考慮過多，大多數要麼使用OSPF，要麼使用EIGRP。

6. 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列表長度最短的路徑。