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 發送它
  • Poison Reverse

    • 情境
      1. 當 hosts 與 R1 連線中斷時
      2. 因處於 Invalid time 180s, 故 R2 認為 hosts 至 R1 還存在連線
      3. 導致整個網路資料不正確, 有可能會有 loop 情形產生
    • Poison Reverse 做法
      1. 發現 hosts 至 R1 連線中斷
      2. R1 將此 Path metric 設為 16 (Hop count = Max + 1 ), 即為不可到達之狀態
      3. R1 發送 Routing update 至 R2
      4. 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

Reference

Comments

comments powered by Disqus