以下问题已在 GATE 2010 CS 考试中提出。
1) IP 数据报中的报头字段之一是生存时间 (TTL) 字段。以下哪项陈述最能说明对该领域的需求?
(A) 可用于对数据包进行优先级排序
(B) 它可以用来减少延迟
(C) 可用于优化吞吐量
(D) 可用于防止数据包循环
答案 (D)
生存时间可以被认为是 IP 数据报可以在网络中存在的时间的上限。 TTL 字段的目的是避免出现无法传递的数据报不断循环的情况。
2) 假设计算机 A 和 B 的 IP 地址分别为 10.105.1.113 和 10.105.1.91，并且它们都使用相同的网络掩码 N。如果 A 和 B 属于同一网络，则不应使用下面给出的 N 值中的哪一个?
(一) 255.255.255.0
(乙) 255.255.255.128
(C) 255.255.255.192
(四) 255.255.255.224
(四)
A 和 B 的 IP 地址的最后八位字节是 113 ( 011 10001) 和 91 ( 010 11011)。选项 (D) 中的网络掩码在最后一个八位字节中设置了前三位。如果网络掩码设置了前 3 位，则这些位在 A 和 B 中必须相同，但事实并非如此。简而言之，我们可以说选项 (D) 不是有效的网络掩码，因为对 A 和 B 的地址执行二进制“&”不会给出相同的网络地址。它必须与 A 和 B 在同一网络上的地址相同。有关更多详细信息，请参阅此内容。
3) 考虑一个具有 6 个路由器 R1 到 R6 的网络，这些路由器通过具有权重的链路相连，如下图所示
所有路由器都使用基于距离向量的路由算法来更新它们的路由表。每个路由器的路由表都初始化为包含每个邻居的条目，并具有相应连接链路的权重。在所有路由表稳定后，网络中有多少链路将永远不会用于承载任何数据?
(一) 4
(乙) 3
(三) 2
(四) 1
答案 (C)
我们可以一一检查所有最短距离。当我们检查 Ri 的所有最短距离时，我们不需要检查它到 R0 到 Ri-1 的距离，因为网络图是无向的。
以下将是所有节点的距离向量。
从 R1 到 R2、R3、R4、R5 和 R6 的最短距离
R1(5、3、12、12、16)
使用的链接：R1-R3、R3-R2、R2-R4、R3-R5、R5-R6
从 R2 到 R3、R4、R5 和 R6 的最短距离
R2 (2, 7, 8, 12)
使用的链接：R2-R3、R2-R4、R4-R5、R5-R6
从 R3 到 R4、R5 和 R6 的最短距离
R3 (9, 9, 13)
使用的链接：R3-R2、R2-R4、R3-R5、R5-R6
从 R4 到 R5 和 R6 的最短距离
R4 (1, 5)
使用的链接：R4-R5、R5-R6
从 R5 到 R6 的最短距离
R5 (4)
使用的链接：R5-R6
如果我们将所有使用过的链接一一标记，我们可以看到以下链接从未使用过。
R1-R2
R4-R6
4) 假设上题中所有未使用链路的权重都改为2，再次使用距离向量算法，直到所有路由表稳定。现在还有多少链接未使用?
(一) 0
(乙) 1
(三) 2
(四) 3
答案 (B)
将未使用的链接()的权重更改为下图后。 
以下将是所有节点的距离向量
R1 (2, 3, 9, 10, 11)
使用的链接：R1-R2、R1-R3、R2-R4、R4-R5、R4-R6
R2 (2, 7, 8, 9)
使用的链接：R2-R3、R2-R4、R4-R5、R4-R6
R3 (9, 9, 11)
使用的链接：R3-R2、R2-R4、R3-R5、R4-R6
R4 (1, 2)
使用的链接：R4-R5、R4-R6
R5 (3)
使用的链接：R5-R4、R4-R6
如果我们将所有使用过的链接一一标记，我们可以看到除了以下链接之外的所有链接都被使用了。
R5-R6
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。