11 RIP路由協議詳解 路由演算法和防環機制

2021-08-19 23:03:36 字數 1785 閱讀 8172

rip協議是基於bellham-ford(距離向量)演算法,即貝爾曼演算法,該路由演算法可以根據路徑引數,也就是度量值的好壞來生成路由條目,該路由演算法具有以下三個基本特性。

1.如圖1所示,如果收到鄰居給的路由,若本地沒有,則接收。

如圖2所示,如果收到鄰居給的路由,若本地有,根據度量值對比,若優則錄入,若劣質則丟棄。

路徑1:pc–>r1–>r2–>r4

路徑2:pc–>r3–>r4

路徑1的管理距離是3,路徑2的管理距離是2,因此路由演算法會從中學習選擇最優路徑pc–>r3–>r4

3.如圖3所示,在只有乙個鄰居路由的情況下,如果收到鄰居給的是劣質路由,還是會從原有的鄰居r2學到這條路由。

因為r4只有r2乙個鄰居,無法對鄰居的路徑進行對比,所以r4對於r2的兩條路徑不管優劣都會選擇學習加入進來。

關於rip防環的機制面試當中經常問到,下圖是rip路由環路的原理:

在a和b之間通訊過程中,通常r1路由器會學習相鄰的r2路由器的路由資訊。

假設此時r2的一條鏈路出現故障,但是r並不知道這條鏈路已經無效,那麼r1會把學習到的失效鏈路再傳送給r2,問題的關鍵在於:r2收到這條鏈路後並沒有通知r1這條路由已經無效了,而是把該失效的路由資訊又傳送給了r1,一直重複下去,因此會造成路由環路的現象。

rip協議防止路由環路的機制有以下幾種:

1.水平分割(從本介面收到的路由條目,不能再從本介面傳送出去)

2.最大16跳(若rip的路由條目跳數達到16跳,則此路由失效並且被丟棄。因為rip只能支援路徑為16跳的網路,最大有效為15跳)

3.路由中毒(路由毒化,若rip的路由條目發生故障時,會將此路由標記為16跳,並傳送給鄰居,告知鄰居此路由有問題,盡快刪除)

4.毒性逆轉(若rip的路由條目傳送故障時,會將此路由標記為16跳,並傳送給鄰居,鄰居會返回16跳的中毒路由,實現確認)

5.抑制計時器(180s),(當收到故障路由之後,缺省會直接刪除本故障路由;若此時從遠方又收到此路由,則有可能造成再一次的環路;為了解決這個問題,設定抑制計時器,當收到故障路由之後,保持180s之後再刪除路由條目。)

需要注意的是,這些方法必須都用上才能防止路由環路,中間任何乙個出了問題都有可能會造成路由環路問題。

前面在學習rip計時器的時候提到過乙個抑制計時器,關於抑制計時器的作用如圖5所示:

假設a傳送乙個資料給b,r1路由會學習相鄰的路由器r2的路由路徑,r3也會學習到路由器r2的路由路徑,相當於圖中的1和2兩步驟,當r2的這條鏈路出現故障時,如果r2立馬把這條鏈路給刪除掉了,r3在這時又堵住了,還沒有刪除掉中毒路由,那麼r3會把學習到的路由資訊再次傳送給r2,相當於圖中的3步驟,然後r2又傳送給r1,相當於圖中的第4步,造成r1和r2之間一直重複1和4步驟,會造成路由環路的現象。這時抑制計時器作用就是相當於把中毒路由標記為無效路由,然後等待抑制計時器時間到再把路由刪除掉,防止路由環路

RIP路由協議

rip協議屬於內部網管協議 igp 位於udp協議的上層,rip所接收的路由資訊都封裝在udp的資料報中,rip 在520號埠上接收來自遠端路由器的路由修改資訊,並對本地的路由表做相應的修改,同時通知臨近的路由器。路由表的建立 ip路由表的建立,指的是它的初始化過程,任何路由器啟動時都必須首先獲得乙...

RIP路由協議

1 配置ripv2的認證 本實驗模擬企業網路場景。某公司有兩台路由器r1與r2,各自連線著一台主機,r3模擬網路中的攻擊者,竊取r1與r2間的路由資訊,並發布一些虛假路由,為了提高網路安全性,網路管理員將配置ripv2認證。網路拓撲圖如下 1 基本ip配置如上,現在開始搭建ip網路 配置公司路由器r...

RIP路由協議

最近在除錯rip協議,在此記錄下rip的基本概念,以便檢視。rip routing information protocol 路由資訊協議 的簡稱。他是一種較為簡單的內部閘道器協議igp interior gateway protocol 主要用於規模較小的網路,是一種動態路由選擇協議,用於自治系統...