Рубрики

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

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

1) Одним из полей заголовка в дейтаграмме IP является поле времени жизни (TTL). Какое из следующих утверждений лучше всего объясняет необходимость в этой области?
(A) Может использоваться для расстановки приоритетов пакетов
(B) Может использоваться для уменьшения задержек
(C) Это может быть использовано для оптимизации пропускной способности
(D) Может использоваться для предотвращения зацикливания пакетов

Ответ (D)
Время жизни можно рассматривать как верхнюю границу времени, в течение которого дейтаграмма IP может существовать в сети. Цель поля TTL состоит в том, чтобы избежать ситуации, в которой недоставляемая дейтаграмма продолжает циркулировать.

2) Предположим, что компьютеры A и B имеют IP-адреса 10.105.1.113 и 10.105.1.91 соответственно и оба используют одинаковую маску сети N. Какое из значений N, приведенных ниже, не следует использовать, если A и B должны принадлежать к одной сети?
(А) 255.255.255.0
(В) 255.255.255.128
(С) 255.255.255.192
(D) 255.255.255.224

(D)
Последними октетами IP-адресов A и B являются 113 ( 011 10001) и 91 ( 010 11011). Маска сети в опции (D) имеет первые три бита, установленные в последнем октете. Если в маске сети установлены первые 3 бита, то эти биты должны быть одинаковыми в A и B, но это не так. Проще говоря, мы можем сказать, что option (D) не является допустимой сетевой маской, потому что выполнение двоичной '&' с адресами A и B не дает одинаковый сетевой адрес. Это должен быть тот же адрес, что и A и B в одной сети. Смотрите это для более подробной информации.

3) Рассмотрим сеть с 6 маршрутизаторами R1-R6, соединенными ссылками с весами, как показано на следующей диаграмме.

Все маршрутизаторы используют алгоритм маршрутизации на основе вектора расстояний для обновления своих таблиц маршрутизации. Каждый маршрутизатор запускается с инициализированной таблицей маршрутизации, которая содержит запись для каждого соседа с весом соответствующего соединительного канала. После того, как все таблицы маршрутизации стабилизируются, сколько ссылок в сети никогда не будет использоваться для передачи каких-либо данных?
(А) 4
(Б) 3
(С) 2
(D) 1

Ответ (С)
Мы можем проверить одну за другой все кратчайшие расстояния. Когда мы проверяем все кратчайшие расстояния для Ri, нам не нужно проверять его расстояния от R0 до Ri-1, потому что сетевой график является ненаправленным.
Ниже будут векторы расстояния всех узлов.

Кратчайшие расстояния от R1 до R2, R3, R4, R5 и R6
R1 (5, 3, 12, 12, 16)
Использованные ссылки: R1-R3, R3-R2, R2-R4, R3-R5, R5-R6

Кратчайшие расстояния от R2 до R3, R4, R5 и R6
R2 (2, 7, 8, 12)
Использованные ссылки: R2-R3, R2-R4, R4-R5, R5-R6

Кратчайшие расстояния от R3 до R4, R5 и R6
R3 (9, 9, 13)
Использованные ссылки: R3-R2, R2-R4, R3-R5, R5-R6

Кратчайшие расстояния от R4 до R5 и R6
R4 (1, 5)
Использованные ссылки: R4-R5, R5-R6

Наименьшее расстояние от R5 до R6
R5 (4)
Использованные ссылки: R5-R6

Если мы отметим все используемые ссылки одну за другой, мы увидим, что следующие ссылки никогда не используются.
R1-R2
R4-R6,

4) Предположим, что веса всех неиспользуемых ссылок в предыдущем вопросе изменены на 2, и алгоритм вектора расстояний используется снова, пока все таблицы маршрутизации не стабилизируются. Сколько ссылок теперь останутся неиспользованными?
(А) 0
(Б) 1
(С) 2
(D) 3

Ответ (Б)
После того, как вес неиспользованных ссылок () будет изменен на следующий график.

Ниже будут векторы расстояния всех узлов
R1 (2, 3, 9, 10, 11)
Использованные ссылки: R1-R2, R1-R3, R2-R4, R4-R5, R4-R6

R2 (2, 7, 8, 9)
Использованные ссылки: R2-R3, R2-R4, R4-R5, R4-R6

R3 (9, 9, 11)
Использованные ссылки: R3-R2, R2-R4, R3-R5, R4-R6

R4 (1, 2)
Использованные ссылки: R4-R5, R4-R6

R5 (3)
Использованные ссылки: R5-R4, R4-R6

Если мы пометим все используемые ссылки одну за другой, мы увидим, что используются все ссылки, кроме следующей.
R5-R6

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

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

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

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

0.00 (0%) 0 votes