计算机网络|第11组

在2006门CS考试中提出了以下问题。

1） 站点A使用32字节的数据包，通过滑动窗口协议向站点B发送消息。A和B之间的往返延迟为80毫秒，A和B之间路径上的瓶颈带宽为128 kbps。A应该使用的最佳窗口大小是多少？ （A） 二十 （B） 40 （C） 160 （D） 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）和返回n错误控制策略向站点B发送包含9个数据包的消息。所有数据包都已准备就绪，可以立即传输。如果A传输的每5个数据包丢失一次（但B没有丢失任何ACK），那么A将传输多少个数据包以向B发送消息？ （A） 十二 （B） 14 （C） 十六 （D） 18

答复（C） 总共发送了16个数据包。事件顺序见下表。自从 后退 采用差错控制策略，丢失数据包后的所有数据包再次发送。

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

请看 门角 所有上一年的论文/解决方案/解释、教学大纲、重要日期、笔记等。

如果您发现任何答案/解释不正确，或者您想分享有关上述主题的更多信息，请发表评论