📜  门| GATE CS 2021 |套装2 |第55章

📅  最后修改于: 2021-06-29 19:28:18             🧑  作者: Mango

考虑一个在其网络层使用距离矢量路由算法的计算机网络。网络的局部拓扑如下所示。

目的是找到从路由器R到路由器P和Q的最短路径。假设R最初不知道到P和Q的最短路径。假设R具有三个相邻的路由器,分别表示为X,Y和Z。在一次迭代中,R将其到其邻居X,Y和Z的距离分别测量为3、2和5。路由器R从其邻居那里获得路由向量,该向量指示路由器X,Y和Z到路由器P的距离分别为7、6和5。路由向量还指示路由器X,Y和Z到路由器Q的距离分别为4、6和8。在此迭代过程中进行更新后,以下关于新路由表o R的以下哪条陈述是正确的?
(A)从R到P的距离将被存储为10
(B)从R到Q的距离将被存储为7
(C)从R到P的数据包的下一跳路由器是Y
(D)从R到Q的数据包的下一跳路由器是Z答案: (B) (C)
说明:给定R获取距离向量(3,2,5)

从X到P,Y到P和Z到P的一个迭代距离向量分别为(7、6、5)

从R到XYZ的距离矢量为(3 + 7,2 + 6,5 + 5)=(10,8,10)

因此,从R到P的最小距离为8(通过Y)

从X到Q,Y到Q,Z到Q的迭代距离向量分别为(4、6、8)

通过XYZ从R到Q的距离矢量为(3 + 4,2 + 6,5 + 8)=(7,8 13)

因此,从R到Q的最小距离为X的7。
这个问题的测验