Рубрики

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

На экзамене 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