Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторные работы / Отчёт по лабораторной работе №61-1.docx
Скачиваний:
0
Добавлен:
30.09.2026
Размер:
6 Мб
Скачать
☆

6) Какие типы мостов вы знаете? Что такое алгоритм spanning tree?

Существует три типа мостов:

  • TR (прозрачные): используют алгоритм STA.

  • SR (Source-routing): хранится информация об источнике.

  • SRT: сочетание TR и SR.

Алгоритм STA (Spanning Tree Algorithm) используется для создания в сети минимального покрывающего дерева путём избавления от петель. Узел с наименьшим адресом (или тот, которого установили вручную корневым) рассылает специальные фреймы остальным узлам и т.д. по цепочке. В итоге создаётся покрывающее дерево, по ветвям которого и будут передаваться данные.

Spanning tree – создаёт динамическую базу данных для каждой сети (soft коммутирующих устройств); DA записывает в базу данных, по которой определяется: передать или удалить пакет.

Spanning tree сделан по стандарту 802.1d, который говорит о том как мы должны работать в collapsed backbone и какой switch является корневым (с наименьшим MAC-адресом). Мост может быть в состоянии «передающий» (forward) и «блокирующий» (stand by).

10