📌  相关文章
📜  门| Gate IT 2005 |第91章

📅  最后修改于: 2021-06-29 01:03:05             🧑  作者: Mango

Q85 Part_B

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

  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

继续先前的问题，假设在某个时刻t，当成本稳定下来时，节点A发生故障。在时间(t + 100)时，从节点F到节点A的成本为

(A) > 100但有限
(B) ∞
(C) 3
(D) > 3且≤100答案： (A)
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论