RIP協議距離向量算法——路由表更新

題目：

假定網絡中的路由器B的路由表有如下的項目（這三列分別表示“目的網絡”、“距離”和“下一跳路由器”）：

B的路由表

目的網絡 距離 下一跳路由器

N1 7 A

N2 2 C

N6 8 F

N8 4 E

N9 4 F

現在B收到從C發來的路由信息（這兩列分別表示“目的網絡”“距離”）：

B收到C發來的路由信息

目的網絡 距離

N2 4

N3 8

N6 4

N8 3

N9 5

解決步驟：

1.對新接收到的路由表進行更新，全部"距離"+1，且"下一跳路由器"都寫成發送方路由器的名稱(這里是C給B發的路由表，所以下一跳名稱填C)

B收到C發來的路由信息（新表）

目的網絡 距離 下一跳路由器

N2 5 C

N3 9 C

N6 5 C

N8 4 C

N9 6 C

2.開始對比新表和B的路由表

1.看目的網絡

如果是新的目的網絡，則直接把對應的各項信息填入表中；如果是相同的目的網絡（"新表"和"B路由表"對比），繼續下面步驟。

2.看下一跳路由器

相同的目的網絡為前提，看下一跳路由器。如果下一跳路由器相同，就更新(用新表的)。如果下一跳路由器不同，繼續下面步驟。

3.看距離

如果距離不同，誰距離短，選誰來更新；如果距離相同，不更新。

路由器B更新后的路由表（答案）

目的網絡 距離 下一跳路由器 說明

N1 7 A 無新信息，不改變

N2 5 C 相同的下一跳，更新

N3 9 C 新的項目，添加進來

N6 5 C 不同的下一跳，距離更短，更新

N8 4 E 不同的下一跳，距離一樣，不改變

N9 4 F 不同的下一跳，距離更大，不改變