Стандарт третьего поколения в. Олифер Н. Олифер

алгоритм покрывающего дерева 
{Spanning Tree Algorithm, STA) и реализующий 
его 
протокол покрывающего дерева 
(Spanning Tree Protocol, STP}.
Алгоритм покрывающего дерева, разработанный достаточно давно, в 1983 году, был при­
знан IEEE удачным решением и включен в ту же спецификацию 802.1D, в которой опи­
сывается и сам алгоритм прозрачного моста. Фактически протокол STP является специ­
фической упрощенной версией протокола маршрутизации, упрощение заключается в том, 
что кадры направляются по активному маршруту независимо от их адреса назначения, 
в то время как в протоколах маршрутизации активный маршрут выбирается для каждого 
адреса индивидуально.
Сегодня протокол STP широко применяется в наиболее массовых устройствах совре­
менных локальных сетей — коммутаторах. Версия протокола STP, получившая название 
RSTP (Rapid STP, то есть быстрый протокол покрывающего дерева) работает значительно 
быстрее, затрачивая на поиск новой топологии несколько секунд.

---

378
Глава 13. Отказоустойчивость и виртуализация локальных сетей
Протокол STP
Протокол STP формализует сеть (рис. 13.1, 
а)
в виде графа (рис. 13.1, б), вершинами ко­
торого являются коммутаторы и сегменты сети.
— коммутаторы
— повторители
— дуплексный порт
— полудуплексный порт
— коммутаторы
— сегменты
Рис. 13.1. Формализованное представление сети в соответствии с алгоритмом STA
Сегмент 
— это связная часть сети, не содержащая коммутаторов (и маршрутизаторов). Сег­
мент может быть разделяемым (во времена создания алгоритма STA это был единственный 
тип сегмента) и включать устройства физического уровня — повторители/концентраторы, 
существование которых коммутатор, будучи устройством канального уровня, «не заме­
чает». Сегмент также может представлять собой двухточечный канал; в коммутируемых 
локальных сетях, применяемых сегодня, это единственный тип сегмента.
Протокол покрывающего дерева обеспечивает построение древовидной топологии связей 
с единственным путем минимальной длины от каждого коммутатора и от каждого сегмента 
до некоторого выделенного