路由選擇最短路徑背景：

因特網是全球性的網路，因特網內部又劃分為多個子網，專業名稱為自治系統（簡稱AS），自治系統內部有很多路由器，自治系統之間也有很多路由器。

路由器的主要工作是什麼？

答：為經過路由器的資料包找到一條最佳傳輸路徑，並將該資料有效地傳送到目的站點。。

路由器之間需要交換路由資訊，如果每個路由器都按之間的想法去做事情，就會亂套了，所以每個路由器都得遵循協議，分別是內部閘道器協議(IGP)和邊界閘道器協議（BGP）（以前用的外部閘道器協議（EGP）現已過時，現在用的是邊界閘道器協議），統稱為路由選擇協議。

路由選擇協議的作用到底是什麼？

答:1.交換路由資訊；2.尋找最短路徑。

》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》

 內部閘道器協議包括基於距離向量的路由選擇協議（RIP）、鏈路狀態路由協議（OSPF）。

---------------------------------------------------------------------------------------------------------------------------------------------------------------

      RIP的原理是怎樣的？

      答：（1）僅和相鄰

     （2）路由器交換的資訊是當前本路由器所知道的全部資訊，即自己的路由表。也就是說，交換的資訊是：“我到本自治系統中所有網路的（最短）距離，以及到那個網路應經過的下一跳路由器。”

        （3）按固定時間間隔交換路由資訊，例如，每隔30秒。然後路由器根據收到的路由資訊更新路由表。

      那什麼情況下選擇是用RIP協議？

      答：演算法簡單，適用於相對較小的自治系統。

----------------------------------------------------------------------------------------------------------------------------------------------------------------

      OSPF原理是什麼？

答：（1）向本自治系統中所有路由器傳送資訊。

     （2）傳送的資訊就是與本路由器相鄰的所有路由器的鏈路狀態(所謂鏈路就是從一個節點到相鄰節點的一段物理線路)，但這只是路由器所知道的部分資訊。

     （3）只有在鏈路狀態發生變化時，路由器才向所有路由器用洪泛法傳送此資訊。

那什麼情況下選擇是用OSPF協議？

答：OSPF協議適用於大網路。

----------------------------------------------------------------------------------------------------------------------------------------------------------------

外部閘道器協議就只有BGP協議。

        RIP協議使用何種演算法尋找最短路徑？

答：距離向量演算法。

OSPF協議使用何種演算法尋找最短路徑？

 答：鏈路狀態路由演算法。