Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 82

GATE

Рассмотрим схему, показанную ниже, где несколько локальных сетей соединены (прозрачными) мостами. Во избежание зацикливания пакетов в цепях графа мосты объединяются в связующее дерево. Во-первых, корневой мост идентифицируется как мост с наименьшим серийным номером. Затем корень отправляет (один или несколько) блоков данных, чтобы разрешить настройку связующего дерева кратчайших путей от корневого моста к каждому мосту.
Каждый мост идентифицирует порт (корневой порт), через который он будет пересылать кадры в корневой мост. Конфликты портов всегда разрешаются в пользу порта с более низким значением индекса. Когда существует возможность пересылки нескольких мостов в одну и ту же локальную сеть (но не через корневой порт), связи разрываются следующим образом: предпочтение получают мосты, расположенные ближе всего к корню, а между такими мостами предпочтителен мост с наименьшим серийным номером.

Какой из следующих вариантов для данного соединения ЛВС мостами представляет глубину первого обхода связующего дерева мостов? [2 балла]
(А) В1, В5, В3, В4, В2
(B) B1, B3, B5, B2, B4
(С) B1, B5, B2, B3, B4
(D) B1, B3, B4, B5, B2

Ответ: (А)
Пояснение: остовное дерево

                B1
                /  \
              /      \
             B5      B3
                     /  \
                   /     \
                  B4     B2

Обратите внимание, что B4 и B2 подключены через B3 (не B5), потому что B3 имеет более низкий серийный номер, чем B5.

Один обход DFS дерева — B1 B5 B3 B4 B2

Следовательно, вариант А является ответом

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2006 | Вопрос 82

0.00 (0%) 0 votes