路由信息協議(RIP) 是內部網關協議IGP中最先得到使用的協議。RIP是壹種分布式的基於距離矢量的路由選擇協議,是因特網的標準協議,其最大優點就是實現簡單,開銷較小。
路由信息協議RIP(Routing Information Protocol)是基於距離矢量算法的路由協議,利用跳數來作為計量標準。
工作原理
(1)路由建立
路由器運行RIP後,會首先發送路由更新請求,收到請求的路由器會發送自己的RIP路由進行響應;網絡穩定後,路由器會周期性發送路由更新信息。
(2)距離矢量的計算
RIP度量的單位是跳數,其單位是1,也就是規定每壹條鏈路的成本為1,而不考慮鏈路的實際帶寬、時延等因素,RIP最多允許15跳。
RIP利用度量來表示它和所有已知目的地間的距離。
當壹個RIP更新報文到達時,接收方路由器和自己的RIP路由表中的每壹項進行比較,並按照距離矢量路由算法對自己的RIP路由表進行修正。
(3)定時器
周期更新定時器:用來激發RIP路由器路由表的更新,每個RIP節點只有壹個更新定時器,設為30s。每隔30s路由器會向其鄰居廣播自己的路由表信息。每個RIP路由器的定時器都獨立於網絡中其他路由器,因此它們同時廣播的可能性很小。
超時定時器:用來判定某條路由是否可用。每條路由有壹個超時定時器,設為180s。當壹條路由激活或更新時,該定時器初始化,如果在180s之內沒有收到關於那條路由的更新,則將該路由置為無效。
清除定時器:用來判定是否清除壹條路由。每條路由有壹個清除定時器,設為120s。當路由器認識到某條路由無效時,就初始化壹個清除定時器,如果在120s內還沒收到這條路由的更新,就從路由表中將該路由刪除。
延遲定時器:為避免觸發更新引起廣播風暴而設置的壹個隨機的延遲定時器,延遲時間為1~5s。
(4)環路
當網絡發生故障時,RIP網絡有可能產生路由環路。可以通過水平分割、毒性反轉、觸發更新、抑制時間等技術來避免環路的產生。