Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

GATE

Рассмотрим сеть с коммутацией пакетов для передачи и передачи, приведенную ниже. Предположим, что пропускная способность каждой линии связи составляет 10 6 байт / с. Пользователь на хосте A отправляет файл размером 10 3 байта на хост B через маршрутизаторы R1 и R2 тремя различными способами. В первом случае один пакет, содержащий полный файл, передается от A к B. Во втором случае файл разбивается на 10 равных частей, и эти пакеты передаются от A к B. В третьем случае файл разделены на 20 равных частей, и эти пакеты отправляются из A в B. Каждый пакет содержит 100 байтов информации заголовка вместе с пользовательскими данными. Учитывайте только время передачи и игнорируйте задержки обработки, постановки в очередь и распространения. Также предположим, что нет ошибок во время передачи. Пусть T1, T2 и T3 будут временами, необходимыми для передачи файла в первом, втором и третьем случаях соответственно. Что из следующего является ПРАВИЛЬНЫМ?


(А) Т1 <Т2 <Т3

(B) T1> T2> T3
(С) Т2 = Т3, Т3 <Т1
(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

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

0.00 (0%) 0 votes