CISCO internetworking technology overview



             

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


Мост 1. Далее определяется корневой порт (root port) во всех остальных

мостах. Корневой порт моста - это порт, через который можно попасть в

корневой мост с наименьшими комбинированными затратами тракта. Эта

величина (т.е. наименьшие комбинированные затраты тракта до корневого

моста) называется затратами корневого тракта (root path cost).

И наконец, определяются назначенные мосты (designated bridges) и их

назначенные порты (designated ports). Назначенный мост - это тот мост

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

корневого тракта. Назначенный мост локальной сети является единственным

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

(и из нее), для которой этот мост является назначенным. Назначенный

порт локальной сети - это тот порт, который соединяет ее с назначенным

мостом.

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

затраты корневого тракта. Например, на Рис. 29-3 как Мост 4, так и

Мост 5 могут достичь Мост 1 (корневой мост) с затратами тракта 10. В

этом случае снова используются идентификаторы моста, на этот раз для

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

LAN V Моста 4 перед портом LAN V Моста 5.

При использовании этого процесса устраняются все мосты, непосредственно

соединенные с каждой LAN, кроме одного; таким образом, удаляются все

петли между двумя LAN. STA также устраняет петли, включающие более двух

LAN, в то же время сохраняя связность. На Рис. 29-4 "Сеть ТВ после

прогона STA" показаны результаты действия STA в сети, изображенной на

Рис. 29-3. На Рис. 29-4 более четко показана топология дерева.

Сравнение этого рисунка с рисунком сети до прогона STA показывает, что

STA перевел в режим резерва как порты Моста 3 в LAN V, так и порты

Moста 5 в LAN V.

Расчет связующего дерева имеет место при подаче питания на мост и во

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

связь между мостами связующего дерева, которая осуществляется через




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