RIP協議和下一節要討論的OSPF協議
發布時間:2014/9/12 19:17:01 訪問次數:638
本節討論的RIP協議和下一節要討論的OSPF協議, LB1011AE都是分布式路由選擇協議。它們的共同特點就是每一個路由器都要不斷地和其他一些路由器交換路由信息。我們一定要弄清以下三個要點,即和哪些路由器交換信息?交換什么信息?在什么時候交換信息?
RIP協議的特點是:
(1)僅和相鄰路由器交換信息。如果兩個路由器之間的通信不需要經過另一個路由器.注:這里的“距離”實際上指的是“最短距離”,但為方便起見往往省略“最短”:字。那么這兩個路由器就是相鄰的。RIP協議規定,不相鄰的路由器不交換信息。
(2)路由器交換的信息是當前本路由器所知道的全部信息,即自己的路由表。也就是說,交換的信息是:“我到本自治系統中所有網絡的(最短)距離,以及到每個網絡應經過的F-跳路由器”。
(3)按固定的時間間隔交換路由信息,例如,每隔30秒。然后路由器根據收到的路由信息更新路由表。當網絡拓撲發生變化時,路由器也及時向相鄰路由器通告拓撲變化后的路由信息。
這里要強調一點:路由器在剛剛開始工作時,只知道到直接連接的網絡的距離(此距離定義為1)。接著,每一個路由器也只和數目非常有限的相鄰路由器交換并更新路由信息。但經過若干次的更新后,所有的路由器最終都會知道到達本自治系統中任何一個網絡的最短
距離和下一跳路由器的地址。看起來RIP協議有些奇怪,因為“我的路由表中的信息要依賴于你的,而你的信息又依賴于我的。”然而事實證明,在一般情況下,RIP協議可以收斂(convergence),并且過程也較快。“收斂”就是在自治系統中所有的結點都得到正確的路由
選擇信息的過程。
路由表中最主要的信息就是:到某個網絡的距離(即最短距離),以及應經過的下一到6地垃。路由表更新的原則是找出到每個目的網絡的最短距離。這種更新算法又稱為距離向量算法。下面就是RIP協議使用的距離向量算法。
本節討論的RIP協議和下一節要討論的OSPF協議, LB1011AE都是分布式路由選擇協議。它們的共同特點就是每一個路由器都要不斷地和其他一些路由器交換路由信息。我們一定要弄清以下三個要點,即和哪些路由器交換信息?交換什么信息?在什么時候交換信息?
RIP協議的特點是:
(1)僅和相鄰路由器交換信息。如果兩個路由器之間的通信不需要經過另一個路由器.注:這里的“距離”實際上指的是“最短距離”,但為方便起見往往省略“最短”:字。那么這兩個路由器就是相鄰的。RIP協議規定,不相鄰的路由器不交換信息。
(2)路由器交換的信息是當前本路由器所知道的全部信息,即自己的路由表。也就是說,交換的信息是:“我到本自治系統中所有網絡的(最短)距離,以及到每個網絡應經過的F-跳路由器”。
(3)按固定的時間間隔交換路由信息,例如,每隔30秒。然后路由器根據收到的路由信息更新路由表。當網絡拓撲發生變化時,路由器也及時向相鄰路由器通告拓撲變化后的路由信息。
這里要強調一點:路由器在剛剛開始工作時,只知道到直接連接的網絡的距離(此距離定義為1)。接著,每一個路由器也只和數目非常有限的相鄰路由器交換并更新路由信息。但經過若干次的更新后,所有的路由器最終都會知道到達本自治系統中任何一個網絡的最短
距離和下一跳路由器的地址。看起來RIP協議有些奇怪,因為“我的路由表中的信息要依賴于你的,而你的信息又依賴于我的。”然而事實證明,在一般情況下,RIP協議可以收斂(convergence),并且過程也較快。“收斂”就是在自治系統中所有的結點都得到正確的路由
選擇信息的過程。
路由表中最主要的信息就是:到某個網絡的距離(即最短距離),以及應經過的下一到6地垃。路由表更新的原則是找出到每個目的網絡的最短距離。這種更新算法又稱為距離向量算法。下面就是RIP協議使用的距離向量算法。