问答题
考虑如图所示的采用基于距离—矢量的路由选择算法的子网。假设路由器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到其他站点的路径一定是越来越少。
提交答案
关闭