1. 程式人生 > >動態路由演算法-RIP協議 和 OSPF 協議

動態路由演算法-RIP協議 和 OSPF 協議

首先回答一個問題:動態路由演算法是幹什麼的?當然是找路由,決定資訊經過哪個路由器傳送。

 

RIP協議:(routing information protocol)距離向量演算法

   (1)以跳數作為度量,距離16表示不可達

   (2)使用UDP的520埠傳送和接收RIP分組

   (3)RIP每隔30s以廣播形式傳送一次路由資訊,在鄰居之間互傳,和鄰居分享自己全部的資訊,為了防止出現廣播風暴,其後續的分組將做隨機延時後傳送。RIP協議規定,只和自己相鄰的路由器交換資訊,不相鄰的路由器不交換資訊。交換的資訊是:“我到本自治系統中所有網路的最短距離,以及到每個網路應該經過的下一跳路由器”

  (4)如果一個路由在180s內未被更新,相應的距離應設定為無窮大,並從路由表中刪除該表項

  (5)RIP分組分為請求分組 和響應分組 

  (6)RIP選擇一條具有最少路由器的路由,哪怕還存在另外一條高速但路由器較多的路由。

(7)RIP基於Bellman-Ford 演算法

過程分析:在路由器剛啟動的時候,啟用了RIP的介面會向外廣播請求資訊,接下來RIP程序進入到一個迴圈狀態:監聽來自路由器的請求資訊和應答資訊。當鄰居收到請求資訊以後,就傳送應答資訊給這個發出請求資訊的路由器。

    平均每個30s,啟用了RIP的介面會發送應答資訊,也就是(updata),這個update包含了路由器完整的資訊表。

 

OSPF協議:鏈路狀態演算法

(1)每個結點都有完整的網路拓撲資訊

(2)一個結點檢查所有直接鏈路的狀態,並將所得的狀態資訊傳送給網上所有其他的結點,故OSPF是將自己知道的部分資訊告訴了所有結點,此處運用洪泛法

(3)只有當鏈路狀態變化時,路由器才用洪泛法向所有路由器傳送資訊

(4)IP分裝,協議號89

(5)支援IPV4和IPV6,支援組播

(6)死亡時間:40s

 (7)OSPF基於迪傑斯特拉演算法

 

注:OSPF克服了RIP的很多缺陷,表現在

(1)OSPF不再採用跳數的概念,而是根據介面的吞吐率,擁塞情況,往返時間等實際鏈路的負載能力定出路由的代價,同時選擇最短,最優路由並允許保持到達同一目標地址的多條路由,從而平衡網路負荷

(2)OSPF支援不同服務型別的不同代價。

(3)OSPF路由器不再交換路由表,而是同步各路由器對於網路狀態的認識,即鏈路狀態資料庫。

 

注:本篇文章只是簡單的概念梳理!