Алгоритмы покрывающего дерева / контр_раб_в2
.docВариант 2
Для сети, состоящей из 5 сегментов Ethernet и 6 мостов, соединенных так, как это показано на рисунке определить корневой мост и корневые порты и назначенные порты у некорневых мостов, используя алгоритм покрывающего дерева.
Идентификаторы мостов и портов обозначены цифрой после однобуквенного имени моста (В) или порта (Р). Сегменты идентификаторов не имеют, и их порядковые номера приведены только для удобства.
Задача 1. Все мосты и порты имеют равные приоритеты, все сегменты имеют равную пропускную способность и условное время для них равно 1.
Задача 2. Все параметры те же, что и в случае 1, но мост В1 отказал.
Задача 3. Все мосты работоспособны, но производительность сегментов S3 и S4 в три раза выше остальных, поэтому условное время остальных сегментов в три раза больше, чем у S3 и S4.
Задача 4. Все сегменты имеют одинаковую производительность, но администратор установил более высокий приоритет для моста В5.