計算機網路怎麼求更新路由表

『壹』 2011年4月自考計算機網路原理 路由表更新題目解答

分析：
路由器B的新學習到的路由項為：
網路 距離
N2 4
N3 8
N6 4
N8 3

N9 5

1、我們從這題無法判斷哪些網路跟路由器B直接連接，但是如果學習到的路由表項目如果有B直接連接的，那麼就直接跳過。
2、根據最短距離的原則，在原來B的路由表中，出現重復的網路有：
N2 、N6 、 N8 、N9那麼比原來短的，或者差不多的有：
N6、N8
3、根據學習的原則沒有的項目為：N3，N3直接加入到B的路由表項
4、路徑更新：因為N6在原來的項目中距離為8，下一條為F路由器，現在C通告的為4，比原來的好，那麼實際B經過C到達N6的路徑為4+1=5（需要經過C為一跳）所以N6 更新為 N6 5 C
同理，N8計算過後，發現跟原來的一樣3+1 =4 所以不需要更新這個項目。
最後N3 新增 距離為8+1=9 最後的路由項為 N3 9 C
是否完了？還沒，我們看看原來B的路由表：其中：
網路 距離 下一跳
N2 2 C
N7 5 C

這個時候發現N2、N7原來是從C學習的，而C新發來的數據沒有N7，表示這時候可能N7已經不可達了，那麼需要從B中將N7刪除掉，另外N2的網路通告盡管比舊表的路徑低（差），但是因為發生了變化，所以只能更新（刷新）此時N2 的路徑為：4+1=5
所以最後的表項為：
網路 距離 下一跳
N1 7 A
N2 5 C
N3 9 C
N6 5 C
N8 4 E
N9 4 F

『貳』 網路拓撲圖求路由表-計算機網路

『叄』 計算機網路原理怎麼由路由表計算下一跳

N1 6 E 原路由表不存在該路由條目，收到更新，需添加進去，跳數+1
N2 3 D 原路由表存在去往N2網段的路由條目，但原距離3=2+1現路由距離，距離相等，不更新
N4 4 E 原路由表存在去往N4網段的路由條目，且原距離4<16+1現路由距離，不更新路由條目
N5 3 E 原路由表不存在該路由條目，收到更新，需添加進去，跳數+1
N6 4 E 原路由表存在去往N6網段的路由條目，但原距離5>3+1現路由距離，我們選近的走，因此替換原路由條目，跳數+1
跳數+1是因為，我們路由器收到鄰居路由器更新後，需要加上到鄰居路由器這一跳的距離，且下一跳為鄰居路由器。