介紹
路由器他自己本身會有這樣一個路由表或者是轉發表，只要有了這個表，只要通過這個表，我們就可以知道我們分組經過路由器之後接下來應該往哪走，也就是說我嚇一跳應該往哪裏去，所以可以看到這個路由表它是至關重要的，但是路由表當中的表象也就是它當中的每一行，這些是怎麼得到的？
其實就是靠路由算法來得到的。但是我們可以想象，如果這一個路由器他連着很多個路由器，它的下一條是不是有很多種方向，我們如何決定究竟是哪個方向？當然這個也是路由算法幫我們考慮到的，路由算法他會選擇一個最佳路由，也就是說一個最好的路由方式，然後把這個路由方式添加到表當中。
最佳路由： “最佳” 只能相對於某一種特定要求下得出的較爲合理的選擇而已。
轉發表/路由表 如下：
| 目的網絡IP地址 | 子網掩碼 | 下一跳IP地址 | 接口 |
|---|
路由算法的分類
靜態路由算法（非自適應路由算法）
管理員手工配置路由信息
- 優點
- 簡單，可靠，而且在拓撲變化不大的網絡當中運行效果很好，廣泛會應用於高度安全性的軍事網絡和較小的商業網絡
- 缺點
- 路由更新慢，不適合用於大型網絡
動態路由算法（自適應路由算法）
路由器間彼此交換信息，按照路由算法優化出路由表項
- 優點
- 路由更新靠，適合大型網絡，及時響應鏈路費用或網絡拓撲變化
- 缺點
- 算法複雜，增加網絡負擔
全局性
鏈路狀態路由算法 OSPF
所有路由器掌握完整的網絡拓撲和鏈路費用信息
分散性
距離向量路由算法 RIP
路由器只掌握物理相鄰的鄰居及鏈路費用
分層次的路由選擇協議
原因
- 因特網的規模很大
- 許多單位不想讓外界知道自己的路由選擇協議，但是還想接入因特網
結合這兩種原因，我們就產生了分層次路由協議。
具體來說就是要把整個因特網分成很多個小的團體，這個小的團體我們稱之爲自治系統，一個單位其實就可以稱之爲一個自治系統，這個自治系統內他所使用的協議外部是完全不知道的，這樣我們就可以儘量的減少每一個路由器它的一個表中的個數，同時還可以使一個自治系統內的這些路由器，他們所使用的協議對於外界來說是透明的，就說外界根本不清楚他們內部一個自治系統內使用了什麼樣的協議。那我們看這個自治系統的一個定義
自治系統 AS：
在單一的技術管理下的一組路由器，而這些路由器會使用一種 AS 內部的路由選擇協議和共同的度量已確定分組在該 AS 內的路由，同時還使用一種 AS 之間的路由協議以確定在 AS 之間的路由。
每一個 AS 內所有網絡都屬於一個行政單位來管轄，一個自治系統的所有路由器在本 AS 自治系統內都應該要保持聯通的狀態。
路由選擇協議
內部網關協議 IGP
一個 AS 內使用的 RIP OSPF
外部網關協議 EGP
AS 之間使用的 BGP