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

📅  最后修改于: 2021-06-29 18:47:02             🧑  作者: Mango

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

GATECS2014Q26
(A) T1

(B) T1> T2> T3
(C) T2 = T3,T3 (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 

这个问题的测验