📜  门| GATE-CS-2014-(Set-2) |第 65 题

📅  最后修改于: 2021-09-27 06:03:18             🧑  作者: Mango

考虑下面给出的存储转发分组交换网络。假设每条链路的带宽为10 6字节/秒。主机 A 上的用户通过路由器 R1 和 R2 以三种不同的方式向主机 B发送大小为 10 3 字节的文件。在第一种情况下,包含完整文件的单个数据包从 A 传输到 B。在第二种情况下,文件被分成 10 个相等的部分,这些数据包从 A 传输到 B。在第三种情况下,文件是分成 20 个相等的部分,这些数据包从 A 发送到 B。每个数据包包含 100 字节的标头信息和用户数据。只考虑传输时间而忽略处理、排队和传播延迟。还假设在传输过程中没有错误。设 T1、T2 和 T3 分别为第一种、第二种和第三种情况下传输文件所花费的时间。以下哪一项是正确的?

GATECS2014Q26
(A) T1 < T2 < T3

(B) T1 > T2 > T3
(C) T2 = T3, T3 < T1
(D) T1 = T3,T3 > T2答案: (D)
说明:这里要注意的重要一点是在第一种情况下,整个数据包都在传输,因此不会发生数据包的流水线。

在第二种和第三种情况下,我们具有流水线的优势(当数据包“i”从 R1 传输到 R2 时,
数据包“i-1”同时从 A 传输到 R1)。

以下是完整的计算。

File Size = 1000 bytes
Header Size = 100 bytes
Transmission Speed of all  links = 10^6 bytes/sec

Ist Case: 
 Transmission time for one link 
                = packetsize/bandwidth
                = (1000 + 100)/10^6
                = 1100 micros
 Total time = 3*1100
            = 3300 microsec.

Second case: 
  Transmission time for one link and one part
                   = (100 + 100)/10^6
                   =  200 microsec

  [Note the pipe-lining in packets.  While
  packet 'i' is being transmitted from R1 to R2,
  packet 'i-1' is being transmitted from A to R1
  at the same time]
  Total time = 3*200 + 9*200
             = 2400 micro sec

Third Case: 
  Transmission time for one link and one part
                                 = (50+100)/10^6 
                                 = 150microsec
  Total time = 3*150+19*150
             = 3300 microsec 

这个问题的测验