Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 65

Двумя популярными алгоритмами маршрутизации являются маршрутизация по вектору расстояния (DV) и состоянию канала (LS). Что из следующего верно?
(S1) Подсчет до бесконечности является проблемой только с DV, а не с LS-маршрутизацией
(S2) В LS алгоритм кратчайшего пути выполняется только на одном узле
(S3) В DV алгоритм кратчайшего пути выполняется только на одном узле
(S4) DV требует меньше сетевых сообщений, чем LS

(A) только S1, S2 и S4
(B) только S1, S3 и S4
(C) только S2 и S3
(D) только S1 и S4

Ответ: (D)
Объяснение: верно, поскольку проблема «Счет до бесконечности» связана только с алгоритмами «Вектор расстояния» и не влияет на алгоритмы состояния канала.
является ложным, поскольку в алгоритмах состояния канала алгоритм кратчайшего маршрута запускается на каждом узле после того, как каждый узел передает свою соседнюю информацию всем остальным узлам.
значение false, поскольку в алгоритмах вектора расстояния алгоритм кратчайшего маршрута запускается на каждом узле асинхронно всякий раз, когда он получает вектор расстояния от своих соседей или когда изменяется стоимость соединения.
верно, поскольку в алгоритмах состояния канала каждый узел передает информацию о своих соседях всем остальным узлам. Но в Векторе расстояний каждый узел отправляет информацию о маршруте только своим непосредственным соседям. Таким образом, количество сетевых сообщений, требуемых в DV, меньше, чем LS.
Поэтому вариант (D) правильный.

Это объяснение предоставлено Чирагом Манвани .
Тест на этот вопрос

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

ВОРОТА | Gate IT 2008 | Вопрос 65

0.00 (0%) 0 votes