Рассмотрим схему, показанную ниже, где несколько локальных сетей соединены (прозрачными) мостами. Во избежание зацикливания пакетов в цепях графа мосты объединяются в связующее дерево. Во-первых, корневой мост идентифицируется как мост с наименьшим серийным номером. Затем корень отправляет (один или несколько) блоков данных, чтобы разрешить настройку связующего дерева кратчайших путей от корневого моста к каждому мосту.
Каждый мост идентифицирует порт (корневой порт), через который он будет пересылать кадры в корневой мост. Конфликты портов всегда разрешаются в пользу порта с более низким значением индекса. Когда существует возможность пересылки нескольких мостов в одну и ту же локальную сеть (но не через корневой порт), связи разрываются следующим образом: предпочтение получают мосты, расположенные ближе всего к корню, а между такими мостами предпочтителен мост с наименьшим серийным номером.
Какой из следующих вариантов для данного соединения ЛВС мостами представляет глубину первого обхода связующего дерева мостов? [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
Следовательно, вариант А является ответом
Рекомендуемые посты:
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
- ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65
0.00 (0%) 0 votes