Алгоритм покрывающего дерева (Spanning Tree Algorithm) BPDU-структура: ID-версии Root bridge ID Root Path Cost Bridge ID Time-To-Live Этапы STA алгоритма: 1. выбор корневого моста 2. выбор корневых портов 3. выбор назначенных портов 4. закрытие оставшихся портов
Выбор корневого моста и корневых портов
Выбор назначенных портов
Дополнительные функции мостов: 1. поддержка STA 2. поддержка маршрутизации от источника 3. транслирующие мосты (сегменты с разными протоколами канального уровня) : транслирующие/инкапсулирующие 4. поддержка пользовательских фильтров по любым компонентам кадра 5. адресные ограничения передачи 6. поддержка классов сервиса 7. VLANs 8. SNMP
Коммутаторы (Switches) 1. на основе коммутационной матрицы 2. с общей шиной 3. с разделяемой памятью 4. комбинированные
Недостатки коммутаторов: 1. чувствительность к петлям 2. плоская адресация 3. чувствительность к широковещательным штормам Режимы коммутации: 1. на лету 2. с буферизацией
1. Прием начала кадра процессором входного порта 2. Поиск адреса назначения в таблице 3. Коммутация матрицы. 4. Прием остатка кадра процессором входного порта. 5. Прием кадра процессором выходного порта. 6. Получение доступа к среде процессором выходного порта. 7. Передача байт кадра процессором выходного порта в сеть.
Характиристики коммутаторов: *скорость фильтрации кадров; *скорость продвижения кадров; *пропускная способность; *задержка передачи кадра *тип коммутации *размер буферов кадров; *производительность внутренней шины; *производительность процессоров; *размер внутренней адресной таблицы. Скорость фильтрации: *прием кадра в свой буфер; *просмотр адресной таблицы; *уничтожение кадра, так как получатель и источника в одном сегменте. Скорость продвижения: *прием кадра в свой буфер; *просмотр адресной таблицы; *передача кадра в сеть через найденный порт назначения.
Перегрузка коммутаторов Решения: 1. Метод обратного давления (backpressure) состоит в создании искусственных коллизий в сегменте (jam-последовательность).
2. Агрессивное поведение порта коммутатора при захвате среды либо после окончания передачи очередного пакета, либо после коллизии.
Скачать презентацию Алгоритм покрывающего дерева Spanning Tree Algorithm BPDU-структура ID-версии
Lect_03.ppt