RIP 路由算法


背景:

  在小型網絡(路由器數目少)中網絡管理人員手工配置路由信息,而在大型網絡手工配置路由表不現實,故給路由器安裝一個程序(路由協議)

  讓它自動學習路由,自動生成自己的路由表

  

 

 

 

RIP 距離向量路由算法:

  1. 在自治系統內(系統內所有的路由器統一使用某個路由協議進行路由管理),每個路由器與自己相鄰的路由器交換自己的整個路由表

    學習更新自己的路由表,直到所有路由器都有一個全局的路由表(包含該系統內所有目的網絡的路由信息)。

  2. RIP 屬於應用層使用 UDP 數據報發送數據包,特點是簡單,使用范圍廣。

  3. RIP 根據跳數(到達某個目的網絡所經過的鏈路上路由器的個數)來衡量路由的優劣,沒有考慮網路的帶寬和時延,與實際不符。

  4. 為了防止數據在系統中不斷循環傳遞,RIP 規定最大跳數為 16,表示目的網絡不可達,因此 RIP 只適合小型的自治系統內

  5. RIP 由於慢收斂可能導致路由環路,可以通過水平分割解決環路問題

  

RIP 路由更新過程圖解:

  1. 路由器中路由表初始狀態:

  

 

  2. 更新周期 30s 到來后,每個路由器向相鄰路由器交換路由表:

  

 

   

   3. 在經過 30s,系統收斂:

  

 

   更多信息,查看鏈接 http://blog.sina.com.cn/s/blog_c10776390101a4s1.html

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM