RIP (Route Information Protocols) Introduction
介紹
- 屬於 IGP (Interior gateway protocol) 之一
- 屬於 Distance-Vector routing protocols 之一
- 利用 hops count 做度量(metric)
- 每經過一台 router, hops count ++
- 採用 Shortest Path Problem 的 Bellman-Ford Algorithm 動畫展示
- 可傳遞範圍至多 15 hops, 超過視為不可到達
- 透過與 Neighbor 交換 routing table 進行更新
- 共有 RIPv1, RIPv2, RIPng 詳細比較
Timer
- Update timer
- 每 30 秒 Broadcast 自己的 routing table
- Invalid timer
- 每 180 秒 若 Routing table 內的 Path 未被確認會被視為 Invalid, 且開始計算 holddown timer
- Path 還存在 Routing table 內
- Holddown timer
- 當 Path 被判斷為 Invalid 時, 此時間內不再接收同一 dest source, 除非從其他 dest source 接收到更好的 path metric, 或直到 timer expiers 後, 才重新接收
- Flush timer
- 每 240 秒 若超過時間該 Path 會被 Flush
- Path 不存在 Routing table 內
RIP loop prevention mechanism
-
Split Horizon
- 保證 router 記住接收 Path 的 interface, 而不會再同一個 interface 發送它
- 保證 router 記住接收 Path 的 interface, 而不會再同一個 interface 發送它
-
Poison Reverse
- 情境
- 當 hosts 與 R1 連線中斷時
- 因處於 Invalid time 180s, 故 R2 認為 hosts 至 R1 還存在連線
- 導致整個網路資料不正確, 有可能會有 loop 情形產生
- Poison Reverse 做法
- 發現 hosts 至 R1 連線中斷
- R1 將此 Path metric 設為 16 (Hop count = Max + 1 ), 即為不可到達之狀態
- R1 發送 Routing update 至 R2
- R2 更新資料將該 Path 列為 Inaccessible
- 情境
-
Trigger Update
- Routing table 發生變化時, 無視 Update Timer, 透過 broadcast 直接發送 routeing update 至所有設備
不連續網路問題
- 針對不同 Router 上同一 subnet 進行 summary, 雖會減少 Routing Table rule, 但卻會造成 Equal cost load balance 問題
- 解法是
no auto-summary
NBMA (Non-Broadcast MultiAccess)
- 有些設備不允許傳送 Broadcast 封包
- 解法是指定某一個 Neighbor