34
5. Выполнять периодическую очистку таблицы.
Пример.
Трассировка динамического заполнения таблиц коммутации в процессе доставки
казанного фрейма
P4
P1 SW1(P1) P2
P1 SW2(P4) P2 SW1 P3
C8 P3 SW2 P3
SW4 P4
P2
SW3(P1) P3
SW3 P4 С7
Алгоритмы работы коммутатора были стандартизованы в IEEE – 802.1d –«Прозрачный
мост».
5.4. Алгоритм покрывающего дерева
802.1d (802.1w) – алгоритм и протокол покрывающего дерева.
Построение древовидной топологии по изначально не древовидной структуре сети
(содержащей циклы).
Использование недревовидной структуры – обеспечение надежности сети за счет
дублирования линий связи (в корпоративных сетях).
Исходная информация -
идентификаторы коммутатора – 8 байт (2 байта – назначаются администратором);
идентификаторы портов коммутатора – 2 байт (назначаются администратором);
ЛВС – сегмент может содержать произвольное число устройств;
Метрика сегментов – в качестве единицы выбирают наиболее высокоскоростное
устройство.
Алгоритм – работа происходит в три этапа. Его работа поддерживается передачей
пакетов BPDU (они передаются периодически с интервалом 1-4 с, устанавливаемым
администратором):
Этап 1. «Голосование» - выбор корневого коммутатора (назначение). Корневым
назначается коммутатор, имеющий наименьший идентификатор.
Этап 2. Назначение корневых портов для каждого коммутатора в качестве корневого –
назначается порт, имеющий минимальное расстояние до корневого коммутатора ( с
учетом метрики).
Для микросегментированных сетей алгоритм заканчивается.
Этап 3. Указание назначенного порта и назначенного коммутатора для каждого сегмента,
закрытие остальных портов, обеспечивающих связь с корневым коммутатором. В качестве
С7 С8 Т D