以下问题已在 GATE CS 2006 考试中提出。
1) A 站使用 32 字节的数据包使用滑动窗口协议向 B 站传输消息。 A 和 B 之间的往返延迟为 80 毫秒,A 和 B 之间路径上的瓶颈带宽为 128 kbps。 A 应该使用的最佳窗口大小是多少?
(一) 20
(乙) 40
(三) 160
(四) 320
答案 (B)
Round Trip propagation delay = 80ms
Frame size = 32*8 bits
Bandwidth = 128kbps
Transmission Time = 32*8/(128) ms = 2 ms
Let n be the window size.
UtiliZation = n/(1+2a) where a = Propagation time / transmission time
= n/(1+80/2)
For maximum utilization: n = 41 which is close to option (B)
2)两台计算机C1和C2配置如下。 C1 的 IP 地址为 203.197.2.53,子网掩码为 255.255.128.0。 C2 的 IP 地址为 203.197.75.201,子网掩码为 255.255.192.0。以下哪一项陈述是正确的?
(A) C1 和 C2 都假设它们在同一个网络上
(B) C2 假设 C1 在同一个网络上,但 C1 假设 C2 在不同的网络上
(C) C1 假设 C2 在同一个网络上,但 C2 假设 C1 在不同的网络上
(D) C1 和 C2 都假设它们在不同的网络上。
答案 (C)
Network Id of C1 = bitwise '&' of IP of C1 and subnet mask of C1
= (203.197.2.53) & (255.255.128.0)
= 203.197.0.0
C1 sees network ID of C2 as bitwise '&' of IP of C2 and subnet mask of C1
= (203.197.75.201) & (255.255.128.0)
= 203.197.0.0
which is same as Network Id of C1.
Network Id of C2 = bitwise '&' of IP of C2 and subnet mask of C2
= (203.197.75.201) & (255.255.192.0)
= 203.197.64.0
C2 sees network ID of C1 as bitwise '&' of IP of C1 and subnet mask of C2
= (203.197.2.53) & (255.255.192.0)
= 203.197.0.0
which is different from Network Id of C2.
因此,C1 假定 C2 在同一网络上,但 C2 假定 C1 在不同的网络上。
3)A站需要使用滑动窗口(窗口大小为3)和go-back-n错误控制策略向B站发送一个由9个数据包组成的消息。所有数据包都已准备就绪并可立即用于传输。如果 A 发送的每第 5 个数据包丢失(但 B 的任何确认都不会丢失),那么 A 将发送的数据包数量是多少?
(一) 12
(乙) 14
(三) 16
(四) 18
答案 (C)
总共发送了 16 个数据包。有关事件的顺序,请参见下表。由于采用了 go-back-n 错误控制策略,所有丢包后的包都会重新发送。
Sender Receiver
1
2 1
3 2
4 3
5 4
6
7 6
7
[Timeout for 5]
5
6 5
7 6
8
9
8
9
[Timeout for 7]
7
8 7
9 8
[Timeout for 9]
9
9
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。