Рубрики

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

GATE CS, MCQ, Компьютерные сети

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

1) Рассмотрим исходный компьютер (S), передающий файл размером 106 битов на целевой компьютер (D) по сети из двух маршрутизаторов (R1 и R2) и трех каналов (L1, L2 и L3). L1 соединяет S с R1, L2 соединяет R1 с R2; и L3 соединяет R2 с D. Пусть каждое звено имеет длину 100 км. Предположим, что сигналы проходят по каждой линии со скоростью 10 ^ 8 метров в секунду. Предположим, что пропускная способность канала для каждого канала составляет 1 Мбит / с. Пусть файл разбит на 1000 пакетов, каждый размером 1000 бит. Найти общую сумму задержек при передаче и распространении при передаче файла из S в D?
(А) 1005 мс
(В) 1010мс
(C) 3000 мс
(D) 3003 мс

Ответ (А)

Задержка распространения для перемещения от S до R1 = (Расстояние) / (Скорость соединения) = 10 ^ 5/10 ^ 8 = 1 мс
Общая задержка пролонгации для перемещения от S до D = 3 * 1 мс = 3 мс

Общая задержка передачи для 1 пакета = 3 * (количество битов) / полоса пропускания = 3 * (1000/10 ^ 6) = 3 мс.

Первому пакету потребуется 6 мсек, чтобы достичь D. Пока первый пакет достигал D, другие пакеты должны были обрабатываться параллельно. Таким образом, D будет получать оставшиеся пакеты 1 пакет за 1 мс от R2. Таким образом, оставшиеся 999 пакетов займут 999 мс. И общее время будет 999 + 6 = 1005 мс

2) Рассмотрим пример алгоритма TCP с аддитивным увеличением мультипликативного уменьшения (AIMD), в котором размер окна в начале фазы медленного запуска равен 2 MSS, а пороговое значение в начале первой передачи составляет 8 MSS. Предположим, что тайм-аут происходит во время пятой передачи. Найдите размер окна перегрузки в конце десятой передачи.
(А) 8 MSS
(B) 14 MSS
(С) 7 MSS
(D) 12 MSS

Ответ (С)

Поскольку используется медленный запуск , размер окна увеличивается на количество успешно отправленных сегментов. Это происходит до тех пор, пока не будет достигнуто пороговое значение или не истечет время ожидания.
В обеих вышеупомянутых ситуациях AIMD используется, чтобы избежать заторов. Если порог достигнут, размер окна будет увеличен линейно. Если время ожидания истекло, размер окна будет уменьшен до половины.

Размер окна для 1-ой передачи = 2 MSS
Размер окна для 2-й передачи = 4 MSS
Размер окна для 3-й передачи = 8 мс
достигнут порог, линейно увеличивается (согласно AIMD)
Размер окна для 4-й передачи = 9 мс
Размер окна для 5-й передачи = 10 мс
истекает время ожидания, повторная отправка 5-го с размером окна начинается с медленного старта.
Размер окна для 6-й передачи = 2 мс
Размер окна для 7-й передачи = 4 мс
достигнут порог, теперь линейно увеличивается (согласно AIMD)
Увеличение добавки: 5 MSS (поскольку 8 MSS больше не допускается)
Размер окна для 8-й передачи = 5 мс
Размер окна для 9-й передачи = 6 мс
Размер окна для 10-й передачи = 7 мс

Пожалуйста, смотрите GATE Corner для всех документов / решений / объяснений предыдущего года, учебных планов, важных дат, заметок и т. Д.

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

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

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

0.00 (0%) 0 votes