動態路由演算法-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路由器不再交換路由表,而是同步各路由器對於網路狀態的認識,即鏈路狀態資料庫。
注:本篇文章只是簡單的概念梳理!