Алгоритм покрывающего дерева

Список ключевых слов: алгоритм покрывающего дерева, протокол

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

В тех локальных сетях, где технологии и оборудование реализуют функции толь­ко первого и второго уровней модели ISO/OSI, проблема использования альтер­нативных путей имеет свою специфику: базовые протоколы поддерживают толь­ко древовидные, то есть не содержащие замкнутых контуров, топологии связей.

Для автоматического перевода в резервное состояние всех альтернативных свя­зей, не вписывающихся в топологию дерева, в локальных сетях используются алгоритм покрывающего дерева (Spanning Tree Algorithm, STA) и реализующий его протокол покрывающего дерева (Spanning Tree Protocol, STP).

Алгоритм покрывающего дерева, разработанный достаточно давно, в 1983 году, был признан IEEE удачным и включен в ту же спецификацию 802.1D, в которой описывается и сам алгоритм работы прозрачного моста. Хотя мосты, для кото­рых был разработан алгоритм, сегодня уже относятся к практически «вымерше­му» виду коммуникационных устройств, STA широко применяется в наиболее массовых устройствах современных локальных сетей — коммутаторах. Алгоритм STA позволил без применения маршрутизаторов только на основе коммутаторов строить крупные локальные сети, за счет избыточных связей обладающие высо­кой надежностью.

Производители оборудования, как правило, реализуют алгоритм STA в коммута­торах, предлагаемых для тех участков сети, к которым предъявляются повышен­ные требования к надежности, — в магистральных коммутаторах, а также в ком­мутаторах отделов и крупных рабочих групп.