📜  计算机网络 | 11套

📅  最后修改于: 2021-09-27 22:53:09             🧑  作者: Mango

以下问题已在 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 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。