【計算機網絡】如何根據RIP協議更新路由表中的信息?

題目

假定網絡中的路由器B的路由表有如下的項目(這三列分別表示“目的網絡”、“距離”和“下一跳”路由器):
N1 7 A
N2 2 C
N6 8 F
N8 4 E
N9 4 F
現在B收到從C發來的路由信息(這兩列分別表示“目的網絡”和“距離”):
N2 4
N3 8
N6 4
N8 3
N9 5
試求出路由器B更新後的路由表(詳細說明每一個步驟)。
在這裏插入圖片描述

解析

在這裏插入圖片描述

備註

如有問題請留言

2020.06.07更新

問:如果路徑一樣還需要更新嗎?

答:不用的。

問:爲什麼每次更新前都要加一呢?

答:
首先抓住一點:RIP的目的是找出最短的路徑。
現在C給B發來了新的路徑信息,如果C到達目的網絡的距離更加短,那麼B就把跳轉這個工作交給C。
爲什麼要加1呢,因爲B跳到C需要1個單位的距離。
舉個不太恰當的例子,小明和小麗之間的距離是1公里。小明買冰淇淋要走5公里路,小麗買冰淇淋只需要走3公里路,如果小明收到了買冰淇淋的任務,那麼聰明的小明會走一公里把任務交給小麗,這樣總體來看,只花了4公里就買到冰淇淋了,是不是比小明直接去買要更划算呢?
迴歸話題,我們假設B訪問目的網絡要走的路是5個單位,C現在發來了消息:“B,我去目的網絡只需要3個單位。”這樣B就會把任務交給C了。所以這就是爲什麼要先加一的原因。
因爲無論C能否更加快捷的到達目的網絡,B都要先試試看如果B走到C,再讓C去執行任務,總體花費如何。
這裏的加一,其實就是B的嘗試。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章