路由協議和架構/IGRP 和 EIGRP

路由資訊協議	路由協議和架構	開放最短路徑優先
	IGRP 和 EIGRP

內部閘道器路由協議 (IGRP) 是一種域內路由協議，由思科擁有，基於距離向量 (DV) 演算法。

IGRP 中也不支援無類別定址（網路掩碼），但與 RIP 相比，它具有一些額外的“營銷導向”功能，然而這些功能掩蓋了一些意想不到的技術錯誤。

更復雜的度量：它們引入了更多複雜性，降低了路由穩定性；
多路徑路由：非等價成本多路徑路由可能會產生環路；
支援異構網路：連結成本的廣泛範圍可能會減慢收斂速度到無窮大；
更少的流量與路由協議相關：DV 更新每 90 秒發生一次；
更高的穩定性：只有當成本改變超過 10% 時才會傳送觸發更新，以避免網路頻繁重新配置；
不超過一次 IP 分片：IGRP 訊息還傳輸有關路由路徑上路由器支援的 MTU 的資訊→資料包可以立即根據最小 MTU 進行分片，避免以後再由更小的 MTU 再次分片。

度量

成本 $C$ 是透過組合 4 個度量獲得的

{\begin{cases}\displaystyle C={\frac {10^{7}}{B}}\left(k_{1}+{\frac {k_{2}}{256-L}}\right)+k_{3}D&{\text{if }}k_{5}=0\\\displaystyle C=\left[{\frac {10^{7}}{B}}\left(k_{1}+{\frac {k_{2}}{256-L}}\right)+k_{3}D\right]{\frac {k_{5}}{R+k_{4}}}&{\text{if }}k_{5}\neq 0\end{cases}}

對於係數 $k_{1\ldots 5}$ 的預設值，成本只考慮延遲 $D$ 和頻寬 $B$

k_{1}=k_{3}=1,\,k_{2}=k_{4}=k_{5}=0\Rightarrow C={\frac {10^{7}}{B}}+D

IGRP 命令需要指定服務質量 (TOS)，但實際上基於服務質量的路由從未在該協議中實現，因為這需要為每個服務質量類建立一個不同的路由表和不同的成本函式。

從技術角度來看，如此複雜的指標確實存在一些問題。

難以理解路由選擇：人類觀察網路拓撲並以“跳數”衡量距離→當採用更復雜的指標時，很難確定最佳路徑；
難以理解如何調整係數 $k_{1\ldots 5}$ ：引數改變時網路會發生什麼？為了獲得想要的行為，需要賦予它們哪些值？
一些指標（例如負載）很不穩定，迫使網路不斷調整其路徑，因為路徑的成本經常變化→頻繁更新路由的需要會導致更多瞬態，從而導致黑洞和彈跳效應，更多的路由流量和更多用於路由協議的 CPU 資源；
難以定義正確的無窮大閾值：IGRP 將其定義為 2²⁴，但在低成本鏈路參與時需要太多時間。

IGRP 支援不等成本多路徑路由：允許為同一個目的地使用多條路徑，即使這些路徑的成本不同（ $c_{\text{sec}}\leq V\cdot c_{\text{prim}}$ ），負載按路由成本比例分配。

當兩臺路由器選擇不同的路徑時，流量可能會進入迴圈：一臺路由器可能會選擇主路徑（最佳路由），而另一臺路由器可能會選擇次路徑（次優路由）→在最新版本的 IGRP 中，只允許等成本多路徑路由（係數 $V$ 設定為 1）以防止這些問題。

增強型 IGRP 對 IGRP 引入了多項增強功能，特別是在可擴充套件性方面。

它支援無類地址：網路最終以其正確的地址-掩碼對進行公告；
它實現了擴散更新演算法 (DUAL)：即使在瞬態期間，網路也是無環的，並且收斂速度更快（沒有無窮計數現象）；
它將鄰居發現功能與路由更新機制分離：路由器定期交換少量 Hello 訊息，而 DVs 僅在網路發生變化時生成。
- Hello 訊息可以以高頻率傳送，使故障檢測和收斂速度更快，因為
  - 它們消耗的頻寬更少→路由流量減少；
  - 與 DV 處理和計算相比，它們消耗的 CPU 資源更少；
- DVs 必須透過可靠協議傳送：每個 DV 必須由一個確認訊息確認，如果 DV 丟失，則必須重新傳輸。

路由資訊協議	路由協議和架構	開放最短路徑優先
	IGRP 和 EIGRP