Алгоритм покрывающего дерева.
Для
нормальной работы коммутатора требуется
отсутствие замкнутых маршрутов в сети.
Алгоритм покрывающего дерева позволяет
коммутатору автоматически определять
древовидную конфигурацию связей сети
при произвольном соединении портов
между собой. Используя алгоритм,
коммутаторы создают активную древовидную
конфигурацию сети на множестве всех
связей сети. Делается это с помощью
обмена служебными пакетами. После
обнаружения потери связности, протокол
строит новое покрывающее дерево, если
это возможно и сеть автоматически
становится работоспособной.
3
этапа:
Определяется
корневой коммутатор
Для
каждого коммутатора определяется
корневой порт – тот порт, по которому
до корневого коммутатора ближе
Для
каждого сегмента сети выбирается т.н.
назначенный порт – порт, который имеет
кратчайшее расстояние от текущего
сегмента до корневого коммутатора
После
определения корневых и назначенных
портов, каждый коммутатор блокирует
остальные порты. При таком выборе
активных портов исключаются петли и
оставшиеся связи образуют покрывающее
дерево.
