问答题 考虑如图所示的采用基于距离—矢量的路由选择算法的子网。假设路由器C刚启动,并测得到达它的邻接路由器B、D和E的时延分别是6、3和5。此后,路由器C依次收到下列矢量:来自D的(16,12,6,0,9,10)、来自E的(7,6,3,9,0,4)以及来自B的(5,0,8,12,6,2)。上面的矢量表示的是发送该矢量的结点分别与结点A、B、C、D、E、F的延时。路由器C在收到3个矢量之后的新路由表是什么?
【正确答案】
【答案解析】[答案要点]
已知路由器C测得到自己的邻接路由器B、D和E的时延分别等于6、3和5,在收到来自D的矢量(16,12,6,0,9,10)后,路由器C的路由表见表1。
表1 收到来自D的矢量后路由器C的路由表
站点 下一跳 度量 站点 下一跳 度量
A D 19 D D 3
B B 6 E E 5
C F D 13
在收到来自E的矢量(7,6,3,9,0,4)后,路由器C的路由表见表2。
表2 收到来自E的矢量后路由器C的路由表
站点 下一跳 度量 站点 下一跳 度量
A E 12 D D 3
B B 6 E E 5
C F E 9
在收到来自B的矢量(5,0,8,12,6,2)后,路由器C的路由表见表3。
表3 收到来自B的矢量后路由器C的路由表
站点 下一跳 度量 站点 下一跳 度量
A B 11 D D 3
B B 6 E E 5
C F B 8
总结:由于求的是最短路径,所以从表1到表3,路由器C到其他站点的路径一定是越来越少。