2021 计算机网络 距离向量算法距离向量 选择题
第 37 题

某网络中的所有路由器均采用距离向量路由算法计算路由。若路由器 E 与邻居路由器 A,B,C 和 D 之间的直接链路距离分别是 8, 10, 12 和 6 , 且 E 收到邻居路由器的距离向量如下表所示,则路由器 E 更新后的到达目的网络 Netl~Net4 的距离分别是( )。

2018_Q7_3

距离向量算法

A. 9, 10, 12, 6 B. 9, 10, 28, 20 C. 9, 20, 12, 20 D. 9, 20, 28, 20

[tag_link]

正确答案:D

根据 距离向量 算法,E 收到相邻路由器的距离向量后,更新它的路由表:① 当原路由表中没有目的网络时,把该项目添加到路由表中。② 发来的路由信息中有一条到达某个目的网络的路由,该路由与当前使用的路由相比,有较短的距离,就用经过发送路由信息的结点的新路由替换。分析题意可知,E 与邻居路由器 A、B、C 和 D 之间的直接链路距离分别是 8.10.12 和 6.到达 Net1Net4 没有直接链路,需要通过邻居路由器。从上述算法可知,E 到达目的网络一定是经过 A,B,C 和 D 中距离最小的。根据题中所给的距离信息,计算 E 经邻居路由器到达目的网络 Net1Net4 的距离,如下表所示,选择到达每个目的网络距离的最短值。

目的网络经过 A 需要的距离经过 B 需要的距离经过 C 需要的距离经过 D 需要的距离
Net19333228
Net220454234
Net332282842
Net444402030