背景:
在小型網絡(路由器數目少)中網絡管理人員手工配置路由信息,而在大型網絡手工配置路由表不現實,故給路由器安裝一個程序(路由協議),
讓它自動學習路由,自動生成自己的路由表。
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