你能學(xué)到什么

• 一、什么是RIP協(xié)議
• 二、距離向量算法

---

一、什么是RIP協(xié)議

• 全稱為路由信息協(xié)議，是一種分布式的基于距離向量的路由選擇協(xié)議
• 最大的優(yōu)點就是簡單
• 僅和相鄰路由器交換信息
• 路由器交換的信息是當(dāng)前本路由器所知道的全部信息，即自己現(xiàn)在的路由表。路由表中最主要的信息是：①到一個目的網(wǎng)絡(luò)的最短距離②經(jīng)過的下一跳地址
• 按固定的時間交換路由信息

二、距離向量算法

路由表更新的原則是找出每個目的網(wǎng)絡(luò)的最短距離。這種更新算法又稱為距離向量算法。

對每一個相鄰路由器發(fā)送過來的RIP報文執(zhí)行以下操作：

• 我是B，我收到了A給我發(fā)的信息，我會首先把信息都給它改了，不然我不好更新我的路由表。A給我的信息里有“目的網(wǎng)絡(luò)，到目的網(wǎng)絡(luò)的距離，下一跳路由器”。
• 我開始修改：把所有的到目的網(wǎng)絡(luò)的距離都+1，把所有的下一跳路由器的名字全改成A
• 如果我的路由表里，沒有他所說的目的網(wǎng)絡(luò)，我就加上。
• 如果我的路由表里，有項目的下一跳路由器是A，因為他給我的是最新的，所以我就把改好的替換掉我之前有的。其他的項目，下一跳路由器不是A的，我就看看他說的路徑近，還是我表里的路徑近。哪個路徑近，我就要誰的。一樣近的話，我還是要以前的。
• 如果三分鐘內(nèi)他沒給我發(fā)消息，我就把他拉黑，距離設(shè)置成不可到達的16

下面是精簡版計算步驟

把A發(fā)送的所有信息，距離+1，下一跳地址改成A

若B路由表中，不存在A中有的目的網(wǎng)絡(luò)，添加上

若B路由表中，對下一跳地址是A的項目，用新的替換掉

若B路由表中，對其他下一跳地址不是A的項目，進行距離比較，留下最短的。距離相同，原有項目不變。

上題

修改給我的信息：
N2 5 C
N3 9 C
N6 5 C
N8 4 C
N9 6 C

進行對比
①原路由表中不存在N3的信息，那么給它添加上
②原路由表中有下一跳地址是C的，那么給它換上新的
③剩下的一個一個比較，只留下小的。相同大小的不變

整理出表：
N1 7 A
N2 5 C
N3 9 C
N6 5 C
N8 4 E
N9 4 F

總結(jié)

以上是生活随笔為你收集整理的计算机网络·通俗理解RIP协议（距离向量算法计算)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。