以下问题已在 GATE 2012 CS 考试中提出。
1) 考虑一台源计算机 (S) 通过两个路由器 (R1 和 R2) 和三个链路 (L1、L2 和 L3) 的网络向目标计算机 (D) 传输大小为 106 位的文件。 L1 将 S 连接到 R1；L2 将 R1 连接到 R2； L3 将R2 连接到D。让每条链路的长度为100km。假设信号以每秒 10^8 米的速度通过每个链路。假设每条链路上的链路带宽为 1Mbps。将文件分解为 1000 个数据包，每个数据包的大小为 1000 位。求将文件从 S 传输到 D 的传输延迟和传播延迟的总和?
(一) 1005ms
(B) 1010ms
(C) 3000 毫秒
(D) 3003ms
答案 (A) 
从 S 到 R1 的传播延迟 =(距离)/(链接速度)= 10^5/10^8 = 1ms
从 S 到 D 的总传播延迟 = 3*1 ms = 3ms
1 个数据包的总 Ttransmission 延迟 = 3 *(位数)/带宽 = 3*(1000/10^6) = 3ms。
第一个数据包到达 D 需要 6 毫秒。当第一个数据包到达 D 时，其他数据包必须并行处理。所以 D 将每 1 毫秒从 R2 接收剩余的数据包 1 个数据包。所以剩余的 999 个数据包将花费 999 毫秒。总时间为 999 + 6 = 1005 ms
2) 考虑 TCP 的加法增加乘减少 (AIMD) 算法的一个实例，其中慢启动阶段开始时的窗口大小为 2 MSS，第一次传输开始时的阈值为 8 MSS。假设在第五次传输期间发生超时。找到第十次传输结束时的拥塞窗口大小。
(一) 8 毫秒
(B) 14 毫秒
(C) 7 MSS
(D) 12 毫秒
答案 (C)
由于使用了慢启动，窗口大小增加了成功发送的段数。这一直发生，直到达到阈值或超时发生。
在上述两种情况下都使用 AIMD 来避免拥塞。如果达到阈值，窗口大小将线性增加。如果超时，窗口大小将减少一半。
第一次传输的窗口大小 = 2 MSS
第二次传输的窗口大小 = 4 MSS
第三次传输的窗口大小 = 8 MSS
达到阈值，线性增加(根据 AIMD)
第 4 次传输的窗口大小 = 9 MSS
第 5 次传输的窗口大小 = 10 MSS
超时发生，重新发送第 5 个窗口大小以慢启动开始。
第 6 次传输的窗口大小 = 2 MSS
第 7 次传输的窗口大小 = 4 MSS
达到阈值，现在线性增加(根据 AIMD)
附加增加：5 MSS(因为 8 MSS 不再被允许)
第 8 次传输的窗口大小 = 5 MSS
第 9 次传输的窗口大小 = 6 MSS
第 10 次传输的窗口大小 = 7 MSS
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。