📜  门| GATE CS 2021 |设置 2 |第 55 题

📅  最后修改于: 2021-09-25 04:40:07             🧑  作者: 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 到 P 通过 XYZ 的距离向量是 (3+7, 2+6, 5+5) =(10, 8, 10)

所以从 R 到 P 的最小距离是 8 通过 Y

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

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

所以从 R 到 Q 的最小距离是 7 到 X。
这个问题的测验