📜  门| Gate IT 2005 |第90章

📅  最后修改于: 2021-07-02 16:57:40             🧑  作者: Mango

Q85 Part_A

考虑一个带有单位边缘成本的简单图形。图中的每个节点代表一个路由器。每个节点维护一个路由表,该路由表指示将用于将数据包中继到其目的地的下一个跃点路由器,以及通过该路由器到达目的地的路径的开销。最初,路由表为空。路由表如下同步更新。在每个更新间隔中,执行三个任务。

  1. 节点确定其在图形中的邻居是否可访问。如果是这样,则将每个可访问的邻居的暂定成本设置为1。否则,成本设置为∞。
  2. 从每个可访问的邻居,获得通过该邻居中继到其他节点的成本(作为下一跳)。
  3. 每个节点都通过选择最低成本,根据前两个步骤中收到的信息来更新其路由表。

下载

对于上面给出的图形,以下选项中显示了各个节点稳定后可能的路由表。识别正确的表。
1) Table for node A
 A  –  –
 B  B  1
 C  C  1
 D  B  3
 E  C  3
 F  C  4
2) Table for node C
 A  A  1
 B  B  1
 C  –  –
 D  D  1
 E  E  1
 F  E  3
3)
Table for node B
 A  A  1
 B  –  –
 C  C  1
 D  D  1
 E  C  2
 F  D  2
4) Table for node D
 A  B  3
 B  B  1
 C  C  1
 D  –
 E  E  1
 F  F  1

(A) A
(B) B
(C) C
(D) D答案: (C)
解释: graph_05_90graph_05_90_1

此解决方案由Sandeep Pandey提供。
这个问题的测验