RIP路由協議的理解

2021-07-24 21:57:58 字數 2553 閱讀 7163

@(計算機網路)

距離向量演算法,實際中較少使用。

上面的是基礎儲備。

路由收斂很慢如何理解?

收斂過程的詳細理解,是非常必要的。

直連跳數是1.

初始時r1到c網路的跳數是1,路由表中就記錄著1,r2經過r1再到c共兩跳,因此記錄跳數是2.

現在:

r1c的路徑被剪斷了,r1可以感受到,於是在自己的路由表中更新為16,表示"無窮大",不可達。

這是個壞訊息,壞訊息傳得慢。現在看如何慢。

r1準備在下乙個30秒內告訴r2這個壞訊息,但是r2先把自己的所有資訊都告訴了r1,r1一看咦?r2c的跳數是2,我到r2就一跳,現在雖然我不能直接到c了,那麼繞道r2不就可以了嗎?說幹就幹,於是把自己到c的跳數改為3.好了,真相被謊言掩蓋了。開始了二者之間的互捧臭腳時間。

r1r2這個好**坦白所有的資訊,r2看到r1c的距離變為3了,r2知道自己是經過r1才到達的c,於是毫不猶豫的改為4.下一次再把全部資訊告訴r1,r1收到一看,咋回事啊,怎麼又加一跳了呢!r2那邊發生了什麼?但是還是得根據規則,毫不猶豫的修改到c的距離跳數。就這樣不斷增加,直到都為16,才恍然大悟,原來大家都到不了了啊。

就是這樣的更新過程。理論掌握到這個程度就可以解絕大部分題了。

比如:

(2016.37)假設r1,r2,r3採用rip協議交換路由資訊,且均已收斂。若r3檢測到網路201.1.2.0/25不可達,並向r2通告一次新的距離向量,則r2更新後,其到達該網路的距離是:b

a. 2

b.3

c. 16

d. 17

20161220 update :

需要更新的是這道題的詳細解法。上面提到的壞訊息傳得慢和這裡的情況並不完全對應。也即,上面設定的情景中,是乙個路由器知道壞事發生了,但是還沒來得及告訴鄰居,於是開始不斷的增長跳數,直到為16時才明白不可達。這裡的題幹說的是r3先向r2通告了自己的新的距離路由向量,所以r2知道通過r3這裡不可達。但是不要忽視了r1,已經收斂的情況下,r1到該網路的距離是2。題幹設定是r3告訴了r2,但是沒說告訴了r1,那麼當r2更新時,通過r1知道到達網路的距離向量是3.即r2到r1距離為1,r2到網路距離為2,那麼綜合為3.往後,當r3告訴r1後,才會開啟新的一波距離向量增長的過程。這裡牽涉到三個路由,需要特別注意。

20161221 update:

思考乙個相對難點的題目:

考慮如圖所示的子網。該子網採用距離向量路由演算法,下面的向量剛剛到達路由器c,來自b的向量為(5,0,8,12,6,2);來自d的向量為(16,12,6,0,9,10);來自e的向量為(7,6,3,9,0,4)。經過測量,c到b,d,e的延遲分別是6,3,5.那麼c到達所有結點的最短路徑是(b)

a. (5,6,0,9,6,2)

b.(11,6,0,3,5,8)

c. (5,11,0,12,8,9)

d. (11,8,0,7,4,9)

分析:這個題目不必動手把資料都標到圖上,沒有必要。且全部標上,會讓問題更加複雜。因此,我們直接推算即可。首先要明確的是c自己實際測算的結果就是最小的值,明確了這一點,直接選出b即可。

c到a:

c看b到a的距離是5,得到6+5=11;

c看e到a的距離是7,得到5+7=12;

c看d到a的距離是16,得到3+16 = 19;

選個最小的,於是為11;

c到b:實際測的是6,就是6。

c到d,實際測的是3,就為3.

c到e,實際測得是5,就為5;

c到f:

c看b到f距離是2,得到6+2 = 8;

c看d到f的距離是10,得到12+10 = 22;

c看e到f的距離是4,得到5+4 = 9;

取最小的8.

於是選擇b為最終答案。

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 主要用於規模較小的網路,是一種動態路由選擇協議,用於自治系統...