Как работает алгоритм связующего дерева в современных сетевых мостах?

Алгоритм связующего дерева (STA) в современных сетевых мостах работает на основе блоков данных протокола моста (BPDU). www.justogroup.ru

Суть работы: поддерживающие STA коммутаторы сети Ethernet обмениваются друг с другом информацией «о себе». ru.wikipedia.org На основании определённых условий (обычно в соответствии с настройками) один из коммутаторов выбирается «корневым». ru.wikipedia.org

Далее происходит следующее:

• Остальные коммутаторы определяют «стоимость» пути от себя до корневого моста. ib.psuti.ru Стоимость пути рассчитывается как суммарное условное время на передачу данных от порта данного коммутатора до порта корневого моста. ib.psuti.ru
• Каждый коммутатор сравнивает стоимости всех возможных маршрутов до корня и выбирает среди них один с наименьшим значением «стоимости». ib.psuti.ru Порт, соединяющий коммутатор с этим маршрутом, становится корневым портом. ib.psuti.ru
• Определяются назначенные порты. ib.psuti.ru Каждый сегмент в коммутируемой сети имеет один назначенный порт. ib.psuti.ru Этот порт функционирует как единственный порт моста, то есть принимает кадры от сегмента и передаёт их в направлении корневого моста через корневой порт данного коммутатора. ib.psuti.ru
• Все остальные порты коммутаторов сети переводятся в состояние «Блокировка», то есть такое, при котором они принимают и передают только кадры BPDU. ib.psuti.ru

Результатом этого процесса является единое дерево, по которому доступны все пункты назначения в сети. dzen.ru

Если какой-нибудь мост отказывает (вызывая изменение в топологии), то соседние мосты вскоре обнаруживают отсутствие сообщений конфигурации и инициируют пересчет связующего дерева. www.opennet.ru