Алгоритм связывающего дерева

Алгоритм связывающего (остовного) дерева (STA — Spanning Tree Algorithm) позволяет мостам определять оптимальный маршрут к указанному сегменту сети, а затем блокировать все другие возможные маршруты, применение которых менее желательно. Ясно, что поскольку теперь при поиске мар­шрута к любому сегменту будет доступен только один путь, то зацикливания моста не произойдет.

С помощью алгоритма STA каждый мост в сети идентифицируется в соответствии с его МАС-адресом. Вдобавок каждый порт имеет иденти­фикатор, создаваемый сетевым администратором и состоящий из трех компонентов: приоритет моста, стоимость и идентификационный номер. Эта информация позволяет более гибко выполнять поиск пути в сети, поскольку один из путей можно сделать предпочтительным. Если он будет разрушен, станут доступными другие, менее эффективные пути.

Примечание

Стоимость является функцией числа транзитных участков, проходимых в про­цессе достижения пакетом места назначения. Меньшее количество транзитных участков означает меньшую стоимость пути.

Когда сеть включается, все мосты начинают широковещательную пере­дачу мостовых протоколь- ных единиц данных (BPDU — Bridge Protocol Data Units), содержащих информацию об их адресах и относительных приоритетах. Она продолжается до тех пор, пока не будет распознан мост с самым низким приоритетом, который становится корневым (основным) мостом (root bridge). (Если два моста имеют одинаково низкий приоритет, то корневым становится мост с наименьшим МАС-адресом.) Все другие мосты определяют свои характеристики по отношению к корневому мосту. При использовании данного алгоритма в сети образуется (логически) топологическая древовидная структура (рис. 5.15).

Один мост становится корневым мостом, один порт каждого моста становится корневым портом, выбираемым на основании стоимости его подсоединения к корневому мосту.

Рис. 5.15. При использовании алгоритма связывающего дерева приоритеты путей назначаются в соответствии с их эффективностью

Дата добавления: 2015-08-27