CISCO internetworking technology overview



              

Алгоритм связующего дерева (Spanning-Tree Algoritm) (STA)


Алгоритм был разработан для того, чтобы сохранить преимущества петель,

устранив их проблемы. Первоначально алгоритм был документирован

корпорацией Digital - основным поставщиком Ethernet. Новый алгоритм,

разработанный Digital, был впоследствии пересмотрен комитетом

IEEE 802 и опубликован в спецификации IEE 802. 1d в качестве алгоритма

STA.

STA предусматривает свободное от петель подмножество топологии сети

путем размещения таких мостов, которые, если они включены, то образуют

петли в резервном (блокирующем) состоянии. Порты блокирующего моста

могут быть активированы в случае отказа основного канала, обеспечивая

новый тракт через об'единенную сеть.

STA пользуются выводом из теории графов в качестве базиса для

построения свободного от петель подмножества топологии сети. Теория

графов утверждает следующее:

Для любого подсоединенного графа, состоящего из узлов и ребер,

соединяющих пары узлов, существует связующее дерево из ребер, которое

поддерживает связность данного графа, но не содержит петель.

Рис. 29-3 поясняет, каким образом STA устраняет петли. STA требует,

чтобы каждому мосту был назначен уникальный идентификатор. Обычно этот

идентификатор является одним из адресов МАС данного моста, который

дополнен приоритетом. Каждому порту во всех мостах также назначается

уникальный (в пределах этого моста) идентификатор (как правило, его

собственный адрес МАС). И наконец, каждый порт моста взаимосвязан с

затратами какого-нибудь тракта. Затраты тракта представляют собой

затраты на передачу какого-нибудь блока данных в одну из локальных

сетей через этот порт. На Рис. 29-3 "Сеть ТВ до прогона STA"

затраты

трактов отмечены на линиях, исходящих из каждого моста. Затраты трактов

обычно устaнaвливаются по умолчанию, но могут быть назначены вручную

администраторами сети.

Первым шагом при вычислении связующего дерева является выбор корневого

моста (root bridge), который представляет собой мост с наименьшим

значением идентификатора моста. На Рис. 29-3 корневым мостом является




Содержание  Назад  Вперед