Слайд 1Spanning Tree Protocol (STP)
Слайд 2Spanning Tree Protocol
Протокол покрывающего дерева (STP) позволяет коммутаторам автоматически определять
древовидную конфигурацию связей в сети при произвольном соединения портов между
собой.
Полученная конфигурация гарантированно не имеет замкнутых маршрутов и избыточного дублирования соединений.
В случае отказа сегмента коммутатор сам сможет восстановить работоспособность без внешнего вмешательства.
Слайд 3Spanning Tree Protocol
Неиспользуемые, или приводящие к избыточности и замкнутости маршруты
блокируются.
В случае нарушения основного пути алгоритм перенастроит топологию, активировав некоторые
ранее заблокированные связи.
Слайд 4Достоинства
STP позволяет решить следующие проблемы:
Широковещательные штормы
Некорректная таблица фильтрации MAC-адресов
Групповая передача
кадров
Слайд 5BPDU
BPDU – Bridge Protocol Data Unit
Основную работу совершает Hello BPDU
Слайд 6
Hello BPDU содержит достаточно информации, чтобы:
Выбрать корневой коммутатор
Рассчитать кратчайший путь
от себя до корневого коммутатора
Для каждого сегмента выбрать коммутатор, наиболее
«близкий» к корневому (назначенный коммутатор)
Для каждого некорневого коммутатора выбрать корневой порт (наиболее «близкий» к корневому коммутатору)
Определить и заблокировать все порты, не являющиеся частью дерева
Spanning Tree Protocol
Слайд 7Spanning Tree Algorithm
Основные этапы:
1 : Выбор корневого коммутатора
2
: Выбор корневых портов
3 : Выбор назначенных портов
Слайд 8Spanning Tree Algorithm
Основные этапы:
1 : Выбор корневого коммутатора
2
: Выбор корневых портов
3 : Выбор назначенных портов
Слайд 9Выбор корневого коммутатора
При инициализации каждый коммутатор считает себя корневым.
Все коммутаторы
обмениваются Hello BPDU между собой.
При получении Hello BPDU коммутатор сравнивает
его BID со своим и считает корневым тот коммутатор, у которого BID меньше.
Если приоритет одинаков, то выигрывает коммутатор с меньшим значением MAC.
В результате корневым коммутатором сети становится коммутатор с наименьшим значением BID.
Слайд 10Spanning Tree Algorithm
Основные этапы:
1 : Выбор корневого коммутатора
2
: Выбор корневых портов
3 : Выбор назначенных портов
Слайд 11Каждый не-корневой коммутатор имеет ровно один корневой порт
Корневой порт –
порт, ближайший к корневому коммутатору.
Для определения близости используется Root Path
Cost (RPC).
Для каждого порта его расстояние до корневого коммутатора будет равно сумме RPC всех сегментов пути до него
Выбор корневых портов
Слайд 12Выбор корневых портов
У корневого коммутатора для всех портов Cost =
0
Не-корневой коммутатор принимает BPDU и суммирует Root Path Cost, полученный
из него и Path Cost Для соответствующего порту сегмента сети.
После чего рассылает BPDU с вычисленным Root Path Cost по всем своим портам.
Слайд 13Выбор корневых портов
У корневого коммутатора для всех портов Cost =
0
Не-корневой коммутатор принимает BPDU и суммирует Root Path Cost, полученный
из него и Path Cost Для соответствующего порту сегмента сети.
После чего рассылает BPDU с вычисленным Root Path Cost по всем своим портам.
Из всех полученных RPC коммутатор выбирает наименьшее и назначает соответствующему порту статус корневого.
Root Port
Root Port
Слайд 14Spanning Tree Algorithm
Основные этапы:
1 : Выбор корневого коммутатора
2
: Выбор корневых портов
3 : Выбор назначенных портов
Слайд 15Выбор назначенных портов
Назначенный порт – это единственный порт для данного
сегмента, который он использует для связи с корневым коммутатором
Таким образом,
каждый сегмент сети имеет ровно один назначенный порт, который выбирается по принципу наименьшего Root Path Cost.
Соответствующий коммутатор именуется назначенным коммутатором для данного сегмента сети
Root Path Cost = 19
Слайд 16Выбор назначенных портов
Назначенный порт – это единственный порт для данного
сегмента, который он использует для связи с корневым коммутатором
Таким образом,
каждый сегмент сети имеет ровно один назначенный порт, который выбирается по принципу наименьшего Root Path Cost.
Соответствующий коммутатор именуется назначенным коммутатором для данного сегмента сети
В случае равенства RPC выбирается порт, принадлежащий коммутатору с меньшим BID.
Все не-назначенные и не-корневые порты блокируются.
Слайд 17Состояния портов
Отключен (disabled) – отключен администратором или системой
Заблокирован (blocking) –
принимает и обрабатывает BPDU. Устанавливается для неназначенных и некорневых портов,
либо при инициализации.
Слушает (listening) – Принимает и обрабатывает BPDU. Устанавливается из состояния blocking, когда порт становится корневым, или назначенным. Через промежуток времени, равный forward delay*, порт переходит в состояние learning.
Обучается (learning) –Принимает и обрабатывает BPDU, запоминает MAC-адреса. Через промежуток времени, равный forward delay*, порт переходит в состояние forwarding.
Передает (forwarding) – полная функциональность, принимает и обрабатывает BPDU, MAC-адреса и пользовательские данные.
*Задержка во времени обусловлена тем, что изменение топологии в одной части сети не становятся мгновенно известны другим частям
Слайд 18RSTP (Rapid STP)
RSTP – ускоренная версия протокола STP.
Уменьшилось время построения
топологии (менее секунды)
Исключена поддержка коаксиального кабеля
Слайд 19Отличия RSTP
Порт в RSTP может иметь всего три статуса –
Discarding, Learning и Forwarding. Таким образом, статусу Discarding соответствует объединение
статусов Disabled, Blocking и Listening протокола STP.
Добавлены новые роли портов:
Резервный для назначенного - backup (запасной designated port)
Альтернативный корневому - alternate (запасной root port)
Прирост в скорости обновления топологии получен за счет быстрого включения alternate-портов и лавинообразного процесса handshake
Слайд 20Отличия RSTP
Измененный формат сообщения о конфигурации
Быстрое обновление таблицы фильтрации
Быстрый переход
из Discarding в Forward
Слайд 21MSPT
Multiple Spanning Tree Protocol (MSPT) – наиболее современная стандартная реализация
SPT
позволяет настраивать несколько независимых «деревьев» STP в разных VLAN.
Каждое такое «дерево» может иметь свою независимую от других «деревьев» топологию.
предоставляет возможность распределения нагрузки
улучшает отказоустойчивость сети к возможным сбоям
облегчается задача администрирования и управления крупными сетями
каждая копия (покрывающее дерево) MSTP также использует протокол RSTP для более быстрой сходимости сети.
