1. 假定網路中的路由器a的路由表如下的項目:目的網路距離下一跳路由器n14bn22cn3
A更新後的路由表 N1 3 BN2 2 CN3 1 FN4 5 G
2. 41. 假定網路中的路由器B的路由表有如下的項目(這三列分別表示「目的網路」 、「距離」和「下一跳路由器
距離,
所以你只要看,到達目的網路的數值最小就更新了
例如你這里的到達N6的距離原來是用8跳走F,C給的路由里到達N6的距離是4跳,那麼B可以用1跳到達C,然後用C的4跳到達N6那麼就跟新為N6 5 C 了
3. 假定網路中的路由器B的路由表有如下的項目(這三列分別表示目的網路、距離和下一跳路由器)
距離矢量協議更新遵循的原則:
新的某路由表項在路由表中沒有,則直接在路由表中添加該路由表項;
如果路由表中已有相同目的網路的路由表項,且來源埠相同,那麼無條件根據最新的路由信息更新其路由表;
如果路由表中已有相同目的網路的路由表項,但來源埠不同,則要比較它們的度量值,將度量值較小的一個作為自己的路由表項;
如果路由表中已有相同目的網路的路由表項,且度量值相等,保留原來的路由表項。
分析如下:
B實際收到的路由信息為
N1 6 C
N2 5 C
N8 4 C
根據距離矢量的原則
N1 5 A(原則3)
N2 5 C(原則2)
N6 6 F(不更新)
N8 4 E(原則4)
4. 假設網路中路由器A的路由表有如下的表項(三列分別表示:目的網路、距離和下一跳地址)
真爛的問題,A和B的關系是什麼?路由的跳數是可以改的你知道嗎?N3這條路由A都沒有你怎麼能推出來?猜嗎?
其實換個角度來思考,如果路由器B只有一個介面的話,你後面都可以寫B,因為路由可以設置自己的介面為下一跳的地址。所有的數據從這個口出去。
5. 假定網路中的路由器A的路由表有如下的項目
先把B收到從C發來的路由信息中的距離加1 下一跳路由器都是C
得到
目的網路 距離 下一跳路由器
N2 5 C
N3 9 C
N6 5 C
N8 4 C
N9 6 C
再把這個表和B的路由表進行比較
得到新的路由表
目的網路 距離 下一跳路由器
N1 7 A 無新信息,不變
N2 5 C 相同的下一跳 更新
N3 9 C 新的項目,添加進來
N6 5 C 不同的下一跳,距離短,更新
N8 4 E 不同的下一跳,距離一樣,不更新
N9 4 F 不同的下一跳,距離更長,不更新
6. 假定網路中的路由器B的路由表有如下的項目
距離矢量協議更新遵循的原則:
新的某路由表項在路由表中沒有,則直接在路由表中添加該路由表項;
如果路由表中已有相同目的網路的路由表項,且來源埠相同,那麼無條件根據最新的路由信息更新其路由表;
如果路由表中已有相同目的網路的路由表項,但來源埠不同,則要比較它們的度量值,將度量值較小的一個作為自己的路由表項;
如果路由表中已有相同目的網路的路由表項,且度量值相等,保留原來的路由表項。
根據原則就都懂了 一 一對應就好了。
7. 假定網路中的路由器B的路由表有如下的項目(這三列分別表示「目的網路」、「距離」和「下一跳路由器」)
用RIP距離向量演算法
對每一個相鄰路由器發送過來的RIP報文,進行以下步驟:
對地址為 X 的相鄰路由器發來的RIP報文,先修改此報文的所有項目:把「下一跳」欄位中的地址都改為 X ,並把所有的「距離」欄位值加 1
本題將收到的C改為:N2 5 C
N3 9 C
N6 5 C
N8 4 C
N9 6 C
2.對修改後的RIP報文中的每個項目,執行以下步驟:
(1)如果原來的路由表中沒有目的網路N:把該項目添加到路由表中
添加 N3 9 C
(2) 在路由表中有目的網路N,查看下一跳路由器地址:
如果下一跳路由器地址是 X:把收到的項目替換原路由表中的項目
N2下一跳路由器地址是 C更新為 N2 5 C
如果下一跳路由器不是X,比較距離d與路由表中的距離:如果收到的項目中的距離 d 小於路由表中的距離則更新,否則不改變。
N6 8 F N6 5 C (5<8 更新)
N8 4 E N8 4 C (4=4 不更新)
N9 4 F N9 6 C (6>4 不更新)
所以最後答案
N1 7 A
N2 5 C
N3 9 C
N6 5 C
N8 4 E
N9 4 F
8. 問題如下: 假定網路中的路由器A的路由表有如下的項目 如圖 試求出採用RIP協議,路由器A更新後的路由表。
看看對不對?
9. 假設網路中的路由器B的路由表如下:
B更新之後的路由如下:
N1 7
N2 2
N3 6
N5 6
N6 5
N8 4
N9 4
管理距離(AD)在距離矢量演算法上,度量值為跳數(hops)
這是動態路由的更新,屬於距離矢量動態選擇的更新演算法,和RIP相似,向鄰居路由器發送整張路由表。
演算法:
1.首選比較路由條目,B路由裡面沒有的路由條目將加入路由表,並且加1跳。那麼添加的有:N5,原本的跳數為5,添加入路由表之後就是6跳(管理距離)
2.比較相同網路的路由條目,如果接收的路由條目的跳數(管理距離)比自己大,那麼保持不變,如果接收的路由的跳數比自己的小,那麼添加到自己的路由表,並且跳數+1
更新變化的:N6(原本跳數為8,接收更新之後4+1跳數)
保持不變的有:N2(接收的路由跳數比自己的路由還要大,那麼拿自己的加入路由表)
更新後,依然不變的:N8 N9(更新之後,更新跳數+1,依然沒變)
一點變化都沒有:N1 N3(沒接收到這路由的更新信息)
10. 假定網路中的路由器B的路由表有如下的項目N1 7 A N2 4 C N6 2 F N8 3 E N9 8G求現在B收到C發來的路由信息
你的題目缺條件,現在已知的只有B的路由表
網路 距離 下一跳
N1 7 A
N2 4 C
N6 2 F
N8 3 E
N9 8 G
我只能知道C和B直接相連,而且C可以通過3次轉發到達網路N2,不知道其他連接沒辦法給出C的路由表