Рубрики

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

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

1) Пусть G (x) — генераторный многочлен, используемый для проверки CRC. Какое условие должно быть выполнено G (x) для обнаружения нечетного числа битов по ошибке?
(A) G (x) содержит более двух слагаемых
(B) G (x) не делит 1 + x ^ k для любого k, не превышающего длину кадра
(C) 1 + x является фактором G (x)
(D) G (x) имеет нечетное число членов.

Ответ (С)
Нечетное количество битовых ошибок может быть обнаружено, если G (x) содержит (x + 1) в качестве коэффициента. Смотрите это для доказательства.

2) Кадры по 1000 бит отправляются по дуплексной линии связи 10 ^ 6 бит / с между двумя хостами. Время распространения составляет 25 мс. Кадры должны передаваться по этой ссылке, чтобы максимально упаковать их в пути (внутри ссылки).
Какое минимальное количество битов (i) потребуется для четкого представления порядковых номеров? Предположим, что не требуется задавать промежуток времени между передачей двух кадров.

(А) я = 2
(B) я = 3
(С) я = 4
(D) я = 5

Ответ (D)
Задержка передачи для 1 кадра = 1000 / (10 ^ 6) = 1 мс
Время распространения = 25 мс
Отправитель может передать максимум 25 кадров, прежде чем первый кадр достигнет пункта назначения.
Количество битов, необходимых для представления 25 разных кадров = 5

3) Рассмотрим данные предыдущего вопроса. Предположим, что протокол скользящего окна используется с размером окна отправителя 2 ^ i, где число битов, идентифицированных в предыдущем вопросе, и подтверждения всегда добавляются. После отправки 2 ^ i кадров, в какое минимальное время отправителю придется ждать перед началом передачи следующего кадра? (Определите ближайший выбор, игнорируя время обработки кадра.)
(А) 16 мс
(B) 18 мс
(С) 20 мс
(D) 22 мс

Ответ (Б)
Размер раздвижного окна = 2 ^ 5 = 32
Время передачи для кадра = 1 мс
Общее время, затраченное на 32 кадра = 32 мс
Отправитель не может получить подтверждение до поездки туда и обратно, которая составляет 50 мс
После отправки 32 кадров минимальное время, которое отправителю придется ждать перед началом передачи следующего кадра = 50 — 32 = 18

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

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

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

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

0.00 (0%) 0 votes