Q85 Part_A
考虑一个带有单位边缘成本的简单图形。图中的每个节点代表一个路由器。每个节点维护一个路由表,该路由表指示将用于将数据包中继到其目的地的下一个跃点路由器,以及通过该路由器到达目的地的路径的开销。最初,路由表为空。路由表如下同步更新。在每个更新间隔中,执行三个任务。
- 节点确定其在图形中的邻居是否可访问。如果是这样,则将每个可访问的邻居的暂定成本设置为1。否则,成本设置为∞。
- 从每个可访问的邻居,获得通过该邻居中继到其他节点的成本(作为下一跳)。
- 每个节点都通过选择最低成本,根据前两个步骤中收到的信息来更新其路由表。
对于上面给出的图形,以下选项中显示了各个节点稳定后可能的路由表。识别正确的表。
1) | Table for node A
|
||||||||||||||||||
2) | Table for node C
|
||||||||||||||||||
3)
|
Table for node B
|
||||||||||||||||||
4) | Table for node D
|
(A) A
(B) B
(C) C
(D) D答案: (C)
解释:
此解决方案由Sandeep Pandey提供。
这个问题的测验