📜  门|门 IT 2005 |第 90 题

📅  最后修改于: 2021-09-27 05:43:54             🧑  作者: 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
(乙)
(C)
(四)答案: (C)
解释: 图_05_90图_05_90_1

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