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

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

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

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

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

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