全心思齐网

路由表更新算法例题?

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 不同的下一跳,距离更大,不改变

匿名回答于2023-10-12 14:22:57


相关知识问答