【計算機網絡】距離向量算法例題解析(求更新後的路由表)

假定網絡中的路由器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 更新後的路由表(詳細說明每一個步驟)。

【答】

先對C發來的路由距離都加一,並添加下一跳爲C

然後更新路由表B

目的網絡 距離 下一跳路由 執行操作
N1 7 A 無新信息,不改變
N2 5 C 下一跳相同,更新
N3 9 C 新項目,添加進來
N6 5 C 下一跳不同,新距離小,替換
N8 4 E 下一跳不同,新距離相同,不變
N9 4 F 下一跳不同,新距離大,不變
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章