Рубрики

Компьютерные сети | Набор 11

На экзамене GATE CS 2006 были заданы следующие вопросы.

1) Станция A использует 32-байтовые пакеты для передачи сообщений на Станцию B с использованием протокола скользящего окна. Задержка прохождения сигнала туда и обратно между A и B составляет 80 миллисекунд, а ширина полосы пропускания узкого места на пути между A и B составляет 128 кбит / с. Какой оптимальный размер окна должен использовать A?
(А) 20
(Б) 40
(С) 160
(D) 320

Ответ (Б)

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 оба предполагают, что они находятся в разных сетях.

Ответ (С)

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 должна отправить сообщение, состоящее из 9 пакетов, на Станцию B, используя скользящее окно (размер окна 3) и стратегию контроля ошибок возврата назад-n. Все пакеты готовы и сразу доступны для передачи. Если каждый 5-й пакет, который передает A, теряется (но никакие подтверждения от B никогда не теряются), то какое количество пакетов A передаст для отправки сообщения B?
(А) 12
(Б) 14
(С) 16
(D) 18

Ответ (С)
Всего отправлено 16 пакетов. Смотрите следующую таблицу для последовательности событий. Так как используется стратегия контроля ошибок возврата-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 для всех документов / решений / объяснений предыдущего года, учебных планов, важных дат, заметок и т. Д.

Пожалуйста, напишите комментарии, если вы найдете какие-либо ответы / объяснения неправильными, или вы хотите поделиться дополнительной информацией по темам, обсужденным выше

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

Компьютерные сети | Набор 11

0.00 (0%) 0 votes